{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,11]],"date-time":"2026-11-11T03:05:07Z","timestamp":1794366307643,"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_300","type":"book-chapter","created":{"date-parts":[[2009,9,16]],"date-time":"2009-09-16T04:10:34Z","timestamp":1253074234000},"page":"2453-2459","source":"Crossref","is-referenced-by-count":2,"title":["R-Tree (and Family)"],"prefix":"10.1007","author":[{"given":"Apostolos N.","family":"Papadopoulos","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Antonio","family":"Corral","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexandros","family":"Nanopoulos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yannis","family":"Theodoridis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"300_CR1_300","doi-asserted-by":"crossref","unstructured":"Beckmann N., Kriegel H.P., Seeger B. The R.*-tree: an efficient and robust method for points and rectangles. In ACM SIGMOD Conf. on Management of Data, 1990, pp. 322\u2013331.","DOI":"10.1145\/93597.98741"},{"key":"300_CR2_300","unstructured":"Berchtold S., Keim D.A., and Kriegel H.P. The X-tree: an index structure for high-dimensional data. In Proc. 22th Int. Conf. on Very Large Data Bases, 1996, pp. 28\u201339."},{"key":"300_CR3_300","doi-asserted-by":"crossref","unstructured":"Chen L., Choubey R., and Rundensteiner E.A. Bulk-Insertions into R-trees using the small-tree-large-tree approach. In Proc. 6th Int. Symp. on Advances in Geographic Inf. Syst., 1998, pp. 161\u2013162.","DOI":"10.1145\/288692.288722"},{"key":"300_CR4_300","doi-asserted-by":"crossref","unstructured":"Choubey R., Chen L., and Rundensteiner E.A. GBI \u2013 A generalized R-tree bulk-insertion strategy. In Proc. 6th Int. Symp. Advances in Spatial Databases, 1999, pp. 91\u2013108.","DOI":"10.1007\/3-540-48482-5_8"},{"key":"300_CR5_300","doi-asserted-by":"crossref","unstructured":"Faloutsos C. Searching Multimedia Databases by Content. Kluwer, Dordecht, 1996.","DOI":"10.1007\/978-1-4613-1445-5"},{"key":"300_CR6_300","doi-asserted-by":"crossref","unstructured":"Guttman A. R-trees: a dynamic index structure for spatial searching. In ACM SIGMOD Conf. on Management of Data, 1984, pp. 47\u201357.","DOI":"10.1145\/971697.602266"},{"key":"300_CR7_300","doi-asserted-by":"crossref","unstructured":"Kamel I. and Faloutsos C. On Packing R-trees. In ACM Int. Conf. on Information and Knowledge Management, 1993, pp. 490\u2013499.","DOI":"10.1145\/170088.170403"},{"key":"300_CR8_300","unstructured":"Kamel I. and Faloutsos C. Hilbert R-tree \u2013 an Improved R-tree using fractals. In Proc. 20th Int. Conf. on Very Large Data Bases, 1994, pp. 500\u2013509."},{"key":"300_CR9_300","doi-asserted-by":"crossref","unstructured":"Leutenegger S., Edgington J.M., and Lopez M.A. STR \u2013 A Simple and Efficient Algorithm for R-tree Packing. In Proc. 13th Int. Conf. on Data Engineering, 1997, pp. 497\u2013506.","DOI":"10.1109\/ICDE.1997.582015"},{"key":"300_CR10_300","doi-asserted-by":"crossref","unstructured":"Lin K., Jagadish H.V., and Faloutsos C. The TV-Tree: An index structure for high-dimensional data. VLDB J. 3, 1994, 517\u2013542.","DOI":"10.1007\/BF01231606"},{"key":"300_CR11_300","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84628-293-5","volume-title":"R-trees: Theory and Applications","author":"Y. Manolopoulos","year":"2006","unstructured":"Manolopoulos Y., Nanopoulos A., Papadopoulos A.N., and Theodoridis Y. R-trees: Theory and Applications. Springer, Berlin Heidelberg New York, 2006."},{"key":"300_CR12_300","doi-asserted-by":"crossref","unstructured":"du Mouza C., Litwin W., and Rigaux P. SD-Rtree: A Scalable Distributed R-tree. In Proc. 23rd Int. Conf. on Data Engineering, 2007, pp. 296\u2013305.","DOI":"10.1109\/ICDE.2007.367875"},{"issue":"4","key":"300_CR13_300","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1145\/971699.318900","volume":"14","author":"N. Roussopoulos","year":"1985","unstructured":"Roussopoulos N. and Leifker D. Direct spatial search on pictorial databases using packed R-trees. ACM SIGMOD Rec. 14(4):17\u201331, 1985.","journal-title":"ACM SIGMOD Rec"},{"issue":"2","key":"300_CR14_300","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/s00778-002-0066-9","volume":"11","author":"Y. Sakurai","year":"2002","unstructured":"Sakurai Y., Yoshikawa M., Uemura S., and Kojima H. Spatial indexing of high-dimensional data based on relative approximation. VLDB J. 11(2):93\u2013108, 2002.","journal-title":"VLDB J"},{"key":"300_CR15_300","unstructured":"Sellis T., Roussopoulos N., 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_300","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,14]],"date-time":"2026-10-14T16:59:27Z","timestamp":1791997167000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-39940-9_300"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9780387355443","9780387399409"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-39940-9_300","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]]}}}