Kabir, M. Nomani and Alginahi, Yasser M. and Ali, J. and Abdel-Raheem, E. (2019) Optimal search algorithm in a big database using interpolation–extrapolation method. Electronics Letters, 55 (21). pp. 1130-1133. ISSN 0013-5194. (Published)
![[img]](http://umpir.ump.edu.my/style/images/fileicons/other.png) |
Pdf
Optimal search algorithm in a big database using interpolation-extrapolation method.pdf Restricted to Repository staff only Download (449kB) | Request a copy |
Abstract
Fast data search is an important element of big data in the modern era of internet of things, cloud computing, and social networks. Search using traditional binary-search algorithm can be accelerated by employing an interpolation search technique when the data is regularly distributed. In this work, the interpolation search is investigated in which the search results provided unexpected sluggish progress during a search in a large database due to the irregular distribution of data. Irregular distribution of data does not allow the interpolation to make a good prediction about the location of the search item. To overcome this issue, an interpolation–extrapolation search (IES) method is proposed where the interpolation method is integrated with an extrapolation method that balances the lower and upper bounds of the search interval. The proposed method provides faster convergence property than the binary search and the interpolation method. Hence, the proposed IES method provides a faster search for items in a big database.
| Item Type: | Article |
|---|---|
| Additional Information: | Indexed by Scopus |
| Uncontrolled Keywords: | Database systems; Distributed computer systems; Extrapolation ;Learning algorithms; Social sciences computing |
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
| Faculty/Division: | Faculty of Computer System And Software Engineering |
| Depositing User: | Dr. Muhammad Nomani Kabir |
| Date Deposited: | 26 Nov 2019 02:31 |
| Last Modified: | 26 Nov 2019 02:31 |
| URI: | http://umpir.ump.edu.my/id/eprint/25828 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |