logo SBA

ETD

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

Tesi etd-11212010-021259


Tipo di tesi
Tesi di laurea specialistica
Autore
PARCHI, MATTEO
URN
etd-11212010-021259
Titolo
Analisi e sperimentazione di curve space-filling per range query multiattributo in sistemi P2P
Dipartimento
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
TECNOLOGIE INFORMATICHE
Relatori
relatore Prof. Coppola, Massimo
controrelatore Prof. Grossi, Roberto
relatore Dott.ssa Ricci, Laura Emilia Maria
Parole chiave
  • curva di Hilbert
  • curva Z-order
  • curve space-filling
  • DHT
  • P2P
  • range query multiattributo
Data inizio appello
10/12/2010
Consultabilità
Completa
Riassunto
La tesi presenta una vasta rassegna delle principali proposte per il supporto di range query multiattributo in sistemi P2P, con particolare attenzione alle proposte basate sull'uso di curve space-filling. La tesi propone inoltre un supporto che utilizza la Z-Order curve per linearizzare lo spazio di una query n-dimensionale e ne valuta le prestazioni.
File