Extending Decidable Existential Rules by Joining Acyclicity and Guardedness.

Existential rules, i.e. Datalog extended with existential quantifiers in rule heads, are currently studied under a variety of names such as Datalog+/-, ∀∃-rules, and tuple-generating dependencies. The renewed interest in this formalism is fuelled by a wealth of recently discovered language fragments...

Full description

Bibliographic Details
Main Authors: Krötzsch, M, Rudolph, S
Other Authors: Walsh, T
Format: Conference item
Published: IJCAI/AAAI 2011