Online Query Relaxation via Bayesian Causal Structures Discovery

@inproceedings{Muslea2005OnlineQR,
  title={Online Query Relaxation via Bayesian Causal Structures Discovery},
  author={Ion Muslea and Thomas J. Lee},
  booktitle={AAAI},
  year={2005}
}
We introduce a novel algorithm, TOQR, for relaxing failed queries over databases, that is, over-constrained DNF queries that return an empty result. TOQR uses a small dataset to discover the implicit relationships among the domain attributes, and then it exploits this domain knowledge to relax the failed query. TOQR starts with a relaxed query that does not include any constraint, and it tries to add to it as many as possible of the original constraints or their relaxations. The order in which… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 29 CITATIONS

Similar Papers

Loading similar papers…