Indexing Correlated Probabilistic Databases

Summary: Indexing correlated probabilistic DBs with a junction-tree index over random variables; tree partitioning supports in-memory and disk-resident. Enables efficient inference and aggregation queries with updates; experiments show speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4139
Venue: SIGMOD
Year: 2009
Pagerank: 5.3392211e-05
Overall Rank: 5,759 | 59.94%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Bhargav Kanagal
2. Amol Deshpande

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,434	Local Structure and Determinism in Probabilistic Databases	2012	SIGMOD	4.7314358e-05
7,754	Lineage Processing over Correlated Probabilistic Databases	2010	SIGMOD	4.6600967e-05
8,087	Similarity Search and Mining in Uncertain Databases	2010	VLDB	4.5899317e-05
8,378	Probabilistic Management of OCR Data using an RDBMS	2012	VLDB	4.5320288e-05
8,882	Threshold Query Optimization for Uncertain Data	2010	SIGMOD	4.4289641e-05
9,427	A Generic Framework for Handling Uncertain Data with Local Correlations	2011	VLDB	4.3441378e-05
12,213	Transducing Markov Sequences	2010	PODS	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057857292
149	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00041101118
627	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00018959005
721	Data Integration with Uncertainty	2007	VLDB	0.00017570539
760	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.00017053935
980	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00014879747
1,586	Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions	2005	VLDB	0.00011250856
1,730	Conditioning Probabilistic Databases	2008	VLDB	0.00010736755
2,118	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	9.5100739e-05
2,308	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB	9.0591406e-05
2,491	From Complete to Incomplete Information and Back	2007	SIGMOD	8.655056e-05
2,656	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB	8.3620622e-05
3,398	Event Queries on Correlated Probabilistic Streams	2008	SIGMOD	7.141911e-05
3,549	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD	6.9858057e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,623	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB	4.6933659e-05
9,653	Probabilistic Databases under Updates: Boolean Query Evaluation and Ranked Enumeration	2021	PODS	4.3109001e-05
2,118	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	9.5100739e-05
1,609	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB	0.00011150935
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057857292
7,754	Lineage Processing over Correlated Probabilistic Databases	2010	SIGMOD	4.6600967e-05
1,992	Probabilistic Ranking of Database Query Results	2004	VLDB	9.8462684e-05
2,308	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB	9.0591406e-05
2,656	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB	8.3620622e-05
7,434	Local Structure and Determinism in Probabilistic Databases	2012	SIGMOD	4.7314358e-05