Characterization and Armstrong relations for Degenerated Multivalued Dependencies using Formal Concept Analysis
View/Open
characterization_armstrong.pdf (160,7Kb) (Restricted access)
Request copy
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Document typeConference report
Defense date2005
PublisherSpringer
Rights accessRestricted access - publisher's policy
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain
Abstract
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.
CitationBaixeries, 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.
ISBN9783540322627
Files | Description | Size | Format | View |
---|---|---|---|---|
characterization_armstrong.pdf![]() | 160,7Kb | Restricted access |