Query Efficiency in Probabilistic XML Models
Summary: Unifies probabilistic XML via p-documents with distributional nodes; analyzes twig queries under value- and object-based semantics. Efficient evaluator for a single tractable family; translations across families and approximate methods for the rest. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,328 | How to Build Templates for RDF Question/Answering —An Uncertain Graph Similarity Join Approach | 2015 | SIGMOD | 6.2866586e-05 |
| 4,958 | Efficient Subgraph Search over Large Uncertain Graphs | 2011 | VLDB | 5.8031038e-05 |
| 5,296 | Running Tree Automata on Probabilistic XML | 2009 | PODS | 5.5802694e-05 |
| 8,558 | Incorporating Constraints in Probabilistic XML | 2008 | PODS | 4.4937074e-05 |
| 12,213 | Transducing Markov Sequences | 2010 | PODS | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 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 |
| 499 | Containment and Equivalence for an XPath Fragment [Extended Abstract] | 2002 | PODS | 0.000216753 |
| 571 | The Complexity of Query Reliability | 1998 | PODS | 0.00019910719 |
| 1,268 | The Dichotomy of Conjunctive Queries on Probabilistic Structures | 2007 | PODS | 0.00012931993 |
| 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,084 | On the minimization of Xpath queries | 2003 | VLDB | 7.6011919e-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 |
| 8,558 | Incorporating Constraints in Probabilistic XML | 2008 | PODS | 4.4937074e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,340 | Efficient Rewriting of XPath Queries Using Query Set Specifications | 2009 | VLDB | 4.1945683e-05 |
| 9,506 | ProApproX: A Lightweight Approximation Query Processor over Probabilistic Trees | 2011 | SIGMOD | 4.3341665e-05 |
| 12,518 | An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments | 2006 | VLDB | 4.1945683e-05 |
| 6,284 | Probabilistic XML via Markov Chains | 2010 | VLDB | 5.128131e-05 |
| 3,419 | Approximate XML Query Answers | 2004 | SIGMOD | 7.1173416e-05 |
| 5,574 | Efficient Processing of XML Twig Queries with OR-Predicates | 2004 | SIGMOD | 5.4268403e-05 |
| 5,296 | Running Tree Automata on Probabilistic XML | 2009 | PODS | 5.5802694e-05 |
| 12,129 | Answering Queries using Views over Probabilistic XML: Complexity and Tractability | 2012 | VLDB | 4.1945683e-05 |
| 3,589 | On the Complexity of Managing Probabilistic XML Data | 2007 | PODS | 6.9427709e-05 |
| 2,978 | Matching Twigs in Probabilistic XML | 2007 | VLDB | 7.7845728e-05 |