{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T03:04:37Z","timestamp":1794366277198,"version":"4.9.0"},"publisher-location":"Boston, MA","reference-count":15,"publisher":"Springer US","isbn-type":[{"value":"9780387355443","type":"print"},{"value":"9780387399409","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-0-387-39940-9_355","type":"book-chapter","created":{"date-parts":[[2009,9,16]],"date-time":"2009-09-16T04:05:42Z","timestamp":1253073942000},"page":"2702-2707","source":"Crossref","is-referenced-by-count":7,"title":["Spatial Indexing Techniques"],"prefix":"10.1007","author":[{"given":"Yannis","family":"Manolopoulos","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yannis","family":"Theodoridis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vassilis J.","family":"Tsotras","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"355_CR1_355","doi-asserted-by":"crossref","unstructured":"Beckmann N., Kriegel H.-P., Schneider R., and Seeger B. The R*-tree: an efficient and robust access method for points and rectangles. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 1990, pp. 322\u2013331.","DOI":"10.1145\/93597.98741"},{"issue":"1","key":"355_CR2_355","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"R.A. Finkel","year":"1974","unstructured":"Finkel R.A. and Bentley J.L. Quad Trees: a data structure for retrieval on composite keys. Acta Informatica, 4(1):1\u20139, 1974.","journal-title":"Acta Informatica"},{"key":"355_CR3_355","doi-asserted-by":"crossref","unstructured":"Freeston M.A. General solution of the n-dimensional B-tree problem. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 1995, pp 80\u201391.","DOI":"10.1145\/223784.223796"},{"issue":"2","key":"355_CR4_355","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V. Gaede","year":"1998","unstructured":"Gaede V. and Guenther O. Multidimensional access methods. ACM Comput. Surv., 30(2):170\u2013231, 1998.","journal-title":"ACM Comput. Surv."},{"key":"355_CR5_355","doi-asserted-by":"crossref","unstructured":"Guttman A. R-trees: a dynamic index structure for spatial searching. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 1984, pp. 47\u201357.","DOI":"10.1145\/971697.602266"},{"issue":"4","key":"355_CR6_355","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/s10707-005-4577-6","volume":"9","author":"M. Hadjieleftheriou","year":"2005","unstructured":"Hadjieleftheriou M., Hoel E., and Tsotras V.J. SaIL: A spatial index library for efficient application integration. GeoInformatica, 9(4):367\u2013389, 2005.","journal-title":"GeoInformatica"},{"key":"355_CR7_355","unstructured":"Henrich A., Six H.-W., and Widmayer P. The LSD tree: spatial access to multidimensional point and non point objects. In Proc. 15th Int. Conf. on Very Large Data Bases, 1989, pp. 43\u201353."},{"key":"355_CR8_355","unstructured":"Kamel I. and Faloutsos C. Hilbert R-tree: an improved R-tree using fractals. In Proc. 20th Int. Conf. on Very Large Data Bases, 1994, pp. 500\u2013509."},{"issue":"4","key":"355_CR9_355","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1145\/99935.99949","volume":"15","author":"D.B. Lomet","year":"1990","unstructured":"Lomet D.B. and Salzberg B. The hB-tree: a multiattribute indexing method with good guaranteed performance. ACM Trans. Database Syst., 15(4):625\u2013658, 1990.","journal-title":"ACM Trans. Database Syst."},{"issue":"1","key":"355_CR10_355","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1145\/348.318586","volume":"9","author":"J. Nievergelt","year":"1984","unstructured":"Nievergelt J., Hinterberger H., and Sevcik K.C. The grid file: an adaptable symmetric multikey file structure. ACM Trans. Database Syst., 9(1):38\u201371, 1984.","journal-title":"ACM Trans. Database Syst."},{"key":"355_CR11_355","doi-asserted-by":"crossref","unstructured":"Roussopoulos N. and Leifker D. Direct Spatial Search on Pictorial Databases Using Packed R-trees. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 1985, pp. 17\u201331.","DOI":"10.1145\/318898.318900"},{"key":"355_CR12_355","doi-asserted-by":"crossref","unstructured":"Roussopoulos N., Kelley S., and Vincent F. Nearest neighbor queries. In Proc. ACM SIGMOD Int. Conf. on Management of Data, 1995, pp. 71\u201379.","DOI":"10.1145\/223784.223794"},{"key":"355_CR13_355","doi-asserted-by":"crossref","unstructured":"Samet H. The Design and Analysis of Spatial Data Structures. Addison-Wesley, 1990.","DOI":"10.1007\/3-540-52208-5_28"},{"key":"355_CR14_355","unstructured":"Seeger B. and Kriegel H.-P. The Buddy-tree: an efficient and robust access method for spatial database systems. In Proc. 16th Int. Conf. on Very Large Data Bases, 1990, pp. 590\u2013601."},{"key":"355_CR15_355","unstructured":"Sellis T., Roussopoulos N., and Faloutsos C. The R+-tree: a dynamic index for multidimensional objects. In Proc. 13th Int. Conf. on Very Large Data Bases, 1987, pp. 507\u2013518."}],"container-title":["Encyclopedia of Database Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-39940-9_355","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,14]],"date-time":"2026-10-14T14:13:02Z","timestamp":1791987182000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-39940-9_355"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9780387355443","9780387399409"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-39940-9_355","relation":{"is-part-of":[{"id-type":"doi","id":"https:\/\/doi.org\/10.1007\/978-0-387-39940-9","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2009]]}}}