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 4 of 54 citing papers.

Rank Citing Paper Year Venue Pagerank
9,746 Why Are Learned Indexes So Effective but Sometimes Ineffective? 2025 VLDB 4.2897489e-05
10,257 SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory 2026 VLDB 4.1945683e-05
10,396 VEGA: An Active-tuning Learned Index with Group-Wise Learning Granularity 2025 SIGMOD 4.1945683e-05
10,562 FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update 2025 VLDB 4.1945683e-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
103 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049150032
131 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0004370331
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
305 SIMD-Scan: Ultra Fast in-Memory Table Scan using on-Chip Vector Processing Units 2009 VLDB 0.00028248614
343 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00026768139
351 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.0002636504
531 Improving Index Performance through Prefetching 2001 SIGMOD 0.00020790058
714 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00017730584
898 Data Compression Support in Databases 1994 VLDB 0.00015525779
946 Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture 2008 VLDB 0.0001513324
1,134 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013761456
1,195 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00013406526
1,659 Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance 2002 SIGMOD 0.00010980701
1,809 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 0.00010483957
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,476 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD 5.0496617e-05
12,893 Fast Search In Main Memory Databases 1992 SIGMOD 4.1945683e-05
531 Improving Index Performance through Prefetching 2001 SIGMOD 0.00020790058
1,809 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 0.00010483957
6,461 An Eight-Dimensional Systematic Evaluation of Optimized Search Algorithms on Modern Processors 2018 VLDB 5.0538774e-05
8,171 GTS: GPU-based Tree Index for Fast Similarity Search 2024 SIGMOD 4.5688498e-05
3,804 Distributing a Search Tree Among a Growing Number of Processors 1994 SIGMOD 6.7525564e-05
10,562 FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update 2025 VLDB 4.1945683e-05
9,498 Memory-Efficient Search Trees for Database Management Systems 2021 SIGMOD 4.3341665e-05
3,777 A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016 SIGMOD 6.7750901e-05