ProApproX: A Lightweight Approximation Query Processor over Probabilistic Trees

Summary: ProApproX: a lightweight approximation query processor for probabilistic XML trees. Provides exact and approximate XPath query techniques, enabling runtime trade-offs analysis on efficiency, precision, and supported data models and query language. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4496
Venue: SIGMOD
Year: 2011
Pagerank: 4.3300131e-05
Overall Rank: 9,507 | 33.93%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Pierre Senellart
2. Asma Souihli

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,137	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
3,592	On the Complexity of Managing Probabilistic XML Data	2007	PODS	6.9362111e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,657	XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation	2002	VLDB	6.0098065e-05
712	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00017714027
4,439	Approximating Predicates and Expressive Queries on Probabilistic Databases	2008	PODS	6.1806955e-05
2,981	Matching Twigs in Probabilistic XML	2007	VLDB	7.7783189e-05
12,137	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB	4.1905499e-05
2,783	ProTDB: Probabilistic Data in XML	2002	VLDB	8.1268718e-05
9,182	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	4.3788525e-05
12,515	AQAX: A System for Approximate XML Query Answers	2006	VLDB	4.1905499e-05
3,421	Approximate XML Query Answers	2004	SIGMOD	7.1107127e-05
6,682	Query Efficiency in Probabilistic XML Models	2008	SIGMOD	4.9596732e-05