Self-Tuning Query Scheduling for Analytical Workloads

Summary: Presents a lock-free, self-tuning stride scheduler for task-based analytics, replacing OS scheduling with adaptive control of priorities and task granularity. Incorporates domain knowledge to boost scheduling elasticity under concurrent workloads, delivering near-optimal latencies and 10x tail-latency gains over classic DB systems. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hd1daa599ae1fa979
Venue: SIGMOD
Year: 2021
Pagerank: 6.7949494e-05
Overall Rank: 4,096 | 72.55%
DOI: 10.1145/3448016.3457260

Incoming Non-self Citations Over Time

Authors

1. Benjamin Wagner (Technical University of Munich)
2. André Kohn (Technical University of Munich)
3. Thomas Neumann (Technical University of Munich)

BibTeX Citation

@inproceedings{wagner_sigmod21,
        title = {{Self-Tuning Query Scheduling for Analytical Workloads}},
        author = {Wagner, Benjamin and Kohn, André and Neumann, Thomas},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3457260},
        url = {https://dl.acm.org/doi/10.1145/3448016.3457260},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,328	Auto-WLM: Machine Learning Enhanced Workload Management in Amazon Redshift	2023	SIGMOD	7.4094448e-05
4,797	LSched: A Workload-Aware Learned Query Scheduler for Analytical Database Systems	2022	SIGMOD	6.3978116e-05
4,833	Stage: Query Execution Time Prediction in Amazon Redshift	2024	SIGMOD	6.3834856e-05
4,910	Apt-Serve: Adaptive Request Scheduling on Hybrid Cache for Scalable LLM Inference Serving	2025	SIGMOD	6.3468554e-05
7,363	Blueprinting the Cloud: Unifying and Automatically Optimizing Cloud Data Infrastructures with BRAD	2024	VLDB	5.5279826e-05
8,979	Tao: Improving Resource Utilization while Guaranteeing SLO in Multi-tenant Relational Database-as-a-Service	2024	SIGMOD	5.2330911e-05
9,024	Low-Latency Transaction Scheduling via Userspace Interrupts: Why Wait or Yield When You Can Preempt?	2025	SIGMOD	5.2209552e-05
9,350	On-Demand State Separation for Cloud Data Warehousing	2022	VLDB	5.1762083e-05
10,347	Intra-Query Runtime Elasticity for Cloud-Native Data Analysis	2025	SIGMOD	5.0195882e-05
10,392	E-LQO: A Comprehensive Energy Evaluation Framework for Learned Query Optimization	2027	SIGMOD	4.9605343e-05
10,393	EASE: Resource-aware Query Scheduling across Heterogeneous Cloud Compute Services	2027	SIGMOD	4.9605343e-05
10,738	P-MOSS: Scheduling Main-Memory Indexes Over NUMA Servers Using Next Token Prediction	2026	SIGMOD	4.9605343e-05
11,000	Seron: Smart Query Router for Multi-Primary Cloud-Native Databases with Shared Storage	2026	VLDB	4.9605343e-05
11,258	Moving on From Group Commit: Autonomous Commit Enables High Throughput and Low Latency on NVMe SSDs	2025	SIGMOD	4.9605343e-05
11,505	LASER: Buffer-Aware Learned Query Scheduling in Master-Standby Databases	2025	VLDB	4.9605343e-05
11,519	Oligolithic Cross-task Optimizations across Isolated Workloads*	2024	CIDR	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056737487
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024554257
375	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00019660459
550	SageDB: A Learned Database System	2019	CIDR	0.00016525249
3,045	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	7.7044181e-05
4,036	Scaling Up Concurrent Main-Memory Column-Store Scans: Towards Adaptive NUMA-aware Data and Task Placement	2015	VLDB	6.8259759e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	448	Query Optimization for Parallel Execution	1992	SIGMOD
2	8,874	Efficient Scheduling of Heterogeneous Continuous Queries	2006	VLDB
3	12,863	Adaptively Parallelizing Distributed Range Queries	2009	VLDB
4	7,725	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
5	4,707	Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores	2017	VLDB
6	3,050	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
7	2,993	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB
8	3,384	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB
9	2,309	Multi-dimensional Resource Scheduling for Parallel Queries	1996	SIGMOD
10	4,797	LSched: A Workload-Aware Learned Query Scheduler for Analytical Database Systems	2022	SIGMOD