ETD

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

Tesi etd-03082016-150445


Tipo di tesi
Tesi di laurea magistrale
Autore
MALLIA, ANTONIO
URN
etd-03082016-150445
Titolo
Efficient top-k document retrieval with two-level indexes
Dipartimento
INFORMATICA
Corso di studi
INFORMATICA
Relatori
relatore Venturini, Rossano
Parole chiave
  • query evaluation
  • IR
  • inverted index
  • Algorithms
  • Top-k
Data inizio appello
29/04/2016
Consultabilità
Non consultabile
Data di rilascio
29/04/2056
Riassunto
This thesis focuses on top-k document retrieval. The study of such query evaluation method is motivated by a large number of application domains. The efficiency of the evaluation process in particularly relevant due to the rapid growth of Big Data. The basic problem has been recognised by researchers and has motivated a lot of work on optimisation techniques. A new algorithm based on a two-level approach is proposed and compared to the state-of-the-art.
File