Volume 30 Issue 07
Jul.  2004
Turn off MathJax
Article Contents
Sun Huiqin, Xiong Zhang. Design and implementation of materialized cubes genetic algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2004, 30(07): 610-613. (in Chinese)
Citation: Sun Huiqin, Xiong Zhang. Design and implementation of materialized cubes genetic algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2004, 30(07): 610-613. (in Chinese)

Design and implementation of materialized cubes genetic algorithm

  • Received Date: 20 Feb 2003
  • Publish Date: 31 Jul 2004
  • 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.

     

  • loading
  • [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
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(2440) PDF downloads(1046) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return