Abstract:Answering Boolean conjunctive queries over the guarded fragment is decidable, however, as yet no practical decision procedure exists. Meanwhile, ordered resolution, as a practically oriented algorithm, is widely used in state-of-art modern theorem provers. In this paper, we devise a resolution decision procedure, which not only proves decidability of querying of the guarded fragment, but is implementable in any `off-the-shelf' resolution theorem prover with modest effort. Further, we extend the procedure to querying the loosely guarded fragment. The difficulty in querying a knowledge base of (loosely) guarded clauses is that query clauses are not guarded. We show however there are ways to reformulate query clauses into (loosely) guarded clauses either directly via the separation and splitting rules, or via performing inferences using our top-variable inference system combining with a form of dynamic renaming. Therefore, the problem of querying the (loosely) guarded fragment can be reduced to deciding the (loosely) guarded fragment and possibly irreducible query clauses, i.e., a clause that cannot derive any new conclusion. Meanwhile, our procedure yields a goal-oriented query rewriting algorithm: Before introducing datasets, one can produce a saturated clausal set $\mathcal{S}$ using given BCQs and (loosely) guarded theories. Clauses in $\mathcal{S}$ can be easily transformed first-order queries, therefore query answering over the (loosely) guarded fragment is reduced to evaluating a union of first-order queries over datasets. As far as we know, this is the first practical decision procedure for answering and rewriting Boolean conjunctive queries over the guarded fragment and the loosely guarded fragment.

Deciding the Loosely Guarded Fragment and Querying Its Horn Fragment Using Resolution

Querying Guarded Fragments via Resolution

Saturation-based Boolean conjunctive query answering and rewriting for the guarded quantification fragments

Querying the Guarded Fragment

First Order-Rewritability and Containment of Conjunctive Queries in Horn Description Logics

The expressive language ALCNHR+K(D) for knowledge reasoning

Decision Procedures for Guarded Logics

A Random Set and Prototype Theory Model of Linguistic Query Evaluation

Learning definite Horn formulas from closure queries

Finite model reasoning over existential rules

The Adjacent Fragment and Quine's Limits of Decision

Loop restricted existential rules and first-order rewritability for query answering

Conjunctive Query Containment and Answering under Description Logics Constraints

Query answering in lattice-based description logic

On the Limits of Decision: the Adjacent Fragment of First-Order Logic

Query Answering with Inconsistent Existential Rules under Stable Model Semantics

A Fixed-point Theorem for Horn Formula Equations

On two-variable guarded fragment logic with expressive local Presburger constraints

Adding Circumscription to Decidable Fragments of First-Order Logic: A Complexity Rollercoaster

Nominals, Inverses, Counting, and Conjunctive Queries or: Why Infinity is your Friend!