PENGOPTIMASIAN PENCARIAN DATA BUKU DENGAN ALGORITMA SUBSET QUERY

PENGOPTIMASIAN PENCARIAN DATA BUKU DENGAN ALGORITMA SUBSET QUERY Des Julius Safutra 1, Prihambodo Hendro.S 2, Kurniawan 3 Dosen Universitas Bina Darma 2,3, Mahasiswa Universitas Bina Darma 1 Jalan Jenderal Ahmad Yani No.12 Palembang Email : [email protected], [email protected], [email protected] Abstract : Query optimization tries to provide a solution to tackle the problem by combining a large number of techniques and strategies , which include transformations of logic queries to optimize the access roads and storage of data on the file system , especially on large data and stored long . Once transformed , a query must be mapped into a sequence of operations to produce the requested data . This can help an organization in the process of data mining information collected with optimal data access . Query optimization methods used in this study is a subset of the query . Reasons for using a subset of queries for a subset of the query algorithm consists of three kinds of queries , namely queries scalar , currelated queries , queries and query multi- scaler combination compared with other query optimization such as cross product query and also the use of a subset of queries need lesser time compared to the cross product for larger data testing . The results of this study books by optimizing the data search query subset algorithm , for measuring the speed of the access process in the search for a book , for improving the quality of displayed speed and amount of data that already exists in Diponegoro Putra Bookstore Keywords : Optimizing , Search , Book , Subset Queries Abstrak : Optimisasi query mencoba memberikan suatu pemecahan untuk menangani masalah tersebut dengan cara menggabungkan sejumlah besar teknik-teknik dan strategi, yang meliputi transformasi-transformasi logika dari query-query untuk mengoptimisasi jalan akses dan penyimpanan data pada sistem file terutama pada data yang besar dan lama tersimpan. Setelah ditransformasikan, sebuah query harus dipetakan ke dalam sebuah urut-urutan operasi untuk menghasilkan data yang diminta. Hal ini dapat membantu suatu organisasi dalam mengolah informasi dari data mining yang terkumpul dengan pengaksesan data yang optimal. Metode optimasi query yang digunakan pada penelitian ini yaitu subset query. Alasan menggunakan subset query karena algoritma subset query terdiri tiga macam bentuk query yaitu query scalar, query currelated, query kombinasi dan query multi scaler dibandingkan dengan optimasi query yang lainnya seperti cross product query dan juga penggunaan subset query membutuhkan waktu yang lebih kecil dibanding dengan cross product untuk pengujian data yang lebih besar. Hasil dari penelitian ini pengoptimasian pencarian data buku dengan algoritma subset query, untuk pengukuran kecepatan proses access dalam pencarian buku, untuk peningkatan kualitas dari kecepatan yang ditampilkan dan banyaknya data yang sudah ada di Toko Buku Diponegoro Putra Kata Kunci : Pengoptimasian, Pencarian, Buku, Subset Query

1.

perkembangan teknologi yang demikian pesat

PENDAHULUAN

seperti otomatisasi dan komputerisasi dalam

1.1 Latar Belakang

segala

bidang

usaha

menuntut

kalangan

Kemajuan zaman dan teknologi saat ini

teknologi informasi dan para praktisi yang

telah merubah pola dalam perusahaan ataupun

berkecimpung di dalamnya untuk lebih siap

organisasi-organisasi.

menghadapi kemajuan yang ada. Seiring dengan

Perubahan

dan

Des Julius Safutra | Jurnal Teknik Informatika Universitas Bina Darma Palembang Maret 2014

berkembangnya

organisasi

suatu

Optimisasi query mencoba memberikan

perusahaan, kebutuhan informasi yang cepat dan

suatu pemecahan untuk menangani masalah

efisien menjadi suatu hal yang sangat penting

tersebut dengan cara menggabungkan sejumlah

dalam

perusahaan.

besar teknik-teknik dan strategi, yang meliputi

Penyimpanan informasi bagi perusahaan dapat

transformasi-transformasi logika dari query-

dipermudah

query untuk mengoptimisasi jalan akses dan

menentukan

dengan

dalam

kemajuan

penggunaan

teknologi

informasi melalui basis data

penyimpanan data pada sistem file terutama pada

Basis data atau sering juga disebut

data yang besar dan lama tersimpan. Setelah

