DBScholar

Back to papers

Answering Queries using Views over Probabilistic XML: Complexity and Tractability

Summary: Characterizes when XPath queries over probabilistic XML can be answered from views, distinguishing persistent identifiers and identifier-free semantics. Gives PTime criteria and algorithms for compensation/intersection rewritings, exposing cases where answers are retrievable but probabilities are not computable. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
10541
Venue
VLDB
Year
2012
Pagerank
5.093636e-05
Overall Rank
12,325 | 15.44%
DOI
10.14778/2350229.2350241

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@article{cautis_vldb12,
        title = {{Answering Queries using Views over Probabilistic XML: Complexity and Tractability}},
        author = {Cautis, Bogdan and Kharlamov, Evgeny},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {11},
        pages = {1148--1159},
        doi = {10.14778/2350229.2350241},
        url = {https://doi.org/10.14778/2350229.2350241},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
11,852 An Efficient Index for RDF Query Containment 2019 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
125 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00030932014
395 Containment and Equivalence for an XPath Fragment [Extended Abstract] 2002 PODS 0.00019298983
699 Data Integration with Uncertainty 2007 VLDB 0.0001487423
1,041 The Dichotomy of Conjunctive Queries on Probabilistic Structures 2007 PODS 0.00012453494
1,317 MARS: A System for Publishing XML from Mixed and Redundant Storage 2003 VLDB 0.00011179293
2,569 ProTDB: Probabilistic Data in XML 2002 VLDB 8.4090027e-05
2,658 A Framework for Using Materialized XPath Views in XML Query Processing 2004 VLDB 8.287535e-05
3,318 On the Complexity of Managing Probabilistic XML Data 2007 PODS 7.5247776e-05
3,976 Rewriting XPath Queries Using Materialized Views 2005 VLDB 6.9785468e-05
5,237 Query Caching and View Selection for XML Databases 2005 VLDB 6.3037813e-05
5,848 Efficient Mining of XML Query Patterns for Caching 2003 VLDB 6.0675818e-05
5,936 Rewriting Nested XML Queries Using Nested Views 2006 SIGMOD 6.0353909e-05
7,267 Structured Materialized Views for XML Queries 2007 VLDB 5.6597556e-05
7,711 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB 5.5614818e-05
9,641 ProApproX: A Lightweight Approximation Query Processor over Probabilistic Trees 2011 SIGMOD 5.2434488e-05
12,534 Efficient Rewriting of XPath Queries Using Query Set Specifications 2009 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,537 On Testing Satisfiability of Tree Pattern Queries 2004 VLDB
2 5,346 Running Tree Automata on Probabilistic XML 2009 PODS
3 1,564 Conjunctive Queries over Trees 2004 PODS
4 12,410 Certain Answers for XML Queries 2010 PODS
5 3,075 Matching Twigs in Probabilistic XML 2007 VLDB
6 12,534 Efficient Rewriting of XPath Queries Using Query Set Specifications 2009 VLDB
7 9,687 Answering Tree Pattern Queries Using Views 2006 VLDB
8 6,917 Query Efficiency in Probabilistic XML Models 2008 SIGMOD
9 3,976 Rewriting XPath Queries Using Materialized Views 2005 VLDB
10 3,318 On the Complexity of Managing Probabilistic XML Data 2007 PODS