期刊文献+

浓缩商覆盖立方体技术研究 被引量:1

Research on Condensed Quotient Cover Cube Tcchnology
在线阅读 下载PDF
导出
摘要 提出一种新的浓缩商覆盖立方体的数据立方体压缩技术,在商覆盖立方体中省略了部分只依据基本表即可快速应答查询的基本单元组,从而缩小其体积。给出浓缩商覆盖立方体的生成算法和查询算法。实验结果表明,浓缩商覆盖立方体的元组数量仅为原商覆盖立方体的62%,验证了浓缩商覆盖立方体技术的有效性。 This paper brings forward a new data compression technology: condensed cover quotient cube,this technology shrinks the volume of quotient cover cube by omitting contained base single tuples.Algorithms for generating and quering of condensed quotient cover are provided.Experimental result shows that the count of records in condensed quotient cover cube is only 62% of the original quotient cover cube,which validates the efficiency of this technology.
出处 《计算机工程》 CAS CSCD 北大核心 2011年第7期59-61,共3页 Computer Engineering
基金 广东省自然科学基金资助项目(8151063301000012)
关键词 数据立方体压缩 联机分析处理 浓缩立方体 商覆盖立方体 data cube compression On-Line Analytical Processing(OLAP) condensed cube quotient cover cube
  • 相关文献

参考文献7

  • 1Jim G,Adam B,Andrew L,et al.Data Cube:A Relational Aggregation Operator Generalizing Group-by,Cross-tab,and Sub-totals[C]//Proceedings of International Conference on Data Engineering.New Orleans,USA:[s.n.],1996:152-159.
  • 2Wang Wei,Lu Hongjun,Feng Jianlin,et al.Condensed Cube:An Efficient Approach to Reducing Data Cube Size[C]//Proceedings of ICDE'02.San Jose,USA:[s.n.],2002:155-165.
  • 3Lakshmanan L V S,Pei Jian,Zhao Yan.QC-Trees:An Efficient Summary Structure for Semantic OLAP[C]//Proceedings of SIGMOD'03.San Diego,USA:[s.n.],2003:64-75.
  • 4陈富强,奚建清.一种新的商覆盖立方体生成算法[J].计算机工程与应用,2008,44(17):151-152. 被引量:1
  • 5Xi Jianqing,Chen Fuqiang,Zhang Pingjian.A New Bitmap Index and A New Data Cube Compression Technology[C]//Proceedings of International Conference on Computational Science and Its Applications.Wuhan,China:[s.n.],2008:1218-1228.
  • 6师智斌,黄厚宽,刘红敏.一种保持语义的压缩数据立方体结构[J].计算机工程,2008,34(13):37-39. 被引量:2
  • 7Hahn C.Edited Synoptic Cloua Reports from Ships and Land Stations over the Globe[EB/OL].(2003-10-20).http://cdiac.ornl.gov/ftp/ndp026b.

二级参考文献10

  • 1Lakshmanan L V,Pei J,Han J.Quotient cube:how to summarize the semantics of a data cube[C]//Proceedings of the 28th international Conference on Very Large Data Bases-Volume 28(Hung Kong,China,August 20-23,2002).Very Large Data Bases.VLDB Endowment, 2002 : 778-789.
  • 2Lakshmanan L V,Pei structure for semantic SIGMOD international Diego, California, June J,Zhao Y.QC-trees:an efficient summary OLAP[C]//Proceedings of tile 2003 ACM Conference on Management of Data (San 09 - 12,2003 ), ACM, New York, NY,2003 :64-75.
  • 3Gray J,Bosworth A,Layman A,et al.Data cube:a relational aggregation operator gener,'dizing group-by,cross-tab,and sub-totals[C]// Su SYW.Proe of the 12th Int'l Conf on Data Engineerlng.New Orleans : IEEE Computer Society, 1996 : 152-159.
  • 4Hahn C.Edited synoptic cloud reports from ships and land stations over the globe[EB/OL].( 1982-2003).http://cdiac.ornl.gov/ftp/ndp026b.
  • 5Gray J, Bosworth A, Layman A, et al. Data Cube: A Relational Aggregation Operator Generalizing Group-by, Cross-tab, and Sub-totals[C]//Proc. of the 12th Int'l Conf. on Data Engineering. New Orleans, USA:IEEE Computer Society, 1996.
  • 6Sismanis Y, Deligiannakis A, Roussopoulos N, et al. Dwarf: Shrinking the Peta Cube[C]//Proc. of ACM SIGMOD Int'l Conf. on Management of Data. Madison, USA: ACM Press, 2002.
  • 7Lakshmanan L. Quotient Cube: How to Summarize the Semantics of a Data Cube[C]//Proc. of the 23rd Int' l Conf. on Very Large Data Bases. Hong Kong, China: Morgan Kaufmann, 2002.
  • 8Lakshmanan L, Pei Jian, Zhao Yan. QC-trees: An Efficient Summary Structure for Semantic OLAP[C]//Proceedings of ACM SIGMOD International Conference on Management of Data. New York, USA: [s. n.], 2003.
  • 9Beyer K, Ramakrishnan R. Bottom-up Computation of Sparse and Iceberg CUBEs[C]//Proc. of the ACM SIGMOD Int'l Conf. on Management of Data. [S. l.]: ACM Press, 1999.
  • 10Hahn C. Edited Synoptic Cloud Reports from Ships and Land Stations over the Globe[Z]. (2006-10-12). www.1982-1991.cdiac. est.ornl.gov/ftp/ndp026b/S EP85L.Z 1994.

共引文献1

同被引文献9

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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