Probabilistic XML via Markov Chains
Summary: Recursive Markov Chains define probabilistic XML distributions, unifying and extending prior probabilistic models. RMCs offer exponential succinctness, unbounded probability domains, and tractable fragments that subsume probabilistic DTDs and map expressiveness between formalisms. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Michael Benedikt
- 2. Evgeny Kharlamov
- 3. Dan Olteanu
- 4. Pierre Senellart
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,364 | A Quest for Beauty and Wealth (or, Business Processes for Database Researchers) | 2011 | PODS | 5.5461492e-05 |
| 6,147 | Probabilistic Databases with an Infinite Open-World Assumption | 2019 | PODS | 5.1854833e-05 |
| 7,939 | Tuple-Independent Representations of Infinite Probabilistic Databases | 2021 | PODS | 4.613363e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 571 | The Complexity of Query Reliability | 1998 | PODS | 0.00019910719 |
| 1,370 | Monadic Datalog and the Expressive Power of Languages for Web Information Extraction | 2002 | PODS | 0.00012338027 |
| 2,978 | Matching Twigs in Probabilistic XML | 2007 | VLDB | 7.7845728e-05 |
| 3,398 | Event Queries on Correlated Probabilistic Streams | 2008 | SIGMOD | 7.141911e-05 |
| 5,296 | Running Tree Automata on Probabilistic XML | 2009 | PODS | 5.5802694e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,150 | Frontiers of Tractability for Typechecking Simple XML Transformations | 2004 | PODS | 9.4255252e-05 |
| 12,431 | The Complexity of Reasoning about Pattern-based XML Schemas | 2007 | PODS | 4.1945683e-05 |
| 3,251 | On Probabilistic Fixpoint and Markov Chain Query Languages | 2010 | PODS | 7.3215694e-05 |
| 2,774 | ProTDB: Probabilistic Data in XML | 2002 | VLDB | 8.134432e-05 |
| 12,129 | Answering Queries using Views over Probabilistic XML: Complexity and Tractability | 2012 | VLDB | 4.1945683e-05 |
| 2,978 | Matching Twigs in Probabilistic XML | 2007 | VLDB | 7.7845728e-05 |
| 8,558 | Incorporating Constraints in Probabilistic XML | 2008 | PODS | 4.4937074e-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 |
| 5,296 | Running Tree Automata on Probabilistic XML | 2009 | PODS | 5.5802694e-05 |