{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T09:17:18Z","timestamp":1758273438748},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T00:00:00Z","timestamp":1593993600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T00:00:00Z","timestamp":1593993600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2021,1]]},"DOI":"10.1007\/s11280-020-00831-w","type":"journal-article","created":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T06:03:37Z","timestamp":1594015417000},"page":"51-83","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Indexing and progressive top-k similarity retrieval of trajectories"],"prefix":"10.1007","volume":"24","author":[{"given":"Nikolaos","family":"Pliakis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eleftherios","family":"Tiakas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yannis","family":"Manolopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,7,6]]},"reference":[{"key":"831_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, R., Faloutsos, C., Swami, A. N.: Efficient similarity search in sequence databases. In: Proceedings of the 4th International Conference on Foundations of Data Organization & Algorithms (FODO), pp 69\u201384. Chicago (1993)","DOI":"10.1007\/3-540-57301-1_5"},{"key":"831_CR2","unstructured":"Alt, H., Efrat, A., Rote, G., Wenk, C.: Matching planar maps. In: Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp 589\u2013598. Baltimore (2003)"},{"key":"831_CR3","unstructured":"Brakatsoulas, S., Pfoser, D., Salas, R., Wenk, C.: On map-matching vehicle tracking data. In: Proceedings of the 31st International Conference on Very Large Data Bases (VLDB), pp 853\u2013864. Trondheim (2005)"},{"key":"831_CR4","unstructured":"Brinkhoff, T.: Generating network-based moving objects. In: Proceedings of the 12th International Conference on Scientific & Statistical Database Management (SSDBM), pp 253\u2013255. Berlin (2000)"},{"key":"831_CR5","unstructured":"Boost Graph Library Index: http:\/\/www.boost.org\/doc\/libs\/1_57_0\/libs\/graph\/doc\/index.html"},{"key":"831_CR6","doi-asserted-by":"crossref","unstructured":"Cai, Y., Ng, R.: Indexing spatio-temporal trajectories with Chebyshev polynomials. In: Proceedings of the ACM International Conference on Management of Data (SIGMOD), pp 599\u2013610. Paris (2004)","DOI":"10.1145\/1007568.1007636"},{"key":"831_CR7","unstructured":"Chan, K., Fu, A. W.: Efficient time series matching by wavelets. In: Proceedings of the 15th International Conference on Data Engineering (ICDE), pp 126\u2013133. Sydney (1999)"},{"key":"831_CR8","doi-asserted-by":"crossref","unstructured":"Chen, L., Ng, R.: On the marriage of Lp-norms and edit distance. In: Proceedings of the 13th International Conference on Very Large Data Bases (VLDB), pp 792\u2013803. Toronto (2004)","DOI":"10.1016\/B978-012088469-8.50070-X"},{"key":"831_CR9","doi-asserted-by":"crossref","unstructured":"Chen, L., Ozsu, T., Oria, V.: Robust and fast similarity search for moving object trajectories. In: Proceedings of the ACM International Conference on Management of Data (SIGMOD), pp 491\u2013502. Baltimore (2005)","DOI":"10.1145\/1066157.1066213"},{"key":"831_CR10","unstructured":"Ciaccia, P., Patella, M., Zezula, P.: M-tree: an efficient access method for similarity search in metric spaces. In: Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB), pp 426\u2013435. Athens (1997)"},{"issue":"1","key":"831_CR11","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s10707-004-5621-7","volume":"9","author":"VT de Almeida","year":"2005","unstructured":"de Almeida, V. T., Gueting, R. H.: Indexing the trajectories of moving objects in networks. GeoInformatica 9(1), 33\u201360 (2005)","journal-title":"GeoInformatica"},{"issue":"1","key":"831_CR12","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E. W.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269\u2013271 (1959)","journal-title":"Numer. Math."},{"key":"831_CR13","doi-asserted-by":"crossref","unstructured":"Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: Proceedings of the 20th ACM Symposium on Principles of Database Systems (PODS), pp 102\u2013113. Santa Barbara (2001)","DOI":"10.1145\/375551.375567"},{"key":"831_CR14","doi-asserted-by":"crossref","unstructured":"Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast subsequence matching in time-series databases. In: Proceedings of the ACM International Conference on Management of Data (SIGMOD), pp 419\u2013429. Minneapolis (1994)","DOI":"10.1145\/191843.191925"},{"key":"831_CR15","doi-asserted-by":"crossref","unstructured":"Frentzos, E.: Indexing objects moving on fixed networks. In: Proceedings of the 8th International Symposium on Spatial & Temporal Databases (SSTD), pp 289\u2013305. Santorini (2003)","DOI":"10.1007\/978-3-540-45072-6_17"},{"issue":"2","key":"831_CR16","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/s10707-006-0007-7","volume":"11","author":"E Frentzos","year":"2007","unstructured":"Frentzos, E., Gratsias, K., Pelekis, N., Theodoridis, Y.: Algorithms for nearest neighbor search on moving object trajectories. Geoinformatica 11 (2), 159\u2013193 (2007)","journal-title":"Geoinformatica"},{"key":"831_CR17","doi-asserted-by":"crossref","unstructured":"Frentzos, E., Gratsias, K., Theodoridis, Y.: Index-based most similar trajectory search. In: Proceedings of the 23rd IEEE International Conference on Data Engineering (ICDE), pp 816\u2013825. Istanbul (2007)","DOI":"10.1109\/ICDE.2007.367927"},{"key":"831_CR18","unstructured":"Greenfeld, J.S.: Matching GPS observations to locations on a digital map. In: Proceedings of the 81th Annual Meeting of the Transportation Research Board, Washington DC (2002)"},{"key":"831_CR19","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: Proceedings of the ACM International Conference on Management of Data (SIGMOD), pp 47\u201357. Boston (1984)","DOI":"10.1145\/971697.602266"},{"key":"831_CR20","doi-asserted-by":"crossref","unstructured":"Hadjieleftheriou, M., Kollios, G., Tsotras, V., Gunopulos, D.: Efficient indexing of spatiotemporal objects. In: Proceedings of the 8th International Conference on Extending Database Technology (EDBT), pp 251\u2013268. Prague (2002)","DOI":"10.1007\/3-540-45876-X_17"},{"key":"831_CR21","doi-asserted-by":"crossref","unstructured":"Keogh, E.: Exact indexing of dynamic time warping. In: Proceedings of the 28th International conference on Very Large Data Bases (VLDB), pp 406\u2013417. Hong Kong (2002)","DOI":"10.1016\/B978-155860869-6\/50043-3"},{"key":"831_CR22","doi-asserted-by":"crossref","unstructured":"Lin, B., Su, J.: Shapes based trajectory queries for moving objects. In: Proceedings of the 13th Annual ACM International Workshop on Geographic information systems (GIS), pp 21\u201330. Bremen (2005)","DOI":"10.1145\/1097064.1097069"},{"key":"831_CR23","doi-asserted-by":"crossref","unstructured":"Liu, K., Li, Y., He, F., Xu, J., Ding, Z.: Effective map-matching on the most simplified road network. In: Proceedings of the 20th International Conference on Advances in Geographic Information Systems (SIGSPATIAL), pp 609\u2013612. Redondo Beach (2012)","DOI":"10.1145\/2424321.2424429"},{"key":"831_CR24","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84628-293-5","volume-title":"R-trees: Theory and Applications","author":"Y Manolopoulos","year":"2006","unstructured":"Manolopoulos, Y., Nanopoulos, A., Papadopoulos, A., Theodoridis, Y.: R-trees: Theory and Applications. Springer, Berlin (2006)"},{"key":"831_CR25","doi-asserted-by":"crossref","unstructured":"Morse, M.D., Patel, J.M.: An efficient and accurate method for evaluating time series similarity. In: Proceedings of the ACM International Conference on Management of Data (SIGMOD), pp 569\u2013580. Beijing (2007)","DOI":"10.1145\/1247480.1247544"},{"issue":"2","key":"831_CR26","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1145\/1071610.1071616","volume":"30","author":"D Papadias","year":"2005","unstructured":"Papadias, D., Tao, Y., Mouratidis, K., Hui, C. K.: Aggregate nearest neighbor queries in spatial databases. ACM Trans. Database Syst. 30(2), 529\u2013576 (2005)","journal-title":"ACM Trans. Database Syst."},{"key":"831_CR27","doi-asserted-by":"crossref","unstructured":"Pfoser, D., Jensen, C. S.: Indexing of network constrained moving objects. In: Proceedings of the 11th International Symposium on Advances in Geographic Information Systems (GIS), pp 25\u201332. New Orleans (2003)","DOI":"10.1145\/956676.956680"},{"issue":"3","key":"831_CR28","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1007\/s00778-013-0331-0","volume":"23","author":"S Shang","year":"2014","unstructured":"Shang, S., Ding, R., Zheng, K., Jensen, C. S., Kalnis, P., Zhou, X.: Personalized trajectory matching in spatial networks. VLDB J. 23 (3), 449\u2013468 (2014)","journal-title":"VLDB J."},{"issue":"1","key":"831_CR29","doi-asserted-by":"publisher","first-page":"896","DOI":"10.14778\/1453856.1453953","volume":"1","author":"R Sherkat","year":"2008","unstructured":"Sherkat, R., Rafiei, D.: On efficiently searching trajectories and archival data for historical similarities. Proc. VLDB Endow. 1(1), 896\u2013908 (2008)","journal-title":"Proc. VLDB Endow."},{"key":"831_CR30","unstructured":"Shortest Paths implementation benchmarks, 9th DIMACS Implementation Challenge, http:\/\/www.dis.uniroma1.it\/challenge9\/download.shtml"},{"key":"831_CR31","doi-asserted-by":"crossref","unstructured":"Tang, L., Zheng, Y., Xie, X., Yuan, J., Yu, X., Han, J.: Retrieving k-nearest neighboring trajectories by a set of point locations. In: Proceedings of the 12th International Conference on Advances in Spatial & Temporal Databases (SSTD), pp 223\u2013241. Minneapolis (2011)","DOI":"10.1007\/978-3-642-22922-0_14"},{"key":"831_CR32","doi-asserted-by":"crossref","unstructured":"Tiakas, E., Rafailidis, D.: Scalable trajectory similarity search based on locations in spatial networks. In: Proceedings of the 5th International Conference Model & Data Engineering (MEDI), pp 213\u2013224. Rhodes (2015)","DOI":"10.1007\/978-3-319-23781-7_17"},{"key":"831_CR33","doi-asserted-by":"crossref","unstructured":"Tiakas, E., Papadopoulos, A. N., Nanopoulos, A., Manolopoulos, Y., Stojanovic, D., Djordjevic-Kajan, S.: Trajectory similarity search in spatial networks. In: Proceedings of the 10th International Database Engineering & Applications Symposium (IDEAS), pp 185\u2013192. New Delhi (2006)","DOI":"10.1109\/IDEAS.2006.48"},{"issue":"5","key":"831_CR34","doi-asserted-by":"publisher","first-page":"772","DOI":"10.1016\/j.jss.2008.11.832","volume":"82","author":"E Tiakas","year":"2009","unstructured":"Tiakas, E., Papadopoulos, A. N., Nanopoulos, A., Manolopoulos, Y., Stojanovic, D., Djordjevic-Kajan, S.: Searching for similar trajectories in spatial networks. J. Syst. Softw. 82(5), 772\u2013788 (2009)","journal-title":"J. Syst. Softw."},{"key":"831_CR35","unstructured":"Vlachos, M., Gunopoulos, D., Kollios, G.: Discovering similar multidimensional trajectories. In: Proceedings of the 18th International Conference on Data Engineering (ICDE), pp 673\u2013684. San Jose (2002)"},{"key":"831_CR36","unstructured":"Wenk, C., Salas, R., Pfoser, D.: Addressing the need for map-matching speed: localizing global curve-matching algorithms. In: Proceedings of the 18th International Conference on Scientific & Statistical Database Management (SSDBM), pp 379\u2013388. Vienna (2006)"},{"issue":"4","key":"831_CR37","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1007\/s10707-018-0326-5","volume":"22","author":"J Xu","year":"2018","unstructured":"Xu, J., G\u00fcting, R. H., Gao, Y.: Continuous k nearest neighbor queries over large multi-attribute trajectories: a systematic approach. GeoInformatica 22(4), 723\u2013766 (2018)","journal-title":"GeoInformatica"},{"key":"831_CR38","unstructured":"Yi, B., Jagadish, H. V., Faloutsos, C.: Efficient retrieval of similar time sequences under time warping. In: Proceedings of the 14th International Conference on Data Engineering (ICDE), pp 201\u2013208. Orlando (1998)"}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-020-00831-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-020-00831-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-020-00831-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,25]],"date-time":"2021-01-25T13:27:37Z","timestamp":1611581257000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-020-00831-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,6]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,1]]}},"alternative-id":["831"],"URL":"https:\/\/doi.org\/10.1007\/s11280-020-00831-w","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,6]]},"assertion":[{"value":"26 July 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 April 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 June 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 July 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}