Demonstration of VerdictDB, the Platform-Independent AQP System

Summary: VerdictDB is a platform-independent AQP middleware at the driver, rewriting queries with no DB-internal changes. It employs variational subsampling for SQL-friendly error estimates, yielding up to 100x speedups with near-exact results on Spark SQL and Redshift; open-source under Apache 2.0. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5561
Venue: SIGMOD
Year: 2018
Pagerank: 5.093636e-05
Overall Rank: 11,916 | 18.25%
DOI: 10.1145/3183713.3193538

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Wen He (University of Michigan)
2. Yongjoo Park (University of Michigan)
3. Idris Hanafi (University of Michigan)
4. Jacob Yatvitskiy (University of Michigan)
5. Barzan Mozafari (University of Michigan)

BibTeX Citation

@inproceedings{he_sigmod18,
        title = {{Demonstration of VerdictDB, the Platform-Independent AQP System}},
        author = {He, Wen and Park, Yongjoo and Hanafi, Idris and Yatvitskiy, Jacob and Mozafari, Barzan},
        series = {{SIGMOD} '18},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3183713.3193538},
        url = {https://dl.acm.org/doi/10.1145/3183713.3193538},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
772	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00014147905
5,785	BlinkML: Efficient Maximum Likelihood Estimation with Probabilistic Guarantees	2019	SIGMOD	6.0892672e-05
9,392	A Step Toward Deep Online Aggregation	2023	SIGMOD	5.2755515e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
136	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00030123303
593	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00016027871
772	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00014147905
819	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00013815639
1,009	Online Aggregation for Large MapReduce Jobs	2011	VLDB	0.00012684342
1,227	Blink and It's Done: Interactive Queries on Very Large Data	2012	VLDB	0.00011582387
1,401	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010889902
1,872	The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing	2014	SIGMOD	9.5759874e-05
1,931	Performance and Resource Modeling in Highly-Concurrent OLTP Workloads	2013	SIGMOD	9.4664741e-05
1,995	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	9.3403665e-05
2,633	Relational Confidence Bounds Are Easy With The Bootstrap*	2005	SIGMOD	8.3224527e-05
2,868	SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics	2017	CIDR	8.0156936e-05
3,042	Continuous Sampling for Online Aggregation Over Multiple Queries	2010	SIGMOD	7.8231049e-05
4,000	DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud	2013	CIDR	6.9666198e-05
5,222	CliffGuard: A Principled Framework for Finding Robust Database Designs	2015	SIGMOD	6.3103741e-05
5,358	ABS: a System for Scalable Approximate Queries with Accuracy Guarantees	2014	SIGMOD	6.2492955e-05
5,700	SnappyData: A Hybrid Transactional Analytical Store Built On Spark	2016	SIGMOD	6.1167342e-05
5,906	Approximate Query Engines: Commercial Challenges and Research Opportunities	2017	SIGMOD	6.0457047e-05
13,555	Verdict: A System for Stochastic Query Planning	2015	CIDR	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,789	Learned Approximate Query Processing: Make it Light, Accurate and Fast	2021	CIDR
2	9,760	Approximate Query Processing for Interactive Data Science	2017	SIGMOD
3	1,962	Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee	2016	SIGMOD
4	5,358	ABS: a System for Scalable Approximate Queries with Accuracy Guarantees	2014	SIGMOD
5	1,401	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD
6	8,204	PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees	2025	SIGMOD
7	10,185	A Backend-Agnostic Compiler for Approximate Query Processing with Probabilistic Tensor Algebra	2026	SIGMOD
8	13,555	Verdict: A System for Stochastic Query Planning	2015	CIDR
9	1,995	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD
10	772	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD