UNIVERSITAS BINA NUSANTARA. Jurusan Teknik Informatika Skripsi Sarjana Komputer Semester Ganjil tahun 2005/2006

Transkripsi

1 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 Ivan Lina Hartaty 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

2 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. iv

3 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

4 DAFTAR ISI halaman Halaman Judul Luar Halaman Judul Dalam Halaman Persetujuan HardCover Halaman Pernyataan Dewan Penguji Abstrak Prakata Daftar Isi Daftar Gambar Daftar Tabel i ii iii iv vii viii x xix xxv Daftar Lampiran BAB 1 PENDAHULUAN Latar Belakang Ruang Lingkup Tujuan dan Manfaat Metode Penelitian Sistematika Penelitian 4 BAB 2 LANDASAN TEORI Internet Pengertian Internet 6 vi

5 2.2 Sistem Temu Kembali Informasi (Information Retrieval) Pengertian Information Retrieval Mesin Pencari (search engine) Database Pengertian Database dan Komponennya DBMS (Database Management System) Pengertian DBMS Keuntungan dan Kerugian DBMS File Database Normalisasi Kueri (Query) Implementasi Teknologi Sistem Mesin Pencari (Search Engine) JAVA Servlet JSP (Java Server Pages) JAVA Beans Ibatis SWOT (Strengths, Weaknesses, Opportunities, Threats) Alat Bantu Perancang UML (Unified Model Language) Pengertian UML Diagram-diagram UML IMK (Interaksi Manusia dan Komputer) 23 vii

6 2.9 Rekayasa Piranti Lunak (Software Engineering) Definisi Piranti Lunak Paradigma Rekayasa Piranti Lunak Perpustakaan Pengertian Perpustakaan Tujuan Perpustakaan Perguruan Tinggi Kuesioner Macam-macam bentuk kuesioner Analisa Statistik hasil kuesioner Algoritma Inverted File and Extended Boolean 33 BAB 3 ANALISA DAN PERANCANGAN Sejarah Perpustakaan Bina Nusantara Analisa SWOT (Strength, Weakness, Opportunities, Threats) Analisa Kebutuhan Perancangan Sistem Search Engine NeoLib Lama Waktu Pencarian Informasi Waktu Untuk Pencarian Informasi Kemudahan Proses Pencarian Informasi di Perpustakaan Ketepatan Informasi Kecepatan Dalam Memperoleh Informasi Keefektifan Sistem Pencarian di Perpustakaan Bina Nusantara 51 viii

7 3.3.7 Kemudahan Sistem Pencarian di Perpustakaan Universitas Bina Nusantara Frekuensi Penggunaan Search Engine Keefektifan Pencarian Informasi Menggunakan Search Engine Kemudahan Pengoperasian Search Engine Koleksi yang Paling Banyak Dicari Rumusan Masalah Alternatif Pemecahan Masalah Pemecahan Masalah Yang Diusulkan Rancangan Layar Halaman Utama Halaman Web Search Result Halaman Advance Search Halaman Advance Search Result Halaman Admin Login Halaman Utama Admin Halaman View User Halaman Add User Halaman Update User Halaman View Location Halaman Add Location Halaman Update Location Halaman View Collection 73 ix

8 Halaman Add Collection Halaman Update Collection Halaman View Thesis Halaman Add Thesis Halaman Update Thesis Halaman Upload Thesis Halaman Reindexing Halaman Help Rancangan Basis Data Perancangan Text Database Perancangan Database pada RDBMS UML Class Diagram Reindexing Class Diagram Master User Class Diagram Master Location Class Diagram Master Collection Class Diagram Master Thesis Class Diagram Advance Search Class Diagram Login Class Diagram Web Search Class Diagram Use Case Diagram Sequence Diagram Sequence login as admin 95 x

9 Sequence view table msuser Sequence add table msuser Sequence update table msuser Sequence delete table msuser Sequence view table mslocation Sequence add table mslocation Sequence update table mslocation Sequence delete table mslocation Sequence view table mscollection Sequence add table mscollection Sequence update table mscollection Sequence delete table mscollection Sequence view table msthesis Sequence add table msthesis Sequence update table msthesis Sequence delete table msthesis Sequence Reindexing index file Sequence logout as admin Sequence advance searching Sequence simple searching Sequence web searching Sequence viewing help Statechart Diagram Spesifikasi Proses (Pseudocode) 118 xi

