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: 10432
Venue: VLDB
Year: 2012
Pagerank: 0.00013634671
Overall Rank: 1,151 | 92.01%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
941	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015147831
1,161	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00013579831
1,574	Approximate Query Processing: No Silver Bullet	2017	SIGMOD	0.00011289028
1,804	M4: A Visualization-Oriented Time Series Data Aggregation	2014	VLDB	0.00010481427
1,845	dbTouch: Analytics at your Fingertips	2013	CIDR	0.00010339281
1,849	Combining User Interaction, Speculative Query Execution and Sampling in the DICE System	2014	VLDB	0.00010331082
1,867	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010264932
2,589	Database Learning: Toward a Database that Becomes Smarter Every Time	2017	SIGMOD	8.4868591e-05
2,652	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3662031e-05
3,076	Explore-by-Example: An Automatic Query Steering Framework for Interactive Data Exploration	2014	SIGMOD	7.6063803e-05
3,335	SnappyData: A Unified Cluster for Streaming, Transactions, and Interactive Analytics	2017	CIDR	7.2023806e-05
4,032	Spatial Online Sampling and Aggregation	2016	VLDB	6.5131946e-05
4,161	Scalable Distributed Stream Join Processing	2015	SIGMOD	6.3883784e-05
4,226	Hyper Dimension Shuffle: Efficient Data Repartition at Petabyte Scale in SCOPE	2019	VLDB	6.3382156e-05
4,876	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD	5.8544467e-05
5,073	An Incremental Anytime Algorithm for Multi-Objective Query Optimization	2015	SIGMOD	5.7118738e-05
5,269	SnappyData: A Hybrid Transactional Analytical Store Built On Spark	2016	SIGMOD	5.5926223e-05
5,578	CliffGuard: A Principled Framework for Finding Robust Database Designs	2015	SIGMOD	5.4231783e-05
6,481	Joins on Samples: A Theoretical Guide for Practitioners	2020	VLDB	5.039683e-05
6,911	Continuous Prefetch for Interactive Data Applications	2020	VLDB	4.8878659e-05
7,335	SpareLLM: Automatically Selecting Task-Specific Minimum-Cost Large Language Models under Equivalence Constraint	2025	SIGMOD	4.7533835e-05
7,760	Dscaler: Synthetically Scaling A Given Relational Database	2016	VLDB	4.6548456e-05
8,685	Wander Join: Online Aggregation for Joins	2016	SIGMOD	4.4624568e-05
8,720	A Fast Randomized Algorithm for Multi-Objective Query Optimization	2016	SIGMOD	4.4563359e-05
9,312	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.353536e-05
9,630	Ziggy: Characterizing Query Results for Data Explorers	2016	VLDB	4.3097575e-05
11,717	Demonstration of VerdictDB, the Platform-Independent AQP System	2018	SIGMOD	4.1905499e-05
11,921	STORM: Spatio-Temporal Online Reasoning and Management of Large Spatio-Temporal Data	2015	SIGMOD	4.1905499e-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
430	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00023406426
1,735	SciBORQ: Scientific data management with Bounds On Runtime and Quality	2011	CIDR	0.00010713691
1,844	The Researcher’s Guide to the Data Deluge: Querying a Scientific Database in Just a Few Seconds	2011	VLDB	0.00010339715
2,487	Shark: Fast Data Analysis Using Coarse-grained Distributed Memory	2012	SIGMOD	8.6609871e-05
4,772	Recurring Job Optimization in Scope	2012	SIGMOD	5.9280555e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
981	Interactive Analytical Processing in Big Data Systems: A Cross-Industry Study of MapReduce Workloads	2012	VLDB	0.00014866268
2,487	Shark: Fast Data Analysis Using Coarse-grained Distributed Memory	2012	SIGMOD	8.6609871e-05
9,505	Supporting Scalable Analytics with Latency Constraints	2015	VLDB	4.3300131e-05
3,070	HAWQ: A Massively Parallel Processing SQL Engine in Hadoop	2014	SIGMOD	7.6157391e-05
2,340	Efficient Processing of Data Warehousing Queries in a Split Execution Environment	2011	SIGMOD	9.001663e-05
2,123	SQL-on-Hadoop: Full Circle Back to Shared-Nothing Database Architectures	2014	VLDB	9.4836925e-05
9,353	Rank Join Queries in NoSQL Databases	2014	VLDB	4.3485003e-05
11,231	Blink-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases	2023	VLDB	4.1905499e-05
7,917	Terabyte-Scale Analytics in the Blink of an Eye	2026	VLDB	4.6129625e-05
539	Shark: SQL and Rich Analytics at Scale	2013	SIGMOD	0.00020615453