Decidability of conjunctive query entailment does not imply decidability of chase termination or bounded treewidth membership for existential rule sets.
Computing universal models under guarded tgds
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DB 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Will My Favorite Chases Terminate if Evaluating Conjunctive Queries Does? One Does Not Simply Decide This
Decidability of conjunctive query entailment does not imply decidability of chase termination or bounded treewidth membership for existential rule sets.