Local Structure and Determinism in Probabilistic Databases
Summary: Efficient probabilistic query evaluation over correlated databases via factor graphs and local structure. Proposes annotated arithmetic circuits with update support to exploit determinism, yielding fast inference and substantial speedups in experiments. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 608 | DeepDB: Learn from Data, not from Queries! | 2020 | VLDB | 0.00019235898 |
| 7,634 | ReStore - Neural Data Completion for Relational Databases | 2021 | SIGMOD | 4.6911382e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 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.00057857292 |
| 477 | Model-Driven Data Acquisition in Sensor Networks | 2004 | VLDB | 0.00022221803 |
| 721 | Data Integration with Uncertainty | 2007 | VLDB | 0.00017570539 |
| 980 | BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models | 2008 | VLDB | 0.00014879747 |
| 2,186 | Scalable Probabilistic Databases with Factor Graphs and MCMC | 2010 | VLDB | 9.3378109e-05 |
| 3,314 | Computing Query Probability with Incidence Algebras | 2010 | PODS | 7.2318581e-05 |
| 4,442 | Approximating Predicates and Expressive Queries on Probabilistic Databases | 2008 | PODS | 6.186154e-05 |
| 4,720 | Read-Once Functions and Query Evaluation in Probabilistic Databases | 2010 | VLDB | 5.973811e-05 |
| 5,759 | Indexing Correlated Probabilistic Databases | 2009 | SIGMOD | 5.3392211e-05 |
| 7,754 | Lineage Processing over Correlated Probabilistic Databases | 2010 | SIGMOD | 4.6600967e-05 |
| 8,378 | Probabilistic Management of OCR Data using an RDBMS | 2012 | VLDB | 4.5320288e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,186 | Scalable Probabilistic Databases with Factor Graphs and MCMC | 2010 | VLDB | 9.3378109e-05 |
| 7,601 | Conjunctive Queries on Probabilistic Graphs: Combined Complexity | 2017 | PODS | 4.698961e-05 |
| 3,549 | Optimizing MPF Queries: Decision Support and Probabilistic Inference | 2007 | SIGMOD | 6.9858057e-05 |
| 5,266 | Probabilistic Databases with MarkoViews | 2012 | VLDB | 5.5972559e-05 |
| 4,706 | Aggregation in Probabilistic Databases via Knowledge Compilation | 2012 | VLDB | 5.9820914e-05 |
| 2,590 | Answering Queries from Statistics and Probabilistic Views | 2005 | VLDB | 8.483194e-05 |
| 74 | Efficient Query Evaluation on Probabilistic Databases | 2004 | VLDB | 0.00057857292 |
| 4,720 | Read-Once Functions and Query Evaluation in Probabilistic Databases | 2010 | VLDB | 5.973811e-05 |
| 2,656 | Exploiting Shared Correlations in Probabilistic Databases | 2008 | VLDB | 8.3620622e-05 |
| 5,759 | Indexing Correlated Probabilistic Databases | 2009 | SIGMOD | 5.3392211e-05 |