10 3.7.1 Spesifikasi Proses Login as Admin Spesifikasi Proses View Table msuser Spesifikasi Proses Add Table msuser Spesifikasi Proses Update Table msuser Spesifikasi Proses Delete Table msuser Spesifikasi Proses View Table mslocation Spesifikasi Proses Add Table mslocation Spesifikasi Proses Update Table mslocation Spesifikasi Proses Delete Table mslocation Spesifikasi Proses View Table mscollection Spesifikasi Proses Add Table mscollection Spesifikasi Proses Update Table mscollection Spesifikasi Proses Delete Table mscollection Spesifikasi Proses View Table msthesis Spesifikasi Proses Add Table msthesis Spesifikasi Proses Update Table msthesis Spesifikasi Proses Delete Table msthesis 138 xii

11 Spesifikasi Proses Logout as Admin Spesifikasi Proses View Help Spesifikasi Proses Re-indexing Index File Spesifikasi Proses Advance Search Spesifikasi Proses Simple Search Spesifikasi Proses Web Search Result 143 BAB 4 IMPLEMENTASI DAN EVALUASI Implementasi Spesifikasi Kebutuhan Sistem yang Diusulkan Strategi Implementasi Prosedur Umum Penggunaan Situs Prosedur Pemakaian untuk Pengguna Umum / Public User Prosedur Pemakaian untuk Administrator Evaluasi Evaluasi Sistem Ditinjau dari Sisi Software dan Hardware Evaluasi Sistem Ditinjau dari Faktor Lainnya Evaluasi Hasil Kuesioner Pendapat Tentang NeoLib (New Online Library) Letak Komponen Situs NeoLib Penggunaan Warna Situs NeoLib 184 xiii

12 Penggunaan Kata/Kalimat Situs NeoLib Interface Situs NeoLib Fasilitas Situs NeoLib Kemudahan Pencarian Situs NeoLib Keakuratan Hasil Pencarian Situs NeoLib Kecepatan Pencarian Situs NeoLib Evaluasi Sistem Ditinjau dari Sisi Kecepatan Proses Evaluasi Sistem Ditinjau dari Sisi Kecepatan Proses Pengindekasan Evaluasi Sistem Ditinjau dari Sisi Kecepatan Proses Pencarian Kelebihan dan Kekurangan Sistem 193 BAB 5 KESIMPULAN DAN SARAN Kesimpulan 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

13 DAFTAR GAMBAR Gambar 2.1 : 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 xv

14 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

15 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

16 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 Gambar 4.4 : Tampilan halaman Advance Search Gambar 4.5 : Tampilan halaman Advance Search 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 Gambar 4.11 : Tampilan halaman View User Gambar 4.12 : Tampilan halaman Add User 160 Gambar 4.13 : Tampilan halaman Update User 161 Gambar 4.14 : Tampilan halaman View Location Gambar 4.15 : Tampilan halaman View Location xviii

17 Gambar 4.16 : Tampilan halaman Add Location 164 Gambar 4.17 : Tampilan halaman Update Location 165 Gambar 4.18 : Tampilan halaman View Collection Gambar 4.19 : Tampilan halaman View Collection Gambar 4.20 : Tampilan halaman Add Collection 168 Gambar 4.21 : Tampilan halaman Update Collection 169 Gambar 4.22 : Tampilan halaman View Thesis Gambar 4.23 : Tampilan halaman View Thesis Gambar 4.24 : Tampilan halaman Add Thesis Step Gambar 4.25 : Tampilan halaman Add Thesis Step Gambar 4.26 : Tampilan halaman Update Thesis Step Gambar 4.27 : Tampilan halaman Update Thesis Step Gambar 4.28 : Tampilan halaman reindexing Gambar 4.29 : Tampilan halaman reindexing Gambar 4.30 : Tampilan halaman reindexing 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

18 Gambar 4.40 : Kecepatan Proses Pengindekasan 191 Gambar 4.41 : Kecepatan Proses Pencarian 192 xx

19 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 xxi

20 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