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 条
  • [21] IceCube: Efficient Targeted Mining in Data Cubes
    Harsola, Shrutendra K.
    Deshpande, Prasad M.
    Haritsa, Jayant R.
    12TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2012), 2012, : 894 - 899
  • [22] An efficient method for maintaining data cubes incrementally
    Lee, Ki Yong
    Chung, Yon Dohn
    Kim, Myoung Ho
    INFORMATION SCIENCES, 2010, 180 (06) : 928 - 948
  • [23] Ontological Approach For Data WareHouse design
    Aadil, Bouchra
    Wakrime, Abderrahim Ait
    Kzaz, Larbi
    Sekkaki, Abderrahim
    2015 INTERNATIONAL CONFERENCE ON PROTOCOL ENGINEERING (ICPE) AND INTERNATIONAL CONFERENCE ON NEW TECHNOLOGIES OF DISTRIBUTED SYSTEMS (NTDS), 2015,
  • [24] A Data Warehouse Approach for Business Intelligence
    Garani, Georgia
    Chernov, Andrey, V
    Savvas, Ilias K.
    Butakova, Maria A.
    2019 IEEE 28TH INTERNATIONAL CONFERENCE ON ENABLING TECHNOLOGIES: INFRASTRUCTURE FOR COLLABORATIVE ENTERPRISES (WETICE), 2019, : 70 - 75
  • [25] A cube model approach for Data warehouse
    Chen, Zuyi
    Zhao, Taixiang
    PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON MECHATRONICS, MATERIALS, CHEMISTRY AND COMPUTER ENGINEERING 2015 (ICMMCCE 2015), 2015, 39 : 1124 - 1127
  • [26] An approach for data warehouse based on grid
    Xu, RenFeng
    Zhu, Dingju
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 : 1925 - +
  • [27] Concurrency control theory for data warehouse multiple view
    Jiao, Rong
    Chen, Jinhai
    Fang, Fang
    Xiaoxing Weixing Jisuanji Xitong/Mini-Micro Systems, 2000, 21 (04): : 407 - 409
  • [28] ASVMRT: Materialized View Selection Algorithm in Data Warehouse
    Yang, Jin-Hyuk
    Chung, In-Jeong
    JOURNAL OF INFORMATION PROCESSING SYSTEMS, 2006, 2 (02): : 67 - 75
  • [29] Handling multiple points of view in a multimedia data warehouse
    Arigon, Anne-Muriel
    Tchounikine, Anne
    Miquel, Maryvonne
    ACM TRANSACTIONS ON MULTIMEDIA COMPUTING COMMUNICATIONS AND APPLICATIONS, 2006, 2 (03) : 199 - 218
  • [30] Data Warehouse Enhancement Manipulating Materialized View Hierarchy
    Khan, Sajid Ullah
    Shah, Waqas Mahmood
    Haris, Muhammad
    Naseem, Rashid
    2013 EIGHTH INTERNATIONAL CONFERENCE ON DIGITAL INFORMATION MANAGEMENT (ICDIM), 2013, : 369 - 372