iii
UNIVERSITAS BINA NUSANTARA
________________________________________________________________ Jurusan Teknik Informatika
Skripsi Sarjana Komputer Semester Ganjil tahun 2005/2006
PERANCANGAN SEARCH ENGINE MENGGUNAKAN ALGORITMA EXTENDED BOOLEAN PADA SITUS PERPUSTAKAAN UNIVERSITAS BINA
NUSANTARA
Agung 0600632406 Ivan 0600634046 Lina Hartaty 0600632412
Abstrak
Tujuan penelitian ini adalah merancang sebuah sistem temu kembali informasi (search engine) pada situs Perpustakaan Univ. Bina Nusantara, sehingga dapat mengefektifkan pencarian informasi.
Metode penelitian yang digunakan dalam merancang piranti lunak ini yaitu mencakup metode analisis, perancangan, implementasi dan evaluasi sistem. Analisis dilakukan untuk mencari kebutuhan sistem melalui studi kepustakaan dan kuesioner analisis. Perancangan dilakukan dengan metode perancangan berorientasi objek yaitu UML (Unified Modelling Language), dan spesifikasi proses.
Hasil yang dicapai pada penelitian ini adalah sebuah situs yang dilengkapi dengan search engine sehingga dapat mengefektifkan pencarian.
Simpulan. Sistem mampu melakukan pencarian informasi secara cepat, mudah, dan akurat. Namun, sistem masih terbatas hanya pada koleksi skripsi .
iv PRAKATA
Puji dan syukur kepada Tuhan Yang Maha Esa atas segala rahmat dan anugerah-Nya sehingga penulis dapat menyelesaikan penyusunan laporan skripsi ini tepat pada waktu yang telah ditentukan. Tanpa penyertaan dan kebaikan dari-Nya maka semua usaha dan kerja keras ini tidak akan ada hasilnya.
Penulisan skripsi dengan judul “Perancangan Search Engine Menggunakan Algoritma Extended Boolean pada Situs Perpustakaan Universitas Bina Nusantara” ini disusun sebagai salah satu persyaratan akademik untuk menyelesaikan jenjang studi Strata Satu (S1) Jurusan Teknik Informatika di Universitas Bina Nusantara.
Penulis menyadari sepenuhnya dalam penulisan skripsi ini masih terdapat kekurangan dan kelemahan yang disebabkan oleh keterbatasan penulis, baik dalam pengetahuan maupun pengalaman. Untuk itu penulis mengharapkan kritik, saran, dan tanggapan dari para pembaca. Kami berharap bahwa melalui kritik, saran, dan tanggapan tersebut dapat memberikan konstribusi yang baik sehingga skripsi ini dapat berguna di masa yang akan datang.
Tidak lupa penulis ingin mengucapkan terima kasih yang sebesar-besarnya kepada semua pihak atas segala bantuan dan dorongan yang telah diberikan. Adapun ucapan terima kasih ini penulis berikan kepada:
1. Bapak Prof. Dr. Gerardus Polla M.App.Sc , sebagai Rektor Universitas Bina Nusantara.
v
3. Bapak Romli, Drs.,M.App.Comp. , sebagai dosen pembimbing yang telah banyak memberikan bimbingan, saran, dan pengarahan sehingga penulisan skripsi ini selesai pada waktunya.
4. Ibu Endang Ernawati, M.Lib selaku kepala perpustakaan Universitas Bina Nusantara dan seluruh staff perpustakaan yang telah memberi ijin dan bantuan selama kami mengadakan penelitian.
5. Para Dosen Universitas Bina Nusantara yang selama ini secara langsung maupun tidak langsung telah memberikan ilmu pengetahuan yang berharga sebagai dukungan dalam penulisan skripsi ini.
6. Orang tua dan saudara-saudari penulis yang telah mendukung sepenuhnya atas penulisan skripsi ini.
7. Rekan-rekan penulis yang tidak dapat disebutkan satu per satu, yang telah secara langsung maupun tidak langsung memberikan bantuan dan dukungan yang sangat berguna dalam penyelesaian skripsi ini.
Jakarta, Januari 2006
vi DAFTAR ISI
halaman
Halaman Judul Luar i
Halaman Judul Dalam ii
Halaman Persetujuan HardCover iii Halaman Pernyataan Dewan Penguji iv
Abstrak vii
Prakata viii
Daftar Isi x
Daftar Gambar xix
Daftar Tabel xxv
Daftar Lampiran
BAB 1 PENDAHULUAN 1
1.1 Latar Belakang 1
1.2 Ruang Lingkup 2
1.3 Tujuan dan Manfaat 3
1.4 Metode Penelitian 3
1.5 Sistematika Penelitian 4
BAB 2 LANDASAN TEORI 6
2.1 Internet 6
vii
2.2 Sistem Temu Kembali Informasi (Information Retrieval) 6 2.2.1 Pengertian Information Retrieval 6 2.3 Mesin Pencari (search engine) 8
2.4 Database 9
2.4.1 Pengertian Database dan Komponennya 9
2.4.2 DBMS (Database Management System) 10 2.4.2.1 Pengertian DBMS 10 2.4.2.2 Keuntungan dan Kerugian DBMS 11
2.4.3 File Database 12
2.4.4 Normalisasi 12
2.4.5 Kueri (Query) 13
2.5 Implementasi Teknologi Sistem Mesin Pencari
(Search Engine) 14
2.5.1 JAVA 14
2.5.2 Servlet 15
2.5.3 JSP (Java Server Pages) 15
2.5.4 JAVA Beans 16
2.5.5 Ibatis 16
2.6 SWOT (Strengths, Weaknesses, Opportunities, Threats) 17 2.7 Alat Bantu Perancang 19
viii
2.9 Rekayasa Piranti Lunak (Software Engineering) 25 2.9.1 Definisi Piranti Lunak 25 2.9.2 Paradigma Rekayasa Piranti Lunak 25
2.10 Perpustakaan 28
2.10.1 Pengertian Perpustakaan 28 2.10.2 Tujuan Perpustakaan Perguruan Tinggi 29
2.11 Kuesioner 29
2.11.1 Macam-macam bentuk kuesioner 30 2.11.2 Analisa Statistik hasil kuesioner 31 2.12 Algoritma Inverted File and Extended Boolean 33
BAB 3 ANALISA DAN PERANCANGAN 42 3.1 Sejarah Perpustakaan Bina Nusantara 42 3.2 Analisa SWOT (Strength, Weakness, Opportunities, Threats) 44 3.3 Analisa Kebutuhan Perancangan Sistem
Search Engine NeoLib 45
3.3.1 Lama Waktu Pencarian Informasi 46 3.3.2 Waktu Untuk Pencarian Informasi 47 3.3.3 Kemudahan Proses Pencarian Informasi
di Perpustakaan 48
3.3.4 Ketepatan Informasi 49 3.3.5 Kecepatan Dalam Memperoleh Informasi 50 3.3.6 Keefektifan Sistem Pencarian di Perpustakaan
ix
3.3.7 Kemudahan Sistem Pencarian di Perpustakaan
Universitas Bina Nusantara 52 3.3.8 Frekuensi Penggunaan Search Engine 54 3.3.9 Keefektifan Pencarian Informasi Menggunakan
Search Engine 55
3.3.10 Kemudahan Pengoperasian Search Engine 56 3.3.11 Koleksi yang Paling Banyak Dicari 57
3.3.12 Rumusan Masalah 58
3.3.13 Alternatif Pemecahan Masalah 59 3.3.14 Pemecahan Masalah Yang Diusulkan 60
3.4 Rancangan Layar 61
3.4.1 Halaman Utama 61
3.4.2 Halaman Web Search Result 62 3.4.3 Halaman Advance Search 63 3.4.4 Halaman Advance Search Result 64 3.4.5 Halaman Admin Login 65 3.4.6 Halaman Utama Admin 66 3.4.7 Halaman View User 67
3.4.8 Halaman Add User 68
x
3.4.14 Halaman Add Collection 74 3.4.15 Halaman Update Collection 75 3.4.16 Halaman View Thesis 76 3.4.17 Halaman Add Thesis 77 3.4.18 Halaman Update Thesis 78 3.4.19 Halaman Upload Thesis 79 3.4.20 Halaman Reindexing 80
3.4.21 Halaman Help 81
3.5 Rancangan Basis Data 82
3.5.1 Perancangan Text Database 82 3.5.2 Perancangan Database pada RDBMS 83
3.6 UML 86
3.6.1 Class Diagram 86
3.6.1.1 Reindexing Class Diagram 86 3.6.1.2 Master User Class Diagram 87 3.6.1.3 Master Location Class Diagram 88 3.6.1.4 Master Collection Class Diagram 89 3.6.1.5 Master Thesis Class Diagram 90 3.6.1.6 Advance Search Class Diagram 91 3.6.1.7 Login Class Diagram 92 3.6.1.8 Web Search Class Diagram 93 3.6.2 Use Case Diagram 94
3.6.3 Sequence Diagram 95
xi
xii
3.7.1 Spesifikasi Proses “Login as Admin” 118 3.7.2 Spesifikasi Proses “View Table msUser” 119 3.7.3 Spesifikasi Proses “Add Table msUser” 120 3.7.4 Spesifikasi Proses “Update Table msUser” 121 3.7.5 Spesifikasi Proses “Delete Table msUser” 122 3.7.6 Spesifikasi Proses “View Table msLocation”123 3.7.7 Spesifikasi Proses “Add Table msLocation” 124 3.7.8 Spesifikasi Proses
“Update Table msLocation” 125 3.7.9 Spesifikasi Proses
“Delete Table msLocation” 127 3.7.10 Spesifikasi Proses
“View Table msCollection” 128 3.7.11 Spesifikasi Proses
“Add Table msCollection” 128 3.7.12 Spesifikasi Proses
“Update Table msCollection” 130 3.7.13 Spesifikasi Proses
“Delete Table msCollection” 131 3.7.14 Spesifikasi Proses
xiii
3.7.18 Spesifikasi Proses “Logout as Admin” 139 3.7.19 Spesifikasi Proses “View Help” 140 3.7.20 Spesifikasi Proses “Re-indexing Index File” 140 3.7.21 Spesifikasi Proses “Advance Search” 141 3.7.22 Spesifikasi Proses “Simple Search” 142 3.7.23 Spesifikasi Proses “Web Search Result” 143
BAB 4 IMPLEMENTASI DAN EVALUASI 146
4.1 Implementasi 146
4.1.1 Spesifikasi Kebutuhan Sistem yang Diusulkan 146 4.1.2Strategi Implementasi 147 4.1.3Prosedur Umum Penggunaan Situs 148
4.1.3.1 Prosedur Pemakaian untuk
Pengguna Umum / Public User 148 4.1.3.2 Prosedur Pemakaian untuk Administrator 155
4.2 Evaluasi 178
4.2.1 Evaluasi Sistem Ditinjau dari Sisi Software
dan Hardware 178
4.2.2Evaluasi Sistem Ditinjau dari Faktor Lainnya 179 4.2.3Evaluasi Hasil Kuesioner 181
4.2.3.1 Pendapat Tentang NeoLib
xiv
4.2.3.4 Penggunaan Kata/Kalimat Situs NeoLib 185 4.2.3.5 Interface Situs NeoLib 186 4.2.3.6 Fasilitas Situs NeoLib 187 4.2.3.7 Kemudahan Pencarian Situs NeoLib 188 4.2.3.8 Keakuratan Hasil Pencarian Situs NeoLib 189 4.2.3.9 Kecepatan Pencarian Situs NeoLib 190 4.2.4 Evaluasi Sistem Ditinjau dari Sisi Kecepatan Proses 191 4.2.4.1 Evaluasi Sistem Ditinjau dari Sisi Kecepatan
Proses Pengindekasan 191
4.2.4.2 Evaluasi Sistem Ditinjau dari Sisi Kecepatan
Proses Pencarian 192
4.2.5 Kelebihan dan Kekurangan Sistem 193
BAB 5 KESIMPULAN DAN SARAN 194
5.1 Kesimpulan 194
5.2 Saran 194
Daftar Pustaka 196 Riwayat Hidup 198 Lampiran-lampiran
Kuesioner Analisis Kebutuhan Situs NeoLib L-1 Kuesioner Evaluasi Situs NeoLib L-2
Daftar Listing Program L-3
xv
DAFTAR GAMBAR
Gambar 2.1 : Ibatis (www.iBATIS News.com) 17
Gambar 2.2 : Class Diagram dalam UML 20 Gambar 2.3 : Object Diagram dalam UML 20 Gambar 2.4 : Use Case Diagram dalam UML 21 Gambar 2.5 : State Diagram dalam UML 22 Gambar 2.6 : Sequence Diagram dalam UML 22 Gambar 2.7 : Waterfall Model 27 Gambar 2.8 : Skema pembuatan inverted file dengan menggunakan
sorted array 34
Gambar 3.1 : Struktur Organisasi Perpustakaan 44 Gambar 3.2 : Lama Waktu Pencarian Informasi 46 Gambar 3.3 : Waktu Untuk Pencarian Informasi 47 Gambar 3.4 : Kemudahan Proses Pencarian Informasi di Perpustakaan 48 Gambar 3.5 : Ketepatan Informasi 49 Gambar 3.6 : Kecepatan Dalam Memperoleh Informasi 50 Gambar 3.7 : Keefektifan Sistem Pencarian di Perpustakaan
Bina Nusantara 51
Gambar 3.8 : Kemudahan Sistem Pencarian di Perpustakaan Universitas
Bina Nusantara 53
Gambar 3.9 : Frekuensi Penggunaan Search Engine 54 Gambar 3.10 : Keefektifan Pencarian Informasi Menggunakan Search
xvi
Gambar 3.11 : Kemudahan Pengoperasian Search Engine 56 Gambar 3.12 : Koleksi yang Paling Banyak Dicari 58 Gambar 3.13 : Rancangan Halaman Utama 61 Gambar 3.14 : Rancangan Halaman Web Search Result 62 Gambar 3.15 : Rancangan Halaman Advance Search 63 Gambar 3.16 : Rancangan Halaman Advance Search Result 64 Gambar 3.17 : Rancangan Halaman Admin Login 65 Gambar 3.18 : Rancangan Halaman Utama Admin 66 Gambar 3.19 : Rancangan Halaman View User 67 Gambar 3.20 : Rancangan Halaman Add User 68 Gambar 3.21 : Rancangan Halaman Update User 69 Gambar 3.22 : Rancangan Halaman View Location 70 Gambar 3.23 : Rancangan Halaman Add Location 71 Gambar 3.24 : Rancangan Halaman Update Location 72 Gambar 3.25 : Rancangan Halaman View Collection 73 Gambar 3.26 : Rancangan Halaman Add Collection 74 Gambar 3.27 : Rancangan Halaman Update Collection 75 Gambar 3.28 : Rancangan Halaman View Thesis 76 Gambar 3.29 : Rancangan Halaman Add Thesis 77 Gambar 3.30 : Rancangan Halaman Update Thesis 78 Gambar 3.31 : Rancangan Halaman Upload Thesis 79 Gambar 3.32 : Rancangan Halaman Reindexing 80 Gambar 3.33 : Rancangan Halaman Help 81
xvii
xviii
xix
xx
xxi
DAFTAR TABEL
Tabel 3.1 : Lama Waktu Pencarian Informasi 46 Tabel 3.2 : Waktu Untuk Pencarian Informasi 47 Tabel 3.3 : Kemudahan Proses Pencarian Informasi di Perpustakaan 48 Tabel 3.4 : Ketepatan Informasi 49 Tabel 3.5 : Kecepatan Dalam Memperoleh Informasi 50 Tabel 3.6 : Keefektifan Sistem Pencarian di Perpustakaan Bina
Nusantara 51
Tabel 3.7 : Kemudahan Sistem Pencarian di Perpustakaan
Universitas Bina Nusantara 52 Tabel 3.8 : Frekuensi Penggunaan Search Engine 54 Tabel 3.9 : Keefektifan Pencarian Informasi Menggunakan Search
xxii
