Kurzfassung
Viele Non-Standard-Anwendungen erfordern die Verwaltung komplexer Objekte in Datenbanksystemen. Die Modellierung solcher Objekte wird sich daher oft am NF2-Relationenmodell orientieren. Dabei stellt sich die Frage, wie diese Objekte auf der internen Ebene eines Datenbanksystems zu verwalten sind. Die hier beschriebenen Konzepte, hierarchisches TID-Konzept und Minidirectory Konzept, stellen neue Ansätze zur Speicherung und Adressierung komplexer Objekte dar. Sie sind beide unterschiedliche Erweiterungen des TID-Konzeptes und erfüllen die wesentlichen Anforderungen hinsichtlich Speicher-, Retrieval-, Update- und Reorganisationskosten. Eine genauere Analyse und ein Vergleich soll die Eignung dieser Adressierungskonzepte für unterschiedliche Anwendungen beurteilen helfen.
Abstract
Many non-standard applications require the management of complex objects in database systems. Hence, the modelling of those objects will be oriented by the NF2 relational model. Besides, there is an open question, how to manage these objects within the internal level of a database system. This paper describes two new proposals, the hierarchical TID concept and the minidirectory concept, for storage structures and addressing of complex objects. Both are different extensions of the TID concept and fulfill the essential requirements with respect to storage, retrieval, update, and reorganization costs. Finally an analysis and comparison should help to discuss the suitability of these concepts for different applications.
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.
Literatur
M.M. Astrahan et al.: System R: Relational Approach to Database Management,ACM Transactions on Database Systems, Vol. 1, No. 2, June 1976, pp. 97–137.
C.J. Date: An Introduction to Database Systems, Vol. I, 3rd ed.,Addison-Wesley Publ. Co., Reading, Mass., 1981.
Data Base Task Group Report (CODASYL), IFIP Adminif’trative Data Processing Group, Amsterdam 1971.
U. Deppisch: Speicherungsstrukturen und Adressierungstechniken für die komplexen Tupel des Relationenmodells mit relationenwertigen Attributen, Diplomarbeit, TH Darmstadt, Fachbereich Informatik, 1984.
U. Deppisch: Hierarchisches Tuple Identifier Konzept und weitere Adressierungstechniken für die komplexen Tupel des NF2-Relationenmodells, Arbeitsbericht DVSI-1984-A7, TH Darmstadt, 1984.
U. Deppisch et al.: Ein Subsystem zur stabilen Speicherung versionenbehafteter, hierarchisch strukturierter Tupel, Tagungsberichte GI-Fachtagung: Ein Subsystem zur stabilen Speicherung versionenbehafteter, hierarchisch strukturierter Tupel, Tagungsberichte GI-Fachtagung ‘Datenbanksystem für Büro, Technik und Wissenschaft’, Springer Verlag Berlin, Heidelberg, New York, 1985.
L. Gründig, P. Pistor: Land-Informations-Systeme und ihre Anforderungen an Datenbank-Schnittstellen, sprachen für Datenbanken, J.W. Schmidt(ed.), Informatik-Fachberichte Nr. 72, pp. 61–75, Springer-Verlag, Berlin, Heidelberg, New York, 1983.
T. Härder: Implementierung von Datenbanksystemen, Carl Hanser Verlag, München, Wien, 1978.
T. Härder: Datenbanksysteme I, Skriptum zur Vorlesung WS81, Universität Kaiserslautern 1981.
R. Lorie et al. : User Interface and Access Techniques for Engineering Databases, IBM Research Report RJ4155, San Jose, 1984.
V.Y. Lum et al.: Design of an Integrated DBMS to Support Advanced Applications, Tagungsberichte GI-Fachtagung: Design of an Integrated DBMS to Support Advanced Applications, Tagungsberichte GI-Fachtagung ‘Datenbanksystem für Büro, Technik und Wissenschaft’, Springer Verlag Berlin, Heidelberg, New York, 1985
H.-J. Schek, P. Pistor: Data Structures for an Integrated Data Base Management and Information Retrieval System, Proc. VLDB Conf., Mexico-City, Mexico, Sept. 1982.
H.-J. Schek, M.H. Scholl: Die NF2-Relationenalgebra zur einheitlichen Manipulation externer, konzeptueller und interner Datenstrukturen, in Sprachen für Datenbanken, J.W. Schmidt (ed.), Informatik-Fachberichte Nr. 72, pp. 113–133, Springer-Verlag, Berlin, Heidelberg, New York, 1983.
H.-J. Schek, M.H. Scholl: An Algebra for the Relational Model with Relation-Valued Attributes, Technischer Bericht DVSI-1984-T1, TH Darmstadt, 1984.
IBM: SQL/DS Logic Vol. 2, LY 24–5217–1, 1982.
Siemens AG: UDS V3.2 Entwerfen und Definieren, Benutzerhandbuch, Nr. U929-J-Z55–1, 1982.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Deppisch, U., Günauer, J., Walch, G. (1985). Speicherungsstrukturen und Adressierungstechniken Für Komplexe Objekte des NF2-Relationenmodells. In: Blaser, A., Pistor, P. (eds) Datenbank-Systeme für Büro, Technik und Wissenschaft. Informatik-Fachberichte, vol 94. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-70284-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-70284-6_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-15196-8
Online ISBN: 978-3-642-70284-6
eBook Packages: Springer Book Archive