{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:19:00Z","timestamp":1759133940696},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,11,8]],"date-time":"2016-11-08T00:00:00Z","timestamp":1478563200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"NSERC Discovery Grant","award":["36866-2011- RGPIN"],"award-info":[{"award-number":["36866-2011- RGPIN"]}]},{"name":"NBIF Startup Grant","award":["RIF 2016-008"],"award-info":[{"award-number":["RIF 2016-008"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2017,4]]},"DOI":"10.1007\/s10707-016-0278-6","type":"journal-article","created":{"date-parts":[[2016,11,8]],"date-time":"2016-11-08T08:20:14Z","timestamp":1478593214000},"page":"293-322","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["High performance location-based services in a main-memory database"],"prefix":"10.1007","volume":"21","author":[{"given":"Suprio","family":"Ray","sequence":"first","affiliation":[]},{"given":"Rolando","family":"Blanco","sequence":"additional","affiliation":[]},{"given":"Anil K.","family":"Goel","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,11,8]]},"reference":[{"key":"278_CR1","doi-asserted-by":"crossref","unstructured":"Sidlauskas D, \u0160altenis S, Jensen CS (2012) Parallel main-memory indexing for moving-object query and update workloads. In: SIGMOD","DOI":"10.1145\/2213836.2213842"},{"key":"278_CR2","doi-asserted-by":"crossref","unstructured":"Sikka V, Farber F, Lehner W, Cha SK, Peh T, Bornhovd C (2012) Efficient transaction processing in SAP HANA database: the end of a column store myth. In: SIGMOD","DOI":"10.1145\/2213836.2213946"},{"key":"278_CR3","unstructured":"VoltDB. [Online]. Available: http:\/\/voltdb.com"},{"key":"278_CR4","unstructured":"Nguyen-Dinh L-V, Aref WG, Mokbel MF (2010) Spatio-temporal access methods: part 2 (2003 - 2010). IEEE Data(base) Engineering Bulletin"},{"key":"278_CR5","doi-asserted-by":"crossref","unstructured":"Jiang J, Bao H, Chang EY, Li Y (2012) MOIST: a scalable and parallel moving object indexer with school tracking. In: PVLDB","DOI":"10.14778\/2367502.2367522"},{"key":"278_CR6","doi-asserted-by":"crossref","unstructured":"Ray S, Blanco R, Goel AK (2013) Enhanced database support for location-based services. In: IWGS","DOI":"10.1145\/2534303.2534308"},{"key":"278_CR7","doi-asserted-by":"crossref","unstructured":"Ray S, Blanco R, Goel AK (2014) Supporting location-based services in a main-memory database. In: MDM","DOI":"10.1109\/MDM.2014.7"},{"key":"278_CR8","unstructured":"Wu K, Otoo EJ, Shoshani A (2002) Compressing bitmap indexes for faster search operations. In: SSDBM"},{"key":"278_CR9","doi-asserted-by":"crossref","unstructured":"Diaconu C, Freedman C, Ismert E, Larson P-A, Mittal P, Stonecipher R, Verma N, Zwilling M, (2013) Hekaton: Sql server\u2019s memoryoptimized oltp engine. In: SIGMOD","DOI":"10.1145\/2463676.2463710"},{"key":"278_CR10","doi-asserted-by":"crossref","unstructured":"Raman V, Swart G, Qiao L, Reiss F, Dialani V, Kossmann D, Narang I, Sidle R (2008) Constant-time query processing. In: ICDE","DOI":"10.1109\/ICDE.2008.4497414"},{"key":"278_CR11","unstructured":"Idreos S, Groffen F, Nes N, Manegold S, Mullender SK, Kersten ML (2012) MonetDB: two decades of research in column-oriented database architectures. IEEE Data Engineering Bulletin"},{"key":"278_CR12","unstructured":"Stonebraker M, Abadi DJ, Batkin A, Chen X, Cherniack M, Ferreira M, Lau E, Lin A, Madden S, O\u2019Neil EJ, O\u2019Neil PE, Rasin A, Tran N (2005) C-Store: a column-oriented DBMS. In: VLDB"},{"key":"278_CR13","doi-asserted-by":"crossref","unstructured":"Chen S, Lin S, Jensen CS (2008) A benchmark for evaluating moving object indexes. In: PVLDB","DOI":"10.14778\/1454159.1454229"},{"key":"278_CR14","doi-asserted-by":"crossref","unstructured":"Jensen CS, Lin D, Ooi BC (2004) Query and update efficient B+-tree based indexing of moving objects. In: VLDB","DOI":"10.1016\/B978-012088469-8.50068-1"},{"issue":"3","key":"278_CR15","doi-asserted-by":"crossref","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. VLDB J 17(3):379\u2013400","journal-title":"VLDB J"},{"key":"278_CR16","unstructured":"Xiong X, Aref WG (2006) R-trees with update memos. In: ICDE"},{"key":"278_CR17","doi-asserted-by":"crossref","unstructured":"\u0160altenis S, Jensen CS, Leutenegger ST, Lopez MA (2000) Indexing the positions of continuously moving objects. Sigmod Record","DOI":"10.1145\/335191.335427"},{"key":"278_CR18","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: VLDB","DOI":"10.1016\/B978-012722442-8\/50075-6"},{"key":"278_CR19","doi-asserted-by":"crossref","unstructured":"Patel JM, Chen Y, Chakka VP (2004) STRIPES: an efficient index for predicted trajectories. In: SIGMOD","DOI":"10.1145\/1007568.1007639"},{"key":"278_CR20","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: MDM","DOI":"10.1145\/1071246.1071256"},{"key":"278_CR21","doi-asserted-by":"crossref","unstructured":"Nascimento MA, Silva JRO (1998) Towards historical R-trees. In: SAC","DOI":"10.1145\/330560.330692"},{"key":"278_CR22","unstructured":"Pfoser D, Jensen CS, Theodoridis Y (2000) Novel approaches in query processing for moving object trajectories. In: VLDB"},{"key":"278_CR23","unstructured":"Tao Y, Papadias D (2001) MV3R-Tree: a spatio-temporal access method for timestamp and interval queries. In: VLDB"},{"key":"278_CR24","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1145\/1132863.1132870","volume":"31","author":"M Pelanis","year":"2006","unstructured":"Pelanis M, Saltenis S, Jensen CS (2006) Indexing the past, present, and anticipated future positions of moving objects. ACM Trans Database Syst (TODS) 31:255\u2013298","journal-title":"ACM Trans Database Syst (TODS)"},{"key":"278_CR25","doi-asserted-by":"crossref","unstructured":"Lomet D, Salzberg B (1989) Access methods for multiversion data. In: SIGMOD","DOI":"10.1145\/67544.66956"},{"key":"278_CR26","doi-asserted-by":"crossref","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. VLDB J 5:264\u2013275","journal-title":"VLDB J"},{"key":"278_CR27","doi-asserted-by":"crossref","first-page":"397","DOI":"10.14778\/1920841.1920894","volume":"3","author":"R Zhang","year":"2010","unstructured":"Zhang R, Stradling M (2010) The HV-tree: a memory hierarchy aware version index. Proc VLDB Endow 3:397\u2013408","journal-title":"Proc VLDB Endow"},{"key":"278_CR28","doi-asserted-by":"crossref","unstructured":"Dittrich J, Blunschi L, Salles MAV (2009) Indexing moving objects using short-lived throwaway indexes. In: SSTD","DOI":"10.1007\/978-3-642-02982-0_14"},{"key":"278_CR29","doi-asserted-by":"crossref","unstructured":"Nishimura S, Das S, Agrawal D, Abbadi AE (2011) MD-HBase: a scalable multi-dimensional Data infrastructure for location aware services. In: MDM","DOI":"10.1109\/MDM.2011.41"},{"key":"278_CR30","unstructured":"MOTO (Moving Objects Trace generatOr). [Online]. Available: http:\/\/moto.sourceforge.net"},{"key":"278_CR31","unstructured":"TIGER. [Online]. Available: http:\/\/www.census.gov\/geo\/www\/tiger"},{"key":"278_CR32","unstructured":"Callgrind. [Online]. Available: http:\/\/valgrind.org\/docs\/manual\/cl-manual.html"},{"key":"278_CR33","unstructured":"Hellerstein JM, Naughton JF, Pfeffer A (1995) Generalized search trees for database system. In: VLDB"},{"key":"278_CR34","doi-asserted-by":"crossref","unstructured":"Wu E, Madden S (2011) Partitioning techniques for fine-grained indexing. In: ICDE","DOI":"10.1109\/ICDE.2011.5767830"},{"key":"278_CR35","doi-asserted-by":"crossref","unstructured":"Hendawi AM, Mokbel MF (2012) Panda: a predictive spatio-temporal query processor. In: SIGSPATIAL GIS","DOI":"10.1145\/2424321.2424324"},{"issue":"8","key":"278_CR36","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1016\/j.is.2010.05.004","volume":"35","author":"R Zhang","year":"2010","unstructured":"Zhang R, Jagadish HV, Dai BT, Ramamohanarao K (2010) Optimized algorithms for predictive range and KNN queries on moving objects. Inf Syst 35(8):911\u2013932","journal-title":"Inf Syst"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-016-0278-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-016-0278-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-016-0278-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,15]],"date-time":"2019-09-15T10:49:54Z","timestamp":1568544594000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-016-0278-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,8]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,4]]}},"alternative-id":["278"],"URL":"https:\/\/doi.org\/10.1007\/s10707-016-0278-6","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,8]]}}}