Implementasi algoritma answer graph generation dan optimasi indexing untuk pencarian kata kunci pada jurnal online

Studi mengenai information retrieval sudah banyak digunakan dalam berbagai bidang, salah satunya adalah jurnal online. Cepatnya pertumbuhan jurnal setiap tahun, membuat kebutuhan akan suatu sistem pencarian yang efektif dan efisien menjadi isu utama penelitan. Penelitian ini berusaha melakukan optimasi pada metode Answer Graph Generation dari sisi performa indexing. Hal ini dapat dicapai dengan mengimplementasikan algoritma Stemming Nazief-Adriani dan Bloom Filter. Berdasarkan hasil pengujian yang telah dilakukan, sistem ini dapat melakukan proses stemming kata kurang dari 1 detik dengan efisiensi 98.65% pada 200 kata saat indexing. Relevansi jawaban dari sistem ini memiliki nilai ratarata recall yang tinggi yakni 1 dengan precision sebesar 0.28 dimana semua jawaban relevan dari dalam koleksi dapat ditampilkan pada pengguna. Selain itu untuk meningkatkan efisiensi pencarian, sistem ini menggunakan konsep cache dimana sistem akan langsung menampilkan jawaban jika query tersebut sudah pernah ada di dalam basis data. Pemrosesan dengan cache membutuhkan waktu relatif stabil dikisaran 0.0022 sampai 0.0028 detik