Riepilogo dell'insegnamento: Gestione avanzata dell'informazione
6 cfu così ripartiti nelle aree:
- 3 CFU nell'area B - Algoritmi
- 1 CFU nell'area G - Basi di dati
- 2 CFU nell'area altro INF - Crediti di INFORMATICA non classificati nelle aree
Sillabo dell'insegnamento
- B - Algoritmi
-
SDA - Strutture di Dati Avanzate
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
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
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
Standard XML e XMLSchema. Interrogazioni strutturali e relativi standard (XPath, XQuery), anche in ambito DBMS (SQL/XML).
(*) Le sottoaree con asterisco sono quelle che il GRIN auspica facciano parte in via prioritaria dei sillabi degli insegnamenti assegnati all?area stessa