Optimal search algorithm in a big database using interpolation–extrapolation method

• Main Authors: Kabir, M. Nomani, Alginahi, Yasser M., Ali, J., Abdel-Raheem, E.
• Format: Article
• Language: English
• Published: IET 2019
• Subjects: QA75 Electronic computers. Computer science
• Online Access: http://umpir.ump.edu.my/id/eprint/25828/1/Optimal%20search%20algorithm%20in%20a%20big%20database%20using%20interpolation-extrapolation%20method.pdf; http://umpir.ump.edu.my/id/eprint/25828/; https://doi.org/10.1049/el.2019.1965

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,...