{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T16:47:34Z","timestamp":1759682854325,"version":"3.35.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2008,6,22]],"date-time":"2008-06-22T00:00:00Z","timestamp":1214092800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2009,12]]},"DOI":"10.1007\/s10707-008-0052-5","type":"journal-article","created":{"date-parts":[[2008,6,20]],"date-time":"2008-06-20T22:57:57Z","timestamp":1214002677000},"page":"397-424","source":"Crossref","is-referenced-by-count":25,"title":["Update-efficient indexing of moving objects in road networks"],"prefix":"10.1007","volume":"13","author":[{"given":"Jidong","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaofeng","family":"Meng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,6,22]]},"reference":[{"key":"52_CR1","unstructured":"Aggarwal C, Agrawal D (2003) On nearest neighbor indexing of nonlinear trajectories. In: Proc. of the 22nd ACM SIGMOD-SIGACT-SIGART symp. on principles of database systems, San Diego, 9\u201311 June 2003, pp 252\u2013259"},{"key":"52_CR2","unstructured":"Agarwal PK, Arge L, Erickson J (2000) Indexing moving points. In: Proc. of the 19th ACM SIGMOD-SIGACT-SIGART symp. on principles of database systems, Dallas, 15\u201318 May 2000, pp 175\u2013186"},{"issue":"1","key":"52_CR3","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/s10707-004-5621-7","volume":"9","author":"VT Almeida","year":"2005","unstructured":"Almeida VT, G\u00fcting RH (2005) Indexing the trajectories of moving objects in networks. Geoinformatica 9(1):33\u201360","journal-title":"Geoinformatica"},{"key":"52_CR4","unstructured":"Beckmann N, Kriegel HP, Schneider R, Seeger B (1990) The R*-tree: an efficient and robust access method for points and rectangles. In: Proc. of the ACM SIGMOD int. conf. on management of data, Atlantic City, May 1990, pp 322\u2013331"},{"issue":"2","key":"52_CR5","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1023\/A:1015231126594","volume":"6","author":"T Brinkhoff","year":"2002","unstructured":"Brinkhoff T (2002) A framework for generating network-based moving objects. Geoinformatica 6(2):153\u2013180","journal-title":"Geoinformatica"},{"key":"52_CR6","unstructured":"Cho H, Chung C (2005) An efficient and scalable approach to CNN queries in a road network. In: Proc. of the 31st int. conf. on very large data bases, Trondheim, 30 August\u20132 September 2005, pp 865\u2013876"},{"key":"52_CR7","doi-asserted-by":"crossref","unstructured":"Chen J, Meng X, Guo Y, Grumbach S, Sun H (2006) Modeling and predicting future trajectories of moving objects in a constrained network. In: Proc. of the 7th int. conf. on mobile data management (MDM), Nara, 9\u201313 May 2006, pp 156 (MLASN workshop)","DOI":"10.1109\/MDM.2006.107"},{"key":"52_CR8","doi-asserted-by":"crossref","unstructured":"Chen J, Meng X, Li B, Lai C (2006) Tracking network-constrained moving objects with group updates. In: Proc. of the 7th int. conf. on web-age information management (WAIM), Hong Kong, 17\u201319 June 2006, pp 158\u2013169","DOI":"10.1007\/11775300_14"},{"key":"52_CR9","unstructured":"Cheng R, Xia Y, Prabhakar S, Shah R (2005) Change tolerant indexing for constantly evolving data. In: Proc. of 21st int. conf. on data engineering, Tokyo, 5\u20138 April 2005, pp 391\u2013402"},{"key":"52_CR10","unstructured":"Ding Z, G\u00fcting RH (2004) Managing moving objects on dynamic transportation networks. In: Proc. of 16th int. conf. on scientific and statistical database management (SSDBM), Santorini Island, 21\u201323 June 2004, pp 287\u2013296"},{"key":"52_CR11","doi-asserted-by":"crossref","unstructured":"Frentzos E (2003) Indexing objects moving on fixed networks. In: Proc. of the 8th intl. symp. on spatial and temporal databases, Santorini Island, July 2003, pp 289\u2013305","DOI":"10.1007\/978-3-540-45072-6_17"},{"key":"52_CR12","doi-asserted-by":"crossref","unstructured":"Guttman A (1984) R-trees: a dynamic index structure for spatial searching. In: Proc. of the ACM SIGMOD int. conf. on management of data, Boston, June 1984, pp 47\u201357","DOI":"10.1145\/602259.602266"},{"key":"52_CR13","doi-asserted-by":"crossref","unstructured":"Jensen CS, Kollios J, Pedersen TB, Timko I (2003) Nearest neighbor queries in road networks. In: Proc. of the 11th ACM int. symp. on advances in geographic information systems, New Orleans, 7\u20138 November 2003, pp 1\u20138","DOI":"10.1145\/956676.956677"},{"key":"52_CR14","unstructured":"Jensen CS, Lin D, Ooi BC (2004) Query and update efficient B+-tree based indexing of moving objects. In: Proc. of 30th int. conf. on very large data bases, Toronto, 29 August\u20133 September 2004, pp 768\u2013779"},{"key":"52_CR15","doi-asserted-by":"crossref","unstructured":"Kolahdouzan MR, Shahabi C (2004) Voronoi-based K nearest neighbor search for spatial network databases. In: Proc. of 30th int. conf. on very large data bases, Toronto, 29 August\u20133 September 2004, pp 840\u2013851","DOI":"10.1016\/B978-012088469-8.50074-7"},{"key":"52_CR16","doi-asserted-by":"crossref","unstructured":"Kollios G, Gunopulos D, Tsotras VJ (1999) On indexing mobile objects. In: Proc. of the 8th ACM SIGMOD-SIGACT-SIGART symp. on principles of database systems, Philadephia, 31 May\u20132 June 1999, pp 261\u2013272","DOI":"10.1145\/303976.304002"},{"key":"52_CR17","unstructured":"Kim K, Kim S, Kim T, Li K (2003) Fast indexing and updating method for moving objects on road networks. In: Proc. of 4th int. conf. on web information systems engineering, Los Alamitos, 10\u201312 December 2003, pp 34\u201342"},{"key":"52_CR18","unstructured":"Kwon D, Lee SJ, Lee S (2002) Indexing the current positions of moving objects using the lazy update R-tree. In: Proc. of the 3rd int. conf. on mobile data management, Singapore, 8\u201311 January 2002, pp 113\u2013120"},{"key":"52_CR19","unstructured":"Lee ML, Hsu W, Jensen CS, Cui B, Teo KL (2003) Supporting frequent updates in R-trees: a bottom-up approach. In: Proc. of 29th int. conf. on very large data bases, Berlin, 9\u201312 September 2003, pp 608\u2013619"},{"key":"52_CR20","unstructured":"Mouratidis K, Yiu ML, Papadias D, Mamoulis N (2006) Continuous nearest neighbor monitoring in road networks. In: Proc. of 32nd int. conf. on very large data bases, Seoul, 12\u201315 September 2006, pp 43\u201354"},{"key":"52_CR21","doi-asserted-by":"crossref","first-page":"2221","DOI":"10.1051\/jp2:1992262","volume":"2","author":"K Nagel","year":"1992","unstructured":"Nagel K, Schreckenberg M (1992) A cellular automaton model for freeway traffic. J Physique 2:2221\u20132229","journal-title":"J Physique"},{"key":"52_CR22","doi-asserted-by":"crossref","unstructured":"Nascimento MA, Silva JRO (1998) Towards historical R-trees. In: ACM symposium on applied computing, Atlanta, 27 February\u20131 March 1998, pp 235\u2013240","DOI":"10.1145\/330560.330692"},{"key":"52_CR23","doi-asserted-by":"crossref","unstructured":"Patel JM, Chen Y, Chakka VP (2004) STRIPES: an efficient index for predicted trajectories. In: Proc. of the ACM SIGMOD int. conf. on management of data, Paris, 15\u201317 June 2004, pp 637\u2013646","DOI":"10.1145\/1007568.1007639"},{"key":"52_CR24","unstructured":"Pfoser D, Jensen CS, Theodoridis Y (2000) Novel approaches in query processing for moving object trajectories. In: Proc. of 26th int. conf. on very large data bases, Cairo, 10\u201314 September 2000, pp 395\u2013406"},{"key":"52_CR25","doi-asserted-by":"crossref","unstructured":"Pfoser D, Jensen CS (2003) Indexing of network constrained moving objects. In: Proc. of 11th ACM int. symp. on advances in geographic information systems, New Orleans, 7\u20138 November 2003, pp 25\u201332","DOI":"10.1145\/956676.956680"},{"key":"52_CR26","doi-asserted-by":"crossref","unstructured":"Papadias D, Zhang J, Mamoulis N, Tao Y (2003) Query processing in spatial network databases. In: Proc. of the 29th int. conf. on very large data bases (VLDB), San Fransisco, May 2003, pp 790\u2013801","DOI":"10.1016\/B978-012722442-8\/50076-8"},{"key":"52_CR27","doi-asserted-by":"crossref","unstructured":"Saltenis S, Jensen CS (2002) Indexing of moving objects for location-based service. In: Proc. of 18th int. conf. on data engineering, San Jose, 26 February\u20131 March 2002, pp 463\u201342","DOI":"10.1109\/ICDE.2002.994759"},{"key":"52_CR28","unstructured":"Speicys L, Jensen CS, Kligys A (2003) Computational data modeling for network-constrained moving objects. In: Proc. of the 11th ACM int. symp. on advances in geographic information systems, New Orleans, 7\u20138 November 2003, pp 118\u2013125"},{"key":"52_CR29","doi-asserted-by":"crossref","unstructured":"Saltenis S, Jensen CS, Leutenegger ST, Lopez MA (2000) Indexing the positions of continuously moving objects. In: Proc. of the ACM SIGMOD int. conf. on management of data, Dallas, 16\u201318 May 2000, pp 331\u2013342","DOI":"10.1145\/342009.335427"},{"issue":"3","key":"52_CR30","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1023\/A:1025153016110","volume":"7","author":"C Shababi","year":"2003","unstructured":"Shababi C, Kolahdouzan MR, Sharifzadeh M (2003) A road network embedding technique for K-nearest neighbor search in moving objects databases. Geoinformatica 7(3):255\u2013273","journal-title":"Geoinformatica"},{"key":"52_CR31","unstructured":"Tao Y, Papadias D (2001) The MV3R-tree: a spatiotemporal access method for timestamp and interval queries. In: Proc. of 27th int. conf. on very large data bases, Roma, 11\u201314 September 2001, pp 431\u2013440"},{"key":"52_CR32","unstructured":"Tao Y, Papadias D, Sun J (2003) The TPR*-tree: an optimized spatiotemporal access method for predictive queries. In: Proc. of 29th int. conf. on very large data bases, Berlin, 9\u201312 September 2003, pp 790\u2013801"},{"issue":"1","key":"52_CR33","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/69.842247","volume":"12","author":"Y Theodoridis","year":"2000","unstructured":"Theodoridis Y, Stefanakis E, Sellis TK (2000) Efficient cost models for spatial queries using R-trees. IEEE Trans Knowl Data Eng 12(1):19\u201332","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"52_CR34","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: Proc. of the ACM SIGMOD int. conf. on management of data, Paris, 15\u201317 June 2004, pp 611\u2013622","DOI":"10.1145\/1007568.1007637"},{"key":"52_CR35","doi-asserted-by":"crossref","unstructured":"Vazirgiannis M, Wolfson O (2001) A spatiotemporal model and language for moving objects on road networks. In Proc. of 7th int. sym. on spatial and temporal databases (SSTD), Redondo, 12\u201315 July 2001, pp 20\u201335","DOI":"10.1007\/3-540-47724-1_2"},{"key":"52_CR36","unstructured":"Xiong X, Aref WG (2006) R-trees with update memos. In: Proc. of 22nd int. conf. on data engineering, Atlanta, 3\u20137 April 2006, pp 22"},{"issue":"3","key":"52_CR37","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 B dual \u2009\u2212\u2009tree: indexing moving objects by space-filling curves in the dual space. VLDB 17(3):379\u2013400","journal-title":"VLDB"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-008-0052-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-008-0052-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-008-0052-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,30]],"date-time":"2025-01-30T20:14:39Z","timestamp":1738268079000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-008-0052-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,22]]},"references-count":37,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["52"],"URL":"https:\/\/doi.org\/10.1007\/s10707-008-0052-5","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"type":"print","value":"1384-6175"},{"type":"electronic","value":"1573-7624"}],"subject":[],"published":{"date-parts":[[2008,6,22]]}}}