Centre de documentation
scientifique

Dépouillements

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

Matérialisation de cubes de données par des partitions d’ensembles de n-uplets / Frédéric Dumonceaux 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 77 - 101 Titre : Matérialisation de cubes de données par des partitions d’ensembles de n-uplets Type de document : Article/Communication Auteurs : Frédéric Dumonceaux, Auteur ; Guillaume Raschia, Auteur ; Marc Gelgon, Auteur Année de publication : 2015 Article en page(s) : pp 77 - 101 Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Produits informatiques [Termes IGN] cube [Termes IGN] partition [Termes IGN] requête (informatique) [Termes IGN] temps de réponse Résumé : (auteur) Dans la dernière décennie, de nombreux algorithmes basés sur des tâches de partitionnement ont été introduits pour produire des résumés de cubes de données dans un environnement de modélisation multidimensionnelle. Parmi les problèmes traités par la construction de tels résumés, figure le regroupement des requêtes similaires dans le but de mettre en place une politique de mise en cache ou de matérialisation des requêtes ; l’intérêt étant d’améliorer le temps de réponse lorsque le résultat d’une requête est proche d’un autre préalablement calculé. La pierre angulaire du problème est par conséquent la capacité à modéliser des agrégats de cellules ainsi qu’un calcul sur ces agrégats. Dans cet article, nous proposons donc une algèbre dont les briques sont des partitions d’ensembles définies sur un univers de faits collectés dans un entrepôt de données. Nous proposons une construction abstraite permettant de contextualiser un sous-ensemble de requêtes particulières d’une part, et de représenter en une seule fois un certain nombre de résultats de requêtes multidimensionnelles d’autre part. Nous soulignerons également les bénéfices de cette construction dans le processus global de traitement des requêtes. Numéro de notice : A2015-740 Affiliation des auteurs : non IGN Thématique : INFORMATIQUE Nature : Article DOI : 10.3166/isi.20.5.77-101 En ligne : https://doi.org/10.3166/isi.20.5.77-101 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=78450 [article]

Exemplaires(1)

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