ETD

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

Tesi etd-03312014-185828


Tipo di tesi
Tesi di laurea magistrale
Autore
DI GIROLAMO, SALVATORE
Indirizzo email
digirolamo@di.unipi.it, salvo.dg@gmail.com
URN
etd-03312014-185828
Titolo
Skyline on sliding window data stream: a parallel approach
Dipartimento
INFORMATICA
Corso di studi
INFORMATICA E NETWORKING
Relatori
relatore Vanneschi, Marco
controrelatore Cisternino, Antonio
Parole chiave
  • skyline
  • hpc
  • pareto
  • data parallel
  • stream
Data inizio appello
24/04/2014
Consultabilità
Completa
Riassunto
In this thesis we apply high-performance Parallel Data Stream Processing
methodologies to approach the problem of computing the skyline over a stream
of d-dimensional points. Since the stream is possibly unbounded, we adopt the
sliding window specifications in order to maintain the skyline over the most
recent received points. We propose a parallel implementation of a module that
given as input a stream of points, produces skyline updates.
File