Kurzfassung
Strukturell objektorientierte Datenbanksysteme bieten die Möglichkeit zur direkten Modellierung und Verarbeitung komplexer Objekte, die sich aus elementaren Objekten zusammensetzen. Ein wesentlicher Kostenanteil bei der Bearbeitung komplexer Objekte besteht aus der Interpretation und dem Verfolgen von Referenzen, welche Beziehungen zwischen elementaren bzw. komplexen Objekten modellieren. Eine grundlegende Basisoperation ist dabei der Aufbau einfach strukturierter Objekte, mit denen sich dann komplexere, z.B. rekursive oder netzwerkartige Objekte zusammensetzen lassen. Diese Basisoperation wird in der vorliegenden Arbeit am Beispiel des Non-Standard-Datenbanksystems PRIMA genauer untersucht. Ausgehend von sehr einfachen, aber auch ineffizienten Algorithmen wird ein erweitertes Verarbeitungsverfahren aufgestellt, das flexibel auf unterschiedliche Datenbankzustände und Anfrageformulierungen reagieren kann, um so eine optimale Ausführung zu gewährleisten. In dieses Verfahren werden unterschiedliche Aspekte der Zugriffspfadunterstützung, insbesondere die Clusterung komplexer Objekte, integriert. Darüber hinaus werden Probleme bei der parallelen Bearbeitung der Objekte untersucht.
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
Ahmed, S., etal.: Object-oriented database management systems for engineering: A comparison, Journal of Object-Oriented Programming, pp. 27–44, 1992
Berlino, E.: A Survey of Indexing Techniques for Object-Oriented Database Management System, in: Freytag, J.C., Maier, D., Vossen, G.: Query Processing For Advanced Database System, Morgan Kaufmann Publishers, Inc., pp. 383–418, 1994
Gesmann, M.: Parallel Query Execution in Hierarchically Layered Dataflow-Driven Complex Object DBMS, in Vorbereitung
Heuer, A., Scholl, M.: Principles of Object-Oriented Query Languages, Proc. BTW 1991, IFB 270, Springer-Verlag, pp. 178–197, 1991
Hua, K., Tripathy, C.: Object Skeletons: An Efficient Navigation Structure for Object- Oriented Database Systems, Proc. of 10th Conf. on Data Engineering, pp. 508–517, 1994
Jhingran, A., Stonebraker, M.: Alternatives in Complex Object representation: A Performance Perspective, Proc. of 6th Conf. on Data Engineering, pp. 94–102, 1990
Kim, W.: Object-Oriented Database Systems: Promises, Reality and Future, Proc. Of 19th VLDB Conference, pp. 676–687, 1993
Khoshafian, S., Valduriez, P., Copeland, G.: Parallel Query Processing for Complex Objects, Proc. of 4th Conf. on Data Engineering, pp. 202–208, 1988
Keßler, U., Dadam, P.: Auswertung komplexer Anfragen an hierarchisch strukturierte Objekte mit Pfadindexen, Proc. BTW 1991, IFB 270, Springer-Verlag, pp. 218–237, 1991
Keller, T., Graefe, G., Maier, D.: Efficient Assembly of Complex Objects, Research Report, University of Coloardo at Boulder, CU-CS-502-90, 1991
Kim, K.-C., etal.: Acyclic Query Processing in Object-Oriented Databases, Proc. 7th Int. Conf. on the Entity/Relationship Approach, Roma, Italy, pp. 193–210, 1988
Kemper, A., Moerkotte, G.: Advanced Query Processing in Object Bases Using Access Support Relations, Proc. of 16th VLDB Conference, pp. 290–301, 1990
Kim, W., Chou, H.-T., Banerjee, J.: Operations and Implementation of Complex Objects, Proc. of 3rd Conf. on Data Engineering, pp. 626–633, 1987
Mitschang, B.: Ein Molekül-Atom-Datenmodell für Non-Standard-Anwendungen, IFB 195, Springer-Verlag, 1988
Schöning, H.: Praktische Behandlung von Nullwerten - Realisierung im Molekül- Atom-Datenmodell, Proc. BTW 1991, IFB 270, Springer-Verlag, pp. 502–507, 1991
Schöning, H.: Anfrageverarbeitung in Komplexobjekt-Datenbanksystemen, Deutscher Universitäts-Verlag, 1993
Schöning, H.: Optimization of Complex-Object Queries in PRIMA - Statement of Problems, in: Freytag, J.C., Maier, D., Vossen, G.: Query Processing For Advanced Database System, Morgan Kaufmann Publishers, Inc., pp. 99–120, 1994
Stratmann, O.: Realisierung verschiedener Strategien zum Aufbau einfacher Moleküle in PHOENIX, Diplomarbeit, Fachbereich Informatik, Universität Kaiserslautern, 1994
Steenhagen, H., etal.: From Nested-Loop to Join Queries in OODB, Proc. of 20th VLDB Conference, pp. 618–629, 1994
Schek, H.J., etal.: The DASDBS Project: Objectives, Experiences, and Future Prospects, IEEE Trans, on Knowledge and Data Engineering, Vol. 2, No. 1, pp. 25–43, 1990
Schöning, H., Sikeler, A.: Cluster Mechanisms Supporting the Dynamic Construction of Complex Objects, Proc. 3rd Int. Conf. on Foundations of Data Organization and Algorithms, FODO ’89, pp. 41–46, 1989
Teeuw, W. etal.: An Evaluation of Physical Disk I/Os for Complex Object Processing, Proc. of 9th Conf. on Data Engineering, pp. 363–371, 1993
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gesmann, M. (1995). Strategien zum dynamischen Aufbau komplexer Objekte in der Anfrageverarbeitung. In: Lausen, G. (eds) Datenbanksysteme in Büro, Technik und Wissenschaft. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-79646-3_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-79646-3_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-59095-8
Online ISBN: 978-3-642-79646-3
eBook Packages: Springer Book Archive