{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T11:17:49Z","timestamp":1764587869926,"version":"3.41.0"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,7,19]],"date-time":"2017-07-19T00:00:00Z","timestamp":1500422400000},"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":["J Big Data"],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1186\/s40537-017-0085-4","type":"journal-article","created":{"date-parts":[[2017,7,19]],"date-time":"2017-07-19T12:59:28Z","timestamp":1500469168000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Horizontally scalable probabilistic generalized suffix tree (PGST) based route prediction using map data and GPS traces"],"prefix":"10.1186","volume":"4","author":[{"given":"Vishnu Shankar","family":"Tiwari","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arti","family":"Arya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,7,19]]},"reference":[{"key":"85_CR1","doi-asserted-by":"crossref","unstructured":"Tiwari VS, Arya A, Chaturvedi SS. Route prediction using trip observations and map matching. In: Advance computing conference (IACC), 2013 IEEE 3rd international, 22\u201323 Feb 2013, p. 583\u20137.","DOI":"10.1109\/IAdCC.2013.6514292"},{"key":"85_CR2","doi-asserted-by":"crossref","unstructured":"Tiwari VS, Arya A, Chaturvedi S. Framework for horizontal scaling of map matching using map-reduce. In: IEEE, 13th international conference on information technology, ICIT 2014, 22\u201324 Dec 2014. http:\/\/www.icit2014.in\/ .","DOI":"10.1109\/ICIT.2014.70"},{"key":"85_CR3","doi-asserted-by":"crossref","unstructured":"Froehlich J, Krumm J. Route prediction from trip observations. In: Society of automotive engineers (SAE) 2008 World Congress, Apr 2008, Paper 2008-01-0201.","DOI":"10.4271\/2008-01-0201"},{"issue":"3","key":"85_CR4","first-page":"243","volume":"8","author":"J Zhou","year":"2006","unstructured":"Zhou J, Golledge R. A three-step general map matching method in the gis environment: travel\/transportation study perspective. Int J Geogr Inf Syst. 2006;8(3):243\u201360.","journal-title":"Int J Geogr Inf Syst"},{"key":"85_CR5","unstructured":"Greenfeld JS. Matching GPS observations to locations on a digital map. In: Proceedings of the 81st annual meeting of the transportation research board, Washington DC; 2002."},{"key":"85_CR6","unstructured":"Meng Y, Chen W, Chen Y, Chao JCH. A simplified map-matching algorithm for in-vehicle navigation unit. Research report, Department of Land Surveying and Geoinformatics, Hong Kong Polytechnic University; 2003."},{"key":"85_CR7","doi-asserted-by":"crossref","unstructured":"Li J, Fu M. Research on route planning and map-matching in-vehicle GPS\/dead reckoning\/electronic map integrated navigation system. In: IEEE proceedings on intelligent transportation systems; 2003, 2, p. 1639\u201343.","DOI":"10.1109\/ITSC.2003.1252761"},{"key":"85_CR8","unstructured":"Bernstein D, Kornhauser A. An introduction to map matching for personal navigation assistants, technical report. NewJersey TIDE Center Technical Report, 1996."},{"key":"85_CR9","doi-asserted-by":"crossref","unstructured":"Li Y, Huang Q, Kerber M, Zhang L, Guibas L. Large-scale joint map matching of GPS traces. In: Accepted for the 21st ACM SIGSPATIAL international conference on advances in geographic information systems (ACM SIGSPATIAL GIS 2013).","DOI":"10.1145\/2525314.2525333"},{"key":"85_CR10","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1613\/jair.1491","volume":"22","author":"R Begleiter","year":"2004","unstructured":"Begleiter R, El-Yaniv R, Yona G. On prediction using variable order Markov models. J Artif Intell Res. 2004;22:385\u2013421.","journal-title":"J Artif Intell Res"},{"key":"85_CR11","doi-asserted-by":"crossref","unstructured":"Comin M, Farreras M. Efficient parallel construction of suffix trees for genomes larger than main memory. In: EuroMPI\u201913, Proceedings of the 20th European MPI user\u2019s group meeting; 2013.","DOI":"10.1145\/2488551.2488579"},{"key":"85_CR12","doi-asserted-by":"crossref","unstructured":"Bieganski P, Riedl J, Carlis J, Retzel EF. Generalized suffix trees for biological sequence data. In: Proceedings of the twenty-seventh Hawaii international conference on biotechnology computing. p. 35\u201344, 1994.","DOI":"10.1109\/HICSS.1994.323593"},{"issue":"1","key":"85_CR13","doi-asserted-by":"crossref","first-page":"49","DOI":"10.14778\/2047485.2047490","volume":"5","author":"E Mansour","year":"2011","unstructured":"Mansour E, Allam A, Skiadopoulos S, Kalnis P. ERA: efficient serial and parallel suffix tree construction for very long strings. Proc VLDB Endow (PVLDB). 2011;5(1):49\u201360.","journal-title":"Proc VLDB Endow (PVLDB)"},{"issue":"2","key":"85_CR14","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1145\/321941.321946","volume":"23","author":"EM McCreight","year":"1976","unstructured":"McCreight EM. A space-economical suffix tree construction algorithm. J ACM. 1976;23(2):262\u201372.","journal-title":"J ACM"},{"issue":"3","key":"85_CR15","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/BF01206331","volume":"14","author":"E Ukkonen","year":"1995","unstructured":"Ukkonen E. On-line construction of suffix trees. Algorithmica. 1995;14(3):249\u201360.","journal-title":"Algorithmica"},{"issue":"6","key":"85_CR16","doi-asserted-by":"crossref","first-page":"987","DOI":"10.1145\/355541.355547","volume":"47","author":"M Farach-Colton","year":"2000","unstructured":"Farach-Colton M, Ferragina P, Muthukrishnan S. On the sorting complexity of suffix tree construction. J ACM. 2000;47(6):987\u20131011.","journal-title":"J ACM"},{"key":"85_CR17","unstructured":"Hunt E, Atkinson MP, Irving RW. A database index to large biological sequences. In: VLDB; 2001, p. 139\u201348."},{"key":"85_CR18","doi-asserted-by":"crossref","unstructured":"Bedathur SJ, Haritsa JR. Engineering a fast online persistent suffix tree construction. In: ICDE; 2004, p. 720\u201331.","DOI":"10.1109\/ICDE.2004.1320040"},{"issue":"1","key":"85_CR19","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1109\/TKDE.2005.3","volume":"17","author":"C-F Cheung","year":"2005","unstructured":"Cheung C-F, Yu JX, Lu H. Constructing suffix tree for gigabyte sequences with megabyte memory. IEEE Trans Knowl Data Eng. 2005;17(1):90\u2013105.","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"85_CR20","doi-asserted-by":"crossref","unstructured":"Hariharan R. Optimal parallel suffix tree construction. In: STOC; 1994, p. 290\u20139.","DOI":"10.1145\/195058.195162"},{"key":"85_CR21","doi-asserted-by":"crossref","unstructured":"Landau GM, Schieber B, Vishkin U. Parallel construction of a suffix tree (extended abstract). In: ICALP; 1987, p. 314\u201325.","DOI":"10.1007\/3-540-18088-5_26"},{"key":"85_CR22","doi-asserted-by":"crossref","unstructured":"Satish UC, Kondikoppa P, Park S, Patil M, Shah R. Mapreduce based parallel suffix tree construction for human genome. In: 20th IEEE international conference on parallel and distributed systems ICPADS 2014 Hsinchu Taiwan, 2014, 201, p. 664\u201370.","DOI":"10.1109\/PADSW.2014.7097867"},{"key":"85_CR23","doi-asserted-by":"crossref","unstructured":"Ghoting A, Makarychev K. Indexing genomic sequences on the IBM blue gene. In: Proceedings of conference on high-performance computing networking, storage and analysis (SC); 2009, p. 1\u201311.","DOI":"10.1145\/1654059.1654122"},{"key":"85_CR24","doi-asserted-by":"crossref","unstructured":"Marchal F, Hackney J, Axhausen KW. Efficient map-matching of large GPS data sets\u2014Tests on a speed monitoring experiment in Zurich. Arbeitsbericht Verkehrs- und Raumplanung, Institut f \u0308ur Verkehrsplanung und Transportsysteme, ETH Z\u00fcrich, Z\u00fcrich; 2004.","DOI":"10.3141\/1935-11"},{"key":"85_CR25","unstructured":"Quddus MA. High integrity Map-matching algorithms for advanced transport telematics applications, Ph.D. Thesis. UK: Centre for Transport Studies, Imperial College London; 2006."},{"issue":"3","key":"85_CR26","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1080\/15472450600793560","volume":"10","author":"MA Quddus","year":"2006","unstructured":"Quddus MA, Noland RB, Ochieng WY. A high accuracy fuzzy logic based map matching algorithm for road transport. J Intell Transp Syst. 2006;10(3):103\u201315.","journal-title":"J Intell Transp Syst"},{"key":"85_CR27","doi-asserted-by":"crossref","unstructured":"Weiner P. Linear pattern matching algorithms. In: SWAT; 1973, p. 1\u201311.","DOI":"10.1109\/SWAT.1973.13"},{"key":"85_CR28","doi-asserted-by":"crossref","unstructured":"Tata S, Hankins RA, Patel JM. Practical suffix tree construction. In: Proceedings of VLDB; 2004, p. 36\u201347.","DOI":"10.1016\/B978-012088469-8.50007-3"},{"issue":"3","key":"85_CR29","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/s00778-005-0154-8","volume":"14","author":"Y Tian","year":"2005","unstructured":"Tian Y, Tata S, Hankins RA, Patel JM. Practical methods for constructing suffix trees. VLDB J. 2005;14(3):281\u201399.","journal-title":"VLDB J"},{"key":"85_CR30","doi-asserted-by":"crossref","unstructured":"Phoophakdee B, Zaki MJ. Genome-scale disk-based suffix tree indexing. In: Proceedings of the 2007 ACM SIGMOD international conference on management of data, SIGMOD\u201907. New York, NY, USA: ACM, p. 833\u201344.","DOI":"10.1145\/1247480.1247572"},{"issue":"3","key":"85_CR31","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1016\/j.is.2010.11.001","volume":"36","author":"M Barsky","year":"2011","unstructured":"Barsky M, Stege U, Thomo A. Suffix trees for inputs larger than main memory. Inf Syst. 2011;36(3):644\u201354.","journal-title":"Inf Syst"},{"key":"85_CR32","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-24966-7","volume-title":"Distributed and sequential algorithms for bioinformatics","author":"K Erciyes","year":"2015","unstructured":"Erciyes K. Distributed and sequential algorithms for bioinformatics. Cham: Springer International Publishing; 2015."},{"key":"85_CR33","unstructured":"Dean J, Ghemawat S. MapReduce: simplified data processing on large clusters. In: Proceedings of the 6th conference on symposium on opearting systems design & implementation, 06\u201308 Dec 2004, San Francisco, CA, p. 10."},{"issue":"2","key":"85_CR34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1365815.1365816","volume":"26","author":"F Chang","year":"2008","unstructured":"Chang F, Dean J, Ghemawat S, Hsieh WC, Wallach DA, Burrows M, Chandra T, Fikes A, Gruber RE. Bigtable: a distributed storage system for structured data. ACM Trans Comput Syst (TOCS). 2008;26(2):1\u201326. doi: 10.1145\/1365815.1365816 .","journal-title":"ACM Trans Comput Syst (TOCS)"},{"key":"85_CR35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.scico.2007.07.001","volume":"70","author":"R Lammel","year":"2008","unstructured":"Lammel R. Google\u2019s MapReduce programming model\u2014Revisited. Sci Comput Program. 2008;70:1\u201330.","journal-title":"Sci Comput Program"},{"key":"85_CR36","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1186\/1687-1499-2014-85","volume":"2014","author":"Z Liang","year":"2014","unstructured":"Liang Z, Wakahara Y. Real-time urban traffic amount prediction models for dynamic route guidance systems. J Wirel Commun Netw. 2014;2014:85.","journal-title":"J Wirel Commun Netw"},{"key":"85_CR37","unstructured":"Laasonen K. Route prediction from cellular data. In: Workshop on context-awareness for proactive systems (CAPS); 2005."},{"issue":"5","key":"85_CR38","first-page":"701","volume":"3","author":"U Nagraj","year":"2013","unstructured":"Nagraj U, Kadam N. Vehicular route prediction in city environment based on statistical models. J Eng Res Appl. 2013;3(5):701\u20134.","journal-title":"J Eng Res Appl."},{"key":"85_CR39","unstructured":"https:\/\/www.openstreetmap.org ."},{"key":"85_CR40","unstructured":"https:\/\/www.microsoft.com\/en-us\/research\/publication\/geolife-gps-trajectory-dataset-user-guide\/ ."}],"container-title":["Journal of Big Data"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s40537-017-0085-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s40537-017-0085-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s40537-017-0085-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,24]],"date-time":"2025-06-24T16:06:46Z","timestamp":1750781206000},"score":1,"resource":{"primary":{"URL":"http:\/\/journalofbigdata.springeropen.com\/articles\/10.1186\/s40537-017-0085-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,19]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["85"],"URL":"https:\/\/doi.org\/10.1186\/s40537-017-0085-4","relation":{},"ISSN":["2196-1115"],"issn-type":[{"type":"electronic","value":"2196-1115"}],"subject":[],"published":{"date-parts":[[2017,7,19]]},"article-number":"23"}}