Efficient approach for view materialisation in a data warehouse by prioritising data cubes

被引:2
|
作者
Gosain, Anjana [1 ]
Madaan, Heena [1 ]
机构
[1] Guru Gobind Singh Indraprastha Univ, Univ Sch Informat Commun & Technol, New Delhi, India
关键词
particle swarm optimisation; data mining; data warehouses; query processing; view selection problem; existing state-of-the-art cost models; views; query frequency; view size; view update frequency; view update costs; query priority; shorter query processing times; authors; selection parameter; priority value; query type; analytical queries; data cube; modified cost model; cube priority; prioritised cubes; total query running cost; cube selection; shorter query running times; efficient approach; view materialisation; data warehouse; appropriate set; important problem; SELECTION; OPTIMIZATION;
D O I
10.1049/iet-sen.2017.0310
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Selecting an appropriate set of views for materialisation is an important problem in a data warehouse, and is referred to as the view selection problem. The existing state-of-the-art cost models select a set of views based on parameters, such as query frequency, view size, view update frequency, and view update costs. The existing methods do not consider query priority as a parameter for selecting views that can lead to shorter query processing times. Thus, in this paper, 'priority' is selected as a new selection parameter. Priority values are assigned to each query per user requirements, as well as using query type, user's level, and department preference in an organisation. As analytical queries require aggregated data cubes, priority values are assigned to each data cube based on priority value of the queries accessing them. Finally, a modified cost model is designed that integrates cube priority along with other selection parameters. The authors' proposed model uses the particle swarm optimisation algorithm for selecting a set of prioritised cubes by minimising the total query running cost under storage constraints. The experimental results shows that the proposed cost model leads to better cube selection, and consequently, shorter query running times.
引用
收藏
页码:498 / 506
页数:9
相关论文
共 50 条
  • [1] AN EFFICIENT APPROACH FOR VIEW SELECTION FOR DATA WAREHOUSE USING TREE MINING AND EVOLUTIONARY COMPUTATION
    Thakare, Atul
    Deshpande, Parag
    COMPUTER SCIENCE-AGH, 2018, 19 (04): : 431 - 455
  • [2] Data warehouse with an OLAP view
    Appleton, EL
    DATAMATION, 1996, 42 (08): : 94 - 98
  • [3] Fractionalized view materialization in data cubes
    Chung, YD
    Park, WJ
    Kim, MJ
    Kim, MH
    SEVENTH INTERNATIONAL CONFERENCE ON DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PROCEEDINGS, 2001, : 156 - 157
  • [4] A space-efficient protocol for consistency of external view maintenance on data warehouse systems: A proxy approach
    Huang, Shi-Ming
    Yen, David C.
    Hsueh, Hsiang-Yuan
    JOURNAL OF DATABASE MANAGEMENT, 2007, 18 (03) : 21 - 46
  • [5] Materialized View Selection in the Data Warehouse
    Zhou Lijuan
    Geng Haijun
    Xu Mingsheng
    APPLIED MECHANICS AND MECHANICAL ENGINEERING, PTS 1-3, 2010, 29-32 : 1133 - 1138
  • [6] Materialized view selection in a data warehouse
    Feng, Y
    Du, XY
    Wang, S
    WEB-AGE INFORMATION MANAGEMENT, PROCEEDINGS, 2000, 1846 : 323 - 328
  • [7] Big Data Warehouse: Building Columnar NoSQL OLAP Cubes
    Dehdouh, Khaled
    Boussaid, Omar
    Bentayeb, Fadila
    INTERNATIONAL JOURNAL OF DECISION SUPPORT SYSTEM TECHNOLOGY, 2020, 12 (01) : 1 - 24
  • [8] Efficient evaluation of sparse data cubes
    Fu, LX
    ADVANCES IN WEB-AGE INFORMATION MANAGEMENT: PROCEEDINGS, 2004, 3129 : 336 - 345
  • [9] Maintenance technology of materialized view in data warehouse
    Gu, Yan
    Wuhan Ligong Daxue Xuebao/Journal of Wuhan University of Technology, 2007, 29 (06): : 118 - 121
  • [10] View selection for designing the global data warehouse
    Theodoratos, D
    Ligoudistianos, S
    Sellis, T
    DATA & KNOWLEDGE ENGINEERING, 2001, 39 (03) : 219 - 240