A Hybrid Metaheuristic Framework for Materialized View Selection in Data Warehouse Environments

被引:0
|
作者
Srinivasarao, Popuri [1 ]
Satish, Aravapalli Rama [1 ]
机构
[1] AP Univ, Sch Comp Sci & Engn, VIT, Amaravati, India
关键词
Multiple view processing plan; materialized view selection; genetic algorithm; Aquila optimizer; view maintenance cost; query processing cost; response time;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The huge response time taken by the analytical queries is one of the most challenging problems in a data warehouse. The main reason for this high response time is the enormous amount of data being queried and the complex nature of the queries. This problem can be addressed with Materialized View Selection (MVS), where the optimal views with low response time are selected. To this end, the possible views for the analytical queries are randomly defined in the search space. Since most of the existing solutions are formulated based on semi-optimal solutions, this work introduces a hybrid metaheuristic-based framework to address the issue reliably. The major gaps in the existing research works are the resource wastage issue and the space constraint issue. These gaps are aimed to be addressed by the proposed hybrid framework. The proposed work integrates a Genetic Algorithm (GA) with Aquila Optimizer (AO) to search for the most optimal views from the search space. The presented solution follows highly efficient exploratory and exploitation behaviors to optimize the considered problem. Based on an iterative procedure, the most optimal views are selected by the hybrid framework, and these views are evaluated for minimum cost and time. Finally, performance evaluations are carried out to signify the practicality of the proposed approach.
引用
收藏
页数:34
相关论文
共 50 条
  • [41] Materialized View Selection in XML Databases
    Tang, Nan
    Yu, Jeffrey Xn
    Tang, Hao
    Ozsu, M. Tamer
    Boncz, Peter
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PROCEEDINGS, 2009, 5463 : 616 - +
  • [42] Materialized view selection using HBMO
    Vijay Kumar T.V.
    Arun B.
    International Journal of System Assurance Engineering and Management, 2017, 8 (Suppl 1) : 379 - 392
  • [43] Evolutionary game theory approach to materialized view selection in data warehouses
    Sohrabi, Mohammad Karim
    Azgomi, Hossein
    KNOWLEDGE-BASED SYSTEMS, 2019, 163 : 558 - 571
  • [44] Optimal Genetic View Selection Algorithm for Data Warehouse
    王自强
    冯博琴
    Journal of Southwest Jiaotong University, 2005, (01) : 5 - 10
  • [45] A Comprehensive Analysis of Materialized Views in a Data Warehouse Environment
    Thakur, Garima
    Gosain, Anjana
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2011, 2 (05) : 76 - 82
  • [46] A structure for materialized views of data warehouse with concurrency control
    Lu, MC
    Wu, F
    IKE '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE ENGNINEERING, 2004, : 385 - 391
  • [47] A Real-time Materialized View Approach for Analytic Flows in Hybrid Cloud Environments
    Weiping Qu
    Stefan Dessloch
    Datenbank-Spektrum, 2014, 14 (2) : 97 - 106
  • [48] The Minimum Incremental Maintenance of Materialized Views in Data Warehouse
    Zhou, Lijuan
    Shi, Qian
    Geng, Haijun
    2010 2ND INTERNATIONAL ASIA CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS (CAR 2010), VOL 3, 2010, : 220 - 223
  • [49] Detecting redundant materialized views in data warehouse evolution
    Theodoratos, D
    INFORMATION SYSTEMS, 2001, 26 (05) : 363 - 381
  • [50] Detecting redundant materialized views in data warehouse evolution
    Theodoratos, D.
    Information Systems, 2001, 26 (03) : 363 - 381