한국경영과학회지 (Journal of the Korean Operations Research and Management Science Society)

  • 제13권1호
  • /
  • Pages.51-64
  • /
  • 1988
  • /
  • 1225-1119(pISSN)
  • /
  • 2733-4759(eISSN)
한국경영과학회 (The Korean Operations Research and Management Science Society)
권호 표지

An Approach to Automatic Generation of Fourth Normal Form for Relational Database

  • Park, Sung-Joo (Department of Management Science, Korea Advenced Institute and Technology) ;
  • Lee, Young-Gun (Korea Advanced Energy Research Institute) ;
  • Cho, Hyung-Rae (Department of Management Science, Korea Advenced Institute and Technology)
  • 발행 : 1988.06.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

A new approach to the logical design of 4NF database shceme, which can be easily automated, is proposed. The main features of the approach are : introduction of a single attribute right hand side, extension of the concept of independent relations, semantic analysis, and adaoption of dependency matrix. The underlying viewpoints of functional relationships of the approach are different from Fagin's in that we distinguish functional and multivalued dependency in terms of cardinality. An algorithm for automatic generation of fourth normal form is presented and implemented.

키워드

참고문헌

  1. The Computer Journal v.27 no.1 Normalization Could be Useful A.K.Arora;C.R.Carlson
  2. Journal of the Association for Computing Machinery v.26 no.1 On Axiomatizing Multivalued Dependencies in Relational Databases A.O.Mendelzon
  3. ACM Transactions on Database Systems v.3 no.3 Normalization and Hierarchical Dependencies in the Relational Data Model C.Delobel
  4. An Introduction to Database systems C.J.Date
  5. The Computer Journal v.25 no.1 The Application of Functional Dependency Theory to Relational Databases C.R.Carlson;A.K.Arora
  6. ACM Transactions on Database Systems v.6 no.1 On the Design of Relational Databases C.Zaniolo;M.A.Melkanoff
  7. Computing Surveys v.8 no.1 Relational Data-Base Management Systems D.D.Chamberlin
  8. Database Processing D.Kroenke
  9. Journal of the Association for Computing Machinery v.27 no.4 Minimum Covers in the Relational Database Model D.Maier
  10. The Theory of Relational Databases D.Maier
  11. ACM Transations on Database Systems v.9 no.2 On the Foundation of the Universal Relational model D.Maier;J.D.Ullman;M.Y.Vardi
  12. Communications of the ACM v.13 no.6 A Relational Model of Data for Large Shared Data Banks E.F.Codd
  13. CRL-TR-19-84 The Usage Dependency Model for Logical Database Design E.Hevia;T.J.Teorey
  14. Principle of Database Systems J.D.Ullman
  15. Information Systems:Theory and Practice J.G.Burch
  16. Computer Data-Base Organization J.Martin
  17. ACM Transactions on Database Systems v.1 no.4 Independent Components of Relations J.Rissanen
  18. ACM Transactions on Database Systems v.1 no.4 Synthesizing Third Normal Form Relations from Functional Dependencies P.A.Bernstein
  19. ACM Transactions on Database Systems v.1 no.1 The Entity-Relationship Model-Toward a Unified View of Data P.P.Chen
  20. ACM Transactions on Database Systems v.2 no.3 Multivalued Dependencies and a New Normal Form for Relational Databases R.Fagin
  21. Data Models S.A.Borkin
  22. Design of Database Structure T.J.Teorey;J.P.Fry
  23. ACM Transactions on Database Systems v.6 no.2 An Improved Third Normal Form for Relational Database T.W.Ling;F.W.Tompa;T.Kameda
  24. Information Processing 74 Dependency Structure of Data Base Relationships. W.W.Armstrong
  25. ACM Transactions on Database Systems v.5 no.4 Decompositions and Functional Dependencies in Relations W.W.Armstrong;C.Delobel
  26. Hierarchical Schemata for Relational Databases v.6 no.1 Y.D.Lien