• DOI:10.1145/275487.275511
Corpus ID: 1860144

Conjunctive-query containment and constraint satisfaction

@article{Kolaitis1998ConjunctivequeryCA,
  title={Conjunctive-query containment and constraint satisfaction},
  author={Phokion G. Kolaitis and Moshe Y. Vardi},
  journal={J. Comput. Syst. Sci.},
  year={1998},
  volume={61},
  pages={302-332}
}

Phokion G. Kolaitis, Moshe Y. Vardi

Published 1998

Computer Science, Mathematics

J. Comput. Syst. Sci.

Conjunctive-query containment is recognized as a fundamental problem in database query evaluation and optimization. At the same time, constraint satisfaction is recognized as a fundamental problem in artificial intelligence. What do conjunctive-query containment and constraint satisfaction have in common? Our main conceptual contribution in this paper is to point out that, despite their very different formulation, conjunctive-query containment and constraint satisfaction are essentially the… CONTINUE READING

View on ACM

cs.rice.edu

Save to Library

Create Alert

Cite

Launch Research Feed