Deciding the Loosely Guarded Fragment and Querying Its Horn Fragment Using Resolution
Sen Zheng, Renate A. Schmidt
Abstract
We consider the following query answering problem: Given a Boolean conjunctive query and a theory in the Horn loosely guarded fragment, the aim is to determine whether the query is entailed by the theory. In this paper, we present a resolution decision procedure for the loosely guarded fragment, and use such a procedure to answer Boolean conjunctive queries against the Horn loosely guarded fragment. The Horn loosely guarded fragment subsumes classes of rules that are prevalent in ontology-based query answering, such as Horn ALCHOI and guarded existential rules. Additionally, we identify star queries and cloud queries, which using our procedure, can be answered against the loosely guarded fragment.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers1
Ask how each one uses itRelated papers
- Answering Queries with Negation over Existential RulesStefan Ellmauthaler, Markus Krötzsch, Stephan MennickeAAAI 2022 · 6 citations
- Computing Views of OWL Ontologies for the Semantic WebJiaqi Li, Xuan Wu, Chang Lu, Wenxing Deng et al.WWW 2021 · 5 citations
- Spectra of Cardinality Queries over Description Logic Knowledge BasesQuentin Manière, Marcin PrzybylkoAAAI 2025 · 1 citation
- Consistent Query Answering over Existential Rules with Open and Closed PredicatesLorenzo Marconi, Riccardo RosatiAAAI 2025 · 1 citation
- Initial Limit Datalog: a New Extensible Class of Decidable Constrained Horn ClausesToby Cathcart Burn, Luke Ong, Steven J. Ramsay, Dominik WagnerLICS 2021 · 2 citations
