Optimal search algorithm in a big database using interpolation–extrapolation method
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,...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IET
2019
|
Subjects: | |
Online Access: | http://umpir.ump.edu.my/id/eprint/25828/ http://umpir.ump.edu.my/id/eprint/25828/ http://umpir.ump.edu.my/id/eprint/25828/1/Optimal%20search%20algorithm%20in%20a%20big%20database%20using%20interpolation-extrapolation%20method.pdf |