Deciding the Loosely Guarded Fragment and Querying Its Horn Fragment Using Resolution
Sen Zheng, Renate A. Schmidt
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper1
问问它们各自怎么用它相关 Paper
- Answering Queries with Negation over Existential RulesStefan Ellmauthaler, Markus Krötzsch, Stephan MennickeAAAI 2022 · 被引用 6 次
- Computing Views of OWL Ontologies for the Semantic WebJiaqi Li, Xuan Wu, Chang Lu, Wenxing Deng 等WWW 2021 · 被引用 5 次
- Spectra of Cardinality Queries over Description Logic Knowledge BasesQuentin Manière, Marcin PrzybylkoAAAI 2025 · 被引用 1 次
- Consistent Query Answering over Existential Rules with Open and Closed PredicatesLorenzo Marconi, Riccardo RosatiAAAI 2025 · 被引用 1 次
- Initial Limit Datalog: a New Extensible Class of Decidable Constrained Horn ClausesToby Cathcart Burn, Luke Ong, Steven J. Ramsay, Dominik WagnerLICS 2021 · 被引用 2 次
