Database design: composing fully normalized tables from a rigorous dependency diagram

ABSTRACT

A new simplified methodology for relational-database design overcomes the difficulties associated with nonloss decomposition. It states dependencies between data fields on a dependency list and then depicts them unambiguously as interlinked bubbles and doublebubbles on a dependency diagram. From the dependency diagram, a set of fully normalized tables is derived.

REFERENCES

• 1: E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
• 2: Codd. E.F. Further normalization of the data base relational model. Courant Computer Science Symposia. Vol. 6, Dafa Base Systems. Prentice-Hall, Englewood Cliffs, NJ.. 1971. pp. 33-64. Introduces the notion of functional dependence, and uses it to define a more stringent "second normal form" and an even stronger "third normal form." Explains how relations are translated from first normal form to second, and then to third by those progressively stronger conditions.
• 3: Codd. E.F. Recent investigations into relational data base systems. tnformtion Pnxessing 74, Proceedings JFIP Congress. Vol. 5. North- Holland, Antsierdam. Aug. 1974, pp. 1017-1021. Defines "Boyce/ Codd normal form," a more stringent redefinition of third normal form.
• 4: C. J. Date, An introduction to database systems: vol. I (4th ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• 5: Data, C.J. Relarional Databases Seminar Workbook. Digital Consulting Associates, New York, 1963. Viewfoil copies, papers, and lecture notes from a three-day seminar on relational-database management.
• 6: Ronald Fagin, Multivalued dependencies and a new normal form for relational databases, ACM Transactions on Database Systems (TODS), v.2 n.3, p.262-278, Sept. 1977 [doi>10.1145/320557.320571]
• 7: Ronald Fagin, Normal forms and relational database operators, Proceedings of the 1979 ACM SIGMOD international conference on Management of data, May 30-June 01, 1979, Boston, Massachusetts [doi>10.1145/582095.582120]
• 8: William Kent, A simple guide to five normal forms in relational database theory, Communications of the ACM, v.26 n.2, p.120-125, Feb. 1983 [doi>10.1145/358024.358054]
• 9: James Martin, Computer Database Organization, 2nd Ed, Prentice Hall PTR, Upper Saddle River, NJ, 1977

INDEX TERMS

Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Schema and subschema; Normal forms; Data models

General Terms:
Design