DBScholar

Back to papers

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)

Paper ID
h13fa8b43ca3e20dd
Venue
VLDB
Year
2010
Pagerank
6.6226901e-05
Overall Rank
4,389 | 70.50%
DOI
10.14778/1920841.1920975

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{deshpande_vldb10,
        title = {{Read-Once Functions and Query Evaluation in Probabilistic Databases}},
        author = {Deshpande, Amol and Sen, Prithviraj and Getoor, Lise},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {1068--1079},
        doi = {10.14778/1920841.1920975},
        url = {https://doi.org/10.14778/1920841.1920975},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank Citing Paper Year Venue Pagerank
1,615 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD 0.00010067073
1,916 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 9.3837729e-05
4,655 A Temporal-Probabilistic Database Model for Information Extraction 2013 VLDB 6.4849316e-05
5,340 Approximate Lifted Inference with Probabilistic Databases 2015 VLDB 6.1731278e-05
6,653 Queries with Difference on Probabilistic Databases 2011 VLDB 5.7196642e-05
7,427 Local Structure and Determinism in Probabilistic Databases 2012 SIGMOD 5.5304729e-05
8,643 Anytime Approximation in Probabilistic Databases via Scaled Dissociations 2019 SIGMOD 5.2954976e-05
8,762 Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries 2024 PODS 5.283642e-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
84 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00035963861
245 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.00023258672
587 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00015933201
696 MYSTIQ: A system for finding more answers by using probabilities 2005 SIGMOD 0.00014697176
1,065 The Dichotomy of Conjunctive Queries on Probabilistic Structures 2007 PODS 0.0001219981
2,860 Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities 2009 SIGMOD 7.9338024e-05
3,291 Computing Query Probability with Incidence Algebras 2010 PODS 7.4519264e-05
4,213 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS 6.7296503e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,569 Solving a Special Case of the Intensional vs Extensional Conjecture in Probabilistic Databases 2020 PODS
2 4,176 Aggregation in Probabilistic Databases via Knowledge Compilation 2012 VLDB
3 1,615 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD
4 12,839 Query Evaluation with Soft-Key Constraints 2008 PODS
5 7,427 Local Structure and Determinism in Probabilistic Databases 2012 SIGMOD
6 5,340 Approximate Lifted Inference with Probabilistic Databases 2015 VLDB
7 3,769 Optimizing MPF Queries: Decision Support and Probabilistic Inference 2007 SIGMOD
8 10,007 Probabilistic Databases under Updates: Boolean Query Evaluation and Ranked Enumeration 2021 PODS
9 7,466 Probabilistic Query Evaluation: The Combined FPRAS Landscape 2023 PODS
10 51 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB