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,698 | Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases | 2011 | SIGMOD | 0.00010857033 |
| 2,424 | The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing | 2014 | SIGMOD | 8.8415494e-05 |
| 4,522 | A Temporal-Probabilistic Database Model for Information Extraction | 2013 | VLDB | 6.1109228e-05 |
| 6,167 | Approximate Lifted Inference with Probabilistic Databases | 2015 | VLDB | 5.1725053e-05 |
| 6,410 | Queries with Difference on Probabilistic Databases | 2011 | VLDB | 5.0682868e-05 |
| 7,429 | Local Structure and Determinism in Probabilistic Databases | 2012 | SIGMOD | 4.7275942e-05 |
| 8,506 | Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries | 2024 | PODS | 4.4909322e-05 |
| 8,578 | Anytime Approximation in Probabilistic Databases via Scaled Dissociations | 2019 | SIGMOD | 4.4879347e-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 |
|---|---|---|---|---|
| 103 | ULDBs: Databases with Uncertainty and Lineage | 2006 | VLDB | 0.00049520051 |
| 322 | MCDB: A Monte Carlo Approach to Managing Uncertain Data | 2008 | SIGMOD | 0.00027523667 |
| 630 | Management of Probabilistic Data: Foundations and Challenges | 2007 | PODS | 0.00018942778 |
| 702 | MYSTIQ: A system for finding more answers by using probabilities | 2005 | SIGMOD | 0.00017848789 |
| 1,269 | The Dichotomy of Conjunctive Queries on Probabilistic Structures | 2007 | PODS | 0.00012911894 |
| 2,733 | Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities | 2009 | SIGMOD | 8.2106718e-05 |
| 3,315 | Computing Query Probability with Incidence Algebras | 2010 | PODS | 7.2247513e-05 |
| 4,439 | Approximating Predicates and Expressive Queries on Probabilistic Databases | 2008 | PODS | 6.1806955e-05 |
Previous
Page 1 / 1
Next