DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/14876

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
characterization_armstrong.pdf160,79 kBAdobe PDF Accés restringit

Citació: Baixeries, J.; Balcazar, J. Characterization and Armstrong relations for Degenerated Multivalued Dependencies using Formal Concept Analysis. A: International Conference on Formal Concept Analysis. "Lecture Notes in Computer Science". Lens: Springer, 2005, p. 162-175.
Títol: Characterization and Armstrong relations for Degenerated Multivalued Dependencies using Formal Concept Analysis
Autor: Baixeries i Juvillà, Jaume Veure Producció científica UPC; Balcázar Navarro, José Luis Veure Producció científica UPC
Editorial: Springer
Data: 2005
Tipus de document: Conference report
Resum: Functional dependencies, a notion originated in Relational Database Theory, are known to admit interesting characterizations in terms of Formal Concept Analysis. In database terms, two successive, natural extensions of the notion of functional dependency are the socalled degenerate multivalued dependencies, and multivalued dependencies proper. We propose here a new Galois connection, based on any given relation, which gives rise to a formal concept lattice corresponding precisely to the degenerate multivalued dependencies that hold in the relation given. The general form of the construction departs significantly from the most usual way of handling functional dependencies. Then, we extend our approach so as to extract Armstrong relations for the degenerate multivalued dependencies from the concept lattice obtained; the proof of the correctness of this construction is nontrivial.
ISBN: 9783540322627
URI: http://hdl.handle.net/2117/14876
Apareix a les col·leccions:Altres. Enviament des de DRAC
LARCA - Laboratori d´Algorísmia Relacional, Complexitat i Aprenentatge. Ponències/Comunicacions de congressos
Departament de Llenguatges i Sistemes Informàtics. Ponències/Comunicacions de congressos
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius