DeepAI AI Chat
Log In Sign Up

Hands-off Model Integration in Spatial Index Structures

by   Ali Hadian, et al.
Indian Institute of Technology Delhi
Imperial College London

Spatial indexes are crucial for the analysis of the increasing amounts of spatial data, for example generated through IoT applications. The plethora of indexes that has been developed in recent decades has primarily been optimised for disk. With increasing amounts of memory even on commodity machines, however, moving them to main memory is an option. Doing so opens up the opportunity to use additional optimizations that are only amenable to main memory. In this paper we thus explore the opportunity to use light-weight machine learning models to accelerate queries on spatial indexes. We do so by exploring the potential of using interpolation and similar techniques on the R-tree, arguably the most broadly used spatial index. As we show in our experimental analysis, the query execution time can be reduced by up to 60 while simultaneously shrinking the index's memory footprint by over 90


page 6

page 7


Spatial Interpolation-based Learned Index for Range and kNN Queries

A corpus of recent work has revealed that the learned index can improve ...

Leveraging Soft Functional Dependencies for Indexing Multi-dimensional Data

A new proposal in database indexing has been for index structures to aut...

LocationSpark: In-memory Distributed Spatial Query Processing and Optimization

Due to the ubiquity of spatial data applications and the large amounts o...

An Update-intensive LSM-based R-tree Index

Many applications require update-intensive workloads on spatial objects,...

The Case for Learned Spatial Indexes

Spatial data is ubiquitous. Massive amounts of data are generated every ...

GLIN: A Lightweight Learned Indexing Mechanism for Complex Geometries

Although spatial index structures shorten the query response time, they ...

Deriving Two Sets of Bounds of Moran's Index by Conditional Extremum Method

Moran's index used to be considered to come between -1 and 1. However, i...