Stanford Seminar - The Case for Learned Index Structures

Stanford Online: University Courses & Lectures · Oct 22, 2026 · 1h 2m

EE380: Computer Systems Colloquium SeminarThe Case for Learned Index Structures Speaker: Alex Beutel and Ed Chi, GoogleIndexes are models: a B-Tree-Index can be seen as a model to map a key to the position of a record within a sorted array, a Hash-Index as a model to map a key to a position of a record within an unsorted array, and a BitMap-Index as a model to indicate if a data record exists or not. In this talk, we take this premise and explain how existing database index structures can be replaced with other types of models, which we term learned indexes. The key idea is that a model can…