{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,22]],"date-time":"2024-07-22T02:29:19Z","timestamp":1721615359215},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,10,18]],"date-time":"2017-10-18T00:00:00Z","timestamp":1508284800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EURASIP J. Adv. Signal Process."],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1186\/s13634-017-0505-9","type":"journal-article","created":{"date-parts":[[2017,10,18]],"date-time":"2017-10-18T11:08:14Z","timestamp":1508324894000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["MapReduce particle filtering with exact resampling and deterministic runtime"],"prefix":"10.1186","volume":"2017","author":[{"given":"Jeyarajan","family":"Thiyagalingam","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lykourgos","family":"Kekempanos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Simon","family":"Maskell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,10,18]]},"reference":[{"issue":"2","key":"505_CR1","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1049\/ip-f-2.1993.0015","volume":"140","author":"NJ Gordon","year":"1993","unstructured":"NJ Gordon, DJ Salmond, AFM Smith, Novel approach to nonlinear\/non-Gaussian Bayesian state estimation. IEE Proc. F - Radar Signal Process. 140(2), 107\u2013113 (1993).","journal-title":"IEE Proc. F - Radar Signal Process"},{"issue":"3","key":"505_CR2","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1080\/07474938.2011.607333","volume":"31","author":"D Creal","year":"2012","unstructured":"D Creal, A survey of sequential Monte Carlo methods for economics and finance. Econ. Rev. 31(3), 245\u2013296 (2012).","journal-title":"Econ. Rev"},{"issue":"2","key":"505_CR3","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1109\/78.978396","volume":"50","author":"F Gustafsson","year":"2002","unstructured":"F Gustafsson, F Gunnarsson, N Bergman, U Forssell, J Jansson, R Karlsson, PJ Nordlund, Particle filters for positioning, navigation, and tracking. IEEE Trans. Signal Process. 50(2), 425\u2013437 (2002).","journal-title":"IEEE Trans. Signal Process"},{"key":"505_CR4","doi-asserted-by":"crossref","unstructured":"T Sakaki, M Okazaki, Y Matsuo, in Proceedings of the 19th International Conference on World Wide Web. Earthquake shakes Twitter users: real-time event detection by social sensors (ACM, 2010), pp. 851\u2013860. https:\/\/dl.acm.org\/citation.cfm?id=1772777 .","DOI":"10.1145\/1772690.1772777"},{"issue":"1","key":"505_CR5","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/S0004-3702(01)00069-8","volume":"128","author":"S Thrun","year":"2001","unstructured":"S Thrun, D Fox, W Burgard, F Dellaert, Robust Monte Carlo localization for mobile robots. Artif. Intell. 128(1), 99\u2013141 (2001).","journal-title":"Artif. Intell"},{"issue":"2","key":"505_CR6","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/BF00162521","volume":"6","author":"JS Liu","year":"1996","unstructured":"JS Liu, Metropolized independent sampling with comparisons to rejection sampling and importance sampling. Stat. Comput. 6(2), 113\u2013119 (1996).","journal-title":"Stat. Comput"},{"issue":"2","key":"505_CR7","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1109\/TPDS.2015.2405912","volume":"27","author":"F Bai","year":"2016","unstructured":"F Bai, F Gu, X Hu, S Guo, Particle routing in distributed particle filters for large-scale spatial temporal systems. IEEE Trans. Parallel Distrib. Syst. 27(2), 481\u2013493 (2016).","journal-title":"IEEE Trans. Parallel Distrib. Syst"},{"key":"505_CR8","unstructured":"F Bai, X Hu, in Proceedings of the High Performance Computing Symposium, HPC \u201913. Cloud MapReduce for particle filter-based data assimilation for wildfire spread simulation (Society for Computer Simulation International, 2013), pp. 1\u20136. https:\/\/dl.acm.org\/citation.cfm?id=2499979 ."},{"key":"505_CR9","doi-asserted-by":"crossref","unstructured":"S Maskell, B Alun Jones, M Macleod, in Nonlinear Statistical Signal Processing Workshop. A Single instruction multiple data particle filter (IEEE, 2006), pp. 51\u201354. http:\/\/ieeexplore.ieee.org\/document\/4378818\/ .","DOI":"10.1109\/NSSPW.2006.4378818"},{"key":"505_CR10","unstructured":"Apache Hadoop (2016). http:\/\/hadoop.apache.org . Accessed 29 Mar 2017."},{"key":"505_CR11","unstructured":"Apache Spark (2016). http:\/\/spark.apache.org . Accessed 29 Mar 2017."},{"key":"505_CR12","unstructured":"Apache Storm (2016). http:\/\/storm.apache.org . Accessed 29 Mar 2017."},{"key":"505_CR13","unstructured":"M Schroeck, R Shockley, J Smart, D Romero-Morales, P Tufano, Analytics: the real-world use of Big data (2012). IBM Institute for Business Value, IBM Institute for Business Value - Executive Report."},{"key":"505_CR14","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/j.procs.2015.07.286","volume":"53","author":"JL Reyes-Ortiz","year":"2015","unstructured":"JL Reyes-Ortiz, L Oneto, D Anguita, Big Data analytics in the Cloud: Spark on Hadoop vs MPI\/OpenMP on Beowulf. Procedia Comput. Sci. 53:, 121\u2013130 (2015).","journal-title":"Procedia Comput. Sci"},{"issue":"1","key":"505_CR15","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"J Dean, S Ghemawat, MapReduce: simplified data processing on large clusters. Commun. ACM. 51(1), 107\u2013113 (2008).","journal-title":"Commun. ACM"},{"key":"505_CR16","doi-asserted-by":"crossref","unstructured":"C Herath, B Plale, in CCGRID. Streamflow programming model for data streaming in scientific workflows (IEEE Computer Society, 2010), pp. 302\u2013311. http:\/\/ieeexplore.ieee.org\/document\/5493467\/?reload=true .","DOI":"10.1109\/CCGRID.2010.116"},{"key":"505_CR17","unstructured":"Apache Pig and Latin (2016). http:\/\/pig.apache.org . Accessed 29 Mar 2017."},{"issue":"2","key":"505_CR18","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1007\/s11704-014-4025-6","volume":"9","author":"H Wang","year":"2015","unstructured":"H Wang, X Qin, X Zhou, F Li, Z Qin, Q Zhu, S Wang, Efficient query processing framework for Big data warehouse: an almost join-free approach. Front. Comput. Sci. 9(2), 224\u2013236 (2015).","journal-title":"Front. Comput. Sci"},{"key":"505_CR19","first-page":"15","volume-title":"Ninth USENIX Symposium on Networked Systems Design and Implementation (NSDI 12)","author":"M Zaharia","year":"2012","unstructured":"M Zaharia, M Chowdhury, T Das, A Dave, J Ma, M McCauly, MJ Franklin, S Shenker, I Stoica, in Ninth USENIX Symposium on Networked Systems Design and Implementation (NSDI 12). Resilient distributed datasets: a fault-tolerant abstraction for in-memory cluster computing (USENIXSan Jose, 2012), pp. 15\u201328."},{"issue":"2","key":"505_CR20","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1109\/78.978374","volume":"50","author":"MS Arulampalam","year":"2002","unstructured":"MS Arulampalam, S Maskell, N Gordon, T Clapp, A tutorial on particle filters for online nonlinear\/non-Gaussian Bayesian tracking. IEEE Trans. Signal Process.50(2), 174\u2013188 (2002).","journal-title":"IEEE Trans. Signal Process."},{"key":"505_CR21","unstructured":"JM Hammersley, DC Handscomb, Monte Carlo Methods (Wiley, 1964). https:\/\/link.springer.com\/book\/10.1007%2F978-94-009-5819-7 ."},{"issue":"3","key":"505_CR22","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1023\/A:1008935410038","volume":"10","author":"A Doucet","year":"2000","unstructured":"A Doucet, S Godsill, C Andrieu, On sequential monte carlo sampling methods for Bayesian filtering. Stat. Comput. 10(3), 197\u2013208 (2000).","journal-title":"Stat. Comput"},{"issue":"425","key":"505_CR23","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1080\/01621459.1994.10476469","volume":"89","author":"A Kong","year":"1994","unstructured":"A Kong, JS Liu, WH Wong, Sequential imputations and Bayesian missing data problems. J. Am. Stat. Assoc. 89(425), 278\u2013288 (1994).","journal-title":"J. Am. Stat. Assoc"},{"issue":"1","key":"505_CR24","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1008078328650","volume":"29","author":"M Isard","year":"1998","unstructured":"M Isard, A Blake, CONDENSATION\u2014conditional density propagation for visual tracking. Int. J. Comput. Vis. 29(1), 5\u201328 (1998).","journal-title":"Int. J. Comput. Vis"},{"issue":"1","key":"505_CR25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/10618600.1996.10474692","volume":"5","author":"G Kitagawa","year":"1996","unstructured":"G Kitagawa, Monte Carlo filter and smoother for non-Gaussian nonlinear state space models. J. Comput. Graph. Stat. 5(1), 1\u201325 (1996).","journal-title":"J. Comput. Graph. Stat"},{"key":"505_CR26","unstructured":"GE Blelloch, Prefix sums and their applications (1990). Technical Report CMU-CS-90-190, School of Computer Science, Carnegie Mellon University."},{"key":"505_CR27","volume-title":"A Programming Language","author":"KE Iverson","year":"1962","unstructured":"KE Iverson, A Programming Language (Wiley, New York, 1962)."},{"issue":"7","key":"505_CR28","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1145\/366622.366644","volume":"4","author":"CAR Hoare","year":"1961","unstructured":"CAR Hoare, Algorithm 64: Quicksort. Commun. ACM. 4(7), 321 (1961).","journal-title":"Commun. ACM"},{"key":"505_CR29","doi-asserted-by":"crossref","unstructured":"KE Batcher, in Proceedings of the Spring Joint Computer Conference, AFIPS \u201968 (Spring). Sorting networks and their applications (ACM, 1968), pp. 307\u2013314. https:\/\/dl.acm.org\/citation.cfm?id=1468121 .","DOI":"10.1145\/1468075.1468121"},{"key":"505_CR30","unstructured":"Particle Filter Repository (2017). https:\/\/github.com\/particlefilter\/mrpf . Accessed 29 Mar 2017."},{"key":"505_CR31","unstructured":"Apache Mahout (2016). http:\/\/mahout.apache.org . Accessed 29 Mar 2017."},{"issue":"3","key":"505_CR32","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1080\/10618600.2015.1062015","volume":"25","author":"LM Murray","year":"2016","unstructured":"LM Murray, A Lee, PE Jacob, Parallel resampling in the particle filter. J. Comput. Graph. Stat. 25(3), 789\u2013805 (2016).","journal-title":"J. Comput. Graph. Stat"},{"issue":"3","key":"505_CR33","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1109\/MSP.2014.2330626","volume":"32","author":"T Li","year":"2015","unstructured":"T Li, M Bolic, PM Djuric, Resampling methods for particle filtering: classification, implementation, and strategies. IEEE Signal Process. Mag. 32(3), 70\u201386 (2015).","journal-title":"IEEE Signal Process. Mag"},{"issue":"15","key":"505_CR34","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1155\/S1110865704406039","volume":"2004","author":"J M\u00edguez","year":"2004","unstructured":"J M\u00edguez, MF Bugallo, PM Djuri\u0107, A new class of particle filters for random dynamic systems with unknown statistics. EURASIP J. Adv. Signal Process. 2004(15), 303\u2013619 (2004).","journal-title":"EURASIP J. Adv. Signal Process"},{"issue":"2","key":"505_CR35","doi-asserted-by":"crossref","first-page":"1601","DOI":"10.1109\/TAES.2012.6178081","volume":"48","author":"S Sutharsan","year":"2012","unstructured":"S Sutharsan, T Kirubarajan, T Lang, M Mcdonald, An optimization-based parallel particle filter for multitarget tracking. IEEE Trans. Aerospace Electronic Syst. 48(2), 1601\u20131618 (2012).","journal-title":"IEEE Trans. Aerospace Electronic Syst"},{"issue":"1","key":"505_CR36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1089\/big.2014.1516","volume":"2","author":"D Singh","year":"2014","unstructured":"D Singh, CK Reddy, A survey on platforms for big data analytics. J. Big Data. 2(1), 1\u201320 (2014).","journal-title":"J. Big Data"},{"issue":"10","key":"505_CR37","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1145\/1562764.1562783","volume":"52","author":"K Asanovic","year":"2009","unstructured":"K Asanovic, R Bodik, J Demmel, T Keaveny, K Keutzer, J Kubiatowicz, N Morgan, D Patterson, K Sen, J Wawrzynek, D Wessel, K Yelick, A view of the parallel computing landscape. Commun. ACM. 52(10), 56\u201367 (2009).","journal-title":"Commun. ACM"},{"issue":"4","key":"505_CR38","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1145\/121973.121975","volume":"18","author":"MD Hill","year":"1990","unstructured":"MD Hill, What is scalability?. SIGARCH Comp. Arch. News. 18(4), 18\u201321 (1990).","journal-title":"SIGARCH Comp. Arch. News"},{"key":"505_CR39","unstructured":"G Hendeby, JD Hol, R Karlsson, F Gustafsson, in Proceedings of the 15th European Signal Processing Conference. A graphics processing unit implementation of the particle filter (IEEE, 2007), pp. 1639\u20131643. http:\/\/ieeexplore.ieee.org\/document\/7099084\/ ."},{"key":"505_CR40","first-page":"1","volume":"2010","author":"G Hendeby","year":"2010","unstructured":"G Hendeby, R Karlsson, F Gustafsson, Particle filtering: the need for speed. EURASIP J. Adv. Signal Process. 2010:, 1\u20139 (2010).","journal-title":"EURASIP J. Adv. Signal Process"},{"issue":"1","key":"505_CR41","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/s11265-006-5919-9","volume":"44","author":"S Hong","year":"2006","unstructured":"S Hong, SS Chin, PM Djuri\u0107, M Boli\u0107, Design and implementation of flexible resampling mechanism for high-speed parallel particle filters. J. VLSI Signal Process. Syst. Signal Image Video Technol. 44(1), 47\u201362 (2006).","journal-title":"J. VLSI Signal Process. Syst. Signal Image Video Technol"},{"issue":"2","key":"505_CR42","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1109\/TSP.2012.2222392","volume":"61","author":"K Hwang","year":"2013","unstructured":"K Hwang, W Sung, Load balanced resampling for real-time particle filtering on graphics processing units. Transa. Signal Process. 61(2), 411\u2013419 (2013).","journal-title":"Transa. Signal Process"},{"key":"505_CR43","doi-asserted-by":"crossref","unstructured":"JD Hol, TB Schon, F Gustafsson, in Nonlinear Statistical Signal Processing Workshop. On resampling algorithms for particle filters (IEEE, 2006), pp. 79\u201382. http:\/\/ieeexplore.ieee.org\/document\/4378824\/ .","DOI":"10.1109\/NSSPW.2006.4378824"},{"issue":"7","key":"505_CR44","doi-asserted-by":"crossref","first-page":"2442","DOI":"10.1109\/TSP.2005.849185","volume":"53","author":"M Bolic","year":"2005","unstructured":"M Bolic, PM Djuric, S Hong, Resampling algorithms and architectures for distributed particle filters. IEEE Trans. Signal Process. 53(7), 2442\u20132450 (2005).","journal-title":"IEEE Trans. Signal Process"}],"container-title":["EURASIP Journal on Advances in Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-017-0505-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13634-017-0505-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-017-0505-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,27]],"date-time":"2024-06-27T21:15:20Z","timestamp":1719522920000},"score":1,"resource":{"primary":{"URL":"https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1186\/s13634-017-0505-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,18]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["505"],"URL":"https:\/\/doi.org\/10.1186\/s13634-017-0505-9","relation":{},"ISSN":["1687-6180"],"issn-type":[{"value":"1687-6180","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,10,18]]},"article-number":"71"}}