database adalah sekumpulan informasi yang

ditransformasikan, sebuah query harus dipetakan

disimpan dalam komputer secara sistematik dan

ke dalam sebuah urut-urutan operasi untuk

merupakan

dapat

menghasilkan data yang diminta. Hal ini dapat

diperiksa menggunakan suatu program komputer

membantu suatu organisasi dalam mengolah

basis data berfungsi untuk menyimpan informasi

informasi dari data mining yang terkumpul

atau

dengan pengaksesan data yang optimal

data.

sumber

Untuk

informasi

mengelolah

yang

basis

data

diperlukan perangkat lunak yang sering disebut

Subset query merupakan suatu metode

dengan DBMS (database management system).

optimasi query dalam mengelolah basis data dan

Dengan DBMS pengguna atau user dapat

pencarian

membuat,

dan

menggunakan algoritma subset query karena

mengakses basis data dengan mudah, praktis dan

algoritma subset query terdiri tiga macam bentuk

efisien. Basis data terdiri dari tabel yang dapat

query yaitu query scalar, query currelated dan

menyimpan data skala besar dan sebuah basis

query kombinasi dibandingkan dengan optimasi

data

query yang lainnya seperti cross product query

bisa

mengelolah,

terdiri

dari

mengontrol

beberapa

tabel.

(Madcoms,2011).

data

dalam

basis

data.

Alasan

dan juga penggunaan subset query membutuhkan

Permasalahan dalam mengelolah basis

waktu yang lebih kecil dibanding dengan cross

data buku pada Toko Buku Diponegoro Putra

product untuk pengujian data yang lebih besar.

yaitu tidak cepat dan efisien pencarian data buku

Permasalahan tersebut di atas menjadi alasan

karena masih menggunakan file excel sebagai

penulis untuk melakukan penelitian dengan judul

pendataan katalog dan proses pendataan data

”Pengoptimasian

pencarian buku perlu diadakan pengukuran

Dengan Algoritma Subset Query”.

kecepatan

proses

akses,

karena

Pencarian

Data

Buku

untuk

meningkatkan kualitas dari kecepatan yang

1.2 Rumusan Masalah

ditampilkan dan banyaknya data yang sudah ada.

Dengan menggunakan algoritma subset

Penyebab dari permasalahan di atas karena

query

dapat

melakukan

belum adanya basis data yang menggunakan

pencarian data buku.

pengoptimasian

optimasi query dalam mencari data buku.


1.3 Tujuan Penelitian

2. KAJIAN PUSTAKA

Tujuan dari penelitian ini sebagai berikut : 1.

2.

Teknik optimasi dapat dilakukan dengan

Mengmigrasi file Microsoft excel ke

beberapa cara. Terdapat 2 pendekatan optimasi

MySQL.

yang

Mengetahui kecepatan proses pencarian

diungkapkan oleh (Ermatita, 2010:3), yakni:

data

1. Heuristik

buku

toko

diponegoro

putra

menggunakan algoritma subset query.

umum

digunakan

atau

mengaplikasikan

sebagaimana

rule-based. aturan

Teknik

heuristik

ini

untuk

mempercepat proses query. Optimasi jenis ini

1.5 Metodologi Penelitian

mentransformasikan

query

dengan

sejumlah aturan yang akan meningkatkan Metode yang digunakan untuk analisa perangkat lunak menurut Pressman (2002:686),

kinerja eksekusi, yakni: a. Melakukan operasi selection di awal

adalah analisis object oriented (AOO). Ada lima tahap dari analisis object oriented (AOO) yaitu : a.

untuk mereduksi jumlah baris b. Melakukan operasi projection di awal

Domain informasi dimodelkan. Data-data yang diperlukan untuk pembangunan suatu

untuk mereduksi jumlah atribut c. Mengkonversikan query dengan banyak

sistem dikumpulkan sebagai kebutuhan

join menjadi query dengan banyak

sistem. b.

subquery.

Fungsi model digambarkan. Fungsi dari

d. Melakukan operasi selection dan join

sistem yang akan dibangun berumber dari data-data

yang

diperlukan

pembangunan suatu sistem dikumpulkan digambarkan. c.

sistem yang akan dibangun dipresetasikan kepada pengguna.

pembagian kerja, agar sistem dapat bekerja dengan optimal sesuai dengan keinginan pengguna. Model

