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: 12282
Venue: VLDB
Year: 2020
Pagerank: 5.6294232e-05
Overall Rank: 5,199 | 63.87%
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,000	MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures	2021	SIGMOD	6.5419402e-05
4,500	GaccO - A GPU-accelerated OLTP DBMS	2022	SIGMOD	6.1326735e-05
5,129	The Art of Balance: A RateupDBTM Experience of Building a CPU/GPU Hybrid Database Product	2021	VLDB	5.6724875e-05
6,068	GPU Database Systems Characterization and Optimization	2024	VLDB	5.2240241e-05
6,367	Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs	2021	VLDB	5.0887599e-05
8,615	A Case for Graphics-driven Query Processing	2023	VLDB	4.4803479e-05
8,846	Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs	2024	VLDB	4.432948e-05
9,206	Themis: A GPU-accelerated Relational Query Execution Engine	2025	VLDB	4.3695556e-05
10,121	TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap	2026	SIGMOD	4.1905499e-05
10,972	Query Compilation Without Regrets	2024	SIGMOD	4.1905499e-05
11,023	Accelerating Merkle Patricia Trie with GPU	2024	VLDB	4.1905499e-05
11,514	Low-Latency Compilation of SQL Queries to Machine Code	2021	VLDB	4.1905499e-05
11,613	Like Water and Oil: With a Proper Emulsifier, Query Compilation and Data Parallelism Will Mix Well	2020	VLDB	4.1905499e-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.00066322421
59	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.0006445664
417	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023734582
1,134	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013751593
1,271	The Yin and Yang of Processing Data Warehousing Queries on GPU Devices	2013	VLDB	0.00012900735
1,285	Hardware-Oblivious Parallelism for In-Memory Column-Stores	2013	VLDB	0.00012809552
2,292	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD	9.0884645e-05
3,307	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	7.2391191e-05
3,471	GPL: A GPU-based Pipelined Query Processing Engine	2016	SIGMOD	7.0628019e-05
4,525	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.1087614e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,367	Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs	2021	VLDB	5.0887599e-05
7,306	Compliant Geo-distributed Query Processing	2021	SIGMOD	4.7626702e-05
4,359	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR	6.2493951e-05
1,685	Fast Computation of Database Operations using Graphics Processors	2004	SIGMOD	0.0001090924
8,615	A Case for Graphics-driven Query Processing	2023	VLDB	4.4803479e-05
2,336	Concurrent Analytical Query Processing with GPUs	2014	VLDB	9.0106308e-05
3,307	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	7.2391191e-05
7,375	GPUQP: Query Co-Processing Using Graphics Processors	2007	SIGMOD	4.7439007e-05
2,292	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD	9.0884645e-05
11,613	Like Water and Oil: With a Proper Emulsifier, Query Compilation and Data Parallelism Will Mix Well	2020	VLDB	4.1905499e-05