Abstract Keyword Searching with Knuth Morris Pratt Algorithm

Usman Ependi, Nia Oktaviani


This research was conducted to answer the problems of researchers for finding publication or papers that suitable with their topics. In this research was developed software for searching abstract keyword using Knuth Morris Pratt algorithm to answer the problems of researchers. Waterfall model used to develop abstract keywords searching software as tools development that has five phases, namely communication, planning, modeling, construction and deployment. The software was developed can display search results effectively and efficiently according to the enter search keywords, it can see while search results are shown is in case sensitive. The software is also tested; the testing process is conducted by functional observation with black box testing approach, Observation results while testing is conducted show the software running suitable with expected or 100% same with entered keyword, so worthy to be used as one of the tools of researchers searching articles.


Knuth Morris Pratt, Abstract, Searching

Full Text:



Dwiloka, Bambang and Riana, Rati, (2005), Technical Writing Works Ilmiyah, Rineka Cipta, Semarang Ilmiyah , Rineka Cipta, Semarang

Sunni, Ismail. (2010). Music-Finder Menggunakan Algoritma KMP Extension. Institut Teknologi Bandung

Wibowo, T., Wibowo, A., & Sari, R. P. (2012). Pembuatan Aplikasi untuk Mendeteksi Kebenaran Perintah Sql Query Menggunakan Metode Knuth-Morris Pratt (KMP). Jurnal Aksara Komputer Terapan, 1(2).

Lin, K. J., Huang, Y. H., & Lin, C. Y. (2013). Efficient parallel knuth-morris-pratt algorithm for multi-GPUs with CUDA. In Advances in Intelligent Systems and Applications-Volume 2 (pp. 543-552). Springer, Berlin, Heidelberg.

Tsarev, R. Y., Chernigovskiy, A. S., Tsareva, E. A., Brezitskaya, V. V., Nikiforov, A. Y., & Smirnov, N. A. (2016, April). Combined string searching algorithm based on knuth-morris-pratt and boyer-moore algorithms. In IOP Conference Series: Materials Science and Engineering (Vol. 122, No. 1, p. 012034). IOP Publishing.

Aygn, S., Gne?, E. O., & Kouhalvandi, L. (2016, November). Python based parallel application of Knuth-Morris-Pratt algorithm. In Advances in Information, Electronic and Electrical Engineering (AIEEE), 2016 IEEE 4th Workshop on (pp. 1-5). IEEE.

Sugiyono, (2011). Metode Penelitian Kuantitatif kualitatif dan R&D. Bandung: Alfabeta.

Pressman, Roger S. (2010), Rekayasa Perangkat Lunak: Pendekatan Praktisi (Buku I) Penerbit Andi, Yogyakarta.

Kumar, M., Singh, S. K., & Dwivedi, R. K. (2015). A Comparative Study of Black Box Testing and White Box Testing Techniques. International Journal of Advance Research in Computer Science and Management Studies, 3(10).

Sedgewick, R., & Wayne, K. (2015). Algorithms, (Deluxe): Book and 24-Part Lecture Series. Addison-Wesley Professional.

Levitin, A., & Mukherjee, S. (2003). Introduction to the design & analysis of algorithms (p. 576). Reading: Addison-Wesley.

DOI: https://doi.org/10.15294/sji.v4i2.9797


  • There are currently no refbacks.

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