{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T10:12:00Z","timestamp":1775297520177,"version":"3.50.1"},"publisher-location":"New York, NY","reference-count":15,"publisher":"Springer New York","isbn-type":[{"value":"9781461482666","type":"print"},{"value":"9781461482659","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-1-4614-8265-9_201","type":"book-chapter","created":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T07:59:07Z","timestamp":1544083147000},"page":"1884-1890","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Indexing of the Current and Near-Future Positions of Moving Objects"],"prefix":"10.1007","author":[{"given":"Simonas","family":"\u0160altenis","sequence":"first","affiliation":[]},{"given":"Christian S.","family":"Jensen","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"key":"201_CR9363","doi-asserted-by":"crossref","unstructured":"Agarwal PK, Arge L, Erickson J. Indexing moving points. In: Proceedings of the 19th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2000. p. 175\u201386.","DOI":"10.1145\/335168.335220"},{"key":"201_CR9364","unstructured":"Basch J, Guibas LJ, Hershberger J. Data structures for mobile data. In: Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms; 1997. p. 747\u201356."},{"issue":"2","key":"201_CR9365","doi-asserted-by":"publisher","first-page":"1574","DOI":"10.14778\/1454159.1454229","volume":"1","author":"S Chen","year":"2008","unstructured":"Chen S, Jensen CS, Lin D. A benchmark for evaluating moving object indexes. Proc VLDB Endowment 2008;1(2):1574\u201385.","journal-title":"Proc VLDB Endowment"},{"key":"201_CR9366","doi-asserted-by":"publisher","first-page":"768","DOI":"10.1016\/B978-012088469-8.50068-1","volume-title":"Proceedings 2004 VLDB Conference","author":"Christian S. Jensen","year":"2004","unstructured":"Jensen CS, Lin D, Ooi BC. Query and update efficient B+-tree based indexing of moving objects. In: Proceedings of the 30th International Conference on Very Large Data Bases; 2004. p. 768\u201379."},{"key":"201_CR9367","doi-asserted-by":"crossref","unstructured":"Kollios G, Gunopulos D, Tsotras VJ. On indexing mobile objects. In: Proceedings of the 18th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 1999. p. 261\u201372.","DOI":"10.1145\/303976.304002"},{"issue":"2","key":"201_CR9368","first-page":"40","volume":"26","author":"MF Mokbel","year":"2003","unstructured":"Mokbel MF, Ghanem TM, Aref WG. Spatio-temporal access methods. IEEE Data Eng Bull. 2003;26(2):40\u20139.","journal-title":"IEEE Data Eng Bull"},{"key":"201_CR9369","doi-asserted-by":"crossref","unstructured":"Patel JM, Chen Y, Chakka VP. STRIPES: an efficient index for predicted trajectories. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2004. p. 637\u201346.","DOI":"10.1145\/1007568.1007639"},{"issue":"10","key":"201_CR9370","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. Query indexing and velocity constrained indexing: scalable techniques for continuous queries on moving objects. IEEE Trans Comput. 2002;51(10):1124\u201340.","journal-title":"IEEE Trans Comput"},{"key":"201_CR9371","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1007\/3-540-45643-0_14","volume-title":"Algorithm Engineering and Experiments","author":"Cecilia M. Procopiuc","year":"2002","unstructured":"Procopiuc CM, Agarwal PK, Har-Peled S. STAR-tree: an efficient self-adjusting index for moving objects. In: Proceedings of the 4th Workshop on Algorithm Engineering and Experiments; 2002. p. 178\u201393."},{"key":"201_CR9372","doi-asserted-by":"crossref","unstructured":"\u0160altenis S, Jensen CS. Indexing of moving objects for location-based services. In: Proceedings of the 18th International Conference on Data Engineering; 2002. p. 463\u201372.","DOI":"10.1109\/ICDE.2002.994759"},{"key":"201_CR9373","doi-asserted-by":"crossref","unstructured":"\u0160altenis S, Jensen CS, Leutenegger ST, Lopez MA. Indexing the positions of continuously moving objects. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2000. p. 331\u201342.","DOI":"10.1145\/335191.335427"},{"key":"201_CR9374","doi-asserted-by":"publisher","first-page":"790","DOI":"10.1016\/B978-012722442-8\/50075-6","volume-title":"Proceedings 2003 VLDB Conference","author":"Yufei Tao","year":"2003","unstructured":"Tao Y, Papadias D, Sun J. The TPR*-tree: an optimized spatio-temporal access method for predictive queries. In: Proceedings of the 29th International Conference on Very Large Data Bases; 2003. p. 790\u2013801."},{"issue":"5","key":"201_CR9375","doi-asserted-by":"publisher","first-page":"1253","DOI":"10.1007\/s00778-007-0064-z","volume":"17","author":"Y Tao","year":"2008","unstructured":"Tao Y, Xiao X. Primal or dual: which promises faster spatiotemporal search? VLDB J. 2008;17(5): 1253\u201370.","journal-title":"VLDB J"},{"issue":"3","key":"201_CR9376","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. A quadtree based dynamic attribute indexing method. Computer J. 1998;41(3):185\u2013200.","journal-title":"Computer J"},{"issue":"3","key":"201_CR9377","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/s00778-006-0013-2","volume":"17","author":"ML Yiu","year":"2006","unstructured":"Yiu ML, Tao Y, Mamoulis N. The Bdual-tree: indexing moving objects by space filling curves in the dual space. VLDB J. 2006;17(3):379\u2013400.","journal-title":"VLDB J"}],"container-title":["Encyclopedia of Database Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-8265-9_201","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T09:42:48Z","timestamp":1775295768000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4614-8265-9_201"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9781461482666","9781461482659"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-8265-9_201","relation":{},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"7 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}