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: h80a7efbfbe8552d7
Venue: CIDR
Year: 2021
Pagerank: 4.9769913e-05
Overall Rank: 11,938 | 19.77%
DOI: -
PDF: Download (CC BY 3.0)

Incoming Non-self Citations Over Time

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

Authors

1. Panagiotis Sioulas (EPFL)
2. Viktor Sanca (EPFL)
3. Ioannis Mytilinis (EPFL)
4. Anastasia Ailamaki (EPFL; RAW Labs)

BibTeX Citation

@inproceedings{sioulas_cidr21,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '21},
        title = {{Accelerating Complex Analytics using Speculation}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Sioulas, Panagiotis and Sanca, Viktor and Mytilinis, Ioannis and Ailamaki, Anastasia},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,336	LAQy: Efficient and Reusable Query Approximations via Lazy Sampling	2023	SIGMOD	5.3508072e-05
8,831	Boosting Efficiency of External Pipelines by Blurring Application Boundaries	2022	CIDR	5.2665331e-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
9	Online Aggregation	1997	SIGMOD	0.00076265429
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056835296
37	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.0004772731
71	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00037724477
132	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.00030228229
318	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021166957
480	The Making of TPC-DS	2006	VLDB	0.00017615432
772	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.0001409096
841	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00013543
896	Froid: Optimization of Imperative Programs in a Relational Database	2018	VLDB	0.00013203085
1,378	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00010859556
1,828	DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	2019	SIGMOD	9.547768e-05
2,047	WinMagic : Subquery Elimination Using Window Aggregation	2003	SIGMOD	9.1286561e-05
2,109	Enhanced Subquery Optimizations in Oracle	2009	VLDB	9.0230202e-05
2,115	Reusing Invariants: A New Strategy for Correlated Queries	1998	SIGMOD	9.0119103e-05
2,707	Compiling PL/SQL Away	2020	CIDR	8.1073034e-05
3,427	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB	7.3048595e-05
4,288	Clash of the Titans: MapReduce vs. Spark for Large Scale Data Analytics	2015	VLDB	6.6823776e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,519	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB
2	9,628	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
3	446	Query Optimization for Parallel Execution	1992	SIGMOD
4	1,428	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD
5	5,695	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB
6	629	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD
7	6,220	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD
8	11,088	Efficient Approximate Query Processing with Block Sampling	2025	CIDR
9	4,393	Sharing Data and Work Across Concurrent Analytical Queries	2013	VLDB
10	13,098	Speculative Query Processing	2003	CIDR