Challenges for View-Based Query Answering over Probabilistic XML

Abstract : This paper presents a first study on answering queries using views in a probabilistic XML setting. We formalize the problem and give a preliminary study of it under the two possible semantics for XML query results, with persistent node identifiers and in their absence. Accordingly, we consider both rewrite plans that rely on a single view, by means of compensation, and plans that use multiple views, by means of intersection. Since in probabilistic settings queries return answers with probabilities, the problem of rewriting goes beyond the one of retrieving answers from views to retrieving answers together with their probabilities. For both semantics of XML results, we show that, even if the answers can be retrieved, the computation of their probabilities might not be possible. We present restrictions that make probabilistic rewriting feasible in polynomial time, and we also present some initial hardness results for this problem.
Type de document :
Communication dans un congrès
Alberto Mendelzon International Workshop on Foundations of Data Management (AMW), May 2011, Santiago, Chile. 2011
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00591913
Contributeur : Evgeny Kharlamov <>
Soumis le : mardi 10 mai 2011 - 14:48:18
Dernière modification le : vendredi 19 janvier 2018 - 12:32:02
Document(s) archivé(s) le : vendredi 9 novembre 2012 - 11:01:46

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00591913, version 1

Collections

Citation

Bogdan Cautis, Evgeny Kharlamov. Challenges for View-Based Query Answering over Probabilistic XML. Alberto Mendelzon International Workshop on Foundations of Data Management (AMW), May 2011, Santiago, Chile. 2011. 〈inria-00591913〉

Partager

Métriques

Consultations de la notice

112

Téléchargements de fichiers

65