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: h27ab2ce52f513b75
Venue: VLDB
Year: 2020
Pagerank: 6.8770248e-05
Overall Rank: 3,968 | 73.41%
DOI: 10.14778/3380750.3380758
PDF: Download (CC BY-NC-ND 4.0)

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 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,056	MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures	2021	SIGMOD	7.689069e-05
3,868	GaccO - A GPU-accelerated OLTP DBMS	2022	SIGMOD	6.9436655e-05
4,063	The Art of Balance: A RateupDB Experience of Building a CPU/GPU Hybrid Database Product	2021	VLDB	6.812902e-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
7,973	Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs	2024	VLDB	5.3991259e-05
8,608	A Case for Graphics-driven Query Processing	2023	VLDB	5.289257e-05
9,061	Themis: A GPU-accelerated Relational Query Execution Engine	2025	VLDB	5.2142646e-05
9,512	Query Compilation Without Regrets	2024	SIGMOD	5.1515819e-05
10,673	TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap	2026	SIGMOD	4.9605343e-05
10,975	ZipFlow: a Compiler-based Framework to Unleash Compressed Data Movement for Modern GPUs	2026	VLDB	4.9605343e-05
11,054	Into the CUDA Multiverse of Runtime Compilation: Exploring Kernel Fusion Strategies for GPU Database Systems	2026	VLDB	4.9605343e-05
11,622	Accelerating Merkle Patricia Trie with GPU	2024	VLDB	4.9605343e-05
12,062	Low-Latency Compilation of SQL Queries to Machine Code	2021	VLDB	4.9605343e-05
12,156	Like Water and Oil: With a Proper Emulsifier, Query Compilation and Data Parallelism Will Mix Well	2020	VLDB	4.9605343e-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
21	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00056737487
27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.0005146739
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024554257
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
912	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013092547
1,530	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD	0.00010318943
2,606	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	8.2118469e-05
2,808	GPL: A GPU-based Pipelined Query Processing Engine	2016	SIGMOD	7.962315e-05
4,226	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.709364e-05

Semantically Similar Papers

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