ProTDB: Probabilistic Data in XML

Summary: ProTDB introduces a probabilistic XML database rather than a relational model, representing uncertainty at multiple structural granularities, including missing and repeated elements. It supports probabilistic XML queries efficiently and is validated on bioinformatics and web information-extraction data. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9073
Venue: VLDB
Year: 2002
Pagerank: 8.4090027e-05
Overall Rank: 2,569 | 82.38%
DOI: 10.1016/B978-155860869-6/50063-9

Incoming Non-self Citations Over Time

Authors

1. Andrew Nierman (University of Michigan)
2. H. V. Jagadish (University of Michigan)

BibTeX Citation

@article{nierman_vldb02,
        title = {{ProTDB: Probabilistic Data in XML}},
        author = {Nierman, Andrew and Jagadish, H. V.},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50063-9},
        url = {https://doi.org/10.1016/B978-155860869-6/50063-9},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,075	Matching Twigs in Probabilistic XML	2007	VLDB	7.7839831e-05
3,318	On the Complexity of Managing Probabilistic XML Data	2007	PODS	7.5247776e-05
3,728	Querying Structured Text in an XML Database	2003	SIGMOD	7.1685118e-05
4,187	Maximally Joining Probabilistic Data	2007	PODS	6.8456588e-05
4,853	Efficient Subgraph Search over Large Uncertain Graphs	2011	VLDB	6.4780097e-05
5,346	Running Tree Automata on Probabilistic XML	2009	PODS	6.257995e-05
5,502	Annotated XML: Queries and Provenance	2008	PODS	6.1961339e-05
5,970	TIMBER: A Native System for Querying XML	2003	SIGMOD	6.0244141e-05
6,917	Query Efficiency in Probabilistic XML Models	2008	SIGMOD	5.7400564e-05
8,761	Incorporating Constraints in Probabilistic XML	2008	PODS	5.3766157e-05
8,935	Efficient Query Answering in Probabilistic RDF Graphs	2011	SIGMOD	5.3483178e-05
12,325	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB	5.093636e-05

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
557	The Theory of Probabilistic Databases	1987	VLDB	0.00016541752

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,741	Probabilistic Databases for All	2020	PODS
2	6,508	Probabilistic XML via Markov Chains	2010	VLDB
3	3,075	Matching Twigs in Probabilistic XML	2007	VLDB
4	6,917	Query Efficiency in Probabilistic XML Models	2008	SIGMOD
5	574	Management of Probabilistic Data: Foundations and Challenges	2007	PODS
6	680	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB
7	5,346	Running Tree Automata on Probabilistic XML	2009	PODS
8	9,641	ProApproX: A Lightweight Approximation Query Processor over Probabilistic Trees	2011	SIGMOD
9	3,318	On the Complexity of Managing Probabilistic XML Data	2007	PODS
10	8,761	Incorporating Constraints in Probabilistic XML	2008	PODS