Blink and It's Done: Interactive Queries on Very Large Data

Summary: BlinkDB is a massively parallel, sampling-based approximate query processing framework for interactive SPJA queries on petabyte-scale data, delivering real-time results with statistical error guarantees atop Hive/HDFS. Demonstrates up to 150x speedups vs Hive MR and 10-150x vs Shark on tens of terabytes across ~100 machines, with 2-10% error and fault-tolerant, scalable deployment. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hbff7b60853db5377
Venue: VLDB
Year: 2012
Pagerank: 0.000113499
Overall Rank: 1,246 | 91.63%
DOI: 10.14778/2367502.2367527

Incoming Non-self Citations Over Time

Authors

1. Sameer Agarwal (University of California Berkeley)
2. Aurojit Panda (University of California Berkeley)
3. Barzan Mozafari (Massachusetts Institute of Technology)
4. Anand P. Iyer (University of California Berkeley)
5. Samuel Madden (Massachusetts Institute of Technology)
6. Ion Stoica (University of California Berkeley)

BibTeX Citation

@article{agarwal_vldb12,
        title = {{Blink and It's Done: Interactive Queries on Very Large Data}},
        author = {Agarwal, Sameer and Panda, Aurojit and Mozafari, Barzan and Iyer, Anand P. and Madden, Samuel and Stoica, Ion},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {12},
        pages = {1902--1905},
        doi = {10.14778/2367502.2367527},
        url = {https://doi.org/10.14778/2367502.2367527},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
596	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015782051
772	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.0001409096
1,061	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00012208639
1,428	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.0001069161
1,500	M4: A Visualization-Oriented Time Series Data Aggregation	2014	VLDB	0.00010460169
2,028	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	9.1584244e-05
2,180	Combining User Interaction, Speculative Query Execution and Sampling in the DICE System	2014	VLDB	8.9111325e-05
2,524	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3400278e-05
2,607	dbTouch: Analytics at your Fingertips	2013	CIDR	8.2260445e-05
2,648	Explore-by-Example: An Automatic Query Steering Framework for Interactive Data Exploration	2014	SIGMOD	8.172373e-05
2,873	SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics	2017	CIDR	7.9190136e-05
3,603	Scalable Distributed Stream Join Processing	2015	SIGMOD	7.1701004e-05
3,819	Spatial Online Sampling and Aggregation	2016	VLDB	7.0027383e-05
3,895	Hyper Dimension Shuffle: Efficient Data Repartition at Petabyte Scale in SCOPE	2019	VLDB	6.9360458e-05
4,982	An Incremental Anytime Algorithm for Multi-Objective Query Optimization	2015	SIGMOD	6.3264052e-05
5,227	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD	6.2183387e-05
5,310	CliffGuard: A Principled Framework for Finding Robust Database Designs	2015	SIGMOD	6.184026e-05
5,820	SnappyData: A Hybrid Transactional Analytical Store Built On Spark	2016	SIGMOD	5.9808684e-05
5,829	Joins on Samples: A Theoretical Guide for Practitioners	2020	VLDB	5.9764044e-05
6,857	SpareLLM: Automatically Selecting Task-Specific Minimum-Cost Large Language Models under Equivalence Constraint	2025	SIGMOD	5.6621524e-05
7,662	Continuous Prefetch for Interactive Data Applications	2020	VLDB	5.4746904e-05
8,034	Dscaler: Synthetically Scaling A Given Relational Database	2016	VLDB	5.401567e-05
8,223	Wander Join: Online Aggregation for Joins	2016	SIGMOD	5.3738811e-05
8,980	A Fast Randomized Algorithm for Multi-Objective Query Optimization	2016	SIGMOD	5.2439101e-05
9,628	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	5.1473253e-05
9,905	Ziggy: Characterizing Query Results for Data Explorers	2016	VLDB	5.1100906e-05
12,221	Demonstration of VerdictDB, the Platform-Independent AQP System	2018	SIGMOD	4.9769913e-05
12,411	STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data	2015	SIGMOD	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
372	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.0001971778
1,608	SciBORQ: Scientific data management with Bounds On Runtime and Quality	2011	CIDR	0.00010085907
1,864	The Researcher's Guide to the Data Deluge: Querying a Scientific Database in Just a Few Seconds	2011	VLDB	9.4802846e-05
2,233	Shark: Fast Data Analysis Using Coarse-grained Distributed Memory	2012	SIGMOD	8.7921042e-05
4,472	Recurring Job Optimization in Scope	2012	SIGMOD	6.5822904e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,073	Interactive Analytical Processing in Big Data Systems: A Cross-Industry Study of MapReduce Workloads	2012	VLDB
2	2,233	Shark: Fast Data Analysis Using Coarse-grained Distributed Memory	2012	SIGMOD
3	9,823	Supporting Scalable Analytics with Latency Constraints	2015	VLDB
4	2,898	HAWQ: A Massively Parallel Processing SQL Engine in Hadoop	2014	SIGMOD
5	2,176	Efficient Processing of Data Warehousing Queries in a Split Execution Environment	2011	SIGMOD
6	1,885	SQL-on-Hadoop: Full Circle Back to Shared-Nothing Database Architectures	2014	VLDB
7	9,688	Rank Join Queries in NoSQL Databases	2014	VLDB
8	7,498	B^link-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases	2023	VLDB
9	5,991	Terabyte-Scale Analytics in the Blink of an Eye	2026	VLDB
10	432	Shark: SQL and Rich Analytics at Scale	2013	SIGMOD