Rassegna sui metodi per query rewriting e il query answering using views
This presentation is the property of its rightful owner.
Sponsored Links
1 / 7

Rassegna sui metodi per query rewriting e il query answering using views PowerPoint PPT Presentation


  • 66 Views
  • Uploaded on
  • Presentation posted in: General

Rassegna sui metodi per query rewriting e il query answering using views. L'approccio DLR all'integrazione: caratteristiche fondamentali. il livello concettuale riguarda i concetti e le relazioni il livello logico riguarda anche il formato, e sara' trattato in futuri workpackage

Download Presentation

Rassegna sui metodi per query rewriting e il query answering using views

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Rassegna sui metodi per query rewriting e il query answering using views

Rassegna sui metodi per query rewriting e il query answering using views


L approccio dlr all integrazione caratteristiche fondamentali

L'approccio DLR all'integrazione: caratteristiche fondamentali

  • il livello concettuale riguarda i concetti e le relazioni

  • il livello logico riguarda anche il formato, e sara' trattato in futuriworkpackage

  • La logica DLR per rappresentare lo schema globale e i singoli schemi disorgente

    • DLR puo' catturare qualunque modello dei dati

    • sono definite ed utilizzabili procedure di ragionamento

  • Lo schema delle sorgenti e' costituito da:

    • singoli schemi di sorgente

    • relazioni inter-schema (estensionali ed intensionali)


L approccio dlr all integrazione i l mapping tra s chema globale e schema delle sorgenti

L'approccio DLR all'integrazione: il mapping tra schema globale eschema dellesorgenti

Un sistema di integrazione a livello concettuale e' una tripla I = <G,S,M>

- G e' lo schema globale

- S e' lo schema delle sorgenti

- M e' il mapping tra schema globale e schema delle sorgenti

Semantica di I: data una base di dati legale per S, una base di dati B per I

(cioe' per G)

si dice coerente rispetto a I relativamente a D se:

- B soddisfa G,

- B soddisfa M relativamente a D (questa nozione dipende da M)

sem(I,D) = { B | B e' una base di dati per I coerente rispetto a I

relativamente a D}


L approccio dlr all integrazione i l mapping tra s chema globale e schema delle sorgenti1

L'approccio DLR all'integrazione: il mapping tra schema globale eschema dellesorgenti

NOTA IMPORTANTE:

in generale ci sono diverse basi di dati coerente rispetto a Irelativamente

a D

 l'integrazione e' per sua natura collegata a informazione incompleta


Rassegna sui metodi per query rewriting e il query answering using views

Quattro tipi di mapping:

- Mapping global-centric: i concetti della schema globale sono definiti comeviste sullo schema delle sorgenti

- Mapping source-centric: i concetti delle sorgenti sono definiti come vistesullo schema globale

- Mapping misto: query sullo schema globale corrispondono a query sullesorgenti

- Mapping nonmonotono: corrispondenze rigide e lasche tra schema globale eschema delle sorgenti (semantica nonmonotona)


Query answering nell approccio dlr

Query answering nell'approccio DLR

Sia I=<G,S,M> un sistema di integrazione, sia D una base di dati legale per S,e siaq una query (di arieta' n) sullo schema globale. L'insieme delle risposte certedi I a q e' l'insieme delle n-tuple t tali che t e' una risposta di B a q perogni base di datiB in sem(I,D).

Il problema del query answering e' il problema di calcolare le risposte certead una query.

Su questo problema abbiamo svolto una rassegna sulle tecniche per query

answering in vari sistemi che adottano diversi approcci (global-centric,

source-centric).


Lavoro futuro su dlr

Lavoro futuro su DLR

  • Algoritmi per query answering,

    • nei diversi approcci: global-centric, source-centric, misto, nonmonotono

    • ponendo differenti restrizioni sulla logica DLR per analizzare lacomplessita' (primirisultati gia' ottenuti)

  • Analisi del livello logico (con il problema della riconciliazione dei dati)

  • Definizione del meta-data repository


  • Login