Algoritmi per Internet e web: indicizzazione di testi

• Esporre le basi teoriche e le strutture di dati fondamentali su cui poggiano alcuni degli algoritimi utilizzati in Internet e nel World Wide Web.
• Illustrare alcuni esempi di algoritmi impiegati nei sistemi software attualmente disponibili.

PARTE I: ALGORITMI
2. Ricerca esatta e approssimata
3. Agrep e glimpse

PARTE II: STRUTTURE DI DATI
4. Liste invertite e query booleane
5. Trie e ternary searh trees
6. Suffix tree con applicazioni
7. Suffix array
8. B-tree e Prefix B-tree

PARTE III: MOTORI DI RICERCA E INDICI TESTUALI
9. Indexing (costruzione e ricerca)
10. Filtering e Ranking (Google)