Zusammenfassung
Es wird hier erstmalig versucht, das NF2-Relationenmodell für die interne Ebene eines Datenbanksystems anzuwenden. Interne Datensätze unter Einschluß von Zugriffspfaden werden als NF2-Tabellen beschrieben. Zur Darstellung ausführbarer Programme, ebenfalls unter Einschluß von Zugriffspfaden, dient eine entsprechend erweiterte Relationenalgebra. Verwendet man das (klassische oder erweiterte) Relationenmodell auch für die konzeptuelle und externe Ebene, so können sämtliche Abbildungsgleichungen durch die Schichten ebenfalls relationenalgebraisch beschrieben werden. Die zu fordernde Umkehrbarkeit von Abbildungen drückt sich in wenigen Formen von “Verlustfreiheit” aus, die hier zusammengestellt werden. Als besonderer Vorteil wird gesehen, daß die Methoden der Algebraischen Optimierung, insbesondere Tableaux-Ansätze, für die Optimierung durch die Schichten anwendbar werden. Für NF2-Tabellen müssen sie allerdings erweitert werden. Dies wird augenblicklich untersucht.
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
ABU79/ A.V.Aho, C.Beeri, J.D.Ullman: The Theory of Joins in Relational Databases, ACM TODS, Vol. 4: 3, 1979
ANSI75/ ANSI/X3/SPARC Study Group on Data Base Management Systems, Interim Report 75-02-08, in: FDT-Bulletin of ACM-SIGMOD, Vol. 7:2, 1975
/ASK80/ M.M.Astrahan, M.Schkolnick, W.Kim: Performance of the System R Access Path Selection Mechanism, Proc. IFIP Congr. 1980, North Holland Publ. Comp.
/ASU79/ A.V.Aho, Y.Sagiv, J.D.Ullman: Equivalences Among Relational Expressions, SIAM Journal of Comptg., Vol. 8: 2, May 1979
/C76/ P.P.Chen: The Entity-Relationship-Model - Towards a Unified View of Data, ACM TODS, Vol. 1: 1, 1976
/Ch76/ D.D.Chamberlin, et al: SEQUEL 2: A Unified Approach to Data Definition, Manipulation and Control, IBM J. Res. Dev., Vol. 20, Nov. 1976
/Ch81/ D.D.Chamberlin et al: Support for Repetitive Transactions and Adhoc Queries in System R, ACM TODS, Vol. 6: 1, 1981
/Co79/ E.F.Codd: Extending the Database Relational Model to Capture More Meaning, ACM TODS, Vol. 4: 4, 1979
/ES76/ M.J.Eisner, D.G.Severance: Mathematical Techniques for Efficient Record Segmentation in Large Shared Database Systems, JACM, Vol.23, 1976
/FWW82/ J.Freitag, H.-D.Werner, W.Wilkes: Strukturierte Attribute in Relationen zur Unterstützung von IR-Anwendungen, in: Informatik Fachberichte Bd. 57 ( J.Nehmer, ed. ), Springer 1982
Hä78a/ T.Härder: Implementierung von Datenbanksystemen, Carl Hanser Verlag, München-Wien, 1978
Hä78b/ T.Härder: Implementing a Generalized Access Path Structure for a Relational Database System, ACM TODS, Vol. 3: 3, 1978
/HL82/ R.Haskin, R.Lorie: On Extending the Functions of a Relational Database System, Proc. ACM SIGMOD Conf., Orlando, Fl.,1982
/IBM1/ SQL/Data System, Concept and Facilities, IBM Corp., GH 24-5013, Jan. 1981
/IBM2/ STAIRS/VS General Information Manual, IBM Corp., GH 12-5114, 1980
JS82/ G.Jaeschke, H.-J.Schek: Remarks on the Algebra of Non First Normal Form Relations, Proc. 1st ACM SIGACT/SIGMOD Symp. on PODS, L.A., Ca. March 1982
JS83/ G.Jaeschke, H.-J. Schek: A Recursive Algebra for NF2-Relations, Techn. Report, IBM Heidelberg Scientific Center, in preparation
K183/ A.Klug: Locking Expressions for Increased Database Concurrency, JACM, Vol. 30: 1, Jan. 1983
LY81/ D.Luo, B.Yao: Form Operation by Example, A Language for Office Information Processing, Proc. ACM SIGMOD Conf., 1981
MC83/ M.E.Majster-Cederbaum: Equivalences Among Relational Expressions with General Selection Operators, to be submitted for publication
MMS79/ D.Maier, A.O.Mendelzon, Y.Sagiv: Testing Implications of Data Dependencies, ACM TODS, Vol. 4: 4, 1979
OH82/ N.Ott, K.Horländer: Removing Redundant Join Operations in Queries Involving Views, Techn.Report TR 82.03.003, IBM Heidelberg Scientific Center, 1982
Sch82/ M.Scholl: Algebraische Frageoptimierung in Datenbanksystemen mit nichttrivialen Abbildungen zwischen konzeptuellem und internem Schema, Diplomarbeit, FB Informatik, TH Darmstadt, 1982
/Sch82/ M.Scholl: Algebraische Frageoptimierung in Datenbanksystemen mit nichttrivialen Abbildungen zwischen konzeptuellem und internem Schema, Diplomarbeit, FB Informatik, TH Darmstadt, 1982
SP82/ H.-J. Schek, P.Pistor: Data Structures for an Integrated Data Base Management and Information Retrieval System, Proc. VLDB Conf., Mexico, Sept. 1982
/SS80/ M.Schkolnick, P.Sorensen: Denormalization: A Performance Oriented Database Design Technique, Proc. AICA Congr., Bologna, Italy 1980
/SS81/ M.Schkolnick, P.Sorensen: The Effects of Denormalization on Database Performance, Res. Rep. RJ3082 ( 38128 ), IBM Res.Lab., San Jose, Ca., 1981
/SWKH76/ M.Stonebraker, E.Wong, P.Kreps, G.Held: The Design and Implementation of INGRES, ACM TODS, Vol. 1: 3, 1976
/SY80/ Y.Sagiv, M. Yannakakis: Equivalences Among Relational Expressions with the UNION and DIFFERENCE Operators, JACM, Vol. 27: 4, Oct. 1980
/U180/ J.D.Ullman: Principles of Database Systems, Pitman Publ. Ltd., London, 1980
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1983 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Schek, HJ., Scholl, M. (1983). Die NF2-Relationenalgebra zur Einheitlichen Manipulation Externer, Konzeptueller und Interner Datenstrukturen. In: Schmidt, J.W. (eds) Sprachen für Datenbanken. Informatik-Fachberichte, vol 72. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-69297-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-69297-0_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-12733-8
Online ISBN: 978-3-642-69297-0
eBook Packages: Springer Book Archive