Mostrar el registro sencillo del ítem
Requêtes de comptage pour l’accès aux données en présence d’ontologies
dc.contributor.advisor | Bienvenu, Meghyn | |
dc.contributor.advisor | Thomazo, Michaël | |
dc.contributor.author | MANIERE, Quentin | |
dc.contributor.other | Simkus, Mantas | |
dc.contributor.other | Cuenca Grau, Bernardo | |
dc.contributor.other | Mugnier, Marie-Laure | |
dc.contributor.other | Rousset, Marie-Christine | |
dc.date | 2022-09-30 | |
dc.date.accessioned | 2023-03-27T08:14:11Z | |
dc.date.available | 2023-03-27T08:14:11Z | |
dc.identifier.uri | http://www.theses.fr/2022BORD0261/abes | |
dc.identifier.uri | ||
dc.identifier.uri | https://tel.archives-ouvertes.fr/tel-03923163 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/172454 | |
dc.identifier.nnt | 2022BORD0261 | |
dc.description.abstract | La réponse à des requêtes en présence d'ontologies est une approche prometteuse pour l'intégration et l'accès aux données qui a été activement étudiée ces quinze dernières années. La grande majorité des travaux dans ce domaine se concentre sur les requêtes conjonctives, alors que des requêtes plus expressives, qui offrent des fonctionnalités de comptage ou d'autres formes d'agrégation demeurent largement inexplorées. Dans cette thèse, nous introduisons une forme unifiée de requêtes de comptage, nous la relions à celles déjà existantes, et étudions la complexité du problème consistant à répondre à ces requêtes en présence d'ontologies exprimées dans la logique de description ALCHI ou l'une de ses sous-logiques. Dans la mesure où la complexité de ce problème dans le cas général est inaccessible en pratique et parfois très élevée sur de telles ontologies, nous considérons également deux restrictions sur ces requêtes: l'enracinement et l'atomicité, pour lesquelles nous établissons de meilleurs résultats en terme de complexité. | |
dc.description.abstractEn | Ontology-mediated query answering (OMQA) is a promising approach to data access and integration that has been actively studied in the knowledge representation and database communities for more than a decade. The vast majority of work on OMQA focuses on conjunctive queries, whereas more expressive queries that feature counting or other forms of aggregation remain largely unexplored. In this thesis, we introduce a general form of counting conjunctive query (CCQ), relate it to previous proposals, and study the complexity of answering such queries in the presence of ontologies expressed in the description logic ALCHI or its sublogics. As the general case of CCQ answering is intractable and often of high complexity over such ontologies, we consider two practically relevant restrictions, namely rooted CCQs and Boolean atomic CCQs, for which we establish improved complexity bounds. | |
dc.language.iso | en | |
dc.subject | Accès aux données en présence d'ontologie | |
dc.subject | Logiques de description | |
dc.subject | Requêtes de comptage | |
dc.subject | Complexité du raisonnement | |
dc.subject.en | Ontology-Mediated query answering | |
dc.subject.en | Description logics | |
dc.subject.en | Counting query | |
dc.subject.en | Complexity of reasoning | |
dc.title | Requêtes de comptage pour l’accès aux données en présence d’ontologies | |
dc.title.en | Counting queries in ontology-based data access | |
dc.type | Thèses de doctorat | |
dc.contributor.jurypresident | Lutz, Carsten | |
bordeaux.hal.laboratories | Laboratoire bordelais de recherche en informatique | |
bordeaux.type.institution | Bordeaux | |
bordeaux.thesis.discipline | Informatique | |
bordeaux.ecole.doctorale | École doctorale de mathématiques et informatique | |
star.origin.link | https://www.theses.fr/2022BORD0261 | |
dc.contributor.rapporteur | Lutz, Carsten | |
dc.contributor.rapporteur | Simkus, Mantas | |
dc.contributor.rapporteur | Cuenca Grau, Bernardo | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.title=Requ%C3%AAtes%20de%20comptage%20pour%20l%E2%80%99acc%C3%A8s%20aux%20donn%C3%A9es%20en%20pr%C3%A9sence%20d%E2%80%99ontologies&rft.atitle=Requ%C3%AAtes%20de%20comptage%20pour%20l%E2%80%99acc%C3%A8s%20aux%20donn%C3%A9es%20en%20pr%C3%A9sence%20d%E2%80%99ontologies&rft.au=MANIERE,%20Quentin&rft.genre=unknown |
Archivos en el ítem
Archivos | Tamaño | Formato | Ver |
---|---|---|---|
No hay archivos asociados a este ítem. |