DBScholar

Back to papers

Approximate Lifted Inference with Probabilistic Databases

Summary: Approximates #P-hard probabilistic-database queries by taking the minimum of schema-aware upper bounds from a minimal set of in-engine plans. Strictly generalizes safe self-join-free CQs: safety iff one plan, with optimized execution and ranking implications. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
11362
Venue
VLDB
Year
2015
Pagerank
6.310093e-05
Overall Rank
5,225 | 64.16%
DOI
10.14778/2735479.2735488

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{gatterbauer_vldb15,
        title = {{Approximate Lifted Inference with Probabilistic Databases}},
        author = {Gatterbauer, Wolfgang and Suciu, Dan},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {5},
        pages = {629--640},
        doi = {10.14778/2735479.2735488},
        url = {https://doi.org/10.14778/2735479.2735488},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank Citing Paper Year Venue Pagerank
772 VerdictDB: Universalizing Approximate Query Processing 2018 SIGMOD 0.00014147905
1,799 DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models 2019 SIGMOD 9.7326398e-05
1,995 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.3403665e-05
4,490 SlimShot: In-Database Probabilistic Inference for Knowledge Bases 2016 VLDB 6.6666905e-05
4,781 Tractable Orders for Direct Access to Ranked Answers of Conjunctive Queries 2021 PODS 6.5116536e-05
6,741 Probabilistic Databases for All 2020 PODS 5.7866368e-05
7,640 Tractable Lineages on Treelike Instances: Limits and Extensions 2016 PODS 5.5766474e-05
8,476 Anytime Approximation in Probabilistic Databases via Scaled Dissociations 2019 SIGMOD 5.4170414e-05
8,597 Beta Probabilistic Databases: A Scalable Approach to Belief Updating and Parameter Learning 2017 SIGMOD 5.4049137e-05
10,293 Variational Inference for De Finetti Logic 2026 SIGMOD 5.093636e-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
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0024089429
238 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.0002369322
1,043 Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS 2011 VLDB 0.0001244565
1,752 Approximate Lineage for Probabilistic Databases 2008 VLDB 9.8358116e-05
1,872 The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing 2014 SIGMOD 9.5759874e-05
2,990 Knowledge Expansion over Probabilistic Knowledge Bases 2014 SIGMOD 7.8883704e-05
3,952 Towards High-Throughput Gibbs Sampling at Scale: A Study across Storage Managers 2013 SIGMOD 6.9967272e-05
4,301 Read-Once Functions and Query Evaluation in Probabilistic Databases 2010 VLDB 6.7737212e-05
4,680 Probabilistic Databases with MarkoViews 2012 VLDB 6.5675814e-05
6,839 A Dichotomy for Non-repeating Queries with Negation in Probabilistic Databases 2014 PODS 5.7576811e-05
6,970 Linearized and Single-Pass Belief Propagation 2015 VLDB 5.7303405e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 644 The Complexity of Query Reliability 1998 PODS
2 8,476 Anytime Approximation in Probabilistic Databases via Scaled Dissociations 2019 SIGMOD
3 4,098 Aggregation in Probabilistic Databases via Knowledge Compilation 2012 VLDB
4 9,009 Efficient Approximations of Conjunctive Queries 2012 PODS
5 6,527 Queries with Difference on Probabilistic Databases 2011 VLDB
6 12,549 Query Evaluation with Soft-Key Constraints 2008 PODS
7 4,301 Read-Once Functions and Query Evaluation in Probabilistic Databases 2010 VLDB
8 4,136 Approximating Predicates and Expressive Queries on Probabilistic Databases 2008 PODS
9 7,317 Probabilistic Query Evaluation: The Combined FPRAS Landscape 2023 PODS
10 50 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB