Nana Mbinkeu Rodrigue Carlos 1 DB unimo OTTIMIZZAZIONE DI QUERY IN MOMIS Università degli studi di Modena e Reggio Emilia Relatore: Prof. Sonia.

Presentazione sul tema: "Nana Mbinkeu Rodrigue Carlos 1 DB unimo OTTIMIZZAZIONE DI QUERY IN MOMIS Università degli studi di Modena e Reggio Emilia Relatore: Prof. Sonia."— Transcript della presentazione:

1 Nana Mbinkeu Rodrigue Carlos 1 DB Group @ unimo OTTIMIZZAZIONE DI QUERY IN MOMIS Università degli studi di Modena e Reggio Emilia Relatore: Prof. Sonia Bergamaschi Correlatore: Prof: Domenico Beneventano Anno Accademico 2004-2005 Candidato: Rodrigue C. Nana Mbinkeu

2 Nana Mbinkeu Rodrigue Carlos 2 DB Group @ unimoSommario Introduzione ai sistemi a mediatori ed al sistema MOMIS Definizione del Problema: Ottimizzazione di Query di full join in MOMIS Ottimizzazione del full join : stato dellarte Applicazione ed estensione delle tecniche di ottimizzazione del full join Conclusione e Sviluppi Futuri

3 Nana Mbinkeu Rodrigue Carlos 3 DB Group @ unimoIntroduzione DB relational Application DB object DB Semi-Structured Agenzie di Viaggi hotel Siti Orari dei Voli File Text File text File Text Informazioni Paese Meteo SQL tuple OQL oggetti XQuery XML Motori di ricerca HTML API instanze ? Dove trascorrere le vacanze questestate ?

4 Nana Mbinkeu Rodrigue Carlos 4 DB Group @ unimo Sistemi di integrazione dati basati su mediatore DBMS relational Application DBMS objet DBMS Semi-Structured Agenzie di Viaggi Gli Hotel Siti Orari dei Voli File text File text File text Meteo SQL tuples XML texti API instances ? Mediatore Wrapper SQL OQL tupleobjet APIinstanze Motori di ricerca texti XQuery XML Informazioni Paese

5 Nana Mbinkeu Rodrigue Carlos 5 DB Group @ unimo MOMIS: Integrazione semantica dei dati Global Virtual View (GVV) Source Local Schema Mapping Query

6 Nana Mbinkeu Rodrigue Carlos 6 DB Group @ unimo Mapping Table from L1 full join L2 Join Attribute on (T_L1.COMPANY_ID = T_L2.COMPANY_ID) Join Conditions Full Disjunction L1.companyL2.company COMPANY_ID SUBCONTR CAPITAL_STOCK REGION ADDRESS... Select COMPANY_ID, precedence(T_L1.ADDRESS, T_L2.ADRESS) as Address, T_L2.SUBCONTRACTOR, … Resolution Functions Precedence(L1,L2) G

7 Nana Mbinkeu Rodrigue Carlos 7 DB Group @ unimo Full Disjunction : FJ Dove = {L1, L2, …, Ln} sono le classi locali JC(Li,Lj) condizione di join tra Li e Lj Attualmente nel Query Manager del sistema MOMIS è implementata tale operazione FJ : operazione di full join tra n classi locali

8 Nana Mbinkeu Rodrigue Carlos 8 DB Group @ unimoOTTIMIZZAZIONE Problema: Ottimizzazione di FJ, ovvero di interrogazioni contenenti loperatore di full join. Stato dellarte: Poche tecniche proposte per ottimizzare il full join, rispetto alle numerose tecniche proposte ed implementate per loperatore di join Proposta della tesi: Estendere le tecniche di ottimizzazione al caso specifico di FJ, ovvero di interrogazione con full join tra classi locali sulla base delle seguenti ipotesi: Tutte le classi locali sono connesse tramite join condition Omogeneit à semantica: assenza di conflitti Join consistenti: associatività delloperatore di full outer join

9 Nana Mbinkeu Rodrigue Carlos 9 DB Group @ unimo Query Globale Forma algebrica naive semplificata oppure Sostituzione delloperatore di full outerjoin. Eliminazione delle classi locali : riduzione di Push delle proiezioni e selezioni. Obiettivo dellottimizzazione

10 Nana Mbinkeu Rodrigue Carlos 10 DB Group @ unimo Semplificazione dellouterjoin: stato dellarte Reject Null [ Galindo-Legaria & Ronsenthal, 1997 ] Un predicato P Reject Null su A se è valutato FALSE quando A è NULL ( ) P=(A > 1 and C > 2)

11 Nana Mbinkeu Rodrigue Carlos 11 DB Group @ unimo Semplificazione dellouterjoin: estensione Introduzione Proprietà duale: NOT NULL PROJECTION Eliminazione delle tuple nulle dalla risposta naive ottimizzata

12 Nana Mbinkeu Rodrigue Carlos 12 DB Group @ unimo Esempio di semplificazione La query viene riscritta in algebra relazionale come segue: Mapping table

13 Nana Mbinkeu Rodrigue Carlos 13 DB Group @ unimo Esempio caso B2

14 Nana Mbinkeu Rodrigue Carlos 14 DB Group @ unimo Cosa succede nel sistema MOMIS? versione naive Caso B2 Versione ottimizzata

15 Nana Mbinkeu Rodrigue Carlos 15 DB Group @ unimo Piano generale di semplificazione

16 Nana Mbinkeu Rodrigue Carlos 16 DB Group @ unimo Riduzione degli schemi sugli attributi di proiezione

17 Nana Mbinkeu Rodrigue Carlos 17 DB Group @ unimo Esempio di applicazione dellalgoritmo versione senza riduzione schemi Versione con riduzione schemi

18 Nana Mbinkeu Rodrigue Carlos 18 DB Group @ unimo Riduzione degli schemi in una query

19 Nana Mbinkeu Rodrigue Carlos 19 DB Group @ unimo Combinazione delle due tecniche Risultato (I) Risultato (II)

20 Nana Mbinkeu Rodrigue Carlos 20 DB Group @ unimo Conclusione e Sviluppi Futuri Ottimizzazione delle Query in MOMIS: ottimizzazione algebrica delle query contenenti operatori di full join Applicazione ed estensioni di tecniche a casi specifici Ottimizzazioni sono molto significative, in quanto consentono sia di ridurre il numero di classi coinvolte nell'interrogazione sia di sostituire il full outerjoin con operazioni di join. Sviluppi Futuri: Studio delle propriet à rilassando alcune ipotesi Implementazione nel Query Manager di MOMIS