DeepAI AI Chat
Log In Sign Up

Hands-off Model Integration in Spatial Index Structures

06/29/2020
by   Ali Hadian, et al.
Indian Institute of Technology Delhi
Imperial College London
0

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

READ FULL TEXT

page 6

page 7

02/12/2021

Spatial Interpolation-based Learned Index for Range and kNN Queries

A corpus of recent work has revealed that the learned index can improve ...
06/29/2020

Leveraging Soft Functional Dependencies for Indexing Multi-dimensional Data

A new proposal in database indexing has been for index structures to aut...
07/08/2019

LocationSpark: In-memory Distributed Spatial Query Processing and Optimization

Due to the ubiquity of spatial data applications and the large amounts o...
05/01/2023

An Update-intensive LSM-based R-tree Index

Many applications require update-intensive workloads on spatial objects,...
08/24/2020

The Case for Learned Spatial Indexes

Spatial data is ubiquitous. Massive amounts of data are generated every ...
07/15/2022

GLIN: A Lightweight Learned Indexing Mechanism for Complex Geometries

Although spatial index structures shorten the query response time, they ...
09/18/2022

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...