Accelerating Complex Analytics using Speculation

Summary: Speculative execution for inter-dependent analytical query pipelines: use AQP to predict intermediate results and a streaming-join operator to validate speculations. On misprediction, apply incremental repair instead of discarding work, increasing task parallelism and speedups with query complexity (TPC‑DS). (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 402
Venue: CIDR
Year: 2021
Pagerank: 4.1945683e-05
Overall Rank: 11,427 | 20.51%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,393	LAQy: Efficient and Reusable Query Approximations via Lazy Sampling	2023	SIGMOD	4.5280102e-05
8,692	Boosting Efficiency of External Pipelines by Blurring Application Boundaries	2022	CIDR	4.4661967e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
14	Online Aggregation	1997	SIGMOD	0.0010801504
60	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00064439773
64	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00063612837
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044031247
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036538405
608	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00019235898
659	The Making of TPC-DS	2006	VLDB	0.00018500853
1,108	Froid: Optimization of Imperative Programs in a Relational Database	2018	VLDB	0.00013984276
1,204	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00013319541
1,323	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00012601997
1,582	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00011265079
1,869	WinMagic : Subquery Elimination Using Window Aggregation	2003	SIGMOD	0.00010265836
1,927	Reusing Invariants: A New Strategy for Correlated Queries	1998	SIGMOD	0.00010062716
2,501	DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	2019	SIGMOD	8.6453446e-05
2,504	Enhanced Subquery Optimizations in Oracle	2009	VLDB	8.6351917e-05
3,080	Compiling PL/SQL Away	2020	CIDR	7.603389e-05
4,262	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB	6.3117226e-05
4,437	Clash of the Titans: MapReduce vs. Spark for Large Scale Data Analytics	2015	VLDB	6.1907793e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,088	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	6.4603918e-05
9,305	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.3577129e-05
438	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023199245
1,874	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010244443
5,674	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB	5.377195e-05
718	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.0001763106
6,400	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD	5.0803518e-05
10,337	Efficient Approximate Query Processing with Block Sampling	2025	CIDR	4.1945683e-05
4,959	Sharing Data and Work Across Concurrent Analytical Queries	2013	VLDB	5.8029448e-05
12,609	Speculative Query Processing	2003	CIDR	4.1945683e-05