A Lattice Representation of Relations, Multivalued Dependencies and Armstrong Relations

Home | About RECERCAT | Contact

Català | Castellano

All of RECERCAT

By Communities &
Collections By Defense Date By Authors By Titles By Subject

This Collection

By Defense Date By Authors By Titles By Subject

Statistics

View Statistics All RECERCAT

My RECERCAT

Other repositories directory

RECERCAT Home > Universitat Politècnica de Catalunya > Documents de recerca > View document

To access the full text documents, please follow this link: http://hdl.handle.net/2117/14849

dc.contributor	Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.contributor	Universitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge
dc.contributor.author	Baixeries i Juvillà, Jaume
dc.contributor.author	Balcázar Navarro, José Luis
dc.date	2005
dc.identifier.citation	Baixeries, J.; Balcazar, J. A Lattice Representation of Relations, Multivalued Dependencies and Armstrong Relations. A: International Conference on Conceptual Structures. "Contributions to ICCS 2005". Kassel: 2005, p. 13-26.
dc.identifier.citation	3899581385
dc.identifier.uri	http://hdl.handle.net/2117/14849
dc.language.iso	eng
dc.rights	Attribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights	info:eu-repo/semantics/openAccess
dc.rights	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject	Àrees temàtiques de la UPC::Informàtica::Llenguatges de programació
dc.subject	Programming languages (Electronic computers)
dc.subject	Lattice theory
dc.subject	Reticles, Teoria de
dc.title	A Lattice Representation of Relations, Multivalued Dependencies and Armstrong Relations
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/conferenceObject
dc.description.abstract	We present a lattice-base formalism to relate, in a novel way, different representation methods for relational data. Specifically, relations given extensionally by tuples, multivalued dependencies, and Armstrong relations for multivalued dependencies. The semantics of this formalism is based on a closure operator used to calculated the lattice. We prove that this representation yields the set of multivalued dependencies that hold in a set of tuples as well as Armstrong relation.

Show simple item record

All of RECERCAT

This Collection

Statistics

My RECERCAT

Related documents

Other documents of the same author