DBScholar

Back to papers

FaDE: More Than a Million What-ifs Per Second

Summary: FaDE compiles relational provenance—not symbolic expressions—to rapidly evaluate hypothetical deletion and scaling interventions. Its optimized engine combines compilation, parallelism, incrementality, and sparsity to exceed one million what-ifs/sec, achieving 1,000–10,000× speedups. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
hd72031f561d377c6
Venue
VLDB
Year
2025
Pagerank
5.2559789e-05
Overall Rank
8,892 | 40.22%
DOI
10.14778/3717755.3717757

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{mohammed_vldb25,
        title = {{FaDE: More Than a Million What-ifs Per Second}},
        author = {Mohammed, Haneen and Yao, Alexander and Summers, Charlie and Zhong, Hongbin and Chan, Gromit Yeuk-Yin and Mitra, Subrata and Flokas, Lampros and Wu, Eugene},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {4},
        pages = {943--955},
        doi = {10.14778/3717755.3717757},
        url = {https://doi.org/10.14778/3717755.3717757},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
17 Provenance Semirings 2007 PODS 0.00059752575
51 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00042936299
71 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00037720227
84 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00035963861
189 Scorpion: Explaining Away Outliers in Aggregate Queries 2013 VLDB 0.00025840026
245 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.00023258672
372 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.00019720059
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018900199
819 Provenance for Aggregate Queries 2011 PODS 0.00013666629
1,746 SMOKE: Fine-grained Lineage at Interactive Speed 2018 VLDB 9.7341914e-05
1,814 ProvSQL: Provenance and Probability Management in PostgreSQL 2018 VLDB 9.5800565e-05
1,944 Caravan: Provisioning for What-If Analysis 2013 CIDR 9.3281326e-05
2,160 DIFF: A Relational Interface for Large-Scale Data Explanation 2019 VLDB 8.9364035e-05
2,222 Explaining Query Answers with Explanation-Ready Databases 2016 VLDB 8.8109051e-05
2,843 Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead 2017 CIDR 7.9491056e-05
6,227 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.8452386e-05
8,330 Computing How-Provenance for SPARQL Queries via Query Rewriting 2021 VLDB 5.353568e-05
8,495 Provenance-based Data Skipping 2022 VLDB 5.3304338e-05
8,777 Wisteria: Nurturing Scalable Data Cleaning Infrastructure 2015 VLDB 5.2792451e-05
12,214 Demonstration of Smoke: A Deep Breath of Data-Intensive Lineage Applications 2018 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

Semantically Similar Papers