A semantic approach in designing relational data bases

ABSTRACT

This paper proposes a semantic approach to data base design in the relational approach. The analysis on entity types, associations and attributes presented may be applied to data base design in other approaches too. Entity types, associations, and attributes in an operational environment are recognized and their semantic properties are studied. The attributes are categorized into simple and repeating, and the associations are categorized into atomic and molecular. Based on the analysis, relation schemas are established for the data base. These relation schemas are mostly in fourth normal form. Further normalization and optimization guarantees that optimal fourth normal form relation schemas are to be obtained. In this paper, the concept of semantically irrelevant functional dependency is also proposed. If this concept is adopted, then we may have a more optimal data model, which is semantically sound, than the optimal fourth normal form data model.

REFERENCES

• 1: ANSI/X3/SPARC Study Group on Data Base Management Systems, Interim Report, ACM SIGMOD FDT Vol. 7, No. 2, 1975.
• 2: P. A. Bernstein , J. R. Swenson , D. C. Tsichritzis, A unified approach to functional dependencies and relations, Proceedings of the 1975 ACM SIGMOD international conference on Management of data, May 14-16, 1975, San Jose, California [doi>10.1145/500080.500112]
• 3: Peter Pin-Shan Chen, The entity-relationship model—toward a unified view of data, ACM Transactions on Database Systems (TODS), v.1 n.1, p.9-36, March 1976 [doi>10.1145/320434.320440]
• 4: Codd, E.F., "Further Normalization of the Data Base Relational Model," Data Base Systems, Courant Computer Science Symphosia Series, Vol. 6, R. Rustin (ed.), Prentice-Hall, 1972, pp. 33-64.
• 5: Codd, E.F., "Relational Completeness of Data Base Sublanguages," Data Base Systems, Courant Computer Science Series, Vol. 6, R. Rustin (ed.) Prentice-Hall, 1972, pp. 65-98.
• 6: C. J. Date, An introduction to database systems: vol. I (4th ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• 7: 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]
• 8: James Martin, Computer Database Organization, 2nd Ed, Prentice Hall PTR, Upper Saddle River, NJ, 1977
• 9: Hans Albrecht Schmid , J. Richard Swenson, On the semantics of the relational data model, Proceedings of the 1975 ACM SIGMOD international conference on Management of data, May 14-16, 1975, San Jose, California [doi>10.1145/500080.500110]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Relational databases

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Data models

General Terms:
Management

Keywords:
Data base design, Further normalization, Relational data base, Semantic approach