Ilaria Pilo
Search With Your Head! A Study of Learned Indices for Hashing and Sequence Alignment.
Rel. Paolo Garza. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering), 2024
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (3MB) | Preview |
Abstract
In the era of Machine Learning technology, its impact has extended across various domains, reaching countless applications. One result of this trend is the rise of learned indices, which employ Machine Learning models to enhance lookup. Among these structures, the Recursive Model Index (RMI) has proven to be particularly successful. In this work, we investigate the utilization of learned indices in two specific use cases. In Part I, we discuss the application of learned indices as hash functions, comparing them with many state-of-the-art options. The efficiency of these learned functions strongly correlates with the data distribution, and they can yield up to a 1.4x increase in probe throughput for simple datasets.
However, the necessity of both a sort and a training phase makes them unsuitable to support non-partitioned join operations
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Corso di laurea
Classe di laurea
Ente in cotutela
Aziende collaboratrici
URI
![]() |
Modifica (riservato agli operatori) |
