Centre de documentation
scientifique

Immutably answering Why-Not questions for equivalent conjunctive queries / Nicole Bidoit in Ingénierie des systèmes d'information, ISI : Revue des sciences et technologies de l'information, RSTI, vol 20 n° 5 (septembre - octobre 2015)  

Public [article]  inIngénierie des systèmes d'information, ISI : Revue des sciences et technologies de l'information, RSTI > vol 20 n° 5 (septembre - octobre 2015) . - pp 27 - 52 Titre : Immutably answering Why-Not questions for equivalent conjunctive queries Titre original : Répondre à des requêtes Why-Not indépendamment de la représentation des requêtes Type de document : Article/Communication Auteurs : Nicole Bidoit, Auteur ; Mélanie Herschel, Auteur ; Katerina Tzompanaki, Auteur Année de publication : 2015 Article en page(s) : pp 27 - 52 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Produits informatiques [Termes IGN] analyse informatique [Termes IGN] requête (informatique) [Termes IGN] source de données Résumé : (auteur) 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. Numéro de notice : A2015-739 Affiliation des auteurs : non IGN Thématique : INFORMATIQUE Nature : Article DOI : 10.3166/isi.20.5.27-52 En ligne : https://doi.org/10.3166/isi.20.5.27-52 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=78449 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
093-2015051	SL	Revue	Centre de documentation	Revues en salle	Disponible