Learned Index: A Comprehensive Experimental Evaluation
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.
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}
}
EUVIMED