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.2180287e-05
Overall Rank: 2,619 | 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,133	Matching Twigs in Probabilistic XML	2007	VLDB	7.6103114e-05
3,379	On the Complexity of Managing Probabilistic XML Data	2007	PODS	7.3535108e-05
3,813	Querying Structured Text in an XML Database	2003	SIGMOD	7.0055814e-05
4,262	Maximally Joining Probabilistic Data	2007	PODS	6.6954238e-05
4,971	Efficient Subgraph Search over Large Uncertain Graphs	2011	VLDB	6.3302434e-05
5,478	Running Tree Automata on Probabilistic XML	2009	PODS	6.1147103e-05
5,612	Annotated XML: Queries and Provenance	2008	PODS	6.0656179e-05
6,094	TIMBER: A Native System for Querying XML	2003	SIGMOD	5.8869096e-05
7,060	Query Efficiency in Probabilistic XML Models	2008	SIGMOD	5.6086666e-05
8,931	Incorporating Constraints in Probabilistic XML	2008	PODS	5.2534908e-05
9,107	Efficient Query Answering in Probabilistic RDF Graphs	2011	SIGMOD	5.2258409e-05
12,622	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB	4.9769913e-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
571	The Theory of Probabilistic Databases	1987	VLDB	0.00016204158

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,843	Probabilistic Databases for All	2020	PODS
2	6,641	Probabilistic XML via Markov Chains	2010	VLDB
3	3,133	Matching Twigs in Probabilistic XML	2007	VLDB
4	690	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB
5	7,060	Query Efficiency in Probabilistic XML Models	2008	SIGMOD
6	587	Management of Probabilistic Data: Foundations and Challenges	2007	PODS
7	5,478	Running Tree Automata on Probabilistic XML	2009	PODS
8	9,824	ProApproX: A Lightweight Approximation Query Processor over Probabilistic Trees	2011	SIGMOD
9	3,379	On the Complexity of Managing Probabilistic XML Data	2007	PODS
10	8,931	Incorporating Constraints in Probabilistic XML	2008	PODS