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 .

Kata Kunci : Search Engine, Algoritma Extended Boolean

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.

2. Bapak Sablin Yusuf, Ir., M.Sc., M.CompSc, sebagai Ketua Jurusan Teknik Informatika.

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

Penulis

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

2.1.1 Pengertian 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

2.7.1 UML (Unified Model Language) 19

2.7.1.1 Pengertian UML 19

2.7.1.2 Diagram-diagram UML 19

2.8 IMK (Interaksi Manusia dan Komputer) 23

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

Bina Nusantara 51

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

3.4.9 Halaman Update User 69

3.4.10 Halaman View Location 70

3.4.11 Halaman Add Location 71

3.4.12 Halaman Update Location 72

3.4.13 Halaman View Collection 73

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

3.6.3.1 Sequence login as admin 95

xi

3.6.3.2 Sequence view table msUser 96

3.6.3.3 Sequence add table msUser 97

3.6.3.4 Sequence update table msUser 98

3.6.3.5 Sequence delete table msUser 99

3.6.3.6 Sequence view table msLocation 100

3.6.3.7 Sequence add table msLocation 101

3.6.3.8 Sequence update table msLocation 102

3.6.3.9 Sequence delete table msLocation 103

3.6.3.10 Sequence view table msCollection 104

3.6.3.11 Sequence add table msCollection 105

3.6.3.12 Sequence update table msCollection 106

3.6.3.13 Sequence delete table msCollection 107

3.6.3.14 Sequence view table msThesis 108

3.6.3.15 Sequence add table msThesis 109

3.6.3.16 Sequence update table msThesis 110

3.6.3.17 Sequence delete table msThesis 111

3.6.3.18 Sequence Reindexing index file 112

3.6.3.19 Sequence logout as admin 113

3.6.3.20 Sequence advance searching 114

3.6.3.21 Sequence simple searching 115

3.6.3.22 Sequence web searching 116

3.6.3.23 Sequence viewing help 117

3.6.4 Statechart Diagram 118

3.7 Spesifikasi Proses (Pseudocode) 118

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

“View Table msThesis” 132

3.7.15 Spesifikasi Proses “Add Table msThesis” 133

3.7.16 Spesifikasi Proses “Update Table msThesis” 136

3.7.17 Spesifikasi Proses “Delete Table msThesis” 138

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.2 Strategi Implementasi 147

4.1.3 Prosedur 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.2 Evaluasi Sistem Ditinjau dari Faktor Lainnya 179

4.2.3 Evaluasi Hasil Kuesioner 181

4.2.3.1 Pendapat Tentang NeoLib

(New Online Library) 182

4.2.3.2 Letak Komponen Situs NeoLib 183

4.2.3.3 Penggunaan Warna Situs NeoLib 184

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

Fotocopy Surat Survei 201

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

Engine 55

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

Gambar 3.34 : ERD NeoLib 82

xvii

Gambar 3.35 : Gambar Reindexing Class Diagram 86

Gambar 3.36 : Gambar Master User Class Diagram 87

Gambar 3.37 : Gambar Master Location Class Diagram 88

Gambar 3.38 : Gambar Master Collection Class Diagram 89

Gambar 3.39 : Gambar Master Thesis Class Diagram 90

Gambar 3.40 : Gambar Advance Search Class Diagram 91

Gambar 3.41 : Gambar Login Class Diagram 92

Gambar 3.42 : Gambar Web Search Class Diagram 93

Gambar 3.43 : Gambar Use Case Diagram 94

Gambar 3.44 : Gambar Sequence Login as Admin 95

Gambar 3.45 : Gambar Sequence View Table msUser 96

Gambar 3.46 : Gambar Sequence Add Table msUser 97

Gambar 3.47 : Gambar Sequence Update Table msUser 98

Gambar 3.48 : Gambar Sequence Delete Table msUser 99

Gambar 3.49 : Gambar Sequence View Table msLocation 100

Gambar 3.50 : Gambar Sequence Add Table msLocation 101

Gambar 3.51 : Gambar Sequence Update Table msLocation 102

Gambar 3.52 : Gambar Sequence Delete Table msLocation 103

Gambar 3.53 : Gambar Sequence View Table msCollection 104

Gambar 3.54 : Gambar Sequence Add Table msCollection 105

Gambar 3.55 : Gambar Sequence Update Table msCollection 106

Gambar 3.56 : Gambar Sequence Delete Table msCollection 107

Gambar 3.57 : Gambar Sequence View Table msThesis 108

Gambar 3.58 : Gambar Sequence Add Table msThesis 109

xviii

Gambar 3.59 : Gambar Sequence Update Table msThesis 110

Gambar 3.60 : Gambar Sequence Delete Table msThesis 111

