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 条
  • [31] Clustering-based materialized view selection in data warehouses
    Aouiche, Kamel
    Jouve, Pierre-Emmanuel
    Darmont, Jerome
    ADVANCES IN DATABASES AND INFORMATION SYSTEMS, PROCEEDINGS, 2006, 4152 : 81 - 95
  • [32] Data mining-based materialized view and index selection in data warehouses
    Kamel Aouiche
    Jérôme Darmont
    Journal of Intelligent Information Systems, 2009, 33 : 65 - 93
  • [33] Algorithms for Selecting Materialized Views in a Data Warehouse
    Yousri, Noha A. R.
    Ahmed, Khalil M.
    El-Makky, Nagwa M.
    3RD ACS/IEEE INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, 2005, 2005,
  • [34] Data mining-based materialized view and index selection in data warehouses
    Aouiche, Kamel
    Darmont, Jerome
    JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2009, 33 (01) : 65 - 93
  • [35] Research on Materialized Views Technology in Data Warehouse
    Zhou, Lijuan
    Xu, Min
    Shi, Qian
    Hao, Zhongxiao
    2008 IEEE INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING WORKSHOP PROCEEDINGS, VOLS 1 AND 2, 2008, : 1030 - +
  • [36] A Schema Selection Framework for Data Warehouse Design
    Peyravi, Mohammad Hossein
    Environmental Science and Technology, Pt 1, 2011, 6 : VI407 - VI410
  • [37] A Systematic Review on Materialized View Selection
    Gosain, Anjana
    Sachdeva, Kavita
    PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON FRONTIERS IN INTELLIGENT COMPUTING: THEORY AND APPLICATIONS, FICTA 2016, VOL 1, 2017, 515 : 663 - 671
  • [38] An Improved Algorithm for Materialized View Selection
    Zhou, Lijuan
    Geng, Haijun
    Xu, Mingsheng
    JOURNAL OF COMPUTERS, 2011, 6 (01) : 130 - 138
  • [39] Multiobjective genetic algorithms for materialized view selection in OLAP data warehouses
    Lawrence, Michael
    GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, 2006, : 699 - 706
  • [40] Materialized view selection in a multidimensional database
    Baralis, E
    Paraboschi, S
    Teniente, E
    PROCEEDINGS OF THE TWENTY-THIRD INTERNATIONAL CONFERENCE ON VERY LARGE DATABASES, 1997, : 156 - 165