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
9907
Venue
VLDB
Year
2008
Pagerank
8.5505905e-05
Overall Rank
2,460 | 83.13%
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
518 Towards a Unified Architecture for in-RDBMS Analytics 2012 SIGMOD 0.00017167492
1,986 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB 9.3519536e-05
3,483 Consensus Answers for Queries over Probabilistic Databases 2009 PODS 7.372823e-05
3,973 Uncertainty Management in Rule-Based Information Extraction Systems 2009 SIGMOD 6.9810029e-05
5,450 Indexing Correlated Probabilistic Databases 2009 SIGMOD 6.2142725e-05
6,049 PODS: A New Model and Processing Algorithms for Uncertain Data Streams 2010 SIGMOD 5.9949334e-05
6,527 Queries with Difference on Probabilistic Databases 2011 VLDB 5.8509088e-05
6,712 Capturing Data Uncertainty in High-Volume Stream Processing 2009 CIDR 5.7962014e-05
8,032 Lineage Processing over Correlated Probabilistic Databases 2010 SIGMOD 5.5041098e-05
8,036 Learning Statistical Models from Relational Data 2011 SIGMOD 5.5025742e-05
8,476 Anytime Approximation in Probabilistic Databases via Scaled Dissociations 2019 SIGMOD 5.4170414e-05
8,646 Supporting User-Defined Functions on Uncertain Data 2013 VLDB 5.3928856e-05
9,425 Ranking Distributed Probabilistic Data 2009 SIGMOD 5.2711481e-05
9,581 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 5.2528121e-05
12,104 Supporting Data Uncertainty in Array Databases 2015 SIGMOD 5.093636e-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
50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00043596705
78 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00036571789
337 Model-Driven Data Acquisition in Sensor Networks 2004 VLDB 0.00020783399
359 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD 0.0002023153
680 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.0001504854
2,936 Materialized Views in Probabilistic Databases: For Information Exchange and Query Optimization 2007 VLDB 7.9437689e-05
3,698 Optimizing MPF Queries: Decision Support and Probabilistic Inference 2007 SIGMOD 7.1887638e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 280 Selectivity Estimation using Probabilistic Models 2001 SIGMOD
2 1,986 Scalable Probabilistic Databases with Factor Graphs and MCMC 2010 VLDB
3 359 Evaluating Probabilistic Queries over Imprecise Data 2003 SIGMOD
4 4,301 Read-Once Functions and Query Evaluation in Probabilistic Databases 2010 VLDB
5 50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB
6 3,698 Optimizing MPF Queries: Decision Support and Probabilistic Inference 2007 SIGMOD
7 8,059 Probabilistic Histograms for Probabilistic Data 2009 VLDB
8 2,367 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR
9 5,450 Indexing Correlated Probabilistic Databases 2009 SIGMOD
10 7,306 Local Structure and Determinism in Probabilistic Databases 2012 SIGMOD