Answering Queries using Views over Probabilistic XML: Complexity and Tractability

Bogdan Cautis, Evgeny Kharlamov

We study the complexity of query answering using views in a probabilistic XML setting, identifying large classes of XPath queries -- with child and descendant navigation and predic…