Materialized Views Selection of Multi-Dimensional Data in Real-Time Active Data Warehouses: Materialized Views Selection of Multi-Dimensional Data in Real-Time Active Data Warehouses

In this paper, data mining based on the log of active decision engine is introduced to find the CUBE using pattern of analysis rules, which can be used as important reference information for materialized views selection. Based on it, a 3A probability model is designed, and the greedy algorithm, called PGreedy (probability greedy), is proposed, which takes into account the probability distribution of CUBE. Also view keeping rule is adopted to achieve better performance for dynamic view adjusting. Experimental results show that PGreedy algorithm can achieve better performance than BPUS (benefit per unit space) algorithm in real-time active data warehouses environment.

[1]  Jeffrey F. Naughton,et al.  Materialized View Selection for Multidimensional Datasets , 1998, VLDB.

[2]  Jeffrey D. Ullman,et al.  Index selection for OLAP , 1997, Proceedings 13th International Conference on Data Engineering.

[3]  Bela Stantic,et al.  Simulated Annealing for Materialized View Selection in Data Warehousing Environment , 2006, Databases and Applications.

[4]  Jeffrey D. Ullman,et al.  Implementing data cubes efficiently , 1996, SIGMOD '96.

[5]  Inderpal Singh Mumick,et al.  Selection of Views to Materialize in a Data Warehouse , 2005, IEEE Trans. Knowl. Data Eng..

[6]  Tan Hong-xing.  Dynamic Selection of Materialized Views of Multi-Dimensional Data , 2002 .

[7]  Xue Yong.  Dynamic Selection of Materialized Views of Multi Dimensional Data with a Multi-Users and Multi Windows Method , 2004 .

[8]  Michael Schrefl,et al.  On Making Data Warehouses Active , 2000, DaWaK.

[9]  Calisto Zuzarte,et al.  Computing closest common subexpressions for view selection problems , 2006, DOLAP '06.

[10]  Carsten Sapia,et al.  PROMISE: Predicting Query Behavior to Enable Predictive Caching Strategies for OLAP Systems , 2000, DaWaK.

[11]  Elena Baralis,et al.  Materialized Views Selection in a Multidimensional Database , 1997, VLDB.

[12]  Michael Schrefl,et al.  Active data warehouses: complementing OLAP with analysis rules , 2001, Data Knowl. Eng..

[13]  Dexian Zhang,et al.  Optimal Genetic View Selection Algorithm Under Space Constraint , 2005 .

[14]  Toby J. Teorey,et al.  A progressive view materialization algorithm , 1999, DOLAP '99.

[15]  Qingsong Yao,et al.  Using User Access Patterns for Semantic Query Caching , 2003, DEXA.