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: 4495
Venue: SIGMOD
Year: 2011
Pagerank: 4.3341665e-05
Overall Rank: 9,506 | 33.87%
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,129	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB	4.1945683e-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,589	On the Complexity of Managing Probabilistic XML Data	2007	PODS	6.9427709e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,660	XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation	2002	VLDB	6.014625e-05
713	Efficient Algorithms for Processing XPath Queries	2002	VLDB	0.00017731096
4,442	Approximating Predicates and Expressive Queries on Probabilistic Databases	2008	PODS	6.186154e-05
2,978	Matching Twigs in Probabilistic XML	2007	VLDB	7.7845728e-05
12,129	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB	4.1945683e-05
2,774	ProTDB: Probabilistic Data in XML	2002	VLDB	8.134432e-05
9,178	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB	4.3828426e-05
12,506	AQAX: A System for Approximate XML Query Answers	2006	VLDB	4.1945683e-05
3,419	Approximate XML Query Answers	2004	SIGMOD	7.1173416e-05
6,681	Query Efficiency in Probabilistic XML Models	2008	SIGMOD	4.9643102e-05