LMG Index: A Robust Learned Index for Multi-Dimensional Performance Balance

This paper introduces LMG Index, a learned indexing framework designed to overcome the limitations of existing learned indexes by addressing multiple performance dimensions (query latency, update efficiency, stability, and space usage) simultaneously. It aims to provide a more balanced and versatile indexing solution compared to approaches that optimize for a single objective. The core innovation lies in its efficient query/update top-layer structure and optimal error threshold training algorithm, along with a novel gap allocation strategy (LMG) to improve update performance and stability under dynamic workloads. The paper's significance lies in its potential to improve database performance across a wider range of operations and workloads, offering a more practical and robust indexing solution.