期刊文献+

一种有效的多维数据集合压缩方法

A COMPRESSED ATTRIBUTE PARTITION BASED STORAGE STRUCTURE FOR MULTIDIMENSIONAL DATA SETS
下载PDF
导出
摘要 如何更加有效地组织、处理海量数据是数据仓库研究的一个热点问题.本文对海量数据仓库的压缩进行了研究和探讨,提出了一种基于压缩的属性划分存储结构.利用对维属性文件进行编码,来压缩整个数据集合.分析表明该压缩方法与存储结构可以获得很高的数据压缩比和操作效率. How to store and manage the massive data is a key issue for the research of data warehouses.This paper studies the compression problem on massive data warehouses,and a compressed attribute partition based storage structure for multidimensional data sets is proposed,which compresses the data set by using encoding method.The analysis shows that this method has high compressing ratio and can efficiently support data operations on the compressed data sets.
作者 姜晶波
机构地区 牡丹江市财政局
出处 《哈尔滨师范大学自然科学学报》 CAS 2007年第5期69-72,共4页 Natural Science Journal of Harbin Normal University
基金 黑龙江省自然科学基金资助(F0208)
关键词 压缩数据仓库 属性划分 属性编码 OLAP Compressed data warehouses Attribute transposition Attribute encoding OLAP
  • 相关文献

参考文献11

  • 1[1]A.Gupta,I.S.Mumick.Maintenance of Materialized View:Problems,Techniques,and Applications.Data Eng.Bulletin,1995,18(2).
  • 2[2]Y.Zhuge,H.Garcia-Molina,J.Hammer,J.L Widom.View Maintenance in a Warehousing Environment.Proc.ACM SIGMOD Conf.,San Jose,1995.
  • 3[3]J.Gray,et al.Data Cube:A Relational Aggregation Operator Generalizing Group-By,Cross-Tab,and Sub-Totals.In:U.Fayyad,H.Mannila,G.Piatetsky-Sha-piro:Data Mining and Knowledge Discoveryl,1997:29 ~ 53.
  • 4[4]Wu Mingchun,A.P.Buchmann.Encoded Bitmap Indexing for Data Warehouses.Proc.ICDE'98.
  • 5[5]C.Chan,Y.E.Ioannidis.Bitmap Index Design and Evaluation SIGMOD 1998.
  • 6[6]Nick Koudas.Space Efficient Bitmap Indexing ACM 2000.
  • 7[7]C.Chan,Y.E.Ioannidis.An Efficient Bitmap Encoding Scheme for Selection Queries,SIGMOD 1999.
  • 8[8]Y.Zhao,P.M.Deshpande and J.F.Naughton.An Array-Based Algorithm for Simultaneous Multidimensional Aggregates.Proc.ACM SIGMOD Conf.,1997.
  • 9[9]Li Jianzhong,Rotem Doron,Srivastava Jaideep.Aggregation Algorithms for Very Large Compressed Data Warehouses.In:Proc.Of the 25th VLDB Conf.Edinburgh,Scotland.1999.651 ~662.
  • 10[11]S.Muto,M.Kitsuregawa.Improving Main Memory Utilization for Array-Based Datacube Computation.Proc.,DOLAP'98.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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