When do non-conflict-free multivalued dependency sets appear?

DOI10.1016/0020-0190(84)90029-2MaRDI QIDQ794181zbMATH OpenOpenAlexFDO

Authors Hirofumi Katsuno

Publication date 1984

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(84)90029-2

zbMATH Keywords

Armstrong relationdata dependenciesFunctional dependenciesmultivalued dependenciesrelational database

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

Review text

In database theory, various data dependencies have been studied. Functional dependencies (FDs) and multivalued dependencies (MVDs) are well-known data dependencies. However, it is known that some sets of MVDs have some unusual meanings in the real world, and that a class of sets of MVDs, called conflict-free, does not have those unusual meanings. This paper shows that, even if relations having only FDs as integrity constraints are considered, once a relation is produced by taking the union and the Cartesian product of those relations, any set consisting of FDs and MVDs can appear as integrity constraints of the relation. The union and the Cartesian product of relations play an important role in various cases, for example, in the process of query processing, view definition, or integration of distributed databases. Hence, this result implies that, even if a database is composed of relations having FDs as integrity constraints, it is necessary to consider relations satisfying not only a conflict-free dependency set but also any set of FDs and MVDs.

Recommendations

• scientific article; zbMATH DE number 4028952
• Foundations of Information and Knowledge Systems
• Unifying functional and multivalued dependencies for relational database design
• An extension of conflict-free multivalued dependency sets
• A new research of functional dependency and multi-valued dependency

Cites work

• An Equivalence Between Relational Database Dependencies and a Fragment of Propositional Logic
• Decompositions and functional dependencies in relations

Cited in

(3)

• Interaction-free multivalued dependency sets
• An extension of conflict-free multivalued dependency sets
• scientific article; zbMATH DE number 4028952 (Why is no real title available?)

This page was built for publication: When do non-conflict-free multivalued dependency sets appear?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q794181)