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

Download Now
Provided by: Association for Computing Machinery
Topic: Storage
Format: PDF
In-memory tree structured index search is a fundamental database operation. Modern processors provide tremendous computing power by integrating multiple cores, each with wide vector units. There has been much work to exploit modern processor architectures for database primitives like scan, sort, join and aggregation. However, unlike other primitives, tree search presents significant challenges due to irregular and unpredictable data accesses in tree traversal. In this paper, the authors present FAST, an extremely fast architecture sensitive layout of the index tree.
Download Now

Find By Topic