Bridging the Indexing Gap in Fused GPU Query Engines

Summary: Fused bitmap indexing brings selective-query acceleration to GPU engines via a virtual program for arbitrary Boolean predicates. It fuses index access with lookups, joins, and aggregation in registers, while three-valued candidate checking handles misaligned bins without materialization. (summarized by gpt-5.6-luna on Aug 28 2026)

Paper ID: h56e74ee83d59cc71
Venue: VLDB
Year: 2026
Pagerank: 4.9605343e-05
Overall Rank: 10,901 | 26.93%
DOI: 10.14778/3828612.3828637
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Tianjun Bu (Institute of Software, Chinese Academy of Sciences; University of Chinese Academy of Sciences)
2. Gaoyuan Zhou (Institute of Software, Chinese Academy of Sciences)
3. Xuhui Li (Institute of Software, Chinese Academy of Sciences; University of Chinese Academy of Sciences)
4. Qiusong Yang (Institute of Software, Chinese Academy of Sciences)

BibTeX Citation

@article{bu_vldb26,
        title = {{Bridging the Indexing Gap in Fused GPU Query Engines}},
        author = {Bu, Tianjun and Zhou, Gaoyuan and Li, Xuhui and Yang, Qiusong},
        journal = {PVLDB},
        series = {{VLDB} '26},
        volume = {19},
        number = {10},
        pages = {2853--2865},
        doi = {10.14778/3828612.3828637},
        url = {https://doi.org/10.14778/3828612.3828637},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
71	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00037688945
212	Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs	2009	VLDB	0.00024786576
776	Bitmap Index Design and Evaluation	1998	SIGMOD	0.0001406101
1,228	A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics	2020	SIGMOD	0.00011425748
1,835	Data Management for Data Science: Towards Embedded Analytics	2020	CIDR	9.5293678e-05
2,017	An Experimental Study of Bitmap Compression vs. Inverted List Compression	2017	SIGMOD	9.169662e-05
2,464	Query Processing on Tensor Computation Runtimes	2022	VLDB	8.4081954e-05
3,056	MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures	2021	SIGMOD	7.689069e-05
3,471	Tile-based Lightweight Integer Compression in GPU	2022	SIGMOD	7.258594e-05
3,622	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	7.1350619e-05
3,698	RTIndex: Exploiting Hardware-Accelerated GPU Raytracing for Database Indexing	2023	VLDB	7.0675021e-05
4,164	GPU Database Systems Characterization and Optimization	2024	VLDB	6.7560016e-05
4,789	UpBit: Scalable In-Memory Updatable Bitmap Indexing	2016	SIGMOD	6.4016324e-05
5,367	Adaptive and Robust Query Execution for Lakehouses at Scale	2024	VLDB	6.1462017e-05
5,721	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD	6.0008904e-05
5,825	Column Stores For Wide and Sparse Data	2007	CIDR	5.9647545e-05
6,459	RTScan: Efficient Scan with Ray Tracing Cores	2024	VLDB	5.7607157e-05
7,505	CUBIT: Concurrent Updatable Bitmap Indexing	2025	VLDB	5.4920201e-05
10,039	Selective Late Materialization in Modern Analytical Databases	2025	VLDB	5.0786422e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,905	GPU Acceleration of SQL Analytics on Compressed Data	2026	VLDB
2	4,164	GPU Database Systems Characterization and Optimization	2024	VLDB
3	10,794	Scalable GPU Acceleration of Scalar Functions in Analytical Databases: Compilation, Benchmarking, and Optimization	2026	VLDB
4	9,145	Efficiently Joining Large Relations on Multi-GPU Systems	2025	VLDB
5	1,228	A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics	2020	SIGMOD
6	1,454	Fast Computation of Database Operations using Graphics Processors	2004	SIGMOD
7	7,200	GPUQP: Query Co-Processing Using Graphics Processors	2007	SIGMOD
8	5,721	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD
9	8,608	A Case for Graphics-driven Query Processing	2023	VLDB
10	3,383	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD