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 条
  • [41] Research on Efficient Data Warehouse Construction Methods for Big Data Applications
    Zhao, Chenggang
    Du, Junwei
    Wang, Furong
    Li, Haojie
    Applied Mathematics and Nonlinear Sciences, 2024, 9 (01)
  • [43] Efficient computation of multi-feature data cubes
    Zhang, Shichao
    Wang, Rifeng
    Guo, Yanping
    KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, 2006, 4092 : 612 - 624
  • [44] Space-efficient data cubes for dynamic environments
    Riedewald, M
    Agrawal, D
    El Abbadi, A
    Pajarola, R
    DATA WAREHOUSING AND KNOWLEDGE DISCOVERY, PROCEEDINGS, 2000, 1874 : 24 - 33
  • [45] A Fuzzy Data Warehouse Approach for Web Analytics
    Fasel, Daniel
    Zumstein, Darius
    VISIONING AND ENGINEERING THE KNOWLEDGE SOCIETY: A WEB SCIENCE PERSPECTIVE, PROCEEDINGS, 2009, 5736 : 276 - 285
  • [46] A fuzzy approach to build an intelligent data warehouse
    Krishna, PR
    De, SK
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2001, 11 (1-2) : 23 - 32
  • [47] Ontological Approach to Data Warehouse Source Integration
    Di Tria, Francesco
    Lefons, Ezio
    Tangorra, Filippo
    INFORMATION SCIENCES AND SYSTEMS 2013, 2013, 264 : 251 - 259
  • [48] Data Warehouse Based Approach to the Integration of Semi-structured Data
    Ahmad, Houda
    Kermanshahani, Shokoh
    Simonet, Ana
    Simonet, Michel
    ADVANCES IN WEB AND NETWORK TECHNOLOGIES, AND INFORMATION MANAGEMENT, 2009, 5731 : 88 - 99
  • [49] Controlling the data warehouse - a balanced scorecard approach
    Bensberg, F
    ITI 2003: PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY INTERFACES, 2003, : 127 - 135
  • [50] A Systematic Approach to Choose the Data Warehouse Architecture
    Venditti, Antonello
    Fasano, Fausto
    PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON INFORMATION SYSTEMS SECURITY AND PRIVACY (ICISSP), 2019, : 711 - 718