ProApproX: a lightweight approximation query processor over probabilistic trees

We demonstrate a system for querying probabilistic XML documents with simple XPath queries. A user chooses between a variety of query answering techniques, both exact and approximate, and observes the running behavior, pros, and cons, of each method, in terms of efficiency, precision of the result, and data model and query language supported. Categories and Subject Descriptors H.2.5 [Database Management]: Heterogeneous Databases; G.3 [Probability and Statistics]: Probabilistic algorithms (including Monte Carlo) General Terms Algorithms, Design Keywords Probabilistic Data, XML, Query Processing, Approximations

• Type: Journal
• Year: 2011
• Where: SIGMOD
• Authors: Pierre Senellart, Asma Souihli
• Keywords: Database, Heterogeneous Databases, Probability And Statistics, SIGMOD 2011, XPATH Queries