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.8948667e-05
Overall Rank: 3,961 | 73.37%
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 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,053	MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures	2021	SIGMOD	7.7019663e-05
3,861	GaccO - A GPU-accelerated OLTP DBMS	2022	SIGMOD	6.9656048e-05
4,137	The Art of Balance: A RateupDB Experience of Building a CPU/GPU Hybrid Database Product	2021	VLDB	6.7861661e-05
4,480	GPU Database Systems Characterization and Optimization	2024	VLDB	6.5807917e-05
4,645	Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs	2021	VLDB	6.4881339e-05
8,236	Scaling your Hybrid CPU-GPU DBMS to Multiple GPUs	2024	VLDB	5.3710413e-05
8,595	A Case for Graphics-driven Query Processing	2023	VLDB	5.3062403e-05
9,392	Themis: A GPU-accelerated Relational Query Execution Engine	2025	VLDB	5.1861628e-05
9,472	Query Compilation Without Regrets	2024	SIGMOD	5.1711207e-05
10,601	TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap	2026	SIGMOD	4.9793485e-05
10,905	ZipFlow: a Compiler-based Framework to Unleash Compressed Data Movement for Modern GPUs	2026	VLDB	4.9793485e-05
10,984	Into the CUDA Multiverse of Runtime Compilation: Exploring Kernel Fusion Strategies for GPU Database Systems	2026	VLDB	4.9793485e-05
11,567	Accelerating Merkle Patricia Trie with GPU	2024	VLDB	4.9793485e-05
12,012	Low-Latency Compilation of SQL Queries to Machine Code	2021	VLDB	4.9793485e-05
12,106	Like Water and Oil: With a Proper Emulsifier, Query Compilation and Data Parallelism Will Mix Well	2020	VLDB	4.9793485e-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.00056855599
27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.0005158963
215	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00024598661
771	The Yin and Yang of Processing Data Warehousing Queries on GPU Devices	2013	VLDB	0.00014085862
856	Hardware-Oblivious Parallelism for In-Memory Column-Stores	2013	VLDB	0.00013428547
910	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013123912
1,533	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD	0.00010332035
2,600	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD	8.2363864e-05
2,815	GPL: A GPU-based Pipelined Query Processing Engine	2016	SIGMOD	7.9777435e-05
4,207	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.7343908e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,645	Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs	2021	VLDB
2	7,404	Compliant Geo-distributed Query Processing	2021	SIGMOD
3	3,773	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,595	A Case for Graphics-driven Query Processing	2023	VLDB
6	2,466	Concurrent Analytical Query Processing with GPUs	2014	VLDB
7	2,600	Robust Query Processing in Co-Processor-accelerated Databases	2016	SIGMOD
8	7,188	GPUQP: Query Co-Processing Using Graphics Processors	2007	SIGMOD
9	1,533	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD
10	12,106	Like Water and Oil: With a Proper Emulsifier, Query Compilation and Data Parallelism Will Mix Well	2020	VLDB