Skip to main content
SpringerLink
Log in

On hierarchical normal forms

  • Contributed Papers
  • Conference paper
  • First Online:
Book cover MFDBS 87 (MFDBS 1987)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 305))

Included in the following conference series:

  • 189 Accesses

Abstract

Normal forms for non-flat tables (non-first normal form relations) are introduced. They aim to eliminate data redundancy. Further nice properties for querying and updating are guarantied; especially the ordinary transitivity rule for functional dependencies holds. Functional dependencies for structured tables with some inference rules are discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literature

  1. K. Benecke, "On Dependencies for Hierarchical Data Structures", Proc. IMYCS Smolenice (CSSR) 1986, pp. 113–120

    Google Scholar 

  2. K. Benecke, "Hierachische Datenstrukturen", submitted Dissertation, Technical University Magdeburg

    Google Scholar 

  3. P.C. Fischer, S.J. Thomas, "Operators for non-first-normal form Relations", Proc. IEEE COMPSAC, Nov. 83 pp. 464–475

    Google Scholar 

  4. J.A. Goguen, J.W.Thatcher, E.G.Wagner, "An Initial Algebraic Approach to the Specification Correctness and Implementation of Abstract Data Types", Current Trends in Programming Methodology, Vol.4 Data Struc. R.T.Yeh (ed.), Prentice Hall, pp.80–149

    Google Scholar 

  5. J.A. Goguen, J.W.Thatcher, E.G. Wagner, J.B. Wright, "Initial Algebraic Semantics", IBM Research Report RC 5364, 1975

    Google Scholar 

  6. U.L.Hupbach, H. Kaphengst, H. Reichel, "Initial Specifications of Data Types, Parameterized Data Types, and Algorithms",VEB Robotron ZFT Dresden, Techn. Report WIB 15 1980

    Google Scholar 

  7. H. Reichel, "Structural Induction on Partial Algebras", Akademie Verlag, Berlin 1984

    Google Scholar 

  8. H-J. Schek, M. Scholl, "die NF2-Relationenalgebra zur einheitlichen Manipulation externer, konzeptioneller und interner Datenstrukturen", Informatik Fachberichte 72 ("Sprachen fuer Datenbanken"), Springer Verlag Berlin, Heidelberg, New-York, Tokyo 1983, pp.114–133

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Sektion Mathematik, Technical University "Otto von Guericke", B. Bierut Platz 5, PSF 124, 3010, Magdeburg

    Klaus Benecke

Authors
  1. Klaus Benecke
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

J. Biskup J. Demetrovics J. Paredaens B. Thalheim

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Benecke, K. (1988). On hierarchical normal forms. In: Biskup, J., Demetrovics, J., Paredaens, J., Thalheim, B. (eds) MFDBS 87. MFDBS 1987. Lecture Notes in Computer Science, vol 305. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-19121-6_2

Download citation

  • DOI: https://doi.org/10.1007/3-540-19121-6_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-19121-6

  • Online ISBN: 978-3-540-39124-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation