{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:11:43Z","timestamp":1763467903851},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2008,11,20]],"date-time":"2008-11-20T00:00:00Z","timestamp":1227139200000},"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":[[2009,6]]},"DOI":"10.1007\/s00778-008-0120-3","type":"journal-article","created":{"date-parts":[[2008,11,19]],"date-time":"2008-11-19T14:13:56Z","timestamp":1227104036000},"page":"719-738","source":"Crossref","is-referenced-by-count":44,"title":["The RUM-tree: supporting frequent updates in R-trees using memos"],"prefix":"10.1007","volume":"18","author":[{"given":"Yasin N.","family":"Silva","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaopeng","family":"Xiong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Walid G.","family":"Aref","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,11,20]]},"reference":[{"key":"120_CR1","doi-asserted-by":"crossref","unstructured":"Antonin Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: SIGMOD (1984)","DOI":"10.1145\/602259.602266"},{"key":"120_CR2","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The R*-tree: an efficient and robust access method for points and rectangles. In: SIGMOD (1990)","DOI":"10.1145\/93597.98741"},{"key":"120_CR3","doi-asserted-by":"crossref","unstructured":"Brinkhoff, T.: A framework for generating network-based moving objects. GeoInformatica 6(2), (2002)","DOI":"10.1023\/A:1015231126594"},{"key":"120_CR4","unstructured":"Chakka, P.V., Everspaugh, A., Patel, J.M.: Indexing large trajectory data sets with SETI. In: Proceeding of the Conference on Innovative Data Systems Research, CIDR (2003)"},{"key":"120_CR5","doi-asserted-by":"crossref","unstructured":"Chakrabarti, K., Mehrotra S.: Dynamic granular locking approach to phantom protection in r-trees. In: ICDE (1998)","DOI":"10.1109\/ICDE.1998.655807"},{"key":"120_CR6","unstructured":"Cheng, R., Xia, Y., Prabhakar, S., Shah, R.: Change tolerant indexing for constantly evolving data. In: ICDE (2005)"},{"key":"120_CR7","doi-asserted-by":"crossref","unstructured":"Hadjieleftheriou, M., Kollios G., Tsotras, V.J., Gunopulos, D.: Efficient indexing of spatiotemporal objects. In: EDBT, pp. 251\u2013268, Prague, March (2002)","DOI":"10.1007\/3-540-45876-X_17"},{"issue":"2","key":"120_CR8","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1023\/B:DAPD.0000013068.25976.88","volume":"15","author":"D.V. Kalashnikov","year":"2004","unstructured":"Kalashnikov D.V., Prabhakar S., Hambrusch S.E.: Main memory evaluation of monitoring queries over moving objects. Distrib. Parallel Databases 15(2), 117\u2013135 (2004)","journal-title":"Distrib. Parallel Databases"},{"key":"120_CR9","unstructured":"Kamel, I., Faloutsos, C.: Hilbert R-tree: an improved R-tree using fractals. In: VLDB, pp. 500\u2013509 (1994)"},{"key":"120_CR10","doi-asserted-by":"crossref","unstructured":"Kim, K., Cha, S.K., Kwon, K.: Optimizing multidimensional index trees for main memory access. In: SIGMOD (2001)","DOI":"10.1145\/375663.375679"},{"key":"120_CR11","doi-asserted-by":"crossref","unstructured":"Kollios, G., Gunopulos, D., Tsotras, V.J.: On indexing mobile objects. In: PODS (1999)","DOI":"10.1145\/303976.304002"},{"key":"120_CR12","unstructured":"Kwon, D., Lee, S., Lee, S.: Indexing the current positions of moving objects using the lazy update R-tree. In: Mobile Data Management, MDM (2002)"},{"key":"120_CR13","doi-asserted-by":"crossref","unstructured":"Lee, M.-L., Hsu, W., Jensen, C.S., Teo, K.L.: Supporting Frequent Updates in R-Trees: A Bottom-Up Approach. In VLDB, (2003)","DOI":"10.1016\/B978-012722442-8\/50060-4"},{"key":"120_CR14","unstructured":"Manolopoulos, Y., Nanopoulos, A., Papadopoulos, A.N., Theodoridis, Y.: R-trees have grown everywhere. In: Technical Report, Available at http:\/\/citeseer.ist.psu.edu\/706599.html (2003)"},{"key":"120_CR15","doi-asserted-by":"crossref","unstructured":"Nascimento, M.A., Silva, J.R.O.: Towards historical R-trees. In: Proceeding of the ACM Symposium on Applied Computing, SAC, pp. 235\u2013240, February (1998)","DOI":"10.1145\/330560.330692"},{"key":"120_CR16","unstructured":"Pfoser, D., Jensen, C.S., Theodoridis, Y.: Novel approaches in query processing for moving object trajectories. In: VLDB, pp. 395\u2013406, September (2000)"},{"key":"120_CR17","doi-asserted-by":"crossref","unstructured":"Porkaew, K., Lazaridis, I., Mehrotra, S.: Querying mobile objects in spatio-temporal databases. In: SSTD, pp. 59\u201378, Redondo Beach, July (2001)","DOI":"10.1007\/3-540-47724-1_4"},{"issue":"10","key":"120_CR18","doi-asserted-by":"crossref","first-page":"1124","DOI":"10.1109\/TC.2002.1039840","volume":"51","author":"S. Prabhakar","year":"2002","unstructured":"Prabhakar S., Xia Y., Kalashnikov D.V., Aref W.G., Hambrusch S.E.: Query indexing and velocity constrained indexing: scalable techniques for continuous queries on moving objects. IEEE Trans. Comput. 51(10), 1124\u20131140 (2002)","journal-title":"IEEE Trans. Comput."},{"key":"120_CR19","doi-asserted-by":"crossref","unstructured":"Procopiuc, C.M., Agarwal, P.K., Har-Peled, S.: STAR-tree: an efficient self-adjusting index for moving objects. In: Proceeding of the Workshop on Algorithm Engineering and Experimentation, ALENEX, pp. 178\u2013193, January (2002)","DOI":"10.1007\/3-540-45643-0_14"},{"key":"120_CR20","doi-asserted-by":"crossref","unstructured":"Roussopoulos, N., Leifker, D.: Direct spatial search on pictorial databases using packed r-trees. In: SIGMOD, pp. 17\u201331 (1985)","DOI":"10.1145\/318898.318900"},{"key":"120_CR21","doi-asserted-by":"crossref","unstructured":"Saltenis, S., Jensen, C.S.: Indexing of moving objects for location-based services. In: ICDE (2002)","DOI":"10.1109\/ICDE.2002.994759"},{"issue":"1","key":"120_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s007780100058","volume":"11","author":"S. Saltenis","year":"2002","unstructured":"Saltenis S., Jensen C.S.: Indexing of now-relative spatio-bitemporal data. VLDB J. 11(1), 1\u201316 (2002)","journal-title":"VLDB J."},{"key":"120_CR23","doi-asserted-by":"crossref","unstructured":"Saltenis, S., Jensen, C.S., Leutenegger, S.T., Lopez, M.A.: Indexing the positions of continuously moving objects. In: SIGMOD (2000)","DOI":"10.1145\/342009.335427"},{"key":"120_CR24","unstructured":"Sellis, T.K.: Nick Roussopoulos, and Christos Faloutsos. The r+-tree: a dynamic index for multi-dimensional objects. In: VLDB, pp. 507\u2013518 (1987)"},{"key":"120_CR25","unstructured":"Tao, Y., Papadias, D.: Efficient historical R-trees. In: SSDBM, pp. 223\u2013232, July (2001)"},{"key":"120_CR26","unstructured":"Tao, Y., Papadias, D.: MV3R-tree: a spatio-temporal access method for timestamp and interval queries. In: VLDB (2001)"},{"key":"120_CR27","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 (2003)","DOI":"10.1016\/B978-012722442-8\/50075-6"},{"key":"120_CR28","doi-asserted-by":"crossref","unstructured":"Theodoridis, Y., Vazirgiannis, M., Sellis, T.: Spatio-temporal indexing for large multimedia applications. In: Proceedings of the IEEE Conference on Multimedia Computing and Systems, ICMCS, June (1996)","DOI":"10.1109\/MMCS.1996.535011"},{"key":"120_CR29","unstructured":"Xiong, X., Aref, W.G.: R-trees with update memos. In: ICDE (2006)"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-008-0120-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-008-0120-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-008-0120-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,21]],"date-time":"2023-05-21T05:48:09Z","timestamp":1684648089000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-008-0120-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,11,20]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,6]]}},"alternative-id":["120"],"URL":"https:\/\/doi.org\/10.1007\/s00778-008-0120-3","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,11,20]]}}}