Learned Adaptive Indexing CCS: Information systems Data access methods CCS: Information systems Database query processing

Suvam Kumar Das and Suprio Ray · 2025

Read Learned Adaptive Indexing CCS: Information systems Data access methods CCS: Information systems Database query processing by Suvam Kumar Das and Suprio Ray (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-03471.txt.

Description

Suvam Kumar Das and Suprio Ray present a 2025 paper on building database indexes on the fly. Indexes speed up searches, but building one in advance wastes effort when queries keep changing or data keeps arriving. Adaptive indexing instead grows the index as a side effect of answering queries, so work is spent only where it pays off.

Learned indexes, which use machine learning models, are compact and fast but must be trained ahead of time. The authors give the first learned design that builds itself during use. A forecast of future queries guides where to build next. The method aims to keep searches fast in fast-changing settings.

Catalog record

CREATORSuvam Kumar Das and Suprio Ray
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE62 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-03471

Browse the full library · About the Tower of Babel