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: ha0592d7c286ac758
Venue: SIGMOD
Year: 2009
Pagerank: 6.0519265e-05
Overall Rank: 5,602 | 62.45%
DOI: 10.1145/1559845.1559894

Incoming Non-self Citations Over Time

Authors

1. Bhargav Kanagal (University of Maryland)
2. Amol Deshpande (University of Maryland)

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,452	Local Structure and Determinism in Probabilistic Databases	2012	SIGMOD	5.510368e-05
8,212	Lineage Processing over Correlated Probabilistic Databases	2010	SIGMOD	5.3607873e-05
8,547	Similarity Search and Mining in Uncertain Databases	2010	VLDB	5.3031071e-05
8,776	Probabilistic Management of OCR Data using an RDBMS	2012	VLDB	5.2666658e-05
9,248	Threshold Query Optimization for Uncertain Data	2010	SIGMOD	5.1862157e-05
9,794	A Generic Framework for Handling Uncertain Data with Local Correlations	2011	VLDB	5.115551e-05
12,748	Transducing Markov Sequences	2010	PODS	4.9605343e-05

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
51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00042804864
127	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00030337791
590	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00015876538
693	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.00014693239
718	Data Integration with Uncertainty	2007	VLDB	0.00014507333
845	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00013493631
1,520	Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions	2005	VLDB	0.00010358287
1,551	Conditioning Probabilistic Databases	2008	VLDB	0.00010257014
2,012	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB	9.1799412e-05
2,428	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	8.466877e-05
2,509	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB	8.3500835e-05
2,549	From Complete to Incomplete Information and Back	2007	SIGMOD	8.2889756e-05
3,120	Event Queries on Correlated Probabilistic Streams	2008	SIGMOD	7.6099057e-05
3,776	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD	7.0046163e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,886	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB
2	10,048	Probabilistic Databases under Updates: Boolean Query Evaluation and Ranked Enumeration	2021	PODS
3	2,428	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR
4	1,367	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB
5	51	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB
6	8,212	Lineage Processing over Correlated Probabilistic Databases	2010	SIGMOD
7	1,897	Probabilistic Ranking of Database Query Results	2004	VLDB
8	2,012	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB
9	2,509	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB
10	7,452	Local Structure and Determinism in Probabilistic Databases	2012	SIGMOD