OVERVIEW QUERY PROCESSING

Presentasi berjudul: "OVERVIEW QUERY PROCESSING"— Transcript presentasi:

1 OVERVIEW QUERY PROCESSING
Muhammad Hasan ( ) Ginong Pratidhina Nur M ( ) Eka Farizqi Martalena ( ) Devi Puspitasari ( ) R Katu Unggara ( ) Andi Febriyanto ( ) Intan Dwi Utami ( ) Muhtar Ali Irfani ( )

2 Masalah Query Processing
Pada dasarnya low-level Query mengimplementasikan strategi eksekusi untuk query. Perubahan level query harus memenuhi nilai kebenaran dan efisien. Yaitu benar bila low level query hasilnya sama dengan query aslinya. Setiap strategi eksekusi memiliki perbedaan dalam penggunaan sumber daya komputer. Kesulitan utama ialah untuk memilih strategi eksekusi yang meminimalkan penggunaan sumberdaya (efisiensi).

3 Tujuan Query Processing
Yaitu untuk mengubah query level tinggi dari basis data terdistribusi ke strategi eksekusi yang efiseien yang diperlihatkan pada low level language pada database lokal. Tujuannya ialah mencapai efisiensi dan meminimalisir penggunaan sumber daya. Pada sistem basis data terdistribusi yang harus diminimalisir adalah biaya CPU, I/O, dan komunikasi.

4 Komplesitas Operasi Aljabar relasional
karena kompleksitas adalah relatif terhadap hubungan kardinalitas, operasi paling selektif yang mengurangi kardinalitas harus di lakukan terlebih dahulu. operasi harus diperintah dengan meningkatkan kompleksitas sehingga hasil kartesius dapat dihindari atau ditunda.

5 Karakteristik Query Processors
Bahasa Bahasa input untuk query processor dapat didasarkan pada kalkulus relasional atau aljabar relasional. Jenis optimisasi (exhaustive search, heuristics) Waktu optimisasi (statis, dinamis, hybrid) Statistik untuk memilih operasi mana yang harus dilakukan terlebih dahulu. Decision sites (Sentralisasi, Terdistribusi, Hybird) Pemanfaatan topologi jaringan (Wide Area Network, Local Area Network) Pemanfaatan Replicated fragment untuk memotong biaya komunikasi. Penggunaan semijoins Mengurangi ukuran ukuran relasi operand. Meningkatkan pemrosesan operasi join terdistribusi yang mengurangi ukuran pertukaran data antar situs.

6 Lapisan Pemrorosesan Query

7 Query decomposition: Menguraikan pendistribusian query kalkulus menjadi query aljabar pada hubungan global. Data localization: Membatasi data query dalam menggunakan data informasi distribusi. Global optimization: Menemukan startegi eksekusi untuk queri yang mendekati optimal. Local optimization: Memilih algoritma untuk melakukan operasi relational.

8 Kesimpulan Pengolahan Query berfungsi untuk mengubah query level tinggi (relasional kalkulus/SQL) ke sebuah level query yang lebih rendah (relasional aljabar) untuk mencapai efisiensi. Optimasi query bertujuan untuk meminimalkan fungsi biaya CPU, I/O, dan komunikasi. Pengoptimalan query bervariasi menurut jenis pencariannya (exhaustive search, heuristic) dan jenis algoritma (dinamis, statis, hybrid). Statistik berfungsi untuk mendukung optimasi query. Optimalisasi query bervariasi oleh decision site (terpusat, terdistribusi, hybrid) Pengolahan query dilakukan dengan urutan sebagai berikut: query decompotion, data localization, global optimization, dan local optimization.