Design and implementation of materialized cubes genetic algorithm
-
摘要: 多维立方体由基本立方体和基本立方体的聚集产生的立方体组成.为了实时响应查询,查询优化非常重要.多维立方体实体化是一种很好的解决方案.在整个立方体集中实体化一个适当的子集,满足较好的空间和时间的平衡,并且满足对视图查询频率不同的要求.为了实体化一个合适的立方体子集,通过介绍启发策略,提出了立方体实体化的启发式遗传算法.该算法可以在用户要求的限定的存储空间约束条件下,较快的求出全局最优解.经实验测试,该算法具有良好的性能和快速的求解能力.Abstract: Multidimensional data cubes are composed of base cube and other cubes aggregating on base cube. Since response time should be small, query optimization is critical. Materializing multidimensional cubes is a good solution. Partial materialization gives some good tradeoffs between the storage space used and the average time to answer a query. In order to materialize an appropriate cube subset, a heuristic genetic algorithm was proposed. The algorithm can converge quickly and has the ability of optimizing globally in the condition of the given space. It can also satisfy the requirement of different query frequency of views. The experimental studies indicate that the genetic algorithm have good performance.
-
Key words:
- data /
- genetic algorithm /
- data cube /
- materialized views /
- on-line analytical processing
-
[1] Han Jiawei, Kamber M. Data mining[M]. Beijing:Higher Education Press, 2001 [2]Harinarayan V, Rajaraman A. Implementing data cubes efficiently . In:Jagadish H V, Mumick I S. Proceedings of ACM SIGMOD International Conference on Management of Data . New York:ACM Press,1996.205~216 [3]Gray J, Bosworth A, Layman A, et al. Data cube:a relational aggregation operator generalizing group-by, cross-tab, and sub-totals[J]. Data Mining and Knowledge Discovery, 1997, 1(1):29~53 [4]Neill F O, Graefe G . Multi-table joins through bitmapped join indices . ACM SIGMOD Record . 1995. 24(3):8~11 [5]Gjyssens M, Lakshmanan L V S. A foundation for multi-dimensional databases . Proceedings of the Twentythird International Conference on Very Large Databases . Athens, 1997.106~115 [6]Guting R H. An introduction to spatial database systems[J].VLDB Journal, 1994,3(4):357~399 [7]Agrawal R, Gupta A, Sarawagi S. Modeling multidimensional databases . In:Gray A, Larson P. Proceedings of the 13th International Conference and Data Engineering . Birmingham:IEEE Computer Society Press, 1997.232~243 [8]Lee M, Hammer J. Speeding up warehouse physical design using a randomized algorithm . Proceedings of the International Workshop on Design and Management of Data Warehouses . Heidelberg, Germany, 1999 [9]Zhang Chuan, Yao Xin, Yang Jian. An evolutionary approach to materialized views selection in a data warehouse environment[J].IEEE Transactions on Systems, Man and Cybernetics, 2001,31(3):282~294 -
点击查看大图
计量
- 文章访问数: 2501
- HTML全文浏览量: 56
- PDF下载量: 1048
- 被引次数: 0
下载:
