Journal article

Effectively learning spatial indices

J Qi, G Liu, CS Jensen, L Kulik

Proceedings of the VLDB Endowment | VLDB Endowment | Published : 2020

Abstract

Machine learning, especially deep learning, is used increasingly to enable better solutions for data management tasks previously solved by other means, including database indexing. A recent study shows that a neural network can not only learn to predict the disk address of the data value associated with a one-dimensional search key but also outperform B-tree-based indexing, thus promises to speed up a broad range of database queries that rely on B-trees for efficient data access. We consider the problem of learning an index for two-dimensional spatial data. A direct application of a neural network is unattractive because there is no obvious ordering of spatial point data. Instead, we introdu..

View full abstract