Sillabo dell'insegnamento

• B - Algoritmi
SDA - Strutture di Dati Avanzate
AL-ADSAA - Advanced Data Structures, Algorithms, and Analysis
Definizione, creazione e aggiornamento di strutture dati in memoria principale e secondaria (inverted index, suffix tree, PAT trees, ecc.) per la ricerca efficiente nel testo e in sequenze di caratteri (ad es. sequenze biologiche).
* ASC - Algoritmi su Strutture Combinatorie
AL-ADSAA - Advanced Data Structures, Algorithms, and Analysis
Tree pattern matching: definizione e algoritmi. Ricerca di Least Common Ancestor e l'uso nella ricerca di keyword su documenti XML. Web crawling e visite di grafi.
* ASC - Algoritmi su Strutture Combinatorie
AL-ADSAA - Advanced Data Structures, Algorithms, and Analysis
Ranking di pagine Web nei motori di ricerca: algoritmi Page e HITS. Grafi RDF. Minimum Spanning Tree e nella ricerca di keyword su dati strutturati a grafo.
• G - Basi di dati
V - Varie
IM-ISR - Information Storage And Retrieval
Standard XML e XMLSchema. Interrogazioni strutturali e relativi standard (XPath, XQuery), anche in ambito DBMS (SQL/XML).