Exact Learning of Multivalued Dependencies

DOI10.1007/978-3-319-24486-0_5zbMath1388.68030OpenAlexW2270335673MaRDI QIDQ2835618

Montserrat Hermo, Ana Ozaki

Publication date: 30 November 2016

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-24486-0_5

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• On learning multivalued dependencies with queries
• Learning conjunctions of Horn clauses
• Reasoning with examples: Propositional formulae and database dependencies
• Negative results on learning multivalued dependencies with queries
• Read-twice DNF formulas are properly learnable
• An Equivalence Between Relational Database Dependencies and a Fragment of Propositional Logic
• Discovery Science
• A relational model of data for large shared data banks