Read-Once Functions and Query Evaluation in Probabilistic Databases
Summary: Direct read-once factorization of result-tuple Boolean formulas in probabilistic, tuple-independent DBs, avoiding DNF. Targets conjunctive queries without self-joins; shows speedups vs generic inference and competitive results for hierarchical queries. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Prithviraj Sen
- 2. Amol Deshpande
- 3. Lise Getoor
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,699 | Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases | 2011 | SIGMOD | 0.00010858983 |
| 2,365 | The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing | 2014 | SIGMOD | 8.9551432e-05 |
| 4,521 | A Temporal-Probabilistic Database Model for Information Extraction | 2013 | VLDB | 6.1168322e-05 |
| 6,169 | Approximate Lifted Inference with Probabilistic Databases | 2015 | VLDB | 5.1716068e-05 |
| 6,415 | Queries with Difference on Probabilistic Databases | 2011 | VLDB | 5.0731258e-05 |
| 7,434 | Local Structure and Determinism in Probabilistic Databases | 2012 | SIGMOD | 4.7314358e-05 |
| 8,508 | Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries | 2024 | PODS | 4.4952414e-05 |
| 8,581 | Anytime Approximation in Probabilistic Databases via Scaled Dissociations | 2019 | SIGMOD | 4.492241e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 101 | ULDBs: Databases with Uncertainty and Lineage | 2006 | VLDB | 0.0004955674 |
| 321 | MCDB: A Monte Carlo Approach to Managing Uncertain Data | 2008 | SIGMOD | 0.00027527389 |
| 627 | Management of Probabilistic Data: Foundations and Challenges | 2007 | PODS | 0.00018959005 |
| 706 | MYSTIQ: A system for finding more answers by using probabilities | 2005 | SIGMOD | 0.00017845469 |
| 1,268 | The Dichotomy of Conjunctive Queries on Probabilistic Structures | 2007 | PODS | 0.00012931993 |
| 2,728 | Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities | 2009 | SIGMOD | 8.2185032e-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 |
Previous
Page 1 / 1
Next