⭐
Rusli, Andre
(2014)
Implementasi algoritma knuth morris pratt dan cache based query processing pada mesin pencarian informasi.
Bachelor Thesis thesis, Universitas Multimedia Nusantara.
Abstract
Mesin pencarian informasi merupakan salah satu fitur yang
diimplementasikan pada suatu website universitas. Pengguna dapat mencari informasi
mahasiswa dan dosen/karyawan yang ada di dalam suatu universitas. Namun ketika
database pusat yang menampung data-data yang digunakan oleh mesin pencarian
tidak dapat beroperasi, mesin pencari tidak dapat terhubung dengan sumber datanya
dan tidak dapat mencari data yang diinginkan. Algoritma pencocokan string Knuth
Morris Pratt dan Cache Based Query Processing dapat digunakan untuk
mengembangkan suatu mesin pencarian yang dapat bekerja dengan baik saat database
aktif dan juga tetap dapat digunakan saat database sedang mati. Algoritma Knuth
Morris Pratt mencocokkan string yang dicari oleh pengguna dengan dokumen yang
ada. Digabung dengan Cache Based Query Processing untuk melakukan pencarian
saat database mati/down dengan menyediakan memori cache yang menyimpan hasilhasil
pencarian terbaru yang didapat sebelum database mati. Aplikasi yang
dikembangkan merupakan mesin pencarian informasi yang diimplementasikan pada
website Universitas Multimedia Nusantara. Dikembangkan dengan Adobe
Dreamweaver CS5, database Oracle 11g Express Edition, dan Zend Apache Web
Server 2.2. Dan aplikasi sudah teruji dan dapat diketahui bahwa algoritma Knuth
Morris Pratt dan Cache Based Query Processing dapat diimplementasikan dengan
baik pada mesin pencari. Mesin pencarian dapat mengembalikan informasi yang
diinginkan dengan persentase keberhasilan 88,83% dan sebesar 30,58% ketika
database mati dan pencarian dilakukan pada memori cache.
Item Type: |
Thesis
(Bachelor Thesis)
|
Creators: |
Creators | NIM |
---|
Rusli, Andre | UNSPECIFIED |
|
Contributors: |
Contribution | Name | NIDN/NIDK |
---|
Contributor | Prasetiyowati, Maria Irmina | UNSPECIFIED |
|
Subjects: |
000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems 000 Computer Science, Information and General Works > 000 Computer Science, Knowledge and Systems > 005 Computer Programming > 005.2 Programming for Specific Computers, Algorithm, HTML, PHP, java, C++ |
Divisions: |
Faculty of Engineering & Informatics > Informatics |
Date Deposited: |
02 Aug 2017 04:02 |
URI: |
https://kc.umn.ac.id/id/eprint/1577 |
Actions (login required)
 |
View Item |