IMPLEMENTASI MODUL INDEXING PADA SEARCH ENGINE TELUSURI DENGAN INTEGRASI INVERTED INDEX DAN GENERALIZED SUFFIX TREE UNTUK MEREDUKSI WAKTU PENCARIAN

MOCHAMMAD HANIF RAMADHAN, . (2023) IMPLEMENTASI MODUL INDEXING PADA SEARCH ENGINE TELUSURI DENGAN INTEGRASI INVERTED INDEX DAN GENERALIZED SUFFIX TREE UNTUK MEREDUKSI WAKTU PENCARIAN. Sarjana thesis, UNIVERSITAS NEGERI JAKARTA.

	Text COVER.pdf Download (2MB)
	Text BAB 1.pdf Download (633kB)
	Text BAB 2.pdf Restricted to Registered users only Download (2MB) | Request a copy
	Text BAB 3.pdf Restricted to Registered users only Download (2MB) | Request a copy
	Text BAB 4.pdf Restricted to Registered users only Download (2MB) | Request a copy
	Text BAB 5.pdf Restricted to Registered users only Download (614kB) | Request a copy
	Text DAFTAR PUSTAKA.pdf Download (617kB)
	Text LAMPIRAN.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Mesin pencari atau search engine adalah program komputer yang digunakan untuk melakukan pencarian situs web. Pencarian dapat dilakukan dengan mengumpulkan informasi tentang halaman web terlebih dahulu. Karena ukuran data yang besar sebagai sumber informasi utama bagi mesin pencari, penggunaan index bisa dimanfaatkan untuk mereduksi waktu pencarian. Penelitian ini merupakan bagian dari rangkaian penelitian mesin pencari Telusuri, dan bertujuan untuk membuat implementasi index berdasarkan struktur inverted index, yaitu struktur index yang digunakan oleh mesin pencari Google, dan melakukan integrasi dengan struktur Generalized Suffix Tree. Tujuan utamanya adalah untuk mereduksi waktu pencarian suatu keyword dan memberikan peringkat terhadap dokumen berdasarkan kesesuaian antara informasi dalam dokumen dengan teks yang dimasukkan oleh pengguna. Hasil akhir dari implementasi modul menunjukkan reduksi waktu yang signifikan, berkisar antara 89 - 98%. ***** Search engine is a computer program that is used to search for a webpage. Before searching can be done, it is required to gather informatoin about the webpage first. Due to the large collection of data needed for a search engine to be usable, indexes can be used to reduce time to retrieve information. This research is a part of a longer research for Telusuri search engine, and aims to implement an index structure based on inverted index form, which are used by Google, and integrates it with the Generalized Suffix Tree. The goals is to reduce the time taken to get informations from a given keyword and ranks the result based on the relevancy between the webpage and the input keyword. The index implementations are shown to be able to reduce the time taken significantly, ranging from 89 to 98%.

Item Type:	Thesis (Sarjana)
Additional Information:	1). Muhammad Eka Suryana, M.Kom. ; 2). Med Irzal, M.Kom.
Subjects:	Sains > Matematika > Ilmu Komputer
Divisions:	FMIPA > S1 Ilmu Komputer
Depositing User:	Users 19799 not found.
Date Deposited:	05 Oct 2023 02:43
Last Modified:	05 Oct 2023 02:43
URI:	http://repository.unj.ac.id/id/eprint/43053

Actions (login required)

View Item