关键词: 数据仓库, 物化视图, 物化视图处理方法, 查询图, 公共子表达式

Abstract: The materialized view selection algorithms are closely related to the size of the search space. This paper proposes a new strategy IMVPP of constructing search space for materialized views selection based on the common expression of the input queries, which calculate the max common sub-expression using algorithm 1, can be shared by the other queries, and can rewrite the input queries, which is of benefit to reduce the search space and improve the querying efficiency. Theoretical analysis and comparative experiment indicate that IMVPP operates more effectively than MVPP.

Key words: data warehouse, materialized view, materialized－view processing plan(MVPP), query graph, common sub-expression