ACCUEIL

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

Ingénierie des Systèmes d'Information

Networking and Information Systems
1633-1311
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 20/5 - 2015  - pp.27-52  - doi:10.3166/isi.20.5.27-52
TITRE
Répondre à des requêtes Why-Not indépendamment de la représentation des requêtes

TITLE
Immutably answering Why-Not questions for equivalent conjunctive queries

RÉSUMÉ
Dans le contexte de développement de transformations complexes, répondre à une question de type « Why-Not » consiste à expliquer au développeur les raisons de l’absence, dans le résultat d’une requête, de certaines réponses attendues. Plusieurs types d’explication nt été étudiées : des explications ciblant les données, celles ciblant des parties de la requête, des explications hybrides. Les explications construites à partir de la requête (query-based) peuvent être calculées plus efficacement et sont a priori plus faciles à exploiter. Cependant, les algorithmes existants produisant ces explications donnent des résultats 1) qui dépendent de la structure d’un arbre de requête choisi initialement, 2) qui sont assez souvent à la fois partiels et incomplets. À l’évidence, cela rend difficile l’exploitation de ces explications : le développeur doit les interpréter en fonction d’un arbre de requête et perd ainsi le bénéfice de l’utilisation d’un langage de requêtes déclaratif ; il doit prendre en compte le fait que d’autres explications peuvent aussi être la source de réponses manquantes. Cet article contribue à résoudre ce problème en proposant une notion d’explication « query-based » plus générale et présentée sous forme de polynôme. Un algorithme produisant ces explications est présenté et discuté.


ABSTRACT
Answering Why-Not questions consists in explaining why a data transformation did not produce some specific results, although they were expected. Different types of explanations that serve as Why-Not answers have been proposed in the past and are usually based on the available data or the query. Solutions based on the query are generally more efficient and easier to interpret than solutions solely based on data. However, algorithms producing such query-based explanations so far focus on a specific query tree and may return different results for reordered trees, and even worse these results may be incomplete. Clearly, this represents a significant usability problem. We address this issue by introducing a more general notion of query-based explanations in the form of a polynomial that captures all the ways in which an answer is missing. We further propose an algorithm computing such querybased explanations and further discuss the outcome and impact of such a proposal.


AUTEUR(S)
Nicole BIDOIT, Mélanie HERSCHEL, Katerina TZOMPANAKI

MOTS-CLÉS
provenance de données, analyse des requêtes.

KEYWORDS
data provenance, query analysis.

LANGUE DE L'ARTICLE
Anglais

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



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
Lavoisier