{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T01:50:00Z","timestamp":1775267400485,"version":"3.50.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,11,10]],"date-time":"2018-11-10T00:00:00Z","timestamp":1541808000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00ecfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["203504\/2014-3"],"award-info":[{"award-number":["203504\/2014-3"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1007\/s10619-018-7254-0","type":"journal-article","created":{"date-parts":[[2018,11,10]],"date-time":"2018-11-10T10:17:32Z","timestamp":1541845052000},"page":"697-720","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["A framework for parallel map-matching at scale using Spark"],"prefix":"10.1007","volume":"37","author":[{"given":"Douglas","family":"Alves Peixoto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hung","family":"Quoc Viet Nguyen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bolong","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaofang","family":"Zhou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,11,10]]},"reference":[{"key":"7254_CR1","first-page":"1009","volume":"6","author":"A Aji","year":"2013","unstructured":"Aji, A., Wang, F., Vo, H., Lee, R., Liu, Q., Zhang, X., Saltz, J.: Hadoop-gis: a high performance spatial data warehousing system over mapreduce. VLDB 6, 1009\u20131020 (2013)","journal-title":"VLDB"},{"key":"7254_CR2","unstructured":"Alt, H., Efrat, A., Rote, G., Wenk, C.: Matching planar maps. In: ACM-SIAM Symposium on Discrete Algorithms, pp. 589\u2013598. Society for Industrial and Applied Mathematics (2003)"},{"key":"7254_CR3","first-page":"134","volume-title":"Lecture Notes in Computer Science","author":"Furqan Baig","year":"2016","unstructured":"Baig, F., Mehrotra, M., Vo, H., Wang, F., Saltz, J., Kurc, T.: Sparkgis: Efficient comparison and evaluation of algorithm results in tissue image analysis studies. In: VLDB Workshop on Big Graphs Online Querying, pp. 134\u2013146. Springer, New York (2016)"},{"key":"7254_CR4","unstructured":"Brakatsoulas, S., Pfoser, D., Salas, R., Wenk, C.: On map-matching vehicle tracking data. In: VLDB, pp. 853\u2013864. VLDB Endowment (2005)"},{"key":"7254_CR5","doi-asserted-by":"crossref","unstructured":"Chawathe, S.S.: Segment-based map matching. In: IEEE Intelligent Vehicles Symposium, pp. 1190\u20131197. IEEE (2007)","DOI":"10.1109\/IVS.2007.4290280"},{"key":"7254_CR6","doi-asserted-by":"crossref","unstructured":"Cho, W., Choi, E.: A GPS trajectory map-matching mechanism with DTG big data on the hbase system. In: Proceedings of the 2015 International Conference on Big Data Applications and Services, pp. 22\u201329. ACM (2015)","DOI":"10.1145\/2837060.2837062"},{"issue":"1","key":"7254_CR7","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: Mapreduce: simplified data processing on large clusters. Commun. ACM 51(1), 107\u2013113 (2008)","journal-title":"Commun. ACM"},{"key":"7254_CR8","doi-asserted-by":"crossref","unstructured":"Eldawy, A., Mokbel, M.F.: Spatialhadoop: a mapreduce framework for spatial data. In: ICDE, pp. 1352\u20131363 (2015)","DOI":"10.1109\/ICDE.2015.7113382"},{"key":"7254_CR9","doi-asserted-by":"crossref","unstructured":"Goh, C.Y., Dauwels, J., Mitrovic, N., Asif, M., Oran, A., Jaillet, P.: Online map-matching based on hidden markov model for real-time traffic sensing applications. In: International Conference on Intelligent Transportation Systems (ITSC), pp. 776\u2013781. IEEE (2012)","DOI":"10.1109\/ITSC.2012.6338627"},{"key":"7254_CR10","unstructured":"Hadoop: https:\/\/hadoop.apache.org\/"},{"issue":"1","key":"7254_CR11","first-page":"114","volume":"29","author":"G Hu","year":"2017","unstructured":"Hu, G., Shao, J., Liu, F., Wang, Y., Shen, H.T.: If-matching: towards accurate map-matching with information fusion. TKDE 29(1), 114\u2013127 (2017)","journal-title":"TKDE"},{"key":"7254_CR12","doi-asserted-by":"crossref","unstructured":"Huang, J., Qiao, S., Yu, H., Qie, J., Liu, C.: Parallel map matching on massive vehicle GPS data using mapreduce. In: International Conference on Embedded and Ubiquitous Computing, & International Conference on High Performance Computing and Communications, pp. 1498\u20131503. IEEE (2013)","DOI":"10.1109\/HPCC.and.EUC.2013.211"},{"key":"7254_CR13","doi-asserted-by":"crossref","unstructured":"Javanmard, A., Haridasan, M., Zhang, L.: Multi-track map matching. In: SIGSPATIAL, pp. 394\u2013397. ACM (2012)","DOI":"10.1145\/2424321.2424373"},{"issue":"2","key":"7254_CR14","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1109\/41.915423","volume":"48","author":"S Kim","year":"2001","unstructured":"Kim, S., Kim, J.H.: Adaptive fuzzy-network-based c-measure map-matching algorithm for car navigation system. IEEE Trans. Ind. Electron. 48(2), 432\u2013441 (2001)","journal-title":"IEEE Trans. Ind. Electron."},{"key":"7254_CR15","doi-asserted-by":"crossref","unstructured":"Li, Y., Huang, Q., Kerber, M., Zhang, L., Guibas, L.: Large-scale joint map matching of GPS traces. In: SIGSPATIAL, pp. 214\u2013223. ACM (2013)","DOI":"10.1145\/2525314.2525333"},{"key":"7254_CR16","doi-asserted-by":"crossref","unstructured":"Lou, Y., Zhang, C., Zheng, Y., Xie, X., Wang, W., Huang, Y.: Map-matching for low-sampling-rate GPS trajectories. In: SIGSPATIAL, pp. 352\u2013361. ACM (2009)","DOI":"10.1145\/1653771.1653820"},{"key":"7254_CR17","doi-asserted-by":"crossref","unstructured":"Newson, P., Krumm, J.: Hidden markov map matching through noise and sparseness. In: SIGSPATIAL, pp. 336\u2013343. ACM (2009)","DOI":"10.1145\/1653771.1653818"},{"key":"7254_CR18","unstructured":"OpenStreetMap: https:\/\/www.openstreetmap.org\/"},{"key":"7254_CR19","doi-asserted-by":"crossref","unstructured":"Pink, O., Hummel, B.: A statistical approach to map matching using road network geometry, topology and vehicular motion constraints. In: International Conference on Intelligent Transportation Systems (ITSC), pp. 862\u2013867. IEEE (2008)","DOI":"10.1109\/ITSC.2008.4732697"},{"issue":"13","key":"7254_CR20","doi-asserted-by":"publisher","first-page":"2110","DOI":"10.14778\/2831360.2831365","volume":"8","author":"Juwei Shi","year":"2015","unstructured":"Shi, J., Qiu, Y., Minhas, U.F., Jiao, L., Wang, C., Reinwald, B., \u00d6zcan, F.: Clash of the titans: Mapreduce vs. spark for large scale data analytics. In: VLDB, pp. 2110\u20132121 (2015)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"7254_CR21","doi-asserted-by":"crossref","unstructured":"Tang, Y., Zhu, A.D., Xiao, X.: An efficient algorithm for mapping vehicle trajectories onto road networks. In: SIGSPATIAL, pp. 601\u2013604. ACM (2012)","DOI":"10.1145\/2424321.2424427"},{"key":"7254_CR22","doi-asserted-by":"crossref","unstructured":"Tiwari, V.S., Arya, A., Chaturvedi, S.: Framework for horizontal scaling of map matching: using map-reduce. In: International Conference on Information Technology, pp. 30\u201334. IEEE (2014)","DOI":"10.1109\/ICIT.2014.70"},{"issue":"2","key":"7254_CR23","doi-asserted-by":"publisher","first-page":"1123","DOI":"10.1007\/s10586-017-0869-5","volume":"20","author":"H Wang","year":"2017","unstructured":"Wang, H., Li, J., Hou, Z., Fang, R., Mei, W., Huang, J.: Research on parallelized real-time map matching algorithm for massive GPS data. Clust. Comput. 20(2), 1123\u20131134 (2017)","journal-title":"Clust. Comput."},{"key":"7254_CR24","doi-asserted-by":"crossref","unstructured":"Wei, H., Wang, Y., Forman, G., Zhu, Y., Guan, H.: Fast Viterbi map matching with tunable weight functions. In: SIGSPATIAL, pp. 613\u2013616. ACM (2012)","DOI":"10.1145\/2424321.2424430"},{"key":"7254_CR25","doi-asserted-by":"crossref","unstructured":"Wenk, C., Salas, R., Pfoser, D.: Addressing the need for map-matching speed: Localizing global curve-matching algorithms. In: International Conference on Scientific and Statistical Database Management (SSDBM), pp. 379\u2013388. IEEE (2006)","DOI":"10.1109\/SSDBM.2006.11"},{"key":"7254_CR26","doi-asserted-by":"crossref","unstructured":"Xia, Y., Liu, Y., Ye, Z., Wu, W., Zhu, M.: Quadtree-based domain decomposition for parallel map-matching on gps data. In: International Conference on Intelligent Transportation Systems (ITSC), pp. 808\u2013813. IEEE (2012)","DOI":"10.1109\/ITSC.2012.6338600"},{"key":"7254_CR27","doi-asserted-by":"crossref","unstructured":"Xie, D., Li, F., Yao, B., Li, G., Zhou, L., Guo, M.: Simba: Efficient in-memory spatial analytics. In: SIGMOD. ACM (2016)","DOI":"10.1145\/2882903.2915237"},{"key":"7254_CR28","doi-asserted-by":"crossref","unstructured":"You, S., Zhang, J., Gruenwald, L.: Large-scale spatial join query processing in cloud. In: ICDE Workshops, pp. 34\u201341. IEEE (2015)","DOI":"10.1109\/ICDEW.2015.7129541"},{"key":"7254_CR29","doi-asserted-by":"crossref","unstructured":"Yu, J., Wu, J., Sarwat, M.: Geospark: A cluster computing framework for processing large-scale spatial data. In: SIGSPATIAL, p.\u00a070. ACM (2015)","DOI":"10.1145\/2820783.2820860"},{"issue":"13","key":"7254_CR30","first-page":"1561","volume":"7","author":"M Yuan","year":"2014","unstructured":"Yuan, M., Deng, K., Zeng, J., Li, Y., Ni, B., He, X., Wang, F., Dai, W., Yang, Q.: Oceanst: a distributed analytic system for large-scale spatiotemporal mobile broadband data. VLDB 7(13), 1561\u20131564 (2014)","journal-title":"VLDB"},{"key":"7254_CR31","unstructured":"Zaharia, M., Chowdhury, M., Das, T., Dave, A., Ma, J., McCauley, M., Franklin, M.J., Shenker, S., Stoica, I.: Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing. In: USENIX Conference on Networked Systems Design and Implementation, p. 2 (2012)"},{"key":"7254_CR32","unstructured":"Zaharia, M., Chowdhury, M., Franklin, M.J., Shenker, S., Stoica, I.: Spark: cluster computing with working sets. In: USENIX Conference on Hot Topics in Cloud Computing, p.\u00a010 (2010)"},{"key":"7254_CR33","doi-asserted-by":"crossref","unstructured":"Zheng, K., Zheng, Y., Xie, X., Zhou, X.: Reducing uncertainty of low-sampling-rate trajectories. In: ICDE, pp. 1144\u20131155. IEEE (2012)","DOI":"10.1109\/ICDE.2012.42"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-018-7254-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10619-018-7254-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-018-7254-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T00:58:03Z","timestamp":1775264283000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10619-018-7254-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,10]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["7254"],"URL":"https:\/\/doi.org\/10.1007\/s10619-018-7254-0","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"value":"0926-8782","type":"print"},{"value":"1573-7578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11,10]]},"assertion":[{"value":"10 November 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}