Zusammenfassung
Im Bereich geographischer Datenbanksysteme liegen aufgrund der Komplexität der Objekte und Anfragen sowie der extrem großen Datenvolumina besondere Anforderungen an die Speicher- und Zugriffsarchitektur in bezug auf eine effiziente Anfragebearbeitung vor. In den letzten Jahren wurden eine Reihe von Konzepten, wie räumliche Indexstrukturen, Approximationen, Objektzerlegung und Mehrphasen-Anfragebearbeitung als einzelne Bausteine vorgeschlagen und analysiert, um die Leistungsfähigkeit von Geo-Datenbanksystemen zu steigern. In dieser Arbeit beschreiben wir eine globale Speicher- und Zugriffsarchitektur, die sich modular aus obigen Bestandteilen zusammensetzt. Um einen mengenorientierten Zugriff großräumiger Bereichsanfragen effizient zu unterstützen, haben wir unsere Geo-Architektur um das neue Konzept einer Szenen-Organisation erweitert. Ein experimenteller Leistungsvergleich zeigt, daß sich durch diese Szenen-Organisation massive Leistungssteigerungen, insbesondere für große Bereichsanfragen erzielen lassen.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Literatur
Arnold F.: ‘GLS Geo-Irt(ormution.c Sv.cteme’, Technischer Bericht, Bundesforschungsanstalt für Naturschutz und Landschaftsokologie, 1990
Bar 88] Bartelme N.: ‘GIS Technologic: Geoinformution.csysteme, Landinformationss’vsteme und ihre Grundlagen’, Springer, 199h
Brinkhoff T., Kriegel H.-P., Schneider R.: ‘Comparison 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.
Brinkhoff T., Kriegel H.-P., Schneider R.: ‘A New Technique to Support Large Window Queries in Spatial Database Systems’, 1993, in Vorbereitung.
BKS 93c] Brinkhoff T., Kriegel H.-P., Seeger B.: ‘Efficient Processing of Spatial Joins Using R-trees’, 1993, eingereicht zur Veröffentlichung.
Beckmann N., Kriegel H.-P., Schneider R., Seeger B.: ‘The R*-tree: An Efficient and Robust Access Method for Points and Rectangles’. Proc. ACM SIGMOD Int. Cont. on Management of Data, Atlantic City, NJ., 1990, pp. 322–331.
Burrough P.A.: ‘Principles of Geographical Information Systems for Lund Resources Assessment’, Oxford University Press, 1996.
Bureau of the Census: ‘TIGLw’Line Percencu.s Files, /990 Technical Documentation’, Washington, DC., 1989.
Carey M. J., DeWitt D. J., Richardson J. E., Shekita E. J.: ‘Object and File Management in the EXODUS Extensible Database.S’ystem’, Proc. 12th Int. Conf. on Very Large Data Bases, Kyoto, Japan, 1986, pp. 91–100.
Crain I.K.: ‘Extremely Large,Spatial iformation Systems–A Quantitative Perspective’, Proc. 4th Int. Symp. on Spatial Data Handling, Zurich, Switzerhnd, 1990, pp. 632–641.
Frank, A.U.: ‘Properties of Geographic Data’, Proc. 2nd Symp. on Large Spatial Databases, Zurich, Switzerland, 1991, in: Lecture Notes in Computer Science, Vol. 525, Springer, 1991, pp. 225–234.
Gorily A.J., Carter R.: ‘World Data Bunk II. General Users Guide’, Technical report, U.S. Central Intelligence Agency, Washington, 1987.
Gating R. H.: ‘Graf an extensible relational database system for geogrufic applications’, Proc. 15th Int. Conf. On Very Large Data Bases, Amsterdtun, Netherland, 1989, pp. 33–44.
Guttman A.: ‘R-trees: A Dynamic Index Structure for Spatial Searching’, Proc. ACM SIGMOD Int. Conf. on Management of Data, Boston, MA., 1984, pp. 47–57.
Hoel E.G., Saunet H.: ‘A Qualitative Comparison.Study of Data Structures for Large Line Segment Databases’, Proc. SIGMOD Conf., San Diego, CA., 1992, pp 205–214.
Hutflesz A., Six H.-W., Widmayer P.: ‘Globally Order Preserving Multidimensional Linear Hashing’, Proc. 4th Int. Conf. on Data Engineering, Los Angeles, CA., 1988, pp. 572–579.
Hutflesz A., Widmayer P., Zimmermann C.: ‘Global 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–176.
Kriegel H.-P., Brinkhoff T., Schneider R.: ‘An Efficient Map Overlay Algorithm based on Spatial Access Methods and Computational Geometry’, lnt. Workshop on Database Management Systems for Geographical Applications, Capri, Italy, 1991, in: Geographic Database Management Systems, Springer, 1992, Pp. 194–211.
Kriegel H.-P., Horn H., Schiwietz. M.: ‘The Performance of Object Decomposition Techniques for Spatial Query Processing’, Proc. 2nd Symp. on Large Spatial Databases, Zurich, Switzerland, 1991, in: Lecture Notes in Computer Science, Vol. 525, Springer, 1991, pp. 257–276.
Kriegel H.-P., Heep P., Heep S., Schiwietz M., Schneider R.: ‘An 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–292.
Kriegel H.-P., Heep P., Heep S., Schiwietz M., Schneider R.: ‘A Flexible and Extensible Index Managerfor Spatial Database Systems’, Proc. 2nd lut. Conf. on Database and Expert Systems Applications, Berlin, Germany, 1991, pp. 179–184.
Orenstein J. A.: ‘Redundancy in Spatial Databases’, Proc. ACM SIGMOD int. Conf. on Management of Data, Portland, USA, 1989, pp. 294–305.
Paterson D., Hennessy J.: ‘Computer Architecture: A Quantitative Approach’, Morgan Kaufman, 1990.
Preparata F.P., Shaunos M.I.: ‘Computational Geometry’, Springer, 1988.
Saunet H.: ‘The Design and Analysis of Spatial Data Structures’, Addison Wesley, 1990.
Schneider R.: ‘Eine Speicher-und Zu,griffcarchitektur far Geo-Datenbanken’, Dissertation, Institut für Informatik, Universitit Munchen, 1992, in Vorbereitung.
Schneider R., Kriegel H.-P.: The 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–264.
Scholl M., Voisard A.: ‘Thematic Map Modelling’, Proc. Ist 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–190.
Stonebraker M., Rowe L.: ‘The Design of POSTGRES’, Proc. ACM SIGMOD Conf. on Management of Data, Washinton D.C., 1986.
Schek H.-J., Waterfeld W.: ‘A Database Kernel System for Geoscientific Applications’, Proc. 2nd Int. Symp. On Spatial Data Handling, Seattle, Washington, 1986, pp. 273–288.
Weikum G.: ‘Set-Oriented Disk Access to Large Complex Objects’, Proc. 5th Int. Conf. on Data Engineering, Los Angeles, CA., 1989, pp. 426–433.
Widmayer P.: ‘Datenstrukturen jar Geodatenbanken’, Entwicklungstendenzen hei Datenbanksystemen, Oldenbourg Verlag, 1991, pp. 317–361.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brinkhoff, T., Horn, H., Kriegel, HP., Schneider, R. (1993). Eine Speicher- und Zugriffsarchitektur zur effizienten Anfragebearbeitung in Geo-Datenbanksystemen. In: Stucky, W., Oberweis, A. (eds) Datenbanksysteme in Büro, Technik und Wissenschaft. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-86096-6_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-86096-6_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56487-4
Online ISBN: 978-3-642-86096-6
eBook Packages: Springer Book Archive