Optimal Index Selection using Optimized Deep Deterministic Policy Gradient for NoSQL Database
Received: 27 August 2024 | Revised: 19 September 2024 | Accepted: 29 September 2024 | Online: 2 December 2024
Corresponding author: V. Sumalatha
Abstract
As big data technology has developed, so have complex applications that require increasing resources. The need for high-performance reading and writing increases the usage of NoSQL (MongoDB) databases. As the number of queries in a given amount of time negatively affects the performance of the database, an automated index selection strategy should be used to improve the database performance. This study proposes an Optimized Deep Deterministic Policy Gradient (ODDPG) to select the optimal index. The Adaptive Crocodile Optimization Algorithm (ACOA) is used to improve DDPG's decision-making performance. The ACOA algorithm is used to receive the best action sequences of a DQN. Simulation results showed that the proposed method achieved better results than the existing DDPG model by 2.3% in Average Time Of Query (ATQ) executed, 10% in Query Per Hour (QPH), and 11% in throughput.
Keywords:
NoSQL, MongoDB, DDPG, ACOA, QPHDownloads
References
X. Gao and J. Qiu, "Supporting Queries and Analyses of Large-Scale Social Media Data with Customizable and Scalable Indexing Techniques over NoSQL Databases," in 2014 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, Chicago, IL, USA, May 2014, pp. 587–590.
C. Blanco et al., "Security policies by design in NoSQL document databases," Journal of Information Security and Applications, vol. 65, Mar. 2022, Art. no. 103120.
Y. Yan, S. Yao, H. Wang, and M. Gao, "Index selection for NoSQL database with deep reinforcement learning," Information Sciences, vol. 561, pp. 20–30, Jun. 2021.
S. Kim, Y. Hoang, T. T. Yu, and Y. S. Kanwar, "GeoYCSB: A Benchmark Framework for the Performance and Scalability Evaluation of Geospatial NoSQL Databases," Big Data Research, vol. 31, Feb. 2023, Art. no. 100368.
E. Petraki, S. Idreos, and S. Manegold, "Holistic Indexing in Main-memory Column-stores," in Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Australia, May 2015, pp. 1153–1166.
N. R. Gayathiri, D. D. Jaspher, and A. M. Natarajan, "Big Data retrieval techniques based on Hash Indexing and MapReduce approach with NoSQL Database," in 2019 International Conference on Advances in Computing and Communication Engineering (ICACCE), Sathyamangalam, Tamil Nadu, India, Apr. 2019, pp. 1–8.
P. Ameri, "On a self-tuning index recommendation approach for databases," in 2016 IEEE 32nd International Conference on Data Engineering Workshops (ICDEW), Helsinki, Finland, May 2016, pp. 201–205.
F. Alsayoud and A. Miri, "Index Selection on MapReduce Relational-Databases," in 2015 IEEE First International Conference on Big Data Computing Service and Applications, Redwood City, CA, USA, Mar. 2015, pp. 302–307.
S. Zhang, Z. Li, W. Liu, J. Zhao, and T. Qin, "Rank Selection Method of CP Decomposition Based on Deep Deterministic Policy Gradient Algorithm," IEEE Access, vol. 12, pp. 97374–97385, 2024.
K. Goel and A. H. M. T. Hofstede, "Privacy-Breaching Patterns in NoSQL Databases," IEEE Access, vol. 9, pp. 35229–35239, 2021.
R. Wellmann, "Selection index theory for populations under directional and stabilizing selection," Genetics Selection Evolution, vol. 55, no. 1, Feb. 2023, Art. no. 10.
Z. Ding, H. Chen, and L. Zhou, "Optimal group selection algorithm in air quality index forecasting via cooperative information criterion," Journal of Cleaner Production, vol. 283, Feb. 2021, Art. no. 125248.
A. R. Balavand, "Crocodile Hunting Strategy CHS): A comparative study using benchmark," Iranian Journal of Numerical Analysis and Optimization, vol. 12, no. 2, Sep. 2022.
Downloads
How to Cite
License
Copyright (c) 2024 V. Suma Latha, Suresh Pabbojuis
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.