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.962315e-05
Overall Rank: 2,808 | 81.18%
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,530	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD	0.00010318943
1,748	HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines	2019	VLDB	9.7176232e-05
2,464	Query Processing on Tensor Computation Runtimes	2022	VLDB	8.4081954e-05
3,622	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	7.1350619e-05
3,775	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR	7.0079979e-05
3,869	The Case For Heterogeneous HTAP	2017	CIDR	6.9434054e-05
3,968	Data-Parallel Query Processing on Non-Uniform Data	2020	VLDB	6.8770248e-05
3,982	TCUDB: Accelerating Database with Tensor Processors	2022	SIGMOD	6.8663329e-05
4,164	GPU Database Systems Characterization and Optimization	2024	VLDB	6.7560016e-05
4,650	Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs	2021	VLDB	6.471543e-05
5,629	BOSS - An Architecture for Database Kernel Composition	2024	VLDB	6.0424626e-05
5,721	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD	6.0008904e-05
5,972	Cheetah: Accelerating Database Queries with Switch Pruning	2020	SIGMOD	5.9114227e-05
6,393	GPU-accelerated data management under the test of time	2020	CIDR	5.7858902e-05
6,685	Powerful GPUs or Fast Interconnects: Analyzing Relational Workloads on Modern GPUs	2025	VLDB	5.6936999e-05
8,517	SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries	2020	SIGMOD	5.3110227e-05
9,061	Themis: A GPU-accelerated Relational Query Execution Engine	2025	VLDB	5.2142646e-05
10,351	Out-of-order Execution of Database Queries	2020	VLDB	5.0177035e-05
10,673	TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap	2026	SIGMOD	4.9605343e-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.0023948467
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00063972112
27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.0005146739
77	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00036821827
80	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036267455
111	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00032621499
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024554257
262	Data-Oriented Transaction Execution	2010	VLDB	0.00022832269
390	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00019232929
610	Relational Joins on Graphics Processors	2008	SIGMOD	0.00015540189
627	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015430074
748	The Yin and Yang of Processing Data Warehousing Queries on GPU Devices	2013	VLDB	0.00014258503
850	Hardware-Oblivious Parallelism for In-Memory Column-Stores	2013	VLDB	0.00013450864
1,043	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.00012325755
1,159	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00011739527
1,511	Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation	2015	SIGMOD	0.00010408003
2,125	Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture	2013	VLDB	8.9903827e-05
2,208	Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores	2015	VLDB	8.8459331e-05
2,342	Parallel In-Situ Data Processing with Speculative Loading	2014	SIGMOD	8.5978326e-05
2,468	Concurrent Analytical Query Processing with GPUs	2014	VLDB	8.402961e-05
3,470	Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach	2015	VLDB	7.2606844e-05
3,495	In-Cache Query Co-Processing on Coupled CPU-GPU Architectures	2015	VLDB	7.237656e-05
3,860	Deployment of Query Plans on Multicores	2015	VLDB	6.9512283e-05
4,554	OmniDB: Towards Portable and Efficient Query Processing on Parallel CPU/GPU Architectures	2013	VLDB	6.5311864e-05

Semantically Similar Papers

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