DBScholar

Back to papers

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.9769913e-05
Overall Rank
10,840 | 27.15%
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

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
Previous Page 1 / 1 Next

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.00037724477
210 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00024844328
769 Bitmap Index Design and Evaluation 1998 SIGMOD 0.00014106166
1,269 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.00011254742
1,825 Data Management for Data Science: Towards Embedded Analytics 2020 CIDR 9.5558093e-05
2,011 An Experimental Study of Bitmap Compression vs. Inverted List Compression 2017 SIGMOD 9.1924806e-05
2,460 Query Processing on Tensor Computation Runtimes 2022 VLDB 8.4308406e-05
3,055 MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures 2021 SIGMOD 7.6983202e-05
3,628 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 7.1490678e-05
3,657 Tile-based Lightweight Integer Compression in GPU 2022 SIGMOD 7.1227107e-05
3,691 RTIndex: Exploiting Hardware-Accelerated GPU Raytracing for Database Indexing 2023 VLDB 7.0909492e-05
4,484 GPU Database Systems Characterization and Optimization 2024 VLDB 6.5776765e-05
4,771 UpBit: Scalable In-Memory Updatable Bitmap Indexing 2016 SIGMOD 6.4223645e-05
5,354 Adaptive and Robust Query Execution for Lakehouses at Scale 2024 VLDB 6.1661231e-05
5,812 Column Stores For Wide and Sparse Data 2007 CIDR 5.9844567e-05
6,153 Efficiently Processing Joins and Grouped Aggregations on GPUs 2025 SIGMOD 5.8669913e-05
6,447 RTScan: Efficient Scan with Ray Tracing Cores 2024 VLDB 5.7798274e-05
7,486 CUBIT: Concurrent Updatable Bitmap Indexing 2025 VLDB 5.5102404e-05
10,004 Selective Late Materialization in Modern Analytical Databases 2025 VLDB 5.0954911e-05
Previous Page 1 / 1 Next

Semantically Similar Papers