Tesi etd-07032023-110938 |
Link copiato negli appunti
Tipo di tesi
Tesi di laurea magistrale
Autore
ODORISIO, MATTIA
URN
etd-07032023-110938
Titolo
On learned sorting: current results and some improvements
Dipartimento
INFORMATICA
Corso di studi
INFORMATICA
Relatori
relatore Prof. Ferragina, Paolo
Parole chiave
- dbms
- learned sort
- sorting
Data inizio appello
21/07/2023
Consultabilità
Non consultabile
Data di rilascio
21/07/2026
Riassunto
This thesis analyses the problem of sorting on modern architecture presenting the most recent results in the literature.
It also provides a systematic analysis of the solutions available in a real world scenario: a DBMS where the performance of the sorting algorithm is a critical aspect being a basic brick to serve even the most trivial requests like merge operations.
Moreover it analyses the learned sort algorithm in depth and describes different alternatives for the learned index to be used in this context, proposing an innovative alternative to the current one.
It also provides a systematic analysis of the solutions available in a real world scenario: a DBMS where the performance of the sorting algorithm is a critical aspect being a basic brick to serve even the most trivial requests like merge operations.
Moreover it analyses the learned sort algorithm in depth and describes different alternatives for the learned index to be used in this context, proposing an innovative alternative to the current one.
File
| Nome file | Dimensione |
|---|---|
La tesi non è consultabile. |
|