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 条
  • [31] Dynamic view materialization modulation strategy in data warehouse
    Li, X.J.
    Lin, Y.F.
    Huang, H.K.
    Tiedao Xuebao/Journal of the China Railway Society, 2001, 23 (04):
  • [32] Materialized view evolution support in data warehouse environment
    Zhang, C
    Yang, J
    6TH INTERNATIONAL CONFERENCE ON DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PROCEEDINGS, 1999, : 247 - 254
  • [33] Optimal Genetic View Selection Algorithm for Data Warehouse
    王自强
    冯博琴
    Journal of Southwest Jiaotong University, 2005, (01) : 5 - 10
  • [34] Research on Materialized View Selection Algorithm in Data Warehouse
    Zhou Lijuan
    Ge Xuebin
    Wang Linshuang
    Shi Qian
    2009 INTERNATIONAL FORUM ON COMPUTER SCIENCE-TECHNOLOGY AND APPLICATIONS, VOL 2, PROCEEDINGS, 2009, : 326 - 329
  • [35] A Unified Framework and Sequential Data Cleaning Approach for a Data Warehouse
    Tamilselvi, J. Jebamalar
    Saravanan, V.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2008, 8 (05): : 117 - 121
  • [36] Efficient Join Synopsis Maintenance for Data Warehouse
    Zhao, Zhuoyue
    Li, Feifei
    Liu, Yuxi
    SIGMOD'20: PROCEEDINGS OF THE 2020 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2020, : 2027 - 2042
  • [37] A data warehouse approach can manage multiple data sets
    Braa, J
    BULLETIN OF THE WORLD HEALTH ORGANIZATION, 2005, 83 (08) : 638 - 639
  • [38] Maintenance strategy for efficient communication at data warehouse
    Leel, HC
    Bae, SH
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2004, PT 2, 2004, 3044 : 186 - 195
  • [39] Efficient data access and performance improvement model for virtual data warehouse
    Khan, Fakhri Alam
    Ahmad, Awais
    Imran, Muhammad
    Alharbi, Mafawez
    Mujeeb-ur-Rehman
    Jan, Bilal
    SUSTAINABLE CITIES AND SOCIETY, 2017, 35 : 232 - 240
  • [40] Efficient Data Organisation in Distributed Computer Systems using Data Warehouse
    Cosma, S.
    Valeanu, M.
    Cosma, D.
    Moldovan, G.
    Vasilescu, D.
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2013, 8 (03) : 366 - 374