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.9605343e-05
Overall Rank: 11,982 | 19.69%
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,349	LAQy: Efficient and Reusable Query Approximations via Lazy Sampling	2023	SIGMOD	5.3332512e-05
8,849	Boosting Efficiency of External Pipelines by Blurring Application Boundaries	2022	CIDR	5.2492156e-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.00076079812
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056737487
37	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00047654188
71	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00037688945
133	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.0003015194
320	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021128745
473	The Making of TPC-DS	2006	VLDB	0.00017656775
770	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00014086699
841	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00013503124
896	Froid: Optimization of Imperative Programs in a Relational Database	2018	VLDB	0.00013164545
1,381	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00010832197
1,839	DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	2019	SIGMOD	9.5187688e-05
2,054	WinMagic : Subquery Elimination Using Window Aggregation	2003	SIGMOD	9.1030561e-05
2,122	Enhanced Subquery Optimizations in Oracle	2009	VLDB	8.9938885e-05
2,132	Reusing Invariants: A New Strategy for Correlated Queries	1998	SIGMOD	8.9837489e-05
2,716	Compiling PL/SQL Away	2020	CIDR	8.0819509e-05
3,438	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB	7.2807703e-05
4,303	Clash of the Titans: MapReduce vs. Spark for Large Scale Data Analytics	2015	VLDB	6.6602891e-05

Semantically Similar Papers

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