{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:16:19Z","timestamp":1763468179599},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2014,3,12]],"date-time":"2014-03-12T00:00:00Z","timestamp":1394582400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2014,10]]},"DOI":"10.1007\/s00778-014-0353-2","type":"journal-article","created":{"date-parts":[[2014,3,11]],"date-time":"2014-03-11T05:30:59Z","timestamp":1394515859000},"page":"817-841","source":"Crossref","is-referenced-by-count":12,"title":["Processing of extreme moving-object update and query workloads in main memory"],"prefix":"10.1007","volume":"23","author":[{"given":"Darius","family":"\u0160idlauskas","sequence":"first","affiliation":[]},{"given":"Simonas","family":"\u0160altenis","sequence":"additional","affiliation":[]},{"given":"Christian S.","family":"Jensen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,3,12]]},"reference":[{"issue":"7","key":"353_CR1","first-page":"410","volume":"21","author":"V Akman","year":"1989","unstructured":"Akman, V., Franklin, W.R., Kankanhalli, M., Narayanaswami, C.: Geometric computing and the uniform grid data technique. CAD 21(7), 410\u2013420 (1989)","journal-title":"CAD"},{"issue":"1","key":"353_CR2","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1145\/1740390.1740400","volume":"44","author":"E Anderson","year":"2010","unstructured":"Anderson, E., Tucek, J.: Efficiency matters!. SIGOPS Oper. Syst. Rev. 44(1), 40\u201345 (2010)","journal-title":"SIGOPS Oper. Syst. Rev."},{"key":"353_CR3","doi-asserted-by":"crossref","unstructured":"Berenson, H., Bernstein, P., Gray, J., Melton, J., O\u2019Neil, E., O\u2019Neil, P.: A critique of ANSI SQL isolation levels. In: SIGMOD, pp. 1\u201310 (1995)","DOI":"10.1145\/568271.223785"},{"issue":"4","key":"353_CR4","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1145\/319996.319998","volume":"8","author":"PA Bernstein","year":"1983","unstructured":"Bernstein, P.A., Goodman, N.: Multiversion concurrency control\u2014theory and algorithms. ACM TODS 8(4), 465\u2013483 (1983)","journal-title":"ACM TODS"},{"key":"353_CR5","volume-title":"Concurrency Control and Recovery in Database Systems","author":"PA Bernstein","year":"1987","unstructured":"Bernstein, P.A., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Boston (1987)"},{"issue":"2","key":"353_CR6","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1023\/A:1015231126594","volume":"6","author":"T Brinkhoff","year":"2002","unstructured":"Brinkhoff, T.: A framework for generating network-based moving objects. GeoInformatica 6(2), 153\u2013180 (2002)","journal-title":"GeoInformatica"},{"key":"353_CR7","unstructured":"Cha, S.K., Hwang, S., Kim, K., Kwon, K.: Cache-conscious concurrency control of main-memory indexes on shared-memory multiprocessor systems. In: VLDB, pp. 181\u2013190 (2001)"},{"key":"353_CR8","doi-asserted-by":"crossref","unstructured":"Chakrabarti, K., Mehrotra, S.: Efficient concurrency control in multidimensional access methods. In: SIGMOD, pp. 25\u201336 (1999)","DOI":"10.1145\/304181.304185"},{"issue":"2","key":"353_CR9","first-page":"1574","volume":"1","author":"S Chen","year":"2008","unstructured":"Chen, S., Jensen, C.S., Lin, D.: A benchmark for evaluating moving object indexes. PVLDB 1(2), 1574\u20131585 (2008)","journal-title":"PVLDB"},{"issue":"5","key":"353_CR10","first-page":"698","volume":"17","author":"A Civilis","year":"2005","unstructured":"Civilis, A., Jensen, C.S., Pakalnis, S.: Techniques for efficient road-network-based tracking of moving objects. IEEE TKDE 17(5), 698\u2013712 (2005)","journal-title":"IEEE TKDE"},{"key":"353_CR11","doi-asserted-by":"crossref","unstructured":"Dittrich, J., Blunschi, L., Salles, M.A.V.: Indexing moving objects using short-lived throwaway indexes. In: SSTD, pp. 189\u2013207 (2009)","DOI":"10.1007\/978-3-642-02982-0_14"},{"issue":"4","key":"353_CR12","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1007\/s10707-011-0122-y","volume":"15","author":"J Dittrich","year":"2011","unstructured":"Dittrich, J., Blunschi, L., Vas Salles, M.: Movies: indexing moving objects by shooting index images. GeoInformatica 15(4), 727\u2013767 (2011)","journal-title":"GeoInformatica"},{"issue":"2","key":"353_CR13","doi-asserted-by":"crossref","first-page":"492","DOI":"10.1145\/1071610.1071615","volume":"30","author":"A Fekete","year":"2005","unstructured":"Fekete, A., Liarokapis, D., O\u2019Neil, E., O\u2019Neil, P., Shasha, D.: Making snapshot isolation serializable. ACM TODS 30(2), 492\u2013528 (2005)","journal-title":"ACM TODS"},{"issue":"3","key":"353_CR14","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1145\/1031570.1031573","volume":"33","author":"A Fekete","year":"2004","unstructured":"Fekete, A., O\u2019Neil, E., O\u2019Neil, P.: A read-only transaction anomaly under snapshot isolation. SIGMOD Rec. 33(3), 12\u201314 (2004)","journal-title":"SIGMOD Rec."},{"key":"353_CR15","volume-title":"Transaction processing: concepts and techniques","author":"J Gray","year":"1993","unstructured":"Gray, J., Reuter, A.: Transaction processing: concepts and techniques. Morgan Kaufmann Publishers, Burlington, MA (1993)"},{"key":"353_CR16","doi-asserted-by":"crossref","unstructured":"Gray, J.N., Lorie, R.A., Putzolu, G.R.: Granularity of locks and degrees of consistency in a shared data base. In: VLDB, pp. 428\u2013451 (1975)","DOI":"10.1145\/1282480.1282513"},{"key":"353_CR17","doi-asserted-by":"crossref","unstructured":"Hwang, S., Kwon, K., Cha, S., Lee, B.: Performance evaluation of main-memory R-tree variants. In: SSTD, pp. 10\u201327 (2003)","DOI":"10.1007\/978-3-540-45072-6_2"},{"key":"353_CR18","unstructured":"Intel 64 and IA-32 Architectures Software Developers Manual, Volume 3A: System Programming Guide, Part 1 (2011)"},{"key":"353_CR19","doi-asserted-by":"crossref","unstructured":"Jensen, C.S., Lin, D., Ooi, B.C.: Query and update efficient B+-tree based indexing of moving objects. In: VLDB, pp. 768\u2013779 (2004)","DOI":"10.1016\/B978-012088469-8\/50068-1"},{"issue":"12","key":"353_CR20","first-page":"1838","volume":"5","author":"J Jiang","year":"2012","unstructured":"Jiang, J., Bao, H., Chang, E.Y., Li, Y.: MOIST: a scalable and parallel moving object indexer with school tracking. PVLDB 5(12), 1838\u20131849 (2012)","journal-title":"PVLDB"},{"issue":"2","key":"353_CR21","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1023\/B:DAPD.0000013068.25976.88","volume":"15","author":"D Kalashnikov","year":"2004","unstructured":"Kalashnikov, D., Prabhakar, S., Hambrusch, S.: Main memory evaluation of monitoring queries over moving objects. Distrib. Parallel Databases 15(2), 117\u2013135 (2004)","journal-title":"Distrib. Parallel Databases"},{"key":"353_CR22","doi-asserted-by":"crossref","unstructured":"Kim, K., Cha, S.K., Kwon, K.: Optimizing multidimensional index trees for main memory access. In: SIGMOD, pp. 139\u2013150 (2001)","DOI":"10.1145\/376284.375679"},{"key":"353_CR23","unstructured":"Kornacker, M., Banks, D.: High-concurrency locking in R-trees. In: VLDB, pp. 134\u2013145 (1995)"},{"key":"353_CR24","doi-asserted-by":"crossref","unstructured":"Kornacker, M., Mohan, C., Hellerstein, J.M.: Concurrency and recovery in generalized search trees. In: SIGMOD, pp. 62\u201372 (1997)","DOI":"10.1145\/253262.253272"},{"key":"353_CR25","volume-title":"Annual Report","author":"Kraftfahrt-Bundesamt (Federal Motor Transport Authority)","year":"2009","unstructured":"Kraftfahrt-Bundesamt (Federal Motor Transport Authority): Annual Report. Kraftfahrt-Bundesamt, Germany (2009)"},{"key":"353_CR26","doi-asserted-by":"crossref","unstructured":"Lee, M.L., Hsu, W., Jensen, C.S., Cui, B., Teo, K.L.: Supporting frequent updates in R-trees: a bottom-up approach. In: VLDB, pp. 608\u2013619 (2003)","DOI":"10.1016\/B978-012722442-8\/50060-4"},{"key":"353_CR27","doi-asserted-by":"crossref","first-page":"650","DOI":"10.1145\/319628.319663","volume":"6","author":"PL Lehman","year":"1981","unstructured":"Lehman, P.L., Yao, S.B.: Efficient locking for concurrent operations on B-trees. ACM TODS 6, 650\u2013670 (1981)","journal-title":"ACM TODS"},{"key":"353_CR28","doi-asserted-by":"crossref","unstructured":"Molka, D., Hackenberg, D., Schone, R., Muller, M.S.: Memory performance and cache coherency effects on an intel nehalem multiprocessor system. In: PACT, pp. 261\u2013270 (2009)","DOI":"10.1109\/PACT.2009.22"},{"key":"353_CR29","doi-asserted-by":"crossref","unstructured":"Mouratidis, K., Papadias, D., Hadjieleftheriou, M.: Conceptual partitioning: an efficient method for continuous nearest neighbor monitoring. In: SIGMOD, pp. 634\u2013645 (2005)","DOI":"10.1145\/1066157.1066230"},{"key":"353_CR30","doi-asserted-by":"crossref","unstructured":"Ng, V., Kameda, T.: Concurrent access to R-trees. In: SSD, pp. 142\u2013161 (1993)","DOI":"10.1007\/3-540-56869-7_9"},{"issue":"2","key":"353_CR31","first-page":"46","volume":"33","author":"L-V Nguyen-Dinh","year":"2010","unstructured":"Nguyen-Dinh, L.-V., Aref, W.G., Mokbel, M.F.: Spatio-temporal access methods: part 2 (2003\u20132010). IEEE Data Eng. Bull. 33(2), 46\u201355 (2010)","journal-title":"IEEE Data Eng. Bull."},{"key":"353_CR32","doi-asserted-by":"crossref","unstructured":"Nishimura, S., Das, S., Agrawal, D., Abbadi, A.E.: MD-HBase: a scalable multi-dimensional data infrastructure for location aware services. In: MDM, pp. 7\u201316 (2011)","DOI":"10.1109\/MDM.2011.41"},{"key":"353_CR33","doi-asserted-by":"crossref","unstructured":"Patel, J.M., Chen, Y., Chakka, V.P.: Stripes: an efficient index for predicted trajectories. In: SIGMOD, pp. 635\u2013646 (2004)","DOI":"10.1145\/1007568.1007639"},{"key":"353_CR34","unstructured":"POSIX.1-2008. The open group base specifications (2008)"},{"key":"353_CR35","unstructured":"Rastogi, R., Seshadri, S., Bohannon, P., Leinbaugh, D.W., Silberschatz, A., Sudarshan, S.: Logical and physical versioning in main memory databases. In: VLDB, pp. 86\u201395 (1997)"},{"issue":"3","key":"353_CR36","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0306-4379(86)90031-1","volume":"11","author":"B Salzberg","year":"1986","unstructured":"Salzberg, B.: Grid file concurrency. Inf. Syst. 11(3), 235\u2013244 (1986)","journal-title":"Inf. Syst."},{"key":"353_CR37","doi-asserted-by":"crossref","unstructured":"\u0160idlauskas, D., Jensen, C. S., \u0160altenis, S.: A comparison of the use of virtual versus physical snapshots for supporting update-intensive workloads. In: DaMoN, pp. 1\u20138 (2012)","DOI":"10.1145\/2236584.2236585"},{"key":"353_CR38","doi-asserted-by":"crossref","unstructured":"\u0160idlauskas, D., Ross, K.A., Jensen, C.S., \u0160altenis, S.: Thread-level parallel indexing of update intensive moving-object workloads. In: SSTD, pp. 186\u2013204 (2011)","DOI":"10.1007\/978-3-642-22922-0_12"},{"key":"353_CR39","doi-asserted-by":"crossref","unstructured":"\u0160idlauskas, D., \u0160altenis, S., Christiansen, C.W., Johansen, J.M., \u0160aulys, D.: Trees or grids?: indexing moving objects in main memory. In: GIS, pp. 236\u2013245 (2009)","DOI":"10.1145\/1653771.1653805"},{"key":"353_CR40","doi-asserted-by":"crossref","unstructured":"\u0160idlauskas, D., \u0160altenis, S., Jensen, C.S.: Parallel main-memory indexing for moving-object query and update workloads. In: SIGMOD, pp. 37\u201348 (2012)","DOI":"10.1145\/2213836.2213842"},{"issue":"1","key":"353_CR41","first-page":"97","volume":"16","author":"SI Song","year":"2004","unstructured":"Song, S.I., Kim, Y.H., Yoo, J.S.: An enhanced concurrency control scheme for multidimensional index structures. IEEE TKDE 16(1), 97\u2013111 (2004)","journal-title":"IEEE TKDE"},{"key":"353_CR42","unstructured":"Stonebraker, M., Madden, S., Abadi, D.J., Harizopoulos, S., Hachem, N., Helland, P.: The end of an architectural era: (it\u2019s time for a complete rewrite). In: VLDB, pp. 1150\u20131160 (2007)"},{"key":"353_CR43","doi-asserted-by":"crossref","unstructured":"Tao, Y., Papadias, D., Sun, J.: The TPR*-tree: an optimized spatio-temporal access method for predictive queries. In: VLDB, pp. 790\u2013801 (2003)","DOI":"10.1016\/B978-012722442-8\/50075-6"},{"issue":"2","key":"353_CR44","first-page":"1186","volume":"1","author":"K Tzoumas","year":"2009","unstructured":"Tzoumas, K., Yiu, M.L., Jensen, C.S.: Workload-aware indexing of continuously moving objects. PVLDB 1(2), 1186\u20131197 (2009)","journal-title":"PVLDB"},{"key":"353_CR45","doi-asserted-by":"crossref","unstructured":"Wolfson, O., Yin, H.: Accuracy and resource consumption in tracking and location prediction. In: SSTD, pp. 325\u2013343 (2003)","DOI":"10.1007\/978-3-540-45072-6_19"},{"key":"353_CR46","doi-asserted-by":"crossref","unstructured":"Wu, W., Tan, K.-L.: iSEE: Efficient continuous k-nearest-neighbor monitoring over moving objects. In SSDBM, p. 36 (2007)","DOI":"10.1109\/SSDBM.2007.37"},{"key":"353_CR47","doi-asserted-by":"crossref","unstructured":"Xiong, X., Mokbel, M., Aref, W.: SEA-CNN: Scalable processing of continuous k-nearest neighbor queries in spatio-temporal databases. In: ICDE, pp. 643\u2013654 (2005)","DOI":"10.1145\/1007568.1007638"},{"issue":"3","key":"353_CR48","first-page":"379","volume":"17","author":"M Yiu","year":"2008","unstructured":"Yiu, M., Tao, Y., Mamoulis, N.: The B $$^{dual}$$ d u a l -tree: indexing moving objects by space filling curves in the dual space. PVLDB 17(3), 379\u2013400 (2008)","journal-title":"PVLDB"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-014-0353-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-014-0353-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-014-0353-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,11]],"date-time":"2023-07-11T02:23:41Z","timestamp":1689042221000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-014-0353-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3,12]]},"references-count":48,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2014,10]]}},"alternative-id":["353"],"URL":"https:\/\/doi.org\/10.1007\/s00778-014-0353-2","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,3,12]]}}}