On a problem of Fagin concerning multivalued dependencies in relational databases

Abstract

Multivalued dependencies (MVDs) are an important class of relational constraints that is fundamental to relational database design. Reflexivity axiom, complementation rule, and pseudo-transitivity rule form a minimal set of inference rules for the implication of MVDs. The complementation rule plays a distinctive role as it takes into account the underlying… (More)
DOI: 10.1016/j.tcs.2005.08.036

Topics

Cite this paper

@article{Hartmann2006OnAP, title={On a problem of Fagin concerning multivalued dependencies in relational databases}, author={Sven Hartmann and Sebastian Link}, journal={Theor. Comput. Sci.}, year={2006}, volume={353}, pages={53-62} }