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 条
  • [21] Selection of materialized view based on information weight and using Huffman-tree on spatial data warehouse
    Li, JingJing
    Wang, Yao
    Liu, RuiQiang
    [J]. ICICIC 2006: FIRST INTERNATIONAL CONFERENCE ON INNOVATIVE COMPUTING, INFORMATION AND CONTROL, VOL 2, PROCEEDINGS, 2006, : 71 - 74
  • [22] An evolutionary approach to materialized views selection in a data warehouse environment
    Zhang, C
    Yao, X
    Yang, J
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2001, 31 (03): : 282 - 294
  • [23] Evaluation of materialized view indexing in data warehousing environments
    Bellatreche, L
    Karlapalem, K
    Li, Q
    [J]. DATA WAREHOUSING AND KNOWLEDGE DISCOVERY, PROCEEDINGS, 2000, 1874 : 57 - 66
  • [24] Selecting materialized views in a data warehouse
    Zhou, LJ
    Liu, C
    Liu, DX
    [J]. STORAGE AND RETRIEVAL FOR MEDIA DATABASES 2003, 2003, 5021 : 456 - 461
  • [25] Simulated annealing for materialized view selection in data warehousing environment
    Derakhshan, Roozbeh
    Dehne, Frank
    Korn, Othmar
    Stantic, Bela
    [J]. PROCEEDINGS OF THE IASTED INTERNATIONAL CONFERENCE ON DATABASES AND APPLICATIONS, 2006, : 89 - +
  • [26] Research on materialized view selection
    Lin, Zi-Yu
    Yang, Dong-Qing
    Wang, Teng-Jiao
    Song, Guo-Jie
    [J]. Ruan Jian Xue Bao/Journal of Software, 2009, 20 (02): : 193 - 213
  • [27] View selection for designing the global data warehouse
    Theodoratos, D
    Ligoudistianos, S
    Sellis, T
    [J]. DATA & KNOWLEDGE ENGINEERING, 2001, 39 (03) : 219 - 240
  • [28] Materialized view selection for multi-cube data models
    Shukla, A
    Deshpande, PM
    Naughton, JF
    [J]. ADVANCES IN DATABASE TECHNOLOGY-DEBT 2000, PROCEEDINGS, 2000, 1777 : 269 - 284
  • [29] Parallel generation of base relation snapshots for materialized view maintenance in data warehouse environment
    Saeki, S
    Bhalla, S
    Hasegawa, M
    [J]. 2002 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS OF THE WORKSHOPS, 2002, : 383 - 390
  • [30] Materialized View Selection for Aggregate View Recommendation
    Ehsan, Humaira
    Sharaf, Mohamed A.
    [J]. DATABASES THEORY AND APPLICATIONS (ADC 2019), 2019, 11393 : 104 - 118