Zusammenfassung
Die Diskussion über die Verwendung von Indexen zur Anfrageauswertung in objekt-ohentierten Datenbanksystemen wird immer noch relativ weit am Rande geführt. Insbesondere dem für die Konzeption eines Datenbanksystems wichtigen Aspekt der Abgrenzung der Funktionalität des Indexmanagers gegen die Auswertungsstrategien wurde bisher wenig Beachtung geschenkt. In diesem Beitrag wird gezeigt, wie mehrfach geschachtelte Anfragen zum Zugriff auf komplexe hierarchisch strukturierte Objekte, die komplexen Tupeln in NF2-Relationen ähneln, formuliert und unter Verwendung von Pfadindexen ausgewertet werden können. Dabei werden die Operationen auf Indexen und deren Verwendung zur Auswertung von Anfragen klar gegeneinander abgegrenzt. Dazu wird zuerst die Funktionalität eines Indexmanagers für Pfadindexe beschrieben, die zum Teil erheblich von derjenigen abweicht, die von relationalen Systemen her bekannt ist. Auf der Basis dieses Indexmanagers wird dann gezeigt, wie auch komplexe Anfragen, die gleichzeitig Objekte aus mehreren Klassen selektieren, unter Ausnutzung der Möglichkeiten, die Pfadindexe bieten, geeignet ausgewertet werden können. Ein wichtiges Konzept hierbei ist die Zerlegung von Anfragen in sogenannte unabhängige und abhängige Teilanfragen, für die jeweils unabhängige alternative Auswertungsstrategien entwickelt werden.
Teile dieser Arbeit entstanden während des Aufenthalts als Gastwissenschaftler am Wissenschaftlichen Zentrum Heidelberg der IBM Deutschland GmbH
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Literatur
F. Bancilhon, G. Barbedette, V. Benzaken, C. Delobel, S. Gamerman, C. Lécluse, P. Pfeffer, P. Richard, F. Velez: The Design and Implementation of O2, an Object-Oriented Database System. Proc. of 2nd Int. Workshop on Object-Oriented Database Systems, Bad Münster, September, in: Advances in Object-Oriented Database Systems, (K. R. Dittrich, Ed.), Springer-Verlag, Lecture Notes in Computer Science 334, pp. 1–22, 1988.
E. Bertino, W. Kim: Indexing Techniques for Queries on Nested Objects. IEEE Transactions on Knowledge and Data Engineering, June, Vol. 1, No. 2, pp. 196–214, 1989.
P. Dadam, K. Küspert, F. Andersen, H. Blanken, R. Erbe, J. Günauer, V. Lum, P. Pistor, G. Walch: A DBMS Prototype to Support Extended NF 2 -Relations: An Integrated View on Flat Tables and Hierarchies. ACM SIGMOD Proc. of Int. Conference on Management of Data, Washington, May 28–30, pp. 356–367, 1986.
M. Jarke, J. Koch: Query Optimization in Database Systems. ACM Computing Surveys, Vol. 16, No. 2, June, pp. 111–152, 1984.
A. Kemper, G. Moerkotte: Access Support in Object Bases. ACM SIGMOD Proc. of Int. Conference on Management of Data, Atlantic City, May 23–25, pp. 364–374, 1990.
A. Kemper, G. Moerkotte: Advanced Query Processing in Object Bases Using Access Support Relations. Manuskript Universität Karlsruhe.
W. Kim, N. Bailou, H.-T. Chou, J.F. Garza, D. Woelk: Features of the Orion Object-Oriented Database. Object-Oriented Concepts, Databases, and Applications, Addison-Wesley Publishing Company, (W. Kim, F. H. Lochovsky, Eds.), pp. 251–282, 1989.
D. Maier, J. Stein: Indexing in an Object-Oriented DBMS. Proc. of Int. Workshop on Object-Oriented Database Systems, (K. Dittrich, U. Dayal, Eds.), California, September, pp. 171–182, 1986.
D. Maier, J. Stein: Development and Implementation of an Object-Oriented DBMS. Research Directions in Object-Oriented Programming, MIT Press, (B. Shriver, P. Wegner, Eds.), pp. 355–392, 1987.
P. Pistor, R. Traunmüller: A Database Language for Sets, Lists and Tables. Information Systems, Vol. 11, No. 4, pp. 323–336, 1986.
M.A. Roth, H.F. Korth, A. Silberschatz: Extended Algebra and Calculus for Nested Relational Databases. ACM Transactions on Database Systems, Vol. 13, No. 4, pp. 389–417, 1988.
H.-J. Schek, M. Scholl: Die NF 2 -Relationenalgebra zur einheitlichen Manipulation externer, konzeptueller und interner Datenstrukturen. Sprachen für Datenbanken, (J. W. Schmidt, ed.), Springer-Verlag, Informatik-Fachberichte 72, pp. 113–133, 1983.
H.-J. Schek, M. H. Scholl: The Relational Model with Relation-Valued Attributes. Information Systems, Vol. 11, No. 2, pp. 137–147, 1986.
H.-J. Schek, G. Weikum: DASDBS Konzepte und Architektur eines neuartigen Datenbanksystems. Informatik Forschung und Entwicklung, (A, Endres, Ed.), Springer Verlag, No. 2, pp. 105–121, 1987.
P.G. Selinger, M.M. Astrahan, D.D. Chamberlin, R.A. Lorie, T.G. Price: Access Path Selection in a Relational Database Management System. ACM SIGMOD Proc. of Int. Conference on Management of Data, Boston, May 30 — June 1, pp. 23–34, 1979.
P. Valduriez: Join Indices. ACM Transactions on Database Systems, Vol. 12, No. 2, pp. 218–246, 1987.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Keßler, U., Dadam, P. (1991). Auswertung komplexer Anfragen an hierarchisch strukturierte Objekte mittels Pfadindexen. In: Appelrath, HJ. (eds) Datenbanksysteme in Büro, Technik und Wissenschaft. Informatik-Fachberichte, vol 270. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-76530-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-76530-8_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53861-5
Online ISBN: 978-3-642-76530-8
eBook Packages: Springer Book Archive