awal

2. Cost-based. Teknik ini mengoptimasikan yang

dipergunakan

dari

beberapa

alternatif untuk kemudian dipilih salah satu yang menjadi cost terendah. Teknik ini mengoptimalkan urutan join terbalik yang dimungkinkan pada relasi-relasi

Model di partisi untuk mengekspos detail yang lebih besar. Dibuat suatu proses

e.

operasi lain

cost

Tingkah laku model direpresentasikan. Hasil dari tingkah laku atau fungsi dari

d.

yang paling kecil keluarannya sebelum

untuk

r1 → r2

→ ... rn. Teknik ini dipergunakan untuk mendapatkan pohon left-deep join yang akan menghasilkan sebuah relasi sebenarnya pada node sebelah kanan yang bukan hasil dari sebuah intermediate join.

merepresentasikan

inti

masalah. Dari presentasi tersebut padat di evaluasi suatu sistem yang akan dibuat.


3. ANALISIS DAN PERANCANGAN 3.1

Entity Relational Diagram (ERD) Entity Relational Diagram (ERD) pada

Analisis

analisis dan perancangan berorientasi objek pada

3.1.1 Domain Informasi Dimodelkan Dalam mengelolah basis data buku pada Toko Buku Diponegoro Putra yaitu tidak cepat

pengoptimasian pencarian data buku dengan algoritma subset query seperti gambar :

dan efisien pencarian data buku karena masih menggunakan file excel sebagai pendataan

Id_penerbit Pengarang

katalog dan proses pendataan data pencarian buku perlu diadakan pengukuran kecepatan proses

akses,

karena

untuk

Tahun

Jml_buku

Judul

meningkatkan

Id_buku

kualitas dari kecepatan yang ditampilkan dan

Id_katalog M

M

Mempunyai

banyaknya data yang sudah ada. Penyebab dari

Mempunyai

Buku

1

permasalahan di atas karena belum adanya basis

1 Katalog

Penerbit

data yang menggunakan optimasi query dalam mencari data buku. Optimisasi query mencoba

Id_katalog

Nm_katalog

Id_penerbit

Penerbit

memberikan suatu pemecahan untuk menangani masalah tersebut dengan cara menggabungkan

Gambar 3.6 Entity Relational Diagram (ERD)

sejumlah besar teknik-teknik dan strategi, yang meliputi transformasi-transformasi logika dari

Model Dipartisi Mengekspos Detail Yang

query-query untuk mengoptimisasi jalan akses

Lebih Besar Model dipartisi mengekspos detail yang

dan penyimpanan data pada sistem file terutama pada data yang besar dan lama tersimpan.

lebih besar yaitu : 1.

Analisa

Fungsi Model Digambarkan Fungsi

model

Analisa isi informasi informasi

pengoptimasian

digambarkan

pencarian

tentang data

buku

dengan algoritma Subset query.

pengoptimasian pencarian data buku dengan algoritma Subset query, seperti gambar :

isi

2.

Analisa interaksi Analisa

yang

menunjukkan

hubungan

antara pengguna dengan sistem untuk

Mulai

Pilih Menu

melakukan pengoptimasian pencarian data Import Data

Cross Product

Subset Query

Import Data

Hasil Optimasi

Hasil Optimasi

Data Bku

Hasil Optimasi

Hasil Optimasi

buku dengan algoritma Subset query 3.

Analisa fungsional Analisa

tentang

proses

pengukuran

Selesai

kecepatan proses access dalam pencarian buku, untuk peningkatan kualitas dari Gambar 3.1 Flowchat Optimasi Buku

kecepatan yang ditampilkan dan banyaknya


data yang sudah ada di Toko Buku Import Excel To MySQL

Diponegoro Putra 4.

Analisa konfigurasi Konfigurasi

Cross Product Query

yang

pengoptimasian

digunakan

pencarian

data

pada

Gambar Subset Query

buku

dengan algoritma Subset query ini yaitu Hasil Pengujian

melalui perangkat lunak desktop pada personal komputer. Model Awal Merepresentasikan Inti Masalah

Gambar 3.7 Rancangan Halaman Menu Utama

Metode awal merepresentasikan inti masalah pada pengoptimasian pencarian data

4 HASIL Menjalankan pengoptimasian pencarian

buku dengan algoritma Subset query yaitu :

