Towards optimal search: a modified secant method for efficient search in a big database
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 algorith...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
Universiti Malaysia Pahang
2018
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/24503/ http://umpir.ump.edu.my/id/eprint/24503/2/39.1%20Towards%20optimal%20search%20a%20modified%20secant%20method.pdf |
| Summary: | 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. |
|---|