On redundancy vs dependency preservation in normalization: An information-theoretic study of 3NF

Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Volumn , Issue , 2006, Pages 114-123

  Kolahi, Solmaz ^a   Libkin, Leonid ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Design; Theory

Indexed keywords

DEPENDENCY PRESERVATION; INFORMATION CONTENT; NORMAL FORMS;

CONTENT BASED RETRIEVAL; DATA ACQUISITION; DATABASE SYSTEMS; INFORMATION SYSTEMS; SOFTWARE DESIGN;

REDUNDANCY;

EID: 34250637607     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1142351.1142369     Document Type: Conference Paper

References (25)

1. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
2. J. Albert, Y. Ioannidis, and R. Ramakrishnan. Equivalence of keyed relational schemas by conjunctive queries. JCSS, 58(3):512-534, 1999.
3. M. Arenas and L. Libkin. A normal form for XML documents. ACM TODS 29 (2004), 196-232.
4. M. Arenas and L. Libkin. An information-theoretic approach to normal forms for relational and XML data. Journal of the ACM, 52 (2005), 246-283. Extended abstract in PODS'03.
5. C. Beeri, P. Bernstein, and N. Goodman. A sophisticate's introduction to database normalization theory. In VLDB'78, pages 113-124.
6. P. Bernstein. Synthesizing third normal form relations from functional dependencies. ACM TODS, 1 (1976), 277-298.
7. J. Biskup. Achievements of relational database schema design theory revisited. In Semantics in Databases, LNCS 1358, pages 29-54. Springer-Verlag, 1995.
8. R. Cavallo and M. Pittarelli. The theory of probabilistic databases. In VLDB'87, pages 71-81.
9. T. Cover and J. Thomas. Elements of Information Theory. Wiley-Interscience, 1991.
10. M. Dalkilic and E. Robertson. Information dependencies. In PODS'00, pages 245-253.
11. D. W. Embley and W. Y. Mok. Developing XML documents with guaranteed "good" properties. In ER'01, pages 426-441.
12. R. Fagin. Normal forms and relational database operators. In SIGMOD'79, pages 153-160.
13. R. Fagin. A normal form for relational databases that is based on domains and keys. ACM TODS 6 (1981), 387-415.
14. R. Hull. Relative information capacity of simple relational database schemata. SIAM J. Comput., 15(3):856-886, 1986.
15. P. Kanellakis. Elements of Relational Database Theory, In Handbook of TCS, vol. B, 1990, pages 1075-1144.
16. M. Kifer, A. Bernstein, P. Lewis. Database Systems: An Application-Oriented Approach. Addison-Wesley, 2005.
17. S. Kolahi. Dependency-preserving normalization of relational and XML data. In DBPL '05.
18. T. T. Lee. An information-theoretic analysis of relational databases - Part I: Data dependencies and information metric. IEEE Trans. on Software Engineering, 13(10):1049-1061, 1987.
19. M. Levene and G. Loizou. A Guided Tour of Relational Databases and Beyond. Springer, 1999.
20. M. Levene and G. Loizou. Why is the snowflake schema a good data warehouse design? Information Systems, 28 (2003), 225-240.
21. M. Levene and M. W. Vincent. Justification for inclusion dependency normal form. IEEE TKDE, 12(2):281-291, 2000.
22. T.W. Ling, F. Tompa, T. Kameda. An improved third normal form for relational databases. ACM TODS 6 (1981), 329-346.
23. Oracle's General Database Design FAQ. http://www.orafaq.com/faqdasgn. htm.
24. V. Vianu. A Web Odyssey: from Codd to XML. In PODS'01, pages 1-15.
25. C. Zaniolo. A new normal form for the design of relational database schemata. ACM TODS 7 (1982), 489-499.