{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T12:49:36Z","timestamp":1754484576206},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540568698"},{"type":"electronic","value":"9783540477655"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-56869-7_20","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T06:46:02Z","timestamp":1330238762000},"page":"357-376","source":"Crossref","is-referenced-by-count":18,"title":["A storage and access architecture for efficient query processing in spatial database systems"],"prefix":"10.1007","author":[{"given":"Thomas","family":"Brinkhoff","sequence":"first","affiliation":[]},{"given":"Holger","family":"Horn","sequence":"additional","affiliation":[]},{"given":"Hans-Peter","family":"Kriegel","sequence":"additional","affiliation":[]},{"given":"Ralf","family":"Schneider","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,30]]},"reference":[{"key":"20_CR1","unstructured":"Aronoff S.: \u2018Geographic Information Systems', WDL Publications, 1991."},{"key":"20_CR2","unstructured":"Bartelme N.: \u2018GIS Technology: Geographic information systems, land information systems and their fundamentals\u2019 (in German), Springer, 1988."},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"Brinkhoff T., Kriegel H.-P., Schneider R.: \u2018Comparison of Approximations of Complex Objects used for Approximation-based Query Processing in Spatial Database Systems', Proc. 9th Int. Conf. on Data Engineering, Vienna, Austria, 1993.","DOI":"10.1109\/ICDE.1993.344079"},{"key":"20_CR4","unstructured":"Brinkhoff T., Kriegel H.-P., Schneider R.: \u2018Scene Organization: A Technique for Global Clustering in Spatial Database Systems', 1993, submitted for publication."},{"key":"20_CR5","doi-asserted-by":"crossref","unstructured":"Beckmann N., Kriegel H.-P., Schneider R., Seeger B.: \u2018The R*-tree:An Efficient and Robust Access Method for Points and Rectangles', Proc. ACM SIGMOD Int. Conf. on Management of Data, Atlantic City, NJ., 1990, pp. 322\u2013331.","DOI":"10.1145\/93605.98741"},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"Burrough P.A.: \u2018Principles of Geographical Information Systems for Land Resources Assessment', Oxford University Press, 1986.","DOI":"10.1080\/10106048609354060"},{"key":"20_CR7","unstructured":"Bureau of the Census: \u2018TIGER\/Line Percensus Files, 1990 Technical Documentation', Washington, DC., 1989."},{"key":"20_CR8","unstructured":"Carey M. J., DeWitt D. J., Richardson J. E., Shekita E. J.: \u2018Object and File Management in the EXODUS Extensible Database System', Proc. 12th Int. Conf. on Very Large Data Bases, Kyoto, Japan, 1986, pp. 91\u2013100."},{"key":"20_CR9","unstructured":"Crain I.K.: \u2018Extremely Large Spatial Information Systems \u2014 A Quantitative Perspective', Proc. 4th Int. Symp. on Spatial Data Handling, Z\u00fcrich, Switzerland, 1990, pp. 632\u2013641."},{"key":"20_CR10","first-page":"225","volume-title":"Lecture Notes in Computer Science, Vol. 525","author":"A. U. Frank","year":"1991","unstructured":"Frank, A.U.: \u2018Properties of Geographic Data', Proc. 2nd Symp. on Large Spatial Databases, Z\u00fcrich, Switzerland, 1991, in: Lecture Notes in Computer Science, Vol. 525, Springer, 1991, pp. 225\u2013234."},{"key":"20_CR11","volume-title":"Technical report","author":"A. J. Gorny","year":"1987","unstructured":"Gorny A.J., Carter R.: \u2018World Data Bank II: General users guide', Technical report, U.S. Central Intelligence Agency, Washington, 1987."},{"key":"20_CR12","doi-asserted-by":"crossref","unstructured":"Guttman A.: \u2018R-trees: A Dynamic Index Structure for Spatial Searching', Proc. ACM SIGMOD Int. Conf. on Management of Data, Boston, MA., 1984, pp. 47\u201357.","DOI":"10.1145\/602259.602266"},{"key":"20_CR13","unstructured":"G\u00fcting R. H.: \u2018Gral: an extensible relational database system for geografic applications', Proc. 15th Int. Conf. on Very Large Data Bases, Amsterdam, Netherland, 1989, pp. 33\u201344."},{"key":"20_CR14","doi-asserted-by":"crossref","unstructured":"Hoel E.G., Samet H.: \u2018A Qualitative Comparison Study of Data Structures for Large Line Segment Databases', Proc. SIGMOD Conf., San Diego, CA., 1992, pp 205\u2013214.","DOI":"10.1145\/130283.130316"},{"key":"20_CR15","doi-asserted-by":"crossref","unstructured":"Hutflesz A., Six H.-W., Widmayer P.: \u2018Globally Order Preserving Multidimensional Linear Hashing', Proc. 4th Int. Conf. on Data Engineering, Los Angeles, CA., 1988, pp. 572\u2013579.","DOI":"10.1109\/ICDE.1988.105505"},{"key":"20_CR16","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/978-3-642-77605-2_9","volume-title":"Geographic Database Management Systems","author":"A. Hutflesz","year":"1992","unstructured":"Hutflesz A., Widmayer P., Zimmermann C.: \u2018Global Order Makes Spatial Access Faster', Int. Workshop on Database Management Systems for Geographical Applications, Capri, Italy, 1991, in: Geographic Database Management Systems, Springer, 1992, pp. 161\u2013176."},{"key":"20_CR17","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1007\/978-3-642-77605-2_11","volume-title":"Geographic Database Management Systems","author":"H.-P. Kriegel","year":"1992","unstructured":"Kriegel H.-P., Brinkhoff T., Schneider R.: \u2018An Efficient Map Overlay Algorithm based on Spatial Access Methods and Computational Geometry', Int. Workshop on Database Management Systems for Geographical Applications, Capri, Italy, 1991, in: Geographic Database Management Systems, Springer, 1992, pp. 194\u2013211."},{"key":"20_CR18","first-page":"257","volume-title":"Lecture Notes in Computer Science, Vol. 525","author":"H.-P. Kriegel","year":"1991","unstructured":"Kriegel H.-P., Horn H., Schiwietz M.: \u2018The Performance of Object Decomposition Techniques for Spatial Query Processing', Proc. 2nd Symp. on Large Spatial Databases, Z\u00fcrich, Switzerland, 1991, in: Lecture Notes in Computer Science, Vol. 525, Springer, 1991, pp. 257\u2013276."},{"key":"20_CR19","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/978-3-642-77605-2_15","volume-title":"Geographic Database Management Systems","author":"H.-P. Kriegel","year":"1992","unstructured":"Kriegel H.-P., Heep P., Heep S., Schiwietz M., Schneider R.: \u2018An Access Method Based Query Processor for Spatial Database Systems', Int. Workshop on Database Management Systems for Geographical Applications, Capri, Italy, 1991, in: Geographic Database Management Systems, Springer, 1992, pp. 273\u2013292."},{"key":"20_CR20","doi-asserted-by":"crossref","unstructured":"Kriegel H.-P., Heep P., Heep S., Schiwietz M., Schneider R.: \u2018A Flexible and Extensible Index Manager for Spatial Database Systems', Proc. 2nd Int. Conf. on Database and Expert Systems Applications, Berlin, Germany, 1991, pp. 179\u2013184.","DOI":"10.1007\/978-3-7091-7555-2_30"},{"key":"20_CR21","doi-asserted-by":"crossref","unstructured":"Orenstein J. A.: \u2018Redundancy in Spatial Databases', Proc. ACM SIGMOD Int. Conf. on Management of Data, Portland, USA, 1989, pp. 294\u2013305.","DOI":"10.1145\/67544.66954"},{"key":"20_CR22","unstructured":"Paterson D., Hennessy J.: \u2018Computer Architecture: A Quantitative Approach', Morgan Kaufman, 1990."},{"key":"20_CR23","unstructured":"Preparata F.P., Shamos M.I.: \u2018Computational Geometry', Springer, 1988."},{"key":"20_CR24","doi-asserted-by":"crossref","unstructured":"Samet H.: \u2018The Design and Analysis of Spatial Data Structures', Addison Wesley, 1990.","DOI":"10.1007\/3-540-52208-5_28"},{"key":"20_CR25","unstructured":"Schneider R.: \u2018A Storage and Access Structure for Spatial Database Systems', Ph.D.-thesis (in German), Institute for Computer Science, University of Munich, 1992."},{"key":"20_CR26","first-page":"249","volume-title":"Lecture Notes in Computer Science, Vol. 553","author":"R. Schneider","year":"1991","unstructured":"Schneider R., Kriegel H.-P.: \u2018The TR*-tree: A New Representation of Polygonal Objects Supporting Spatial Queries and Operations', Proc. 7th Workshop on Computational Geometry, Bern, Switzerland, 1991, in: Lecture Notes in Computer Science, Vol. 553, Springer, 1991, pp. 249\u2013264."},{"key":"20_CR27","doi-asserted-by":"crossref","unstructured":"Stonebraker M., Rowe L.: \u2018The Design of POSTGRES', Proc. ACM SIGMOD Conf. on Management of Data, Washinton D.C., 1986.","DOI":"10.1145\/16894.16888"},{"key":"20_CR28","first-page":"167","volume-title":"Lecture Notes in Computer Science, Vol. 409","author":"M. Scholl","year":"1990","unstructured":"Scholl M., Voisard A.: \u2018Thematic Map Modelling', Proc. 1st Symp. on the Design and Implementation of Large Spatial Databases, Santa Barbara, CA., 1989, in: Lecture Notes in Computer Science, Vol. 409, Springer, 1990, pp. 167\u2013190."},{"key":"20_CR29","unstructured":"Schek H.-J., Waterfeld W.: \u2018A Database Kernel System for Geoscientific Applications', Proc. 2nd Int. Symp. on Spatial Data Handling, Seattle, Washington, 1986, pp. 273\u2013288."},{"key":"20_CR30","doi-asserted-by":"crossref","unstructured":"Weikum G.: \u2018Set-Oriented Disk Access to Large Complex Objects', Proc. 5th Int. Conf. on Data Engineering, Los Angeles, CA., 1989, pp. 426\u2013433.","DOI":"10.1109\/ICDE.1989.47246"},{"key":"20_CR31","unstructured":"Widmayer P.: \u2018Data Structures for Spatial Databases\u2019 (in German) in: Vossen G., Witt K.-U. (eds.): \u2018Entwicklungstendenzen bei Datenbank-Systemen\u2019 (Future Trends in Database Systems), Oldenbourg, 1991, pp. 317\u2013361."}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56869-7_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:06:31Z","timestamp":1605629191000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56869-7_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540568698","9783540477655"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/3-540-56869-7_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}