LSched: A Workload-Aware Learned Query Scheduler for Analytical Database Systems

Summary: LSched is a fully learned, workload-aware query scheduler for in-memory analytical DBs, enabling inter- and intra-query scheduling under dynamic workloads. It accounts for operator types and pipelining, beating heuristics and prior RL by 35-50% on TPC-H, SSB, and JOB. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6531
Venue: SIGMOD
Year: 2022
Pagerank: 6.3465986e-05
Overall Rank: 5,148 | 64.69%
DOI: 10.1145/3514221.3526158

Incoming Non-self Citations Over Time

Authors

1. Ibrahim Sabek (Massachusetts Institute of Technology)
2. Tenzin Samten Ukyab (University of California Berkeley)
3. Tim Kraska (Massachusetts Institute of Technology)

BibTeX Citation

@inproceedings{sabek_sigmod22,
        title = {{LSched: A Workload-Aware Learned Query Scheduler for Analytical Database Systems}},
        author = {Sabek, Ibrahim and Ukyab, Tenzin Samten and Kraska, Tim},
        series = {{SIGMOD} '22},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3514221.3526158},
        url = {https://dl.acm.org/doi/10.1145/3514221.3526158},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,516	LOGER: A Learned Optimizer towards Generating Efficient and Robust Query Execution Plans	2023	VLDB	7.3524442e-05
3,809	Auto-WLM: Machine Learning Enhanced Workload Management in Amazon Redshift	2023	SIGMOD	7.1074195e-05
4,780	Can Learned Models Replace Hash Functions?	2023	VLDB	6.5118885e-05
5,369	Intelligent Scaling in Amazon Redshift	2024	SIGMOD	6.2437078e-05
8,234	The Case for Learned In-Memory Joins	2023	VLDB	5.460955e-05
9,428	LIMAO: A Framework for Lifelong Modular Learned Query Optimization	2025	VLDB	5.2709145e-05
9,974	PLATON: Top-down R-tree Packing with Learned Partition Policy	2023	SIGMOD	5.1845938e-05
10,479	P-MOSS: Scheduling Main-Memory Indexes Over NUMA Servers Using Next Token Prediction	2026	SIGMOD	5.093636e-05
10,553	AQD: Online Adaptive Query Dispatcher for HTAP Databases	2026	VLDB	5.093636e-05
10,768	Intra-Query Runtime Elasticity for Cloud-Native Data Analysis	2025	SIGMOD	5.093636e-05
10,969	Improving DBMS Scheduling Decisions with Accurate Performance Prediction on Concurrent Queries	2025	VLDB	5.093636e-05
11,095	LASER: Buffer-Aware Learned Query Scheduling in Master-Standby Databases	2025	VLDB	5.093636e-05
11,151	Flux: Decoupled Auto-Scaling for Heterogeneous Query Workload in Alibaba AnalyticDB	2024	SIGMOD	5.093636e-05
11,399	QaaD (Query-as-a-Data): Scalable Execution of Massive Number of Small Queries in Spark	2023	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
18	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059284255
43	The Case for Learned Index Structures	2018	SIGMOD	0.00046060254
84	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035838391
100	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034385207
154	Neo: A Learned Query Optimizer	2019	VLDB	0.00028726181
241	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023654664
378	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00019638121
422	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00018732744
428	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00018633493
447	ALEX: An Updatable Adaptive Learned Index	2020	SIGMOD	0.00018322593
472	Optimizing Space Amplification in RocksDB	2017	CIDR	0.000179044
477	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00017851226
873	Learning Multi-dimensional Indexes	2020	SIGMOD	0.00013481915
1,135	Qd-tree: Learning Data Layouts for Big Data Analytics	2020	SIGMOD	0.00012032847
1,174	Tsunami: A Learned Multi-dimensional Index for Correlated Data and Skewed Workloads	2021	VLDB	0.00011817414
1,418	LISA: A Learned Index Structure for Spatial Data	2020	SIGMOD	0.00010835539
1,840	Effectively Learning Spatial Indices	2020	VLDB	9.6404567e-05
2,156	Quickstep: A Data Platform Based on the Scaling-Up Approach	2018	VLDB	9.0635624e-05
3,865	The Case for a Learned Sorting Algorithm	2020	SIGMOD	7.0621718e-05
4,001	Scaling Up Concurrent Main-Memory Column-Store Scans: Towards Adaptive NUMA-aware Data and Task Placement	2015	VLDB	6.9663191e-05
4,493	Self-Tuning Query Scheduling for Analytical Workloads	2021	SIGMOD	6.6647555e-05
5,974	Towards instance-optimized data systems	2021	VLDB	6.0230488e-05
7,213	Scalable Multi-Query Execution using Reinforcement Learning	2021	SIGMOD	5.670422e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,149	Distribution-Based Query Scheduling	2013	VLDB
2	5,073	Database Workload Characterization with Query Plan Encoders	2022	VLDB
3	5,169	LearnedSQLGen: Constraint-aware SQL Generation using Reinforcement Learning	2022	SIGMOD
4	10,969	Improving DBMS Scheduling Decisions with Accurate Performance Prediction on Concurrent Queries	2025	VLDB
5	563	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB
6	9,612	Memory Efficient Scheduling of Query Pipeline Execution	2022	CIDR
7	3,482	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB
8	6,323	Modeling Shifting Workloads for Learned Database Systems	2024	SIGMOD
9	11,095	LASER: Buffer-Aware Learned Query Scheduling in Master-Standby Databases	2025	VLDB
10	4,493	Self-Tuning Query Scheduling for Analytical Workloads	2021	SIGMOD