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] Text
HALAMAN AWAL.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (895kB)
[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] Text
LAMPIRAN.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (951kB)

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: 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
Depositing User: Administrator UMN Library
Date Deposited: 02 Aug 2017 04:02
Last Modified: 27 Jan 2023 01:58
URI: https://kc.umn.ac.id/id/eprint/1577

Actions (login required)

View Item View Item