{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T07:34:52Z","timestamp":1725608092014},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642237362"},{"type":"electronic","value":"9783642237379"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-23737-9_17","type":"book-chapter","created":{"date-parts":[[2011,9,13]],"date-time":"2011-09-13T03:52:21Z","timestamp":1315885941000},"page":"228-242","source":"Crossref","is-referenced-by-count":9,"title":["Performance Comparison of xBR-trees and R*-trees for Single Dataset Spatial Queries"],"prefix":"10.1007","author":[{"given":"George","family":"Roumelis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Vassilakopoulos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio","family":"Corral","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"17_CR1","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The R*-tree: an Efficient and Robust Access Method for Points and Rectangles. In: SIGMOD Conference, pp. 322-331 (1990)","DOI":"10.1145\/93597.98741"},{"key":"17_CR2","doi-asserted-by":"crossref","unstructured":"Chen, Y., Patel, J.M.: Efficient Evaluation of All-Nearest-Neighbor Queries. In: ICDE Conference, pp. 1056-1065 (2007)","DOI":"10.1109\/ICDE.2007.368964"},{"issue":"2","key":"17_CR3","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1145\/356770.356776","volume":"11","author":"D. Comer","year":"1979","unstructured":"Comer, D.: The Ubiquitous B-tree. ACM Computing Surveys\u00a011(2), 121\u2013137 (1979)","journal-title":"ACM Computing Surveys"},{"issue":"2","key":"17_CR4","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V. Gaede","year":"1998","unstructured":"Gaede, V., Gunther, O.: Multidimensional Access Methods. ACM Computing Surveys\u00a030(2), 170\u2013231 (1998)","journal-title":"ACM Computing Surveys"},{"key":"17_CR5","volume-title":"Cost Model for XBR-tree","author":"M. Gorawski","year":"2009","unstructured":"Gorawski, M., Bugdol, M.: New Trends in Data Warehousing and Data Analysis. In: Kozielski, S., Wrembel, R. (eds.) Cost Model for XBR-tree. Springer, Heidelberg (2009)"},{"key":"17_CR6","doi-asserted-by":"crossref","unstructured":"Guttman: R-trees: A Dynamic Index Structure for Spatial Searching. In: SIGMOD Conference, pp. 47-57 (1984)","DOI":"10.1145\/971697.602266"},{"key":"17_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/3-540-60159-7_6","volume-title":"Advances in Spatial Databases","author":"G.R. Hjaltason","year":"1995","unstructured":"Hjaltason, G.R., Samet, H.: Ranking in Spatial Databases. In: Egenhofer, M.J., Herring, J.R. (eds.) SSD 1995. LNCS, vol.\u00a0951, pp. 83\u201395. Springer, Heidelberg (1995)"},{"issue":"2","key":"17_CR8","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1145\/320248.320255","volume":"24","author":"G.R. Hjaltason","year":"1999","unstructured":"Hjaltason, G.R., Samet, H.: Distance Browsing in Spatial Databases. ACM Transactions on Database Systems\u00a024(2), 265\u2013318 (1999)","journal-title":"ACM Transactions on Database Systems"},{"key":"17_CR9","doi-asserted-by":"crossref","unstructured":"Hoel, E.G., Samet, H.: A Qualitative Comparison Study of Data Structures for Large Line Segment Databases. In: SIGMOD Conference, pp. 205-214 (1992)","DOI":"10.1145\/130283.130316"},{"key":"17_CR10","unstructured":"Hoel, E.G., Samet, H.: Benchmarking Spatial Join Operations with Spatial Output. In: VLDB Conference, pp. 606-618 (1995)"},{"issue":"7","key":"17_CR11","doi-asserted-by":"publisher","first-page":"1014","DOI":"10.1109\/TKDE.2009.141","volume":"22","author":"Y.J. Kim","year":"2010","unstructured":"Kim, Y.J., Patel, J.: Performance Comparison of the R*-tree and the Quadtree for kNN and Distance Join Queries. IEEE Transactions on Knowledge and Data Engineering\u00a022(7), 1014\u20131027 (2010)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"17_CR12","doi-asserted-by":"crossref","unstructured":"Kothuri, R.K., Ravada, S., Abugov, D.: Quadtree and R-tree Indexes in Oracle Spatial: A Comparison using GIS Data. In: SIGMOD Conference, pp. 546\u2013557 (2002)","DOI":"10.1145\/564691.564755"},{"key":"17_CR13","doi-asserted-by":"publisher","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., Theodoridis, Y.: R-Trees: Theory and Applications. Springer, Heidelberg (2006)"},{"key":"17_CR14","doi-asserted-by":"crossref","unstructured":"Roumelis, G., Vassilakopoulos, M., Corral, A.: Algorithms for processing Nearest Neighbor Queries using xBR-trees. In: 15th Panhellenic Conference on Informatics (PCI 2011) (to appear 2011)","DOI":"10.1109\/PCI.2011.22"},{"key":"17_CR15","doi-asserted-by":"crossref","unstructured":"Roussopoulos, N., Kelley, S., Vincent, F.: Nearest Neighbor Queries. In: SIGMOD Conference, pp.71-79 (1995)","DOI":"10.1145\/223784.223794"},{"key":"17_CR16","volume-title":"Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS","author":"H. Samet","year":"1990","unstructured":"Samet, H.: Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS. Addison-Wesley, Reading (1990)"},{"key":"17_CR17","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1142\/9789812793928_0029","volume-title":"Advances in Informatics: Proc. 7th Hellenic Conf. on Informatics (HCI 1999)","author":"M. Vassilakopoulos","year":"2000","unstructured":"Vassilakopoulos, M., Manolopoulos, Y.: External Balanced Regular (x-BR) Trees: New Structures for Very Large Spatial Databases. In: Advances in Informatics: Proc. 7th Hellenic Conf. on Informatics (HCI 1999), pp. 324\u2013333. World Scientific Publ. Co., Singapore (2000)"}],"container-title":["Lecture Notes in Computer Science","Advances in Databases and Information Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-23737-9_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,15]],"date-time":"2019-06-15T08:11:23Z","timestamp":1560586283000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-23737-9_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642237362","9783642237379"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-23737-9_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}