Gambar 3.61 : Gambar Sequence Reindexing Index File 112

Gambar 3.62 : Gambar Sequence Logout as Admin 113

Gambar 3.63 : Gambar Sequence Advance Searching 114

Gambar 3.64 : Gambar Sequence Simple Searching 115

Gambar 3.65 : Gambar Sequence Web Searching 116

Gambar 3.66 : Gambar Sequence Viewing Help 117

Gambar 3.67 : Gambar Statechart Diagram untuk setiap kelas 118

Gambar 4.1 : Tampilan halaman Web Search 149

Gambar 4.2 : Tampilan halaman Web Search Result 150

Gambar 4.3 : Tampilan halaman Advance Search – 1 151

Gambar 4.4 : Tampilan halaman Advance Search – 2 152

Gambar 4.5 : Tampilan halaman Advance Search – 3 153

Gambar 4.6 : Tampilan halaman Advance Search Result 154

Gambar 4.7 : Tampilan halaman Help 155

Gambar 4.8 : Tampilan halaman Admin Login 156

Gambar 4.9 : Tampilan halaman Admin Main 157

Gambar 4.10 : Tampilan halaman View User – 1 158

Gambar 4.11 : Tampilan halaman View User – 2 159

Gambar 4.12 : Tampilan halaman Add User 160

Gambar 4.13 : Tampilan halaman Update User 161

Gambar 4.14 : Tampilan halaman View Location – 1 162

Gambar 4.15 : Tampilan halaman View Location – 2 163

xix

Gambar 4.16 : Tampilan halaman Add Location 164

Gambar 4.17 : Tampilan halaman Update Location 165

Gambar 4.18 : Tampilan halaman View Collection – 1 166

Gambar 4.19 : Tampilan halaman View Collection – 2 167

Gambar 4.20 : Tampilan halaman Add Collection 168

Gambar 4.21 : Tampilan halaman Update Collection 169

Gambar 4.22 : Tampilan halaman View Thesis – 1 170

Gambar 4.23 : Tampilan halaman View Thesis – 2 171

Gambar 4.24 : Tampilan halaman Add Thesis Step 1 172

Gambar 4.25 : Tampilan halaman Add Thesis Step 2 173

Gambar 4.26 : Tampilan halaman Update Thesis Step 1 174

Gambar 4.27 : Tampilan halaman Update Thesis Step 2 175

Gambar 4.28 : Tampilan halaman reIndexing – 1 176

Gambar 4.29 : Tampilan halaman reIndexing – 2 177

Gambar 4.30 : Tampilan halaman reIndexing – 3 178

Gambar 4.31 : Pendapat Tentang NeoLib 182

Gambar 4.32 : Letak Komponen Situs NeoLib 183

Gambar 4.33 : Penggunaan Warna Situs NeoLib 184

Gambar 4.34 : Penggunaan Kata/Kalimat Situs NeoLib 185

Gambar 4.35 : Interface Situs NeoLib 186

Gambar 4.36 : Fasilitas Situs NeoLib 187

Gambar 4.37 : Kemudahan Pencarian Situs NeoLib 188

Gambar 4.38 : Keakuratan Hasil Pencarian Situs NeoLib 189

Gambar 4.39 : Kecepatan Pencarian Situs NeoLib 190

xx

Gambar 4.40 : Kecepatan Proses Pengindekasan 191

Gambar 4.41 : Kecepatan Proses Pencarian 192

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

Engine 55

Table 3.10 : Kemudahan Pengoperasian Search Engine 56

Table 3.11 : Koleksi yang Paling Banyak Dicari 57

Table 3.12 : Definisi msUser 83

Table 3.13 : Definisi msCollection 84

Table 3.14 : Definisi msLocation 84

Table 3.15 : Definisi msThesis 85

Tabel 4.1 : Tabel Evaluasi 181

Tabel 4.2 : Pendapat Tentang NeoLib 182

Tabel 4.3 : Letak Komponen Situs NeoLib 183

Tabel 4.4 : Penggunaan Warna Situs NeoLib 184

xxii

Tabel 4.5 : Penggunaan Kata/Kalimat Situs NeoLib 185

Tabel 4.6 : Interface Situs NeoLib 186

Tabel 4.7 : Fasilitas Situs NeoLib 187

Tabel 4.8 : Kemudahan Pencarian Situs NeoLib 188

Tabel 4.9 : Keakuratan Hasil Pencarian Situs NeoLib 189

Tabel 4.10 : Kecepatan Pencarian Situs NeoLib 190

Tabel 4.11 : Kecepatan Proses Pengindekasan 192

Tabel 4.12 : Kecepatan Proses Pencarian 193