{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T19:57:04Z","timestamp":1775246224640,"version":"3.50.1"},"reference-count":171,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,10,9]],"date-time":"2018-10-09T00:00:00Z","timestamp":1539043200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,10,9]],"date-time":"2018-10-09T00:00:00Z","timestamp":1539043200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["III-1815796"],"award-info":[{"award-number":["III-1815796"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1007\/s10707-018-0329-2","type":"journal-article","created":{"date-parts":[[2018,10,9]],"date-time":"2018-10-09T00:02:32Z","timestamp":1539043352000},"page":"1-36","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":46,"title":["Spatio-temporal access methods: a survey (2010 - 2017)"],"prefix":"10.1007","volume":"23","author":[{"given":"Ahmed R.","family":"Mahmood","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sri","family":"Punni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8169-7775","authenticated-orcid":false,"given":"Walid G.","family":"Aref","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,10,9]]},"reference":[{"key":"329_CR1","doi-asserted-by":"crossref","unstructured":"Abdelguerfi M, Givaudan J, Shaw K, Ladner R (2002) The 2-3TR-tree, a trajectory-oriented index structure for fully evolving valid-time spatio-temporal datasets. In: ACM-GIS, pp 29\u201334","DOI":"10.1145\/585147.585155"},{"key":"329_CR2","doi-asserted-by":"crossref","unstructured":"Agarwal PK, Arge L, Erickson J (2000) Indexing moving points. In: Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems (PODS), pp 175\u2013186. ACM","DOI":"10.1145\/335168.335220"},{"key":"329_CR3","doi-asserted-by":"crossref","unstructured":"Ahmed P, Hasan M, Kashyap A, Hristidis V, Tsotras VJ (2017) Efficient computation of top-k frequent terms over spatio-temporal ranges. In: The international conference on management of data (SIGMOD\u201917), pp 1227\u20131241","DOI":"10.1145\/3035918.3064032"},{"key":"329_CR4","doi-asserted-by":"crossref","unstructured":"Akdogan A, Shahabi C, Demiryurek U (2014) ToSS-it: A cloud-based throwaway spatial index structure for dynamic location data. In: The IEEE international conference on mobile data management (MDM\u201914), pp 249\u2013258","DOI":"10.1109\/MDM.2014.37"},{"issue":"9","key":"329_CR5","doi-asserted-by":"publisher","first-page":"2334","DOI":"10.1109\/TKDE.2016.2572697","volume":"28","author":"A Akdogan","year":"2016","unstructured":"Akdogan A, Shahabi C, Demiryurek U (2016) D-toSS: A distributed throwaway spatial index structure for dynamic location data. IEEE Trans Knowl Data Eng (TKDE) 28(9):2334\u20132348","journal-title":"IEEE Trans Knowl Data Eng (TKDE)"},{"issue":"7","key":"329_CR6","doi-asserted-by":"publisher","first-page":"410","DOI":"10.1016\/0010-4485(89)90125-5","volume":"21","author":"V Akman","year":"1989","unstructured":"Akman V, Franklin WR, Kankanhalli M, Narayanaswami C (1989) Geometric computing and uniform grid technique. Comput Aided Des 21(7):410\u2013420","journal-title":"Comput Aided Des"},{"issue":"12","key":"329_CR7","doi-asserted-by":"publisher","first-page":"1961","DOI":"10.14778\/3137765.3137819","volume":"10","author":"L Alarabi","year":"2017","unstructured":"Alarabi L, Mokbel MF (2017) A demonstration of ST-hadoop: A mapreduce framework for big spatio-temporal data. The Proceedings of the VLDB Endowment (PVLDB\u201917) 10(12):1961\u20131964","journal-title":"The Proceedings of the VLDB Endowment (PVLDB\u201917)"},{"key":"329_CR8","unstructured":"Aref WG, Samet H (1990) Efficient processing of window queries in the pyramid data structure. In: Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, pp 265\u2013272"},{"key":"329_CR9","unstructured":"Atluri V, Adam NR, Youssef M (2003) Towards a unified index scheme for mobile data and customer profiles in a location-based service environment. In: Workshop on next generation geospatial information (NG2i\u201903). Citeseer"},{"key":"329_CR10","doi-asserted-by":"crossref","unstructured":"Atluri V, Guo Q (2005) Unified index for mobile object data and authorizations. In: European symposium on research in computer security, pp 80\u201397. Springer","DOI":"10.1007\/11555827_6"},{"key":"329_CR11","doi-asserted-by":"crossref","unstructured":"Atluri V, Shin H (2007) Efficient security policy enforcement in a location based service environment. In: IFIP Annual conference on data and applications security and privacy, pp 61\u201376. Springer","DOI":"10.1007\/978-3-540-73538-0_5"},{"key":"329_CR12","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/BF00288683","volume":"1","author":"R Bayer","year":"1972","unstructured":"Bayer R, MCCReight E (1972) Organization and maintenance of large ordered indexes. Acta Informatica 1:173\u2013189","journal-title":"Acta Informatica"},{"issue":"4","key":"329_CR13","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1007\/s007780050028","volume":"5","author":"B Becker","year":"1996","unstructured":"Becker B, Gschwind S, Ohler T, Seeger B, Widmayer P (1996) An asymptotically optimal multiversion B-tree. Intern J Very Large Data Bases (VLDB Journal) 5(4):264\u2013275","journal-title":"Intern J Very Large Data Bases (VLDB Journal)"},{"issue":"2","key":"329_CR14","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1145\/93605.98741","volume":"19","author":"N Beckmann","year":"1990","unstructured":"Beckmann N, Kriegel HP, Schneider R, Seeger B (1990) The R*-tree: An efficient and robust access method for points and rectangles. SIGMOD Rec 19(2):322\u2013331","journal-title":"SIGMOD Rec"},{"key":"329_CR15","doi-asserted-by":"crossref","unstructured":"Belhassena A, HongZhi W (2017) Distributed skyline trajectory query processing. In: Proceedings of the ACM Turing 50th Celebration Conference-China, p 19. ACM","DOI":"10.1145\/3063955.3063974"},{"issue":"9","key":"329_CR16","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"JL Bentley","year":"1975","unstructured":"Bentley JL (1975) Multidimensional binary search trees used for associative searching. Commun ACM 18(9):509\u2013517","journal-title":"Commun ACM"},{"issue":"Jan","key":"329_CR17","first-page":"993","volume":"3","author":"DM Blei","year":"2003","unstructured":"Blei DM, Ng AY, Jordan MI (2003) Latent dirichlet allocation. J Machine Learn Res 3(Jan):993\u20131022","journal-title":"J Machine Learn Res"},{"key":"329_CR18","doi-asserted-by":"crossref","unstructured":"Bok KS, Seo DM, Shin SS, Yoo JS (2004) TPKDB-Tree: An index structure for efficient retrieval of future positions of moving objects. In: International conference on conceptual modeling, pp 67\u201378. Springer","DOI":"10.1007\/978-3-540-30466-1_7"},{"key":"329_CR19","unstructured":"Brisaboa NR, Ladra S (2009) Navarro, g.: k2-trees for compact web graph representation. In: The international symposium on string processing and information retrieval, vol 9, pp 18\u201330"},{"issue":"3","key":"329_CR20","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1093\/comjnl\/33.3.279","volume":"33","author":"FW Burton","year":"1990","unstructured":"Burton FW, Kollias JG, Matsakis D, Kollias V (1990) Implementation of overlapping B-trees for time and space efficient representation of collections of similar files. Comput J 33(3):279\u2013280","journal-title":"Comput J"},{"key":"329_CR21","unstructured":"Cai M, Revesz P (2000) Parametric R-tree: An index structure for moving objects. In: International conference on management of data and advances in data management (COMAD\u201900)"},{"issue":"12","key":"329_CR22","doi-asserted-by":"publisher","first-page":"1865","DOI":"10.14778\/3137765.3137795","volume":"10","author":"R Cai","year":"2017","unstructured":"Cai R, Lu Z, Wang L, Zhang Z, Fu TZ, Winslett M (2017) DITIR: Distributed Index for high throughput trajectory insertion and real-time temporal range query. The Proceedings of the VLDB Endowment (PVLDB\u201917) 10(12):1865\u20131868","journal-title":"The Proceedings of the VLDB Endowment (PVLDB\u201917)"},{"key":"329_CR23","doi-asserted-by":"crossref","unstructured":"Cai Y, Ng R (2004) Indexing spatio-temporal trajectories with chebyshev polynomials. In: International conference on management of data (SIGMOD\u201904), pp 599\u2013610. ACM","DOI":"10.1145\/1007568.1007636"},{"key":"329_CR24","unstructured":"Cha SK, Hwang S, Kim K, Kwon K (2001) Cache-conscious concurrency control of main-memory indexes on shared-memory multiprocessor systems. In: The Proceedings of the VLDB Endowment (PVLDB\u201901), vol 1, pp 181\u2013190"},{"key":"329_CR25","unstructured":"Chakka VP, Everspaugh A, Patel JM (2003) Indexing large trajectory data sets with SETI. In: The biennial conference on innovative data systems research (CIDR\u201903)"},{"issue":"2","key":"329_CR26","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/s11390-007-9031-9","volume":"22","author":"JD Chen","year":"2007","unstructured":"Chen JD, Meng XF (2007) Indexing future trajectories of moving objects in a constrained network. J Comput Sci Technol 22(2):245\u2013251","journal-title":"J Comput Sci Technol"},{"issue":"6","key":"329_CR27","doi-asserted-by":"publisher","first-page":"998","DOI":"10.1007\/s11390-008-9185-0","volume":"23","author":"N Chen","year":"2008","unstructured":"Chen N, Shou LD, Chen G, Dong JX (2008) Adaptive indexing of moving objects with highly variable update frequencies. J Comput Sci Technol 23(6):998\u20131014","journal-title":"J Comput Sci Technol"},{"key":"329_CR28","doi-asserted-by":"crossref","unstructured":"Chen S, Ooi BC, Tan KL, Nascimento MA (2008) ST2B-tree: A self-tunable spatio-temporal b+-tree index for moving objects. In: International conference on management of data (SIGMOD\u201911), pp 29\u201342. ACM","DOI":"10.1145\/1376616.1376622"},{"key":"329_CR29","doi-asserted-by":"crossref","unstructured":"Chen W, Zhao L, Jiajie X, Zheng K, Zhou X (2014) Ranking based activity trajectory search. In: International conference on web information systems engineering, pp 170\u2013185. Springer","DOI":"10.1007\/978-3-319-11749-2_14"},{"key":"329_CR30","doi-asserted-by":"crossref","unstructured":"Chon HD, Agrawal D, El Abbadi A (2001) Storage and retrieval of moving objects. In: International conference on mobile data management (MDM\u201901), pp 173\u2013184. Springer","DOI":"10.1007\/3-540-44498-X_14"},{"key":"329_CR31","unstructured":"Christoforaki M, He J, Dimopoulos C, Markowetz A, Suel T (2011) Text vs. space: efficient geo-search query processing. In: The ACM international conference on information and knowledge management (CIKM\u201911), pp 423\u2013432"},{"key":"329_CR32","doi-asserted-by":"crossref","unstructured":"Cudre-Mauroux P, Wu E, Madden S (2010) Trajstore: an adaptive storage system for very large trajectory data sets. In: The international conference on data engineering (ICDE\u201910), pp 109\u2013120. IEEE","DOI":"10.1109\/ICDE.2010.5447829"},{"key":"329_CR33","doi-asserted-by":"crossref","unstructured":"Dai J, Lu CT (2011) DIME: Disposable Index for moving objects. In: The IEEE international conference on mobile data management (MDM\u201911), vol 1, pp 68\u201377","DOI":"10.1109\/MDM.2011.69"},{"issue":"1","key":"329_CR34","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 VT, G\u00fcting RH (2005) Indexing the trajectories of moving objects in networks. Geoinformatica 9(1):33\u201360","journal-title":"Geoinformatica"},{"key":"329_CR35","doi-asserted-by":"crossref","unstructured":"Ding X, Lu Y, Ding X, Zhao N, Wei Q (2007) An efficient index for moving objects with frequent updates. In: International conference on wireless communications, networking and mobile computing (wicom\u201907), pp 5951\u20135954. IEEE","DOI":"10.1109\/WICOM.2007.1459"},{"key":"329_CR36","doi-asserted-by":"crossref","unstructured":"Ding Z (2008) UTR-Tree: An index structure for the full uncertain trajectories of network-constrained moving objects. In: International conference on mobile data management (MDM\u201908), pp 33\u201340. IEEE","DOI":"10.1109\/MDM.2008.8"},{"key":"329_CR37","doi-asserted-by":"crossref","unstructured":"Dittrich J, Blunschi L, Salles MAV (2009) Indexing moving objects using short-lived throwaway indexes. In: International symposium on spatial and temporal databases, pp 189\u2013207. Springer","DOI":"10.1007\/978-3-642-02982-0_14"},{"issue":"12","key":"329_CR38","doi-asserted-by":"publisher","first-page":"2014","DOI":"10.14778\/2367502.2367562","volume":"5","author":"J Dittrich","year":"2012","unstructured":"Dittrich J, Quian\u00e9-Ruiz JA (2012) Efficient big data processing in hadoop mapreduce. Proceedings of the VLDB Endowment (PVLD\u201912) 5(12):2014\u20132015","journal-title":"Proceedings of the VLDB Endowment (PVLD\u201912)"},{"key":"329_CR39","doi-asserted-by":"crossref","unstructured":"Doraiswamy H, Vo HT, Silva CT, Freire J (2016) A GPU-based index to support interactive spatio-temporal queries over historical data. In: The IEEE international conference on data engineering (ICDE\u201916), pp 1086\u20131097","DOI":"10.1109\/ICDE.2016.7498315"},{"key":"329_CR40","doi-asserted-by":"crossref","unstructured":"Elbassioni K, Elmasry A, Kamel I (2003) An efficient indexing scheme for multi-dimensional moving objects. In: International conference on database theory, pp 425\u2013439. Springer","DOI":"10.1007\/3-540-36285-1_28"},{"key":"329_CR41","doi-asserted-by":"crossref","unstructured":"Eldawy A, Mokbel MF (2015) Spatialhadoop: a mapreduce framework for spatial data. In: The IEEE international conference on data engineering (ICDE\u201915), pp 1352\u20131363","DOI":"10.1109\/ICDE.2015.7113382"},{"issue":"1","key":"329_CR42","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/j.is.2011.08.002","volume":"37","author":"P Fan","year":"2012","unstructured":"Fan P, Li G, Yuan L, Li Y (2012) Vague continuous k-nearest neighbor queries over moving objects with uncertain velocity in road networks. Inf Syst 37(1):13\u201332","journal-title":"Inf Syst"},{"key":"329_CR43","doi-asserted-by":"crossref","unstructured":"Fang Y, Cao J, Peng Y, Wang L (2008) Indexing the past, present and future positions of moving objects on fixed networks. In: International conference on computer science and software engineering, vol 4, pp 524\u2013527. IEEE","DOI":"10.1109\/CSSE.2008.1449"},{"key":"329_CR44","doi-asserted-by":"crossref","unstructured":"Fang Y, Cao J, Wang J, Peng Y, Song W (2011) HTPR*-Tree: An efficient index for moving objects to support predictive query and partial history query. In: International conference on web-age information management (WAIM\u201911), pp 26\u201339. Springer","DOI":"10.1007\/978-3-642-28635-3_3"},{"key":"329_CR45","doi-asserted-by":"crossref","unstructured":"Feng J, Lu J, Zhu Y, Mukai N, Watanabe T (2007) Indexing of moving objects on road network using composite structure. In: International conference on knowledge-based and intelligent information and engineering systems, pp 1097\u20131104. Springer","DOI":"10.1007\/978-3-540-74827-4_137"},{"issue":"1","key":"329_CR46","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"RA Finkel","year":"1974","unstructured":"Finkel RA, Bentley JL (1974) Quad trees a data structure for retrieval on composite keys. Acta informatica 4(1):1\u20139","journal-title":"Acta informatica"},{"key":"329_CR47","doi-asserted-by":"crossref","unstructured":"Frentzos E (2003) Indexing objects moving on fixed networks. In: International symposium on spatial and temporal databases, pp 289\u2013305. Springer","DOI":"10.1007\/978-3-540-45072-6_17"},{"key":"329_CR48","doi-asserted-by":"crossref","unstructured":"Ghanem TM, Hammad MA, Mokbel MF, Aref WG, Elmagarmid AK (2007) Incremental evaluation of sliding-window queries over data streams. IEEE Trans Knowl Data Eng (TKDE) 19(1):57\u201372","DOI":"10.1109\/TKDE.2007.250585"},{"key":"329_CR49","unstructured":"Gionis A, Indyk P, Motwani R, et al. (1999) Similarity search in high dimensions via hashing. In: The Proceedings of the VLDB Endowment (PVLDB\u201999), vol 99, pp 518\u2013529"},{"key":"329_CR50","unstructured":"Gravano L, Ipeirotis PG, Jagadish HV, Koudas N, Muthukrishnan S, Srivastava D et al (2001) Approximate string joins in a database (almost) for free. In: The Proceedings of the VLDB Endowment (PVLDB\u201901), vol 1, pp 491\u2013500"},{"key":"329_CR51","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1145\/971697.602266","volume":"14","author":"A Guttman","year":"1984","unstructured":"Guttman A (1984) R-trees: a dynamic index structure for spatial searching. SIGMOD Rec 14:47\u201357","journal-title":"SIGMOD Rec"},{"key":"329_CR52","doi-asserted-by":"crossref","unstructured":"Hadjieleftheriou M, Kollios G, Tsotras VJ, Gunopulos D (2002) Efficient indexing of spatiotemporal objects. In: International conference on extending database technology, pp 251\u2013268. Springer","DOI":"10.1007\/3-540-45876-X_17"},{"key":"329_CR53","doi-asserted-by":"crossref","unstructured":"Han L, Huang L, Yang X, Pang W, Wang K (2016) A novel spatio-temporal data storage and index method for ARM-based hadoop server. In: International conference on cloud computing and security, pp 206\u2013216. Springer","DOI":"10.1007\/978-3-319-48671-0_19"},{"key":"329_CR54","doi-asserted-by":"crossref","unstructured":"Han Y, Wang L, Zhang Y, Zhang W, Lin X (2015) Spatial keyword range search on trajectories. In: The international conference on database systems for advanced applications (DASFAA\u201915), pp 223\u2013240","DOI":"10.1007\/978-3-319-18123-3_14"},{"key":"329_CR55","doi-asserted-by":"crossref","unstructured":"Hariharan R, Hore B, Li C, Mehrotra S (2007) Processing spatial-keyword (SK) queries in geographic information retrieval (GIR) systems. In: The international conference on scientific and statistical database management (SSDBM\u201907), pp 16\u201316","DOI":"10.1109\/SSDBM.2007.22"},{"key":"329_CR56","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1016\/j.isprsjprs.2013.01.014","volume":"78","author":"Z He","year":"2013","unstructured":"He Z, Kraak MJ, Huisman O, Ma X, Xiao J (2013) Parallel indexing technique for spatio-temporal data. ISPRS J Photogramm Remote Sens 78:116\u2013128","journal-title":"ISPRS J Photogramm Remote Sens"},{"key":"329_CR57","doi-asserted-by":"crossref","unstructured":"Hendawi AM, Bao J, Mokbel MF, Ali M (2015) Predictive tree: an efficient index for predictive queries on road networks. In: The IEEE international conference on data engineering (ICDE\u201915), pp 1215\u20131226","DOI":"10.1109\/ICDE.2015.7113369"},{"key":"329_CR58","doi-asserted-by":"crossref","unstructured":"Issa H, Damiani ML (2016) Efficient access to temporally overlaying spatial and textual trajectories. In: The IEEE international conference on mobile data management (MDM\u201916), vol 1, pp 262\u2013271","DOI":"10.1109\/MDM.2016.47"},{"issue":"3","key":"329_CR59","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1016\/0146-664X(80)90055-6","volume":"14","author":"CL Jackins","year":"1980","unstructured":"Jackins CL, Tanimoto SL (1980) OCT-Trees and their use in representing three-dimensional objects. Comput Graphics and Image Process 14(3):249\u2013270","journal-title":"Comput Graphics and Image Process"},{"key":"329_CR60","doi-asserted-by":"crossref","unstructured":"Jensen CS, Lin D, Ooi BC (2004) Query and update efficient b+-tree based indexing of moving objects. In: The Proceedings of the VLDB Endowment (PVLDB\u201904), pp 768\u2013779","DOI":"10.1016\/B978-012088469-8.50068-1"},{"key":"329_CR61","doi-asserted-by":"crossref","unstructured":"Jensen CS, Lu H, Yang B (2009) Indexing the trajectories of moving objects in symbolic indoor space. In: International symposium on spatial and temporal databases, pp 208\u2013227. Springer","DOI":"10.1007\/978-3-642-02982-0_15"},{"issue":"4","key":"329_CR62","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1007\/s00778-010-0181-y","volume":"19","author":"H Jeung","year":"2010","unstructured":"Jeung H, Yiu ML, Zhou X, Jensen CS (2010) Path prediction and predictive range querying in road network databases. Intern J Very Large Data Bases (VLDB J) 19(4):585\u2013602","journal-title":"Intern J Very Large Data Bases (VLDB J)"},{"key":"329_CR63","unstructured":"Kim KS, Kim SW, Kim TW, Li KJ (2003) Fast indexing and updating method for moving objects on road networks. In: International conference on web information systems engineering workshops, pp 34\u201342. IEEE"},{"key":"329_CR64","unstructured":"Knuth D (1973) The art of computer programming"},{"key":"329_CR65","doi-asserted-by":"crossref","unstructured":"Kollios G, Gunopulos D, Tsotras VJ (1999) On indexing mobile objects. In: Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems (PODS), pp 261\u2013272. ACM","DOI":"10.1145\/303976.304002"},{"issue":"5","key":"329_CR66","doi-asserted-by":"publisher","first-page":"758","DOI":"10.1109\/69.956099","volume":"13","author":"G Kollios","year":"2001","unstructured":"Kollios G, Tsotras VJ, Gunopulos D, Delis A, Hadjieleftheriou M (2001) Indexing animated objects using spatiotemporal access methods. IEEE Trans Knowl Data Eng (TKDE) 13(5):758\u2013777","journal-title":"IEEE Trans Knowl Data Eng (TKDE)"},{"issue":"1","key":"329_CR67","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/69.667079","volume":"10","author":"A Kumar","year":"1998","unstructured":"Kumar A, Tsotras VJ, Faloutsos C (1998) Designing access methods for bitemporal databases. IEEE Trans Knowl Data Eng (TKDE) 10(1):1\u201320","journal-title":"IEEE Trans Knowl Data Eng (TKDE)"},{"key":"329_CR68","unstructured":"Kwon D, Lee S, Lee S (2002) Indexing the current positions of moving objects using the lazy update R-tree. In: International conference on mobile data management (MDM\u201903), pp 113\u2013120. IEEE"},{"key":"329_CR69","doi-asserted-by":"crossref","unstructured":"Le TTT, Nickerson BG (2008) Efficient search of moving objects on a planar graph. In: International conference on advances in geographic information systems (SIGSPATIAL\u201908), p 41. ACM","DOI":"10.1145\/1463434.1463486"},{"key":"329_CR70","unstructured":"Lee ML, Hsu W, Jensen CS, Cui B, Teo KL (2003) Supporting frequent updates in R-trees: a bottom-up approach. In: The Proceedings of the VLDB Endowment (PVLDB\u201903), pp 608\u2013619"},{"key":"329_CR71","doi-asserted-by":"crossref","unstructured":"Liang Y (2011) A efficient indexing maintenance method for grouping moving objects with grid. pp 486\u2013492 Elsevier","DOI":"10.1016\/j.proenv.2011.12.077"},{"key":"329_CR72","doi-asserted-by":"crossref","unstructured":"Liao W, Tang G, Jing N, Zhong Z (2006) VTPR-Tree: An efficient indexing method for moving objects with frequent updates. In: International conference on conceptual modeling, pp 120\u2013129. Springer","DOI":"10.1007\/11908883_15"},{"key":"329_CR73","doi-asserted-by":"crossref","unstructured":"Lin B, Mokhtar H, Pelaez-Aguilera R, Su J (2003) Querying moving objects with uncertainty. In: Vehicular technology conference (VTC\u201903), vol 4, pp 2783\u20132787. IEEE","DOI":"10.1109\/VETECF.2003.1286090"},{"key":"329_CR74","doi-asserted-by":"crossref","unstructured":"Lin B, Su J (2005) Handling frequent updates of moving objects. In: International conference on information and knowledge management, pp 493\u2013500. ACM","DOI":"10.1145\/1099554.1099691"},{"key":"329_CR75","doi-asserted-by":"crossref","unstructured":"Lin D, Jensen CS, Ooi BC, \u0160altenis S (2005) Efficient indexing of the historical, present, and future positions of moving objects. In: International conference on mobile data management (MDM\u201905), pp 59\u201366. ACM","DOI":"10.1145\/1071246.1071256"},{"issue":"1","key":"329_CR76","doi-asserted-by":"publisher","first-page":"37","DOI":"10.14778\/2047485.2047489","volume":"5","author":"D Lin","year":"2011","unstructured":"Lin D, Jensen CS, Zhang R, Xiao L, Lu J (2011) A moving-object index for efficient query processing with peer-wise location privacy. The Proceedings of the VLDB Endowment (PVLDB\u201911) 5(1):37\u201348","journal-title":"The Proceedings of the VLDB Endowment (PVLDB\u201911)"},{"issue":"4","key":"329_CR77","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1007\/s10707-006-0341-9","volume":"10","author":"D Lin","year":"2006","unstructured":"Lin D, Zhang R, Zhou A (2006) Indexing fast moving objects for kNN queries based on nearest landmarks. Geoinformatica 10(4):423\u2013445","journal-title":"Geoinformatica"},{"key":"329_CR78","unstructured":"Lin HY (2009) Indexing the trajectories of moving objects. International multi-conference of engineers and computer scientists"},{"key":"329_CR79","doi-asserted-by":"crossref","unstructured":"Liu H, Xu J, Zheng K, Liu C, Du L, Wu X (2017) Semantic-aware query processing for activity trajectories. In: Proceedings of the Tenth ACM International Conference on Web Search and Data Mining, pp 283\u2013292. ACM","DOI":"10.1145\/3018661.3018678"},{"key":"329_CR80","unstructured":"Liu Z, Liu X, Ge J, Bae H (2005) Indexing large moving objects from past to future with PCFI+-index. In: International conference on management of data and advances in data management (COMAD\u201905), pp 131\u2013137"},{"key":"329_CR81","doi-asserted-by":"crossref","unstructured":"Lomet D, Salzberg B (1989) Access methods for multiversion data, vol 18. ACM","DOI":"10.1145\/66926.66956"},{"key":"329_CR82","doi-asserted-by":"crossref","unstructured":"Luo W, Tan H, Chen L, Ni LM (2013) Finding time period-based most frequent path in big trajectory data. In: The international conference on management of data (SIGMOD\u201913), pp 713\u2013724","DOI":"10.1145\/2463676.2465287"},{"issue":"9","key":"329_CR83","doi-asserted-by":"publisher","first-page":"2049","DOI":"10.1109\/TKDE.2012.152","volume":"25","author":"C Ma","year":"2013","unstructured":"Ma C, Lu H, Shou L, Chen G (2013) KSQ: Top-K similarity query on uncertain trajectories. IEEE Trans Knowl Data Eng (TKDE) 25(9):2049\u20132062","journal-title":"IEEE Trans Knowl Data Eng (TKDE)"},{"key":"329_CR84","unstructured":"MacQueen J, et al. (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, vol 1, pp 281\u2013297"},{"key":"329_CR85","doi-asserted-by":"crossref","unstructured":"Magdy A, Aly AM, Mokbel MF, Elnikety S, He Y, Nath S, Aref WG (2016) GeoTrend: Spatial trending queries on real-time microblogs. In: The ACM international conference on advances in geographic information systems (SIGSPATIAL\u201916), p 7","DOI":"10.1145\/2996913.2996986"},{"key":"329_CR86","doi-asserted-by":"crossref","unstructured":"Magdy A, Mokbel MF, Elnikety S, Nath S, He Y (2014) Mercury: a memory-constrained spatio-temporal real-time search on microblogs. In: The IEEE international conference on data engineering (ICDE\u201914), pp 172\u2013183","DOI":"10.1109\/ICDE.2014.6816649"},{"key":"329_CR87","doi-asserted-by":"crossref","unstructured":"Mahmood AR, Aly AM, Kuznetsova T, Basalamah S, Aref WG (2018) Disk-based indexing of recent trajectories. ACM Transactions on Spatial Algorithms and Systems (TSAS) 4(3):7.1\u20137.27","DOI":"10.1145\/3234941"},{"key":"329_CR88","doi-asserted-by":"crossref","unstructured":"Mahmood AR, Aref WG, Aly AM, Basalamah S (2014) Indexing recent trajectories of moving objects. In: The ACM international conference on advances in geographic information systems (SIGSPATIAL\u201914), pp 393\u2013396","DOI":"10.1145\/2666310.2666427"},{"key":"329_CR89","unstructured":"Meagher DJ (1980) OCTRee encoding: A new technique for the representation, manipulation and display of arbitrary 3-d objects by computer. Electrical and Systems Engineering Department Rensseiaer Polytechnic Institute Image Processing Laboratory"},{"key":"329_CR90","doi-asserted-by":"crossref","unstructured":"Mehta P, Skoutas D, Voisard A (2015) Spatio-temporal keyword queries for moving objects. In: The ACM international conference on advances in geographic information systems (SIGSPATIAL\u201915), p 55","DOI":"10.1145\/2820783.2820845"},{"issue":"2","key":"329_CR91","first-page":"40","volume":"26","author":"MF Mokbel","year":"2003","unstructured":"Mokbel MF, Ghanem TM, Aref WG (2003) Spatio-temporal access methods. IEEE Data Eng Bull 26(2):40\u201349","journal-title":"IEEE Data Eng Bull"},{"key":"329_CR92","volume-title":"A computer oriented geodetic data base and a new technique in file sequencing","author":"GM Morton","year":"1966","unstructured":"Morton GM (1966) A computer oriented geodetic data base and a new technique in file sequencing. International Business Machines Company, New York"},{"key":"329_CR93","doi-asserted-by":"crossref","unstructured":"Mukai N, Feng J, Watanabe T (2004) Heuristic approach based on lambda-interchange for VRTPR-tree on specific vehicle routing problem with time windows. In: International conference on industrial, engineering and other applications of applied intelligent systems, pp 229\u2013238. Springer","DOI":"10.1007\/978-3-540-24677-0_25"},{"key":"329_CR94","doi-asserted-by":"crossref","unstructured":"Mukai N, Feng J, Watanabe T (2004) Indexing approach for delivery demands with time constraints. In: Pacific rim international conference on artificial intelligence, pp 95\u2013103. Springer","DOI":"10.1007\/978-3-540-28633-2_12"},{"key":"329_CR95","doi-asserted-by":"crossref","unstructured":"Nascimento MA, Silva JR (1998) Towards historical R-trees. In: Symposium on applied computing, pp 235\u2013240. ACM","DOI":"10.1145\/330560.330692"},{"key":"329_CR96","doi-asserted-by":"crossref","unstructured":"Nascimento MA, Silva JR, Theodoridis Y (1999) Evaluation of access structures for discretely moving points. In: Spatio-temporal database management, pp 171\u2013189. Springer","DOI":"10.1007\/3-540-48344-6_10"},{"issue":"1","key":"329_CR97","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1093\/comjnl\/bxs020","volume":"56","author":"T Nguyen","year":"2012","unstructured":"Nguyen T, He Z, Chen YPP (2012) SeTPR*-tree: Efficient buffering for spatiotemporal indexes via shared execution. Comput J 56(1):115\u2013137","journal-title":"Comput J"},{"issue":"9","key":"329_CR98","doi-asserted-by":"publisher","first-page":"860","DOI":"10.14778\/2311906.2311913","volume":"5","author":"T Nguyen","year":"2012","unstructured":"Nguyen T, He Z, Zhang R, Ward P (2012) Boosting moving object indexing through velocity partitioning. The Proceedings of the VLDB Endowment (PVLDB\u201912) 5(9):860\u2013871","journal-title":"The Proceedings of the VLDB Endowment (PVLDB\u201912)"},{"key":"329_CR99","unstructured":"Nguyen-Dinh LV, Aref WG, Mokbel MF (2010) Spatio-temporal access methods: Part 2 (2003-2010). IEEE Data Eng Bull 33(2):46\u201355"},{"key":"329_CR100","doi-asserted-by":"crossref","unstructured":"Ni J, Ravishankar CV (2005) PA-Tree: A parametric indexing scheme for spatio-temporal trajectories. In: International symposium on spatial and temporal databases, pp 254\u2013272. Springer","DOI":"10.1007\/11535331_15"},{"issue":"1","key":"329_CR101","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1145\/348.318586","volume":"9","author":"J Nievergelt","year":"1984","unstructured":"Nievergelt J, Hinterberger H, Sevcik KC (1984) The grid file: an adaptable, symmetric multikey file structure. ACM Trans Database Syst (TODS) 9(1):38\u201371","journal-title":"ACM Trans Database Syst (TODS)"},{"key":"329_CR102","doi-asserted-by":"crossref","unstructured":"Orenstein JA, Merrett TH (1984) A class of data structures for associative searching. In: Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems (PODS), pp 181\u2013190. ACM","DOI":"10.1145\/588011.588037"},{"key":"329_CR103","doi-asserted-by":"crossref","unstructured":"Patel JM, Chen Y, Chakka VP (2004) STRIPES: An efficient index for predicted trajectories. In: The international conference on management of data (SIGMOD\u201904), pp 637\u2013646","DOI":"10.1145\/1007568.1007639"},{"key":"329_CR104","doi-asserted-by":"crossref","unstructured":"Patroumpas K, Sellis T (2009) Monitoring orientation of moving objects around focal points. In: International symposium on spatial and temporal databases, pp 228\u2013246. Springer","DOI":"10.1007\/978-3-642-02982-0_16"},{"issue":"1","key":"329_CR105","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1145\/1132863.1132870","volume":"31","author":"M Pelanis","year":"2006","unstructured":"Pelanis M, \u0160altenis S, Jensen CS (2006) Indexing the past, present, and anticipated future positions of moving objects. ACM Trans Database Syst (TODS) 31 (1):255\u2013298","journal-title":"ACM Trans Database Syst (TODS)"},{"key":"329_CR106","unstructured":"Pfoser D, Jensen CS, Theodoridis Y et al (2000) Novel approaches to the indexing of moving object trajectories. In: The Proceedings of the VLDB Endowment (PVLDB\u201900), pp 395\u2013406"},{"key":"329_CR107","doi-asserted-by":"crossref","unstructured":"Popa IS, Zeitouni K, Oria V, Barth D, Vial S (2010) PARINET: A tunable access method for in-network trajectories. In: The IEEE international conference on data engineering (ICDE\u201910), pp 177\u2013188. IEEE","DOI":"10.1109\/ICDE.2010.5447885"},{"key":"329_CR108","doi-asserted-by":"crossref","unstructured":"Porkaew K, Lazaridis I, Mehrotra S (2001) Querying mobile objects in spatio-temporal databases. In: International symposium on spatial and temporal databases (SSTD\u201901), pp 59\u201378. Springer","DOI":"10.1007\/3-540-47724-1_4"},{"issue":"10","key":"329_CR109","doi-asserted-by":"publisher","first-page":"1124","DOI":"10.1109\/TC.2002.1039840","volume":"51","author":"S Prabhakar","year":"2002","unstructured":"Prabhakar S, Xia Y, Kalashnikov DV, Aref WG, Hambrusch SE (2002) Query indexing and velocity constrained indexing: Scalable techniques for continuous queries on moving objects. IEEE Trans Comput 51(10):1124\u20131140","journal-title":"IEEE Trans Comput"},{"key":"329_CR110","doi-asserted-by":"crossref","unstructured":"Procopiuc CM, Agarwal PK, Har-Peled S (2002) Star-tree: an efficient self-adjusting index for moving objects. In: Workshop on algorithm engineering and experimentation, pp 178\u2013193. Springer","DOI":"10.1007\/3-540-45643-0_14"},{"key":"329_CR111","unstructured":"Pugh W (1990) Concurrent maintenance of lists. In: Dept. of computer science, university of maryland, college park"},{"key":"329_CR112","doi-asserted-by":"crossref","unstructured":"Ranu S, Deepak P, Telang AD, Deshpande P, Raghavan S (2015) Indexing and matching trajectories under inconsistent sampling rates. In: The IEEE international conference on data engineering (ICDE\u201915), pp 999\u20131010","DOI":"10.1109\/ICDE.2015.7113351"},{"key":"329_CR113","doi-asserted-by":"crossref","unstructured":"Ray S (2014) Towards high performance spatio-temporal data management systems. In: The IEEE international conference on mobile data management (MDM\u201914), vol 2, pp 19\u201322","DOI":"10.1109\/MDM.2014.61"},{"key":"329_CR114","doi-asserted-by":"crossref","unstructured":"Romero M, Brisaboa N, Rodr\u00edguez MA (2012) The SMO-index: A succinct moving object structure for timestamp and interval queries. In: Advances in geographic information systems, pp 498\u2013501","DOI":"10.1145\/2424321.2424399"},{"key":"329_CR115","doi-asserted-by":"crossref","unstructured":"Saltenis S, Jensen CS (2002) Indexing of moving objects for location-based services. In: International conference on data engineering (ICDE\u201902), pp 463\u2013472. IEEE","DOI":"10.1109\/ICDE.2002.994759"},{"key":"329_CR116","doi-asserted-by":"crossref","unstructured":"\u0160altenis S, Jensen CS, Leutenegger ST, Lopez MA (2000) Indexing the positions of continuously moving objects. In: International conference on management of data (SIGMOD\u201900), vol 29, pp 331\u2013342. ACM","DOI":"10.1145\/335191.335427"},{"issue":"5","key":"329_CR117","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1007\/s00778-011-0236-8","volume":"20","author":"I Sandu Popa","year":"2011","unstructured":"Sandu Popa I, Zeitouni K, Oria V, Barth D, Vial S (2011) Indexing in-network trajectory flows. Intern J Very Large Data Bases (VLDB J) 20(5):643\u2013669","journal-title":"Intern J Very Large Data Bases (VLDB J)"},{"key":"329_CR118","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1016\/j.datak.2014.07.007","volume":"93","author":"P Schmiegelt","year":"2014","unstructured":"Schmiegelt P, Behrend A, Seeger B, Koch W (2014) A concurrently updatable index structure for predicted paths of moving objects. Data Knowl Eng 93:80\u201396","journal-title":"Data Knowl Eng"},{"issue":"5111","key":"329_CR119","doi-asserted-by":"publisher","first-page":"1170","DOI":"10.1126\/science.260.5111.1170","volume":"260","author":"M Senechal","year":"1993","unstructured":"Senechal M (1993) Spatial tessellations: Concepts and applications of voronoi diagrams. Science 260(5111):1170\u20131173","journal-title":"Science"},{"key":"329_CR120","doi-asserted-by":"crossref","unstructured":"Seo DM, Song SI, Park YH, Yoo JS, Kim MH (2008) Bdh-tree: A B+-tree based indexing method for very frequent updates of moving objects. In: International symposium on computer science and its applications (CSA\u201908), pp 314\u2013319. IEEE","DOI":"10.1109\/CSA.2008.51"},{"key":"329_CR121","doi-asserted-by":"crossref","unstructured":"Shen B, Zhao Y, Li G, Zheng W, Qin Y, Yuan B, Rao Y (2017) V-Tree: Efficient kNN search on moving objects with road-network constraints. In: The IEEE international conference on data engineering (ICDE\u201917), pp 609\u2013620","DOI":"10.1109\/ICDE.2017.115"},{"key":"329_CR122","doi-asserted-by":"crossref","unstructured":"\u0160idlauskas D, Ross K, Jensen C, \u0160altenis S (2011) Thread-level parallel indexing of update intensive moving-object workloads. Adv Spatial Temporal Database 6849:186\u2013204","DOI":"10.1007\/978-3-642-22922-0_12"},{"key":"329_CR123","doi-asserted-by":"crossref","unstructured":"\u0160idlauskas D, \u0160altenis S, Christiansen CW, Johansen JM, \u0160aulys D (2009) Trees or grids?: indexing moving objects in main memory. In: The ACM international conference on advances in geographic information systems (SIGSPATIAL\u201909), pp 236\u2013245","DOI":"10.1145\/1653771.1653805"},{"key":"329_CR124","doi-asserted-by":"crossref","unstructured":"\u0160idlauskas D, \u0160altenis S, Jensen CS (2012) Parallel main-memory indexing for moving-object query and update workloads. In: The international conference on management of data (SIGMOD\u201912), pp 37\u201348","DOI":"10.1145\/2213836.2213842"},{"issue":"3","key":"329_CR125","doi-asserted-by":"publisher","first-page":"719","DOI":"10.1007\/s00778-008-0120-3","volume":"18","author":"YN Silva","year":"2009","unstructured":"Silva YN, Xiong X, Aref WG (2009) The RUM-tree: supporting frequent updates in R-trees using memos. Intern J Very Large Data Bases (VLDB J) 18 (3):719\u2013738","journal-title":"Intern J Very Large Data Bases (VLDB J)"},{"key":"329_CR126","doi-asserted-by":"crossref","unstructured":"Singh M, Zhu Q, Jagadish H (2012) SWST: A disk based index for sliding window spatio-temporal data. In: The IEEE international conference on data engineering (ICDE\u201912), pp 342\u2013353","DOI":"10.1109\/ICDE.2012.98"},{"key":"329_CR127","doi-asserted-by":"crossref","unstructured":"Skovsgaard A, Sidlauskas D, Jensen CS (2014) Scalable top-k spatio-temporal term querying. In: The IEEE international conference on data engineering (ICDE\u201914), pp 148\u2013159","DOI":"10.1109\/ICDE.2014.6816647"},{"key":"329_CR128","doi-asserted-by":"crossref","unstructured":"Song Z, Roussopoulos N (2001) Hashing moving objects. In: International conference on mobile data management (MDM\u201901), pp 161\u2013172. Springer","DOI":"10.1007\/3-540-44498-X_13"},{"key":"329_CR129","doi-asserted-by":"crossref","unstructured":"Song Z, Roussopoulos N (2003) SEB-Tree: An approach to index continuously moving objects. In: International conference on mobile data management (MDM\u201903), pp 340\u2013344. Springer","DOI":"10.1007\/3-540-36389-0_25"},{"key":"329_CR130","doi-asserted-by":"crossref","unstructured":"Stantic B, Topor R, Terry J, Sattar A (2010) Advanced indexing technique for temporal data. Computer Science and Information Systems 7(4):679\u2013703","DOI":"10.2298\/CSIS101020035S"},{"issue":"2","key":"329_CR131","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/S0146-664X(75)80003-7","volume":"4","author":"S Tanimoto","year":"1975","unstructured":"Tanimoto S, Pavlidis T (1975) A hierarchical data structure for picture processing. Comput Graphics Image Process 4(2):104\u2013119","journal-title":"Comput Graphics Image Process"},{"key":"329_CR132","doi-asserted-by":"crossref","unstructured":"Tao Y, Faloutsos C, Papadias D, Liu B (2004) Prediction and indexing of moving objects with unknown motion patterns. In: International conference on management of data (SIGMOD\u201904), pp 611\u2013622. ACM","DOI":"10.1145\/1007568.1007637"},{"key":"329_CR133","unstructured":"Tao Y, Papadias D (2001) Efficient historical R-trees. In: The international conference on scientific and statistical database management (SSDBM\u201901), p 0223. IEEE"},{"key":"329_CR134","unstructured":"Tao Y, Papadias D (2001) MV3R-tree: A spatio-temporal access method for timestamp and interval queries. In: The Proceedings of the VLDB Endowment (PVLDB\u201901), pp 431\u2013440"},{"key":"329_CR135","doi-asserted-by":"crossref","unstructured":"Tao Y, Papadias D, Sun J (2003) The TPR*-tree: An optimized spatio-temporal access method for predictive queries. In: International conference on very large data bases (PVLDB\u201903), pp 790\u2013801. VLDB endowment","DOI":"10.1016\/B978-012722442-8\/50075-6"},{"issue":"3","key":"329_CR136","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1093\/comjnl\/41.3.185","volume":"41","author":"J Tayeb","year":"1998","unstructured":"Tayeb J, Ulusoy \u00d6, Wolfson O (1998) A quadtree-based dynamic attribute indexing method. Comput J 41(3):185\u2013200","journal-title":"Comput J"},{"issue":"2","key":"329_CR137","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1145\/2786758","volume":"1","author":"DHT That","year":"2015","unstructured":"That DHT, Popa IS, Zeitouni K (2015) TRIFL: A generic trajectory index for flash storage. ACM Trans Spatial Algorithm Syst 1(2):6","journal-title":"ACM Trans Spatial Algorithm Syst"},{"key":"329_CR138","doi-asserted-by":"crossref","unstructured":"Theodoridis Y, Vazirgiannis M, Sellis T (1996) Spatio-temporal indexing for large multimedia applications. In: International conference on multimedia computing and systems, pp 441\u2013448. IEEE","DOI":"10.1109\/MMCS.1996.535011"},{"key":"329_CR139","doi-asserted-by":"crossref","unstructured":"To QC, Dang TK, Kung J (2011) OST-Tree: An access method for obfuscating spatio-temporal data in location based services. In: International conference on new technologies, mobility and security (NTMS\u201911), pp 1\u20135. IEEE","DOI":"10.1109\/NTMS.2011.5720620"},{"key":"329_CR140","doi-asserted-by":"crossref","unstructured":"Toshniwal A, Taneja S, et al. (2014) Storm@ twitter. In: The international conference on management of data (SIGMOD\u201914), pp 147\u2013156","DOI":"10.1145\/2588555.2595641"},{"key":"329_CR141","doi-asserted-by":"crossref","unstructured":"Tung HDT, Jung YJ, Lee EJ, Ryu KH (2004) Moving point indexing for future location query. In: International conference on conceptual modeling, pp 79\u201390. Springer","DOI":"10.1007\/978-3-540-30466-1_8"},{"key":"329_CR142","unstructured":"(2018) Twitter. https:\/\/twitter.com"},{"key":"329_CR143","doi-asserted-by":"crossref","unstructured":"Tzouramanis T, Vassilakopoulos M, Manolopoulos Y (1998) Overlapping linear quadtrees: a spatio-temporal access method. In: International symposium on advances in geographic information systems, pp 1\u20137. ACM","DOI":"10.1145\/288692.288695"},{"key":"329_CR144","first-page":"434","volume":"1","author":"T Ulrich","year":"2000","unstructured":"Ulrich T (2000) Loose octrees. Game Programming Gems 1:434\u2013442","journal-title":"Game Programming Gems"},{"issue":"3","key":"329_CR145","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/s10707-016-0286-6","volume":"21","author":"F Vald\u00e9s","year":"2017","unstructured":"Vald\u00e9s F, G\u00fcting RH (2017) Index-supported pattern matching on tuples of time-dependent values. GeoInformatica 21(3):429\u2013458","journal-title":"GeoInformatica"},{"key":"329_CR146","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1016\/j.ins.2017.01.016","volume":"388","author":"H Wang","year":"2017","unstructured":"Wang H, Belhassena A (2017) Parallel trajectory search based on distributed index. Inf Sci 388:62\u201383","journal-title":"Inf Sci"},{"key":"329_CR147","doi-asserted-by":"crossref","unstructured":"Wang L, Zheng Y, Xie X, Ma WY (2008) A flexible spatio-temporal indexing scheme for large-scale GPS track retrieval. In: International conference on mobile data management (MDM\u201908), pp 1\u20138. IEEE","DOI":"10.1109\/MDM.2008.24"},{"key":"329_CR148","doi-asserted-by":"crossref","unstructured":"Wang S, Bao Z, Culpepper JS, Sellis T, Sanderson M, Qin X (2017) Answering top-k exemplar trajectory queries. In: The IEEE international conference on data engineering (ICDE\u201917), pp 597\u2013608. IEEE","DOI":"10.1109\/ICDE.2017.114"},{"issue":"6","key":"329_CR149","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1007\/s00778-015-0403-4","volume":"24","author":"X Wang","year":"2015","unstructured":"Wang X, Zhang Y, Zhang W, Lin X, Wang W (2015) AP-Tree: Efficiently support location-aware publish\/subscribe. Intern J Very Large Data Bases (VLDB J.) 24(6):823\u2013848","journal-title":"Intern J Very Large Data Bases (VLDB J.)"},{"key":"329_CR150","unstructured":"Xu X, Lu JHW (1990) RT-tree: An improved R-tree indexing structure for temporal spatial databases. In: The international symposium on spatial data handling, pp 1040\u20131049"},{"key":"329_CR151","doi-asserted-by":"crossref","unstructured":"Xie X, Lu H, Pedersen TB (2013) Efficient distance-aware query evaluation on indoor moving objects. In: The IEEE international conference on data engineering (ICDE\u201913), pp 434\u2013445. IEEE","DOI":"10.1109\/ICDE.2013.6544845"},{"issue":"4","key":"329_CR152","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1007\/s00778-016-0425-6","volume":"25","author":"X Xie","year":"2016","unstructured":"Xie X, Mei B, Chen J, Du X, Jensen CS (2016) Elite: an elastic infrastructure for big spatiotemporal trajectories. Intern J Very Large Data Bases (VLDB J) 25(4):473\u2013493","journal-title":"Intern J Very Large Data Bases (VLDB J)"},{"key":"329_CR153","doi-asserted-by":"crossref","unstructured":"Xiong X, Aref WG (2006) R-trees with update memos. In: The IEEE international conference on data engineering (ICDE\u201906), pp 22\u201322","DOI":"10.1109\/ICDE.2006.125"},{"key":"329_CR154","unstructured":"Xiong X, Mokbel MF, Aref WG (2006) LUGRid: Update-tolerant grid-based indexing for moving objects. In: International conference on mobile data management (MDM\u201913), p 13"},{"key":"329_CR155","doi-asserted-by":"crossref","unstructured":"Xu X, Xiong L, Sunderam V (2016) D-grid: an in-memory dual space grid index for moving object databases. In: The IEEE international conference on mobile data management (MDM\u201916), pp 252\u2013261","DOI":"10.1109\/MDM.2016.46"},{"key":"329_CR156","doi-asserted-by":"crossref","unstructured":"Xu X, Xiong L, Sunderam V, Liu J, Luo J (2015) Speed partitioning for indexing moving objects. In: The international symposium on spatial and temporal databases (SSTD\u201915), pp 216\u2013234","DOI":"10.1007\/978-3-319-22363-6_12"},{"key":"329_CR157","doi-asserted-by":"crossref","unstructured":"Xu Y, Tan G (2014) Sim-Tree: indexing moving objects in large-scale parallel microscopic traffic simulation. In: ACM Conference on principles of advanced discrete simulation (PADS) (SIGSIM\u201914), pp 51\u201362","DOI":"10.1145\/2601381.2601388"},{"key":"329_CR158","first-page":"057","volume":"10","author":"Qy YAN","year":"2004","unstructured":"YAN Qy, MENG Fr (2004) Multiple version TPR-tree. Comput Eng Design 10:057","journal-title":"Comput Eng Design"},{"key":"329_CR159","doi-asserted-by":"crossref","unstructured":"Yan X, Guo J, Lan Y, Cheng X (2013) A biterm topic model for short texts. In: Proceedings of the 22nd international conference on World Wide Web, pp 1445\u20131456. ACM","DOI":"10.1145\/2488388.2488514"},{"key":"329_CR160","doi-asserted-by":"crossref","unstructured":"Yao B, Li F, Hadjieleftheriou M, Hou K (2010) Approximate string search in spatial databases. In: The IEEE international conference on data engineering (ICDE\u201910), pp 545\u2013556. IEEE","DOI":"10.1109\/ICDE.2010.5447836"},{"issue":"3","key":"329_CR161","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/s00778-006-0013-2","volume":"17","author":"ML Yiu","year":"2008","unstructured":"Yiu ML, Tao Y, Mamoulis N (2008) The Bdual-tree: Indexing moving objects by space filling curves in the dual space. Intern J Very Large Data Bases (VLDB J) 17(3):379\u2013400","journal-title":"Intern J Very Large Data Bases (VLDB J)"},{"issue":"5","key":"329_CR162","doi-asserted-by":"publisher","first-page":"1383","DOI":"10.1109\/TKDE.2014.2364046","volume":"27","author":"Z Yu","year":"2015","unstructured":"Yu Z, Liu Y, Yu X, Pu KQ (2015) Scalable distributed processing of k nearest neighbor queries over moving objects. IEEE Trans Knowl Data Eng (TKDE) 27(5):1383\u20131396","journal-title":"IEEE Trans Knowl Data Eng (TKDE)"},{"issue":"11","key":"329_CR163","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1145\/2934664","volume":"59","author":"M Zaharia","year":"2016","unstructured":"Zaharia M, Xin RS, Wendell P, Das T, Armbrust M, Dave A, Meng X, Rosen J, Venkataraman S, Franklin MJ et al (2016) Apache spark: a unified engine for big data processing. Commun ACM 59(11):56\u201365","journal-title":"Commun ACM"},{"key":"329_CR164","doi-asserted-by":"crossref","unstructured":"Z\u00e4schke T, Zimmerli C, Norrie MC (2014) The PH-tree: A space-efficient storage structure and multi-dimensional index. In: The international conference on management of data (SIGMOD\u201914), pp 397\u2013408","DOI":"10.1145\/2588555.2588564"},{"key":"329_CR165","doi-asserted-by":"crossref","unstructured":"Zheng B, Yuan NJ, Zheng K, Xie X, Sadiq S, Zhou X (2015) Approximate keyword search in semantic trajectory database. In: The IEEE international conference on data engineering (ICDE\u201915), pp 975\u2013986. IEEE","DOI":"10.1109\/ICDE.2015.7113349"},{"key":"329_CR166","doi-asserted-by":"crossref","unstructured":"Zheng K, Shang S, Yuan NJ, Yang Y (2013) Towards efficient search for activity trajectories. In: The IEEE international conference on data engineering (ICDE\u201913), pp 230\u2013241. IEEE","DOI":"10.1109\/ICDE.2013.6544828"},{"key":"329_CR167","doi-asserted-by":"crossref","unstructured":"Zheng K, Trajcevski G, Zhou X, Scheuermann P (2011) Probabilistic range queries for uncertain trajectories on road networks. In: The international conference on extending database technology (EDBT\u201911), pp 283\u2013294","DOI":"10.1145\/1951365.1951400"},{"issue":"20","key":"329_CR168","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1145\/2872427.2883038","volume":"4","author":"K Zheng","year":"2016","unstructured":"Zheng K, Zheng B, Xu J, Liu G, Liu A, Li Z (2016) Popularity-aware spatial keyword search on activity trajectories. World Wide Web 4(20):749\u2013773","journal-title":"World Wide Web"},{"key":"329_CR169","doi-asserted-by":"crossref","unstructured":"Zhou P, Zhang D, Salzberg B, Cooperman G, Kollios G (2005) Close pair queries in moving object databases. In: Proceedings of the 13th annual ACM international workshop on Geographic information systems, pp 2\u201311. ACM","DOI":"10.1145\/1097064.1097067"},{"key":"329_CR170","doi-asserted-by":"crossref","unstructured":"Zhu Y, Ren X, Feng J (2006) NCO-Tree: A spatio-temporal access method for segment-based tracking of moving objects. In: International conference on knowledge-based and intelligent information and engineering systems, pp 1191\u20131198. Springer","DOI":"10.1007\/11893004_151"},{"key":"329_CR171","doi-asserted-by":"crossref","unstructured":"Zhu Y, Wang S, Zhou X, Zhang Y (2013) RUM+-Tree: A new multidimensional index supporting frequent updates. In: The international conference on web-age information management (WAIM\u201913), pp 235\u2013240","DOI":"10.1007\/978-3-642-38562-9_24"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-018-0329-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-018-0329-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-018-0329-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T19:03:13Z","timestamp":1775242993000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-018-0329-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,9]]},"references-count":171,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["329"],"URL":"https:\/\/doi.org\/10.1007\/s10707-018-0329-2","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10,9]]},"assertion":[{"value":"11 January 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 September 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 September 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 October 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}