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: 401
Venue: CIDR
Year: 2021
Pagerank: 5.093636e-05
Overall Rank: 11,625 | 20.25%
DOI: -

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,161	LAQy: Efficient and Reusable Query Approximations via Lazy Sampling	2023	SIGMOD	5.4752972e-05
8,674	Boosting Efficiency of External Pipelines by Blurring Application Boundaries	2022	CIDR	5.3869233e-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.00077458002
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
35	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00048481081
103	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00034161428
129	Optimization of Nested SQL Queries Revisited	1987	SIGMOD	0.0003068101
323	DeepDB: Learn from Data, not from Queries!	2020	VLDB	0.00021264788
476	The Making of TPC-DS	2006	VLDB	0.00017860667
772	VerdictDB: Universalizing Approximate Query Processing	2018	SIGMOD	0.00014147905
819	Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters	2016	SIGMOD	0.00013815639
894	Froid: Optimization of Imperative Programs in a Relational Database	2018	VLDB	0.00013367658
1,362	Execution Strategies for SQL Subqueries	2007	SIGMOD	0.00011032204
1,799	DBEst: Revisiting Approximate Query Processing Engines with Machine Learning Models	2019	SIGMOD	9.7326398e-05
2,021	WinMagic : Subquery Elimination Using Window Aggregation	2003	SIGMOD	9.297379e-05
2,093	Reusing Invariants: A New Strategy for Correlated Queries	1998	SIGMOD	9.1831198e-05
2,095	Enhanced Subquery Optimizations in Oracle	2009	VLDB	9.1803718e-05
2,684	Compiling PL/SQL Away	2020	CIDR	8.25952e-05
3,673	Efficient Processing of Window Functions in Analytical SQL Queries	2015	VLDB	7.2113383e-05
4,208	Clash of the Titans: MapReduce vs. Spark for Large Scale Data Analytics	2015	VLDB	6.8319812e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,482	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB
2	9,446	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
3	1,401	Knowing When You’re Wrong: Building Fast and Reliable Approximate Query Processing Systems	2014	SIGMOD
4	434	Query Optimization for Parallel Execution	1992	SIGMOD
5	5,565	Efficient Allocation Algorithms for OLAP over Imprecise Data	2006	VLDB
6	624	Performance Prediction for Concurrent Database Workloads	2011	SIGMOD
7	6,122	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD
8	10,634	Efficient Approximate Query Processing with Block Sampling	2025	CIDR
9	4,330	Sharing Data and Work Across Concurrent Analytical Queries	2013	VLDB
10	12,802	Speculative Query Processing	2003	CIDR