{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T12:23:04Z","timestamp":1778588584644,"version":"3.51.4"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2005,11,8]],"date-time":"2005-11-08T00:00:00Z","timestamp":1131408000000},"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":[[2005,12]]},"DOI":"10.1007\/s10707-005-4577-6","type":"journal-article","created":{"date-parts":[[2005,11,3]],"date-time":"2005-11-03T18:39:47Z","timestamp":1131043187000},"page":"367-389","source":"Crossref","is-referenced-by-count":35,"title":["SaIL: A Spatial Index Library for Efficient Application Integration"],"prefix":"10.1007","volume":"9","author":[{"given":"Marios","family":"Hadjieleftheriou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erik","family":"Hoel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vassilis J.","family":"Tsotras","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,11,8]]},"reference":[{"key":"4577_CR1","unstructured":"SaIL. http:\/\/spatialindexlib.sourceforge.net."},{"key":"4577_CR2","doi-asserted-by":"crossref","unstructured":"P. M. Aoki, Generalizing \u201csearch\u201d in generalized search trees (extended abstract), in Proc. of Internation Conference on Data Engineering (ICDE), pages 380\u2013389, 1998.","DOI":"10.1109\/ICDE.1998.655801"},{"key":"4577_CR3","doi-asserted-by":"crossref","unstructured":"W. G. Aref and I. F. Ilyas. \u201cAn extensible index for spatial databases,\u201d in Proc. of Scientific and Statistical Database Management (SSDBM), pages 49\u201358, 2001.","DOI":"10.1109\/SSDM.2001.938537"},{"issue":"4","key":"4577_CR4","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1007\/s007780050028","volume":"5","author":"B. Becker","year":"1996","unstructured":"B. Becker, S. Gschwind, T. Ohler, B. Seeger, and P. Widmayer. \u201cAn asymptotically optimal multiversion B-Tree.\u201d The VLDB Journal, Vol. 5(4):264\u2013275, 1996.","journal-title":"The VLDB Journal"},{"issue":"9","key":"4577_CR5","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J.L. Bentley","year":"1975","unstructured":"J. L. Bentley. Multidimensional binary search trees used for associative searching. Communications of the ACM (CACM), Vol. 18(9):509\u2013517, 1975.","journal-title":"Communications of the ACM (CACM)"},{"key":"4577_CR6","unstructured":"S. Berchtold, D. A. Keim and H. Kriegel. \u201cThe X-tree: An index structure for high-dimensional data,\u201d in Proc. of Very Large Data Bases (VLDB), 28\u201339, 1996."},{"issue":"3","key":"4577_CR7","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1145\/502807.502809","volume":"33","author":"C. B\u00f6m","year":"2001","unstructured":"C. B\u00f6m, S. Berchtold and D. A. Keim. \u201cSearching in high-dimensional spaces: Index structures for improving the performance of multimedia databases.\u201d ACM Computing Surveys, Vol. 33(3):322\u2013373, 2001.","journal-title":"ACM Computing Surveys"},{"key":"4577_CR8","doi-asserted-by":"crossref","unstructured":"M. J. Carey, D. J. DeWitt, M. J. Franklin, N. E. Hall, M. L. McAuliffe, J. F. Naughton, D. T. Schuh, M. H. Solomon, C. K. Tan, O. G. Tsatalos, S. J. White and M. J. Zwilling. \u201cShoring up persistent applications,\u201d in Proc. Of ACM Management of Data (SIGMOD), pp. 383\u2013394, 1994.","DOI":"10.1145\/191843.191915"},{"issue":"2","key":"4577_CR9","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/356770.356776","volume":"11","author":"D. Comer","year":"1979","unstructured":"D. Comer. \u201cThe ubiquitous B-tree,\u201d ACM Computing Surveys, Vol. 11(2):121\u2013137, 1979.","journal-title":"ACM Computing Surveys"},{"key":"4577_CR10","doi-asserted-by":"crossref","unstructured":"R. de la Briandais. \u201cFile searching using variable length keys,\u201d in Proc. of the Western Joint Computer Conference, pp. 295\u2013298, 1959.","DOI":"10.1145\/1457838.1457895"},{"key":"4577_CR11","unstructured":"J. Van den Bercken, B. Blohsfeld, J. Dittrich, J. Kr\u00e4mer, T. Sch\u00e4fer, M. Schneider, and B. Seeger. \u201cXXL\u2014a library approach to supporting efficient implementations of advanced database queries,\u201d in Proc. of Very Large ata Bases (VLDB), 39\u201348, 2001."},{"key":"4577_CR12","doi-asserted-by":"crossref","unstructured":"J. Driscoll, N. Sarnak, D. Sleator, and R.E. Tarjan. \u201cMaking data structures persistent,\u201d in Proc. of ACM Symposium on Theory of Computing (STOC), 1986.","DOI":"10.1145\/12130.12142"},{"key":"4577_CR13","unstructured":"ESRI. ArcGIS. http:\/\/www.esri.com\/software\/arcgis\/index.html."},{"issue":"1","key":"4577_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"R.A. Finkel","year":"1974","unstructured":"R. A. Finkel and J. L. Bentley. \u201cQuad Trees, a data structure for retrieval on composite keys.\u201d Acta Informatica, Vol. 4(1):1\u20139, 1974.","journal-title":"Acta Informatica"},{"issue":"9","key":"4577_CR15","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1145\/367390.367400","volume":"3","author":"E. Fredkin","year":"1960","unstructured":"E. Fredkin. \u201cTrie memory.\u201d Communications of the ACM (CACM), Vol. 3(9):490\u2013499, 1960.","journal-title":"Communications of the ACM (CACM)"},{"issue":"2","key":"4577_CR16","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V. Gaede","year":"1998","unstructured":"V. Gaede and O. G\u00fcnther. \u201cMultidimensional access methods.\u201d ACM Computing Surveys, Vol. 30(2):170\u2013231, 1998.","journal-title":"ACM Computing Surveys"},{"key":"4577_CR17","volume-title":"Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley Professional Computing Series","author":"E. Gamma","year":"1995","unstructured":"E. Gamma, R. Helm, R. Johnson and J. Vlissides. Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley Professional Computing Series. Addison-Wesley Publishing Company: New York, NY, 1995."},{"key":"4577_CR18","doi-asserted-by":"crossref","unstructured":"A. Guttman. \u201cR-trees: A dynamic index structure for spatial searching,\u201d in Proc. Of ACM Management of Data (SIGMOD), pp. 47\u201357, 1984.","DOI":"10.1145\/602259.602266"},{"key":"4577_CR19","doi-asserted-by":"crossref","unstructured":"M. Hadjieleftheriou, G. Kollios, V. J. Tsotras and D. Gunopulos. \u201cEfficient indexing of spatiotemporal objects,\u201d in Proc. of Extending Database Technology (EDBT), pp. 251\u2013268, 2002.","DOI":"10.1007\/3-540-45876-X_17"},{"key":"4577_CR20","unstructured":"J. M. Hellerstein, J. F. Naughton and A. Pfeffer. \u201cGeneralized search trees for database systems,\u201d in Proc. of Very Large Data Bases (VLDB), pp. 562\u2013573, 1995."},{"issue":"5","key":"4577_CR21","doi-asserted-by":"crossref","first-page":"758","DOI":"10.1109\/69.956099","volume":"13","author":"G. Kollios","year":"2001","unstructured":"G. Kollios, V.J. Tsotras, D. Gunopulos,A. Delis and M. Hadjieleftheriou. \u201cIndexing animated objects using spatiotemporal access methods,\u201d IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 13(5):758\u2013777, 2001.","journal-title":"IEEE Transactions on Knowledge and Data Engineering (TKDE)"},{"issue":"1","key":"4577_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/69.667079","volume":"10","author":"A. Kumar","year":"1998","unstructured":"A. Kumar, V. J. Tsotras and C. Faloutsos. \u201cDesigning access methods for bitemporal databases,\u201d IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 10(1):1\u201320, 1998.","journal-title":"IEEE Transactions on Knowledge and Data Engineering (TKDE)"},{"issue":"2","key":"4577_CR23","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1145\/335191.335427","volume":"29","author":"S. Saltenis","year":"2000","unstructured":"S. Saltenis, C. S. Jensen, S. T. Leutenegger, and M. A. Lopez. \u201cIndexing the positions of continuously moving objects,\u201d SIGMOD Record, Vol. 29(2):331\u2013342, 2000.","journal-title":"SIGMOD Record"},{"issue":"2","key":"4577_CR24","first-page":"158","volume":"31","author":"B. Salzberg","year":"1999","unstructured":"B. Salzberg and V. J. Tsotras. \u201cComparison of access methods for time-evolving data,\u201d Communications of the ACM (CACM), Vol. 31(2):158\u2013221, 1999.","journal-title":"Communications of the ACM (CACM)"},{"issue":"2","key":"4577_CR25","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1145\/356924.356930","volume":"16","author":"H. Samet","year":"1984","unstructured":"H. Samet. \u201cThe quadtree and related hierarchical data structures,\u201d ACM Computing Surveys, Vol. 16(2):187\u2013260, 1984.","journal-title":"ACM Computing Surveys"},{"key":"4577_CR26","unstructured":"SDSS. SkyServer. http:\/\/skyserver.sdss.org\/dr1\/en\/."},{"key":"4577_CR27","unstructured":"Y. Tao and D. Papadias. \u201cMV3R-Tree: A spatio-temporal access method for timestamp and interval queries,\u201d in Proc. of Very Large Data Bases (VLDB), pp. 431\u2013440, 2001."}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-005-4577-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-005-4577-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-005-4577-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T09:35:26Z","timestamp":1736069726000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-005-4577-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,11,8]]},"references-count":27,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2005,12]]}},"alternative-id":["4577"],"URL":"https:\/\/doi.org\/10.1007\/s10707-005-4577-6","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,11,8]]}}}