Data-Parallel Query Processing on Non-Uniform Data

Summary: Identifies filter divergence and expansion divergence in non-uniform data for GPU-accelerated query processing. Proposes divergence-balancing in DogQC, restoring efficiency and achieving up to 4.5x speedups on TPC-H vs GPU/CPU baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12281
Venue: VLDB
Year: 2020
Pagerank: 5.6347409e-05
Overall Rank: 5,197 | 63.85%
DOI: 10.14778/3380750.3380758

Incoming Non-self Citations Over Time

Authors

1. Henning Funke
2. Jens Teubner

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,002	MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures	2021	SIGMOD	6.545665e-05
4,498	GaccO - A GPU-accelerated OLTP DBMS	2022	SIGMOD	6.138538e-05
5,125	The Art of Balance: A RateupDBTM Experience of Building a CPU/GPU Hybrid Database Product	2021	VLDB	5.679423e-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,616	A Case for Graphics-driven Query Processing	2023	VLDB	4.4846474e-05
8,846	Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs	2024	VLDB	4.4372012e-05
9,204	Themis: A GPU-accelerated Relational Query Execution Engine	2025	VLDB	4.3737475e-05
10,121	TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap	2026	SIGMOD	4.1945683e-05
10,969	Query Compilation Without Regrets	2024	SIGMOD	4.1945683e-05
11,020	Accelerating Merkle Patricia Trie with GPU	2024	VLDB	4.1945683e-05
11,510	Low-Latency Compilation of SQL Queries to Machine Code	2021	VLDB	4.1945683e-05
11,609	Like Water and Oil: With a Proper Emulsifier, Query Compilation and Data Parallelism Will Mix Well	2020	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066474881
60	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00064439773
418	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023729211
1,134	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013761456
1,273	The Yin and Yang of Processing Data Warehousing Queries on GPU Devices	2013	VLDB	0.00012912938
1,287	Hardware-Oblivious Parallelism for In-Memory Column-Stores	2013	VLDB	0.00012820443
2,287	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD	9.0972606e-05
3,305	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	7.2460965e-05
3,465	GPL: A GPU-based Pipelined Query Processing Engine	2016	SIGMOD	7.0695873e-05
4,522	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.1146374e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,369	Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs	2021	VLDB	5.0936663e-05
7,324	Compliant Geo-distributed Query Processing	2021	SIGMOD	4.762032e-05
4,363	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR	6.2552614e-05
1,686	Fast Computation of Database Operations using Graphics Processors	2004	SIGMOD	0.00010917794
2,330	Concurrent Analytical Query Processing with GPUs	2014	VLDB	9.0192228e-05
8,616	A Case for Graphics-driven Query Processing	2023	VLDB	4.4846474e-05
3,305	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	7.2460965e-05
7,377	GPUQP: Query Co-Processing Using Graphics Processors	2007	SIGMOD	4.7484565e-05
2,287	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD	9.0972606e-05
11,609	Like Water and Oil: With a Proper Emulsifier, Query Compilation and Data Parallelism Will Mix Well	2020	VLDB	4.1945683e-05