On learning multivalued dependencies with queries

DOI10.1016/j.tcs.2011.01.011zbMath1211.68333OpenAlexW2056554918MaRDI QIDQ533874

Víctor Lavín Puente

Publication date: 10 May 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2011.01.011

zbMATH Keywords

propositional formulasquery learningdatabasesmultivalued dependencies

Mathematics Subject Classification ID

Database theory (68P15) Learning and adaptive systems in artificial intelligence (68T05) Logic in computer science (03B70)

Related Items

Learning with queries inside the class of unate \(k\)-quasi-Horn formulas ⋮ Learning an extension of the class of functional dependencies with queries ⋮ Negative results on learning multivalued dependencies with queries ⋮ Learning a subclass of \(k\)-quasi-Horn formulas with membership queries ⋮ 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
• Unnamed Item
• Approximate inference of functional dependencies from relations
• Learning regular sets from queries and counterexamples
• Learning conjunctions of Horn clauses
• Learning from examples and membership queries with structured determinations
• Reasoning with examples: Propositional formulae and database dependencies
• Queries and concept learning
• Read-twice DNF formulas are properly learnable
• Discovery Science
• A relational model of data for large shared data banks

This page was built for publication: On learning multivalued dependencies with queries