Towards optimal search: a modified secant method for efficient search in a big database

• Main Authors: M. Nomani, Kabir, Ali, Jahan, Alginahi, Yasser M., Benseghir, Hocine
• Format: Conference or Workshop Item
• Language: English
• Published: Universiti Malaysia Pahang 2018
• Subjects: QA76 Computer software
• Online Access: http://umpir.ump.edu.my/id/eprint/24503/2/39.1%20Towards%20optimal%20search%20a%20modified%20secant%20method.pdf; http://umpir.ump.edu.my/id/eprint/24503/
• Institution: Universiti Malaysia Pahang

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