On Bounded Positive Existential Rules - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2008

On Bounded Positive Existential Rules


We consider the existential rule framework, which generalizes Horn description logics. We study and compare several boundedness notions in this framework. Our main result states that (strongly-) bounded rules are exactly those at the intersection of two well-known abstract classes of existential rules, namely fes (finite expansion sets, which ensure the finiteness of the core chase) and fus (finite unification sets, which correspond to UCQ-rewritable rules).
Fichier principal
Vignette du fichier
DL16-version-proc.pdf (276.75 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

lirmm-01375091 , version 1 (02-10-2016)


  • HAL Id : lirmm-01375091 , version 1


Michel Leclère, Marie-Laure Mugnier, Federico Ulliana. On Bounded Positive Existential Rules. DL: Description Logics, Apr 2016, Cape Town, South Africa. CEUR Workshop Proceedings. ⟨lirmm-01375091⟩
140 View
158 Download


Gmail Mastodon Facebook X LinkedIn More