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

January 12, 2020 ยท The Ethereal ยท ๐Ÿ› AAAI Conference on Artificial Intelligence

๐Ÿ”ฎ THE ETHEREAL: The Ethereal
Pure theory โ€” exists on a plane beyond code

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Sen Zheng, Renate A. Schmidt arXiv ID 2001.03829 Category cs.LO: Logic in CS Cross-listed cs.DB Citations 6 Venue AAAI Conference on Artificial Intelligence Last Checked 1 month ago
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.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

๐Ÿ“œ Similar Papers

In the same crypt โ€” Logic in CS