How to prevent interaction of functional and inclusion dependencies

Information Processing Letters

Volumn 71, Issue 3, 1999, Pages 115-125

  Levene, Mark ^a   Loizou, George ^b  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY;

FUNCTIONAL DEPENDENCY (FD); INCLUSION DEPENDENCY (IND);

RELATIONAL DATABASE SYSTEMS;

EID: 0033609579     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(99)00095-2     Document Type: Article

References (15)

1. [1] W.W. Armstrong, Dependency structures of data base relationships, in: Proceedings of IFIP Congress, Stockholm, 1974, pp. 580-583.
2. [2] C. Beeri, P.A. Bernstein, Computational problems related to the design of normal form relational schemas, ACM Trans. Database Systems 4 (1979) 30-59.
3. [3] M.A. Casanova, J.E. Amaral de Sa, Mapping uninterpreted schemes into entity-relationship diagrams: Two applications to conceptual schema design, IBM J. Res. Development 28 (1984) 82-94.
4. [4] S.S. Cosmadakis, P.C. Kanellakis, Functional and inclusion dependencies: A graph theoretic approach, in: P.C. Kanellakis, F. Preparata (Eds.), Advances in Computing Research, Vol. 3, JAI Press, Greenwich, CT, 1986, pp. 163-184.
5. [5] S.S. Cosmadakis, P.C. Kanellakis, M.Y. Vardi, Polynomial-time implication problems for unary inclusion dependencies, J. ACM 37 (1990) 15-46.
6. [6] A.K. Chandra, M.Y. Vardi, The implication problem for functional and inclusion dependencies is undecidable, SIAM J. Computing 14 (1985) 671-677.
7. [7] T. Imielinski, Abstraction in query processing, J. ACM 38 (1991) 534-558.
8. [8] D.S. Johnson, A. Klug, Testing containment of conjunctive queries under functional and inclusion dependencies, J. Comput. System Sci. 28 (1984) 167-189.
9. [9] M. Levene, G. Loizou, Database design for incomplete relations, ACM Trans. Database Systems 24 (1999).
10. [10] M. Levene, G. Loizou, A Guided Tour of Relational Databases and Beyond, Springer, London, 1999.
11. [11] M. Levene, M.W. Vincent, Justification for inclusion dependency normal form, IEEE Trans. Knowledge Data Engrg., to appear.
12. [12] J.C. Mitchell, The implication problem for functional and inclusion dependencies, Inform. Control 56 (1983) 154-173.
13. [13] H. Mannila, K.-J. Räihä, The Design of Relational Databases, Addison-Wesley, Reading, MA, 1992.
14. [14] E. Sciore, Comparing the universal instance and relational data models, in: P.C. Kanellakis, F. Preparata (Eds.), Advances in Computing Research, Vol. 3, JAI Press, Greenwich, CT, 1986, pp. 139-162.
15. [15] Y. Zhang, M.E. Orlowska, The effect of unary inclusion dependencies on relational database design, Comput. and Math. Appl. 24 (1992) 49-59.