Back to papers
VerdictDB: Universalizing Approximate Query Processing
Summary: VerdictDB: universal, database-agnostic AQP via driver-level middleware that rewrites queries without backend changes. Provides approximate answers with error estimates across engines (Impala, Spark SQL, Redshift), delivering 171x speedups and <3% error.
(summarized by gpt-5-nano on Feb 09 2026)
Paper ID
h544145fee505528c
Venue
SIGMOD
Year
2018
Pagerank
0.00014012614
Overall Rank
784 | 94.74%
DOI
10.1145/3183713.3196905
Incoming Non-self Citations Over Time
BibTeX Citation
Copy BibTeX
@inproceedings{park_sigmod18,
title = {{VerdictDB: Universalizing Approximate Query Processing}},
author = {Park, Yongjoo and Mozafari, Barzan and Sorenson, Joseph and Wang, Junhao},
series = {{SIGMOD} '18},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3183713.3196905},
url = {https://dl.acm.org/doi/10.1145/3183713.3196905},
year = {2018}
}
Incoming Citations (Sorted by Pagerank)
Showing 1 of 51 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 39 of 39 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Rank
Cited Paper
Year
Venue
Pagerank
9
Online Aggregation
1997
SIGMOD
0.00076195956
15
How Good Are Query Optimizers, Really?
2016
VLDB
0.00061066921
57
On Random Sampling over Joins
1999
SIGMOD
0.00040108301
135
Ripple Joins for Online Aggregation
1999
SIGMOD
0.00029866033
138
Join Synopses for Approximate Query Answering
1999
SIGMOD
0.00029627449
336
The Aqua Approximate Query Answering System
1999
SIGMOD
0.00020657819
596
Wander Join: Online Aggregation via Random Walks
2016
SIGMOD
0.00015785583
710
Approximate Counts and Quantiles over Sliding Windows
2004
PODS
0.00014608975
840
Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters
2016
SIGMOD
0.0001354605
931
Dynamic Sample Selection for Approximate Query Processing
2003
SIGMOD
0.00013011667
1,022
Online Aggregation for Large MapReduce Jobs
2011
VLDB
0.00012438826
1,183
ICICLES: Self-tuning Samples for Approximate Query Answering
2000
VLDB
0.00011616705
1,243
Blink and It's Done: Interactive Queries on Very Large Data
2012
VLDB
0.0001135375
1,428
Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems
2014
SIGMOD
0.00010693831
1,607
SciBORQ: Scientific data management with Bounds On Runtime and Quality
2011
CIDR
0.0001008742
1,868
G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data
2015
SIGMOD
9.4754064e-05
1,916
The Analytical Bootstrap: a New Method for Fast Error Estimation in Approximate Query Processing
2014
SIGMOD
9.3837729e-05
1,939
Performance and Resource Modeling in Highly-Concurrent OLTP Workloads
2013
SIGMOD
9.3331247e-05
2,027
Database Learning: Toward a Database that Becomes Smarter Every Time
2017
SIGMOD
9.1618139e-05
2,224
DAQ: A New Paradigm for Approximate Query Processing
2015
VLDB
8.80823e-05
2,354
Hashed Samples: Selectivity Estimators For Set Similarity Selection Queries
2008
VLDB
8.5896515e-05
2,456
A Sampling Algebra for Aggregate Estimation
2013
VLDB
8.4377192e-05
2,642
Scaling Up Crowd-Sourcing to Very Large Datasets: A Case for Active Learning
2015
VLDB
8.1778168e-05
2,677
Relational Confidence Bounds Are Easy With The Bootstrap*
2005
SIGMOD
8.1461074e-05
2,873
SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics
2017
CIDR
7.9225385e-05
3,087
Continuous Sampling for Online Aggregation Over Multiple Queries
2010
SIGMOD
7.6624333e-05
3,145
Early Accurate Results for Advanced Analytics on MapReduce
2012
VLDB
7.5965257e-05
3,419
Revisiting Reuse for Approximate Query Processing
2017
VLDB
7.3190065e-05
3,560
Interactive Analysis of Web-Scale Data
2009
CIDR
7.2072209e-05
4,077
DBSeer: Resource and Performance Prediction for Building a Next Generation Database Cloud
2013
CIDR
6.8186603e-05
4,856
Neighbor-Sensitive Hashing
2016
VLDB
6.3798143e-05
5,316
CliffGuard: A Principled Framework for Finding Robust Database Designs
2015
SIGMOD
6.1836681e-05
5,340
Approximate Lifted Inference with Probabilistic Databases
2015
VLDB
6.1731278e-05
5,473
ABS: a System for Scalable Approximate Queries with Accuracy Guarantees
2014
SIGMOD
6.1178467e-05
5,822
SnappyData: A Hybrid Transactional Analytical Store Built On Spark
2016
SIGMOD
5.9826812e-05
6,004
Approximate Query Engines: Commercial Challenges and Research Opportunities
2017
SIGMOD
5.9166815e-05
6,954
Querying Big Data by Accessing Small Data
2015
PODS
5.6350266e-05
12,215
Demonstration of VerdictDB, the Platform-Independent AQP System
2018
SIGMOD
4.9793485e-05
13,868
Verdict: A System for Stochastic Query Planning
2015
CIDR
-
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
2,000
Sample + Seek: Approximating Aggregates with Distribution Precision Guarantee
2016
SIGMOD
2
10,982
A Portable Middleware for Plan-Based Adaptive Query Processing
2026
VLDB
3
4,781
Learned Approximate Query Processing: Make it Light, Accurate and Fast
2021
CIDR
4
1,428
Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems
2014
SIGMOD
5
8,223
PilotDB: Database-Agnostic Online Approximate Query Processing with A Priori Error Guarantees
2025
SIGMOD
6
6,004
Approximate Query Engines: Commercial Challenges and Research Opportunities
2017
SIGMOD
7
10,401
A Backend-Agnostic Compiler for Approximate Query Processing with Probabilistic Tensor Algebra
2026
SIGMOD
8
13,868
Verdict: A System for Stochastic Query Planning
2015
CIDR
9
2,027
Database Learning: Toward a Database that Becomes Smarter Every Time
2017
SIGMOD
10
12,215
Demonstration of VerdictDB, the Platform-Independent AQP System
2018
SIGMOD