DBScholar

Back to papers

Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs

Summary: Shows that JIT GPU query engines are bottlenecked less by memory stalls than by control-flow divergence and resource contention. Pyper introduces cost-based Shuffle and Segment operators to restore parallelism, outperforming existing GPU engines on TPC-H/SSB. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h6dc70978c9912d03
Venue
VLDB
Year
2021
Pagerank
6.4881339e-05
Overall Rank
4,645 | 68.78%
DOI
10.14778/3425879.3425890

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{paul_vldb21,
        title = {{Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs}},
        author = {Paul, Johns and He, Bingsheng and Lu, Shengliang and Lau, Chiew Tong},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {2},
        pages = {202--214},
        doi = {10.14778/3425879.3425890},
        url = {https://doi.org/10.14778/3425879.3425890},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
2,460 Query Processing on Tensor Computation Runtimes 2022 VLDB 8.4348335e-05
3,053 MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures 2021 SIGMOD 7.7019663e-05
3,861 GaccO - A GPU-accelerated OLTP DBMS 2022 SIGMOD 6.9656048e-05
4,137 The Art of Balance: A RateupDB Experience of Building a CPU/GPU Hybrid Database Product 2021 VLDB 6.7861661e-05
4,480 GPU Database Systems Characterization and Optimization 2024 VLDB 6.5807917e-05
8,236 Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs 2024 VLDB 5.3710413e-05
8,274 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 5.3642256e-05
9,392 Themis: A GPU-accelerated Relational Query Execution Engine 2025 VLDB 5.1861628e-05
9,656 BladeDISC: Optimizing Dynamic Shape Machine Learning Workloads via Compiler Approach 2023 SIGMOD 5.1453267e-05
10,905 ZipFlow: a Compiler-based Framework to Unleash Compressed Data Movement for Modern GPUs 2026 VLDB 4.9793485e-05
10,906 RayBooster: A Ray Tracing Engine to Accelerate SedonaDB 2026 VLDB 4.9793485e-05
10,984 Into the CUDA Multiverse of Runtime Compilation: Exploring Kernel Fusion Strategies for GPU Database Systems 2026 VLDB 4.9793485e-05
11,203 cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns 2025 SIGMOD 4.9793485e-05
11,567 Accelerating Merkle Patricia Trie with GPU 2024 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

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
21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB 0.00056855599
771 The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013 VLDB 0.00014085862
856 Hardware-Oblivious Parallelism for In-Memory Column-Stores 2013 VLDB 0.00013428547
1,268 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.0001126007
1,341 Relaxed Operator Fusion for In-Memory Databases: Making Compilation, Vectorization, and Prefetching Work Together At Last 2018 VLDB 0.00010968512
1,473 Voodoo - A Vector Algebra for Portable Database Performance on Modern Hardware 2016 VLDB 0.00010557973
1,508 Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation 2015 SIGMOD 0.00010440205
1,533 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 0.00010332035
1,747 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 9.7335416e-05
2,122 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 9.0084047e-05
2,284 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 8.6954168e-05
2,815 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD 7.9777435e-05
3,491 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 7.2619913e-05
3,773 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR 7.0294475e-05
3,961 Data-Parallel Query Processing on Non-Uniform Data 2020 VLDB 6.8948667e-05
7,188 GPUQP: Query Co-Processing Using Graphics Processors 2007 SIGMOD 5.5908064e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,151 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD
2 21 Efficiently Compiling Efficient Query Plans for Modern Hardware 2011 VLDB
3 1,541 HippogriffDB: Balancing I/O and GPU Bandwidth in Big Data Analytics 2016 VLDB
4 7,188 GPUQP: Query Co-Processing Using Graphics Processors 2007 SIGMOD
5 3,773 Hardware-conscious Query Processing in GPU-accelerated Analytical Engines 2019 CIDR
6 2,466 Concurrent Analytical Query Processing with GPUs 2014 VLDB
7 3,200 Why it is time for a HyPE: A Hybrid Query Processing Engine for Efficient GPU Coprocessing in DBMS 2013 VLDB
8 3,491 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB
9 1,533 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD
10 2,815 GPL: A GPU-based Pipelined Query Processing Engine 2016 SIGMOD