1 citations
- Institut national de recherche en sciences et technologies du numériqueFR3 papers
- Université de LilleFR3 papers
- Centre de Recherche en InformatiqueFR2 papers
- Centre de Recherche en Informatique, Signal et Automatique de LilleFR2 papers
- Centre Inria de l'Université de LilleFR2 papers
- École Centrale de LilleFR2 papers
- Laboratoire Traitement et Communication de l’InformationFR2 papers
- Télécom ParisFR2 papers
- Centre National de la Recherche ScientifiqueFR1 paper
- Fondation pour la Recherche StratégiqueFR1 paper
- Institut Polytechnique de ParisFR1 paper
- MAGNET: Machine Learning in Information NetworksFR1 paper
4 papers
Tighter Bounds for Query Answering with Guarded TGDs
Antoine Amarilli, Michael Benedikt
We consider the complexity of the open-world query answering problem, where we wish to determine certain answers to conjunctive queries over incomplete datasets specified by an ini…
Linear Programs with Conjunctive Database Queries
Florent Capelli, Nicolas Crosetti, Joachim Niehren +1
In this paper, we study the problem of optimizing a linear program whose variables are the answers to a conjunctive query. For this we propose the language LP(CQ) for specifying li…
Locality and Centrality: The Variety ZG
Antoine Amarilli, Charles Paperman
We study the variety ZG of monoids where the elements that belong to a group are central, i.e., commute with all other elements. We show that ZG is local, that is, the semidirect p…
A note on the class of languages generated by F-systems over regular languages
Jorge C. Lucero, Sławek Staworko
An F-system is a computational model that performs a folding operation on words of a given language, following directions coded on words of another given language. This paper consi…