data buku dengan algoritma subset query ini

1. Domain Informasi Domain informasi dari sistem yang akan

secara langsung harus mempunyai server web

dibangun yaitu pengoptimasian pencarian data

local yaitu apache, Web ini mempunyai halaman

buku pada Toko Buku Diponegoro Putra.

utama atau halaman depan yaitu halaman index

2. Pengguna Sistem

yang berfungsi sebagai halaman utama secara

Pengguna pengoptimasian pencarian data

otomatis pada saat web ini diakses. Pada bab ini

buku dengan algoritma Subset query pegawai

akan membahas pengoptimasian pencarian data

pada Toko Buku Diponegoro Putra.

buku dengan algoritma subset query ini terdapat

3. Fungsi Sistem

halaman-halaman

Dapat membantu pengukuran kecepatan

lain

yang

dapat

saling

berhubungan satu sama lain. Manfaat dari

proses access dalam pencarian buku, untuk

penelitian

peningkatan

yang

kecepatan proses access dalam pencarian buku,

ditampilkan dan banyaknya data yang sudah ada

untuk peningkatan kualitas dari kecepatan yang

di Toko Buku Diponegoro Putra.

ditampilkan dan banyaknya data yang sudah ada

kualitas

dari

kecepatan

ini

adalah

untuk

pengukuran

di Toko Buku Diponegoro Putra. Rancangan Antar Muka

Langkah pertama untuk mengaktifkan

a. Rancangan Halaman Menu Utama Rancangan

halaman

menu

halaman utama terlebih dahulu kita membuka utama

mozilla firefox untuk mengaktifkan halaman

merupakan rancangan yang menampilkan pilihan

utama. Setelah mozilla firefox diaktifkan maka

menu-menu pada pengoptimasian pencarian data

kita masukan alamat halaman utama di kotak

buku pada Toko Buku Diponegoro Putra dengan

address yang terdapat di mozilla firefox yaitu

algoritma subset query, tampilanya seperti

http://localhost/optimasibuku.

gambar :

pembuatan website ini adalah halaman-halaman

Hasil

dari


informasi yang nantinya dijalankan dengan menggunakan browser.

c. Halaman Input Buku Halaman input buku merupakan halaman untuk input buku, tampilanya seperti gambar :

4.1 Pembahasan a. Halaman Menu Utama Halaman menu utama merupakan halaman yang menampilkan pilihan menu-menu pada pengoptimasian pencarian data buku pada Toko Buku Diponegoro Putra dengan algoritma subset query, tampilanya seperti gambar :

Gambar 4.3 Halaman Input Buku

d. Halaman Penerbit Halaman penerbit merupakan halaman untuk pendataan penerbit, tampilanya seperti Gambar 4.1 Halaman Menu Utama

gambar :

b. Halaman Import Excel To MySQL Halaman excel to mysql merupakan halaman yang menampilkan fasilitas untuk import excel ke mysql, tampilanya seperti gambar:

Gambar 4.4 Halaman Penerbit

Gambar 4.2 Halaman Import To MySQL Des Julius Safutra | Jurnal Teknik Informatika Universitas Bina Darma Palembang Maret 2014

e. Halaman Katalog Halaman katalog merupakan halaman untuk pendataan katalog, tampilanya seperti gambar :

g. Halaman Tampil Buku – Cross Product Query Halaman tampil data buku merupakan halaman yang menampilkan informasi data buku menggunakan cross produst query, tampilannya seperti gambar :

Gambar 4.5 Halaman Katalog

f. Halaman Cross Product Query Halaman cross product query pada

Gambar 4.7 Halaman Data Buku – Cross Product Query

pengoptimasian pencarian data buku pada Toko Buku Diponegoro Putra dengan algoritma subset query, seperti gambar :

SQL sebelum optimasi menggunakan cross product query, dengan

data buku yang

terdiri dari id_buku, judul buku, pengarang, penerbit, tahun dan jumlah dan hasil dari menampilkan data mendapatkan waktu dengan satuan mini detik.

h. Halaman Subset Query Halaman perbandingan sql query pada pengoptimasian pencarian data buku pada Toko Buku Diponegoro Putra dengan algoritma subset query seperti gambar : Gambar 4.6 Halaman Cross Product Query


