Oblivious and Semi-Oblivious Boundedness ...
Type de document :
Communication dans un congrès avec actes
DOI :
Titre :
Oblivious and Semi-Oblivious Boundedness for Existential Rules
Auteur(s) :
Bourhis, Pierre [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Self-adaptation for distributed services and large software systems [SPIRALS]
Leclère, Michel [Auteur]
Graphs for Inferences on Knowledge [GRAPHIK]
Mugnier, Marie-Laure [Auteur]
Graphs for Inferences on Knowledge [GRAPHIK]
Tison, Sophie [Auteur]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Linking Dynamic Data [LINKS]
Ulliana, Federico [Auteur]
Graphs for Inferences on Knowledge [GRAPHIK]
Gallois, Lily [Auteur]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Linking Dynamic Data [LINKS]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Self-adaptation for distributed services and large software systems [SPIRALS]
Leclère, Michel [Auteur]
Graphs for Inferences on Knowledge [GRAPHIK]
Mugnier, Marie-Laure [Auteur]
Graphs for Inferences on Knowledge [GRAPHIK]
Tison, Sophie [Auteur]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Linking Dynamic Data [LINKS]
Ulliana, Federico [Auteur]
Graphs for Inferences on Knowledge [GRAPHIK]
Gallois, Lily [Auteur]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Linking Dynamic Data [LINKS]
Titre de la manifestation scientifique :
IJCAI 2019 - 28th International Joint Conference on Artificial Intelligence
Ville :
Macao
Pays :
Chine
Date de début de la manifestation scientifique :
2019-08-10
Titre de la revue :
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence
Date de publication :
2019-08
Discipline(s) HAL :
Informatique [cs]/Intelligence artificielle [cs.AI]
Résumé en anglais : [en]
We study the notion of boundedness in the contextof positive existential rules, that is, whether thereexists an upper bound to the depth of the chase pro-cedure, that is independent from the initial instance.By focussing ...
Lire la suite >We study the notion of boundedness in the contextof positive existential rules, that is, whether thereexists an upper bound to the depth of the chase pro-cedure, that is independent from the initial instance.By focussing our attention on the oblivious and thesemi-oblivious chase variants, we give a character-ization of boundedness in terms of FO-rewritabilityand chase termination. We show that it is decidableto recognize if a set of rules is bounded for several classes and outline the complexity of the problem.Lire moins >
Lire la suite >We study the notion of boundedness in the contextof positive existential rules, that is, whether thereexists an upper bound to the depth of the chase pro-cedure, that is independent from the initial instance.By focussing our attention on the oblivious and thesemi-oblivious chase variants, we give a character-ization of boundedness in terms of FO-rewritabilityand chase termination. We show that it is decidableto recognize if a set of rules is bounded for several classes and outline the complexity of the problem.Lire moins >
Langue :
Anglais
Comité de lecture :
Oui
Audience :
Internationale
Vulgarisation :
Non
Projet ANR :
Collections :
Source :
Fichiers
- https://hal-lirmm.ccsd.cnrs.fr/lirmm-02148142/document
- Accès libre
- Accéder au document
- https://hal-lirmm.ccsd.cnrs.fr/lirmm-02148142/document
- Accès libre
- Accéder au document
- https://www.ijcai.org/proceedings/2019/0219.pdf
- Accès libre
- Accéder au document
- https://hal-lirmm.ccsd.cnrs.fr/lirmm-02148142/document
- Accès libre
- Accéder au document
- document
- Accès libre
- Accéder au document
- camera_ready.pdf
- Accès libre
- Accéder au document
- 0219.pdf
- Accès libre
- Accéder au document
- document
- Accès libre
- Accéder au document
- camera_ready.pdf
- Accès libre
- Accéder au document