On the complexity of managing probabilistic XML data

@inproceedings{Senellart2007OnTC,
  title={On the complexity of managing probabilistic XML data},
  author={Pierre Senellart and Serge Abiteboul},
  booktitle={PODS},
  year={2007}
}
In [3], we introduced a framework for querying and updating probabilistic information over unordered labeled trees, the probabilistic tree model. The data model is based on trees where nodes are annotated with conjunctions of probabilistic event variables. We briefly described an implementation and scenarios of usage. We develop here a mathematical foundation for this model. In particular, we present complexity results. We identify a very large class of queries for which simple variations of… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 71 CITATIONS, ESTIMATED 36% COVERAGE

FILTER CITATIONS BY YEAR

2007
2019

CITATION STATISTICS

  • 9 Highly Influenced Citations

  • Averaged 2 Citations per year over the last 3 years

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…