UMN Knowledge Center

Implementasi algoritma knuth morris pratt dan cache based query processing pada mesin pencarian informasi

Rusli, Andre (2014) Implementasi algoritma knuth morris pratt dan cache based query processing pada mesin pencarian informasi. Bachelor Thesis thesis, Universitas Multimedia Nusantara.

[img]
Preview
Text
HALAMAN AWAL.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (895kB) | Preview
[img]
Preview
Text
BAB I.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (758kB) | Preview
[img]
Preview
Text
BAB II.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (932kB) | Preview
[img]
Preview
Text
BAB III.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (861kB) | Preview
[img] Text
BAB IV.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB)
[img]
Preview
Text
BAB V.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (745kB) | Preview
[img]
Preview
Text
DAFTAR PUSTAKA.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (856kB) | Preview
[img]
Preview
Text
LAMPIRAN.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (951kB) | Preview

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)
Subjects: T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology
Z Bibliography. Library Science. Information Resources > ZA Information resources > ZA4050 Electronic information resources
Divisions: Fakultas Teknik Informatika > Program Studi Informatika
Depositing User: mr admin umn
Date Deposited: 02 Aug 2017 04:02
Last Modified: 04 Jan 2018 08:54
URI: http://kc.umn.ac.id/id/eprint/1577

Actions (login required)

View Item View Item