Traitement coopératif des requêtes RDF dans le contexte des bases de connaissances incertaines
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...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article ou chapitre numérique |
| Language: | Français |
| Published: |
2018
|
| Subjects: | |
| Online Access: | Accès Université d'Orléans et IFPM |
| Summary: | 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 (α Ma Ximal 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. |
|---|