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.9740083e-05
Overall Rank: 2,816 | 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,534	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD	0.00010327147
1,748	HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines	2019	VLDB	9.7289385e-05
2,460	Query Processing on Tensor Computation Runtimes	2022	VLDB	8.4308406e-05
3,628	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	7.1490678e-05
3,775	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR	7.0261504e-05
3,934	The Case For Heterogeneous HTAP	2017	CIDR	6.9145781e-05
3,962	Data-Parallel Query Processing on Non-Uniform Data	2020	VLDB	6.8916038e-05
3,974	TCUDB: Accelerating Database with Tensor Processors	2022	SIGMOD	6.8848857e-05
4,484	GPU Database Systems Characterization and Optimization	2024	VLDB	6.5776765e-05
4,647	Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs	2021	VLDB	6.4850635e-05
5,616	BOSS - An Architecture for Database Kernel Composition	2024	VLDB	6.0623704e-05
5,959	Cheetah: Accelerating Database Queries with Switch Pruning	2020	SIGMOD	5.9310224e-05
6,153	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD	5.8669913e-05
6,518	GPU-accelerated data management under the test of time	2020	CIDR	5.7561332e-05
6,671	Powerful GPUs or Fast Interconnects: Analyzing Relational Workloads on Modern GPUs	2025	VLDB	5.7125893e-05
8,501	SPRINTER: A Fast n-ary Join Query Processing Method for Complex OLAP Queries	2020	SIGMOD	5.3285575e-05
9,401	Themis: A GPU-accelerated Relational Query Execution Engine	2025	VLDB	5.1837077e-05
10,325	Out-of-order Execution of Database Queries	2020	VLDB	5.0343502e-05
10,612	TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap	2026	SIGMOD	4.9769913e-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.0023943337
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00064013679
27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.00051576613
76	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00036891569
80	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00036354352
110	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00032696785
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024589307
261	Data-Oriented Transaction Execution	2010	VLDB	0.0002286084
390	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00019265472
616	Relational Joins on Graphics Processors	2008	SIGMOD	0.00015554627
627	Rethinking SIMD Vectorization for In-Memory Databases	2015	SIGMOD	0.00015454197
775	The Yin and Yang of Processing Data Warehousing Queries on GPU Devices	2013	VLDB	0.0001407924
857	Hardware-Oblivious Parallelism for In-Memory Column-Stores	2013	VLDB	0.00013422539
1,040	The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses	2010	SIGMOD	0.00012358804
1,158	Toward a Progress Indicator for Database Queries	2004	SIGMOD	0.00011767292
1,509	Self-Tuning, GPU-Accelerated Kernel Density Models for Multidimensional Selectivity Estimation	2015	SIGMOD	0.00010436933
2,124	Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture	2013	VLDB	9.0041425e-05
2,202	Mega-KV: A Case for GPUs to Maximize the Throughput of In-Memory Key-Value Stores	2015	VLDB	8.8707587e-05
2,331	Parallel In-Situ Data Processing with Speculative Loading	2014	SIGMOD	8.6253336e-05
2,466	Concurrent Analytical Query Processing with GPUs	2014	VLDB	8.4182778e-05
3,458	Improving Main Memory Hash Joins on Intel Xeon Phi Processors: An Experimental Approach	2015	VLDB	7.2815031e-05
3,491	In-Cache Query Co-Processing on Coupled CPU-GPU Architectures	2015	VLDB	7.2586387e-05
4,012	Deployment of Query Plans on Multicores	2015	VLDB	6.8540959e-05
4,540	OmniDB: Towards Portable and Efficient Query Processing on Parallel CPU/GPU Architectures	2013	VLDB	6.5501234e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,889	High-Throughput Transaction Executions on Graphics Processors	2011	VLDB
2	8,602	A Case for Graphics-driven Query Processing	2023	VLDB
3	3,202	Why it is time for a HyPE: A Hybrid Query Processing Engine for Efficient GPU Coprocessing in DBMS	2013	VLDB
4	4,992	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,775	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,190	GPUQP: Query Co-Processing Using Graphics Processors	2007	SIGMOD
9	1,534	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD
10	4,647	Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs	2021	VLDB