ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Autres revues >>

Document Numérique

1279-5127
 

 ARTICLE VOL 21/1-2 - 2018  - pp.9-35  - doi:10.3166/dn.21.1-2.9-35
TITRE
Traitement coopératif des requêtes RDF dans le contexte des bases de connaissances incertaines

RÉSUMÉ

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.



ABSTRACT

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.



AUTEUR(S)
Ibrahim DELLAL, Stéphane JEAN, Allel HADJALI, Brice CHARDIN, Mickaël BARON

MOTS-CLÉS
BC incertaines, Requêtes SPARQL, Réponse vide.

KEYWORDS
Uncertain KB, SPARQL queries, Empty answers.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (302 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier