PENGOPTIMASIAN PENCARIAN DATA BUKU DENGAN ALGORITMA SUBSET QUERY

Transkripsi

1 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 desjulius_safutra@yahoo.co.id 1, p.h.saksono@mail.binadarma.ac.id 2, kurniawan@mail.binadarma.ac.id 3 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. PENDAHULUAN 1.1 Latar Belakang Kemajuan zaman dan teknologi saat ini telah merubah pola dalam perusahaan ataupun organisasi-organisasi. Perubahan dan perkembangan teknologi yang demikian pesat seperti otomatisasi dan komputerisasi dalam segala bidang usaha menuntut kalangan teknologi informasi dan para praktisi yang berkecimpung di dalamnya untuk lebih siap menghadapi kemajuan yang ada. Seiring dengan

2 berkembangnya organisasi dalam suatu perusahaan, kebutuhan informasi yang cepat dan efisien menjadi suatu hal yang sangat penting dalam menentukan kemajuan perusahaan. Penyimpanan informasi bagi perusahaan dapat dipermudah dengan penggunaan teknologi informasi melalui basis data Basis data atau sering juga disebut database adalah sekumpulan informasi yang disimpan dalam komputer secara sistematik dan merupakan sumber informasi yang dapat diperiksa menggunakan suatu program komputer basis data berfungsi untuk menyimpan informasi atau data. Untuk mengelolah basis data diperlukan perangkat lunak yang sering disebut dengan DBMS (database management system). Dengan DBMS pengguna atau user dapat membuat, mengelolah, mengontrol dan mengakses basis data dengan mudah, praktis dan efisien. Basis data terdiri dari tabel yang dapat menyimpan data skala besar dan sebuah basis data bisa terdiri dari beberapa tabel. (Madcoms,2011). Permasalahan dalam mengelolah basis data buku pada Toko Buku Diponegoro Putra yaitu tidak cepat dan efisien pencarian data buku karena masih menggunakan file excel sebagai pendataan katalog dan proses pendataan data pencarian buku perlu diadakan pengukuran kecepatan proses akses, karena untuk meningkatkan kualitas dari kecepatan yang ditampilkan dan banyaknya data yang sudah ada. Penyebab dari permasalahan di atas karena belum adanya basis data yang menggunakan optimasi query dalam mencari data buku. 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 queryquery 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 Subset query merupakan suatu metode optimasi query dalam mengelolah basis data dan pencarian data dalam basis data. Alasan menggunakan algoritma subset query karena algoritma subset query terdiri tiga macam bentuk query yaitu query scalar, query currelated dan query kombinasi 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. Permasalahan tersebut di atas menjadi alasan penulis untuk melakukan penelitian dengan judul Pengoptimasian Pencarian Data Buku Dengan Algoritma Subset Query. 1.2 Rumusan Masalah Dengan menggunakan algoritma subset query dapat melakukan pengoptimasian pencarian data buku.

3 1.3 Tujuan Penelitian Tujuan dari penelitian ini sebagai berikut : 1. Mengmigrasi file Microsoft excel ke MySQL. 2. Mengetahui kecepatan proses pencarian data buku toko diponegoro putra menggunakan algoritma subset query. 1.5 Metodologi Penelitian Metode yang digunakan untuk analisa perangkat lunak menurut Pressman (2002:686), adalah analisis object oriented (AOO). Ada lima tahap dari analisis object oriented (AOO) yaitu : a. Domain informasi dimodelkan. Data-data yang diperlukan untuk pembangunan suatu sistem dikumpulkan sebagai kebutuhan sistem. b. Fungsi model digambarkan. Fungsi dari sistem yang akan dibangun berumber dari data-data yang diperlukan untuk pembangunan suatu sistem dikumpulkan digambarkan. c. Tingkah laku model direpresentasikan. Hasil dari tingkah laku atau fungsi dari sistem yang akan dibangun dipresetasikan kepada pengguna. d. Model di partisi untuk mengekspos detail yang lebih besar. Dibuat suatu proses pembagian kerja, agar sistem dapat bekerja dengan optimal sesuai dengan keinginan pengguna. e. Model awal merepresentasikan inti masalah. Dari presentasi tersebut padat di evaluasi suatu sistem yang akan dibuat. 2. KAJIAN PUSTAKA Teknik optimasi dapat dilakukan dengan beberapa cara. Terdapat 2 pendekatan optimasi yang umum digunakan sebagaimana diungkapkan oleh (Ermatita, 2010:3), yakni: 1. Heuristik atau rule-based. Teknik ini mengaplikasikan aturan heuristik untuk mempercepat proses query. Optimasi jenis ini mentransformasikan query dengan sejumlah aturan yang akan meningkatkan kinerja eksekusi, yakni: a. Melakukan operasi selection di awal untuk mereduksi jumlah baris b. Melakukan operasi projection di awal untuk mereduksi jumlah atribut c. Mengkonversikan query dengan banyak join menjadi query dengan banyak subquery. d. Melakukan operasi selection dan join yang paling kecil keluarannya sebelum operasi lain 2. Cost-based. Teknik ini mengoptimasikan cost 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 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.

4 3. ANALISIS DAN PERANCANGAN 3.1 Analisis Domain Informasi Dimodelkan Dalam mengelolah basis data buku pada Toko Buku Diponegoro Putra yaitu tidak cepat dan efisien pencarian data buku karena masih menggunakan file excel sebagai pendataan katalog dan proses pendataan data pencarian buku perlu diadakan pengukuran kecepatan proses akses, karena untuk meningkatkan kualitas dari kecepatan yang ditampilkan dan banyaknya data yang sudah ada. Penyebab dari permasalahan di atas karena belum adanya basis data yang menggunakan optimasi query dalam mencari data buku. 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. Fungsi Model Digambarkan Fungsi model digambarkan pengoptimasian pencarian data buku dengan algoritma Subset query, seperti gambar : Mulai Pilih Menu Import Data Cross Product Subset Query Import Data Hasil Optimasi Hasil Optimasi Data Bku Hasil Optimasi Hasil Optimasi Selesai Gambar 3.1 Flowchat Optimasi Buku Entity Relational Diagram (ERD) Entity Relational Diagram (ERD) pada analisis dan perancangan berorientasi objek pada pengoptimasian pencarian data buku dengan algoritma subset query seperti gambar : Id_penerbit Pengarang Tahun Judul Jml_buku Id_buku Id_katalog M M Mempunyai Buku Mempunyai 1 1 Katalog Penerbit Id_katalog Nm_katalog Id_penerbit Penerbit Gambar 3.6 Entity Relational Diagram (ERD) Model Dipartisi Mengekspos Detail Yang Lebih Besar Model dipartisi mengekspos detail yang lebih besar yaitu : 1. Analisa isi informasi Analisa isi informasi tentang pengoptimasian pencarian data buku dengan algoritma Subset query. 2. Analisa interaksi Analisa yang menunjukkan hubungan antara pengguna dengan sistem untuk melakukan pengoptimasian pencarian data buku dengan algoritma Subset query 3. Analisa fungsional Analisa tentang proses pengukuran kecepatan proses access dalam pencarian buku, untuk peningkatan kualitas dari kecepatan yang ditampilkan dan banyaknya

5 data yang sudah ada di Toko Buku Diponegoro Putra 4. Analisa konfigurasi Konfigurasi yang digunakan pada pengoptimasian pencarian data buku dengan algoritma Subset query ini yaitu melalui perangkat lunak desktop pada personal komputer. Gambar Import Excel To MySQL Cross Product Query Subset Query Hasil Pengujian Model Awal Merepresentasikan Inti Masalah Metode awal merepresentasikan inti masalah pada pengoptimasian pencarian data buku dengan algoritma Subset query yaitu : 1. Domain Informasi Domain informasi dari sistem yang akan dibangun yaitu pengoptimasian pencarian data buku pada Toko Buku Diponegoro Putra. 2. Pengguna Sistem Pengguna pengoptimasian pencarian data buku dengan algoritma Subset query pegawai pada Toko Buku Diponegoro Putra. 3. Fungsi Sistem Dapat membantu 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. Rancangan Antar Muka a. Rancangan Halaman Menu Utama Rancangan halaman menu utama merupakan rancangan yang menampilkan pilihan menu-menu pada pengoptimasian pencarian data buku pada Toko Buku Diponegoro Putra dengan algoritma subset query, tampilanya seperti gambar : Gambar 3.7 Rancangan Halaman Menu Utama 4 HASIL Menjalankan pengoptimasian pencarian data buku dengan algoritma subset query ini secara langsung harus mempunyai server web local yaitu apache, Web ini mempunyai halaman utama atau halaman depan yaitu halaman index yang berfungsi sebagai halaman utama secara otomatis pada saat web ini diakses. Pada bab ini akan membahas pengoptimasian pencarian data buku dengan algoritma subset query ini terdapat halaman-halaman lain yang dapat saling berhubungan satu sama lain. Manfaat dari penelitian ini adalah 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. Langkah pertama untuk mengaktifkan halaman utama terlebih dahulu kita membuka mozilla firefox untuk mengaktifkan halaman utama. Setelah mozilla firefox diaktifkan maka kita masukan alamat halaman utama di kotak address yang terdapat di mozilla firefox yaitu Hasil dari pembuatan website ini adalah halaman-halaman

6 informasi yang nantinya dijalankan dengan menggunakan browser. 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 : c. Halaman Input Buku Halaman input buku merupakan halaman untuk input buku, tampilanya seperti gambar : Gambar 4.3 Halaman Input Buku Gambar 4.1 Halaman Menu Utama d. Halaman Penerbit Halaman penerbit merupakan halaman untuk pendataan penerbit, tampilanya seperti 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

7 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 pengoptimasian pencarian data buku pada Toko Buku Diponegoro Putra dengan algoritma subset query, seperti gambar : Gambar 4.7 Halaman Data Buku Cross Product Query 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

8 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 Gambar 4.9 Halaman Data Buku SQL Scalar SQL optimasi menggunakan SQL Scalar, 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 Halaman tampil data buku merupakan halaman yang menampilkan informasi data buku menggunakan subset query sql kombinas, tampilannya seperti gambar :

9 Gambar 4.11 Halaman Data Buku SQL Kombinasi SQL optimasi menggunakan SQL Kombinas, 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. l. Halaman Hasil Pengujian SQL Halaman hasil pengujian SQL pada pengoptimasian pencarian data buku pada Toko Buku Diponegoro Putra dengan algoritma subset query, tampilan seperti gambar : Gambar 4.12 Halaman Hasil Pengujian SQL Simpulan Berdasarkan penelitian yang telah dilaksanakan dan sudah 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. 2. Peneliti membangun pengoptimasian pencarian data buku dengan algoritma subset query menggunakan scripting PHP dan database MySQL. 3. Manfaat dari penelitian ini adalah 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. 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 ditambah fasilitas-fasilitas yang lain.

10 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: Setiawan, (2004). Optimasi SQL Query untuk information retrieval pada aplikasi berbasis web, seminar nasional aplikasi teknologi informasi Sudarmo, Padji, (2006). Kamus Istilah Komputer, Teknologi Informasi & Komunikasi. Yrama Widya, Bandung.