The additivity problem for functional dependencies in incomplete relations

Acta Informatica

Volumn 34, Issue 2, 1997, Pages 135-149

  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

DATABASE SYSTEMS; FUNCTIONS; POLYNOMIALS; PROBLEM SOLVING; SET THEORY;

ADDITIVITY PROBLEM; INCOMPLETE RELATIONS; MONODEPENDENT FUNCTIONAL DEPENDENCY;

EQUIVALENCE CLASSES;

EID: 0031343597     PISSN: 00015903     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002360050076     Document Type: Article

References (18)

1. Armstrong, W.W.: Dependency structures of data base relationships. Proceedings of the IFIP Congress, Stockholm, pp. 580-583 (1974)
2. Atzeni, P., Morfuni, N.M.: Functional dependencies and constraints on null values in database relations. Information and Control 70, 1-31 (1986)
3. Atzeni, P., De Antonellis, V.: Relational database theory. Redwood City, CA: Benjamin/Cummings, 1993
4. Beeri, C., Bernstein, P.A.: Computational problems related to the design of normal form relational schemas. ACM Transactions on Database Systems 4, 30-59 (1979)
5. Beeri, C., Fagin, R., Maier, D., Yannakakis, M.: On the desirability of acyclic database schemes. Journal of the ACM 30, 479-513 (1983)
6. Casanova, M.A., Fagin, R., Papadimitriou, C.H.: Inclusion dependencies and their interaction with functional dependencies. Journal of Computer and System Sciences 28, 29-59 (1984)
7. Codd, E.F.: Extending the database relational model to capture more meaning. ACM Transactions on Database Systems 4, 397-434 (1979)
8. Davey, B.A., Priestly, H.A : Introduction to lattices and order. Cambridge, U.K.: Cambridge University Press, 1990
9. Fitting, M.: First-order logic and automated theorem proving. Berlin: Springer-Verlag, 1990
10. Garey, M.R., Johnson, D.S.: Computers and intractability: A guide to the theory of NP-completeness New York: W.H. Freeman, 1979
11. Honeyman, P.: Testing satisfaction of functional dependencies. Journal of the ACM 29, 668-677 (1982)
12. Imielinski, T.: Incomplete information in logical databases. IEEE Data Engineering 12, 29-40 (1989)
13. Levene, M., Loizou, G.: Axiomatisation of functional dependencies in incomplete relations. Research Note RN/93/87, Department of Computer Science, University College London, 1993
14. Levene, M., Loizou, G.: Null inclusion dependencies in relational databases. Research Note RN/94/26, Department of Computer Science, University College London, 1994
15. Lien, Y.E.: On the equivalence of database models. Journal of the ACM 29, 333-362 (1982)
16. Maier, D.: Minimum covers in the relational database model. Journal of the ACM 27, 664-674 (1980)
17. Sciore, E.: Real world mvd's. Proceedings of ACM SIGMOD Conference on Management of Data, Ann Arbor, pp. 121-132 (1981)
18. Ullman, J.D.: Principles of database and knowledge-base systems, Volume I. Rockville, MD, Computer Science Press, 1988