DOI : https://doi.org/10.62527/ijasce.5.3.185

Information System and Population Data Search Using the Boyer-Moore Algorithm in Nagari Kotobaru Simalanggang

Fanni Sukma (1), Ronal Hadi (2), Fitri Chairani (3), Sariani (4), Aditya Wardhani (5)
(1) Department of Information Technology, Politeknik Negeri Padang
(2) Department of Information Technology, Politeknik Negeri Padang
(3) Department of Information Technology, Politeknik Negeri Padang
(4) Department of English, Politeknik Negeri Padang
(5) Department of Electronics Engineering, Politeknik Negeri Padang
Fulltext View | Download
How to cite (IJASEIT) :
Sukma, F., Hadi, R., Chairani, F., Sariani, & Wardhani, A. (2023). Information System and Population Data Search Using the Boyer-Moore Algorithm in Nagari Kotobaru Simalanggang. International Journal of Advanced Science Computing and Engineering, 5(3), 305–316. https://doi.org/10.62527/ijasce.5.3.185
Citation Format :
The growth of information technology throughout the world is now faster and stronger than before, one of which is Information Systems. The development of the Nagari information system in Kotobaru Simalanggang aims to increase the efficiency of Nagari administrative staff in searching for population data while making it easier for the public to manage administrative documents such as correspondence. This system enables users to process documents such as letters through a special website. To improve the accuracy of data searches, the Boyer-Moore algorithm was used, with Population Identification Numbers (NIK) and resident names as search criteria. The Laravel framework with Model-View-Controller (MVC) architecture is used to create this website. The waterfall technique is used in the research process. This strategy was chosen because each stage must wait for the preceding stage to be completed before proceeding. In data search, the implementation of the Boyer-Moore method yields a 100% accuracy rate. This guarantees that the public receives the most relevant information.

F. Sukma, E. Asri, Y. Yuhefizar, and U. Asmi, “Pelatihan Tata Kelola Sistem Informasi Untuk Nagari Binaan Politeknik Negeri Padang Di Nagari Ranah Pantai Cermin,” J. Abdimas Pengabdi. dan Pengemb. Masy., vol. 3, no. 1, pp. 1–5, 2021.

E. H. E. Sihombing, I. K. Jaya, and S. Sitepu, “Penerapan Model View Controller (MVC) Pada Perancangan Aplikasi Pencarian Pada Sistem Informasi Perpustakaan Berbasis Android Menggunakan Algoritma Boyer Moore (Studi Kasus: Perpustakaan SMA Methodist 1 Medan),” Methotika J. Ilm. Tek. Inform., vol. 1, no. 2, pp. 52–59, 2021.

B. Harpad and S. Salmon, “Penerapan Algoritma Boyer-Moore Dalam Perpustakaan Virtual SMK Muhammadiyah 1 Samarinda Sebagai Pendukung Pembelajaran Daring,” J. Ilm. Matrik, vol. 23, no. 2, pp. 182–188, 2021.

Y. Faqih, Y. Rahmanto, A. A. Aldino, and B. Waluyo, “Penerapan String Matching Menggunakan Algoritma Boyer-Moore Pada Pengembangan Sistem Pencarian Buku Online,” Bull. Comput. Sci. Res., vol. 2, no. 3, pp. 100–106, 2022.

R. Setiyanto, N. Nurmaesah, and N. S. A. Rahayu, “Perancangan Sistem Informasi Persediaan Barang Studi Kasus di Vahncollections,” J. Sisfotek Glob., vol. 9, no. 1, 2019.

E. Wulandari, “Sistem Informasi Peminjaman Dan Pengembalian Buku Pada Perpustakaan Nagari Saning Bakar Berbasis Web,” Indones. J. Technol. Informatics Sci., vol. 1, no. 2, pp. 37–42, 2020, doi: 10.24176/ijtis.v1i2.4889.

S. Hasan and N. Muhammad, “Sistem Informasi Pembayaran Biaya Studi Berbasis Web Pada Politeknik Sains Dan Teknologi Wiratama Maluku Utara,” IJIS - Indones. J. Inf. Syst., vol. 5, no. 1, p. 44, 2020, doi: 10.36549/ijis.v5i1.66.

