Show simple item record

dc.contributor.authorBaixeries i Juvillà, Jaume
dc.contributor.authorBalcázar Navarro, José Luis
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.date.accessioned2012-01-30T12:46:07Z
dc.date.available2012-01-30T12:46:07Z
dc.date.created2005
dc.date.issued2005
dc.identifier.citationBaixeries, 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.
dc.identifier.isbn8024808633
dc.identifier.urihttp://hdl.handle.net/2117/14870
dc.description.abstractIn 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.
dc.format.extent12 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Informàtica::Llenguatges de programació
dc.subject.lcshProgramming languages (Electronic computers)
dc.subject.lcshLattice Theory
dc.titleNew Closure Operators and Lattice Representations for Multivalued Dependencies and Related Expressions
dc.typeConference report
dc.subject.lemacReticles, Teoria de
dc.contributor.groupUniversitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge
dc.rights.accessOpen Access
local.identifier.drac9463515
dc.description.versionPostprint (published version)
local.citation.authorBaixeries, J.; Balcazar, J.
local.citation.contributorConcept Lattices and Their Applications
local.citation.pubplaceOlomouc
local.citation.publicationNameCLA 2005 : proceedings of 3rd International Conference on Concept Lattices and Their Applications
local.citation.startingPage22
local.citation.endingPage33


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain