Article

ALMSS: Automatic Learned Index Model Selection System

Authors:

Rui Zhu,

Hongzhi Wang,

Yafeng Tang,

Bo XuAuthors Info & Claims

Web and Big Data: 5th International Joint Conference, APWeb-WAIM 2021, Guangzhou, China, August 23–25, 2021, Proceedings, Part II

Pages 440 - 445

https://doi.org/10.1007/978-3-030-85899-5_34

Published: 23 August 2021 Publication History

Abstract

Index is an indispensable part of database. As we enter the era of big data, the traditional index structure is found not to support large-scale data well. Although many index structures such as learned indexes based on machine learning have been proposed to solve such problems of traditional indexes, it is a great challenge to select the most suitable learned indexes for the specific application. To solve this problem, we design ALMSS, an automatic learned index model selection system, which provides a user-friendly interface and can help users automatically select the learned index model. In this paper, we introduce the overall architecture and main technologies of ALMSS, and show the demonstration of this system.

References

[1]

Kraska, T., Beutel, A., Chi, E.H., Dean, J., Polyzotis, N.: The case for learned index structures. In: Proceedings of the International Conference on Management of Data, 489–504 (2018)

Google Scholar

[2]

Li, P., Hua, Y., Zuo, P., Jia, J.: A scalable learned index scheme in storage systems. arXiv: Databases (2019)

Google Scholar

[3]

Ding, J., Minhas, U.F., Yu, J., Wang, C., Do, J., Li, Y.: ALEX: an updatable adaptive learned index. In: International Conference on Management of Data, pp. 969–984 (2020)

Google Scholar

[4]

Ferragina P and Vinciguerra G The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds Proc. VLDB Endow. 2020 13 8 1162-1175

Crossref

Google Scholar

[5]

Tang, C., Wang, Y., Hu, G., Dong, Z., Wang, Z., Wang, M.: XIndex: a scalable learned index for multicore data storage. In: ACM (2020)

Google Scholar

[6]

Galakatos, A., Markovitch, M., Binnig, C., Fonseca, R., Kraska, T.: FITing-tree: a data-aware index structure. In: International Conference on Management of Data, pp. 1189–1206 (2019)

Google Scholar

Index Terms

ALMSS: Automatic Learned Index Model Selection System
1. Information systems

Index terms have been assigned to the content through auto-classification.

Recommendations

The Case for Learned Index Structures
SIGMOD '18: Proceedings of the 2018 International Conference on Management of Data

Indexes are models: a \btree-Index can be seen as a model to map a key to the position of a record within a sorted array, a Hash-Index as a model to map a key to a position of a record within an unsorted array, and a BitMap-Index as a model to indicate ...
Data-Driven Learned Metric Index: An Unsupervised Approach
Similarity Search and Applications
Abstract
Metric indexes are traditionally used for organizing unstructured or complex data to speed up similarity queries. The most widely-used indexes cluster data or divide space using hyper-planes. While searching, the mutual distances between objects ...
CDFShop: Exploring and Optimizing Learned Index Structures
SIGMOD '20: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data

Indexes are a critical component of data management applications. While tree-like structures (e.g., B-Trees) have been employed to great success, recent work suggests that index structures powered by machine learning models (learned index structures) ...

Comments

Information & Contributors

Information

Published In

Web and Big Data: 5th International Joint Conference, APWeb-WAIM 2021, Guangzhou, China, August 23–25, 2021, Proceedings, Part II

Aug 2021

470 pages

ISBN:978-3-030-85898-8

DOI:10.1007/978-3-030-85899-5

Editors:
Leong Hou U
University of Macau, Macau, China
,
Marc Spaniol
University of Caen Normandie, Caen, France
,
Yasushi Sakurai
Osaka University, Osaka, Japan
,
Junying Chen
South China University of Technology, Guangzhou, China

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 23 August 2021

Author Tags

Qualifiers

Article

Index Terms

Recommendations

The Case for Learned Index Structures

Data-Driven Learned Metric Index: An Unsupervised Approach

CDFShop: Exploring and Optimizing Learned Index Structures

Comments

Published In

Publisher

Publication History

Author Tags

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Abstract

References

Index Terms

Recommendations

The Case for Learned Index Structures

Data-Driven Learned Metric Index: An Unsupervised Approach

CDFShop: Exploring and Optimizing Learned Index Structures

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations