Ontology-Based Query Answering: Expressivity and Extensions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Hdr Année : 2023

Ontology-Based Query Answering: Expressivity and Extensions

Interrogation de données au travers d'une ontologie: expressivité et extensions

Michaël Thomazo

Résumé

Answering queries while taking an ontology into account has been studied over the last fifteen years to ease data integration. The goal is to allow users to express their queries in a vocabulary they are familiar with, while facilitating data integration and providing more complete sets of answers thanks to the exploitation of the semantics of the query terms. Decidability, complexity and algorithms developed so far have focused on the case where Boolean conjunctive queries are used to query a so-called knowledge base. In this manuscript, we explore the limitations of this setting, and suggest a few extensions that are relevant from an applicative point of view. Expressivity is studied through the prism of descriptive complexity, while the proposed extensions escape from the Boolean conjunctive query framework, by either allowing path queries, or by going beyond the Boolean case, by supporting counting features or providing meta-data about theprovenance of an answer.
Fichier principal
Vignette du fichier
hdr-final.pdf (1.25 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

tel-04275013 , version 1 (08-11-2023)

Identifiants

  • HAL Id : tel-04275013 , version 1

Citer

Michaël Thomazo. Ontology-Based Query Answering: Expressivity and Extensions. Information Retrieval [cs.IR]. Ecole Normale Supérieure de Paris, 2023. ⟨tel-04275013⟩
71 Consultations
37 Téléchargements

Partager

Gmail Facebook X LinkedIn More