Selecting materialized views in a data warehouse

被引:0
|
作者
Zhou, LJ [1 ]
Liu, C [1 ]
Liu, DX [1 ]
机构
[1] Harbin Engn Univ, Harbin 150001, Heilongjiang, Peoples R China
关键词
data warehouse; materialized view; database; OLAP;
D O I
10.1117/12.476247
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A Data Warehouse contains lots of materialized views over the data provided by the distributed heterogeneous databases for the purpose of efficiently implementing decision-support or OLAP queries. It is important to select the right view to materialize that answer a given set of queries. In this paper, we have addressed and designed algorithm to select a set of views to materialize in order to answer the most queries under the constraint of a given space. The algorithm presented in this paper aim at making out a minimum set of views, by which we can directly respond to as many as possible user's query requests. We use experiments to demonstrate our approach. The results show that our algorithm works better. We implemented our algorithms and a performance study of the algorithm shows that the proposed algorithm gives a less complexity and higher speeds and feasible expandability.
引用
收藏
页码:456 / 461
页数:6
相关论文
共 50 条
  • [21] Materialized Views in Data Mining
    Attar, Vahida
    Inamdar, Vandana
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2007, 7 (12): : 90 - 94
  • [22] Cost Models for Selecting Materialized Views in Public Clouds
    Perriot, Romain
    Pfeifer, Jeremy
    d'Orazio, Laurent
    Bachelet, Bruno
    Bimonte, Sandro
    Darmont, Jerome
    INTERNATIONAL JOURNAL OF DATA WAREHOUSING AND MINING, 2014, 10 (04) : 1 - 25
  • [23] Materialized Data Mining Views
    Morzy, Tadeusz
    Wojciechowski, Marek
    Zakrzewicz, Maciej
    LECTURE NOTES IN COMPUTER SCIENCE <D>, 2000, 1910 : 65 - 74
  • [24] A Reduced Lattice Greedy Algorithm for Selecting Materialized Views
    Kumar, T. V. Vijay
    Ghoshal, Aloke
    INFORMATION SYSTEMS, TECHNOLOGY AND MANAGEMENT-THIRD INTERNATIONAL CONFERENCE, ICISTM 2009, 2009, 31 : 6 - 18
  • [25] A Query Answering Greedy Algorithm for Selecting Materialized Views
    Kumar, T. V. Vijay
    Haider, Mohammad
    COMPUTATIONAL COLLECTIVE INTELLIGENCE: TECHNOLOGIES AND APPLICATIONS, PT II, 2010, 6422 : 153 - 162
  • [26] Materialized views in data mining
    Czejdo, B
    Morzy, M
    Wojciechowski, M
    Zakrzewicz, M
    13TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2002, : 827 - 831
  • [27] 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
  • [28] Research on Materialized View Selection in the Data Warehouse
    Zhou Li-juan
    Geng Hai-jun
    Xu Ming-sheng
    RECENT TRENDS IN MATERIALS AND MECHANICAL ENGINEERING MATERIALS, MECHATRONICS AND AUTOMATION, PTS 1-3, 2011, 55-57 : 361 - 366
  • [29] Selecting and materializing horizontally partitioned warehouse views
    Ezeife, CI
    DATA & KNOWLEDGE ENGINEERING, 2001, 36 (02) : 185 - 210
  • [30] Strategy of selecting materialized views based on cache-updating
    Yin, Guisheng
    Yu, Xiang
    Lin, Liandong
    2007 IEEE INTERNATIONAL CONFERENCE ON INTEGRATION TECHNOLOGY, PROCEEDINGS, 2007, : 789 - +