0600632406 Ivan 0600634046 Lina Hartaty 0600632412 Abstrak - PERANCANGAN SEARCH ENGINE MENGGUNAKAN ALGORITMA EXTENDED BOOLEAN PADA SITUS PERPUSTAKAAN UNIVERSITAS BINA NUSANTARA - Binus e-Thesis
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 0600632406Ivan 0600634046
AbstrakTujuan 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
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
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. Sablin Yusuf, Ir., M.Sc., M.CompSc, sebagai Ketua Jurusan Teknik Informatika.
Bapak
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. 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
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 Gambar xix
Daftar Tabel xxv Daftar Lampiran
BAB 1 PENDAHULUAN
1
1.1
1 Latar Belakang
1.2 Lingkup
2 Ruang
1.3 dan Manfaat
3 Tujuan
1.4 Penelitian
3 Metode
1.5 Penelitian
4 Sistematika
BAB
2 LANDASAN TEORI 6
2.1 Internet
6
2.1.1 Pengertian Internet 6
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.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
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 BAB
3 ANALISA DAN PERANCANGAN 42
3.1
42 Sejarah Perpustakaan Bina Nusantara
3.2 Analisa SWOT (Strength, Weakness, Opportunities, Threats) 44
3.3 Analisa Kebutuhan Perancangan Sistem Search Engine NeoLib
45
3.3.1 Waktu Pencarian Informasi
46 Lama
3.3.2
47 Waktu Untuk Pencarian Informasi
3.3.3 Kemudahan Proses Pencarian Informasi di Perpustakaan
48
3.3.4 Informasi
49 Ketepatan
3.3.5
50 Kecepatan Dalam Memperoleh Informasi
3.3.6 Keefektifan Sistem Pencarian di Perpustakaan
Bina Nusantara
51
3.3.7 Kemudahan Sistem Pencarian di Perpustakaan Universitas Bina Nusantara
52
3.3.8
54 Frekuensi Penggunaan Search Engine
3.3.9 Keefektifan Pencarian Informasi Menggunakan Search Engine
55
3.3.10
56 Kemudahan Pengoperasian Search Engine
3.3.11
57 Koleksi yang Paling Banyak Dicari
3.3.12 Masalah
58 Rumusan
3.3.13 Pemecahan Masalah
59 Alternatif Pemecahan Masalah Yang Diusulkan
3.4 Layar 61 Rancangan
3.4.1
61 Halaman Utama
3.4.2 Web Search Result
62 Halaman
3.4.3 Advance Search
63 Halaman
3.4.4
64 Halaman Advance Search Result
3.4.5 Admin Login
65 Halaman
3.4.6 Utama Admin
66 Halaman
3.4.7 View User
67 Halaman
3.4.8 Add User
68 Halaman
3.4.9 Update User
69 Halaman
3.4.10 View Location 70 Halaman
3.4.11 Add Location
71 Halaman
3.4.12 Update Location
72 Halaman
3.4.13 View Collection
73 Halaman
3.4.14 Halaman Add Collection 74
3.6.1.6 Advance Search Class Diagram
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
91
3.6.1.1 Reindexing Class Diagram
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
86
86
3.4.15 Halaman Update Collection
79
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
3.4.20 Halaman Reindexing
3.6.1 Class Diagram
80
3.4.21 Halaman Help
81
3.5 Rancangan Basis Data
82
3.5.2 Perancangan Database pada RDBMS
83
3.6 UML
86
95
3.6.3.2 Sequence view table msUser
3.6.3.13 Sequence delete table msCollection 107
3.6.4 Statechart Diagram 118
3.6.3.23 Sequence viewing help 117
3.6.3.22 Sequence web searching 116
3.6.3.21 Sequence simple searching 115
3.6.3.20 Sequence advance searching 114
3.6.3.19 Sequence logout as admin 113
3.6.3.18 Sequence Reindexing index file 112
3.6.3.17 Sequence delete table msThesis 111
3.6.3.16 Sequence update table msThesis 110
3.6.3.15 Sequence add table msThesis 109
3.6.3.14 Sequence view table msThesis 108
3.6.3.12 Sequence update table msCollection 106
96
3.6.3.10 Sequence view table msCollection 104
3.6.3.9 Sequence delete table msLocation 103
3.6.3.8 Sequence update table msLocation 102
3.6.3.7 Sequence add table msLocation 101
3.6.3.6 Sequence view table msLocation 100
99
3.6.3.5 Sequence delete table msUser
98
3.6.3.4 Sequence update table msUser
97
3.6.3.3 Sequence add table msUser
3.7 Spesifikasi Proses (Pseudocode) 118
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 “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
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.2 Strategi Implementasi 147
4.1.3 Prosedur Umum Penggunaan Situs 148
4.1 Implementasi 146
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
4.1.3.1 Prosedur Pemakaian untuk Pengguna Umum / Public User 148
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 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-lampiranKuesioner Analisis Kebutuhan Situs NeoLib L-1 Kuesioner Evaluasi Situs NeoLib L-2 Daftar Listing Program L-3
Fotocopy Surat Survei 201
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 UML21 Gambar 2.5 : State Diagram dalam UML
22 Gambar 2.6 : Sequence Diagram dalam UML
22 Gambar 2.7 : Waterfall
27 Model
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 Informasi49 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
Gambar 3.11 : Kemudahan Pengoperasian Search Engine72 Gambar 3.25 : Rancangan Halaman View Collection
81 Gambar 3.34 : ERD NeoLib
80 Gambar 3.33 : Rancangan Halaman Help
79 Gambar 3.32 : Rancangan Halaman Reindexing
78 Gambar 3.31 : Rancangan Halaman Upload Thesis
77 Gambar 3.30 : Rancangan Halaman Update Thesis
76 Gambar 3.29 : Rancangan Halaman Add Thesis
75 Gambar 3.28 : Rancangan Halaman View Thesis
74 Gambar 3.27 : Rancangan Halaman Update Collection
73 Gambar 3.26 : Rancangan Halaman Add Collection
71 Gambar 3.24 : Rancangan Halaman Update Location
56 Gambar 3.12 : Koleksi yang Paling Banyak Dicari
70 Gambar 3.23 : Rancangan Halaman Add Location
69 Gambar 3.22 : Rancangan Halaman View Location
67 Gambar 3.21 : Rancangan Halaman Update User
66 Gambar 3.19 : Rancangan Halaman View User
65 Gambar 3.18 : Rancangan Halaman Utama Admin
64 Gambar 3.17 : Rancangan Halaman Admin Login
63 Gambar 3.16 : Rancangan Halaman Advance Search Result
62 Gambar 3.15 : Rancangan Halaman Advance Search
61 Gambar 3.14 : Rancangan Halaman Web Search Result
58 Gambar 3.13 : Rancangan Halaman Utama
82
Gambar 3.35 : Gambar Reindexing Class Diagram98 Gambar 3.48 : Gambar Sequence Delete Table msUser
Gambar 3.57 : Gambar Sequence View Table msThesis 108Gambar 3.56 : Gambar Sequence Delete Table msCollection 107Gambar 3.55 : Gambar Sequence Update Table msCollection 106Gambar 3.54 : Gambar Sequence Add Table msCollection 105Gambar 3.53 : Gambar Sequence View Table msCollection 104Gambar 3.52 : Gambar Sequence Delete Table msLocation 103Gambar 3.51 : Gambar Sequence Update Table msLocation 102Gambar 3.50 : Gambar Sequence Add Table msLocation 10199 Gambar 3.49 : Gambar Sequence View Table msLocation 100
97 Gambar 3.47 : Gambar Sequence Update Table msUser
86 Gambar 3.36 : Gambar Master User Class Diagram
96 Gambar 3.46 : Gambar Sequence Add Table msUser
94 Gambar 3.45 : Gambar Sequence View Table msUser
93 Gambar 3.43 : Gambar Use Case Diagram
92 Gambar 3.42 : Gambar Web Search Class Diagram
91 Gambar 3.41 : Gambar Login Class Diagram
90 Gambar 3.40 : Gambar Advance Search Class Diagram
89 Gambar 3.39 : Gambar Master Thesis Class Diagram
88 Gambar 3.38 : Gambar Master Collection Class Diagram
87 Gambar 3.37 : Gambar Master Location Class Diagram
Gambar 3.58 : Gambar Sequence Add Table msThesis 109Gambar 3.59 : Gambar Sequence Update Table msThesis 110Gambar 4.5 : Tampilan halaman Advance Search – 3 153Gambar 4.14 : Tampilan halaman View Location – 1 162Gambar 4.13 : Tampilan halaman Update User 161Gambar 4.12 : Tampilan halaman Add User 160Gambar 4.11 : Tampilan halaman View User – 2 159Gambar 4.10 : Tampilan halaman View User – 1 158Gambar 4.9 : Tampilan halaman Admin Main 157Gambar 4.8 : Tampilan halaman Admin Login 156Gambar 4.7 : Tampilan halaman Help 155Gambar 4.6 : Tampilan halaman Advance Search Result 154Gambar 4.4 : Tampilan halaman Advance Search – 2 152Gambar 3.60 : Gambar Sequence Delete Table msThesis 111Gambar 4.3 : Tampilan halaman Advance Search – 1 151Gambar 4.2 : Tampilan halaman Web Search Result 150Gambar 3.67 : Gambar Statechart Diagram untuk setiap kelas 118Gambar 3.66 : Gambar Sequence Viewing Help 117Gambar 3.65 : Gambar Sequence Web Searching 116Gambar 3.64 : Gambar Sequence Simple Searching 115Gambar 3.63 : Gambar Sequence Advance Searching 114Gambar 3.62 : Gambar Sequence Logout as Admin 113Gambar 3.61 : Gambar Sequence Reindexing Index File 112Gambar 4.15 : Tampilan halaman View Location – 2 163Gambar 4.16 : Tampilan halaman Add Location 164Gambar 4.29 : Tampilan halaman reIndexing – 2 177Gambar 4.38 : Keakuratan Hasil Pencarian Situs NeoLib 189Gambar 4.37 : Kemudahan Pencarian Situs NeoLib 188Gambar 4.36 : Fasilitas Situs NeoLib 187Gambar 4.35 : Interface Situs NeoLib 186Gambar 4.34 : Penggunaan Kata/Kalimat Situs NeoLib 185Gambar 4.33 : Penggunaan Warna Situs NeoLib 184Gambar 4.32 : Letak Komponen Situs NeoLib 183Gambar 4.31 : Pendapat Tentang NeoLib 182Gambar 4.30 : Tampilan halaman reIndexing – 3 178Gambar 4.28 : Tampilan halaman reIndexing – 1 176Gambar 4.17 : Tampilan halaman Update Location 165Gambar 4.27 : Tampilan halaman Update Thesis Step 2 175Gambar 4.26 : Tampilan halaman Update Thesis Step 1 174Gambar 4.24 : Tampilan halaman Add Thesis Step 1 172Gambar 4.23 : Tampilan halaman View Thesis – 2 171Gambar 4.22 : Tampilan halaman View Thesis – 1 170Gambar 4.21 : Tampilan halaman Update Collection 169Gambar 4.20 : Tampilan halaman Add Collection 168Gambar 4.19 : Tampilan halaman View Collection – 2 167Gambar 4.18 : Tampilan halaman View Collection – 1 166Gambar 4.39 : Kecepatan Pencarian Situs NeoLib 190Gambar 4.40 : Kecepatan Proses Pengindekasan 191Gambar 4.41 : Kecepatan Proses Pencarian 192DAFTAR TABEL
56 Table 3.11 : Koleksi yang Paling Banyak Dicari
Tabel 4.3 : Letak Komponen Situs NeoLib 183Tabel 4.2 : Pendapat Tentang NeoLib 18285 Tabel 4.1 : Tabel Evaluasi 181
84 Table 3.15 : Definisi msThesis
Table 3.14 : Definisi msLocation83 Table 3.13 : Definisi msCollection 84
57 Table 3.12 : Definisi msUser
Table 3.10 : Kemudahan Pengoperasian Search EngineTabel 3.1 : Lama Waktu Pencarian Informasi54 Tabel 3.9 : Keefektifan Pencarian Informasi Menggunakan Search Engine 55
52 Tabel 3.8 : Frekuensi Penggunaan Search Engine
51 Universitas Bina Nusantara
50 Tabel 3.6 : Keefektifan Sistem Pencarian di Perpustakaan Bina Nusantara
49 Tabel 3.5 : Kecepatan Dalam Memperoleh Informasi
Tabel 3.4 : Ketepatan Informasi47 Tabel 3.3 : Kemudahan Proses Pencarian Informasi di Perpustakaan 48
46 Tabel 3.2 : Waktu Untuk Pencarian Informasi