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.
CITATION STYLE
Hermo, M., & Lavín, V. (1999). Learning minimal covers of functional dependencies with queries. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1720, pp. 291–300). Springer Verlag. https://doi.org/10.1007/3-540-46769-6_24
Mendeley helps you to discover research relevant for your work.