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
9717
Venue
VLDB
Year
2008
Pagerank
8.3728762e-05
Overall Rank
2,649 | 81.60%
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
638 Towards a Unified Architecture for in-RDBMS Analytics 2012 SIGMOD 0.00018810785
2,186 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.3460817e-05
3,509 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.0283775e-05
4,156 Uncertainty Management in Rule-Based Information Extraction Systems 2009 SIGMOD 6.3947765e-05
5,767 Indexing Correlated Probabilistic Databases 2009 SIGMOD 5.3341473e-05
5,771 PODS: A New Model and Processing Algorithms for Uncertain Data Streams 2010 SIGMOD 5.3319881e-05
6,410 Queries with Difference on Probabilistic Databases 2011 VLDB 5.0682868e-05
6,837 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 4.9063121e-05
7,754 Lineage Processing over Correlated Probabilistic Databases 2010 SIGMOD 4.6556861e-05
8,063 Learning Statistical Models from Relational Data 2011 SIGMOD 4.5900116e-05
8,436 Supporting User-Defined Functions on Uncertain Data 2013 VLDB 4.506732e-05
8,578 Anytime Approximation in Probabilistic Databases via Scaled Dissociations 2019 SIGMOD 4.4879347e-05
9,280 Ranking Distributed Probabilistic Data 2009 SIGMOD 4.3604461e-05
9,433 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 4.3399748e-05
11,913 Supporting Data Uncertainty in Array Databases 2015 SIGMOD 4.1905499e-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.00057797415
103 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00049520051
463 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00022497894
477 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00022205608
757 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00017062337
3,547 Optimizing MPF Queries: Decision Support and Probabilistic Inference 2007 SIGMOD 6.9810773e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
373 Selectivity Estimation using Probabilistic Models 2001 SIGMOD 0.00025354685
2,186 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.3460817e-05
463 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00022497894
4,722 Read-Once Functions and Query Evaluation in Probabilistic Databases 2010 VLDB 5.9646931e-05
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057797415
3,547 Optimizing MPF Queries: Decision Support and Probabilistic Inference 2007 SIGMOD 6.9810773e-05
8,092 Probabilistic Histograms for Probabilistic Data 2009 VLDB 4.5847443e-05
2,120 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 9.5017579e-05
5,767 Indexing Correlated Probabilistic Databases 2009 SIGMOD 5.3341473e-05
7,429 Local Structure and Determinism in Probabilistic Databases 2012 SIGMOD 4.7275942e-05