{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T05:58:07Z","timestamp":1775282287424,"version":"3.50.1"},"reference-count":54,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2003,2,1]],"date-time":"2003-02-01T00:00:00Z","timestamp":1044057600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,22]],"date-time":"2013-08-22T00:00:00Z","timestamp":1377129600000},"content-version":"vor","delay-in-days":3855,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Computer and System Sciences"],"published-print":{"date-parts":[[2003,2]]},"DOI":"10.1016\/s0022-0000(02)00035-1","type":"journal-article","created":{"date-parts":[[2003,4,5]],"date-time":"2003-04-05T01:27:43Z","timestamp":1049506063000},"page":"207-243","source":"Crossref","is-referenced-by-count":56,"title":["Indexing Moving Points"],"prefix":"10.1016","volume":"66","author":[{"given":"Pankaj K","family":"Agarwal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lars","family":"Arge","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeff","family":"Erickson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0022-0000(02)00035-1_BIB1","unstructured":"Arcview GIS, arcview tracking analyst, 1998."},{"key":"10.1016\/S0022-0000(02)00035-1_BIB2","doi-asserted-by":"crossref","unstructured":"P.K. Agarwal, L. Arge, J. Erickson, Indexing moving points, in: Proceedings of the 19th Annual ACM Symposium on Principles of Database Systems 2000, pp. 175\u2013186.","DOI":"10.1145\/335168.335220"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB3","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1006\/jcss.2000.1709","article-title":"Efficient searching with linear constraints","volume":"61","author":"Agarwal","year":"2000","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/S0022-0000(02)00035-1_BIB4","doi-asserted-by":"crossref","unstructured":"P.K. Agarwal, L. Arge, J. Vahrenhold, A time responsive indexing scheme for moving points, in: Proceedings of the Seventh Workshop on Algorithms and Data Structures, 2001, pp. 50\u201361.","DOI":"10.1007\/3-540-44634-6_6"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB5","series-title":"Advances in Discrete and Computational Geometry","first-page":"1","article-title":"Geometric range searching and its relatives","volume":"Vol. 223","author":"Agarwal","year":"1999"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB6","unstructured":"P.K. Agarwal, J. Erickson, L. Guibas, Kinetic binary space partitions for intersecting segments and disjoint triangles, in: Proceedings of the ACM Symposium on Computational Geometry, 1998, pp. 107\u2013116."},{"key":"10.1016\/S0022-0000(02)00035-1_BIB7","doi-asserted-by":"crossref","unstructured":"L. Arge, External memory data structures, In: J. Abello, P.M. Pardalos, M.G.C. Resende (Eds.), Handbook of Massive Data Sets, Kluwer Academic Publishers, Dordrecht, 2002, pp. 315\u2013357.","DOI":"10.1007\/978-1-4615-0005-6_9"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB8","doi-asserted-by":"crossref","unstructured":"L. Arge, V. Samoladas, J.S. Vitter, On two-dimensional indexability and optimal range search indexing, in: Proceedings of the 18th ACM Symposium on Principles of Database Systems, 1999, pp. 346\u2013357.","DOI":"10.1145\/303976.304010"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB9","doi-asserted-by":"crossref","unstructured":"L. Arge, J.S. Vitter, Optimal dynamic interval management in external memory, in: Proceedings of the 37th IEEE Symposium on Foundations of Computer Science, 1996, pp. 560\u2013569.","DOI":"10.1109\/SFCS.1996.548515"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB10","unstructured":"J. Basch, L.J. Guibas, J. Hershberger, Data structures for mobile data, in: Proceedings of the Eighthth ACM-SIAM Symposium on Discrete Algorithms, 1997, pp. 747\u2013756."},{"key":"10.1016\/S0022-0000(02)00035-1_BIB11","doi-asserted-by":"crossref","unstructured":"J. Basch, L.J. Guibas, L. Zhang, Proximity problems on moving points, in: Proceedings of the 13th Annual ACM Symposium on Computational Geometry, 1997, pp. 344\u2013351.","DOI":"10.1145\/262839.262998"},{"issue":"4","key":"10.1016\/S0022-0000(02)00035-1_BIB12","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1007\/s007780050028","article-title":"An asymptotically optimal multiversion B-tree","volume":"5","author":"Becker","year":"1996","journal-title":"VLDB J."},{"key":"10.1016\/S0022-0000(02)00035-1_BIB13","unstructured":"S. Chamberlain, Model-based battle command: a paradigm whose time has come, in: The First International Symposium on Command and Control Research and Technology, 1995, pp. 31\u201338."},{"issue":"3","key":"10.1016\/S0022-0000(02)00035-1_BIB14","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/BF02122778","article-title":"A deterministic view of random sampling and its use in geometry","volume":"10","author":"Chazelle","year":"1990","journal-title":"Combinatorica"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB15","doi-asserted-by":"crossref","unstructured":"J. Chomicki, P.Z. Revesz, A geometric framework for specifying spatiotemporal objects, in: Proceedings of the Sixth International Workshop on Time Representation and Reasoning, 1999, pp. 41\u201346.","DOI":"10.1109\/TIME.1999.777970"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB16","doi-asserted-by":"crossref","unstructured":"K.L. Clarkson, An algorithm for approximate closest-point queries, in: Proceedings of the 10th Annual ACM Symposium on Computational Geometry, 1994, pp. 160\u2013164.","DOI":"10.1145\/177424.177609"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB17","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/BF02187740","article-title":"Applications of random sampling in computational geometry, II","volume":"4","author":"Clarkson","year":"1989","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/S0022-0000(02)00035-1_BIB18","series-title":"Computational Geometry: Algorithms and Applications","author":"de Berg","year":"1997"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB19","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/0925-7721(95)00053-4","article-title":"Queries on Voronoi diagrams of moving points","volume":"6","author":"Devillers","year":"1996","journal-title":"Comput. Geom. Theory Appl."},{"key":"10.1016\/S0022-0000(02)00035-1_BIB20","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/0022-0000(89)90034-2","article-title":"Making data structures persistent","volume":"38","author":"Driscoll","year":"1989","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/S0022-0000(02)00035-1_BIB21","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/0021-9045(74)90120-8","article-title":"Metric entropy of some classes of sets with differentiable boundaries","volume":"10","author":"Dudley","year":"1974","journal-title":"J. Approx. Theory"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB22","doi-asserted-by":"crossref","unstructured":"M. Erwig, R.H. G\u00fcting, M. Schneider, M. Vazirgiannis, Abstract and discrete modeling of spatiotemporal data types, in: ACM GIS Symposium, 1998, pp.131\u2013136.","DOI":"10.1145\/288692.288716"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB23","doi-asserted-by":"crossref","unstructured":"M. Erwig, M. Schneider, Developments in spatio-temporal query languages, DEXA Workshop, 1999.","DOI":"10.1109\/DEXA.1999.795206"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB24","doi-asserted-by":"crossref","unstructured":"L. Forlizzi, R. G\u00fcting, E. Nardelli, M. Schneider, A data model and data structures for moving objects databases, in: Proceedings of the SIGMOD International Conference on Management of Data, 2000, pp. 319\u2013330.","DOI":"10.1145\/342009.335426"},{"issue":"2","key":"10.1016\/S0022-0000(02)00035-1_BIB25","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1145\/280277.280279","article-title":"Multidimensional access methods","volume":"30","author":"Gaede","year":"1998","journal-title":"ACM Comput. Surveys"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB26","doi-asserted-by":"crossref","unstructured":"M.T. Goodrich, J.-J. Tsay, D.E. Vengroff, J.S. Vitter, External-memory computational geometry, in: Proceedings of the 34th Annual IEEE Symposium on Foundations in Computer Sciences, 1993, pp. 714\u2013723.","DOI":"10.1109\/SFCS.1993.366816"},{"issue":"3","key":"10.1016\/S0022-0000(02)00035-1_BIB27","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1006\/jcss.1996.0043","article-title":"Indexing for data models with constraints and classes","volume":"52","author":"Kanellakis","year":"1996","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/S0022-0000(02)00035-1_BIB28","doi-asserted-by":"crossref","unstructured":"G. Kollios, D. Gunopulos, V.J. Tsotras, Nearest neighbor queries in a mobile environment, in: Proceedings of the International Workshop on Spatio-Temporal Database Management, Lecture Notes in Computer Science, Vol. 1678, Springer, Berlin, 1999, pp. 119\u2013134.","DOI":"10.1007\/3-540-48344-6_7"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB29","doi-asserted-by":"crossref","unstructured":"G. Kollios, D. Gunopulos, V.J. Tsotras, On indexing mobile objects, in: Proceedings of the ACM Symposium on Principles of Database Systems, 1999, pp. 261\u2013272.","DOI":"10.1145\/303976.304002"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB30","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/S0304-3975(96)00124-7","article-title":"The complexity of query evaluation in indefinite temporal constraint databases","volume":"171","author":"Koubarakis","year":"1997","journal-title":"Theor. Comput. Sci."},{"key":"10.1016\/S0022-0000(02)00035-1_BIB31","doi-asserted-by":"crossref","unstructured":"M. Koubarakis, S. Skiadopoulos, Tractable query answering in indefinite constraint databases: basic results and applications to querying spatiotemporal information, in: Proceedings of the International Workshop on Spatio-Temporal Database Management, 1999, pp. 204\u2013223.","DOI":"10.1007\/3-540-48344-6_12"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB32","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0020-0190(91)90177-J","article-title":"Randomized optimal algorithm for slope selection","volume":"39","author":"Matou\u0161ek","year":"1991","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/S0022-0000(02)00035-1_BIB33","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1007\/BF02293051","article-title":"Efficient partition trees","volume":"8","author":"Matou\u0161ek","year":"1992","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"10.1016\/S0022-0000(02)00035-1_BIB34","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1137\/0214021","article-title":"Priority search trees","volume":"14","author":"McCreight","year":"1985","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0022-0000(02)00035-1_BIB35","series-title":"Randomized Algorithms","author":"Motwani","year":"1995"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB36","series-title":"Algorithmic Foundations of GIS","first-page":"153","article-title":"Spatial data structures: concepts and design choices","volume":"Vol. 1340","author":"Nievergelt","year":"1997"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB37","article-title":"The Design of Dynamic Data Structures","volume":"Vol. 156","author":"Overmars","year":"1983"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB38","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1016\/0022-0000(81)90012-X","article-title":"Maintenance of configurations in the plane","volume":"23","author":"Overmars","year":"1981","journal-title":"J. Comput. System Sci."},{"key":"10.1016\/S0022-0000(02)00035-1_BIB39","unstructured":"D. Pfoser, C.S. Jensen, Y. Theodoridis, Novel approaches in query processing for moving objects, in; Proceedings of the International Conference on Very Large Databases, 2000."},{"key":"10.1016\/S0022-0000(02)00035-1_BIB40","doi-asserted-by":"crossref","unstructured":"C.M. Procopiuc, P.K. Agarwal, S. Har-Peled, Star-tree: an efficient self-adjusting index for moving points, in: Proceedings of the Fourth Workshop on Algorithm Engineering and Experiments, 2002.","DOI":"10.1007\/3-540-45643-0_14"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB41","doi-asserted-by":"crossref","unstructured":"S. Ramaswamy, S. Subramanian, Path caching: a technique for optimal external searching, in: Proceedings of the ACM Symposium on Principles of Database Systems, 1994, pp. 25\u201335.","DOI":"10.1145\/182591.182595"},{"issue":"2","key":"10.1016\/S0022-0000(02)00035-1_BIB42","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1145\/319806.319816","article-title":"Comparison of access methods for time-evolving data","volume":"31","author":"Salzberg","year":"1999","journal-title":"ACM Comput. Surveys"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB43","series-title":"Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS","author":"Samet","year":"1990"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB44","series-title":"Davenport\u2013Schinzel Sequences and Their Geometric Applications","author":"Sharir","year":"1995"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB45","doi-asserted-by":"crossref","unstructured":"A.P. Sistla, O. Wolfson, Temporal conditions and integrity constraints in active database systems, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, 1995, pp. 269\u2013280.","DOI":"10.1145\/223784.223844"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB46","doi-asserted-by":"crossref","unstructured":"A.P. Sistla, O. Wolfson, S. Chamberlain, S. Dao, Modeling and querying moving objects, in: Proceedings of the IEEE International Conference on Data Engineering, 1997, pp. 422\u2013432.","DOI":"10.1109\/ICDE.1997.581973"},{"issue":"3","key":"10.1016\/S0022-0000(02)00035-1_BIB47","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1093\/comjnl\/41.3.185","article-title":"A quadtree-based dynamic attribute indexing method","volume":"41","author":"Tayeb","year":"1998","journal-title":"Comput. J."},{"issue":"3","key":"10.1016\/S0022-0000(02)00035-1_BIB48","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1109\/69.599929","article-title":"An efficient multiversion access structure","volume":"9","author":"Varman","year":"1997","journal-title":"IEEE Trans. Knowledge Data Eng."},{"key":"10.1016\/S0022-0000(02)00035-1_BIB49","doi-asserted-by":"crossref","unstructured":"S. \u0160altenis, C.S. Jensen, S.T. Leutenegger, M.A. L\u00f3pez, Indexing the positions of continuously moving objects, in: Proceedings of the International Conference on SIGMOD Management of Data, 2000, pp. 331\u2013342.","DOI":"10.1145\/342009.335427"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB50","doi-asserted-by":"crossref","unstructured":"O. Wolfson, S. Chamberlain, L. Jiang, G. Mendez, Cost and imprecision in modeling the position of moving objects, in: Proceedings of the IEEE International Conference on Data Engineering, 1998, pp. 588\u2013596.","DOI":"10.1109\/ICDE.1998.655822"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB51","doi-asserted-by":"crossref","unstructured":"O. Wolfson, L. Jiang, A.P. Sistla, S. Chamberlain, M. Deng, Databases for tracking mobile units in real time, in: Proceedings of the International Conference on Database Theory, 1999, pp. 169\u2013186.","DOI":"10.1007\/3-540-49257-7_12"},{"issue":"3","key":"10.1016\/S0022-0000(02)00035-1_BIB52","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1023\/A:1008782710752","article-title":"Updating and querying databases that track mobile units","volume":"7","author":"Wolfson","year":"1999","journal-title":"Distrib. and Parallel Databases"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB53","doi-asserted-by":"crossref","unstructured":"O. Wolfson, A.P. Sistla, B. Xu, S.J. Zhou, S. Chamberlain, DOMINO: databases for moving objects tracking, in: Proceedings of the SIGMOD International Conference on Management of Data, 1999, pp. 547\u2013549.","DOI":"10.1145\/304182.304572"},{"key":"10.1016\/S0022-0000(02)00035-1_BIB54","doi-asserted-by":"crossref","unstructured":"O. Wolfson, B. Xu, S. Chamberlain, L. Jiang, Moving objects databases: issues and solutions, in: International Conference on Scientific and Statistical Database Management, 1998, pp. 111\u2013122.","DOI":"10.1109\/SSDM.1998.688116"}],"container-title":["Journal of Computer and System Sciences"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0022000002000351?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0022000002000351?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,12,11]],"date-time":"2024-12-11T22:16:50Z","timestamp":1733955410000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0022000002000351"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,2]]},"references-count":54,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,2]]}},"alternative-id":["S0022000002000351"],"URL":"https:\/\/doi.org\/10.1016\/s0022-0000(02)00035-1","relation":{},"ISSN":["0022-0000"],"issn-type":[{"value":"0022-0000","type":"print"}],"subject":[],"published":{"date-parts":[[2003,2]]}}}