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: 4557
Venue: SIGMOD
Year: 2011
Pagerank: 5.2215187e-05
Overall Rank: 9,677 | 33.84%
DOI: 10.1145/1989323.1989480

Incoming Non-self Citations Over Time

Authors

1. Pierre Senellart (Centre National de la Recherche Scientifique; Institut Mines-Telecom; Télécom Paris)
2. Asma Souihli (Centre National de la Recherche Scientifique; Institut Mines-Telecom; Télécom Paris)

BibTeX Citation

@inproceedings{senellart_sigmod11,
        title = {{ProApproX: A Lightweight Approximation Query Processor over Probabilistic Trees}},
        author = {Senellart, Pierre and Souihli, Asma},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989480},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989480},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,378	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB	5.0723324e-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,332	On the Complexity of Managing Probabilistic XML Data	2007	PODS	7.4934257e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,452	XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation	2002	VLDB
2	672	Efficient Algorithms for Processing XPath Queries	2002	VLDB
3	4,148	Approximating Predicates and Expressive Queries on Probabilistic Databases	2008	PODS
4	3,088	Matching Twigs in Probabilistic XML	2007	VLDB
5	12,378	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB
6	2,580	ProTDB: Probabilistic Data in XML	2002	VLDB
7	9,376	Tree-Pattern Queries on a Lightweight XML Processor	2005	VLDB
8	12,752	AQAX: A System for Approximate XML Query Answers	2006	VLDB
9	3,194	Approximate XML Query Answers	2004	SIGMOD
10	6,951	Query Efficiency in Probabilistic XML Models	2008	SIGMOD