Database Paper Browser

Back to papers

FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs

Summary: FAST is architecture-sensitive binary-tree index layout for CPUs/GPUs, aligned to cache lines, page size, and SIMD to reduce traversal latency. 50M CPU/GPU queries/sec (5x/1.7x faster); bulk rebuilds <0.1s for 64M keys; compression mitigates memory bandwidth. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4256
Venue
SIGMOD
Year
2010
Pagerank
0.00024873637
Overall Rank
381 | 97.36%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 54 citing papers.

Rank Citing Paper Year Venue Pagerank
102 The Case for Learned Index Structures 2018 SIGMOD 0.00049545203
521 Hyder - A Transactional Record Manager for Shared Flash 2011 CIDR 0.00021139547
826 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00016224841
958 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015045316
1,087 HOT: A Height Optimized Trie Index for Main-Memory Database Systems 2018 SIGMOD 0.00014162909
1,375 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00012303141
1,460 Benchmarking Learned Indexes 2021 VLDB 0.00011887068
1,607 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011162682
1,696 A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing 2016 VLDB 0.00010881034
1,731 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.0001073454
2,006 PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors 2011 VLDB 9.8101551e-05
2,157 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.416022e-05
2,552 Updatable Learned Index with Precise Positions 2021 VLDB 8.5530411e-05
2,882 Database Compression on Graphics Processors 2010 VLDB 7.9661218e-05
2,987 The Uncracked Pieces in Database Cracking 2014 VLDB 7.7787088e-05
3,103 High-Throughput Transaction Executions on Graphics Processors 2011 VLDB 7.5586143e-05
3,131 FINEdex: A Fine-grained Learned Index Scheme for Scalable and Concurrent Memory Systems 2022 VLDB 7.4985793e-05
3,175 Asynchronous Memory Access Chaining 2016 VLDB 7.438501e-05
3,193 Exploiting Coroutines to Attack the "Killer Nanoseconds" 2018 VLDB 7.4089674e-05
3,219 Interleaving with Coroutines: A Practical Approach for Robust Index Joins 2018 VLDB 7.3550716e-05
3,327 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 7.2205738e-05
3,655 CloudRAMSort: Fast and Efficient Large-Scale Distributed RAM Sort on Shared-Nothing Cluster 2012 SIGMOD 6.8718304e-05
3,696 Why it is time for a HyPE: A Hybrid Query Processing Engine for Efficient GPU Coprocessing in DBMS 2013 VLDB 6.834483e-05
3,777 A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016 SIGMOD 6.7750901e-05
3,933 RUMA has it: Rewired User-space Memory Access is Possible! 2016 VLDB 6.617914e-05
4,085 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 6.4620277e-05
4,161 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3938006e-05
4,495 ClickHouse - Lightning Fast Analytics for Everyone 2024 VLDB 6.1410277e-05
4,646 CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm 2022 VLDB 6.0250374e-05
4,678 OmniDB: Towards Portable and Efficient Query Processing on Parallel CPU/GPU Architectures 2013 VLDB 6.0046271e-05
5,048 Put an Elephant into a Fridge: Optimizing Cache Efficiency for In-memory Key-value Stores 2020 VLDB 5.7378052e-05
5,074 Learned Index: A Comprehensive Experimental Evaluation 2023 VLDB 5.7175726e-05
5,157 Hist-Tree: Those Who Ignore It Are Doomed to Learn 2021 CIDR 5.6589595e-05
5,426 RTIndeX: Exploiting Hardware-Accelerated GPU Raytracing for Database Indexing 2023 VLDB 5.5096704e-05
5,514 GPU Rasterization for Real-Time Spatial Aggregation over Arbitrary Polygons 2018 VLDB 5.4638186e-05
5,814 Towards a Hybrid Design for Fast Query Processing in DB2 with BLU Acceleration Using Graphical Processing Units: A Technology Demonstration 2016 SIGMOD 5.3167137e-05
6,098 Blockchains vs. Distributed Databases: Dichotomy and Fusion 2021 SIGMOD 5.2112094e-05
6,724 A Critical Analysis of Recursive Model Indexes 2022 VLDB 4.9484506e-05
7,167 Automatic Synthesis of Out-of-Core Algorithms 2013 SIGMOD 4.8123187e-05
7,235 Catalyst: Optimizing Cache Management for Large In-memory Key-value Systems 2023 VLDB 4.7937267e-05
7,416 MILC: Inverted List Compression in Memory 2017 VLDB 4.7355258e-05
7,869 SALI: A Scalable Adaptive Learned Index Framework based on Probability Models 2023 SIGMOD 4.6315248e-05
8,077 Hyperion: Building the Largest In-memory Search Tree 2019 SIGMOD 4.59165e-05
8,101 Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction 2024 SIGMOD 4.5854141e-05
8,356 Accelerating Pathology Image Data Cross-Comparison on CPU-GPU Hybrid Systems 2012 VLDB 4.5377018e-05
8,381 Interleaved Multi-Vectorizing 2020 VLDB 4.5310603e-05
8,414 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 4.5203005e-05
8,927 An Application-Specific Instruction Set for Accelerating Set-Oriented Database Primitives 2014 SIGMOD 4.427232e-05
9,373 S3: A Scalable In-memory Skip-List Index for Key-Value Store 2019 VLDB 4.3479874e-05
9,404 Revisiting B-tree Compression: An Experimental Study 2024 SIGMOD 4.3441378e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 cited papers.

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

Previous Page 1 / 1 Next

Semantically Similar Papers