Algoritma KMP dipilih karena mampu membandingkan karakter string dengan cepat tanpa mengulang karakter yang tidak perlu, sehingga menawarkan waktu komputasi linear. Pengembangan sistem ini menggunakan metode Waterfall yang terdiri dari beberapa tahapan, yaitu analisis, desain, implementasi, pengujian, dan pemeliharaan. Sistem ini dibuat dengan menggunakan bahasa pemrograman PHP dan database MySQL. Hasil penelitian menunjukkan bahwa penerapan algoritma KMP sangat membantu meningkatkan kecepatan akses data, dengan rata-rata waktu respons pencarian sekitar 0,0017 detik. Pengujian sistem menggunakan metode Black-box Testing menunjukkan semua fitur seperti login, registrasi, transaksi peminjaman, dan pencarian buku berjalan dengan akurat. Dengan adanya sistem informasi ini, pengelolaan perpustakaan di SDIT Mutiara Bekasi menjadi lebih efisien, transparan karena siswa bisa melihat riwayat peminjaman sendiri, serta memudahkan akses informasi koleksi buku kapan saja dan di mana saja.