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.0001135375
Overall Rank: 1,243 | 91.65%
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.00015785583
784	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00014012614
1,082	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00012122749
1,428	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010693831
1,500	M4: A Visualization-Oriented Time Series Data Aggregation	2014	VLDB	0.0001046347
2,027	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	9.1618139e-05
2,178	Combining User Interaction, Speculative Query Execution and Sampling in the DICE System	2014	VLDB	8.9152266e-05
2,524	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3439125e-05
2,605	dbTouch: Analytics at your Fingertips	2013	CIDR	8.229938e-05
2,648	Explore-by-Example: An Automatic Query Steering Framework for Interactive Data Exploration	2014	SIGMOD	8.1761271e-05
2,873	SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics	2017	CIDR	7.9225385e-05
3,603	Scalable Distributed Stream Join Processing	2015	SIGMOD	7.173496e-05
3,818	Spatial Online Sampling and Aggregation	2016	VLDB	7.0060535e-05
3,895	Hyper Dimension Shuffle: Efficient Data Repartition at Petabyte Scale in SCOPE	2019	VLDB	6.9393157e-05
4,980	An Incremental Anytime Algorithm for Multi-Objective Query Optimization	2015	SIGMOD	6.3293674e-05
5,223	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD	6.2212838e-05
5,316	CliffGuard: A Principled Framework for Finding Robust Database Designs	2015	SIGMOD	6.1836681e-05
5,822	SnappyData: A Hybrid Transactional Analytical Store Built On Spark	2016	SIGMOD	5.9826812e-05
5,831	Joins on Samples: A Theoretical Guide for Practitioners	2020	VLDB	5.9782109e-05
6,860	SpareLLM: Automatically Selecting Task-Specific Minimum-Cost Large Language Models under Equivalence Constraint	2025	SIGMOD	5.6613762e-05
7,656	Continuous Prefetch for Interactive Data Applications	2020	VLDB	5.4772833e-05
8,028	Dscaler: Synthetically Scaling A Given Relational Database	2016	VLDB	5.4041252e-05
8,216	Wander Join: Online Aggregation for Joins	2016	SIGMOD	5.3764262e-05
8,971	A Fast Randomized Algorithm for Multi-Objective Query Optimization	2016	SIGMOD	5.2462912e-05
9,621	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	5.1497631e-05
9,898	Ziggy: Characterizing Query Results for Data Explorers	2016	VLDB	5.1125108e-05
12,215	Demonstration of VerdictDB, the Platform-Independent AQP System	2018	SIGMOD	4.9793485e-05
12,405	STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data	2015	SIGMOD	4.9793485e-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.00019720059
1,607	SciBORQ: Scientific data management with Bounds On Runtime and Quality	2011	CIDR	0.0001008742
1,863	The Researcher's Guide to the Data Deluge: Querying a Scientific Database in Just a Few Seconds	2011	VLDB	9.4846052e-05
2,232	Shark: Fast Data Analysis Using Coarse-grained Distributed Memory	2012	SIGMOD	8.7960223e-05
4,470	Recurring Job Optimization in Scope	2012	SIGMOD	6.5853561e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,232	Shark: Fast Data Analysis Using Coarse-grained Distributed Memory	2012	SIGMOD
2	1,072	Interactive Analytical Processing in Big Data Systems: A Cross-Industry Study of MapReduce Workloads	2012	VLDB
3	9,816	Supporting Scalable Analytics with Latency Constraints	2015	VLDB
4	2,898	HAWQ: A Massively Parallel Processing SQL Engine in Hadoop	2014	SIGMOD
5	2,173	Efficient Processing of Data Warehousing Queries in a Split Execution Environment	2011	SIGMOD
6	1,884	SQL-on-Hadoop: Full Circle Back to Shared-Nothing Database Architectures	2014	VLDB
7	9,681	Rank Join Queries in NoSQL Databases	2014	VLDB
8	7,816	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