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.2219007e-05
Overall Rank: 2,617 | 82.41%
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,132	Matching Twigs in Probabilistic XML	2007	VLDB	7.6137556e-05
3,378	On the Complexity of Managing Probabilistic XML Data	2007	PODS	7.3569859e-05
3,810	Querying Structured Text in an XML Database	2003	SIGMOD	7.0088933e-05
4,262	Maximally Joining Probabilistic Data	2007	PODS	6.6984258e-05
4,969	Efficient Subgraph Search over Large Uncertain Graphs	2011	VLDB	6.3332415e-05
5,474	Running Tree Automata on Probabilistic XML	2009	PODS	6.1176063e-05
5,611	Annotated XML: Queries and Provenance	2008	PODS	6.0684862e-05
6,092	TIMBER: A Native System for Querying XML	2003	SIGMOD	5.8896965e-05
7,057	Query Efficiency in Probabilistic XML Models	2008	SIGMOD	5.6113229e-05
8,923	Incorporating Constraints in Probabilistic XML	2008	PODS	5.2559789e-05
9,097	Efficient Query Answering in Probabilistic RDF Graphs	2011	SIGMOD	5.2283159e-05
12,616	Answering Queries using Views over Probabilistic XML: Complexity and Tractability	2012	VLDB	4.9793485e-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.00016210743

Semantically Similar Papers

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