IMPLEMENTASI DIRECTED ACYCLIC WORD GRAPH DENGAN MENGGUNAKAN ALGORITMA BLOW THE BRIDGE PADA WEB CRAWLER UNTUK INDEXING WEB

Abstract

Dengan kemungkinan begitu banyaknya kata yang kembar atau sama dalam
sebuah halaman web, pemeriksaan setiap kata yang kembar dengan memanfaatkan
pemeriksaan dalam database secara teori akan membuat kinerja tueb crawling
menjadi kurang efektif. Oleh karenanya, kata-kata yang terdapat dalam sebuah
halaman web perlu untuk diperiksa dan dipilah dalam memori utama dengan
memanfaatk an Directed Acy clic Word Graph sebelum masuk pada database sebagai
daftar kata. Analisis dilakukan pada dat a-dala indexing web dan kecepat an searching
untuk melihat potensi Directed Acy clic Word Graph pada 5oo dokumen web yang ada
di internet. Kesimpulan yang diperoleh antara lain, penggunaan Directed Acyclic
Word Graph pada 5oo dokumen yang diujicobakan dapat menghemat jumlah kata
hinggahampir g6%odarijumlah data semula, sedangkan pencariankatapadaDirected
Acyclic Word Graph dipengaruhi oleh faktor-faktor seperti kecepatan perangkat
keras, jumlah URLyang ditemukan, panjangkatayangdicari, dan sering atautidaknya
kata tersebut muncul pada satu kedalaman tertentu.