Database Paper Browser

Back to papers

ProTDB: Probabilistic Data in XML

Summary: ProTDB presents a probabilistic XML model to manage uncertain XML data, handling multigranularity uncertainty and missing/repeating subelements. It supports XML queries over probabilities and shows efficiency on bioinformatics and information-extraction data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8882
Venue
VLDB
Year
2002
Pagerank
8.134432e-05
Overall Rank
2,774 | 80.71%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
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,667 Querying Structured Text in an XML Database 2003 SIGMOD 6.8602249e-05
3,929 Maximally Joining Probabilistic Data 2007 PODS 6.6248763e-05
4,958 Efficient Subgraph Search over Large Uncertain Graphs 2011 VLDB 5.8031038e-05
5,270 Annotated XML: Queries and Provenance 2008 PODS 5.5963545e-05
5,296 Running Tree Automata on Probabilistic XML 2009 PODS 5.5802694e-05
5,603 TIMBER: A Native System for Querying XML 2003 SIGMOD 5.4149426e-05
6,681 Query Efficiency in Probabilistic XML Models 2008 SIGMOD 4.9643102e-05
8,558 Incorporating Constraints in Probabilistic XML 2008 PODS 4.4937074e-05
8,765 Efficient Query Answering in Probabilistic RDF Graphs 2011 SIGMOD 4.456315e-05
12,129 Answering Queries using Views over Probabilistic XML: Complexity and Tractability 2012 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank Cited Paper Year Venue Pagerank
450 The Theory Of Probabilistic Databases 1987 VLDB 0.00022822073
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,683 Probabilistic Databases for All 2020 PODS 4.9638979e-05
6,284 Probabilistic XML via Markov Chains 2010 VLDB 5.128131e-05
2,978 Matching Twigs in Probabilistic XML 2007 VLDB 7.7845728e-05
6,681 Query Efficiency in Probabilistic XML Models 2008 SIGMOD 4.9643102e-05
760 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00017053935
627 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00018959005
5,296 Running Tree Automata on Probabilistic XML 2009 PODS 5.5802694e-05
9,506 ProApproX: A Lightweight Approximation Query Processor over Probabilistic Trees 2011 SIGMOD 4.3341665e-05
3,589 On the Complexity of Managing Probabilistic XML Data 2007 PODS 6.9427709e-05
8,558 Incorporating Constraints in Probabilistic XML 2008 PODS 4.4937074e-05