{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:16:31Z","timestamp":1725664591319},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540587958"},{"type":"electronic","value":"9783540491057"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58795-0_49","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T16:46:23Z","timestamp":1330274783000},"page":"214-224","source":"Crossref","is-referenced-by-count":0,"title":["Patchwork \u2014 A query-driven locally adaptive data space partitioning"],"prefix":"10.1007","author":[{"given":"Gisbert","family":"Dr\u00f6ge","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,4]]},"reference":[{"key":"21_CR1","doi-asserted-by":"crossref","unstructured":"Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, and Bernhard Seeger. The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. In Proc. of ACM SIGMOD Conf., pages 322\u2013331, June 1990.","DOI":"10.1145\/93597.98741"},{"key":"21_CR2","unstructured":"Uwe Deppisch, Hans-Bernd Paul, and Hans-J\u00f6rg Schek. A Storage System for Complex Objects. In Klaus Dittrich and Umeshwar Dayal, editors, International Workshop on Object-Oriented Database Systems, Proceedings, pages 183\u2013195. IEEE Computer Society Press, September 1986."},{"key":"21_CR3","doi-asserted-by":"crossref","unstructured":"Gisbert Dr\u00f6ge and Hans-J\u00f6rg Schek. Query-adaptive data space partitioning using variable-size storage clusters. In David Abel and Beng Chin Ooi, editors, Advances in Spatial Databases, Third Symposium, SSD '93, Proceedings, volume 692 of LNCS, pages 337\u2013356. Springer Verlag, June 1993.","DOI":"10.1007\/3-540-56869-7_19"},{"key":"21_CR4","first-page":"162","volume":"5","author":"G. Dr\u00f6ge","year":"1990","unstructured":"Gisbert Dr\u00f6ge, Hans-J\u00f6rg Schek, and Andreas Wolf. Extensibility in DASDBS. Informatik Forschung und Entwicklung, 5:162\u2013176, 1990. (in German).","journal-title":"Informatik Forschung und Entwicklung"},{"issue":"4","key":"21_CR5","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1145\/122058.122065","volume":"19","author":"O. G\u00fcnther","year":"1990","unstructured":"O. G\u00fcnther and A. Buchmann. Research Issues in Spatial Databases. ACM SIG-MOD RECORD, 19(4):61\u201368, December 1990.","journal-title":"ACM SIG-MOD RECORD"},{"key":"21_CR6","doi-asserted-by":"crossref","unstructured":"Oliver G\u00fcnther. The Design of the Cell Tree: An Object-Oriented Index Structure for Geometric Databases. In Proc. of the 5th IEEE Int. Conf. on Data Engineering, pages 598\u2013605, February 1989.","DOI":"10.1109\/ICDE.1989.47267"},{"key":"21_CR7","doi-asserted-by":"crossref","unstructured":"Oliver G\u00fcnther and Hartmut Noltemeier. Spatial Database Indices for Large Extended Objects. In Proc. of the 7th IEEE Int. Conf. on Data Engineering, pages 520\u2013526, April 1991.","DOI":"10.1109\/ICDE.1991.131501"},{"issue":"2","key":"21_CR8","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1145\/971697.602266","volume":"14","author":"A. Guttman","year":"1984","unstructured":"A. Guttman. R-trees: A Dynamic Index Structure for Spatial Searching. ACM SIGMOD Proceedings of Annual Meeting, 14(2):47\u201357, June 1984.","journal-title":"ACM SIGMOD Proceedings of Annual Meeting"},{"key":"21_CR9","doi-asserted-by":"crossref","unstructured":"Hans-Peter Kriegel, Holger Horn, and Michael Schiwietz. The Performance of Object Decomposition Techniques for Spatial Query Processing. In O. G\u00fcnther and H.-J. Schek, editors, Advances in Spatial Databases, 2nd Symposium, SSD '91, Proceedings, volume 525 of LNCS, pages 257\u2013276. Springer Verlag, August 1991.","DOI":"10.1007\/3-540-54414-3_42"},{"key":"21_CR10","unstructured":"Samuel J. Leffler, Marshall Kirk McKusick, Michael J. Karels, and John S. Quaterman. The Design and Implementation of the 4.3BSD Unix Operating System. Addison-Wesley Publishing Company, October 1990."},{"issue":"3","key":"21_CR11","first-page":"16","volume":"19","author":"H. Lu","year":"1993","unstructured":"Hongjun Lu and Beng-Chin Ooi. Spatial Indexing: Past and Future. Bulletin of the Technical Committee on Data Engineering, 19(3):16\u201321, September 1993.","journal-title":"Bulletin of the Technical Committee on Data Engineering"},{"issue":"1","key":"21_CR12","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1145\/348.318586","volume":"9","author":"J. Nievergelt","year":"1984","unstructured":"J\u00fcrg Nievergelt, Hans Hinterberger, and K.C. Sevcik. The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM Trans. on Database Systems, 9(1):38\u201371, March 1984.","journal-title":"ACM Trans. on Database Systems"},{"key":"21_CR13","doi-asserted-by":"crossref","unstructured":"Heinz-Bernhard Paul, Hans-J\u00f6rg Schek, Marc H. Scholl, Gerhard Weikum, and Uwe Deppisch. Architecture and Implementation of the Darmstadt Database Kernel System. In Proc. of the 1981 ACM SIGMOD Conference, San Francisco, pages 196\u2013207, May 1987.","DOI":"10.1145\/38713.38737"},{"key":"21_CR14","doi-asserted-by":"crossref","unstructured":"John T. Robinson. The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic Indexes. In Proc. of ACM SIGMOD Conf., pages 10\u201318, 1981.","DOI":"10.1145\/582318.582321"},{"key":"21_CR15","unstructured":"Hans-J\u00f6rg Schek and Walter Waterfeld. A database kernel system for geoscientific applications. In Proc. 2nd Int. Symp. on Spatial Data Handling, pages 273\u2013288, 1986."},{"key":"21_CR16","first-page":"255","volume-title":"Proc. of IFIP DS-5 Semantics of Interoperable Database Systems","author":"H. Schek","year":"1992","unstructured":"Hans-J\u00f6rg Schek and Andreas Wolf. Cooperation between Autonomous Operation Services and Object Database Systems in a Heterogeneous Environment. In DavidK. Hsiao, Erich J. Neuhold, and Ron Sacks-Davis, editors, Proc. of IFIP DS-5 Semantics of Interoperable Database Systems, pages 255\u2013281. Elsevier Science Publishers B.V. (North-Holland), November 1992."},{"key":"21_CR17","unstructured":"Berhard Seeger and Hans-Peter Kriegel. Techniques for Design and Implementation of Efficient Spatial Access Methods. In Proc. of the 14th VLDB Conf., pages 360\u2013371, 1988."},{"key":"21_CR18","unstructured":"Timos Sellis, Nick Roussopoulos, and Christos Faloutsos. The R+-Tree: A Dynamic Index Structure for Multi-Dimensional Objects. In Proc. of the 13th VLDB Conference, Brighton, pages 507\u2013518, 1987."},{"key":"21_CR19","doi-asserted-by":"crossref","unstructured":"Gerhard Weikum. Set-Oriented Disk Access to Large Complex Objects. In Proc. of the 5th IEEE Int. Conf. on Data Engineering, pages 426\u2013433, February 1989.","DOI":"10.1109\/ICDE.1989.47246"},{"key":"21_CR20","doi-asserted-by":"crossref","unstructured":"Andreas Wolf. The DASDBS GEO-Kernel, Concepts, Experiences, and the Second Step. In Alejandro P. Buchman, Oliver G\u00fcnther, Terry R. Smith, and Yuan-F. Wang, editors, Design and Implementation of Large Spatial Databases, First Symposium SSD '89, Proceedings, LNCS 409, pages 67\u201388. Springer Verlag, July 1989.","DOI":"10.1007\/3-540-52208-5_22"}],"container-title":["Lecture Notes in Computer Science","IGIS '94: Geographic Information Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58795-0_49.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:24:17Z","timestamp":1605648257000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58795-0_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540587958","9783540491057"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/3-540-58795-0_49","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}