A Survey of Learned Indexes for the Multi-dimensional Space

arXiv:2403.06456v1 Announce Type: cross
Abstract: A recent research trend involves treating database index structures as Machine Learning (ML) models. In this domain, single or multiple ML models are trained to learn the mapping from keys to positions inside a data set. This class of indexes is known as "Learned Indexes." Learned indexes have demonstrated improved search performance and reduced space requirements for one-dimensional data. The concept of one-dimensional learned indexes has naturally been extended to multi-dimensional (e.g., spatial) data, leading …

abstract arxiv class cs.db cs.lg data database data set domain index inside keys learn machine machine learning mapping ml models multiple research set space survey trend type