{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,26]],"date-time":"2026-10-26T17:42:18Z","timestamp":1793036538808,"version":"4.5.0"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540664017","type":"print"},{"value":"9783540483441","type":"electronic"}],"license":[{"start":{"date-parts":[[1999,1,1]],"date-time":"1999-01-01T00:00:00Z","timestamp":915148800000},"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":[[1999]]},"DOI":"10.1007\/3-540-48344-6_10","type":"book-chapter","created":{"date-parts":[[2007,4,5]],"date-time":"2007-04-05T12:07:06Z","timestamp":1175774826000},"page":"171-189","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":44,"title":["Evaluation of Access Structures for Discretely Moving Points"],"prefix":"10.1007","author":[{"given":"Mario A.","family":"Nascimento","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jefferson R. O.","family":"Silva","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yannis","family":"Theodoridis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2000,10,27]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","unstructured":"N. Beckmann et al. The R*-tree: An efficient and robust access method for points and rectangles. In Proc. of the 1990 ACM SIGMOD Intl. Conf. on Management of Data, pages 322\u2013331, June 1990. 172, 177","DOI":"10.1145\/93605.98741"},{"key":"10_CR2","unstructured":"R. Bliujute et al. R-tree based indexing of now-relative bitemporal data. In Proc. of the 24th Very Large Databases Conf., pages 345\u2013356, August 1998. 174"},{"issue":"2","key":"10_CR3","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1145\/249978.249980","volume":"22","author":"J. Clifford","year":"1997","unstructured":"J. Clifford et al. On the semantics of \u201cNOW\u201d in temporal databases. ACM Transactions on Database Systems, 22(2):171\u2013214, 1997. 174","journal-title":"ACM Transactions on Database Systems"},{"key":"10_CR4","unstructured":"Informix Corp. Developing datablade modules for informix dynamic server with universal data option. White paper, 1998. 172"},{"key":"10_CR5","volume-title":"Spatial and Temporal Reasoning in Geographical Information Systems","year":"1998","unstructured":"Egenhofer, M. J. and Golledge, R. G. (Eds.). Spatial and Temporal Reasoning in Geographical Information Systems. Oxford Univ. Press, New York, USA, 1998. 171"},{"issue":"2","key":"10_CR6","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1145\/280277.280279","volume":"30","author":"V. Gaede","year":"1998","unstructured":"V. Gaede and O. G\u00fcnther. Multidimensional access methods. ACM Computing Surveys, 30(2):123\u2013169, 1998. 172","journal-title":"ACM Computing Surveys"},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"A. Guttman. R-trees: A dynamic index structure for spatial searching. In Proc. of the 1984 ACM SIGMOD Intl. Conf. on Management of Data, pages 47\u201357, June 1984. 172","DOI":"10.1145\/602264.602266"},{"key":"10_CR8","unstructured":"I. Kamel and C. Faloutsos. Hilbert R-tree: An improved R-tree using fractals. In Proc. of the 20th Very Large Databases Conf., pages 500\u2013509, September 1994. 172, 177"},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"G. Kollios, D. Gunopulos, and V. J. Tsotras. On indexing mobile objects. In Proc. of the 18th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pages 261\u2013272, May 1999. 172","DOI":"10.1145\/303976.304002"},{"key":"10_CR10","doi-asserted-by":"crossref","unstructured":"A. Kumar, V. J. Tsotras, and C. Faloutsos. Access methods for bi-temporal databases. In Proc. of the International Workshop on Temporal Databases, pages 235\u2013254, September 1995. 175","DOI":"10.1007\/978-1-4471-3033-8_13"},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"Y. Manolopoulos and G. Kapetanakis. Overlapping B+-trees for temporal data. In Proc. of the 5th Jerusalem Conf. on Information Technology, pages 491\u2013498, August 1990. 174","DOI":"10.1109\/JCIT.1990.128320"},{"key":"10_CR12","unstructured":"M. A. Nascimento, J. R. O. Silva, and Y. Theodoridis. Access structures for moving points. Technical Report 33, TimeCenter, 1998. 177, 178, 186"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"M. A. Nascimento and J. R. O. Silva. Towards historical R-trees. In Proc. of the 1998 ACM Symposium on Applied Computing, pages 235\u2013240, February 1998. 172, 173, 176","DOI":"10.1145\/330560.330692"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"D. Pfoser and C. S. Jensen. Capturing the uncertainty of moving-objects representation. In Proc. of the 6th Intl. Symposium on Spatial Databases, July 1999. To appear. 172","DOI":"10.1007\/3-540-48482-5_9"},{"key":"10_CR15","unstructured":"B. Salzberg and V. J. Tsotras. A comparison of access methods for time evolving data. Technical Report 18, TimeCenter, 1997. To appear at ACM Computing Surveys. 172"},{"key":"10_CR16","volume-title":"The Design and Analysis of Spatial Data Strucutures","author":"H. Samet","year":"1990","unstructured":"H. Samet. The Design and Analysis of Spatial Data Strucutures. Addison-Wesley, Reading, USA, 1990. 172, 174"},{"key":"10_CR17","unstructured":"T. Sellis, N. Roussopoulos, and C. Faloutsos. The R+-tree: A dynamic index for multidimensional objects. In Proc. of the 13th Very Large Databases Conf., pages 507\u2013518, September 1987. 172, 177"},{"issue":"3","key":"10_CR18","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1093\/comjnl\/41.3.185","volume":"41","author":"J. Tayeb","year":"1998","unstructured":"J. Tayeb, O. Ulusoy, and O. Wolfson. A quadtree based dynamic attribute indexing method. Computer Journal, 41(3):185\u2013200, 1998. 174","journal-title":"Computer Journal"},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"Y. Theodoridis et al. Specifications for efficient indexing in spatiotemporal databases. In Proc. of the 10th IEEE Intl. Conf. on Scientific and Statistical Database Management, pages 123\u2013132, July 1998. 171, 172, 173","DOI":"10.1109\/SSDM.1998.688117"},{"key":"10_CR20","unstructured":"Y. Theodoridis, J. R. O. Silva, and M. A. Nascimento. On the generation of spatiotemporal datasets. In Proc. of the 6th Intl. Symposium on Spatial Databases, July 1999. To appear. 172, 177"},{"key":"10_CR21","unstructured":"Y. Theodoridis, E. Stefanakis, and T. Sellis. Efficient cost models for spatial queries using R-trees. Technical Report CH-98-5, Chorochronos, 1998. To appear at IEEE Transactions on Knowledge and Data Engineering. 187"},{"key":"10_CR22","doi-asserted-by":"crossref","unstructured":"Y. Theodoridis, M. Vazirgiannis, and T. Sellis. Spatio-temporal indexing for large multimedia applications. In Proc. of the 3rd IEEE Conf. on Multimedia Computing and Systems, pages 441-448, June 1996. 172, 173, 174","DOI":"10.1109\/MMCS.1996.535011"},{"key":"10_CR23","doi-asserted-by":"crossref","unstructured":"T. Tzouramanis, M. Vassilakopoulos, and Y. Manolopoulos. Overlapping linear quadtrees: a spatio-temporal access method. In Proc. of the 6th ACM Intl. Workshop on Geographical Information Systems, pages 1\u20137, November 1998. 172, 173","DOI":"10.1145\/288692.288695"},{"key":"10_CR24","doi-asserted-by":"crossref","unstructured":"O. Wolfson et al. Moving objects databases: Issues and solutions. In Proc. of the 10th IEEE Intl. Conf. on Scientific and Statistical Database Management, pages 111\u2013122, July 1998. 172","DOI":"10.1109\/SSDM.1998.688116"},{"key":"10_CR25","unstructured":"X. Xu, J. Han, and W. Lu. RT-tree: An improved R-tree index structure for spatiotemporal databases. In Proc. of the 4th Intl. Symposium on Spatial Data Handling, pages 1040\u20131049, 1990. 172, 173"},{"key":"10_CR26","unstructured":"C. Zaniolo et al., editors. Advanced Databases Systems. Morgan Kauffman, San Francisco, USA, 1997. 171"}],"container-title":["Lecture Notes in Computer Science","Spatio-Temporal Database Management"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48344-6_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,15]],"date-time":"2025-01-15T14:32:33Z","timestamp":1736951553000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48344-6_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540664017","9783540483441"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/3-540-48344-6_10","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[1999]]},"assertion":[{"value":"27 October 2000","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}