OPTIMASI QUERY MENGGUNAKAN HISTOGRAM UNTUK MEMINIMALISASI NILAI SUMBER DAYA PADA DATABASE
Undergraduate Theses dari STIKOM Surabaya / 04-01-2013 09:11:49 WIB
Posting oleh
prazetyo • Ditampilkan sebanyak
116322 kali
Share this information :
Author : Ignatius Hadi Prabowo (06410100005)
| Subject | : | DATABASE MANAGEMENT |
| Keyword | : | Simulasi
Optimasi Query
Histogram |
Abstract in
Bahasa IndonesiaProses optimasi pada query dalam sebuah relasi database menjadi pekerjaan yang 'mahal' saat berurusan dengan relasi dalam jumlah besar. Mencari cara terbaik dengan waktu eksekusi tercepat adalah sebuah kewajiban semenjak strategi yang salah diterapkan dalam sebuah. Dengan meningkatnya kompleksitas sebuah database, hal tersebut menjadi penting bagi metode-metode query optimizer untuk mengadopsi sebuah algoritma yang mengurangi penggunaan sumber daya dalam hal waktu eksekusi.
Mengoptimasi query dalam hal ini adalah dengan menentukan urutan predikat dan join yang ada pada query yang akan mengurangi penggunaan sumber daya database (waktu eksekusi) dengan lebih baik. Urutan yang baik menurut algoritma heuristic adalah dengan mengeksekusi predikat atau join yang memiliki nilai cost yang terbesar lalu diikuti yang terkecil. Untuk membentuk query yang sudah terurut predikat dan joinnya diperlukan histogram. Dari histogram terdapat nilai untuk masing-masing predikat yang bersangkutan untuk melakukan perhitungan sesuai rumus yang ada. Perhitungan matematika akan didapat nilai besarnya cost akan menentukan urutan predikat dan join dalam sebuah query.
Teknik mengoptimasi query dengan menentukan urutan predikat dan join telah terbukti cukup efisien dengan spesifikasi hardware yang ada dan jumlah data sebanyak 1.349.071.440 records. Dengan berdasarkan hasil pengujian pada 4 query yang berbeda teknik ini rata-rata 3.82 lebih efisien dibanding query yang tidak terurut predikat dan joinnya.
Abstract
Query optimization in a relational database become an 'expensive' job when dealing with relationships in large numbers. Finding the best execute way with the fastest time is a liability since the wrong strategy could be implemented in a database so that increases the execution time of a query set. With the increasing complexity of a database, it becomes important for the methods of the query optimizer to adopt an algorithm that requires a low cost in terms of execution time.
There are several methods examined by experts to reduce the burden of DBMS. By taking advantage of a query optimization model that using a histogram and a model incorporating the concept of determination of the costs of operations performed by the DBMS is expected to reduce the burden on the DBMS performance. The combination model proposed would pass procedure simulation system with a verification and validation process. After pass some development process the optimization model will be tested using real data from 3 tables, MHS_MF_TA, KURLKL_MF_TA, FAK_MF_TA STIKOM Surabaya with a total of 19.344 records.
After testing and evaluation process of simulation models, the query optimization using a histogram could ease a DBMS performance on a selection attributes order that would be executed, so that based on a simulation results could be concluded that the proposed model can reduce the burden of query execution by the DBMS.
| Contributor | : | ANJIK SUKMAAJI, S.KOM., M.ENG
VIVINE NURCAHYAWATI, S.KOM., OCA |
| Date Create | : | 04-01-2013 |
| Type | : | Text |
| Format | : | pdf |
| Language | : | Indonesian |
| Identifier | : | STIKOM Surabaya-Undergraduate-4-23791 |
| Collection ID | : | 4-23791 |
| Call Number | : | PERPUSTAKAAN STIKOM 005.74 Pra O |
Coverage : Terbatas Sivitas Akademika STIKOM Surabaya
Rights : Hak Cipta (c) 2009 oleh STIKOM SURABAYA. Dilarang mengcopy atau mendistribusikan baik sebagian atau seluruh isi koleksi ini dalam bentuk apapun, baik secara elektronis maupun mekanis tanpa izin dari penulis.
Download koleksi - Terbatas untuk Member1. STIKOM Surabaya-Undergraduate-2567-COVER.pdf - 264 KB
2. STIKOM Surabaya-Undergraduate-2567-ABSTRAK.pdf - 99 KB
3. STIKOM Surabaya-Undergraduate-2567-DAFTAR ISI.pdf - 143 KB
4. STIKOM Surabaya-Undergraduate-2567-BAB I.pdf - 502 KB
5. STIKOM Surabaya-Undergraduate-2567-BAB II.pdf - 1586 KB
6. STIKOM Surabaya-Undergraduate-2567-BAB III.pdf - 1130 KB
7. STIKOM Surabaya-Undergraduate-2567-BAB IV.pdf - 1152 KB
8. STIKOM Surabaya-Undergraduate-2567-BAB V.pdf - 114 KB
9. STIKOM Surabaya-Undergraduate-2567-DAFTAR PUSTAKA.pdf - 175 KB
10. STIKOM Surabaya-Undergraduate-2567-MAKALAH.pdf - 1634 KB
.: Kembali ke daftar Undergraduate Theses
