Towards Optimal Search: An Efficient Search Algorithm for Arabic Text using Secant Method

Search techniques are an integral part for text authentication and plagiarism checks. In this work, our aim is to develop an efficient search algorithm for Arabic text (words and sentences) in a large database. The database contains the authentic source of information where information is ordered; thus the efficient algorithm can be used for searching the text in the database. The proposed search algorithm uses a quasi-Newton method - Secant method instead of the traditional binary search. The results show that the secant method has much faster convergence property than the binary search and hence the algorithm can find the search text in a shorter time period.