Incorporating Constraints in Probabilistic XML
Summary: Introduce PXDB: the probability subspace of p-document instances satisfying constraints, with tractable query evaluation, sampling, and well-definedness. Supports aggregates (count,max,min,ratio) and probabilistic constraints, yielding expressive yet tractable probabilistic XML. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Sara Cohen
- 2. Benny Kimelfeld
- 3. Yehoshua Sagiv
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,296 | Running Tree Automata on Probabilistic XML | 2009 | PODS | 5.5802694e-05 |
| 6,681 | Query Efficiency in Probabilistic XML Models | 2008 | SIGMOD | 4.9643102e-05 |
| 12,298 | XML with Incomplete Information: Models, Properties, and Query Answering | 2009 | PODS | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 74 | Efficient Query Evaluation on Probabilistic Databases | 2004 | VLDB | 0.00057857292 |
| 240 | Holistic Twig Joins: Optimal XML Pattern Matching | 2002 | SIGMOD | 0.00031603463 |
| 1,268 | The Dichotomy of Conjunctive Queries on Probabilistic Structures | 2007 | PODS | 0.00012931993 |
| 2,594 | On XML Integrity Constraints in the Presence of DTDs | 2001 | PODS | 8.474176e-05 |
| 2,774 | ProTDB: Probabilistic Data in XML | 2002 | VLDB | 8.134432e-05 |
| 2,978 | Matching Twigs in Probabilistic XML | 2007 | VLDB | 7.7845728e-05 |
| 3,589 | On the Complexity of Managing Probabilistic XML Data | 2007 | PODS | 6.9427709e-05 |
| 3,929 | Maximally Joining Probabilistic Data | 2007 | PODS | 6.6248763e-05 |
| 6,681 | Query Efficiency in Probabilistic XML Models | 2008 | SIGMOD | 4.9643102e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,442 | Approximating Predicates and Expressive Queries on Probabilistic Databases | 2008 | PODS | 6.186154e-05 |
| 450 | The Theory Of Probabilistic Databases | 1987 | VLDB | 0.00022822073 |
| 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 |
| 5,296 | Running Tree Automata on Probabilistic XML | 2009 | PODS | 5.5802694e-05 |
| 6,683 | Probabilistic Databases for All | 2020 | PODS | 4.9638979e-05 |
| 6,284 | Probabilistic XML via Markov Chains | 2010 | VLDB | 5.128131e-05 |
| 6,681 | Query Efficiency in Probabilistic XML Models | 2008 | SIGMOD | 4.9643102e-05 |
| 3,589 | On the Complexity of Managing Probabilistic XML Data | 2007 | PODS | 6.9427709e-05 |
| 2,774 | ProTDB: Probabilistic Data in XML | 2002 | VLDB | 8.134432e-05 |