Interpolation Extrapolation Search: An Optimized Hybrid Algorithm for Data Retrieval in Management Applications

Gabriella Youzanna Rorong; Syafrial Fachri Pane; Roni Habibi

doi:10.34148/teknika.v14i3.1289

Authors

Gabriella Youzanna Rorong
Syafrial Fachri Pane Applied Bachelor of Informatics Engineering, Universitas Logistik dan Bisnis Internasional, Bandung, West Java, Indonesia
Roni Habibi Applied Bachelor of Informatics Engineering, Universitas Logistik dan Bisnis Internasional, Bandung, West Java, Indonesia

DOI:

https://doi.org/10.34148/teknika.v14i3.1289

Keywords:

Hybrid Algorithm, Interpolation Extrapolation Search, Web Application

Abstract

The escalating volume and often irregular structure of social assistance data pose significant challenges for efficient data retrieval in management systems. Traditional search algorithms, such as linear and binary search, frequently encounter limitations when handling these large-scale datasets. This research conducts a comparative study between two hybrid algorithms, Jump Binary Search (JBS) and Interpolation Extrapolation Search (IES), aiming to identify the most effective method for a web-based social assistance data management system. Evaluations were performed on a dataset comprising 480 names of social assistance recipients, measuring the number of iterations, execution time, and search accuracy. The results demonstrate IES's superiority over JBS in both iteration efficiency and execution speed. IES exhibited an execution time ranging from 0.002 to 0.006 ms, whereas JBS had an execution time ranging from 0.015 to 0.039 ms. Based on these findings, IES was successfully implemented into a Laravel-based application utilizing a MySQL database. This system is capable of executing searches in less than one second per request. This implementation significantly enhances the system's adaptability and provides an effective search solution for dynamic, large-scale data environments, offering rapid and efficient access to data.

Downloads

Download data is not yet available.

References

[1] A. Aoun, A. Ilinca, M. Ghandour, and H. Ibrahim, “A review of Industry 4.0 characteristics and challenges, with potential improvements using blockchain technology,” Comput. & Ind. Eng., vol. 162, p. 107746, 2021.

[2] I. A. Machado, C. Costa, and M. Y. Santos, “Data mesh: concepts and principles of a paradigm shift in data architectures,” Procedia Comput. Sci., vol. 196, pp. 263–271, 2022.

[3] K. Ahmad, M. Maabreh, M. Ghaly, K. Khan, J. Qadir, and A. Al-Fuqaha, “Developing future human-centered smart cities: Critical analysis of smart city security, Data management, and Ethical challenges,” Comput. Sci. Rev., vol. 43, p. 100452, 2022.

[4] A. D. Trigilio, Y. W. Marien, M. Edeleva, P. H. M. Van Steenberge, and D. R. D’hooge, “Optimal search methods for selecting distributed species in Gillespie-based kinetic Monte Carlo,” Comput. & Chem. Eng., vol. 158, p. 107580, 2022.

[5] N. A. Zinnia and E. Hanada, “Optimizing Search Strategies: A Study of Two-Pointer Linear Search Implementation,” arXiv Prepr. arXiv2406.16729, 2024.

[6] B. A. Saputra, S. C. Candra, F. B. Wijaya, K. M. Suryaningrum, and H. A. Saputri, “Comparative Analysis of Binary and Interpolation Search Algorithms on Integer Data Using C Programming Language,” in 2023 International Conference on Information Management and Technology (ICIMTech), 2023, pp. 340–345.

[7] F. Qin, A. M. Zain, and K.-Q. Zhou, “Harmony search algorithm and related variants: A systematic review,” Swarm Evol. Comput., vol. 74, p. 101126, 2022.

[8] G. Y. Rorong, S. F. Pane, and M. A. H. Siregar, “Optimizing Search Efficiency in Ordered Data: A Hybrid Approach Using Jump Binary Search,” J. Dinda Data Sci. Inf. Technol. Data Anal., vol. 5, no. 1, pp. 36–44, 2025.

[9] M. N. Kabir, Y. M. Alginahi, and J. Ali, “Optimal search algorithm in a big database using interpolation – extrapolation method,” vol. 55, no. 21, pp. 21–23, 2019, doi: 10.1049/el.2019.1965.

[10] A. S. Mohammed, cSahin Emrah Amrahov, and F. V Çelebi, “Interpolated binary search: An efficient hybrid search algorithm on ordered datasets,” Eng. Sci. Technol. an Int. J., vol. 24, no. 5, pp. 1072–1079, 2021.

[11] N. S. Gupta and P. Kumar, “Perspective of artificial intelligence in healthcare data management: A journey towards precision medicine,” Comput. Biol. Med., vol. 162, p. 107051, 2023.

[12] H. Ma, “Research and Design of a B/S Platform Information Management System Based on Django and Vue Frameworks,” in 2024 4th Asia-Pacific Conference on Communications Technology and Computer Science (ACCTCS), 2024, pp. 103–107.

