{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T03:31:24Z","timestamp":1781062284812,"version":"3.54.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2024,6,10]],"date-time":"2024-06-10T00:00:00Z","timestamp":1717977600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,6,10]],"date-time":"2024-06-10T00:00:00Z","timestamp":1717977600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2024,8]]},"DOI":"10.1007\/s00607-024-01304-y","type":"journal-article","created":{"date-parts":[[2024,6,10]],"date-time":"2024-06-10T11:01:41Z","timestamp":1718017301000},"page":"2707-2735","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Indexing spatiotemporal trajectory data streams on key-value storage"],"prefix":"10.1007","volume":"106","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6722-156X","authenticated-orcid":false,"given":"Xiaofei","family":"Zhao","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kam-Yiu","family":"Lam","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tei-Wei","family":"Kuo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,6,10]]},"reference":[{"key":"1304_CR1","doi-asserted-by":"publisher","unstructured":"Doraiswamy H, Vo HT, Silva CT, Freire J (2016) A GPU-based index to support interactive spatio-temporal queries over historical data. In: 2016 IEEE 32nd International conference on data engineering (ICDE), pp. 1086\u20131097. https:\/\/doi.org\/10.1109\/ICDE.2016.7498315","DOI":"10.1109\/ICDE.2016.7498315"},{"key":"1304_CR2","doi-asserted-by":"publisher","unstructured":"Chen X, Zhang C, Ge B, Xiao W (2015) Spatio-temporal queries in hbase. In: 2015 IEEE International conference on big data (Big Data), pp. 1929\u20131937. IEEE, Santa Clara, CA, USA. https:\/\/doi.org\/10.1109\/BigData.2015.7363970","DOI":"10.1109\/BigData.2015.7363970"},{"key":"1304_CR3","doi-asserted-by":"publisher","unstructured":"Li T, Liu Y, Tian Y, Shen S, Mao W (2012) A storage solution for massive IoT data based on NoSQL. In: 2012 IEEE International conference on green computing and communications, pp. 50\u201357. https:\/\/doi.org\/10.1109\/GreenCom.2012.18","DOI":"10.1109\/GreenCom.2012.18"},{"key":"1304_CR4","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3079880","author":"R Li","year":"2021","unstructured":"Li R, He H, Wang R, Ruan S, He T, Bao J, Zhang J, Hong L, Zheng Y (2021) TrajMesa: a distributed NoSQL-based trajectory data management system. IEEE Trans Knowl Data Eng. https:\/\/doi.org\/10.1109\/TKDE.2021.3079880","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"1304_CR5","doi-asserted-by":"publisher","unstructured":"Ruan S, Li R, Bao J, He T, Zheng Y (2018) CloudTP: A cloud-based flexible trajectory preprocessing framework. In: 2018 IEEE 34th International Conference on Data Engineering (ICDE), pp. 1601\u20131604. https:\/\/doi.org\/10.1109\/ICDE.2018.00186","DOI":"10.1109\/ICDE.2018.00186"},{"key":"1304_CR6","unstructured":"LevelDB Authors (2011) LevelDB. https:\/\/github.com\/google\/leveldb"},{"key":"1304_CR7","doi-asserted-by":"publisher","unstructured":"Guo Y, Shao Z (2022) Cymo: a storage model with query-aware indexing for spatio-temporal big data. In: 2022 IEEE 42nd International conference on distributed computing systems (ICDCS), IEEE Bologna, Italy. pp. 122\u2013132. https:\/\/doi.org\/10.1109\/ICDCS54860.2022.00021","DOI":"10.1109\/ICDCS54860.2022.00021"},{"key":"1304_CR8","doi-asserted-by":"publisher","unstructured":"Koutroumanis N, Doulkeridis C, Vlachou A (2022) Tearing down the tower of babel: Unified and efficient spatio-temporal queries for NoSQL stores. In: 2022 23rd IEEE International conference on mobile data management (MDM), pp. 19\u201328. IEEE, Paphos, Cyprus. https:\/\/doi.org\/10.1109\/MDM55031.2022.00024","DOI":"10.1109\/MDM55031.2022.00024"},{"key":"1304_CR9","doi-asserted-by":"publisher","unstructured":"Guan X, Bo C, Li Z, Yu Y (2017) ST-hash: an efficient spatiotemporal index for massive trajectory data in a NoSQL database. In: 2017 25th International conference on geoinformatics, pp. 1\u20137. https:\/\/doi.org\/10.1109\/GEOINFORMATICS.2017.8090927","DOI":"10.1109\/GEOINFORMATICS.2017.8090927"},{"key":"1304_CR10","doi-asserted-by":"publisher","first-page":"108371","DOI":"10.1109\/ACCESS.2020.3001214","volume":"8","author":"KY Lee","year":"2020","unstructured":"Lee KY, Seo M, Lee R, Park M, Lee S-H (2020) Efficient processing of spatio-temporal joins on IoT data. IEEE Access 8:108371\u2013108386. https:\/\/doi.org\/10.1109\/ACCESS.2020.3001214","journal-title":"IEEE Access"},{"issue":"22","key":"1304_CR11","doi-asserted-by":"publisher","first-page":"9727","DOI":"10.3390\/su12229727","volume":"12","author":"H Chu","year":"2020","unstructured":"Chu H, Kim J, Kim S, Suh Y-K, Lee R, Jang R-Y, Park M (2020) ST-trie: a novel indexing scheme for efficiently querying heterogeneous, spatiotemporal IoT data. Sustainability 12(22):9727. https:\/\/doi.org\/10.3390\/su12229727","journal-title":"Sustainability"},{"key":"1304_CR12","doi-asserted-by":"publisher","unstructured":"Fox A, Eichelberger C, Hughes J, Lyon S (2013) Spatio-temporal indexing in non-relational distributed databases. In: 2013 IEEE International conference on big data, pp. 291\u2013299. https:\/\/doi.org\/10.1109\/BigData.2013.6691586","DOI":"10.1109\/BigData.2013.6691586"},{"key":"1304_CR13","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/978-1-4614-1629-6_2","volume-title":"Computing with spatial trajectories","author":"K Deng","year":"2011","unstructured":"Deng K, Xie K, Zheng K, Zhou X (2011) Trajectory indexing and retrieval. In: Zheng Y, Zhou X (eds) Computing with spatial trajectories. Springer, New York, NY, pp 35\u201360. https:\/\/doi.org\/10.1007\/978-1-4614-1629-6_2"},{"issue":"9","key":"1304_CR14","doi-asserted-by":"publisher","first-page":"2789","DOI":"10.1109\/TITS.2017.2762425","volume":"19","author":"MR Abbasifard","year":"2018","unstructured":"Abbasifard MR, Naderi H, Isfahani Alamdari O (2018) Efficient indexing for past and current position of moving objects on road networks. IEEE Trans Intell Transp Syst 19(9):2789\u20132800. https:\/\/doi.org\/10.1109\/TITS.2017.2762425","journal-title":"IEEE Trans Intell Transp Syst"},{"issue":"1","key":"1304_CR15","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0304-3975(96)00259-9","volume":"181","author":"T Asano","year":"1997","unstructured":"Asano T, Ranjan D, Roos T, Welzl E, Widmayer P (1997) Space-filling curves and their use in the design of geometric data structures. Theoret Comput Sci 181(1):3\u201315. https:\/\/doi.org\/10.1016\/S0304-3975(96)00259-9","journal-title":"Theoret Comput Sci"},{"issue":"2","key":"1304_CR16","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1145\/335191.335427","volume":"29","author":"S \u0160altenis","year":"2000","unstructured":"\u0160altenis S, Jensen CS, Leutenegger ST, Lopez MA (2000) Indexing the positions of continuously moving objects. ACM SIGMOD Rec 29(2):331\u2013342. https:\/\/doi.org\/10.1145\/335191.335427","journal-title":"ACM SIGMOD Rec"},{"key":"1304_CR17","doi-asserted-by":"publisher","unstructured":"Zhu Y, Gong J (2014) A real-time trajectory indexing method based on MongoDB. In: 2014 11th International conference on fuzzy systems and knowledge discovery (FSKD), pp. 548\u2013553. https:\/\/doi.org\/10.1109\/FSKD.2014.6980893","DOI":"10.1109\/FSKD.2014.6980893"},{"issue":"1","key":"1304_CR18","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/BF01199438","volume":"36","author":"G Peano","year":"1890","unstructured":"Peano G (1890) Sur une courbe, qui remplit toute une aire plane. Math Ann 36(1):157\u2013160. https:\/\/doi.org\/10.1007\/BF01199438","journal-title":"Math Ann"},{"key":"1304_CR19","unstructured":"Morton GM (1966) A computer oriented geodetic data base and a new technique in file sequencing. IBM Ltd., New York."},{"key":"1304_CR20","volume-title":"Space-filling curves: an introduction with applications in scientific computing","author":"M Bader","year":"2012","unstructured":"Bader M (2012) Space-filling curves: an introduction with applications in scientific computing. Springer, Berlin"},{"key":"1304_CR21","doi-asserted-by":"publisher","unstructured":"Nievergelt J, Widmayer P (2000) Chapter 17 - Spatial Data Structures: concepts and design choices. In: Sack, J.-R., Urrutia, J. (Eds.) Handbook of Computational Geometry, pp. 725\u2013764. North-Holland, Amsterdam. https:\/\/doi.org\/10.1016\/B978-044482537-7\/50018-8","DOI":"10.1016\/B978-044482537-7\/50018-8"},{"issue":"9","key":"1304_CR22","doi-asserted-by":"publisher","first-page":"2158","DOI":"10.14778\/3598581.3598589","volume":"16","author":"J Li","year":"2023","unstructured":"Li J, Wang Z, Cong G, Long C, Kiah HM, Cui B (2023) Towards designing and learning piecewise space-filling curves. Proceed VLDB Endowm 16(9):2158\u20132171. https:\/\/doi.org\/10.14778\/3598581.3598589","journal-title":"Proceed VLDB Endowm"},{"key":"1304_CR23","doi-asserted-by":"publisher","unstructured":"Nishimura S, Yokota H (2017) QUILTS: Multidimensional Data Partitioning Framework Based on Query-Aware and Skew-Tolerant Space-Filling Curves. In: Proceedings of the 2017 ACM International conference on management of data. SIGMOD \u201917, Association for Computing Machinery, New York, NY, pp. 1525\u20131537. https:\/\/doi.org\/10.1145\/3035918.3035934","DOI":"10.1145\/3035918.3035934"},{"key":"1304_CR24","doi-asserted-by":"crossref","unstructured":"B\u00f6hm C, Klump G, Kriegel H-P (1999) XZ-ordering: A space-filling curve for objects with spatial extension. In: Proceedings of the 6th international symposium on advances in spatial databases. SSD \u201999, Springer, Berlin and Heidelberg, pp. 75\u201390.","DOI":"10.1007\/3-540-48482-5_7"},{"key":"1304_CR25","doi-asserted-by":"publisher","unstructured":"He H, Li R, Ruan S, He T, Bao J, Li T, Zheng Y (2022) TraSS: efficient trajectory similarity search based on key-value data stores. In: 2022 IEEE 38th International conference on data engineering (ICDE), pp. 2306\u20132318. IEEE, Kuala Lumpur, Malaysia. https:\/\/doi.org\/10.1109\/ICDE53745.2022.00218","DOI":"10.1109\/ICDE53745.2022.00218"},{"key":"1304_CR26","doi-asserted-by":"publisher","unstructured":"Kiran M, Murphy P, Monga I, Dugan J, Baveja SS (2015) Lambda architecture for cost-effective batch and speed big data processing. In: 2015 IEEE International conference on big data (Big Data), pp. 2785\u20132792. https:\/\/doi.org\/10.1109\/BigData.2015.7364082","DOI":"10.1109\/BigData.2015.7364082"},{"key":"1304_CR27","doi-asserted-by":"publisher","unstructured":"Bao J, Li R, Yi X, Zheng Y (2016) Managing massive trajectories on the cloud. In: Proceedings of the 24th ACM SIGSPATIAL international conference on advances in geographic information systems. SIGSPATIAL \u201916, pp. 1\u201310. Association for Computing Machinery, New York, NY https:\/\/doi.org\/10.1145\/2996913.2996916","DOI":"10.1145\/2996913.2996916"},{"key":"1304_CR28","unstructured":"Eric V (2022) S2 Geometry Library. Google. https:\/\/github.com\/google\/s2geometry"},{"issue":"3","key":"1304_CR29","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/s10844-006-9952-8","volume":"27","author":"D Guo","year":"2006","unstructured":"Guo D, Gahegan M (2006) Spatial ordering and encoding for geographic data mining and visualization. J Intell Inf Syst\u00a027(3):243\u2013266. https:\/\/doi.org\/10.1007\/s10844-006-9952-8","journal-title":"J Intell Inf Syst"},{"key":"1304_CR30","unstructured":"LocationTech (2023) GeoMesa. https:\/\/github.com\/locationtech\/geomesa"},{"issue":"2","key":"1304_CR31","first-page":"32","volume":"33","author":"Y Zheng","year":"2010","unstructured":"Zheng Y, Xie X, Ma W-Y (2010) GeoLife: a collaborative social networking service among user location and trajectory. IEEE Data Eng Bull 33(2):32\u201339","journal-title":"IEEE Data Eng. Bull."}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-024-01304-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00607-024-01304-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-024-01304-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,18]],"date-time":"2024-07-18T13:19:12Z","timestamp":1721308752000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00607-024-01304-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,6,10]]},"references-count":31,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2024,8]]}},"alternative-id":["1304"],"URL":"https:\/\/doi.org\/10.1007\/s00607-024-01304-y","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,6,10]]},"assertion":[{"value":"9 June 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 May 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 June 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}