Challenges for View-Based Query Answering over Probabilistic XML - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Challenges for View-Based Query Answering over Probabilistic XML

Bogdan Cautis
Evgeny Kharlamov
  • Function : Author
  • PersonId : 882894

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.
Fichier principal
Vignette du fichier
main.pdf (205.81 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : inria-00591913 , version 1

Cite

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 View
41 Download

Share

Gmail Facebook X LinkedIn More