Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

49 résultats
Image document

On the Complexity of Evaluating Regular Path Queries over Linear Existential Rules

Meghyn Bienvenu , Michaël Thomazo
RR: Web Reasoning and Rule Systems, Sep 2016, Aberdeen, United Kingdom. pp.1-17, ⟨10.1007/978-3-319-45276-0_1⟩
Communication dans un congrès hal-01341787v1
Image document

A Sound and Complete Backward Chaining Algorithm for Existential Rules

Mélanie König , Michel Leclère , Marie-Laure Mugnier , Michaël Thomazo
RR: Web Reasoning and Rule Systems, Sep 2012, Vienna, Austria. pp.122-138, ⟨10.1007/978-3-642-33203-6_10⟩
Communication dans un congrès lirmm-00764341v3
Image document

On the Exploration of the Query Rewriting Space with Existential Rules

Mélanie König , Michel Leclère , Marie-Laure Mugnier , Michaël Thomazo
RR: Web Reasoning and Rule Systems, Aug 2013, Mannheim, Germany. pp.123-137, ⟨10.1007/978-3-642-39666-3_10⟩
Communication dans un congrès lirmm-00838806v1
Image document

A Sound and Complete Backward Chaining Algorithm for Existential Rules

Mélanie König , Michel Leclère , Marie-Laure Mugnier , Michaël Thomazo
RR-12016, 2012
Rapport lirmm-00713182v3
Image document

Conjunctive Query Answering Under Existential Rules - Decidability, Complexity, and Algorithms

Michaël Thomazo
Artificial Intelligence [cs.AI]. Université Montpellier II - Sciences et Techniques du Languedoc, 2013. English. ⟨NNT : ⟩
Thèse tel-00925722v1
Image document

Similarité entre listes de termes dépendants et pondérés

Michel Leclère , Michaël Thomazo , Michel Chein
[Rapport de recherche] LIRMM. 2014
Rapport lirmm-01093640v2
Image document

Parallelisable Existential Rules: a Story of Pieces

Maxime Buron , Marie-Laure Mugnier , Michaël Thomazo
KR 2021 - 18th International Conference on Principles of Knowledge Representation and Reasoning, Nov 2021, Virtual, Vietnam. pp.163-173, ⟨10.24963/kr.2021/16⟩
Communication dans un congrès hal-03405745v1

Towards Farsighted Dependencies for Existential Rules

Jean-François Baget , Marie-Laure Mugnier , Michaël Thomazo
RR-11016, 2011, pp.16
Rapport lirmm-00595033v1

Normalisations of Existential Rules: Not so Innocuous!

David Carral , Lucas Larroque , Michaël Thomazo , Marie-Laure Mugnier
BDA 2023 - 39e Conférence sur la Gestion de Données – Principes, Technologies et Applications, Oct 2023, Montpellier, France
Communication dans un congrès lirmm-04315377v1
Image document

Reasoning about disclosure in data integration in the presence of source constraints

Michael Benedikt , Pierre Bourhis , Louis Jachiet , Michaël Thomazo
IJCAI 2019 - 28th International Joint Conference on Artificial Intelligence, Aug 2019, Macao, China
Communication dans un congrès hal-02145369v3
Image document

On Boolean Combinations forming Piecewise Testable Languages

Tomáš Masopust , Michaël Thomazo
Theoretical Computer Science, 2017, 682
Article dans une revue hal-01637057v1
Image document

Normalisations of Existential Rules: Not so Innocuous!

David Carral , Lucas Larroque , Marie-Laure Mugnier , Michaël Thomazo
KR 2022 - 19th International Conference on Principles of Knowledge Representation and Reasoning, Jul 2022, HaÏfa, Israel. pp.102-111, ⟨10.24963/kr.2022/11⟩
Communication dans un congrès lirmm-03762686v1
Image document

A Single Approach to Decide Chase Termination on Linear Existential Rules

Michel Leclère , Marie-Laure Mugnier , Michaël Thomazo , Federico Ulliana
ICDT 2019 - 22nd International Conference on Database Theory, Mar 2019, Lisbonne, Portugal. pp.18:1--18:19, ⟨10.4230/LIPIcs.ICDT.2019.18⟩
Communication dans un congrès lirmm-02148200v1
Image document

Parallelisable Existential Rules: a Story of Pieces

Maxime Buron , Marie-Laure Mugnier , Michaël Thomazo
BDA 2022 - 38ème journée "Gestion de Données – Principes, Technologies et Applications", Oct 2022, Clermont-Ferrand, France
Communication dans un congrès hal-03896402v1
Image document

A Single Approach to Decide Chase Termination on Linear Existential Rules

Michel Leclère , Marie-Laure Mugnier , Michaël Thomazo , Federico Ulliana
31st International Workshop on Description Logics (DL), Oct 2018, Tempe, United States
Communication dans un congrès lirmm-01892353v1
Image document

