A Novel Hybrid Optimization With Ensemble Constraint Handling Approach for the Optimal Materialized Views

Article Sidebar

PDF
Published: Oct 7, 2023
DOI: https://doi.org/10.17762/ijritcc.v11i11s.8171
Keywords:
Materialization, Ensemble approach, Stochastic ranking, COATI Optimization, Optimal view selection

Main Article Content

Nagagopiraj Vullam
Computer Science and Engineering, Chalapathi institute of engineering and technology, guntur, India
Chinta Venkata Murali Krishna
Computer Science and Engineering, NRI Institute of Technology, Vijayawada, India
Suneetha Davuluri
Computer Science and Engineering, NRI Institute of Technology, Vijayawada, India
Muvva Venkateswara Rao
Computer Science and Engineering, NRI Institute of Technology, Vijayawada, India
Venugopal Boppana
Computer Science and Engineering, NRI Institute of Technology, Vijayawada, India
Shobana Gorintla
Computer Science and Engineering, NRI Institute of Technology, Vijayawada, India
Popuri Srinivasarao
Computer Science and Engineering, RVR & JC College of Engineering, Guntur, India

Abstract

The datawarehouse is extremely challenging to work with, as doing so necessitates a significant investment of both time and space. As a result, it is essential to enable rapid data processing in order to cut down on the amount of time needed to respond to queries that are sent to the warehouse. To effectively solve this problem, one of the significant approaches that should be taken is to take the view of materialization. It is extremely unlikely that all of the views that can be derived from the data will ever be materialized. As a result, view subsets need to be selected intelligently in order to enable rapid data processing for queries coming from a variety of locations. The Materialized view selection problem is addressed by the model that has been proposed. The model is based on the ensemble constraint handling techniques (ECHT). In order to optimize the problem, we must take into account the constraints, which include the self-adaptive penalty, the Epsilon ()-parameter, and the stochastic ranking. For the purpose of making a quicker and more accurate selection of queries from the data warehouse, the proposed model includes the implementation of an innovative algorithm known as the constrained hybrid Ebola with COATI optimization (CHECO) algorithm. For the purpose of computing the best possible fitness, the goals of "processing cost of the query," "response cost," and "maintenance cost" are each defined. The top views are selected by the CHECO algorithm based on whether or not the defined fitness requirements are met. In the final step of the process, the proposed model is compared to the models already in use in order to validate the performance improvement in terms of a variety of performance metrics.

Article Details

How to Cite
Vullam, N. ., Murali Krishna, C. V. ., Davuluri, S. ., Rao, M. V. ., Boppana, V. ., Gorintla, S. ., & Srinivasarao, P. . (2023). A Novel Hybrid Optimization With Ensemble Constraint Handling Approach for the Optimal Materialized Views. International Journal on Recent and Innovation Trends in Computing and Communication, 11(11s), 425–435. https://doi.org/10.17762/ijritcc.v11i11s.8171
Issue
Vol. 11 No. 11s (2023)
Section
Articles

References

Adnan, R., & Abbas, T. M. (2020). Materialized Views Quantum Optimized Picking for Independent Data Marts Quality. Iraqi Journal of Information and Communications Technology, 3(1), 26-39.

Gjengset, J. F. R. (2021). Partial state in dataflow-based materialized views (Doctoral dissertation, Massachusetts Institute of Technology).

Raipurkar, A. R., &Chandak, M. B. (2021). Optimized execution method for queries with materialized views: Design and implementation. Journal of Intelligent & Fuzzy Systems, (Preprint), 1-15.

Sohrabi, M. K., & Azgomi, H. (2019). Evolutionary game theory approach to materialized view selection in data warehouses. Knowledge-Based Systems, 163, 558-571.

Gosain, A., &Sachdeva, K. (2020). Random Walk Grey Wolf Optimizer Algorithm for Materialized View Selection (RWGWOMVS).In Novel Approaches to Information Systems Design (pp. 101-122).IGI Global.

Azgomi, H., &Sohrabi, M. K. (2021). MR-MVPP: A map-reduce-based approach for creating MVPP in data warehouses for big data applications. Information Sciences, 570, 200-224.

Solanki, S. S. (2018). Incremental Maintenance of a Materialized View in Data Warehousing: An Effective Approach. Global Journal of Computer Science and Technology.

Verma, A., Bhattacharya, P., Bodkhe, U., Ladha, A., &Tanwar, S. (2020, March). Dams: Dynamic association for view materialization based on rule mining scheme. In The International Conference on Recent Innovations in Computing (pp. 529-544).Springer, Singapore.

Mohseni, M., &Sohrabi, M. K. (2020). MVPP-based materialized view selection in data warehouses using simulated annealing. International Journal of Cooperative Information Systems, 29(03), 2050001.

