Gestion efficace de données à l’aide d’ontologies expressives
Auteur / Autrice : | Wafaa El Husseini |
Direction : | François Goasdoué, Hélène Jaudoin |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance le 22/12/2023 |
Etablissement(s) : | Université de Rennes (2023-....) |
Ecole(s) doctorale(s) : | MATISSE |
Partenaire(s) de recherche : | Laboratoire : IRISA - Institut de recherche en informatique et systèmes aléatoires (Rennes) - SHAMAN |
Jury : | Président / Présidente : David Gross-Amblard |
Examinateurs / Examinatrices : François Goasdoué, Hélène Jaudoin, Farouk Toumani, Ioana Manolescu | |
Rapporteurs / Rapporteuses : Nicole Bidoit-Tollu, Mohand Saïd Hacid |
Mots clés
Résumé
Répondre à des requêtes à l'aide d'ontologies (OMQA) consiste à poser ces requêtes sur des bases de connaissances (KB). Une KB est un ensemble de faits (base de données), qui est décrit par un domaine de connaissance (ontologie). La technique OMQA la plus étudiée est la réécriture FO (FO-rewriting); elle consiste à reformuler une requête pour y intégrer les connaissances pertinentes de l'ontologie, avant de poser la sur la base de données. Telles reformulations peuvent alors être complexes et leur optimisation est cruciale pour l'efficacité. Nous élaborons un nouveau cadre d'optimisation pour la FO-rewriting: les requêtes conjonctives (de type select-project-join) posées sur des KBs en datalog$\pm$ et en règles existentielles, logique de description et OWL, ou RDF/S. On optimise les requêtes produites par les algorithmes de la littérature pour la FO-rewriting, en calculant rapidement, à l'aide du résumé de la base de données, des requêtes plus simples (contenues) avec les mêmes réponses et qui sont évaluées plus rapidement par les SGBDs. On montre sur un benchmark OMQA bien établi, que les performances temporelles sont considérablement améliorées par notre cadre d'optimisation, jusqu'à trois ordres de grandeur.