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: 10619
Venue: VLDB
Year: 2012
Pagerank: 0.00011582387
Overall Rank: 1,227 | 91.59%
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
593	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00016027871
772	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00014147905
1,108	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00012145154
1,401	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010889902
1,472	M4: A Visualization-Oriented Time Series Data Aggregation	2014	VLDB	0.00010668946
1,995	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	9.3403665e-05
2,136	Combining User Interaction, Speculative Query Execution and Sampling in the DICE System	2014	VLDB	9.1126926e-05
2,540	Multi-Objective Parametric Query Optimization	2015	VLDB	8.45187e-05
2,559	dbTouch: Analytics at your Fingertips	2013	CIDR	8.4156672e-05
2,677	Explore-by-Example: An Automatic Query Steering Framework for Interactive Data Exploration	2014	SIGMOD	8.2682753e-05
2,868	SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics	2017	CIDR	8.0156936e-05
3,532	Scalable Distributed Stream Join Processing	2015	SIGMOD	7.3369085e-05
3,741	Spatial Online Sampling and Aggregation	2016	VLDB	7.1586403e-05
3,964	Hyper Dimension Shuffle: Efficient Data Repartition at Petabyte Scale in SCOPE	2019	VLDB	6.9855158e-05
4,880	An Incremental Anytime Algorithm for Multi-Objective Query Optimization	2015	SIGMOD	6.4656221e-05
5,124	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD	6.3567981e-05
5,222	CliffGuard: A Principled Framework for Finding Robust Database Designs	2015	SIGMOD	6.3103741e-05
5,700	SnappyData: A Hybrid Transactional Analytical Store Built On Spark	2016	SIGMOD	6.1167342e-05
5,743	Joins on Samples: A Theoretical Guide for Practitioners	2020	VLDB	6.1025457e-05
7,316	SpareLLM: Automatically Selecting Task-Specific Minimum-Cost Large Language Models under Equivalence Constraint	2025	SIGMOD	5.646695e-05
7,510	Continuous Prefetch for Interactive Data Applications	2020	VLDB	5.6029996e-05
7,866	Dscaler: Synthetically Scaling A Given Relational Database	2016	VLDB	5.5281143e-05
8,051	Wander Join: Online Aggregation for Joins	2016	SIGMOD	5.4997517e-05
8,831	A Fast Randomized Algorithm for Multi-Objective Query Optimization	2016	SIGMOD	5.3607984e-05
9,446	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	5.2667452e-05
9,727	Ziggy: Characterizing Query Results for Data Explorers	2016	VLDB	5.2297511e-05
11,916	Demonstration of VerdictDB, the Platform-Independent AQP System	2018	SIGMOD	5.093636e-05
12,112	STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data	2015	SIGMOD	5.093636e-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
363	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.0002005475
1,582	SciBORQ: Scientific data management with Bounds On Runtime and Quality	2011	CIDR	0.00010295367
1,924	The Researcher's Guide to the Data Deluge: Querying a Scientific Database in Just a Few Seconds	2011	VLDB	9.4775501e-05
2,207	Shark: Fast Data Analysis Using Coarse-grained Distributed Memory	2012	SIGMOD	8.9565862e-05
4,400	Recurring Job Optimization in Scope	2012	SIGMOD	6.7239302e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,054	Interactive Analytical Processing in Big Data Systems: A Cross-Industry Study of MapReduce Workloads	2012	VLDB
2	2,207	Shark: Fast Data Analysis Using Coarse-grained Distributed Memory	2012	SIGMOD
3	9,640	Supporting Scalable Analytics with Latency Constraints	2015	VLDB
4	2,850	HAWQ: A Massively Parallel Processing SQL Engine in Hadoop	2014	SIGMOD
5	2,159	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,497	Rank Join Queries in NoSQL Databases	2014	VLDB
8	8,255	B^link-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases	2023	VLDB
9	7,959	Terabyte-Scale Analytics in the Blink of an Eye	2026	VLDB
10	425	Shark: SQL and Rich Analytics at Scale	2013	SIGMOD