Database Paper Browser

Back to papers

Exploiting Shared Correlations in Probabilistic Databases

Summary: Exploits shared correlations in probabilistic databases to speed queries. Introduces the rv-elim graph and bisimulation-based compression of the PGM for inference, delivering significant speedups with modest shared correlations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9716
Venue
VLDB
Year
2008
Pagerank
8.3620622e-05
Overall Rank
2,656 | 81.53%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
658 Towards a Unified Architecture for in-RDBMS Analytics 2012 SIGMOD 0.00018506577
2,186 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.3378109e-05
3,505 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.0337815e-05
4,156 Uncertainty Management in Rule-Based Information Extraction Systems 2009 SIGMOD 6.3999205e-05
5,759 Indexing Correlated Probabilistic Databases 2009 SIGMOD 5.3392211e-05
5,764 PODS: A New Model and Processing Algorithms for Uncertain Data Streams 2010 SIGMOD 5.3369195e-05
6,415 Queries with Difference on Probabilistic Databases 2011 VLDB 5.0731258e-05
6,838 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 4.9109732e-05
7,754 Lineage Processing over Correlated Probabilistic Databases 2010 SIGMOD 4.6600967e-05
8,067 Learning Statistical Models from Relational Data 2011 SIGMOD 4.5937196e-05
8,433 Supporting User-Defined Functions on Uncertain Data 2013 VLDB 4.514792e-05
8,581 Anytime Approximation in Probabilistic Databases via Scaled Dissociations 2019 SIGMOD 4.492241e-05
9,274 Ranking Distributed Probabilistic Data 2009 SIGMOD 4.3646295e-05
9,427 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 4.3441378e-05
11,905 Supporting Data Uncertainty in Array Databases 2015 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
101 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.0004955674
467 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00022443768
477 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00022221803
760 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00017053935
3,549 Optimizing MPF Queries: Decision Support and Probabilistic Inference 2007 SIGMOD 6.9858057e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
372 Selectivity Estimation using Probabilistic Models 2001 SIGMOD 0.00025354779
2,186 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.3378109e-05
467 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00022443768
4,720 Read-Once Functions and Query Evaluation in Probabilistic Databases 2010 VLDB 5.973811e-05
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057857292
3,549 Optimizing MPF Queries: Decision Support and Probabilistic Inference 2007 SIGMOD 6.9858057e-05
8,090 Probabilistic Histograms for Probabilistic Data 2009 VLDB 4.5888589e-05
2,118 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 9.5100739e-05
5,759 Indexing Correlated Probabilistic Databases 2009 SIGMOD 5.3392211e-05
7,434 Local Structure and Determinism in Probabilistic Databases 2012 SIGMOD 4.7314358e-05