English
ItalianoNavigazione di Sezione:
Sistemi Distribuiti Cooperativi 2011/2012
Programma di Sistemi Distribuiti Cooperativi:
Programma - Teoria dei grafi. - Tecniche di rappresentazione dei grafi. - Analisi della complessità delle tecniche di rappresentazione dei grafi rispetto alle relazioni di adiacenza e vicinanza (esistenza di un cammino) tra nodi. - Similarità delle tecniche di rappresentazione dei grafi con l'implementazione di funzioni di ricerca su insiemi di stringhe. -Analogie con la valutazione dell'operatore relazionale JOIN. - Definizione di strutture di dati implicite per la rappresentazione su grafi delle relazioni di adiacenza e vicinanza tra nodi. - Analisi della complessità delle relazioni di adiacenza e vicinanza tra nodi su tale struttura. - Analisi della complessità la ricerca su insiemi di stringhe utilizzando le strutture di dati implicite discusse - ricerca per prefisso - ricerca per suffisso - ricerca per contenuto - Analisi della complessità dell'operatore relazionale JOIN, quando la rappresentazione fisica della base dati sia realizzata con strutture di dati implicite. - architetture distribuite per la cooperazione e la sicurezza - il problema della "Two phase commit" nelle transazioni in ambiente cooperativo - Applicazione dei risultati ottenuti a problemi di sicurezza e cooperazione - URL Blocking, - Real Time anomaly detection