Consequences of assuming a universal relation

ABSTRACT

Although central to the current direction of dependency theory, the assumption of a universal relation is incompatible with some aspects of relational database theory and practice. Furthermore, the universal relation is itself ill defined in some important ways. And, under the universal relation assumption, the decomposition approach to database design becomes virtually indistinguishable from the synthetic approach.

REFERENCES

• 1: BEERI, C., BERNSTEIN, P.A., AND GOODMAN, N. A sophisticate's introduction to database normalization theory. In Proc. 4th Int. Conf. Very Large Data Bases, Berlin, Germany, 1978, pp. 113-124.
• 2: Catriel Beeri , Ronald Fagin , John H. Howard, A complete axiomatization for functional and multivalued dependencies in database relations, Proceedings of the 1977 ACM SIGMOD international conference on Management of data, August 03-05, 1977, Toronto, Ontario, Canada [doi>10.1145/509404.509414]
• 3: FAGIN, R. The decomposition versus the synthetic approach to relational database design. In Proc. 3rd Int. Conf. Very Large Data Bases, Tokyo, Japan, 1977, pp. 441-446.
• 4: 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]
• 5: Ronald Fagin, A normal form for relational databases that is based on domains and keys, ACM Transactions on Database Systems (TODS), v.6 n.3, p.387-415, Sept. 1981 [doi>10.1145/319587.319592]
• 6: HONEYMAN, P., LADNER, R.E., AND YANNAKAKIS, M. Testing the universal instance assumption. Inf. Process. Lett. 10, 1 (1980), 14-19.
• 7: LIEN, Y.E. Multivalued dependencies with null values in relational data bases. In Proc. 5th Int. Conf. Very Large Data Bases, Rio de Janeiro, Brazil, 1979, pp. 61-66.
• 8: RISSANEN, J. Theory of relations for databases--A tutorial survey. In Proc. 7th Syrup. Mathematical Foundations of Computer Science, Lecture Notes in Computer Science 64, Springer- Verlag, pp. 537-551.
• 9: Jeffrey D. Ullman, Principles of Database Systems, W. H. Freeman & Co., New York, NY, 1983

INDEX TERMS

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

Additional Classification:
  H. Information Systems
  H.1 MODELS AND PRINCIPLES
  H.2 DATABASE MANAGEMENT

General Terms:
Design, Theory

Keywords:
database design, dependency theory, rational database, relational theory, universal relation