Thesis etd-07032023-110938 |
Link copiato negli appunti
Thesis type
Tesi di laurea magistrale
Author
ODORISIO, MATTIA
URN
etd-07032023-110938
Thesis title
On learned sorting: current results and some improvements
Department
INFORMATICA
Course of study
INFORMATICA
Supervisors
relatore Prof. Ferragina, Paolo
Keywords
- dbms
- learned sort
- sorting
Graduation session start date
21/07/2023
Availability
Withheld
Release date
21/07/2026
Summary
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 |
|---|---|
The thesis is not available. |
|