Implemtasi Algoritma Boyer-Moore Untuk Peningkatan Akurasi Pencarian Produk Pada Sistem Informasi UMKM Berbasis Web (Studi Kasus: UMKM Dasan Baru)

Digitalisasi proses bisnis merupakan salah satu strategi penting bagi Usaha Mikro, Kecil, dan Menengah (UMKM) untuk meningkatkan daya saing di tengah persaingan pasar yang semakin kompetitif. UMKM Dasan Baru sebagai salah satu pelaku usaha di bidang makanan sebelumnya masih mengelola pemasaran dan pemesanan produk secara konvensional melalui komunikasi langsung dan aplikasi perpesanan, sehingga pelanggan mengalami kesulitan menemukan produk secara cepat dan akurat.
Penelitian ini bertujuan mengembangkan aplikasi web pemasaran produk makanan UMKM Dasan Baru yang dilengkapi fitur pencarian produk menggunakan algoritma Boyer-Moore. Algoritma ini dipilih karena mekanisme pencocokan karakter dari kanan ke kiri (Bad Character Heuristic dan Good Suffix Heuristic) memungkinkan pergeseran pola yang lebih jauh sehingga proses pencarian menjadi lebih cepat dibandingkan metode pencarian konvensional.
Penelitian menggunakan metode Research and Development (R&D) dengan pendekatan pengembangan bertahap, meliputi identifikasi kebutuhan, studi literatur, analisis kebutuhan, perancangan sistem menggunakan UML, implementasi berbasis PHP dan MySQL, integrasi algoritma Boyer-Moore pada modul pencarian, serta pengujian menggunakan metode Black Box Testing dan pengujian perbandingan kecepatan pencarian.
Hasil penelitian menunjukkan bahwa aplikasi web pemasaran produk UMKM Dasan Baru berhasil dibangun dengan seluruh fungsi utama berjalan sesuai kebutuhan berdasarkan hasil Black Box Testing. Pengujian performa menunjukkan algoritma Boyer-Moore mampu mempercepat proses pencarian produk secara signifikan dibandingkan pencarian sekuensial (LIKE query konvensional), terutama pada basis data produk yang berjumlah besar. Luaran penelitian berupa aplikasi web yang telah diimplementasikan pada UMKM Dasan Baru, dokumentasi sistem, laporan penelitian internal, serta naskah artikel ilmiah yang telah disiapkan untuk publikasi pada jurnal nasional ber-ISSN. Penelitian ini diharapkan menjadi salah satu bentuk nyata implementasi transformasi digital bagi UMKM sekaligus referensi pengembangan sistem informasi pemasaran berbasis web yang lebih efektif dan efisien.