Traitement coopératif des requêtes RDF dans le contexte des bases de connaissances incertaines - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Document numérique - Revue des sciences et technologies de l'information. Série Document numérique Année : 2018

Traitement coopératif des requêtes RDF dans le contexte des bases de connaissances incertaines

Résumé

Several large uncertain Knowledge Bases (KBs) are available on the web where facts are associated with a certainty degree α. Usually, users only partially understand the content of the KBs, and may submit failing queries, i.e. queries that return no result for the desired certainty. To prevent this frustrating situation, instead of returning an empty set of answers, our approach explains the reasons of the failure (for a single degree α and for several degrees) with a set of (αMFSs (αMinimal Failing Subqueries), and computes alternative relaxed queries, called αXSSs (αMaXimal Succeeding Subqueries), that are as close as possible to the initial failing query. We propose three algorithmic approaches to compute αMFSs and αXSSs. The conducted experiments on the WatDiv benchmark show the relevance of our approaches in comparison with a baseline method.
De nombreuses larges bases de connaissances (BC) incertaines sont disponibles sur le web dans lesquelles les faits représentés sont associés à un degré de confiance α. Les utilisateurs de ces BC n'ayant, en général, qu'une connaissance partielle de leurs contenus, certaines de leurs requêtes peuvent échouer, c'est-à-dire qu'elles ne retournent aucun résultat. Pour éviter de renvoyer un ensemble vide de réponses, qui est souvent un résultat frustrant pour les utilisateurs, nous proposons, d'une part, d'expliquer l'échec de la requête (pour un ou plusieurs degrés de confiance α) en fournissant à l'utilisateur un ensemble de αMFS (αMinimal Failing Subqueries) et, d'autre part, d'indiquer à l'utilisateur des requêtes alternatives, appelées αXSS (αMaXimal Succeeding Subqueries), qui réussissent (c'est-à-dire, qui ont des résultats) et sont aussi proches que possible de la requête initiale. Pour calculer ces αMFS et αXSS pour plusieurs degrés α, nous proposons trois approches algorithmiques. Les expérimentations menées sur le benchmark WatDiv montrent l'intérêt de ces approches en comparaison avec une approche naïve.
Fichier non déposé

Dates et versions

hal-03204287 , version 1 (21-04-2021)

Identifiants

Citer

Ibrahim Dellal, Stéphane Jean, Allel Hadjali, Brice Chardin, Mickael Baron. Traitement coopératif des requêtes RDF dans le contexte des bases de connaissances incertaines. Document numérique - Revue des sciences et technologies de l'information. Série Document numérique, 2018, 21 (1-2), pp.9--35. ⟨10.3166/DN.21.1-2.9-35⟩. ⟨hal-03204287⟩
24 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More