Challenges for View-Based Query Answering over Probabilistic XML - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Challenges for View-Based Query Answering over Probabilistic XML

Bogdan Cautis
Evgeny Kharlamov
  • Fonction : Auteur
  • PersonId : 882894

Résumé

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.
Fichier principal
Vignette du fichier
main.pdf (205.81 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00591913 , version 1 (10-05-2011)

Identifiants

  • HAL Id : inria-00591913 , version 1

Citer

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. ⟨inria-00591913⟩
73 Consultations
41 Téléchargements

Partager

Gmail Facebook X LinkedIn More