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: h29ce3ab541144649
Venue: VLDB
Year: 2002
Pagerank: 8.1909465e-05
Overall Rank: 2,627 | 82.40%
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,143	Matching Twigs in Probabilistic XML	2007	VLDB	7.5857903e-05
3,390	On the Complexity of Managing Probabilistic XML Data	2007	PODS	7.3292374e-05
3,819	Querying Structured Text in an XML Database	2003	SIGMOD	6.9825548e-05
4,277	Maximally Joining Probabilistic Data	2007	PODS	6.67394e-05
4,997	Efficient Subgraph Search over Large Uncertain Graphs	2011	VLDB	6.3093118e-05
5,495	Running Tree Automata on Probabilistic XML	2009	PODS	6.0944915e-05
5,623	Annotated XML: Queries and Provenance	2008	PODS	6.045738e-05
6,107	TIMBER: A Native System for Querying XML	2003	SIGMOD	5.8677342e-05
7,080	Query Efficiency in Probabilistic XML Models	2008	SIGMOD	5.5901209e-05
8,951	Incorporating Constraints in Probabilistic XML	2008	PODS	5.2361195e-05
9,126	Efficient Query Answering in Probabilistic RDF Graphs	2011	SIGMOD	5.208561e-05
12,665	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB	4.9605343e-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
573	The Theory of Probabilistic Databases	1987	VLDB	0.00016152578

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,860	Probabilistic Databases for All	2020	PODS
2	6,651	Probabilistic XML via Markov Chains	2010	VLDB
3	3,143	Matching Twigs in Probabilistic XML	2007	VLDB
4	7,080	Query Efficiency in Probabilistic XML Models	2008	SIGMOD
5	590	Management of Probabilistic Data: Foundations and Challenges	2007	PODS
6	693	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB
7	5,495	Running Tree Automata on Probabilistic XML	2009	PODS
8	9,858	ProApproX: A Lightweight Approximation Query Processor over Probabilistic Trees	2011	SIGMOD
9	3,390	On the Complexity of Managing Probabilistic XML Data	2007	PODS
10	8,951	Incorporating Constraints in Probabilistic XML	2008	PODS