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
10341
Venue
VLDB
Year
2010
Pagerank
6.7737212e-05
Overall Rank
4,301 | 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,594 Sensitivity Analysis and Explanations for Robust Query Evaluation in Probabilistic Databases 2011 SIGMOD 0.00010252583
1,872 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 9.5759874e-05
4,556 A Temporal-Probabilistic Database Model for Information Extraction 2013 VLDB 6.6335067e-05
5,225 Approximate Lifted Inference with Probabilistic Databases 2015 VLDB 6.310093e-05
6,527 Queries with Difference on Probabilistic Databases 2011 VLDB 5.8509088e-05
7,306 Local Structure and Determinism in Probabilistic Databases 2012 SIGMOD 5.6499367e-05
8,476 Anytime Approximation in Probabilistic Databases via Scaled Dissociations 2019 SIGMOD 5.4170414e-05
8,599 Minimally Factorizing the Provenance of Self-join Free Conjunctive Queries 2024 PODS 5.4049137e-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
78 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00036571789
238 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.0002369322
574 Management of Probabilistic Data: Foundations and Challenges 2007 PODS 0.00016278855
683 MYSTIQ: A system for finding more answers by using probabilities 2005 SIGMOD 0.00015005338
1,041 The Dichotomy of Conjunctive Queries on Probabilistic Structures 2007 PODS 0.00012453494
2,831 Secondary-Storage Confidence Computation for Conjunctive Queries with Inequalities 2009 SIGMOD 8.0788784e-05
3,229 Computing Query Probability with Incidence Algebras 2010 PODS 7.6209731e-05
4,136 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS 6.8810237e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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