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: 4140
Venue: SIGMOD
Year: 2009
Pagerank: 5.3341473e-05
Overall Rank: 5,767 | 59.92%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Bhargav Kanagal
2. Amol Deshpande

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,429	Local Structure and Determinism in Probabilistic Databases	2012	SIGMOD	4.7275942e-05
7,754	Lineage Processing over Correlated Probabilistic Databases	2010	SIGMOD	4.6556861e-05
8,084	Similarity Search and Mining in Uncertain Databases	2010	VLDB	4.5861412e-05
8,377	Probabilistic Management of OCR Data using an RDBMS	2012	VLDB	4.5277353e-05
8,883	Threshold Query Optimization for Uncertain Data	2010	SIGMOD	4.4247207e-05
9,433	A Generic Framework for Handling Uncertain Data with Local Correlations	2011	VLDB	4.3399748e-05
12,221	Transducing Markov Sequences	2010	PODS	4.1905499e-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
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057797415
149	Trio: A System for Integrated Management of Data, Accuracy, and Lineage	2005	CIDR	0.00041085859
630	Management of Probabilistic Data: Foundations and Challenges	2007	PODS	0.00018942778
718	Data Integration with Uncertainty	2007	VLDB	0.00017558942
757	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB	0.00017062337
974	BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models	2008	VLDB	0.00014882804
1,568	Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions	2005	VLDB	0.0001131667
1,730	Conditioning Probabilistic Databases	2008	VLDB	0.00010726683
2,120	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	9.5017579e-05
2,316	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB	9.0513688e-05
2,493	From Complete to Incomplete Information and Back	2007	SIGMOD	8.6470623e-05
2,649	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB	8.3728762e-05
3,395	Event Queries on Correlated Probabilistic Streams	2008	SIGMOD	7.1402267e-05
3,547	Optimizing MPF Queries: Decision Support and Probabilistic Inference	2007	SIGMOD	6.9810773e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,625	Optimizing Probabilistic Query Processing on Continuous Uncertain Data	2011	VLDB	4.6888879e-05
9,654	Probabilistic Databases under Updates: Boolean Query Evaluation and Ranked Enumeration	2021	PODS	4.3067693e-05
2,120	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	9.5017579e-05
1,612	A Unified Approach to Ranking in Probabilistic Databases	2009	VLDB	0.00011142757
74	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00057797415
7,754	Lineage Processing over Correlated Probabilistic Databases	2010	SIGMOD	4.6556861e-05
1,996	Probabilistic Ranking of Database Query Results	2004	VLDB	9.8374939e-05
2,316	Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data	2004	VLDB	9.0513688e-05
2,649	Exploiting Shared Correlations in Probabilistic Databases	2008	VLDB	8.3728762e-05
7,429	Local Structure and Determinism in Probabilistic Databases	2012	SIGMOD	4.7275942e-05