Scalable Multi-Query Execution using Reinforcement Learning

Summary: RouLette uses reinforcement learning to drive adaptive, runtime sharing for multi-query execution, avoiding costly pre-optimization. It delivers 1.6–28.3× throughput gains vs a query-at-a-time engine and up to 6.5× vs sharing prototypes on TPC-DS-like workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hb79a83ff31ab2cae
Venue: SIGMOD
Year: 2021
Pagerank: 5.5455974e-05
Overall Rank: 7,344 | 50.65%
DOI: 10.1145/3448016.3452799

Incoming Non-self Citations Over Time

Authors

1. Panagiotis Sioulas (EPFL)
2. Anastasia Ailamaki (EPFL; RAW Labs)

BibTeX Citation

@inproceedings{sioulas_sigmod21,
        title = {{Scalable Multi-Query Execution using Reinforcement Learning}},
        author = {Sioulas, Panagiotis and Ailamaki, Anastasia},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3452799},
        url = {https://dl.acm.org/doi/10.1145/3448016.3452799},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,008	Using Cloud Functions as Accelerator for Elastic Data Analytics	2023	SIGMOD	6.3147226e-05
5,043	LSched: A Workload-Aware Learned Query Scheduler for Analytical Database Systems	2022	SIGMOD	6.2979214e-05
5,776	Lemo: A Cache-Enhanced Learned Optimizer for Concurrent Queries	2023	SIGMOD	5.9957692e-05
6,796	dbET: Execution Time Distribution-based Plan Selection	2023	SIGMOD	5.6784895e-05
11,467	Oligolithic Cross-task Optimizations across Isolated Workloads*	2024	CIDR	4.9769913e-05
11,720	QaaD (Query-as-a-Data): Scalable Execution of Massive Number of Small Queries in Spark	2023	SIGMOD	4.9769913e-05
11,733	SH2O: Efficient Data Access for Work-Sharing Databases	2023	SIGMOD	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 27 of 27 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061067652
48	Weaving Relations for Cache Performance	2001	VLDB	0.00043795812
53	Eddies: Continuously Adaptive Query Processing	2000	SIGMOD	0.000408505
85	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035876108
129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.00030395767
135	Ripple Joins for Online Aggregation	1999	SIGMOD	0.00029858107
144	Neo: A Learned Query Optimizer	2019	VLDB	0.00029090793
200	Continuously Adaptive Continuous Queries over Streams	2002	SIGMOD	0.00025444144
390	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00019265472
406	Deep Unsupervised Cardinality Estimation	2020	VLDB	0.00019050182
480	The Making of TPC-DS	2006	VLDB	0.00017615432
669	SharedDB: Killing One Thousand Queries With One Stone	2012	VLDB	0.00014975391
691	Selectivity Estimation for Range Predicates using Lightweight Models	2019	VLDB	0.00014737455
762	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.00014134432
827	Adaptive Ordering of Pipelined Stream Filters	2004	SIGMOD	0.00013629035
831	Pipelining in Multi-Query Optimization	2001	PODS	0.00013583882
1,034	A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses	2009	VLDB	0.00012389548
1,040	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.00012358804
1,108	Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources	2003	VLDB	0.00011986214
1,132	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD	0.00011893781
1,423	Procella: Unifying serving and analytical data at YouTube	2019	VLDB	0.00010715412
1,747	Selecting Subexpressions to Materialize at Datacenter Scale	2018	VLDB	9.7303647e-05
2,225	Shared Workload Optimization	2014	VLDB	8.8062552e-05
2,720	TPC-DS, Taking Decision Support Benchmarking to the Next Level	2002	SIGMOD	8.0936194e-05
4,057	The Case for Precision Sharing	2004	VLDB	6.8230987e-05
4,369	Lifting the Burden of History from Adaptive Query Processing	2004	VLDB	6.6302169e-05
4,732	MQJoin: Efficient Shared Execution of Main-Memory Joins	2016	VLDB	6.4439712e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,664	Speeding Up End-to-end Query Execution via Learning-based Progressive Cardinality Estimation	2023	SIGMOD
2	11,291	Robust Plan Evaluation based on Approximate Probabilistic Machine Learning	2025	VLDB
3	5,042	Leveraging Query Logs and Machine Learning for Parametric Query Optimization	2022	VLDB
4	4,485	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD
5	11,247	Holistic query Approximation via RL Modeling	2025	VLDB
6	5,159	Facilitating SQL Query Composition and Analysis	2020	SIGMOD
7	5,090	Releasing Cloud Databases from the Chains of Performance Prediction Models	2017	CIDR
8	5,110	Steering Query Optimizers: A Practical Take on Big Data Workloads	2021	SIGMOD
9	5,188	Database Workload Characterization with Query Plan Encoders	2022	VLDB
10	5,043	LSched: A Workload-Aware Learned Query Scheduler for Analytical Database Systems	2022	SIGMOD