logo SBA

ETD

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

Tesi etd-06302003-102345


Tipo di tesi
Tesi di laurea specialistica
Autore
Gentile, Angela
Indirizzo email
gentile@cli.di.unipi.it
URN
etd-06302003-102345
Titolo
Un approccio geometrico per la ricerca in insiemi di espressioni regolari
Dipartimento
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
TECNOLOGIE INFORMATICHE
Relatori
relatore Grossi, Roberto
Parole chiave
  • insiemi di espressioni regolari
Data inizio appello
21/07/2003
Consultabilità
Completa
Riassunto
Il lavoro svolto in questa tesi ha come obiettivo lo studio di una soluzione semplice, ma allo stesso tempo efficiente, al problema del RE-retrieval.
L’idea che viene presentata è quella di indicizzare un insieme R di espressioni regolari rappresentandolo attraverso un insieme IR di intervalli di stringhe. Con il termine intervallo indichiamo, in questo contesto, un insieme di stringhe delimitato sia inferiormente che superiormente.
Tra le motivazioni che spingono al tipo di ricerca appena enunciato ne osserviamo una in particolare: la ricerca in intervalli è molto più efficiente da realizzare e presenta una migliore ingegnerizzazione degli algoritmi utilizzati in applicazioni in cui il tempo di risposta è cruciale (si pensi ai protocolli di routing in Internet).
File