Negative results on learning multivalued dependencies with queries

DOI10.1016/j.ipl.2011.07.007zbMath1260.68191OpenAlexW1967247445MaRDI QIDQ1944177

Montserrat Hermo, Víctor Lavín Puente

Publication date: 4 April 2013

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2011.07.007

zbMATH Keywords

propositional formulasquery learningdatabasesmultivalued dependencies

Mathematics Subject Classification ID

Computational learning theory (68Q32) Database theory (68P15) Logic in computer science (03B70)

Related Items (5)

Learning an extension of the class of functional dependencies with queries ⋮ Construction and learnability of canonical Horn formulas ⋮ Exact learning of multivalued dependency formulas ⋮ Learning sets of antecedent-restricted functional and multivalued dependencies with queries ⋮ Exact Learning of Multivalued Dependencies

Cites Work

• Unnamed Item
• On learning multivalued dependencies with queries
• Learning conjunctions of Horn clauses
• Reasoning with examples: Propositional formulae and database dependencies
• Queries and concept learning
• A relational model of data for large shared data banks

This page was built for publication: Negative results on learning multivalued dependencies with queries