GPL: A GPU-based Pipelined Query Processing Engine

Summary: GPL introduces a GPU-based, pipelined query engine for in-memory OLAP. By exploiting concurrent kernel execution and inter-kernel data channels, it enables true pipelining; a cost model tunes tile size to optimize plans, delivering up to 48% speedups on TPC-H versus kernel-based approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hd93165b906afb4b6
Venue: SIGMOD
Year: 2016
Pagerank: 7.9777435e-05
Overall Rank: 2,815 | 81.08%
DOI: 10.1145/2882903.2915224

Incoming Non-self Citations Over Time

Authors

1. Johns Paul (Nanyang Technological University)
2. Jiong He (Nanyang Technological University)
3. Bingsheng He (Nanyang Technological University; National University of Singapore)

BibTeX Citation

@inproceedings{paul_sigmod16,
        title = {{GPL: A GPU-based Pipelined Query Processing Engine}},
        author = {Paul, Johns and He, Jiong and He, Bingsheng},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2915224},
        url = {https://dl.acm.org/doi/10.1145/2882903.2915224},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
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,460	Query Processing on Tensor Computation Runtimes	2022	VLDB	8.4348335e-05
3,626	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	7.1524537e-05
3,773	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR	7.0294475e-05
3,935	The Case For Heterogeneous HTAP	2017	CIDR	6.9166006e-05
3,961	Data-Parallel Query Processing on Non-Uniform Data	2020	VLDB	6.8948667e-05
3,972	TCUDB: Accelerating Database with Tensor Processors	2022	SIGMOD	6.8881464e-05
4,480	GPU Database Systems Characterization and Optimization	2024	VLDB	6.5807917e-05
4,645	Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs	2021	VLDB	6.4881339e-05
5,615	BOSS - An Architecture for Database Kernel Composition	2024	VLDB	6.0652416e-05
5,958	Cheetah: Accelerating Database Queries with Switch Pruning	2020	SIGMOD	5.9338314e-05
6,151	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD	5.8697699e-05
6,516	GPU-accelerated data management under the test of time	2020	CIDR	5.7588588e-05
6,667	Powerful GPUs or Fast Interconnects: Analyzing Relational Workloads on Modern GPUs	2025	VLDB	5.7152948e-05
8,493	SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries	2020	SIGMOD	5.3310013e-05
9,392	Themis: A GPU-accelerated Relational Query Execution Engine	2025	VLDB	5.1861628e-05
10,318	Out-of-order Execution of Database Queries	2020	VLDB	5.0367346e-05
10,601	TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap	2026	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 24 of 24 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0023947656
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00064031282
27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.0005158963
76	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00036898845
80	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036364464
110	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00032700879
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024598661
261	Data-Oriented Transaction Execution	2010	VLDB	0.00022868935
389	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00019269777
616	Relational Joins on Graphics Processors	2008	SIGMOD	0.00015561564
627	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015460957
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,040	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.00012364063
1,159	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00011771949
1,508	Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation	2015	SIGMOD	0.00010440205
2,122	Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture	2013	VLDB	9.0084047e-05
2,202	Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores	2015	VLDB	8.8719608e-05
2,328	Parallel In-Situ Data Processing with Speculative Loading	2014	SIGMOD	8.62934e-05
2,466	Concurrent Analytical Query Processing with GPUs	2014	VLDB	8.4222621e-05
3,459	Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach	2015	VLDB	7.2848113e-05
3,491	In-Cache Query Co-Processing on Coupled CPU-GPU Architectures	2015	VLDB	7.2619913e-05
4,011	Deployment of Query Plans on Multicores	2015	VLDB	6.8573269e-05
4,539	OmniDB: Towards Portable and Efficient Query Processing on Parallel CPU/GPU Architectures	2013	VLDB	6.5532239e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,889	High-Throughput Transaction Executions on Graphics Processors	2011	VLDB
2	8,595	A Case for Graphics-driven Query Processing	2023	VLDB
3	3,200	Why it is time for a HyPE: A Hybrid Query Processing Engine for Efficient GPU Coprocessing in DBMS	2013	VLDB
4	4,989	GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP	2024	SIGMOD
5	2,466	Concurrent Analytical Query Processing with GPUs	2014	VLDB
6	3,773	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR
7	3,491	In-Cache Query Co-Processing on Coupled CPU-GPU Architectures	2015	VLDB
8	7,188	GPUQP: Query Co-Processing Using Graphics Processors	2007	SIGMOD
9	1,533	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD
10	4,645	Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs	2021	VLDB