Improving database schemes by adding attributes

ABSTRACT

This paper examines the technique of adding attributes to a relational database scheme. It is shown that doing so can result in an improvement in the conceptual simplicity and efficiency of the scheme. Some well-known non-independent schemes are made independent by adding attributes, results are given to support the conjecture that all schemes can be made independent as well.

REFERENCES

• 1: {BBG} Beeri, C, P Bernstein, and N Goodman "A Sophisticate's Guide to Databse Normalization Theory" Proc VLDB 1977
• 2: A. L. Furtado, Horizontal decomposition to improve a non-BCNF scheme, ACM SIGMOD Record, v.12 n.1, p.26-32, October 1981 [doi>10.1145/984497.984500]
• 3: {FMU} Fagin, R, A Mendelzon, and J D Ullman, "A Simplified Universal Relation Assumption and its Properties" IBM Report RJ2900, 1980
• 4: Marc H. Graham , Mihalis Yannakakis, Independent database schemas, Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems, March 29-31, 1982, Los Angeles, California [doi>10.1145/588111.588144]
• 5: {Sag} Sagiv, Y, "A Characterizaton of Globally Consistent Databases and their Correct Access Paths" U Illinois TR July 1981
• 6: Edward Sciore, Real-world MVD's, Proceedings of the 1981 ACM SIGMOD international conference on Management of data, April 29-May 01, 1981, Ann Arbor, Michigan [doi>10.1145/582318.582337]