DIPARTIMENTO   DI  INFORMATICA
Università di Torino

Corso di: Basi di dati Multimediali

Anno accademico: 2006-2007

Docente: Marco BOTTA

INDICE

• Obiettivi del corso

• Prerequisiti del corso

• Modalita' d'esame

• Libri di testo 

• Programma dettagliato del corso

AVVISI

La lezione di Lunedì 12 Marzo 2007 è annullata.

Obiettivi del corso

Fornire competenze sulle problematiche inerenti la rappresentazione, l'archiviazione e l'interrogazione di informazioni multimediali (testo, immagini fisse, audio, video)

Prerequisiti del corso

Basi di Dati I

Caldamente consigliati

Basi di Dati: Architetture 

Basi di Dati: sperimentazioni

Interazione Uomo Macchina

Modalità d'esame

esame orale (6 appelli l'anno. Ciascuno studente può partecipare a 3 prove l'anno.)
Prossimi appelli: 4 Aprile 2007, 17 aprile 2007 (iscriversi sul sito della didattica)

Libri di testo 

Il contenuto del corso sarà basato su parti di diversi testi, e su articoli scientifici di recente pubblicazione. L'informazione sulle fonti utilizzate verrà aggiornata durante il corso. Alcuni testi utilizzati in parte sono:

V.S. Subrahmanian "Principles of Multimedia Database Systems", Morgan Kaufmann, 1998

Alberto Del Bimbo "Visual Information Retrieval", Morgan Kaufmann, 1999 1998

Clement Yu, Weiyi Meng "Principles of Database Query Processing for Advanced Applications", Morgan Kaufmann, 1998 (disponibile in biblioteca)

Programma previsto

Introduzione alla multimedialita'. Feature extraction e relevance feedback. Il problema dell'indicizzazione di dati multidimensionali. Valutazione delle query. Ottimizzazione.
 
 
 

• Introduzione al corso. Media, Multimedialità, Ipermedialità. Discussione sull'inadeguatezza delle basi di dati relazionali per la gestione della multimedialità.
  Lucidi sulla introduzione alla multimedialita'.

• Rappresentazione vettoriale degli oggetti multimediali
  
  Lucidi sulla rappresentazione vettoriale  
  Features.
  Lucidi sulle features.  
  Introduzione all'indicizzazione in spazi multidimensionali.
  
  Lucidi di introduzione agli indici  

• Indicizzazione basata sui punti: Point-quadtree.
  Lucidi su pointquadtree  
  Lucidi su pointquadtree (4 per pagina)  
  K-d-trees
  Lucidi su k-d-trees 
  Lucidi su k-d-trees (4 per pagina) 
  Lucidi su MX-tree 

• Ancora all'indicizzazione in spazi multidimensionali.
  
  Lucidi su R-tree 
  Lucidi su X-tree 
  Articolo introduttivo ad X-tree 
  
  Lucidi su segment-tree 
  Lucidi su Pyramid tree  
  Articolo introduttivo a pyramid tree  

• Problemi legati all' interrogazione su video. Tempo e spazio.
  Lucidi su filmati e testi.  

• Text Information retrieval
  Seminario: Applicazione del text retrieval all' accessibilita' a siti web
  Accesso a dati in assenza delle informazioni sulle features. Clustering.
  Lucidi su clustering 

  Altra documentazione sul clustering: capitolo 10 del testo di Yu, Meng, "Principles of database Query processing for Advanced Applications", Morgan Kaufmann.

• Clustering di documenti di testo per inferire proprieta' semantiche (seminario dello studente Dino Ienco)
  Lucidi del seminario 
  
  Strategie per la valutazione efficiente di query multimediali.
  Lucidi sulla valutazione di query (Algoritmi di Fagin, e Algoritmo di Chaudhuri e Gravano) 
  Articolo su algoritmo di Fagin (senza pesi) 

• Introduzione alle condizioni di filtro (Chaudhuri e Gravano)
  Articolo di Chauduri e Gravano 
  Ancora algoritmo di Chaudhuri e Gravano. Algoritmo J* per join con ranking (Seminario dello studente Patrizio Barbini)
  Lucidi del seminario 
  Introduzione al relevance feedback
  lucidi su relevance feedback.

• Ancora relevance feedback.
  conclusioni sul relevance feedback.

• Seminario della Prof.ssa Sapino
Lucidi del seminario 

• Introduzione ai dati semistrutturati.
Lucidi su dati semistrutturati 

• Introduzione alla Tree Algebra per XML (TAX)
  Articolo su TAX  
  
  

[Corso di Studi di Informatica]

Last update: Jul 07, 2002