Systematic Literature Review on String Matching Algorithms to Analyze Research Trends Using Vosviewer

Hartono Wijaya

Sari


String matching memiliki peran penting dalam berbagai kegunaan seperti pemrosesan teks dan analisis terutama di tengah kompleksitas data yang terus meningkat. Meskipun berbagai algoritma telah dikembangkan tantangan dalam memilih algoritma yang sesuai untuk aplikasi tertentu tetap menjadi isu yang relevan. Penelitian ini bertujuan untuk mengkaji tren penelitian dan perkembangan terbaru dalam algoritma string matching. Data penelitian dikumpulkan menggunakan Publish or Perish untuk memperoleh literatur terkait, diikuti dengan analisis bibliometrik, PRISMA, dan menggunakan VOSviewer yang meliputi tahapan identifikasi masalah, pengumpulan data, pengolahan data, dan analisis data. Hasil penelitian menunjukkan bahwa algoritma klasik seperti Knuth-Morris-Pratt dan Aho-Corasick tetap relevan terutama dalam aplikasi seperti deteksi plagiarisme dan pemrosesan teks. Tren terkini mencakup integrasi algoritma dengan teknologi machine learning dan bioinformatika, serta pengembangan algoritma hibrid yang menggabungkan metode klasik dengan teknik modern. Penelitian ini menyarankan agar dilakukan pengembangan algoritma yang lebih responsif terhadap data berubah-ubah, penelusuran aplikasi algoritma di area baru, serta analisis perbandingan antar algoritma untuk memperdalam pemahaman dan pemilihan algoritma yang paling efektif, yang dapat mendorong inovasi dan penerapan praktis dalam pengembangan algoritma string matching

Teks Lengkap:

PDF

Referensi


R. Angelina, P. Hutabarat, J. S. Hutapea, D. Marlina, and M. Lubis, ‘Penerapan Algoritma String Matching Dalam Pencocokan Data String’, J. Tek. Inform., vol. 15, no. 2, 2023.

C. Irawan and M. R. Pratama, ‘Perbandingan Algoritma Boyer-Moore dan Brute Force pada Pencarian Kamus Besar Bahasa Indonesia Berbasis Android’, BIOS J. Teknol. Inf. dan Rekayasa Komput., vol. 1, no. 2, pp. 54–60, 2021, doi: 10.37148/bios.v1i2.13.

E. V Menggunakan and A. Boyer, ‘Analisis String Matching Method Pada Pengembangan Aplikasi’, J. Mahsiswa Tek. Inform., vol. 7, no. 3, pp. 1806–1811, 2023.

A. M. Sabuna and I. W. Suryanto, ‘Analisis Bibliometrik Dalam Penerapan Pembelajaran Problem Posing Menggunakan Vosviewer Yang Terindeks Google Scholar’, Sintesa, vol. 6, 2023.

P. H. -, S. B. Utami, and N. Karlina, ‘Analisis Bibliometrik: Perkembangan Penelitian Dan Publikasi Mengenai Koordinasi Program Menggunakan Vosviewer’, J. Pustaka Budaya, vol. 9, no. 1, pp. 1–8, 2022, doi: 10.31849/pb.v9i1.8599.

A. L. U. Arifin Karim, Joko Soebagyo, Rahma Puspa Nuranti, ‘Analisis Bibliometrik Menggunakan Vosviewer Terhadap Trend Riset Matematika Terapan di Google Scholar’, J. Ris. Pendidik. Mat. Jakarta, vol. 3, no. 2, pp. 23–33, 2021.

S. A. Iriyani, H. S. Hadi, M. Marlina, E. N. S. Patty, and I. Irhas, ‘Analisis Bibliometrik dengan VOSViewer: Studi Artificial Intelegence dalam Pendidikan’, J. Simki Pedagog., vol. 6, no. 2, pp. 339–349, 2023, doi: 10.29407/jsp.v6i2.287.

F. Effendy, V. Gaffar, R. Hurriyati, and H. Hendrayati, ‘Analisis Bibliometrik Perkembangan Penelitian Penggunaan Pembayaran Seluler Dengan Vosviewer’, J. Interkom J. Publ. Ilm. Bid. Teknol. Inf. dan Komun., vol. 16, no. 1, pp. 10–17, 2021, doi: 10.35969/interkom.v16i1.92.

Y. Sofianti and F. Ramadhan, ‘Analisis Bibliometrik Pada Scopus Dengan Keyword “ Streaming Video On Demand †Menggunakan Vosviewer’, J. EK&B, vol. 6, no. 1, pp. 85–91, 2023, doi: 10.37600/ekbi.v6i1.795.

