DBScholar

Back to papers

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
4201
Venue
SIGMOD
Year
2009
Pagerank
6.2142725e-05
Overall Rank
5,450 | 62.61%
DOI
10.1145/1559845.1559894

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{kanagal_sigmod09,
        title = {{Indexing Correlated Probabilistic Databases}},
        author = {Kanagal, Bhargav and Deshpande, Amol},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559894},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559894},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
7,306 Local Structure and Determinism in Probabilistic Databases 2012 SIGMOD 5.6499367e-05
8,032 Lineage Processing over Correlated Probabilistic Databases 2010 SIGMOD 5.5041098e-05
8,355 Similarity Search and Mining in Uncertain Databases 2010 VLDB 5.445099e-05
8,585 Probabilistic Management of OCR Data using an RDBMS 2012 VLDB 5.4075213e-05
9,044 Threshold Query Optimization for Uncertain Data 2010 SIGMOD 5.3253644e-05
9,581 A Generic Framework for Handling Uncertain Data with Local Correlations 2011 VLDB 5.2528121e-05
12,408 Transducing Markov Sequences 2010 PODS 5.093636e-05
Previous Page 1 / 1 Next

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
50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00043596705
125 Trio: A System for Integrated Management of Data, Accuracy, and Lineage 2005 CIDR 0.00030932014
574 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00016278855
680 Creating Probabilistic Databases from Information Extraction Models 2006 VLDB 0.0001504854
699 Data Integration with Uncertainty 2007 VLDB 0.0001487423
820 BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models 2008 VLDB 0.00013814535
1,486 Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions 2005 VLDB 0.00010625076
1,520 Conditioning Probabilistic Databases 2008 VLDB 0.00010510496
2,062 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB 9.24085e-05
2,367 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR 8.6855754e-05
2,460 Exploiting Shared Correlations in Probabilistic Databases 2008 VLDB 8.5505905e-05
2,514 From Complete to Incomplete Information and Back 2007 SIGMOD 8.4818577e-05
3,050 Event Queries on Correlated Probabilistic Streams 2008 SIGMOD 7.8140428e-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 7,711 Optimizing Probabilistic Query Processing on Continuous Uncertain Data 2011 VLDB
2 9,819 Probabilistic Databases under Updates: Boolean Query Evaluation and Ranked Enumeration 2021 PODS
3 2,367 Using Probabilistic Models for Data Management in Acquisitional Environments 2005 CIDR
4 1,327 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB
5 50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB
6 8,032 Lineage Processing over Correlated Probabilistic Databases 2010 SIGMOD
7 1,844 Probabilistic Ranking of Database Query Results 2004 VLDB
8 2,062 Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data 2004 VLDB
9 2,460 Exploiting Shared Correlations in Probabilistic Databases 2008 VLDB
10 7,306 Local Structure and Determinism in Probabilistic Databases 2012 SIGMOD