[13] S. Ait Errami, H. Hajji, K. Ait El Kadi, and H. Badir, “Spatial big data architecture: from data warehouses and data lakes to the Lakehouse,” J. Parallel Distrib. Comput., vol. 176, pp. 70–79, 2023.

[14] B. Zaabar, O. Cheikhrouhou, F. Jamil, M. Ammi, and M. Abid, “HealthBlock: A secure blockchain-based healthcare data management system,” Comput. Networks, vol. 200, p. 108500, 2021.

[15] S. Aminizadeh et al., “The applications of machine learning techniques in medical data processing based on distributed computing and the Internet of Things,” Comput. Methods Programs Biomed., vol. 241, p. 107745, 2023.

[16] T.-V. Dang and P. X. Tan, “Hybrid Mobile Robot Path Planning Using Safe JBS-A* B Algorithm and Improved DWA Based on Monocular Camera,” J. Intell. & Robot. Syst., vol. 110, no. 4, p. 151, 2024.

[17] P. D. Kusuma, “Group Better-Worse Algorithm: A Superior Swarm-based Metaheuristic Embedded with Jump Search,” IAENG Int. J. Appl. Math., vol. 54, no. 4, pp. 614–622, 2024.

[18] H. Wang et al., “Enhancing dnn-based binary code function search with low-cost equivalence checking,” IEEE Trans. Softw. Eng., vol. 49, no. 1, pp. 226–250, 2022.

[19] A. Shabbir et al., “A review of algorithms’s complexities on different valued sorted and unsorted data,” in 2023 International Conference on IT and Industrial Technologies (ICIT), 2023, pp. 1–6.

[20] A.-D. Li, B. Xue, and M. Zhang, “Improved binary particle swarm optimization for feature selection with new initialization and search space reduction strategies,” Appl. Soft Comput., vol. 106, p. 107302, 2021.

[21] P. Zhang, J. Wang, Z. Tian, S. Sun, J. Li, and J. Yang, “A genetic algorithm with jumping gene and heuristic operators for traveling salesman problem,” Appl. Soft Comput., vol. 127, p. 109339, 2022.

[22] Z. Yang, Z. Song, X. Zhao, and X. Zhou, “Time-domain extrapolation method for tractor drive shaft loads in stationary operating conditions,” Biosyst. Eng., vol. 210, pp. 143–155, 2021.

[23] A. H. Alzraiee, J. T. White, M. J. Knowling, R. J. Hunt, and M. N. Fienen, “A scalable model-independent iterative data assimilation tool for sequential and batch estimation of high dimensional model parameters and states,” Environ. Model. & Softw., vol. 150, p. 105284, 2022.

[24] Y. Sun, S. Ding, Z. Zhang, and W. Jia, “An improved grid search algorithm to optimize SVR for prediction,” Soft Comput., vol. 25, pp. 5633–5644, 2021.

[25] M. A. Bin Zuraimi and F. H. K. Zaman, “Vehicle detection and tracking using YOLO and DeepSORT,” in 2021 IEEE 11th IEEE Symposium on Computer Applications & Industrial Electronics (ISCAIE), 2021, pp. 23–29.

[26] J. Liang, X. Sui, C. Yue, Y. Bi, and M. Yu, “Differential evolution using interpolation strategy for multimodal multiobjective optimization,” in 2023 3rd international symposium on computer technology and information science (ISCTIS), 2023, pp. 764–769.

[27] A. M. Sharafaddini and N. Mansouri, “A binary chaotic transient search optimization algorithm for enhancing feature selection,” Arab. J. Sci. Eng., vol. 50, no. 2, pp. 679–702, 2025.

[28] M. Kim, D. Ki, S.-W. Shim, and B.-J. Lee, “Adaptive Non-Uniform Timestep Sampling for Diffusion Model Training,” arXiv Prepr. arXiv2411.09998, 2024.

[29] R. Rua and J. Saraiva, “A large-scale empirical study on mobile performance: energy, run-time and memory,” Empir. Softw. Eng., vol. 29, no. 1, p. 31, 2024.

[30] M. Griffin et al., “Ensuring survey research data integrity in the era of internet bots,” Qual. & Quant., vol. 56, no. 4, pp. 2841–2852, 2022.

[31] A. R. Chen, T.-H. Chen, and S. Wang, “Pathidea: Improving information retrieval-based bug localization by re-constructing execution paths using logs,” IEEE Trans. Softw. Eng., vol. 48, no. 8, pp. 2905–2919, 2021.

[32] Y. Li, C. Yu, M. Shahidehpour, T. Yang, Z. Zeng, and T. Chai, “Deep reinforcement learning for smart grid operations: Algorithms, applications, and prospects,” Proc. IEEE, vol. 111, no. 9, pp. 1055–1096, 2023.

[33] L. Zhang et al., “A data-driven approach to anomaly detection and vulnerability dynamic analysis for large-scale integrated energy systems,” Energy Convers. Manag., vol. 234, p. 113926, 2021.