S. Hanifah, T. D. F. Abdillah, and K. Wachyudi, ‘Analisis Bibliometrik Dalam Mencari Research Gap Menggunakan Aplikasi VOSviewer Dan Aplikasi Publish or Perish’, J. Innov. Res. Knowl., vol. 2, no. 7, pp. 2713–2728, 2022.

U. A. Bukar, M. S. Sayeed, S. F. A. Razak, S. Yogarayan, O. A. Amodu, and R. A. R. Mahmood, ‘A method for analyzing text using VOSviewer’, MethodsX, vol. 11, 2023, doi: 10.1016/j.mex.2023.102339.

D. Novia, A. Husaeni, and D. Fitria, ‘How to Calculate Bibliometric Using VOSviewer with Publish or Perish (Using Scopus Data): Science Education Keywords How to Calculate Bibliometric Using VOSviewer with Publish or Perish … | 248’, Indones. J. Educ. Res. Technol., vol. 2, no. 3, pp. 247–274, 2022, [Online]. Available: https://ejournal.upi.edu/index.php/IJERT/article/view/57213.

R. van Dinter, B. Tekinerdogan, and C. Catal, ‘Automation of systematic literature reviews: A systematic literature review’, Inf. Softw. Technol., vol. 136, 2021, doi: 10.1016/j.infsof.2021.106589.

H. Edison, X. Wang, and K. Conboy, ‘Comparing Methods for Large-Scale Agile Software Development: A Systematic Literature Review’, IEEE Trans. Softw. Eng., vol. 48, no. 8, pp. 2709–2731, 2022, doi: 10.1109/TSE.2021.3069039.

P. Sahoo, P. K. Saraf, and R. Uchil, ‘Identification of critical success factors for leveraging Industry 4.0 technology and research agenda: a systematic literature review using PRISMA protocol’, Asia-Pacific J. Bus. Adm., vol. 16, no. 3, pp. 457–481, 2024, doi: 10.1108/APJBA-03-2022-0105.

J. R. G. Evangelista, R. J. Sassi, M. Romero, and D. Napolitano, ‘Systematic Literature Review to Investigate the Application of Open Source Intelligence (OSINT) with Artificial Intelligence’, J. Appl. Secur. Res., vol. 16, no. 3, pp. 345–369, 2021, doi: 10.1080/19361610.2020.1761737.

S. R. Wicaksono, R. Setiawan, and Purnomo, ‘Gap Analysis Of Modeling And Green IT Policy: A Systematic Literature Review Using PRISMA’, J. Pekommas, vol. 8, no. 1, pp. 17–28, 2023, doi: 10.56873/jpkm.v8i1.5046.

Afandi, K. Ningsih, M. Sari, S. Indriyani, and E. Djaroneh, ‘Bibliometric analysis of environmental literacy: A systematic literature review using VOSviewer’, AIP Conf. Proc., vol. 2751, 2023, doi: 10.1063/5.0143401.

Y. Faqih, Y. Rahmanto, A. Ari 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, doi: 10.47065/bulletincsr.v2i3.172.

M. Ilham and A. H. Mirza, ‘Penerapan Algoritma Knuth Morris Pratt Dalam Fitur Pencarian Pengarsipan Dokumen Pada Sma Plus Negeri 17 Palembang’, J. Softw. Eng. Ampera, vol. 1, no. 2, pp. 110–121, 2020, doi: 10.51519/journalsea.v1i2.49.

M. Z. Lubis, ‘Perancangan Aplikasi String Matching Dalam Pencarian Makanan Pantanagn Untuk Penderita Penyakit Kanker Dengan Algoritma Berry Ravindran Berbasis Android’, KLIK Kaji. Ilm. Inform. dan Komput., vol. 1, no. 2, pp. 57–64, 2020, [Online]. Available: http://djournals.com/klik/article/view/49.

M. O. Pohan, Mesran, and R. D. Sianturi, ‘Penerapan Algoritma Rabin-Karp Pada Pencarian Sinonim Kata’, J. Informatics Manag. Inf. Technol., vol. 2, no. 1, p. 17, 2022, [Online]. Available: https://hostjournals.com/.

A. Rofiqih, M. Z. Siambaton, and T. Haramaini, ‘Penerapan Algoritma Levenshtein String pada E-Arsip Kecamatan Pagar Merbau’, sudo J. Tek. Inform., vol. 1, no. 1, pp. 1–7, 2022, doi: 10.56211/sudo.v1i1.1.

H. N. Hanani, H. Jayadianti, and H. C. Rustamaji, ‘Fuzzy String Matching for Semi-Automatication of Words with Jaro Winkler Distance Algorithm on Microsoft Word Documents’, Semnasif, pp. 145–160, 2021, [Online]. Available: http://jurnal.upnyk.ac.id/index.php/semnasif/article/view/6067/3928.

I. M. A. Wirawan and I. B. M. L. Paryatna, ‘Implementation of the string matching method on anggah-ungguhing balinese language dictionary’, Int. J. Interact. Mob. Technol., vol. 14, no. 1, pp. 15–30, 2020, doi: 10.3991/ijim.v14i01.11109.

A. Sinaga and N. Nuraisana, ‘Implementasi Algoritma Brute Force Dalam Pencarian Menu Pada Aplikasi Pemesanan Coffee ( Studi Kasus : Tanamera Coffee )’, J. Ilmu Komput. dan Sist. Inf., vol. 3, no. 3, pp. 303–313, 2021.

A. Supriyadi, S. Andryana, and A. Gunaryati, ‘Perancangan Sistem Perpustakaan Berbasis Web’, J. JTIK (Jurnal Teknol. Inf. dan Komunikasi), vol. 6, no. 3, pp. 395–401, 2022, doi: 10.35870/jtik.v6i3.439.

I. Ahmad, R. I. Borman, G. G. Caksana, and J. Fakhrurozi, ‘Implementasi String Matching Dengan Algoritma Boyer-Moore Untuk Menentukan Tingkat Kemiripan Pada Pengajuan Judul Skripsi/Ta Mahasiswa (Studi Kasus: Universitas Xyz)’, SINTECH (Science Inf. Technol. J., vol. 4, no. 1, pp. 53–58, 2021, doi: 10.31598/sintechjournal.v4i1.699.

A. Cinti, F. M. Bianchi, A. Martino, and A. Rizzi, ‘A Novel Algorithm for Online Inexact String Matching and its FPGA Implementation’, Cognit. Comput., vol. 12, no. 2, pp. 369–387, 2020, doi: 10.1007/s12559-019-09646-y.

D. S. Cali et al., ‘GenASM: A high-performance, low-power approximate string matching acceleration framework for genome sequence analysis’, Proc. Annu. Int. Symp. Microarchitecture, MICRO, vol. 2020-Octob, pp. 951–966, 2020, doi: 10.1109/MICRO50266.2020.00081.

O. C. Abikoye, A. Abubakar, A. H. Dokoro, O. N. Akande, and A. A. Kayode, ‘A novel technique to prevent SQL injection and cross-site scripting attacks using Knuth-Morris-Pratt string match algorithm’, Eurasip J. Inf. Secur., vol. 2020, no. 1, 2020, doi: 10.1186/s13635-020-00113-y.

M. Equi, V. Mäkinen, and A. I. Tomescu, ‘Graphs Cannot Be Indexed in Polynomial Time for Sub-quadratic Time String Matching, Unless SETH Fails’, Lect. Notes Comput. Sci. (including Subser. Lect. Notes Artif. Intell. Lect. Notes Bioinformatics), vol. 12607 LNCS, pp. 608–622, 2021, doi: 10.1007/978-3-030-67731-2_44.

W. Niu et al., ‘Malware on Internet of UAVs Detection Combining String Matching and Fourier Transformation’, IEEE Internet Things J., vol. 8, no. 12, pp. 9905–9919, 2021, doi: 10.1109/JIOT.2020.3029970.

P. Neamatollahi, M. Hadi, and M. Naghibzadeh, ‘Simple and Efficient Pattern Matching Algorithms for Biological Sequences’, IEEE Access, vol. 8, pp. 23838–23846, 2020, doi: 10.1109/ACCESS.2020.2969038.

T. Kociumaka, J. Radoszewski, W. Rytter, and T. Walen, ‘Internal pattern matching queries in a text and applications’, Proc. Annu. ACM-SIAM Symp. Discret. Algorithms, vol. 2015-Janua, no. January, pp. 532–551, 2015, doi: 10.1137/1.9781611973730.36.

P. Charalampopoulos, T. Kociumaka, and P. Wellnitz, ‘Faster approximate pattern matching: A unified approach’, Proc. - Annu. IEEE Symp. Found. Comput. Sci. FOCS, vol. 2020-Novem, pp. 978–989, 2020, doi: 10.1109/FOCS46700.2020.00095.

Z. Jiang, C. Chi, and Y. Zhan, ‘Research on Medical Question Answering System Based on Knowledge Graph’, IEEE Access, vol. 9, pp. 21094–21101, 2021, doi: 10.1109/ACCESS.2021.3055371.




DOI: http://dx.doi.org/10.30811/jaise.v5i1.6465

Refbacks

  • Saat ini tidak ada refbacks.


Indexing :

Creative Commons License
Journal of Artificial Intelligence and Software Engineering (JAISE) licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.