activity
20132026
most citedComplexity of Universality and Related Problems for Partially Ordered NFAs

25 citations · 47 across the 12 of their papers we have counts for

collaborators

14 papers

cs.AI2026

Answering Path Queries under Linear and Guarded Existential Rules

Jean-François Baget, Meghyn Bienvenu, Marie-Laure Mugnier +1

Ontology-mediated query answering is concerned with the problem of answering queries over knowledge bases consisting of a database instance and an ontology. While most work in the…

cs.LO2025

Analysing Temporal Reasoning in Description Logics Using Formal Grammars

Camille Bourgaux, Anton Gnatenko, Michaël Thomazo

We establish a correspondence between (fragments of) , a temporal extension of the description logic with the LTL operator , and…

cs.AI2022

Normalisations of Existential Rules: Not so Innocuous!

David Carral, Lucas Larroque, Marie-Laure Mugnier +1

Existential rules are an expressive knowledge representation language mainly developed to query data. In the literature, they are often supposed to be in some normal form that simp…

cs.DB2022

Revisiting Semiring Provenance for Datalog

Camille Bourgaux, Pierre Bourhis, Liat Peterfreund +1

Data provenance consists in bookkeeping meta information during query evaluation, in order to enrich query results with their trust level, likelihood, evaluation cost, and more. Th…

cs.LO2021

Capturing Homomorphism-Closed Decidable Queries with Existential Rules

Camille Bourgaux, David Carral, Markus Krötzsch +2

Existential rules are a very popular ontology-mediated query language for which the chase represents a generic computational approach for query answering. It is straightforward tha…

cs.AI2021

Parallelisable Existential Rules: a Story of Pieces

Maxime Buron, Marie-Laure Mugnier, Michaël Thomazo

In this paper, we consider existential rules, an expressive formalism well suited to the representation of ontological knowledge and data-to-ontology mappings in the context of ont…