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.1905499e-05
Overall Rank: 11,430 | 20.57%
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,370	LAQy: Efficient and Reusable Query Approximations via Lazy Sampling	2023	SIGMOD	4.5287754e-05
8,689	Boosting Efficiency of External Pipelines by Blurring Application Boundaries	2022	CIDR	4.4619184e-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.0010813443
59	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.0006445664
63	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00063595699
130	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00044001626
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036529607
606	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00019251186
659	The Making of TPC-DS	2006	VLDB	0.00018514913
1,107	Froid: Optimization of Imperative Programs in a Relational Database	2018	VLDB	0.0001397627
1,161	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00013579831
1,320	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00012606067
1,581	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00011262795
1,871	WinMagic : Subquery Elimination Using Window Aggregation	2003	SIGMOD	0.0001025746
1,930	Reusing Invariants: A New Strategy for Correlated Queries	1998	SIGMOD	0.00010052743
2,494	DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	2019	SIGMOD	8.6457436e-05
2,503	Enhanced Subquery Optimizations in Oracle	2009	VLDB	8.6306662e-05
3,085	Compiling PL/SQL Away	2020	CIDR	7.5960713e-05
4,257	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB	6.3050642e-05
4,435	Clash of the Titans: MapReduce vs. Spark for Large Scale Data Analytics	2015	VLDB	6.18493e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,075	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	6.4699689e-05
9,312	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	4.353536e-05
1,867	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD	0.00010264932
439	Query Optimization for Parallel Execution	1992	SIGMOD	0.00023183237
5,685	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB	5.37204e-05
716	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD	0.00017623897
6,631	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD	4.9805704e-05
10,349	Efficient Approximate Query Processing with Block Sampling	2025	CIDR	4.1905499e-05
4,964	Sharing Data and Work Across Concurrent Analytical Queries	2013	VLDB	5.7974073e-05
12,618	Speculative Query Processing	2003	CIDR	4.1905499e-05