Data-Parallel Query Processing on Non-Uniform Data

Summary: Identifies filter and expansion divergence as key GPU inefficiencies under skewed data and fused pipelines. DogQC balances these effects, improving robustness and delivering up to 4.51× speedups over GPU compilers and 4.54× over CPU systems. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 12469
Venue: VLDB
Year: 2020
Pagerank: 6.6175897e-05
Overall Rank: 4,585 | 68.55%
DOI: 10.14778/3380750.3380758

Incoming Non-self Citations Over Time

Authors

1. Henning Funke (Technical University of Dortmund)
2. Jens Teubner (Technical University of Dortmund)

BibTeX Citation

@article{funke_vldb20,
        title = {{Data-Parallel Query Processing on Non-Uniform Data}},
        author = {Funke, Henning and Teubner, Jens},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {6},
        pages = {884--897},
        doi = {10.14778/3380750.3380758},
        url = {https://doi.org/10.14778/3380750.3380758},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,227	MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures	2021	SIGMOD	7.6217889e-05
3,890	GaccO - A GPU-accelerated OLTP DBMS	2022	SIGMOD	7.0435206e-05
4,603	The Art of Balance: A RateupDB Experience of Building a CPU/GPU Hybrid Database Product	2021	VLDB	6.6105578e-05
5,422	GPU Database Systems Characterization and Optimization	2024	VLDB	6.2245373e-05
5,807	Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs	2021	VLDB	6.0805143e-05
8,487	A Case for Graphics-driven Query Processing	2023	VLDB	5.4153858e-05
8,808	Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs	2024	VLDB	5.3661351e-05
9,280	Themis: A GPU-accelerated Relational Query Execution Engine	2025	VLDB	5.2933689e-05
10,072	Query Compilation Without Regrets	2024	SIGMOD	5.1624689e-05
10,409	TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap	2026	SIGMOD	5.093636e-05
11,231	Accelerating Merkle Patricia Trie with GPU	2024	VLDB	5.093636e-05
11,708	Low-Latency Compilation of SQL Queries to Machine Code	2021	VLDB	5.093636e-05
11,804	Like Water and Oil: With a Proper Emulsifier, Query Compilation and Data Parallelism Will Mix Well	2020	VLDB	5.093636e-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
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
29	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.00052093615
241	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023654664
823	The Yin and Yang of Processing Data Warehousing Queries on GPU Devices	2013	VLDB	0.00013792901
912	Hardware-Oblivious Parallelism for In-Memory Column-Stores	2013	VLDB	0.00013269804
925	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013182044
1,574	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD	0.00010321274
2,713	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	8.2122726e-05
2,848	GPL: A GPU-based Pipelined Query Processing Engine	2016	SIGMOD	8.0538815e-05
4,157	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.8629037e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,807	Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs	2021	VLDB
2	7,258	Compliant Geo-distributed Query Processing	2021	SIGMOD
3	3,791	Hardware-conscious Query Processing in GPU-accelerated Analytical Engines	2019	CIDR
4	1,452	Fast Computation of Database Operations using Graphics Processors	2004	SIGMOD
5	2,504	Concurrent Analytical Query Processing with GPUs	2014	VLDB
6	8,487	A Case for Graphics-driven Query Processing	2023	VLDB
7	2,713	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD
8	7,113	GPUQP: Query Co-Processing Using Graphics Processors	2007	SIGMOD
9	1,574	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD
10	11,804	Like Water and Oil: With a Proper Emulsifier, Query Compilation and Data Parallelism Will Mix Well	2020	VLDB