DBScholar

Back to papers

Exploiting Shared Correlations in Probabilistic Databases

Summary: Targets repeated uncertainty/correlation patterns in probabilistic query evaluation, recasting inference over graphical models via a random-variable elimination graph. Bisimulation compresses this graph, yielding substantial inference speedups even with few shared correlations. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h735558304db4f735
Venue
VLDB
Year
2008
Pagerank
8.3800737e-05
Overall Rank
2,502 | 83.18%
DOI
10.14778/1453856.1453944

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{sen_vldb08,
        title = {{Exploiting Shared Correlations in Probabilistic Databases}},
        author = {Sen, Prithviraj and Deshpande, Amol and Getoor, Lise},
        journal = {PVLDB},
        series = {{VLDB} '08},
        volume = {1},
        number = {1},
        pages = {809--820},
        doi = {10.14778/1453856.1453944},
        url = {https://doi.org/10.14778/1453856.1453944},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank Citing Paper Year Venue Pagerank
503 Towards a Unified Architecture for in-RDBMS Analytics 2012 SIGMOD 0.00017202276
2,018 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.1750812e-05
3,542 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.2155312e-05
4,057 Uncertainty Management in Rule-Based Information Extraction Systems 2009 SIGMOD 6.8257248e-05
5,588 Indexing Correlated Probabilistic Databases 2009 SIGMOD 6.0748779e-05
6,175 PODS: A New Model and Processing Algorithms for Uncertain Data Streams 2010 SIGMOD 5.8610125e-05
6,653 Queries with Difference on Probabilistic Databases 2011 VLDB 5.7196642e-05
6,846 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 5.6662335e-05
8,161 Learning Statistical Models from Relational Data 2011 SIGMOD 5.3864168e-05
8,190 Lineage Processing over Correlated Probabilistic Databases 2010 SIGMOD 5.3810698e-05
8,643 Anytime Approximation in Probabilistic Databases via Scaled Dissociations 2019 SIGMOD 5.2954976e-05
8,808 Supporting User-Defined Functions on Uncertain Data 2013 VLDB 5.2725914e-05
9,607 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.1528778e-05
9,757 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 5.1349531e-05
12,397 Supporting Data Uncertainty in Array Databases 2015 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank Cited Paper Year Venue Pagerank
51 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00042936299
84 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00035963861
343 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020519525
370 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.00019846702
690 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.00014745444
2,984 Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007 VLDB 7.7830089e-05
3,769 Optimizing MPF Queries: Decision Support and Probabilistic Inference 2007 SIGMOD 7.0301573e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 286 Selectivity Estimation using Probabilistic Models 2001 SIGMOD
2 2,018 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB
3 370 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD
4 4,389 Read-Once Functions and Query Evaluation in Probabilistic Databases 2010 VLDB
5 51 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB
6 3,769 Optimizing MPF Queries: Decision Support and Probabilistic Inference 2007 SIGMOD
7 8,206 Probabilistic Histograms for Probabilistic Data 2009 VLDB
8 2,415 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR
9 5,588 Indexing Correlated Probabilistic Databases 2009 SIGMOD
10 7,427 Local Structure and Determinism in Probabilistic Databases 2012 SIGMOD