期刊文献+

语义Cube的层次聚类方法 被引量:1

A Hierarchical Clustering Method on Semantic Cube
下载PDF
导出
摘要 在DataCube语义特性及模式中维的层次性基础上提出了多维数据之间的等价关系≡HCov,对DataCube进行层次聚类·该方法的优点在于用等价类的方法保存了所有聚集记录,同时定义了等价类之间的关系,以保存聚集记录之间的层次信息·理论分析和实验证明,该方法不但节省了存储空间,而且利用聚类信息及层次信息,可高效的进行各种OLAP查询,以及支持多维数据上的上钻下钻、旋转等Cube语义操作·同时,为OLAP查询导航、OLAP查询行为分析的实现提供了可能· An equivalence relation ≡HCov is proposed based on the Data Cube's semantics and the dimension's hierarchy of its pattern, and then on the basis of the equivalence relation, proceeds the data cube to hierarchical cluster. The advantage of this method not only refers to the preservation of all the aggregate records by using equivalence class, but also means the definition of the classified information as well as hierarchical information. The result of theoretical analysis and experiments indicates that this method can effectively save the storage space, and with clustering information and hierarchical information, it can also provide kinds of OLAP query with high efficiency. Meanwhile, the method has the ability to support some semantic operation such as roll-up/drill-down and rotate, and makes it possible to realize the OLAP query navigation and behavior analysis of OLAP query.
出处 《计算机研究与发展》 EI CSCD 北大核心 2005年第11期1989-1996,共8页 Journal of Computer Research and Development
基金 江苏省"九五"重点攻关基金项目(BG98017-1) 江苏省"十五"高科技基金项目(BG2001013)
关键词 语义Cube 层次聚类 OLAP semantic cube hierarchical cluster OLAP
  • 相关文献

参考文献15

  • 1S. Agarwal, et al. On the computation of multi-dimensional aggregates. VLDB'96, Mumbai, India, 1996.
  • 2J. Gray, et al. Data Cube: A relational aggregation operator generalizing group-by, cross-table, and sub-total. ICDE'96,Louisiana, 1996.
  • 3Y. Zhao, et al. An array based algorithm for simultaneous multidimensional aggregates. SIGMOD' 97, Arizona, 1997.
  • 4V. Harinarayan, et al. Implementing data cubes efficiently.SIGMOD'96, Montreal, 1996.
  • 5K. Beyer, R. RamaKrishnan. Bottom-up computation of sparse and ice-berg cubes. SIGMOD'99, Pennsylvania, 1999.
  • 6J. Li, D. Rotem, J. Srivastava. Aggregation algorithms for very large compressed data warehouses. VLDB' 99, Scotland, 1999.
  • 7李盛恩,王珊.Star Cube——一种高效的数据立方体实现方法[J].计算机研究与发展,2004,41(4):587-593. 被引量:5
  • 8胡孔法,董逸生,徐立臻,杨科华.一种基于维层次编码的OLAP聚集查询算法[J].计算机研究与发展,2004,41(4):608-614. 被引量:14
  • 9G. Sathe, S. Sarawagi. Intelligent rollups in multi-dimensional OLAP data. VLDB'01, Roma, 2001.
  • 10L.V.S. Lakshmanan, et al. Quotient cube: How to summarize the semantics of a data cube. VLDB'02, Hong Kong, 2002.

二级参考文献21

  • 1[1]S Chaudhuri, U Dayal. An overview of data warehousing and OLAP technology. SIGMOD Record, 1997, 26(1): 65~74
  • 2[2]P E O'Neil, D Quass. Improved query performance with variant indexes. In: J Peckham ed. Proc of the ACM SIGMOD Int'l Conf on Management of Data. New York: ACM Press, 1997. 38~49
  • 3[3]C Y Chan, Y E Ioannidis. Bitmap index design and evaluation. In: L M Haas, A Tiwary eds. Proc of the ACM SIGMOD Int'l Conf on Management of Data. New York: ACM Press, 1998. 355~366
  • 4[4]M C Wu. Query optimization for selections using bitmaps. In: A Delis, C Faloutsos, S Ghandeharizadeh eds. Proc of the ACM SIGMOD Int'l Conf on Management of Data. New York: ACM Press, 1999. 227~238
  • 5[5]K Wu, E J Otoo, A Shoshani. A performance comparison of bitmap indexes. In: H Paques, L Liu, D Grossman eds. Proc of the 10th Int'l Conf on Information and Knowledge Management. New York: ACM Press, 2001. 559~561
  • 6[6]A Gupta, I S Mumick. Maintenance of materialized views: Problems, techniques, and applications. Data Engineering Bulletin, 1995, 18(2): 3~18
  • 7[7]N Roussopoulos. Materialized views and data warehouse. SIGMOD Record, 1998, 27(1): 21~26
  • 8[8]H Mistry, P Roy et al. Materialized view selection and maintenance using multi-query optimization. In: W G Aref ed. The ACM SIGMOD Int'l Conf on Management of Data. New York: ACM Press, 2001. 307~318
  • 9[9]A Sameet, A Rakesh et al. On the computation of multidimensional aggregates. In: T M Vijayaraman, A P Buchmann, C Mohan eds. Proc of the 22nd Int'l Conf on VLDB. San Fransisco:Morgan Kaufmann, 1996. 506~521
  • 10[10]V Markl, F Ramsak, R Bayern. Improving OLAP performance by multidimensional hierarchical clustering. In: M Adiba, C Collet, B C Desai eds. Proc of the Int'l Conf on Database Engineering and Applications. Los Alamitos: IEEE Computer Society Press, 1999. 165~177

共引文献16

同被引文献3

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部