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.00011314204
Overall Rank: 1,254 | 91.60%
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
594	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015814493
770	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00014086699
1,065	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00012181098
1,435	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010659454
1,504	M4: A Visualization-Oriented Time Series Data Aggregation	2014	VLDB	0.00010425951
2,040	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	9.1319608e-05
2,191	Combining User Interaction, Speculative Query Execution and Sampling in the DICE System	2014	VLDB	8.8844453e-05
2,531	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3140235e-05
2,618	dbTouch: Analytics at your Fingertips	2013	CIDR	8.1988906e-05
2,656	Explore-by-Example: An Automatic Query Steering Framework for Interactive Data Exploration	2014	SIGMOD	8.1460698e-05
2,871	SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics	2017	CIDR	7.9024682e-05
3,610	Scalable Distributed Stream Join Processing	2015	SIGMOD	7.1463915e-05
3,825	Spatial Online Sampling and Aggregation	2016	VLDB	6.9795872e-05
3,907	Hyper Dimension Shuffle: Efficient Data Repartition at Petabyte Scale in SCOPE	2019	VLDB	6.9139522e-05
5,006	An Incremental Anytime Algorithm for Multi-Objective Query Optimization	2015	SIGMOD	6.3057396e-05
5,248	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD	6.1980997e-05
5,324	CliffGuard: A Principled Framework for Finding Robust Database Designs	2015	SIGMOD	6.1645235e-05
5,832	SnappyData: A Hybrid Transactional Analytical Store Built On Spark	2016	SIGMOD	5.9623153e-05
5,841	Joins on Samples: A Theoretical Guide for Practitioners	2020	VLDB	5.9569427e-05
6,874	SpareLLM: Automatically Selecting Task-Specific Minimum-Cost Large Language Models under Equivalence Constraint	2025	SIGMOD	5.6434298e-05
7,675	Continuous Prefetch for Interactive Data Applications	2020	VLDB	5.4565877e-05
8,051	Dscaler: Synthetically Scaling A Given Relational Database	2016	VLDB	5.383739e-05
8,240	Wander Join: Online Aggregation for Joins	2016	SIGMOD	5.3561117e-05
8,999	A Fast Randomized Algorithm for Multi-Objective Query Optimization	2016	SIGMOD	5.2270052e-05
9,656	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	5.1303051e-05
9,940	Ziggy: Characterizing Query Results for Data Explorers	2016	VLDB	5.0931934e-05
12,264	Demonstration of VerdictDB, the Platform-Independent AQP System	2018	SIGMOD	4.9605343e-05
12,454	STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data	2015	SIGMOD	4.9605343e-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
374	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00019698889
1,614	SciBORQ: Scientific data management with Bounds On Runtime and Quality	2011	CIDR	0.00010054823
1,870	The Researcher's Guide to the Data Deluge: Querying a Scientific Database in Just a Few Seconds	2011	VLDB	9.4495246e-05
2,244	Shark: Fast Data Analysis Using Coarse-grained Distributed Memory	2012	SIGMOD	8.7648296e-05
4,492	Recurring Job Optimization in Scope	2012	SIGMOD	6.5612113e-05

Semantically Similar Papers

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