{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,26]],"date-time":"2025-01-26T05:38:40Z","timestamp":1737869920373,"version":"3.33.0"},"publisher-location":"Boston, MA","reference-count":20,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387308586"},{"type":"electronic","value":"9780387359731"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-35973-1_597","type":"book-chapter","created":{"date-parts":[[2008,1,8]],"date-time":"2008-01-08T23:21:39Z","timestamp":1199834499000},"page":"483-493","source":"Crossref","is-referenced-by-count":0,"title":["Index Structures, Extensible"],"prefix":"10.1007","author":[{"given":"Marios","family":"Hadjieleftheriou","sequence":"first","affiliation":[]},{"given":"Erik","family":"Hoel","sequence":"additional","affiliation":[]},{"given":"Vassilis\u00a0J.","family":"Tsotras","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"597_CR1","doi-asserted-by":"crossref","unstructured":"Aoki.,\u00a0P.M.: Generalizing \u201csearch\u201d in generalized search trees (extended abstract). In: ICDE, pp.\u00a0380\u2013389 (1998)","DOI":"10.1109\/ICDE.1998.655801"},{"key":"597_CR2","doi-asserted-by":"crossref","unstructured":"Aref,\u00a0W.G., Ilyas,\u00a0I.F.: An extensible index for spatial databases. In: SSDBM, pp.\u00a049\u201358 (2001)","DOI":"10.1109\/SSDM.2001.938537"},{"issue":"9","key":"597_CR3","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J.L. Bentley","year":"1975","unstructured":"Bentley,\u00a0J.L.: Multidimensional binary search trees used for associative searching. Communications of the ACM 18(9):509\u2013517 (1975)","journal-title":"Commu. ACM"},{"issue":"3","key":"597_CR4","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1145\/502807.502809","volume":"33","author":"C. B\u00f6hm","year":"2001","unstructured":"B\u00f6m,\u00a0C., Berchtold,\u00a0S., Keim,\u00a0D.A.: Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases. ACM Computing Surveys 33(3):322\u2013373 (2001)","journal-title":"ACM Comput. Surv."},{"issue":"2","key":"597_CR5","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1145\/356770.356776","volume":"11","author":"D. Comer","year":"1979","unstructured":"Comer,\u00a0D.: The ubiquitous B\u2011tree. ACM Computing Surveys 11(2):121\u2013137 (1979)","journal-title":"ACM Computing Surveys"},{"key":"597_CR6","doi-asserted-by":"crossref","unstructured":"de\u00a0la\u00a0Briandais,\u00a0R.: File searching using variable length keys. In: Proceedings of the Western Joint Computer Conference, pp.\u00a0295\u2013298 (1959)","DOI":"10.1145\/1457838.1457895"},{"key":"597_CR7","unstructured":"Van den Bercken,\u00a0V., Blohsfeld,\u00a0B., Dittrich,\u00a0J., Kr\u00e4mer,\u00a0J., Sch\u00e4fer,\u00a0T., Schneider,\u00a0M., Seeger,\u00a0B.: XXL \u2013 a\u00a0library approach to supporting efficient implementations of advanced database queries. In: VLDB, pp.\u00a039\u201348 (2001)"},{"key":"597_CR8","unstructured":"ESRI: ArcGIS. http:\/\/www.esri.com\/software\/arcgis\/index.html"},{"issue":"1","key":"597_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"R.A. Finkel","year":"1974","unstructured":"Finkel,\u00a0R.A., Bentley,\u00a0J.L.: Quad Trees, a\u00a0data structure for retrieval on composite keys. Acta Informatica 4(1):1\u20139 (1974)","journal-title":"Acta Informatica"},{"issue":"9","key":"597_CR10","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1145\/367390.367400","volume":"3","author":"E. Fredkin","year":"1960","unstructured":"Fredkin,\u00a0E.: Trie memory. Communications of the ACM 3(9):490\u2013499 (1960)","journal-title":"Communications of the ACM"},{"issue":"2","key":"597_CR11","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V. Gaede","year":"1998","unstructured":"Gaede,\u00a0V., G\u00fcnther,\u00a0O.: Multidimensional access methods. ACM Computing Surveys 30(2):170\u2013231 (1998)","journal-title":"ACMComputing Surveys"},{"key":"597_CR12","series-title":"Addison\u2010Wesley Professional Computing Series","volume-title":"Design Patterns: Elements of Reusable Object\u2010Oriented Software","author":"E. Gamma","year":"1995","unstructured":"Gamma,\u00a0E., Helm,\u00a0R., Johnson,\u00a0R., Vlissides,\u00a0J.: Design Patterns: Elements of Reusable Object\u2010Oriented Software. Addison\u2010Wesley Professional Computing Series. Addison\u2010Wesley, New York, NY (1995)"},{"key":"597_CR13","doi-asserted-by":"crossref","unstructured":"Guttman,\u00a0A.: R\u2011trees: A\u00a0dynamic index structure for spatial searching. In: SIGMOD, pp.\u00a047\u201357 (1984)","DOI":"10.1145\/971697.602266"},{"key":"597_CR14","unstructured":"Hadjieleftheriou,\u00a0M.: SaIL. http:\/\/spatialindexlib.sourceforge.net"},{"issue":"4","key":"597_CR15","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/s10707-005-4577-6","volume":"9","author":"M. Hadjieleftheriou","year":"2005","unstructured":"Hadjieleftheriou,\u00a0M., Hoel,\u00a0E., Tsotras,\u00a0V.J.: Sail: A\u00a0spatial index library for efficient application integration. GeoInformatica 9(4):367\u2013389 (2005)","journal-title":"GeoInformatica"},{"key":"597_CR16","unstructured":"Hellerstein,\u00a0J.M., Naughton,\u00a0J.F., Pfeffer,\u00a0A.: Generalized search trees for database systems. In: VLDB, pp.\u00a0562\u2013573 (1995)"},{"issue":"1","key":"597_CR17","first-page":"1","volume":"10","author":"A. Kumar","year":"1998","unstructured":"Kumar,\u00a0A., Tsotras,\u00a0V.J., Faloutsos,\u00a0C.: Designing access methods for bitemporal databases. TKDE 10(1):1\u201320 (1998)","journal-title":"TKDE"},{"issue":"2","key":"597_CR18","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1145\/335191.335427","volume":"29","author":"S. Saltenis","year":"2000","unstructured":"Saltenis,\u00a0S., Jensen,\u00a0C.S., Leutenegger,\u00a0S.T., Lopez,\u00a0M.A.: Indexing the positions of continuously moving objects. SIGMOD Record 29(2):331\u2013342 (2000)","journal-title":"SIGMOD Record"},{"issue":"2","key":"597_CR19","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1145\/356924.356930","volume":"16","author":"H. Samet","year":"1984","unstructured":"Samet,\u00a0H.: The quadtree and related hierarchical data structures. ACM Computing Surveys 16(2):187\u2013260 (1984)","journal-title":"ACM Computing Surveys"},{"key":"597_CR20","unstructured":"SDSS. SkyServer. http:\/\/skyserver.sdss.org\/dr1\/en\/"}],"container-title":["Encyclopedia of GIS"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-35973-1_597","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,25]],"date-time":"2025-01-25T12:57:41Z","timestamp":1737809861000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-0-387-35973-1_597"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387308586","9780387359731"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-35973-1_597","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}