Loading...
Loading...

Go to the content (press return)

New Closure Operators and Lattice Representations for Multivalued Dependencies and Related Expressions

Author
Baixeries, J.; Balcazar, J. L.
Type of activity
Presentation of work at congresses
Name of edition
3rd International Conference on Concept Lattices and Their Applications
Date of publication
2005
Presentation's date
2005-09
Book of congress proceedings
CLA 2005 : proceedings of 3rd International Conference on Concept Lattices and Their Applications
First page
22
Last page
33
Repository
http://hdl.handle.net/2117/14870 Open in new window
Abstract
In Database Theory, Multivalued Dependencies are the main tool to define the Fourth Normal Form and, as such, their inference problem has been deeply studied; two related notions appearing in that study are a syntactical analog in propositional logic and a restriction that maintains to this logic the same relationship as Functional Dependencies do to Horn logic. We present semantic, lattice-theoretic characterizations of such multivalued dependencies that hold in a given relation, as well as sim...
Citation
Baixeries, J.; Balcazar, J. New Closure Operators and Lattice Representations for Multivalued Dependencies and Related Expressions. A: Concept Lattices and Their Applications. "CLA 2005 : proceedings of 3rd International Conference on Concept Lattices and Their Applications". Olomouc: 2005, p. 22-33.
Group of research
LARCA - Laboratory of Relational Algorithmics, Complexity and Learnability

Participants

Attachments