Accelerating String-Key Learned Index Structures via Memoization-based Incremental Training

Minsu Kim, Jinwoo Hwang, Guseul Heo +3

Learned indexes use machine learning models to learn the mappings between keys and their corresponding positions in key-value indexes. These indexes use the mapping information as…