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,323 | How to Build Templates for RDF Question/Answering —An Uncertain Graph Similarity Join Approach | 2015 | SIGMOD | 6.281058e-05 |
| 4,959 | Efficient Subgraph Search over Large Uncertain Graphs | 2011 | VLDB | 5.7992713e-05 |
| 5,301 | Running Tree Automata on Probabilistic XML | 2009 | PODS | 5.5749031e-05 |
| 8,555 | Incorporating Constraints in Probabilistic XML | 2008 | PODS | 4.4893996e-05 |
| 12,221 | Transducing Markov Sequences | 2010 | PODS | 4.1905499e-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.00057797415 |
| 239 | Holistic Twig Joins: Optimal XML Pattern Matching | 2002 | SIGMOD | 0.00031581944 |
| 499 | Containment and Equivalence for an XPath Fragment [Extended Abstract] | 2002 | PODS | 0.00021654356 |
| 572 | The Complexity of Query Reliability | 1998 | PODS | 0.00019888988 |
| 1,269 | The Dichotomy of Conjunctive Queries on Probabilistic Structures | 2007 | PODS | 0.00012911894 |
| 2,783 | ProTDB: Probabilistic Data in XML | 2002 | VLDB | 8.1268718e-05 |
| 2,981 | Matching Twigs in Probabilistic XML | 2007 | VLDB | 7.7783189e-05 |
| 3,089 | On the minimization of Xpath queries | 2003 | VLDB | 7.5938563e-05 |
| 3,592 | On the Complexity of Managing Probabilistic XML Data | 2007 | PODS | 6.9362111e-05 |
| 3,929 | Maximally Joining Probabilistic Data | 2007 | PODS | 6.620459e-05 |
| 8,555 | Incorporating Constraints in Probabilistic XML | 2008 | PODS | 4.4893996e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,862 | Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach | 2003 | VLDB | 7.9982917e-05 |
| 9,507 | ProApproX: A Lightweight Approximation Query Processor over Probabilistic Trees | 2011 | SIGMOD | 4.3300131e-05 |
| 12,527 | An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments | 2006 | VLDB | 4.1905499e-05 |
| 6,284 | Probabilistic XML via Markov Chains | 2010 | VLDB | 5.1232186e-05 |
| 3,421 | Approximate XML Query Answers | 2004 | SIGMOD | 7.1107127e-05 |
| 5,580 | Efficient Processing of XML Twig Queries with OR-Predicates | 2004 | SIGMOD | 5.4216254e-05 |
| 5,301 | Running Tree Automata on Probabilistic XML | 2009 | PODS | 5.5749031e-05 |
| 12,137 | Answering Queries using Views over Probabilistic XML: Complexity and Tractability | 2012 | VLDB | 4.1905499e-05 |
| 3,592 | On the Complexity of Managing Probabilistic XML Data | 2007 | PODS | 6.9362111e-05 |
| 2,981 | Matching Twigs in Probabilistic XML | 2007 | VLDB | 7.7783189e-05 |