Seminario Interdipartimentale di Algoritmica
 
 
 

Dipartimento di Informatica e Sistemistica, DIS
via Salaria 113, II piano
Aula C2

Abstract:
L'integrazione dell'informazione consiste nel fornire un accesso uniforme ad un insieme di sorgenti di dati eterogenee. Nel caso di limitazioni nell'accesso alle sorgenti, caso in cui e` possibile accedere alle sorgenti solo fornendo delle costanti per determinati attributi, per rispondere ad una query globale e` necessaria l'esecuzione di un programma Datalog ricorsivo.
In questo seminario studiamo la valutazione di query congiuntive in questo contesto. Viene presentato un algoritmo, basato essenzialmente sulla visita e potatura di un grafo, che consente, in base alla struttura della query e alle limitazioni sulle sorgenti, di escludere dal piano di query quelle sorgenti che non sono rilevanti per la risposta alla query medesima.