Metetor / LIP

Paper about Learned Index ,LIP for short

LIP

Paper about Learned Index,LIP for short

classical

• B Tree/B+ Tree
• R Tree family:
• Quad Tree/OCT Tree
• KDTree

Overview paper

• 学习索引 现状与研究展望:中文综述，可以作为了解学习型索引的入门文章

• A Tutorial on Learned Multi-dimensional Indexes:多维学习型索引综述姊妹篇上，介绍了2020年之前多维学习型索引发展初期的情况，可以作为初步了解文章

• A Survey of Learned Indexes for the Multi-dimensional Space:多维学习型索引综述姊妹篇下，详细介绍了24年之前的多维及一维学习型索引研究情况，内容很多

• A Survey of Multi-dimensional Indexes: Past and Future Trends:另一个角度的多维学习型索引情况的介绍，同时介绍了传统多维索引的发展

single dimension

• The Case for Learned Index Structures:学习型索引的开山之作，将索引看作模型，查询操作基于预测，并提出递归查找的学习型索引框架RMI

• FITing-Tree: A Data-aware Index Structure

multi dimension

• SageDB/SageDB: A learned database system:

• ZMI/Learned Index for Spatial Queries:projection based space filling curve z-order curve + single dimension model

• MLI/The ML-Index: A Multidimensional, Learned Index for Point,Range, and Nearest-Neighbor Queries:projection based i-Distance + single dimension model

• RSMI/Effectively Learning Spatial Indices:feedforward neural network(FNN)

• LISA/LISA：A Learned Index Structure for Spatial Data:

• Flood/Learning Multi-dimensional Indexes

• Tsunami/Tsunami A Learned Multi-dimensional index

Disk

Description:Learned Index + Disk(SSD/HDD)

• Updatable Learned Indexes Meet Disk-Resident DBMS:
  • overview:
  • code:
• Making In-Memory Learned Indexes Efficient on Disk：
  • overview:
  • code:JiaoyiZhang/Efficient-Disk-Learned-Index