PERBANDINGAN PERFORMANSI METODE STRING MATCHING MENGGUNAKAN METODE NAIVE STRING MATCHING, KNUTH MORRIS PRATT, BOYER MOORE, RABIN KARP DAN SQL QUERY LIKE UNTUK PENCARIAN DATA KONSUMEN

Abstrak

Aktivitas mencari data atau informasi adalah yang umum dilakukan oleh banyak individu. Salah satu jenis pencarian data yang sering digunakan adalah string matching atau pola dalam sebuah teks. Pada umumnya string matching menggunakan metode SQL Query Like. Dalam era digital seperti sekarang ini, pencarian data atau informasi menjadi sangat penting dan sering dilakukan oleh banyak orang. Terdapat beberapa metode algoritma yang dapat digunakan dalam pencarian string, antara lain Boyer Moore, Naive String Matching, Knuth-Morris-Pratt dan Rabin-Karp Algorithm. Dari pengujian yang telah dilakukan didapatkan hasil algoritma Boyer More lebih cepat dibanding algoritma yang lain dengan selisih 104ms dengan SQL Query Like atau 39.25% lebih cepat berdasarkan pengujian performansi dengan skenario kasus rata-rata untuk pencarian data dengan pattern/kata kunci “ANDY” selama 5 kali dengan jumlah data 250,000. Kemudian untuk penggunaan memory rata-rata memori yang digunakan SQL lebih banyak dibandingkan algoritma yang lain. Kata Kunci: String Matching, Boyer Moore, Naive String Matching, Knuth-Morris-Pratt, Rabin-Karp Algorithm.

Berkas

Detail