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.3364407e-05
Overall Rank
8,408 | 43.49%
DOI
10.14778/3717755.3717757
PDF
Download (CC BY-NC-ND 4.0)

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 3 of 3 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.00059813669
51 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00042926566
71 DuckDB: an Embeddable Analytical Database 2019 SIGMOD 0.00037724477
84 ULDBs: Databases with Uncertainty and Lineage 2006 VLDB 0.00035960573
190 Scorpion: Explaining Away Outliers in Aggregate Queries 2013 VLDB 0.0002582857
245 MCDB: A Monte Carlo Approach to Managing Uncertain Data 2008 SIGMOD 0.00023251151
372 Approximate Query Processing: Taming the TeraBytes! A Tutorial 2001 VLDB 0.0001971778
408 DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views 2012 VLDB 0.00018894165
811 Provenance for Aggregate Queries 2011 PODS 0.00013746145
1,713 SMOKE: Fine-grained Lineage at Interactive Speed 2018 VLDB 9.8129981e-05
1,812 ProvSQL: Provenance and Probability Management in PostgreSQL 2018 VLDB 9.5780882e-05
1,941 Caravan: Provisioning for What-If Analysis 2013 CIDR 9.3276626e-05
2,162 DIFF: A Relational Interface for Large-Scale Data Explanation 2019 VLDB 8.9344773e-05
2,222 Explaining Query Answers with Explanation-Ready Databases 2016 VLDB 8.8106741e-05
2,838 Data Provenance at Internet Scale: Architecture, Experiences, and the Road Ahead 2017 CIDR 7.9493532e-05
6,220 iOLAP: Managing Uncertainty for Efficient Incremental OLAP 2016 SIGMOD 5.8447948e-05
8,323 Computing How-Provenance for SPARQL Queries via Query Rewriting 2021 VLDB 5.3533379e-05
8,490 Provenance-based Data Skipping 2022 VLDB 5.3302146e-05
8,785 Wisteria: Nurturing Scalable Data Cleaning Infrastructure 2015 VLDB 5.2767488e-05
12,220 Demonstration of Smoke: A Deep Breath of Data-Intensive Lineage Applications 2018 SIGMOD 4.9769913e-05
Previous Page 1 / 1 Next

Semantically Similar Papers