Themis: A GPU-accelerated Relational Query Execution Engine

Summary: Themis is a GPU relational engine that minimizes intra- and inter-warp load imbalance by redistributing tuples among threads in a warp (so operators run only when all threads hold inputs) and migrating heavy-warps' tuples to idle warps. It uses cheap warp-workload approximations with adaptive thresholds and achieves up to 379× speedup on skewed JCC-H (TPC-H) workloads. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 14044
Venue: VLDB
Year: 2025
Pagerank: 4.3695556e-05
Overall Rank: 9,206 | 36.02%
DOI: 10.14778/3705829.3705856

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,917	Terabyte-Scale Analytics in the Blink of an Eye	2026	VLDB	4.6129625e-05
10,293	GPU Acceleration of SQL Analytics on Compressed Data	2026	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
417	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023734582
771	Relational Joins on Graphics Processors	2008	SIGMOD	0.00016813054
2,019	Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware	2016	VLDB	9.7814175e-05
2,044	A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics	2020	SIGMOD	9.6963999e-05
2,222	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2019	SIGMOD	9.2598438e-05
2,292	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD	9.0884645e-05
2,659	HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines	2019	VLDB	8.3615158e-05
3,471	GPL: A GPU-based Pipelined Query Processing Engine	2016	SIGMOD	7.0628019e-05
3,488	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	7.0460627e-05
4,670	Realtime Top-k Personalized PageRank over Large Graphs on GPUs	2020	VLDB	6.0027844e-05
5,199	Data-Parallel Query Processing on Non-Uniform Data	2020	VLDB	5.6294232e-05
6,068	GPU Database Systems Characterization and Optimization	2024	VLDB	5.2240241e-05
6,367	Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs	2021	VLDB	5.0887599e-05
8,698	Workload-driven, Lazy Discovery of Data Dependencies for Query Optimization	2022	CIDR	4.4604438e-05
8,772	SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms	2023	VLDB	4.451034e-05
9,526	Cost-efficiency and Performance Robustness in Serverless Data Exchange	2022	SIGMOD	4.3268664e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,068	GPU Database Systems Characterization and Optimization	2024	VLDB	5.2240241e-05
3,471	GPL: A GPU-based Pipelined Query Processing Engine	2016	SIGMOD	7.0628019e-05
3,307	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	7.2391191e-05
8,123	Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems	2025	SIGMOD	4.5770901e-05
5,018	Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS	2022	VLDB	5.7503878e-05
2,336	Concurrent Analytical Query Processing with GPUs	2014	VLDB	9.0106308e-05
5,199	Data-Parallel Query Processing on Non-Uniform Data	2020	VLDB	5.6294232e-05
10,121	TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap	2026	SIGMOD	4.1905499e-05
4,359	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR	6.2493951e-05
8,330	THEMIS: Fairness in Federated Stream Processing under Overload	2016	SIGMOD	4.5391049e-05