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: 14043
Venue: VLDB
Year: 2025
Pagerank: 4.3737475e-05
Overall Rank: 9,204 | 35.97%
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,916	Terabyte-Scale Analytics in the Blink of an Eye	2026	VLDB	4.6173899e-05
10,281	GPU Acceleration of SQL Analytics on Compressed Data	2026	VLDB	4.1945683e-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
418	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023729211
775	Relational Joins on Graphics Processors	2008	SIGMOD	0.00016823862
2,014	Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware	2016	VLDB	9.7904029e-05
2,040	A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics	2020	SIGMOD	9.7057698e-05
2,219	SkinnerDB: Regret-Bounded Query Evaluation via Reinforcement Learning	2019	SIGMOD	9.2623533e-05
2,287	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD	9.0972606e-05
2,651	HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines	2019	VLDB	8.3694317e-05
3,465	GPL: A GPU-based Pipelined Query Processing Engine	2016	SIGMOD	7.0695873e-05
3,641	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	6.8884895e-05
4,671	Realtime Top-k Personalized PageRank over Large Graphs on GPUs	2020	VLDB	6.0085645e-05
5,197	Data-Parallel Query Processing on Non-Uniform Data	2020	VLDB	5.6347409e-05
6,066	GPU Database Systems Characterization and Optimization	2024	VLDB	5.2290447e-05
6,369	Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs	2021	VLDB	5.0936663e-05
8,703	Workload-driven, Lazy Discovery of Data Dependencies for Query Optimization	2022	CIDR	4.4647237e-05
8,775	SkinnerMT: Parallelizing for Efficiency and Robustness in Adaptive Query Processing on Multicore Platforms	2023	VLDB	4.4553047e-05
9,525	Cost-efficiency and Performance Robustness in Serverless Data Exchange	2022	SIGMOD	4.3310169e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,066	GPU Database Systems Characterization and Optimization	2024	VLDB	5.2290447e-05
3,465	GPL: A GPU-based Pipelined Query Processing Engine	2016	SIGMOD	7.0695873e-05
3,305	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	7.2460965e-05
8,118	Maximus: A Modular Accelerated Query Engine for Data Analytics on Heterogeneous Systems	2025	SIGMOD	4.5814829e-05
5,019	Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS	2022	VLDB	5.7559197e-05
5,197	Data-Parallel Query Processing on Non-Uniform Data	2020	VLDB	5.6347409e-05
2,330	Concurrent Analytical Query Processing with GPUs	2014	VLDB	9.0192228e-05
10,121	TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap	2026	SIGMOD	4.1945683e-05
4,363	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR	6.2552614e-05
8,337	THEMIS: Fairness in Federated Stream Processing under Overload	2016	SIGMOD	4.5434623e-05