W. N. WK and E. Pangestu, “Perancangan Sistem Informasi Akuntansi Persediaan Bahan Baku Daging Berbasis Web Menggunakan Laravel Dan Heidisql Pada Pt. Kirana Semesta Pangan,” J. Tekknologi Inf., vol. 2, no. 2, pp. 1–10, 2022, [Online]. Available: http://jurnal.lpkia.ac.id/index.php/jti/article/view/408

D. Purnama Sari and R. Wijanarko, “Implementasi Framework Laravel pada Sistem Informasi Penyewaan Kamera (Studi Kasus di Rumah Kamera Semarang),” J. Inform. dan Rekayasa Perangkat Lunak, vol. 2, no. 1, p. 32, 2020, doi: 10.36499/jinrpl.v2i1.3190.

R. Somya and T. M. E. Nathanael, “Pengembangan Sistem Informasi Pelatihan Berbasis Web Menggunakan Teknologi Web Service Dan Framework Laravel,” J. Techno Nusa Mandiri, vol. 16, no. 1, pp. 51–58, 2019, doi: 10.33480/techno.v16i1.164.

B. Gozali, Y. C. Giap, and D. Lasut, “Perancangan Aplikasi Kamus Istilah Komputer Dengan Metode Algoritma Boyer Moore Berbasis Android,” Algor, vol. 3, no. 1, pp. 38–49, 2021, doi: 10.31253/algor.v3i1.660.

M. Aulia, “Penerapan Algoritma Boyer Moore Untuk Pencarian Data Member Pada PT. Boenk Cosmetic Manufacture Berbasis Desktop,” J. Sist. Komput. dan Inform., vol. 1, no. 3, pp. 235–238, 2020.

D. Ariyadi, I. P. Astuti, A. F. Cobantoro, and K. N. Fitri, “Pengarsipan Dokumen Di Kua Punung Kab . Pacitan Jawa Timur Boyer Moore Algorithm Implementation On Document Archiving In Kua Punung Kab . Pacitan Jawa,” vol. 6, no. 2, pp. 113–120, 2021.

N. Buslim, D. Faradita, A. S, and S. Masruroh, “Mobile Based Application ‘Hadith for Women’ Using Algorithm Boyer Moore,” 2020, doi: 10.4108/eai.7-11-2019.2294564.

M. Fazira, “Perbandingan Algoritma Knuth-Morris-Pratt Dan Boyer Moore Dengan Metode Perbandingan Eksponensial Pada Aplikasi Kamus Bahasa Indonesia–Jerman Berbasis Android,” Inf. dan Teknol. Ilm., vol. 6, no. 2, pp. 202–206, 2019.

F. Fitriyah, W. R. Putra Gayo, A. Nur Handayani, A. P. Wibawa, and F. Kurniawan, "The implementation of the boyer-moore algorithm in web-based computer and informatic terms dictionary," 4th Int. Conf. Vocat. Educ. Training, ICOVET 2020, pp. 213–217, 2020, doi: 10.1109/ICOVET50258.2020.9230344.

M. A. Setiawan, S. Andryana, and A. Gunaryati, “Penerapan Algoritma Boyer Moore Dalam Pencarian Barang Hilang pada Aplikasi FindIt Berbasis Android,” J. Media Inform. Budidarma, vol. 5, no. 3, p. 945, 2021, doi: 10.30865/mib.v5i3.3093.

G. W. Sasmito, “Penerapan metode Waterfall pada desain sistem informasi geografis industri kabupaten Tegal,” J. Inform. J. Pengemb. IT, vol. 2, no. 1, pp. 6–12, 2017.

A. A. Wahid, “Analisis metode waterfall untuk pengembangan sistem informasi,” J. Ilmu-ilmu Inform. dan Manaj. STMIK, no. Novemb., pp. 1–5, 2020.

S. Supiyandi, M. Zen, C. Rizal, and M. Eka, “Perancangan Sistem Informasi Desa Tomuan Holbung Menggunakan Metode Waterfall,” JURIKOM (Jurnal Ris. Komputer), vol. 9, no. 2, p. 274, 2022, doi: 10.30865/jurikom.v9i2.3986.