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
iii
PRAKATA
Puji dan syukur kepada Tuhan Yang Maha Esa atas segala rahmat dan anugerahNya 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.
iv
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
v
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 2.1
6
Internet
6
2.1.1 Pengertian Internet
6 vi
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.5
2.6
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
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
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) vii
23
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
BAB 3 ANALISA DAN PERANCANGAN
33
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 viii
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
3.4
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
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
ix
3.5
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
Rancangan Basis Data
82
3.5.1 Perancangan Text Database
82
3.5.2 Perancangan Database pada RDBMS
83
3.6 UML 3.6.1
86 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
Use Case Diagram
94
3.6.3 Sequence Diagram
95
3.6.2
3.6.3.1 Sequence login as admin x
95
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
xi
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”
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”
3.7.9
130
Spesifikasi Proses “Delete Table msCollection”
3.7.14
128
Spesifikasi Proses “Update Table msCollection”
3.7.13
128
Spesifikasi Proses “Add Table msCollection”
3.7.12
127
Spesifikasi Proses “View Table msCollection”
3.7.11
125
Spesifikasi Proses “Delete Table msLocation”
3.7.10
122
131
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 xii
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 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
4.1.3.2 4.2
146
Prosedur Pemakaian untuk Pengguna Umum / Public User
148
Prosedur Pemakaian untuk Administrator
155
Evaluasi 4.2.1
178
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
xiii
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
4.2.4.2
191
Evaluasi Sistem Ditinjau dari Sisi Kecepatan Proses Pencarian
4.2.5 Kelebihan dan Kekurangan Sistem
BAB 5 KESIMPULAN DAN SARAN
192 193
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 xiv
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
Gambar 3.8
51
: Kemudahan Sistem Pencarian di Perpustakaan Universitas Bina Nusantara
Gambar 3.9
53
: Frekuensi Penggunaan Search Engine
54
Gambar 3.10 : Keefektifan Pencarian Informasi Menggunakan Search Engine
55 xv
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 xvi
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
xvii
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
xviii
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
xix
Gambar 4.40 : Kecepatan Proses Pengindekasan
191
Gambar 4.41 : Kecepatan Proses Pencarian
192
xx
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
Tabel 3.7
51
: Kemudahan Sistem Pencarian di Perpustakaan Universitas Bina Nusantara
Tabel 3.8
: Frekuensi Penggunaan Search Engine
Tabel 3.9
: Keefektifan Pencarian Informasi Menggunakan Search Engine
52 54
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
xxi
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
xxii