Communications of the ACM
Learning conjunctions of horn clauses (abstract)
COLT '90 Proceedings of the third annual workshop on Computational learning theory
Teachability in computational learning
New Generation Computing - Selected papers from the international workshop on algorithmic learning theory,1990
COLT '91 Proceedings of the fourth annual workshop on Computational learning theory
On exact specification by examples
COLT '92 Proceedings of the fifth annual workshop on Computational learning theory
Learning read-once formulas with queries
Journal of the ACM (JACM)
An introduction to computational learning theory
An introduction to computational learning theory
Learning first order universal Horn expressions
COLT' 98 Proceedings of the eleventh annual conference on Computational learning theory
Learning Conjunctive Concepts in Structural Domains
Machine Learning
Machine Learning
Machine Learning
The Journal of Machine Learning Research
Use of Psychological Experimentation as an Aid to Development of a Query Language
IEEE Transactions on Software Engineering
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Synthesizing view definitions from data
Proceedings of the 13th International Conference on Database Theory
Learning twig and path queries
Proceedings of the 15th International Conference on Database Theory
Proceedings of the 15th International Conference on Database Theory
DataPlay: interactive tweaking and example-driven correction of graphical database queries
Proceedings of the 25th annual ACM symposium on User interface software and technology
Hi-index | 0.00 |
To help a user specify and verify quantified queries --- a class of database queries known to be very challenging for all but the most expert users --- one can question the user on whether certain data objects are answers or non-answers to her intended query. In this paper, we analyze the number of questions needed to learn or verify qhorn queries, a special class of Boolean quantified queries whose underlying form is conjunctions of quantified Horn expressions. We provide optimal polynomial-question and polynomial-time learning and verification algorithms for two subclasses of the class qhorn with upper constant limits on a query's causal density.