Tesi etd-11112023-131043 |
Link copiato negli appunti
Tipo di tesi
Tesi di laurea magistrale
Autore
CABASSA, ALESSANDRO
URN
etd-11112023-131043
Titolo
Experiments on Graph Compression with Rust
Dipartimento
INFORMATICA
Corso di studi
INFORMATICA
Relatori
relatore Venturini, Rossano
Parole chiave
- graph
- Rust
- WebGraph
- Zuckerli
- Recursive Graph Bisection
- compression
Data inizio appello
01/12/2023
Consultabilità
Non consultabile
Data di rilascio
01/12/2093
Riassunto
In a world where the amount of data is growing constantly, it becomes necessary to adopt techniques aimed at reducing its size while also allowing efficient operations.
This thesis starts by giving a background of current integer compression techniques, moving to the description of three different techniques for graph compression, two of which have been implemented from scratch using Rust.
We then present the implementation details of these two frameworks, concluding by analyzing the results.
This thesis starts by giving a background of current integer compression techniques, moving to the description of three different techniques for graph compression, two of which have been implemented from scratch using Rust.
We then present the implementation details of these two frameworks, concluding by analyzing the results.
File
| Nome file | Dimensione |
|---|---|
La tesi non è consultabile. |
|