A Lazy Approach for Efficient Index Learning

02/16/2021
by   Guanli Liu, et al.
0

Learned indices using neural networks have been shown to outperform traditional indices such as B-trees in both query time and memory. However, learning the distribution of a large dataset can be expensive, and updating learned indices is difficult, thus hindering their usage in practical applications. In this paper, we address the efficiency and update issues of learned indices through agile model reuse. We pre-train learned indices over a set of synthetic (rather than real) datasets and propose a novel approach to reuse these pre-trained models for a new (real) dataset. The synthetic datasets are created to cover a large range of different distributions. Given a new dataset DT, we select the learned index of a synthetic dataset similar to DT, to index DT. We show a bound over the indexing error when a pre-trained index is selected. We further show how our techniques can handle data updates and bound the resultant indexing errors. Experimental results on synthetic and real datasets confirm the effectiveness and efficiency of our proposed lazy (model reuse) approach.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/12/2020

Indexing Data on the Web: A Comparison of Schema-level Indices for Data Search – Extended Technical Report

Indexing the Web of Data offers many opportunities, in particular, to fi...
research
08/31/2021

Hierarchical Bitmap Indexing for Range and Membership Queries on Multidimensional Arrays

Traditional indexing techniques commonly employed in da­ta­ba­se systems...
research
02/08/2020

Index-based Solutions for Efficient Density Peaks Clustering

Density Peaks Clustering (DPC), a novel density-based clustering approac...
research
02/06/2023

Domain-Indexing Variational Bayes: Interpretable Domain Index for Domain Adaptation

Previous studies have shown that leveraging domain index can significant...
research
08/02/2019

Indices Matter: Learning to Index for Deep Image Matting

We show that existing upsampling operators can be unified with the notio...
research
06/23/2020

Index handling and assign optimization for Algorithmic Differentiation reuse index managers

For operator overloading Algorithmic Differentiation tools, the identifi...
research
12/19/2022

TAS-NIR: A VIS+NIR Dataset for Fine-grained Semantic Segmentation in Unstructured Outdoor Environments

Vegetation Indices based on paired images of the visible color spectrum ...

Please sign up or login with your details

Forgot password? Click here to reset