j. Halaman Tampil Buku – SQL Correlated Halaman tampil data buku merupakan halaman yang menampilkan informasi data buku menggunakan subset query sql correlated, tampilannya seperti gambar :

Gambar 4.8 Halaman Subset Query i. Halaman Tampil Buku – SQL Scalar Halaman tampil data buku merupakan halaman yang menampilkan informasi data buku menggunakan

subset

query

sql

scalar,

tampilannya seperti gambar :

Gambar 4.10 Halaman Data Buku – SQL Correlated

SQL

optimasi

menggunakan

SQL

Correlated, dengan data buku yang terdiri dari id_buku, judul buku, pengarang, penerbit, tahun dan jumlah dan hasil dari menampilkan data mendapatkan waktu dengan satuan mini detik k. Halaman Tampil Buku – SQL Kombinasi Gambar 4.9 Halaman Data Buku – SQL Scalar

Halaman tampil data buku merupakan halaman yang menampilkan informasi data buku menggunakan

SQL optimasi menggunakan SQL Scalar, dengan

subset

query

sql

kombinas,

tampilannya seperti gambar :

data buku yang terdiri dari id_buku,

judul buku, pengarang, penerbit, tahun dan jumlah

dan

hasil

dari

menampilkan

data

mendapatkan waktu dengan satuan mini detik.


Simpulan Berdasarkan dilaksanakan

penelitian

dan

sudah

yang

telah

diuraikan

dalam

pengoptimasian pencarian data buku dengan algoritma subset query, maka penulis dapat menarik kesimpulan sebagai berikut : 1. Hasil dari penelitian ini pengoptimasian pencarian data buku dengan algoritma subset query. Gambar 4.11 Halaman Data Buku – SQL

2. Peneliti

optimasi

menggunakan

pengoptimasian

pencarian data buku dengan algoritma

Kombinasi

SQL

membangun

subset query menggunakan scripting SQL

Kombinas, dengan data buku yang terdiri dari

PHP dan database MySQL. 3. Manfaat dari penelitian ini adalah untuk pengukuran kecepatan proses access

id_buku, judul buku, pengarang, penerbit, tahun

dalam

dan jumlah dan hasil dari menampilkan data

sudah ada di Toko Buku Diponegoro Putra.

Halaman hasil pengujian SQL pada

query, tampilan seperti gambar :

untuk

ditampilkan dan banyaknya data yang

l. Halaman Hasil Pengujian SQL

Buku Diponegoro Putra dengan algoritma subset

buku,

peningkatan kualitas dari kecepatan yang

mendapatkan waktu dengan satuan mini detik.

pengoptimasian pencarian data buku pada Toko

pencarian

Saran Dengan

mengamati

langsung

pengoptimasian pencarian data buku dengan algoritma subset query, maka dalam penyusunan penelitian ini penulis memberikan saran antara lain sebagai berikut: 1. Pengoptimasian pencarian data buku dengan algoritma subset query dapat digunakan secara optimal. 2. Seiring dengan kemajuan ilmu pengetahuan dan

teknologi,

maka

tidak

menutup

kemungkinan pengoptimasian pencarian data buku dengan algoritma subset query dapat Gambar 4.12 Halaman Hasil Pengujian SQL

ditambah fasilitas-fasilitas yang lain.


DAFTAR RUJUKAN Ermatita, (2010). Analisis Optimasi Query Pada Data Mining. Universitas Sriwijaya, Palembang. Presman, Roger.S. (2002). Rekayasa Perangkat Lunak Pendekatan Pratisi Buku Dua, Andi, Yogyakarta. Raharjo, (2011). Pemrograman Web dengan PHP + Oracle. Informatika, Bandung. Santiputri, (2010). Perbandingan Cross-Product Dan Subset Query Pada Multiple Relasi Dengan Metode Cost-Based1, Seminar Nasional Informatika 2010 (semnasIF 2010) ISSN: 1979-2328. Setiawan, (2004). Optimasi SQL Query untuk information retrieval pada aplikasi berbasis web, seminar nasional aplikasi teknologi informasi 2004. Sudarmo,

Padji, (2006). Kamus Istilah Komputer, Teknologi Informasi & Komunikasi. Yrama Widya, Bandung.


PENGOPTIMASIAN PENCARIAN DATA BUKU DENGAN ALGORITMA SUBSET QUERY

Recommend Documents