Abstract functional dependency structures

Theoretical Computer Science - Tập 81 - Trang 117-126 - 1991
František Matúš1
1Institute of Information Theory and Automation, Czechoslovak Academy of Sciences, Pod vodárenskou věží 4,18208 Prague, Czechoslovakia

Tài liệu tham khảo

Armstrong, 1974, Dependency structures of database relationships, 74, 580 Beeri, 1980, On the membership problem for functional and multivalued dependencies in relational databases, ACM Trans. Database Systems, 3, 241, 10.1145/320613.320614 Beeri, 1984, On the structure of Armstrong relations for functional dependencies, J. ACM, 1, 30, 10.1145/2422.322414 Birkhoff, 1967 Cohn, 1981 Delobel, 1973, Decomposition of a database and the theory of boolean switching functions, IBM J. Res. Develop., 5, 374, 10.1147/rd.175.0374 Dlab, 1966, General algebraic dependence structures and some applications, Coll. Math, 14, 265, 10.4064/cm-14-1-265-273 Fagin, 1977, Functional dependency in a relational database and propositional logic, IBM J. Res. Develop., 6, 534, 10.1147/rd.216.0534 Grätzer, 1978 Malvestuto, 1983, Theory of random observables in relational data bases, Inform. Systems, 4, 281, 10.1016/0306-4379(83)90014-5 Marczewski, 1958, A general scheme of the notions of independence in mathematics, Bull. de l'Acad. Polonaise des Sciences, Série des Sci. Math., Astr. et Phys., 6, 731 Martin, 1981 Matúš, 1989, Independence and Radon projections on compact groups Naylor, 1981, On decomposition theory: generalized dependence, IEEE Trans. Systems Man. Cybernet, 10, 699, 10.1109/TSMC.1981.4308590 Geiger, 1989, Logical and algorithmic properties of conditional independence Saxena, 1989, Cancellation rule and a complete axiomatization for the set of functional dependencies, Comput. and Artificial Intelligence, 4, 347 Saxena, 1988, An algorithm to find minimal cover of a set of functional dependencies, Comput. and Artificial Intelligence, 3, 277 Neveu, 1964 Ullman, 1982 1986