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.0748779e-05
Overall Rank: 5,588 | 62.44%
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,427	Local Structure and Determinism in Probabilistic Databases	2012	SIGMOD	5.5304729e-05
8,190	Lineage Processing over Correlated Probabilistic Databases	2010	SIGMOD	5.3810698e-05
8,522	Similarity Search and Mining in Uncertain Databases	2010	VLDB	5.3232189e-05
8,747	Probabilistic Management of OCR Data using an RDBMS	2012	VLDB	5.2865969e-05
9,214	Threshold Query Optimization for Uncertain Data	2010	SIGMOD	5.2058816e-05
9,757	A Generic Framework for Handling Uncertain Data with Local Correlations	2011	VLDB	5.1349531e-05
12,699	Transducing Markov Sequences	2010	PODS	4.9793485e-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.00042936299
126	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00030439683
587	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00015933201
690	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.00014745444
715	Data Integration with Uncertainty	2007	VLDB	0.00014559092
841	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00013541445
1,518	Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions	2005	VLDB	0.00010396565
1,549	Conditioning Probabilistic Databases	2008	VLDB	0.00010288725
2,104	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB	9.0366183e-05
2,415	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	8.4985276e-05
2,502	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB	8.3800737e-05
2,543	From Complete to Incomplete Information and Back	2007	SIGMOD	8.3182354e-05
3,109	Event Queries on Correlated Probabilistic Streams	2008	SIGMOD	7.6387635e-05
3,769	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD	7.0301573e-05

Semantically Similar Papers

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