New Closure Operators and Lattice Representations for Multivalued Dependencies and Related Expressions
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/14870
Tipus de documentText en actes de congrés
Data publicació2005
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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 similar results for the related notions just mentioned. Our characterizations explain better some previously known facts by providing a unifying framework that is also consistent with the studies of Functional
Dependencies.
Citació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.
ISBN8024808633
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
new closure.pdf | 385,2Kb | Visualitza/Obre |