EUVIMEDEUVIMED entdecken
Crossref

Learned Index: A Comprehensive Experimental Evaluation

Zhaoyan Sun, Xuanhe Zhou, Guoliang Li

Proceedings of the VLDB Endowment · 2023-04 · 16 (8) · 1992-2004

DOI: 10.14778/3594512.3594528 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 22.06.2023. Verfasst von Zhaoyan Sun und 2 weiteren Autor:innen. Die Arbeit wurde bisher 79-mal zitiert (Crossref) und nennt 60 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Indexes can improve query-processing performance by avoiding full table scans. Although traditional indexes (e.g., B+-tree) have been widely used, learned indexes are proposed to adopt machine learning models to reduce the query latency and index size. However, existing learned indexes are (1) not thoroughly evaluated under the same experimental framework and are (2) not comprehensively compared with different settings (e.g., key lookup, key insert, concurrent operations, bulk loading). Moreover, it is hard to select appropriate learned indexes for practitioners in different settings. To address those problems, this paper detailedly reviews existing learned indexes and discusses the design choices of key components in learned indexes, including key lookup (position inference which predicts the position of a key, and position refinement which re-searches the position if the predicted position is incorrect), key insert, concurrency, and bulk loading. Moreover, we provide a testbed to facilitate the design and test of new learned indexes for researchers. We compare state-of-the-art learned indexes in the same experimental framework, and provide findings to select suitable learned indexes under various practical scenarios.

Zitieren

APA

Sun, Z., Zhou, X., & Li, G. (2023). Learned Index: A Comprehensive Experimental Evaluation. Proceedings of the VLDB Endowment, 16(8), 1992-2004. https://doi.org/10.14778/3594512.3594528

Vancouver

Sun Z, Zhou X, Li G. Learned Index: A Comprehensive Experimental Evaluation. Proceedings of the VLDB Endowment. 2023;16(8):1992-2004. doi:10.14778/3594512.3594528

BibTeX
@article{Sun2023,
  author = {Sun, Zhaoyan and Zhou, Xuanhe and Li, Guoliang},
  title = {Learned Index: A Comprehensive Experimental Evaluation},
  journal = {Proceedings of the VLDB Endowment},
  year = {2023},
  volume = {16},
  number = {8},
  pages = {1992--2004},
  doi = {10.14778/3594512.3594528}
}
Kostenlos starten →