Nothing Special   »   [go: up one dir, main page]

skip to main content
article
Free access

Multivalued dependencies and a new normal form for relational databases

Published: 01 September 1977 Publication History

Abstract

A new type of dependency, which includes the well-known functional dependencies as a special case, is defined for relational databases. By using this concept, a new (“fourth”) normal form for relation schemata is defined. This fourth normal form is strictly stronger than Codd's “improved third normal form” (or “Boyce-Codd normal form”). It is shown that every relation schema can be decomposed into a family of relation schemata in fourth normal form without loss of information (that is, the original relation can be obtained from the new relations by taking joins).

References

[1]
ARMSTRONG, W.W. Dependency structures of database relationships. Information Processing 74, North-Holland Pub. Co., Amsterdam, 1974, pp. 580-583.
[2]
BEERI, C., FA.GIN, R., AND I~OWARD, J.H. A complete axiomatization for functional and multivalued dependencies in database relations. Proc. ACM SIGMOD Conf., D.C.P. Smith, Ed., Toronto, Canada, August 1977, pp. 47-61.
[3]
BERNSTEIN, P.A. Synthesizing third normal form relations from functional dependencies. ACM Trans. Database Syst. 1, 4 (Dec. 1976), 277-298.
[4]
BERNSTEIN, P.A., SWENSON, J.R., AND TSICHRITZIS, D.C. A unified approach to functional dependencies and relatio'ns. Proc. ACM SIGMOD Conf., W.F. King, Ed., San Jose, Calif., May 1975, pp. 237-245.
[5]
CADIOV, J.-M. On semantic issues in the relational model of data. Proc. Int. Symp. on Math. Foundations of Comptr. Sci., Gdafisk, Poland, Lecture Notes in Computer Science, Springer-Verlag, Heidelberg, Sept. 1975.
[6]
CODD, E.F. Further normalization of the data base relational model. In Courant Computer Science Symposium 6: Data Base Systems, Prentice-Hall, Englewood Cliffs, N.J., May 1971, pp. 65-98.
[7]
CODD, E.F. Recent investigations in relational data base systems. Information Processing 74, North-Holland Pub. Co., Amsterdam, 1974, pp. 1017-1021.
[8]
DELOBEL, C., AND CASEY, R.G. Decomposition of a data base and the theory of Boolean switching functions. IBM J. Res. and Develop. 17, 5 (Sept. 1973), 374-386.
[9]
DELOBEL, C., AND L~ONARD, M. The decomposition process in a relational model. Proc. int. Workshop on Data Structure Models for Information Systems, Presses U. de Namur, Namur, Belgium, May 1974, pp. 57-80.
[10]
FAGIN, R. Functional dependencies in a relational database and propositional logic. IBM J. Res. and Develop. 21, 6 (Nov. 1977).
[11]
RISSANEN, J.J. Independent components of relations. Res. Rep. RJ1899, IBM Res. Lab., San Jose, Calif., Jan. 1977.
[12]
SCHMID, H.A., AND SWENSON, J.l~. On the semantics of the relational data model. Proc. ACM SIGMOD Conf., W.F. King, Ed., San Jose, Calif., May 1975, pp. 211-223.
[13]
ZANIOLO, C. Analysis and design of relational schemata for database systems. Ph.D. Diss., Tech. Rep. UCLA-ENG-7669, U. of California, Los Angeles, Calif., July 1976.

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Database Systems
ACM Transactions on Database Systems  Volume 2, Issue 3
Sept. 1977
88 pages
ISSN:0362-5915
EISSN:1557-4644
DOI:10.1145/320557
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 1977
Published in TODS Volume 2, Issue 3

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. 3NF
  2. 4NF
  3. Boyce-Codd normal form
  4. database design
  5. decomposition
  6. fourth normal form
  7. functional dependency
  8. multivalued dependency
  9. normalization
  10. relatioanl database
  11. third normal form

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)257
  • Downloads (Last 6 weeks)39
Reflects downloads up to 13 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)About One Linguistic ProblemDiscourse10.32603/2412-8562-2024-10-1-100-11310:1(100-113)Online publication date: 24-Feb-2024
  • (2024)Revisiting analogical proportions and analogical inferenceInternational Journal of Approximate Reasoning10.1016/j.ijar.2024.109202171(109202)Online publication date: Aug-2024
  • (2024)Nature of decision valuations in elimination of redundant attributesInternational Journal of Approximate Reasoning10.1016/j.ijar.2023.109091165(109091)Online publication date: Feb-2024
  • (2024)BibliographyInformation Modeling and Relational Databases10.1016/B978-0-443-23790-4.09995-3(1029-1040)Online publication date: 2024
  • (2024)Schema TransformationsInformation Modeling and Relational Databases10.1016/B978-0-443-23790-4.00018-9(681-771)Online publication date: 2024
  • (2024)Factorizing formal contexts from closures of necessity operatorsComputational and Applied Mathematics10.1007/s40314-024-02590-043:3Online publication date: 23-Mar-2024
  • (2023)Normalizing Property GraphsProceedings of the VLDB Endowment10.14778/3611479.361150616:11(3031-3043)Online publication date: 24-Aug-2023
  • (2023)Composite Object Normal Forms: Parameterizing Boyce-Codd Normal Form by the Number of Minimal KeysProceedings of the ACM on Management of Data10.1145/35886931:1(1-25)Online publication date: 30-May-2023
  • (2023)Quantifying the Loss of Acyclic Join DependenciesProceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems10.1145/3584372.3588658(329-338)Online publication date: 18-Jun-2023
  • (2023)Uniqueness Constraints for Object StoresJournal of Data and Information Quality10.1145/358175815:2(1-29)Online publication date: 19-Jan-2023
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Full Access

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media