Zusammenfassung
In der Vergangenheit wurden eine Reihe neuer Datenmodelle entwickelt, in denen komplex strukturierte Objekte unmittelbar dargestellt werden können. In der Regel werden hierbei für die logischen Strukturen eines Datenmodells bereits auch die physischen Speicherungsstrukturen festgelegt. Für die Wahl einer „optimalen“ physischen Speicherungsstruktur — bei gegebener logischer Struktur — müßte jedoch die Art, in der auf die Daten später zugegriffen werden soll, mit berücksichtigt werden. Dies ist aber nur in einem System möglich, in dem die Abbildung der logischen Strukturen auf interne Speicherungsstrukturen frei definiert werden kann. Dazu werden in diesem Beitrag geeignete Basiskonstrukte für interne Speicherungsstrukturen sowie wesentliche Elemente und Parameter einer fiktiven Datendefinitionssprache diskutiert. Die hierbei vorgestellten Parameter sind zusammen so mächtig, daß mit ihnen explizit definiert werden kann, wie komplexe Objekte systemintern dargestellt werden sollen. Außerdem wird beschrieben, wie auch die Clusterung der Objekte gesteuert werden kann. Insgesamt wird dadurch eine Flexibilität erreicht, die so groß ist, daß sehr viele der in der Literatur vorgeschlagenen Speicherungsstrukturen nachgebildet werden können. Zusätzlich können eine große Zahl weiterer, noch nicht diskutierter Varianten und Mischformen beschrieben werden.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
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 02, an Object-Oriented Database System. K.R. Dittrich (Ed.), Advances in Object-Oriented Database Systems, Proc. 2nd Int. Workshop on Object-Oriented Database Systems, Bad Münster, Lecture Notes in Computer Science 334, Springer-Verlag, pp. 1–22, 1988.
V. Benzaken, C. Delobel: Dynamic Clustering Strategies in the 0 2 Object-Oriented Database System. Altair, BP105, 78153 Le Chesnay Cedex, France, pp. 1–27, 1989.
P. Dadam, K. Kuespert, F. Andersen, H. Blanken, R. Erbe, J. Guenauer, V. Lum, P. Pistor, G. Watch: A DBMS Prototype to Support Extended NF2 Relations: An Integrated View on Flat Tables and Hierarchies. ACM-SIGMOD, Proc. Int. Conf. on Management of Data Washington, D.C., pp. 356–367, 1986.
U. Deppisch, H.-B. Paul, H.-J. Schek: A Storage System for Complex Objects. K. Dittrich, U. Dayal (Eds.), Proc. Int. Workshop on Object-Oriented Database Systems, Pacific Grove, pp. 183–195, 1986.
W.C. McGee: The information management system IMS/VS: Data base facilities. IBM Systems Journal, Vol. 16, No. 2, pp. 96–123, 1977.
A. Hafez, G. Ozsoyoglu: Storage Structures for Nested Relations. IEEE Data Engineering, Vol 11, No. 3, Special Issue on Nested Relations, pp. 31–38, 1988.
HMMS87T. Harder, K. Meyer-Wegener, B. Mitschang, A. Sikeler: PRIMA–a DBMS Prototype Supporting Engineering Applications. Proc. 13th Int. Conf. on Very Large Data Bases, Brighton, pp. 433–442, 1987.
INGRES/Database Administrator’s Guide. Release 6.3, 1990.
U. Keßler, P. Dadam: Auswertung komplexer Anfragen an hierarchisch strukturierte Objekte mit Pfadindexen. H.-J. Appelrath (Ed), Proc. Datenbanksysteme in Büro, Technik und Wissenschaft, GI-Fachtagung, Springer-Verlag, Informatik-Fachberichte 270, pp. 218–237, 1991.
S. Khoshafian, M.J. Franklin, M.J. Carey: Storage Management for Persistent Complex Objects. Information Systems, Vol. 15, No. 3, pp. 303–320, 1990.
W. Kim, J. Banerjee, H.-T. Chou, J.F. Garza, D. Woelk: Composite Object Support in an Object-Oriented Database System. Proc. Int. Conf. on Object-Oriented Programming Systems, Languages and Applications (OOPSLA), pp. 118–125, 1987.
W. Kim, N. Ballou, H.-T. Chou, J.R. Garza, D. Woelk: Features of the ORION Object-Oriented Database System. W. Kim, F.H. Lochovsky (Eds.), Object-Oriented Concepts, Databases, and Applications, ACM Press, Frontier Series, pp. 251–282, 1989.
R. Lorie, W. Kim, D. McNabb, W. Plouffe, A.Meier: Supporting Complex Objects in a Relational System for Engineering Databases. W. Kim, D.S. Reiner, D.S. Batory (Eds.), Query Processing in Database Systems, Topics in Information Systems, Springer-Verlag, pp. 145–155, 1985.
B. Mitschang: The Molecule-Atom Data Model. T. Harder (Ed.), The PRIMA Project Design and Implementation of a Non-Standard Database System, University Kaiserslautern, Report No. 26/88, Erwin-Schrödinger-Straße, 6750 Kaiserslautern, Germany, pp. 13–36, 1988.
D. Maier, J. Stein, A. Otis, A. Purdy: Development on an Object-Oriented DBMS. Proc. Int. Conf. on Object-Oriented Programming Systems, Languages and Applications (OOPSLA), pp. 472–482, 1986.
O. Nierstrasz: A Survey of Object-Oriented Concepts. W. Kim, F.H. Lochovsky (Eds.), Object-Oriented Concepts, Databases, and Applications, ACM Press, pp. 3–21, 1989.
Orac90 Oracle RDBMS Database Administrator’s Guide,Version 6.0, 1990.
H: B. Paul, H.-J. Schek, M. H. Scholl, G. Weikum, U. Deppisch: Architecture and Implementation of the Darmstadt Database Kernel System. ACM-SIGMOD, Proc. Int. Conf. on Management of Data, San Francisco, USA, pp. 196–207, 1987.
P. Pistor, F. Andersen: Designing a Generalized NF2 Model with an SQL-Type Language Interface. Proc. 12th Int. Conf. on Very Large Data Bases, Kyoto, Japan, pp. 278–285, 1986.
M. H. Scholl: Physical Database Design for an Object-Oriented Database System. J.-C. Freytag, G. Vossen, D.E. Maier (Eds.), Query Processing for Advanced Database Applications, Morgan Kaufmann, to appear, 1993.
H.-J. Schek, P. P.stor: Data Structures for an Integrated Data Base Management and Information Retrieval System. Proc. Int. Conf. on Very Large Data Bases, Mexico City, pp. 197–207, 1982.
M. H. Scholl, H.-J. Schek: A relational object model. Proc. Int. Conf. on Database Theory (ICDT), Paris, Springer-Verlag, Lecture Notes in Computer Science 470, pp. 89–105, 1990.
H. Schöning, A. Sikeler: Cluster Mechanisms Supporting the Dynamic Construction of Complex Objects. Proc. 3rd Int. Conf. on Foundations of Data Organization and Algorithms (FODO), Paris, Springer-Verlag, Lecture Notes in Computer Science 367, pp. 31–46, 1989.
A. Sikeler: Key Concepts of the PRIMA Access System. T. Härder (Ed.), The PRIMA Project Design and Implementation of a Non-Standard Database System, University Kaiserslautern, Rep.-No. 26/88, Erwin-Schrödinger-Straße, 6750 Kaiserslautern, Germany, pp. 69–99, 1988.
M. H. Scholl, H.-B. Paul, H.-J. Schek: Supporting Flat Relations by a Nested Relational Kernel. Proc. 13th Int. Conf. on Very Large Data Bases, Brighton, England, pp. 137–146, 1987.
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
Keßler, U., Dadam, P. (1993). Benutzergesteuerte, flexible Speicherungsstrukturen für komplexe Objekte. 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_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-86096-6_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56487-4
Online ISBN: 978-3-642-86096-6
eBook Packages: Springer Book Archive