logo SBA

ETD

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

Tesi etd-09032023-140816


Tipo di tesi
Tesi di laurea magistrale
Autore
LUSIANI, FEDERICO
URN
etd-09032023-140816
Titolo
Bayesian Networks for Cardinality Estimation in Relational Databases
Dipartimento
INFORMATICA
Corso di studi
INFORMATICA
Relatori
relatore Prof. Bacciu, Davide
Parole chiave
  • bayesian networks
  • cardinality estimation
  • machine learning
  • query optimization
  • relational databases
Data inizio appello
06/10/2023
Consultabilità
Non consultabile
Data di rilascio
06/10/2063
Riassunto
In relational database systems, cardinality estimation plays an important role in the efficiency of query execution. Following recent works on the subject, we explore the application of Bayesian Networks to the problem, in order to improve the performance of RAPID, a distributed in-memory database engine. Our implementation showed noticeable improvements in the end-to-end query execution time over a range of benchmarks.
File