Shantinee Thasan, Abdul Rahman, Parameswaran Subramanian, Maria Josephine Williams. (2023). An Intelligent Decision Support System to Aid Profit Planning in Manufacturing Companies. International Journal of Intelligent Systems and Applications in Engineering, 11(4s), 345–356. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/2674.

Gosain, A., &Sachdeva, K. (2019). Selection of materialized views using stochastic ranking based Backtracking Search Optimization Algorithm. International journal of system assurance engineering and management, 10(4), 801-810.

Gosain, A., & Madaan, H. (2018). Query prioritization for view selection. In Progress in Intelligent Computing Techniques: Theory, Practice, and Applications (pp. 403-410). Springer, Singapore.

Ordonez-Ante, L., Van Seghbroeck, G., Wauters, T., Volckaert, B., & De Turck, F. (2020). A workload-driven approach for view selection in large dimensional datasets. Journal of Network and Systems Management, 28(4), 1161-1186.

Fadhil, Z. M. (2020). Human behavior based particle swarm optimization for materialized view selection in data warehousing environment. Periodicals of Engineering and Natural Sciences, 8(4), 2367-2378.

Ordonez-Ante, L., Van Seghbroeck, G., Wauters, T., Volckaert, B., & De Turck, F. (2019). Automatic View Selection for Distributed Dimensional Data.In IoTBDS (pp. 17-28).

Berkani, N., Bellatreche, L., & Ordonez, C. (2018, May). ETL-aware materialized view selection in semantic data stream warehouses. In 2018 12th International Conference on Research Challenges in Information Science (RCIS) (pp. 1-11). IEEE.

Betouati, F., & Rahal, S. A. (2019). A scalable approach to model big and interacted queries for materialized view through data mining. Multiagent and Grid Systems, 15(2), 137-154.

Kumar, S., & Vijay Kumar, T. V. (2018). A novel quantum-inspired evolutionary view selection algorithm. S?dhan?, 43(10), 1-20.

Yusoh, Z. M., Gan, K. B., &Emran, N. A. (2020, March). Materialized view selection problem using genetic algorithm for manufacturing execution system. In Journal of Physics: Conference Series (Vol. 1502, No. 1, p. 012044). IOP Publishing.

Kumar, A., & Kumar, T. V. (2018). Materialized view selection using set based particle swarm optimization. International Journal of Cognitive Informatics and Natural Intelligence (IJCINI), 12(3), 18-39.

Sohrabi, M. K., &Ghods, V. (2016). Materialized View Selection for a Data Warehouse Using Frequent Itemset Mining. J. Comput., 11(2), 140-148.

Prakash, J., & Kumar, T. V. (2021). A multi-objective approach for materialized view selection. In Research Anthology on Multi-Industry Uses of Genetic Programming and Algorithms (pp. 512-533). IGI Global.

Kharat, V., &Shelar, M. (2021). An Efficient Query Optimizer with Materialized Intermediate Views in Distributed and Cloud Environment. Tehni?kiglasnik, 15(1), 105-111.

Sahoo, D. K. . (2021). Improved Routing and Secure Data Transmission in Mobile Adhoc Networks Using Trust Based Efficient Randomized Multicast Protocol. Research Journal of Computer Systems and Engineering, 2(2), 06:11. Retrieved from https://technicaljournals.org/RJCSE/index.php/journal/article/view/25.

Gosain, A., &Sachdeva, K. (2020). Materialized View Selection for Query Performance Enhancement Using Stochastic Ranking Based Cuckoo Search Algorithm. International Journal of Reliability, Quality and Safety Engineering, 27(03), 2050008.

Roy, S., Shit, B., Sen, S., &Cortesi, A. (2021). Construction and distribution of materialized views in Non-binary data space. Innovations in Systems and Software Engineering, 17(3), 205-217.

Mouna, M. C., Bellatreche, L., &Boustia, N. (2022). ProRes: Proactive re-selection of materialized views. Computer Science and Information Systems, (00), 3-3.

Azgomi, H., &Sohrabi, M. K. (2019). A novel coral reefs optimization algorithm for materialized view selection in data warehouse environments. Applied Intelligence, 49(11), 3965-3989.

https://www.tpc.org/tpch/

Dehghani, M., Montazeri, Z., Trojovská, E., & Trojovský, P. (2023). Coati Optimization Algorithm: A new bio-inspired metaheuristic algorithm for solving optimization problems. Knowledge-Based Systems, 259, 110011.

Srinivasarao, P., & Satish, A. R. (2023). Multi?objective materialized view selection using flamingo search optimization algorithm. Software: Practice and Experience, 53(4), 988-1012.

Srinivasarao, Popuri, and Aravapalli Rama Satish. "A Novel Hybrid Optimization Algorithm for Materialized View Selection from Data Warehouse Environments." Computer Systems Science & Engineering 47.2 (2023).