Image01
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 80858 kali

Share this information : Share

Author : Ignatius Hadi Prabowo (06410100005)


Subject:DATABASE MANAGEMENT
Keyword:Simulasi
Optimasi Query
Histogram

Abstract in Bahasa Indonesia

Proses 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 Member

1. STIKOM Surabaya-Undergraduate-2567-COVER.pdf - 264 KB pdf files

2. STIKOM Surabaya-Undergraduate-2567-ABSTRAK.pdf - 99 KB pdf files

3. STIKOM Surabaya-Undergraduate-2567-DAFTAR ISI.pdf - 143 KB pdf files

4. STIKOM Surabaya-Undergraduate-2567-BAB I.pdf - 502 KB pdf files

5. STIKOM Surabaya-Undergraduate-2567-BAB II.pdf - 1586 KB pdf files

6. STIKOM Surabaya-Undergraduate-2567-BAB III.pdf - 1130 KB pdf files

7. STIKOM Surabaya-Undergraduate-2567-BAB IV.pdf - 1152 KB pdf files

8. STIKOM Surabaya-Undergraduate-2567-BAB V.pdf - 114 KB pdf files

9. STIKOM Surabaya-Undergraduate-2567-DAFTAR PUSTAKA.pdf - 175 KB pdf files

10. STIKOM Surabaya-Undergraduate-2567-MAKALAH.pdf - 1634 KB pdf files



 10 dokumen yang mirip...



 10 dokumen yang berhubungan...






BANTU KAMI !
Anda bisa membantu kami untuk menentukan kata kunci yang tepat untuk dokumen ini dengan melakukan klik pada link dibawah :

Histogram , Optimasi , Optimasi Query , Query , Simulasi



.: Kembali ke daftar Undergraduate Theses

STIKOM DIGITAL LIBRARY

INSTITUTIONAL REPOSITORY


LOGIN AREA



[ REGISTRASI MEMBER ]





LINK

+ ADD TO BOOKMARK

+ DIGILIB INDONESIA





Hits : 75886802 kali sejak 13 November 2008  • Alamat IP anda: 44.200.137.63

This Project is cooperation with ITS Library. Local Content & ReDesign © Juli 2008 STIKOM Library.                                                                     Top^
Dublin Core Metadata Initiative & OpenArchives Compatible | Best Viewed with 1024 x 768 resolution and Firefox!.