logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-07062023-090250


Tipo di tesi
Tesi di laurea magistrale
Autore
COLUCCI, ALEX
URN
etd-07062023-090250
Titolo
A Systematic Study of Sorting Algorithms in Modern Architectures
Dipartimento
INFORMATICA
Corso di studi
INFORMATICA
Relatori
relatore Prof. Ferragina, Paolo
Parole chiave
  • algorithm
  • algorithm selection machine learning
  • dbms
  • Ips4o
  • sorting
Data inizio appello
21/07/2023
Consultabilità
Completa
Riassunto
In computer science, sorting is vital for structuring and efficiently retrieving data. Its role extends beyond listing numbers or alphabetizing words; it's critical in optimizing algorithms, databases, and system performance. Sorting, in essence, is integral to the functionality of our digital ecosystems, from financial systems to social networks.

We partnered with a Database Management System (DBMS) company to understand the unique sorting challenges within their environment, examining how these deviate from conventional academic and theoretical evaluations. We dove into both widely-used and cutting-edge sorting algorithms, exploring their application in a DBMS context and their respective trade-offs.

Following this, we devised a benchmark suite to rigorously analyze these algorithms, shedding light on their strengths and weaknesses. Our research culminates in a machine learning approach for selecting the most efficient algorithm based on dataset characteristics.
File