Smart Searching Pada Agenda Dan Perpustakaan Berbasis Web Menggunakan Algoritma Trie Dan Jaro-Winkler Distance

Nurendro Hardjo Judanto R; Asrul Sani; Bambang Pramono

doi:10.69693/ijmst.v4i3.12274

Authors

Nurendro Hardjo Judanto R Universitas Halu Oleo
Asrul Sani Universitas Halu Oleo
Bambang Pramono Universitas Halu Oleo

DOI:

https://doi.org/10.69693/ijmst.v4i3.12274

Keywords:

smart searching, Trie, Jaro-Winkler Distance, autosuggestion, fuzzy search

Abstract

Pengelolaan agenda kegiatan dan perpustakaan di Kejaksaan Tinggi Sulawesi Tenggara menghadapi kendala karena pencatatan dan pencarian data belum sepenuhnya terintegrasi, sedangkan pencarian berbasis pencocokan teks langsung tidak toleran terhadap kesalahan pengetikan, perbedaan ejaan, atau kata kunci yang tidak lengkap. Penelitian ini bertujuan merancang dan membangun SIGAP (Sistem Informasi Agenda dan Perpustakaan), yaitu aplikasi web dengan mekanisme smart searching yang mengombinasikan algoritma Trie untuk autosuggestion dan Jaro-Winkler Distance untuk fuzzy search. Sistem dikembangkan menggunakan Rational Unified Process melalui fase inception, elaboration, construction, dan transition, dengan Laravel, PHP, Tailwind CSS, JavaScript, Python, MySQL, serta layanan pencarian hibrida sebagai komponen utama. Data uji terdiri atas 500 data buku dan 21 data agenda. Evaluasi dilakukan melalui pengujian kecepatan, white box, precision-recall, dan User Acceptance Testing. Hasil menunjukkan waktu pencarian rata-rata turun dari 25,0 detik pada pencarian manual menjadi 239,1 milidetik atau sekitar 0,24 detik pada sistem hibrida, setara percepatan sekitar 104,5 kali. Seluruh 17 kasus white box lulus, sedangkan evaluasi terhadap 12 kueri menghasilkan Recall 100% dan Precision 89,41%. Pengujian penerimaan pengguna terhadap 10 responden memperoleh rata-rata 86,76% dengan kategori sangat baik. Hasil tersebut menunjukkan bahwa kombinasi Trie dan Jaro-Winkler Distance mampu meningkatkan kecepatan, relevansi, toleransi terhadap kesalahan input, dan penerimaan pengguna dalam pencarian data agenda dan perpustakaan.

References

Agni Afdilati. (2025). Peran Teknologi Informasi dalam Meningkatkan Efektivitas Administrasi Publik di Indonesia. Jurnal Ilmu Komunikasi, Administrasi Publik Dan Kebijakan Negara, 2(3), 140–155. https://doi.org/10.62383/komunikasi.v2i3.491

Ahamed, I., Jahan, M., Tasnim, Z., Karim, T., Reza, S. M. S., & Hossain, D. A. (2021). Spell corrector for bangla language using norvig’s algorithm and jaro-winkler distance. Bulletin of Electrical Engineering and Informatics, 10(4), 1997–2005. https://doi.org/10.11591/EEI.V10I4.2410

Akulich, M., Savnik, I., Krnc, M., & Škrekovski, R. (2023). Multiset-Trie Data Structure. Algorithms, 16(3), 1–28. https://doi.org/10.3390/a16030170

Alfiani, H., Kurnia Aditya, S., Lusa, S., Indra Sensuse, D., Adi Wibowo Putro, P., & Indriasari, S. (2024). E-Government Issues in Developing Countries Using TOE and UTAUT Frameworks: A Systematic Review. https://doi.org/10.30589/pgr

Asari, F. L., Meimaharini, R. S., & Khotimah, T. (2025). Implementasi Sistem Perpustakaan Berbasis Web untuk Meningkatkan Efisiensi Layanan Peminjaman dan Pengguna. Bit-Tech, 7(3), 770–778. https://doi.org/10.32877/bt.v7i3.2185

Auwiyah, W., & Erlianti, G. (2025). Recall and Precision Temu Kembali Informasi Pada Repository Universitas Negeri Padang. INNOVATIVE: Journal Of Social Science Research, 5, 1796–1804.

Didin, J. (2021). Implementasi Algoritma Trie pada Aplikasi Pencarian Kontak Telepon dengan Autocomplete. Jurnal Multimedia Dan Teknologi Informasi, 3(1), 42–47.

