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...
Saved in:
Main Authors: | , , , |
---|---|
格式: | Conference or Workshop Item |
語言: | English |
出版: |
Universiti Malaysia Pahang
2018
|
主題: | |
在線閱讀: | 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/ |
標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
總結: | 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. |
---|