{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T04:40:12Z","timestamp":1773895212507,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540679806","type":"print"},{"value":"9783540444664","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44466-1_24","type":"book-chapter","created":{"date-parts":[[2007,5,5]],"date-time":"2007-05-05T09:05:17Z","timestamp":1178355917000},"page":"244-257","source":"Crossref","is-referenced-by-count":11,"title":["Optimal Multidimensional Query Processing Using Tree Striping"],"prefix":"10.1007","author":[{"given":"Stefan","family":"Berchtold","sequence":"first","affiliation":[]},{"given":"Christian","family":"B\u00f6hm","sequence":"additional","affiliation":[]},{"given":"Daniel A.","family":"Keim","sequence":"additional","affiliation":[]},{"given":"Hans-Peter","family":"Kriegel","sequence":"additional","affiliation":[]},{"given":"Xiaowei","family":"Xu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,7,6]]},"reference":[{"key":"24_CR1","unstructured":"Berchtold S., Keim D., Kriegel H.-P.: \u2018The X-tree: An Index Structure for High-Dimensional Data\u2019, 22nd Conf. on Very Large Databases, 1996, Bombay, India."},{"key":"24_CR2","doi-asserted-by":"crossref","unstructured":"Beckmann N., Kriegel H.-P., Schneider R., Seeger B.: \u2018The R\n                           *-tree: An Efficient and Robust Access Method for Points and Rectangles\u2019, Proc. ACM SIGMOD Int. Conf. on Management of Data, Atlantic City, NJ, 1990, pp. 322\u2013331.","DOI":"10.1145\/93597.98741"},{"key":"24_CR3","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/BF00962238","volume":"3","author":"C. Faloutsos","year":"1994","unstructured":"Faloutsos C., Barber R., Flickner M., Hafner J., et al.: \u2018Efficient and Effective Querying by Image Content\u2019, Journal of Intelligent Information Systems, 1994, Vol. 3, pp. 231\u2013262.","journal-title":"Journal of Intelligent Information Systems"},{"key":"24_CR4","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/BF00288683","volume":"1","author":"R. Bayer","year":"1972","unstructured":"Bayer R., McCreight E.M.: \u2018Organization and Maintenance of Large Ordered Indices\u2019, Acta informatica, Vol. 1, No. 3, 1972, pp. 173\u2013189.","journal-title":"Acta informatica"},{"key":"24_CR5","doi-asserted-by":"crossref","unstructured":"Freeston M.: \u2018The BANG file: A new kind of grid file\u2019, Proc. ACM SIGMOD Int. Conf. on Management of Data, San Francisco, CA, 1987, pp. 260\u2013269.","DOI":"10.1145\/38713.38743"},{"issue":"12","key":"24_CR6","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1145\/358728.358741","volume":"25","author":"I. Gargantini","year":"1982","unstructured":"Gargantini I.: \u2018An Effective Way to Represent Quadtrees\u2019, Comm. of the ACM, Vol. 25, No. 12, 1982, pp. 905\u2013910.","journal-title":"Comm. of the ACM"},{"key":"24_CR7","doi-asserted-by":"crossref","unstructured":"Guttman A.: \u2018R-trees: A Dynamic Index Structure for Spatial Searching\u2019, Proc. ACM SIGMOD Int. Conf. on Management of Data, Boston, MA, 1984, pp. 47\u201357.","DOI":"10.1145\/602259.602266"},{"key":"24_CR8","doi-asserted-by":"crossref","unstructured":"Jagadish H.V.: \u2018Linear Clustering of Objects with Multiple Attributes\u2019, Proc. ACM SIGMOD Int. Conf. on Management of Data, Atlantic City, NJ, 1990, pp. 332\u2013342.","DOI":"10.1145\/93597.98742"},{"key":"24_CR9","doi-asserted-by":"crossref","unstructured":"Jagadish H.V.: \u2018Spatial Search with Polyhedra\u2019, Proc. 6th Int. Conf. on Data Engineering, Los Angeles, CA, 1990, pp. 311\u2013319.","DOI":"10.1109\/ICDE.1990.113483"},{"key":"24_CR10","doi-asserted-by":"crossref","unstructured":"Kamel I., Faloutsos C.: \u2018On Packing R-trees\u2019, CIKM, 1993, pp. 490\u2013499.","DOI":"10.1145\/170088.170403"},{"key":"24_CR11","doi-asserted-by":"crossref","unstructured":"Kriegel H.-P.: \u2018Performance Comparison of Index Structures for Multi-Key Retrieval\u2019, Proc. ACM SIGMOD Int. Conf. on Management of Data, Boston, MA, 1984, pp. 186\u2013196.","DOI":"10.1145\/602259.602284"},{"key":"24_CR12","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1007\/BF01231606","volume":"3","author":"K. Lin","year":"1995","unstructured":"Lin K., Jagadish H. V., Faloutsos C.: \u2018The TV-tree: An Index Structure for High-Dimensional Data\u2019, VLDB Journal, Vol. 3, 1995, pp. 517\u2013542.","journal-title":"VLDB Journal"},{"issue":"1","key":"24_CR13","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1145\/348.318586","volume":"9","author":"J. Nievergelt","year":"1984","unstructured":"Nievergelt J., Hinterberger H., Sevcik K. C.: \u2018The Grid File: An Adaptable, Symmetric Multikey File Structure\u2019, ACM Trans. on Database Systems, Vol. 9, No. 1, 1984, pp. 38\u201371.","journal-title":"ACM Trans. on Database Systems"},{"key":"24_CR14","doi-asserted-by":"crossref","unstructured":"Orenstein J.,: \u2018A comparison of spatial query processing techniques for native and parameter spaces\u2019, Proc. ACM SIGMOD Int. Conf. on Management of Data, 1990, pp. 326\u2013336.","DOI":"10.1145\/93597.98743"},{"key":"24_CR15","doi-asserted-by":"crossref","unstructured":"Pagel B.U., Six H.-W., Toben H., Widmayer P.: \u2018Toward an Analysis of Range Query Performance in Spatial Data Structures\u2019, Proc. ACM PODS, Symposium on Principa1s of Database Systems, 1993, pp. 214\u2013221.","DOI":"10.1145\/153850.153878"},{"key":"24_CR16","unstructured":"Seeger B., Kriegel H.-P.: \u2018The Buddy Tree: An Efficient and Robust Access Method for Spatial Data Base Systems\u2019, Proc. 16th Int. Conf. on Very Large Data Bases, Brisbane, Australia, 1990, pp. 590\u2013601."},{"key":"24_CR17","unstructured":"Sellis T., Roussopoulos N., Faloutsos C.: \u2018The R+-Tree: A Dynamic Index for Multi-Dimensional Objects\u2019, Proc. 13th Int. Conf. on Very Large Databases, Brighton, England, 1987, pp. 507\u2013518."},{"key":"24_CR18","volume-title":"Database and Knowledge-Base System","author":"J.D. Ullman","year":"1989","unstructured":"Ullman J.D.: \u2018Database and Knowledge-Base System\u2019, Vol. II, Compute Science Press, Rockville, MD, 1989."},{"key":"24_CR19","doi-asserted-by":"crossref","unstructured":"White, D., Jain R.: \u2018Similarity Indexing with the SS-tree\u2019, Proc. 12th Int. Conf. on Data Engineering, New Orleans, LA, 1996, pp. 516\u2013523.","DOI":"10.1109\/ICDE.1996.492202"}],"container-title":["Lecture Notes in Computer Science","Data Warehousing and Knowledge Discovery"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44466-1_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,16]],"date-time":"2019-02-16T09:55:03Z","timestamp":1550310903000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44466-1_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540679806","9783540444664"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/3-540-44466-1_24","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2000]]}}}