Anita, Sefia Weni (2008) Optimasi Ekspresi Join Pada Statement Query SQL Menggunakan Algoritma Genetika. Sarjana thesis, Universitas Brawijaya.
Abstract
Optimasi ekspresi join pada statement query SQL diperlukan untuk memperoleh rencana eksekusi query dengan cost terendah. Algoritma genetika merupakan alternatif solusi untuk menentukan rencana eksekusi yang optimal. Tahapan dalam penelitian ini pertama-tama adalah melakukan proses pemecahan query inputan menjadi beberapa klausa untuk mendapatkan nama tabel dan urutan predikat dari query . Tahap selanjutnya adalah membangkitkan angka secara acak, untuk membuat urutan/susunan predikat yang baru. Kemudian data-data tersebut diolah dengan menggunakan algoritma genetika untuk mendapatkan rencana eksekusi yang optimal. Pada algoritma genetika teknik pencarian solusi menggunakan prinsip seleksi alam, individu yang memiliki nilai fitness yang lebih baik memiliki tingkat ketahanan hidup yang lebih baik pula. Hasil akhir dari pemecahan masalah diperoleh dari kromosom yang memiliki nilai fitness terbesar. Berdasarkan uji coba yang telah dilakukan, penerapan metode Partial-mapped crossover (PMX) untuk proses perkawinan silang lebih efisien dibandingkan dengan metode cutpoint karena metode PMX dapat menemukan solusi permasalahan lebih cepat. Sedangkan uji coba terhadap waktu eksekusi query menunjukkan bahwa tidak terdapat perbedaan waktu eksekusi antara query inputan dengan query teroptimasi. Hal ini menunjukkan bahwa perubahan struktur predikat dalam sebuah query tidak mempengaruhi proses eksekusi query pada suatu database.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2008/209/050802418 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 04 Sep 2008 13:27 |
| Last Modified: | 09 Mar 2022 07:52 |
| URI: | http://repository.ub.ac.id/id/eprint/151869 |
Preview |
Text
050802418.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |