BAB I

PENDAHULUAN

1.1 Latar Belakang Masalah

Dari waktu ke waktu, perkembangan teknologi informasi yang sangat

pesat mengubah kehidupan manusia menjadi lebih mudah, salah satunya adalah

dengan keberadaan dari suatu sistem informasi. Sistem informasi merupakan

“sistem yang dibuat oleh manusia yang terdiri dari komponen-komponen dalam

organisasi untuk mencapai suatu tujuan yaitu menyajikan informasi” (Bin

Ladjamuddin, 2010). Sistem informasi ini dapat digunakan di berbagai bidang

kehidupan, termasuk dalam membantu pengelolaan sekolah. Supaya informasi

yang dihasilkan oleh sistem informasi dapat berguna bagi manajemen, analis

sistem harus mengetahui kebutuhan-kebutuhan informasi yang dibutuhkan, yaitu

dengan mengetahui kegiatan untuk masing-masing tingkat (level) manajemen dan

tipe keputusan yang diambil. Tujuan dibentuk sistem informasi untuk manajemen

adalah supaya organisasi memiliki informasi yang bermanfaat dalam pembuatan

keputusan manajemen [FMIPA Universitas Gajah Mada, 2008]. Salah satu contoh

sistem informasi yang tersedia untuk manajemen sekolah adalah JIBAS (Jaringan

Informasi Bersama Antar Sekolah). JIBAS ini merupakan sistem informasi yang

bersifat FOSS (Free & Open Source Software) sehingga dapat dipakai oleh siapa

saja, terutama sekolah yang tidak memiliki anggaran besar untuk membangun

sistem informasi sendiri. JIBAS hingga dengan saat ini sudah dipakai pada 4376

sekolah/lembaga dan diunduh lebih dari 15.000 kali. Selain itu, jaringan yang

1
 2

dibentuk JIBAS akan menggabungkan fitur dan layanan dari komunitas, konten.

Informasi, dan hiburan.

Dalam sebuah sistem informasi, khususnya yang menggunakan database,

kecepatan memproses query merupakan salah satu faktor penting dalam kinerja

sistem (O'Brien, 2006). Dengan pemrosesan query yang cepat, hasil pencarian

akan lebih cepat ditemukan dan secara implisit, bisa mengurangi kemungkinan

terjadinya jeda waktu yang berlebih pada sisi pengguna. Selain itu, query yang

dieksekusi pada database, khususnya query pencarian (SELECT) akan selalu

dilakukan, baik query tersebut menghasilkan data maupun tidak.

Salah satu cara untuk mempercepat pemrosesan query adalah dengan

mengimplementasikan struktur data probabilistik space efficient yang mendukung

set membership queries (Tarkoma, Rothenberg, & Lagerspetz, 2010). Salah satu

contoh metode yang memanfaatkan struktur data probabilistik space efficient

adalah Bloom Filter. Bloom Filter ini bekerja untuk “menentukan apakah data A

ada pada struktur data B” (Nugroho, 2010). Pada awalnya, metode Bloom Filter

yang ditemukan oleh Burton Howard Bloom pada 1970 diimplementasikan pada

kamus sebagai representasi kata. Perkembangannya hingga saat ini, Bloom Filter

telah diimplementasikan pada basis data Oracle (Antognini, 2008).

Seiring berjalannya proses bisnis dalam suatu sistem informasi, master

data yang ada dalam sistem akan semakin membengkak sehingga memperlambat

kinerja dari sistem tersebut. Oleh karena itu, penulis ingin mengimplementasikan

metode Bloom filter untuk optimasi pemrosesan Query sebagai salah satu cara

dalam mengembangkan JIBAS.

 3

1.2 Rumusan Masalah

Adapun masalah dari pengembangan ini adalah bagaimana cara mengurangi

waktu untuk query database pada JIBAS dengan tingkat false positive dan false

negative yang rendah ?

1.3 Batasan Masalah

Batasan masalah pada pengimplementasian ini, adalah sebagai berikut:

1. Metode yang dipergunakan adalah Bloom Filter.

2. Optimasi untuk mempercepat waktu query hanya terbatas pada modul

Akademik, dan terfokus pada bagian siswa saja.

3. Sistem Informasi yang dipergunakan adalah JIBAS (Jaringan Informasi

Bersama Antar Sekolah) dan versi yang dipergunakan adalah versi 2.9.1.

1.4 Tujuan Penelitian

Tujuan dari penelitian ini disesuaikan dengan rumusan masalah yang ada di atas,

yaitu melakukan optimasi query database pada JIBAS menggunakan Bloom filter

dan menghasilkan tingkat false positive yang rendah dan false negative yang

mendekati nol.

1.5 Manfaat Penelitian

Penelitian ini diharapkan dapat membantu beberapa pengguna:

a. Dari sisi developer, memberikan pedoman bahwa metode Bloom filter dapat

digunakan dalam optimasi query pada JIBAS

 4

b. Dari sisi pengguna, dapat mengurangi waktu yang dibutuhkan untuk

menunggu ketika sistem sedang melakukan query terhadap pencarian data.

1.6 Sistematika Penulisan

Adapun sistematika penulisan dari laporan skripsi ini terbagi menjadi lima bab,

yaitu sebagai berikut

1. BAB I Pendahuluan

Bab ini terdiri atas latar belakang pemilihan masalah, rumusan masalah, batasan

masalah, tujuan penelitian, dan manfaat dari penelitian.

2. BAB II Landasan Teori

Bab ini menjelaskan landasan teori yang digunakan sebagai referensi dan data-

data pendukung.

3. BAB III Metodologi Penelitian

Bab ini menjelaskan metodologi yang dipergunakan dalam penelitian, yang

meliputi gambaran umum objek penelitian, metode penelitian, analisis

perancangan sistem, kebutuhan sistem, dan kebutuhan selama pembuatan

program.

4. BAB IV Analisis dan Pembahasan

Bab ini menjelaskan mengenai proses implementasi sistem dan pengujian yang

dilakukan terhadap sistem.

5. BAB V Kesimpulan dan Saran

Bab ini menjelaskan mengenai hasil dari penelitian