Syarifah Tri Permatadewi Kelompok (08650033) Fathan Tri Kurniawan (08650035) Agus Nuryadi (08650038) Siti Yuraida (08650039) Ummi Athiyah (08650044) Arif Wirawan Muhammad (08650041) Wieda Muqoffa (08650045) Syarifah Tri Permatadewi

QUERY DECOMPOSITION AND DATA LOCALIZATION

Dekomposisi Query TINJAUAN LANGKAH- LANGKAH

TINJAUAN Fungsi Kebutuhan Informasi Teknik Layer ini memisahkan query kalkulus terdistribusi menjadi query aljabar dalam relasi global. Kebutuhan Informasi Penjabaran dari relasi global. Operasi Pendistribusian data tidak digunakan disini. Teknik Sama untuk DBMS tersentral

LANGKAH- LANGKAH Normalisasi menukis kembali query kalkulus menjadi bentuk ternormalisasi Analisis Secara semantik menganalisis query ternormalisasi dan menolak yang salah semudah mungkin. Penyederhanaan secara sederhana query yang benar untuk mengeliminasi predikat redundan. Penyusunan Kembali query kalkulus disusun kembali sebagai query aljabar yang bagus.

LOKALISASI DATA TINJAUAN LANGKAH- LANGKAH

Informasi Yang diperlukan TINJAUAN mengalokasikan query data menggunkan informasi pendistribusian data. Tujuan Menentukan fragmen-fragmen yang disertakan dalam query dan mentransformasikan query terdistribusi menjadi query fragmen. Fungsi Skema fragmentasi Informasi Yang diperlukan

Query fragmen sederhana untuk menghasilkan query lain yang lebih baik LANGKAH- LANGKAH Menyusun kembali query terdistribusi dengan menggunakan aturan-aturan fragmentasi dan kemudian pengalokasian program ( mengunakan operasi aljabar relasional pada fragmen) yang diperoleh. Query fragmen sederhana untuk menghasilkan query lain yang lebih baik

Optimalisasi Query Global dan Local Optimalisasi Query lokal

Optimalisasi Query Global Tujuan menemukan cara eksekusi/pelaksanaan ( operasi aljabar relasional dan komunikasi primitif) untuk Query. Fungsi menemukan pengoperasian komunikasi yang meminimalkan fungsi biaya. Informasi yang dibutuhkan Statistik fragmen

Optimalisasi Query lokal Layer ini digunakan oleh seluruh site yang mempunyai fragmen dalam query. Query lokal dioptimalkan menggunakan skema lokal dari site

DEKOMPOSISI QUERY

CONTOH Berdasarkan contoh database query berikut : “Menemukan nama-nama karyawan yang telah bekerja pada proyek J1 selama 12 atau 24 bulan.” SQL query: select ENAME from E, G where E.ENO=G.ENO and G.JNO=”J1” and DUR=12 or DUR=24;

CONTOH

ANALISIS Menolak query normal sangatlah tidak mungkin atau tidak perlu (e.g, jenis yang salah/kesalahan secara semantik) dalam pemrosesan selanjutnya. Jenis query yang salah : atribut/ nama-nama relasi tidak didefinisikan pada skema global. Contoh : SQL Query adalah contoh yang salah : select E# from E where ENAME>200 Atribut E# tidak didefinisikan dalam skema global. Operasi “>200”, tidak dapat digabungkan dengan jenis “ENAME”

ANALISIS Query yang salah secara semantik : komponen-komponen tidak mendukung langkah-langkah untuk menghasilkan. Grafik query dapat digunakan untuk menentukan kebenaran secara semantik. Disini grafik hubungan relasi didefinisikan sebagai berikut 1 node menunjukkan relasi hasil, dan node yang lain menunjukkan relasi operand. Diantara dua node tidak menunjukkan suatu join, dimana titik-titik sebagai node tujuan yang digambarkan sebagai proyek. Node yang bukan hasil dinamakan sebagai suatu seleksi atau predikat self-join.

CONTOH Berdasarkan contoh database query berikut : “ Menemukan nama dan tanggung jawab dari programmer-programmer yang telah bekerja pada proyek CAD/COM selama lebih dari 3 tahun” SQL '; select ENAME, RESP from E, G, J where E.ENO=G.ENO and G.JNO=J.JNO and JNAME=”CAD/CAM” and DUR>=36 and TITLE=”Programmer”;

GRAFIK HUBUNGAN

“STAY FOOLISH STAY HUNGRY” SELESAI “STAY FOOLISH STAY HUNGRY”