La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Completamento Compilazione ed Esecuzione Query in XPeer Donato Ferrante e Michele Freschi Facoltà Di Scienze Matematiche Fisiche e Naturali Corso di Laurea.

Presentazioni simili


Presentazione sul tema: "Completamento Compilazione ed Esecuzione Query in XPeer Donato Ferrante e Michele Freschi Facoltà Di Scienze Matematiche Fisiche e Naturali Corso di Laurea."— Transcript della presentazione:

1 Completamento Compilazione ed Esecuzione Query in XPeer Donato Ferrante e Michele Freschi Facoltà Di Scienze Matematiche Fisiche e Naturali Corso di Laurea in Informatica Tutore Accademico: prof. Giorgio Ghelli

2 Database XML Distribuito; Pensato per il Resource Discovery; Basato su un infrastruttura Peer-To-Peer; In grado di autoamministrarsi; Compilazione ed Esecuzione in fasi distinte. Cosè XPeer

3 root superpeer virtuali peer interrogazione risultato Sistema Ad ogni peer è associato uno schema Ad ogni SuperPeer è associato un super-schema

4 SP 1SP n SuperPeer Virtuale SuperPeer SuperPeer Virtuale È un insieme di superpeer con stato condiviso

5 Cloning SPV1 è sovraccarico… SPV 1 SP1 SPV1 aumenta la propria cardinalità SPV 1 SP1SP2 Cloning

6 P1P2P7 SPV 1 SP1 SPV 1 ha costi di sincronizzazione elevati SP8 Splitting SPV1 dimezza la propria cardinalità I figli di SPV1 vengono ridistribuiti P5P7 SPV 1a SP1 P1P9 SPV 1b SP4SP5SP8 Splitting

7 SPV3 Px root SPV1 Py SPV5SPV6 SPV2 invoker { Px } SPV4 (TTSIQ=4) (TTSIQ=3) (TTSIQ=2) (TTSIQ=1) MetaSearch Ricerca di risorse nella rete.

8 P1P2P4P5 SPV3SPV2 P3 root Sc_1Sc_2Sc_3Sc_4Sc_5 Sc_v2 = union { Sc_2, Sc_3} Sc_v3 = union { Sc_4, Sc_5} Sc_v1 = {Sc_1} Sc_root = union {Sc_v1, Sc_v2, Sc_v3} Px Sc_x SPV1 Gestisce la corretta sincronizzazione dello stato del sistema. Sc_v1 = union { Sc_x, Sc_1} Sc_root = union {Sc_v1, Sc_v2, Sc_v3} MetaUpdate (SchemaUpdate)

9 Fase di Compilazione innescata da un Peer (invoker); identifica i Peer con dati interessanti. Fase di Esecuzione i peer individuati vengono coordinati dallinvoker per lesecuzione dellinterrogazione. Compilazione ed Esecuzione

10 Tree-guide Albero di nodi etichettati Inferito dai documento XML Descrive in modo sintetico il documento XML: Rappresenta tutte le possibili navigazioni Valori contenuti (Filtri di Bloom, Liste di valori) Giorgio Ghelli BDL 6 Marco Vanneschi ASE 9

11 Il tree-guide viene confrontato con linterrogazione Per sapere se lesecuzione sul corrispettivo documento XML produrrebbe qualche risultato Lalgoritmo di confronto prende il nome di schema-match verifica compatibilità di uno schema con una interrogazione compatibile: lesecuzione reale potrebbe produrre qualche risultato non compatibile: se lesecuzione reale non produrrebbe alcun risultato Query e Tree-guide

12 p1p2 root SPV1 p3p5p7p8 SPV3SPV2 p6 Compilazione: un esempio Peer interessanti:{p2}Peer interessanti:{p2, p3, p5}

13 Esecuzione Decomposizione dellinterrogazione in sotto-interrogazioni (pipe) Le sotto-interrogazioni sono spedite ai rispettivi peer remoti –Ogni peer remoto ottimizza ed esegue la sotto-interrogazione –Il peer che ha inoltrato linterrogazione riceve i risultati Path Sigma Path Sigma Union Return pipe -2 pipe -1 p1 SPV

14 Conclusioni e Risultati Sperimentali Risultati relativi alla precisione delle interrogazioni in relazione alla dimensione dei filtri di bloom Buona parte del lavoro di tirocinio è consistito nellintegrazione del treeguide e nel testing e misurazione di tutta la fase di compilazione

15 Prof. Giorgio Ghelli Dott. Carlo Sartiani Ringraziamenti


Scaricare ppt "Completamento Compilazione ed Esecuzione Query in XPeer Donato Ferrante e Michele Freschi Facoltà Di Scienze Matematiche Fisiche e Naturali Corso di Laurea."

Presentazioni simili


Annunci Google