Abstract | ||
---|---|---|
Functional dependencies play an important role in the design of databases. We study the learnability of the class of minimal covers of functional dependencies (MCFD) within the exact learning model via queries. We prove that neither equivalence queries alone nor membership queries alone suffice to learn the class. In contrast, we show that learning becomes feasible if both types of queries are allowed. We also give some properties concerning minimal covers. |
Year | DOI | Venue |
---|---|---|
1999 | 10.1007/3-540-46769-6_24 | ALT |
Keywords | Field | DocType |
learning minimal covers,functional dependency,important role,functional dependencies,minimal cover,exact learning model | Information processing,Functional programming,Computer science,Concept learning,Functional dependency,Equivalence (measure theory),Artificial intelligence,Learnability,Knowledge acquisition,Machine learning | Conference |
Volume | ISSN | ISBN |
1720 | 0302-9743 | 3-540-66748-2 |
Citations | PageRank | References |
6 | 0.54 | 9 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Montserrat Hermo | 1 | 55 | 10.77 |
Víctor Lavín | 2 | 25 | 3.54 |