bit-Tech
Vol. 8 No. 2 (2025): bit-Tech

Design and Implementation of Digital Medical Record System Using the Boyer–Moore Algorithm

Fidela Carissa Aramintha (Universitas Pembangunan Nasional "Veteran" Jawa Timur)
Afina Lina Nurlaili (Universitas Pembangunan Nasional "Veteran" Jawa Timur)
Firza Prima Aditiawan (Universitas Pembangunan Nasional "Veteran" Jawa Timur)



Article Info

Publish Date
10 Dec 2025

Abstract

Praktik Mandiri Bidan (PMB) Siti Nur Aini, A.Md.Keb., a primary healthcare facility specializing in maternal and child health, continues to rely on manual, paper-based medical records. This practice causes slow data retrieval, high risk of data loss, and storage limitations. To address these issues, this study developed BIDIG (Bidan Medis Digital), a web-based medical record system integrating the Boyer–Moore string matching algorithm to accelerate and enhance the accuracy of patient record searches. The Boyer–Moore algorithm was selected for its proven efficiency in pattern matching, enabling larger shift steps during mismatches and outperforming other methods such as Rabin–Karp, Brute Force, and Knuth–Morris–Pratt in prior research. BIDIG was implemented using the Laravel framework and MySQL database, with features for patient registration, medical record management, and reporting. Usability testing with the System Usability Scale (SUS) involved 10 respondents and achieved an average score of 87.25 (category: Acceptable, grade B, adjective rating: Excellent). Comparative performance evaluation using a Confusion Matrix on 160 records yielded accuracy of 0.9977, precision of 0.9318, and recall of 1.00, confirming near-perfect retrieval capability with minimal false positives. These results demonstrate that integrating an efficient search algorithm with an intuitive interface can substantially improve service quality and operational efficiency in small-scale healthcare facilities. The findings underscore the potential of algorithm-driven digitalization to overcome resource constraints, reduce errors, and accelerate access to critical health information offering a scalable model for broader adoption in similar clinical settings.

Copyrights © 2025






Journal Info

Abbrev

bt

Publisher

Subject

Computer Science & IT

Description

The bit-Tech journal was developed with the aim of accommodating the scientific work of Lecturers and Students, both the results of scientific papers and research in the form of literature study results. It is hoped that this journal will increase the knowledge and exchange of scientific ...