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
4257
Venue
SIGMOD
Year
2010
Pagerank
0.00024888997
Overall Rank
382 | 97.35%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 54 citing papers.

Rank Citing Paper Year Venue Pagerank
9,745 Why Are Learned Indexes So Effective but Sometimes Ineffective? 2025 VLDB 4.2856385e-05
10,257 SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory 2026 VLDB 4.1905499e-05
10,407 VEGA: An Active-tuning Learned Index with Group-Wise Learning Granularity 2025 SIGMOD 4.1905499e-05
10,571 FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update 2025 VLDB 4.1905499e-05
Previous Page 2 / 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.

Rank Cited Paper Year Venue Pagerank
104 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049475932
132 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00043697853
235 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00031980259
240 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031526134
307 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00028226342
343 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00026756534
350 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00026368305
622 Improving Index Performance through Prefetching 2001 SIGMOD 0.00018976783
711 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00017724982
894 Data Compression Support in Databases 1994 VLDB 0.00015516667
944 Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture 2008 VLDB 0.0001512998
1,134 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013751593
1,195 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00013404419
1,659 Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance 2002 SIGMOD 0.00010970279
1,807 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 0.0001047644
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,469 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD 5.0448159e-05
12,903 Fast Search In Main Memory Databases 1992 SIGMOD 4.1905499e-05
622 Improving Index Performance through Prefetching 2001 SIGMOD 0.00018976783
1,807 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 0.0001047644
6,441 An Eight-Dimensional Systematic Evaluation of Optimized Search Algorithms on Modern Processors 2018 VLDB 5.0546366e-05
8,167 GTS: GPU-based Tree Index for Fast Similarity Search 2024 SIGMOD 4.567569e-05
3,806 Distributing a Search Tree Among a Growing Number of Processors 1994 SIGMOD 6.7461245e-05
10,571 FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update 2025 VLDB 4.1905499e-05
9,499 Memory-Efficient Search Trees for Database Management Systems 2021 SIGMOD 4.3300131e-05
3,760 A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016 SIGMOD 6.7790524e-05