Title | ||
---|---|---|
Characterization and armstrong relations for degenerate multivalued dependencies using formal concept analysis |
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 so-called 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. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1007/978-3-540-32262-7_11 | Lecture Notes in Computer Science |
Keywords | Field | DocType |
functional dependency,general form,formal concept lattice,multivalued dependency,formal concept analysis,database term,interesting characterization,relational database theory,concept lattice,armstrong relation,relational database | Galois connection,Discrete mathematics,Multivalued dependency,Relational database,Correctness,Functional dependency,Armstrong's axioms,Formal concept analysis,Mathematics,Dependency theory (database theory) | Conference |
Volume | ISSN | ISBN |
3403 | 0302-9743 | 3-540-24525-1 |
Citations | PageRank | References |
7 | 0.49 | 19 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jaume Baixeries | 1 | 99 | 12.57 |
jose luis balcazar navarro | 2 | 7 | 0.49 |