Conjunctive-query containment and constraint satisfaction

Abstract

(!orajtlnrtinr-gaerll rontainment is recognized as a fundamonlnl probhi in database query evaluation and optimization, At the mtx bitnc, constraint satisfaction is recognized as A fnndamcntal problem in artificial intelligence. What do mlljunctive-query containment and constraint satisfaction linvc In common? Our main conceptual contribution in this paper iR to point out, that, despite their very different formu-