Skip to main content
SpringerLink
Log in

Die NF2-Relationenalgebra zur Einheitlichen Manipulation Externer, Konzeptueller und Interner Datenstrukturen

  • Chapter
Sprachen für Datenbanken

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 72))

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. ABU79/ A.V.Aho, C.Beeri, J.D.Ullman: The Theory of Joins in Relational Databases, ACM TODS, Vol. 4: 3, 1979

    Google Scholar 

  2. 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

    Google Scholar 

  3. /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.

    Google Scholar 

  4. /ASU79/ A.V.Aho, Y.Sagiv, J.D.Ullman: Equivalences Among Relational Expressions, SIAM Journal of Comptg., Vol. 8: 2, May 1979

    MathSciNet  Google Scholar 

  5. /C76/ P.P.Chen: The Entity-Relationship-Model - Towards a Unified View of Data, ACM TODS, Vol. 1: 1, 1976

    Article  Google Scholar 

  6. /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

    Google Scholar 

  7. /Ch81/ D.D.Chamberlin et al: Support for Repetitive Transactions and Adhoc Queries in System R, ACM TODS, Vol. 6: 1, 1981

    Article  Google Scholar 

  8. /Co79/ E.F.Codd: Extending the Database Relational Model to Capture More Meaning, ACM TODS, Vol. 4: 4, 1979

    Article  Google Scholar 

  9. /ES76/ M.J.Eisner, D.G.Severance: Mathematical Techniques for Efficient Record Segmentation in Large Shared Database Systems, JACM, Vol.23, 1976

    Google Scholar 

  10. /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

    Google Scholar 

  11. Hä78a/ T.Härder: Implementierung von Datenbanksystemen, Carl Hanser Verlag, München-Wien, 1978

    Google Scholar 

  12. Hä78b/ T.Härder: Implementing a Generalized Access Path Structure for a Relational Database System, ACM TODS, Vol. 3: 3, 1978

    Google Scholar 

  13. /HL82/ R.Haskin, R.Lorie: On Extending the Functions of a Relational Database System, Proc. ACM SIGMOD Conf., Orlando, Fl.,1982

    Google Scholar 

  14. /IBM1/ SQL/Data System, Concept and Facilities, IBM Corp., GH 24-5013, Jan. 1981

    Google Scholar 

  15. /IBM2/ STAIRS/VS General Information Manual, IBM Corp., GH 12-5114, 1980

    Google Scholar 

  16. 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

    Google Scholar 

  17. JS83/ G.Jaeschke, H.-J. Schek: A Recursive Algebra for NF2-Relations, Techn. Report, IBM Heidelberg Scientific Center, in preparation

    Google Scholar 

  18. K183/ A.Klug: Locking Expressions for Increased Database Concurrency, JACM, Vol. 30: 1, Jan. 1983

    Article  Google Scholar 

  19. LY81/ D.Luo, B.Yao: Form Operation by Example, A Language for Office Information Processing, Proc. ACM SIGMOD Conf., 1981

    Google Scholar 

  20. MC83/ M.E.Majster-Cederbaum: Equivalences Among Relational Expressions with General Selection Operators, to be submitted for publication

    Google Scholar 

  21. MMS79/ D.Maier, A.O.Mendelzon, Y.Sagiv: Testing Implications of Data Dependencies, ACM TODS, Vol. 4: 4, 1979

    Google Scholar 

  22. 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

    Google Scholar 

  23. Sch82/ M.Scholl: Algebraische Frageoptimierung in Datenbanksystemen mit nichttrivialen Abbildungen zwischen konzeptuellem und internem Schema, Diplomarbeit, FB Informatik, TH Darmstadt, 1982

    Google Scholar 

  24. /Sch82/ M.Scholl: Algebraische Frageoptimierung in Datenbanksystemen mit nichttrivialen Abbildungen zwischen konzeptuellem und internem Schema, Diplomarbeit, FB Informatik, TH Darmstadt, 1982

    Google Scholar 

  25. SP82/ H.-J. Schek, P.Pistor: Data Structures for an Integrated Data Base Management and Information Retrieval System, Proc. VLDB Conf., Mexico, Sept. 1982

    Google Scholar 

  26. /SS80/ M.Schkolnick, P.Sorensen: Denormalization: A Performance Oriented Database Design Technique, Proc. AICA Congr., Bologna, Italy 1980

    Google Scholar 

  27. /SS81/ M.Schkolnick, P.Sorensen: The Effects of Denormalization on Database Performance, Res. Rep. RJ3082 ( 38128 ), IBM Res.Lab., San Jose, Ca., 1981

    Google Scholar 

  28. /SWKH76/ M.Stonebraker, E.Wong, P.Kreps, G.Held: The Design and Implementation of INGRES, ACM TODS, Vol. 1: 3, 1976

    Article  Google Scholar 

  29. /SY80/ Y.Sagiv, M. Yannakakis: Equivalences Among Relational Expressions with the UNION and DIFFERENCE Operators, JACM, Vol. 27: 4, Oct. 1980

    MathSciNet  Google Scholar 

  30. /U180/ J.D.Ullman: Principles of Database Systems, Pitman Publ. Ltd., London, 1980

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Technische Hochschule Darmstadt, FG Datenverwaltungssysteme I, Alexanderstr. 24, D-6100, Darmstadt, Germany

    H.-J. Schek & M. Scholl

Authors
  1. H.-J. Schek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Scholl
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fachbereich Informatik, Universität Hamburg, Schlüterstraße 70, 2000, Hamburg 13, Germany

    J. W. Schmidt

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation