Implementation of Rabin Karp Algorithm in E-Commerce Search Box Feature (Case Study: Sinar Baja Store)

Yazeed Qholili Arifin, Ade Ismail, Vipkas Al Hadid Firdaus

Abstract


Inside any e-commerce platform, search features are a key factor in an online business. In order to look for the desired item name, users need to type a pattern into the search feature. Inside the typing process users may make some mistypes. Based on the problem, the writer tried to create a search box as the search feature inside an e-commerce system with a capability to look for item names, even if there are some accidental mistypes inside the user's typing process. The main purpose is to reduce the possibility of empty results after a searching process due to the user’s accidental mistypes. This research utilizes Rabin Karp Algorithm in order to look for the item names. Result of this research is that the Rabin Karp Algorithm can be implemented in a website-based e-commerce, but this method is slower than SQL as a method to search item names inside the same system. It happens because Rabin Karp requires a longer process than SQL to get the similarity percentage from each comparison. This research shows that k-gram value inside the algorithm affects the overall results with a condition where greater the value.


Keywords


e-commerce; Rabin Karp algorithm; search box; search feature

Full Text:

PDF

References


V. Babenko, Z. Kulczyk, I. Perevosova, O. Syniavska, and O. Davydova, “Factors of the development of international e-commerce under the conditions of globalization,” SHS Web Conf., vol. 65, p. 04016, 2019.

A. Maros, F. Belém, R. Silva, S. Canuto, J. M. Almeida, and M. A. Gonçalves, “Image aesthetics and its effects on product clicks in e-commerce search,” CEUR Workshop Proc., vol. 2410, 2019.

S. M. S. Dashti, “Real-word error correction with trigrams: correcting multiple errors in a sentence,” Lang. Resour. Eval., vol. 52, no. 2, pp. 485–502, 2018.

V. Dhakal, A. M. Feit, P. O. Kristensson, and A. Oulasvirta, “Eystrokes,” Proc. 2018 CHI Conf. Hum. Factors Comput. Syst. - CHI ’18, pp. 1–12, 2018.

A. Rabin-Karp Pada Kamus Umum Berbasis Android and S. Dara Fadilla, “Analisis Algoritma Rabin-Karp Pada Kamus Umum Berbasis Android,” J. Ris. Sist. Inf. Dan Tek. Inform., no. 2, 2017.

A. P. U. Siahaan, “Rabin-Karp Elaboration in Comparing Pattern Based on Hash Data,” Int. J. Secur. Its Appl., vol. 12, no. 2, pp. 59–66, Mar. 2018.

A. Filcha and M. Hayaty, “Implementasi Algoritma Rabin-Karp untuk Pendeteksi Plagiarisme pada Dokumen Tugas Mahasiswa (Rabin-Karp Algorithm Implementation to Detect Plagiarism on Student’s Assignment Document).”

M. A. Yulianto and N. Nurhasanah, “The Hybrid of Jaro-Winkler and Rabin-Karp Algorithm in Detecting Indonesian Text Similarity,” J. Online Inform., vol. 6, no. 1, p. 88, Jun. 2021.

R. Hidayat, H. Haryanto, and Y. A. Pramono, “Design of Assesment Information System Employee Service in PT. Aerotrans Services Indonesia with Methods Key Performance Indicator (KPI),” REMIK (Riset dan E-Jurnal Manaj. Inform. Komputer), vol. 4, no. 1, p. 5, Sep. 2019.

Sugiono, Herwin, Hamdani, and Erlin, “View of Aplikasi Pendeteksi Tingkat Kes...ks_ Algoritma Rabin Karp Vs. Winnowing.”

Maskur and Deny Qutara Putra, “Deteksi Kemiripan Dokumen Proposal Penelitian dan Pengabdian Menggunakan Algoritma Biword Winnowing.”

A. Bahrul Khoir, H. Qodim, B. Busro, and A. Rialdy Atmadja, “Implementation of rabin-karp algorithm to determine the similarity of synoptic gospels,” J. Phys. Conf. Ser., vol. 1175, no. 1, 2019.

S. Bahri and R. Wajhillah, “Optimalisasi Algoritma Rabin Karp menggunakan TF-IDF Dalam Pencocokan Text Pada Penilaian Ujian Essay Otomatis,” Jl. Cemerlang, vol. 4, no. 2, 2020.

M. Borgert, J. Binnekade, F. Paulus, A. Goossens, and D. Dongelmans, “A flowchart for building evidence-based care bundles in intensive care: Based on a systematic review,” Int. J. Qual. Heal. Care, vol. 29, no. 2, pp. 163–175, 2017.

U. Ependi, N. Oktaviani, J. Jenderal Ahmad Yani No, and P. Palembang, “Abstract Keyword Searching with Knuth Morris Pratt Algorithm,” Sci. J. Informatics, vol. 4, no. 2, pp. 2407–7658, 2017.

I. P. A. E. Pratama, “The Implementation and Testing of Online Self-Diagnose Covid19 Application Using CBR and UAT,” Int. J. Adv. Data Inf. Syst., vol. 2, no. 2, pp. 73–83, 2021.




DOI: https://doi.org/10.24167/sisforma.v10i1.5157

Refbacks

  • There are currently no refbacks.


Bookmark and Share


SISFORMA: Journal of Information Systems | p-ISSN: 2355-8253 | e-ISSN: 2442-7888 | View My Stats

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.