Answering Counting Queries over DL-Lite Ontologies

Meghyn Bienvenu , Quentin Manière , Michaël Thomazo
IJCAI 2020 - Twenty-Ninth International Joint Conference on Artificial Intelligence, Jul 2020, Yokohama, Japan
Communication dans un congrès hal-02927913v1
Image document

Sound, Complete, and Minimal Query Rewriting for Existential Rules

Mélanie König , Michel Leclère , Marie-Laure Mugnier , Michaël Thomazo
IJCAI: International Joint Conference on Artificial Intelligence, Aug 2013, Beijing, China
Communication dans un congrès lirmm-00838791v1
Image document

On the Complexity of Universality for Partially Ordered NFAs

Markus Krötzsch , Tomáš Masopust , Michaël Thomazo
41st International Symposium on Mathematical Foundations of Computer Science , Aug 2016, Krakow, Poland. ⟨10.4230/LIPIcs.MFCS.2016.62⟩
Communication dans un congrès hal-01334958v1

On the Exploration of the Query Rewriting Space with Existential Rules

Mélanie König , Michel Leclère , Marie-Laure Mugnier , Michaël Thomazo
[Research Report] RR-13016, Lirmm. 2013
Rapport lirmm-00825634v1
Image document

A Single Approach to Decide Chase Termination on Linear Existential Rules

Michel Leclère , Marie-Laure Mugnier , Michaël Thomazo , Federico Ulliana
[Research Report] arXiv:1810.02132. 2018
Rapport lirmm-01892375v1
Image document

Counting Queries over ELHI⊥ Ontologies

Meghyn Bienvenu , Quentin Manière , Michaël Thomazo
KR 2022 - 19th International Conference on Principles of Knowledge Representation and Reasoning, Jul 2022, Haifa, Israel. pp.53-62, ⟨10.24963/kr.2022/6⟩
Communication dans un congrès hal-03820249v1
Image document

Capturing Homomorphism-Closed Decidable Queries with Existential Rules (Extended Abstract)

Camille Bourgaux , David Carral , Markus Krötzsch , Sebastian Rudolph , Michaël Thomazo
IJCAI-ECAI 2022 - 31st International Joint Conference on Artificial Intelligence - 25th European Conference on Artificial Intelligence, Jul 2022, Vienna, Austria. pp.5269-5273, ⟨10.24963/ijcai.2022/733⟩
Communication dans un congrès hal-03801049v1
Image document

An Introduction to Ontology-Based Query Answering with Existential Rules

Marie-Laure Mugnier , Michaël Thomazo
RW: Reasoning Web, Sep 2014, Athens, Greece. pp.245-278, ⟨10.1007/978-3-319-10587-1_6⟩
Communication dans un congrès lirmm-01089990v1
Image document

Mixed-instance querying: a lightweight integration architecture for data journalism

Raphaël Bonaque , Tien Duc Cao , Bogdan Cautis , François Goasdoué , Javier Letelier , et al.
VLDB, Sep 2016, New Delhi, India
Communication dans un congrès hal-01321201v2

Cas décidables par marche arrière pour des règles existentielles

Michaël Thomazo
Journée d'Intelligence Artificielle Fondamentale, 2010, France. pp.011-021
Communication dans un congrès lirmm-00551570v1
Image document

Capturing Homomorphism-Closed Decidable Queries with Existential Rules

Camille Bourgaux , David Carral , Markus Krötzsch , Sebastian Rudolph , Michaël Thomazo
KR 2021 - 18th International Conference on Principles of Knowledge Representation and Reasoning, Nov 2021, Virtual, Vietnam. pp.141-150, ⟨10.24963/kr.2021/14⟩
Communication dans un congrès lirmm-03345614v1
Image document

Complexity Landscape for Counting Queries

Meghyn Bienvenu , Quentin Manière , Michaël Thomazo
35th International Workshop on Description Logics, Aug 2022, Haifa, Israel
Communication dans un congrès hal-03896410v1
Image document

A Generic Querying Algorithm for Greedy Sets of Existential Rules

Michaël Thomazo , Jean-François Baget , Marie-Laure Mugnier , Sebastian Rudolph
KR: Representation and Reasoning, Jun 2012, Rome, Italy. pp.096-106
Communication dans un congrès lirmm-00763518v1
Image document

From EL to Tractable Existential Rules with Complex Role Inclusions

Michaël Thomazo
DL: Description Logics, Jun 2012, Rome, Italy. pp.563-573
Communication dans un congrès lirmm-00763586v1

Walking the Complexity Lines for Generalized Guarded Existential Rules

Jean-François Baget , Marie-Laure Mugnier , Sebastian Rudolph , Michaël Thomazo
IJCAI: International Joint Conference on Artificial Intelligence, Jul 2011, Barcelona, Spain. pp.712-717
Communication dans un congrès lirmm-00618081v1