Tipo di tesi
Tesi di laurea magistrale
Titolo
Efficient indexing of dense and sparse attributes
Corso di studi
INFORMATICA
Parole chiave
- algorithms
- forward index
- indexing
- information retrieval
- succinct data structures
Data inizio appello
12/04/2024
Consultabilità
Non consultabile
Data di rilascio
12/04/2094
Riassunto (Italiano)
This thesis explores various methodologies to represent the forward index of a dataset, emphasizing the utilization of succinct data structures to achieve enhancements in both space utilization and access times.
The work begins by implementing a baseline index, which serves as a benchmark for evaluating the efficacy of the proposed solutions. Through a gradual refinement process, the proposed indices progressively enhance resource utilization until culminating in a substantial improvement with the final index solution.
This process highlights the tangible benefits of adopting succinct data structures in data indexing systems.
