Database Paper Browser

Back to papers

A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms

Summary: HB+-tree: a hybrid CPU-GPU B+-tree for in-memory indexing on heterogeneous platforms, addressing GPU memory limits by jointly using CPU and GPU compute and memory. Achieves up to 240M index queries/sec, about 2.4× faster than CPU-only. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
5109
Venue
SIGMOD
Year
2016
Pagerank
6.7750901e-05
Overall Rank
3,777 | 73.73%
DOI
10.1145/2882903.2882918

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank Citing Paper Year Venue Pagerank
102 The Case for Learned Index Structures 2018 SIGMOD 0.00049545203
3,131 FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems 2022 VLDB 7.4985793e-05
3,151 A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017 SIGMOD 7.4720668e-05
3,327 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 7.2205738e-05
4,161 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3938006e-05
6,059 Cache-Efficient Fork-Processing Patterns on Large Graphs 2021 SIGMOD 5.2307519e-05
6,476 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD 5.0496617e-05
7,360 ParPaRaw: Massively Parallel Parsing of Delimiter-Separated Raw Data 2020 VLDB 4.7525925e-05
8,171 GTS: GPU-based Tree Index for Fast Similarity Search 2024 SIGMOD 4.5688498e-05
9,953 Distributed Stream KNN Join 2021 SIGMOD 4.2405999e-05
10,562 FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update 2025 VLDB 4.1945683e-05
11,020 Accelerating Merkle Patricia Trie with GPU 2024 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank Cited Paper Year Venue Pagerank
103 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049150032
233 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00032021526
238 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031642425
239 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00031617428
381 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024873637
531 Improving Index Performance through Prefetching 2001 SIGMOD 0.00020790058
563 Tree Indexing on Solid State Drives 2010 VLDB 0.00020031827
585 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00019706145
775 Relational Joins on Graphics Processors 2008 SIGMOD 0.00016823862
1,091 Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices 2009 VLDB 0.00014142229
1,195 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00013406526
1,913 BF-Tree: Approximate Tree Indexing 2014 VLDB 0.00010113937
2,006 PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors 2011 VLDB 9.8101551e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,229 Blink-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases 2023 VLDB 4.1945683e-05
1,312 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012652548
2,051 Efficient Parallel Lists Intersection and Index Compression Algorithms using Graphics Processing Units 2011 VLDB 9.686731e-05
9,498 Memory-Efficient Search Trees for Database Management Systems 2021 SIGMOD 4.3341665e-05
1,774 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB 0.00010604097
6,476 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD 5.0496617e-05
8,101 Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction 2024 SIGMOD 4.5854141e-05
7,923 Efficient B-tree Based Indexing for Cloud Data Processing 2010 VLDB 4.6155204e-05
8,655 Adaptive Hybrid Indexes 2022 SIGMOD 4.4739554e-05
381 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024873637