Year: 2017
Type: conference-paper
Abstract: The restricted chase is a sound and complete algorithm for conjunctive query answering over ontologies of disjunctive existential rules. We develop acyclicity conditions to ensure its termination. Our criteria cannot always detect termination (the problem is undecidable), and we develop the first cyclicity criteria to show non-termination of the restricted chase. Experiments on real-world ontologies show that our acyclicity notions improve significantly over known criteria.
Authors: David Carral, Irina Dragoste, Markus Krötzsch
Language: English
Topic: Semantic Web and Ontologies
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
Funder: Deutsche Forschungsgemeinschaft
Awards: G531528482, G7002107308
OpenAlex ID: W2741421701
