Scholarlink

One of the main challenges within the growing research area of learned indexing is the lack of adaptability to dynamically expanding datasets . This paper explores the dynamization of a static learned index for complex data through operations such as node splitting and broadening, enabling efficient adaptation to new data. Furthermore, we evaluate the trade-offs between static and dynamic approaches by introducing an amortized cost model to assess query performance in tandem with the build costs of the index structure, enabling experimental determination of when a dynamic learned index outperforms its static counterpart. We apply the dynamization method to a static learned index and demonstrate that its superior scaling quickly surpasses the static implementation in terms of overall costs as the database grows.

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

On the Costs and Benefits of Learned Indexing for Dynamic High-Dimensional Data

  • 会议论文

  • 发表日期：

    2026年

查看全文
  • Terézia Slanináková,
  • Jaroslav Olha,
  • David Procházka,
  • Matej Antol,
  • Vlastislav Dohnal

摘要

One of the main challenges within the growing research area of learned indexing is the lack of adaptability to dynamically expanding datasets . This paper explores the dynamization of a static learned index for complex data through operations such as node splitting and broadening, enabling efficient adaptation to new data. Furthermore, we evaluate the trade-offs between static and dynamic approaches by introducing an amortized cost model to assess query performance in tandem with the build costs of the index structure, enabling experimental determination of when a dynamic learned index outperforms its static counterpart. We apply the dynamization method to a static learned index and demonstrate that its superior scaling quickly surpasses the static implementation in terms of overall costs as the database grows.