Halim, J. T., Hiryanto, L., & Lewenusa, I. (2022). Jurnal Ilmu Komputer dan Sistem Informasi PENDETEKSIAN KESALAHAN KETIK DENGAN DAMERAU-LEVENSHTEIN DISTANCE DAN TRIE. Jurnal Ilmu Komputer Dan Sistem Informasi, 10(2), 1–6. https://kvzaytsev.github.io/trie-visualizer/.

Hawa, S., Shareef, M., Sulaiman, R. A., Samad, A., & Basari, H. (2023). The Hybrid Jaro-Winkler and Manhattan Distance using Dissimilarity Measure for Test Case Prioritization Approach. IJACSA) International Journal of Advanced Computer Science and Applications, 14(11), 2023. www.ijacsa.thesai.org

honkapohja, A., Thaisen, J., & Nøklestad, A. (2023). A search tool based on language modelling developed for The Index of Middle English Prose. Open Research Europe, 3(197), 1–18. https://doi.org/10.12688/openreseurope.16590.1

Jayadianti, H., Santosa, B., Cahyaning, J., Saifullah, S., & Drezewski, R. (2023). Essay auto-scoring using N-Gram and Jaro Winkler based Indonesian Typos. MATRIK : Jurnal Manajemen, Teknik Informatika Dan Rekayasa Komputer, 22(2), 325–338. https://doi.org/10.30812/matrik.v22i2.2473

Mhawi, D. N., Oleiwi, H. W., Saeed, N. H., & Al-Taie, H. L. (2022). An Efficient Information Retrieval System Using Evolutionary Algorithms. Network, 2(4), 583–605. https://doi.org/10.3390/network2040034

Nita, Y. P., Isma Nurmalia, & Rabini Sayyidati. (2025). Web-Based Administrative Completeness Information System At Badan Pusat Statistik Of Tanah Laut Regency. Engineering: Journal of Mechatronics and Education, 2(1), 1–11.

Rasna, Dewi, N. W. E. R., Bani, A. U., Lamsir, S., & Nugroho, F. (2025). Application Dictionary of Scientific Plants and Animals Android-Based Algorithm Using Jaro Winkler Distance. International Journal of Engineering, Science and Information Technology, 5(2), 314–319.

Rozinek, O., Marek, J., Panuš, J., & Mareš, J. (2025). Real-Time Fuzzy Record-Matching Similarity Metric and Optimal Q-Gram Filter. Algorithms, 18(3). https://doi.org/10.3390/a18030150

Scoulas, J., & De Groote, S. (2024). Use and Importance of Library Resources to Support Faculty Research and Productivity. College & Research Libraries, 85(5), 673–694. https://doi.org/10.5860/crl.85.5.669

Shamitha, K. (2025). Mini Search Engine using Python and Trie Data Structure. International Journal for Research in Applied Science and Engineering Technology, 13(7), 1722–1726. https://doi.org/10.22214/ijraset.2025.73263

Shamsitdinova M, Khashimova D, Niyazova N, Nasirova U, & Khikmatov N. (2024). Harnessing AI for Enhanced Searching in Digital Libraries: Transforming Research Practices. Indian Journal of Information Sources and Services, 14(3), 102–109. https://doi.org/10.51983/ijiss-2024.14.3.14

Sugiarso, T., Sulistyowati, Y., & Widayati, T. (2025). PERANCANGAN SISTEM PENCATATAN AGENDA BERBASIS WEB UNTUK OPTIMALISASI PENGELOLAAN KEGIATAN PADA UNIVERSITAS RESPATI INDONESIA. Jurnal Teknologi Informasi, 11(1), 9–18.

Suwarningsih, W., & Nuryani. (2024). Generate fuzzy string-matching to build self attention on Indonesian medical-chatbot. International Journal of Electrical and Computer Engineering, 14(1), 819–829. https://doi.org/10.11591/ijece.v14i1.pp819-829

Wijaya, D. P., Murti, L. D., & Rachman, M. R. (2022). Recall dan Precision pada Online Public Access Catalog (OPAC) Dinas Arsip dan Perpustakaan Kota Bandung. VISI PUSTAKA, 24(1), 81–91.

Yakub, H., Daniawan, B., Wijaya, A., & Damayanti, L. (2024). Sistem Informasi E-Commerce Berbasis Website Dengan Metode Pengujian User Acceptance Testing. JSITIK: Jurnal Sistem Informasi Dan Teknologi Informasi Komputer, 2(2), 113–127.

Yulianto, M. A., & Nurhasanah, N. (2021). The Hybrid of Jaro-Winkler and Rabin-Karp Algorithm in Detecting Indonesian Text Similarity. Jurnal Online Informatika, 6(1), 88–95. https://doi.org/10.15575/join.v6i1.640