Answering Queries using Views over Probabilistic XML: Complexity and Tractability

Bogdan Cautis Evgeny Kharlamov

Published in: CoRR (2012)

Keyphrases

probabilistic xml
computational complexity
aggregate queries
uncertain data
answering queries using views
query evaluation
hierarchical data
database
databases
np complete
continuous data
aggregate functions