期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

PrefixCube计算的优化 被引量：3

Optimizing the Computation of PrefixCube
下载PDF
导出
摘要 基本单元组浓缩把那些由同一条基表元组聚集计算得到的立方元组浓缩成一条,从而减小数据立方的体积。共享前缀技术通过消除元组之间的前缀冗余来进一步压缩数据立方。PrefixCube就是将基本单元组的浓缩与共享前缀结合,而提出的一种有效的数据立方组织形式。在本文中,我们以批处理模式进一步优化计算PrefixCube,从而减少PrefixCube的计算时间代价。通过在模拟数据集和真实数据集上的实验证明,在大多数数据集上,以批处理模式计算PrefixCube要优于一般模式计算PrefixCube。 BST Condensing is an effective approach to reducing cube size, which condenses those tuples, aggregated from the same single base relation tuple, into one physical tuple. Prefix-sharng technique can further reduce the size of a data cube, by eliminating prefix redundancies existing among cube tuples. PrefixCube is proposed to be an efficient cube structure by augmenting BST condensing and prefix-sharing. In this paper, we optimize the computation of PrefixCube through batch mode processing to reduce the computation time cost. Through extensive experiments, using both synthetic and real world dataset, the batch-mode computation of PrefixCube is proved to outperform the normal-mode computation on most of datasets.
作者 冯玉才 方琼 李曲 冯剑琳
机构地区 华中科技大学计算机科学与技术系
出处 《计算机科学》 CSCD 北大核心 2004年第12期81-85,96,共6页 Computer Science
基金 国家自然科学基金(项目编号60303030)
关键词 数据立方 元组 批处理 数据集 共享 冗余 模拟数据 小数 一般模式 实数 OLAP, PrefixCube, Cuboid, Base single tuple
分类号 TP311 [自动化与计算机技术—计算机软件与理论] TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献12

  • 1Gray J,Bosworth A,Layman A,Pirahesh H. Data Cube: A Relational Operator Generalizing Group-By, Cross-Tab, and Sub-Totals. In: Proc. of the Int. Conf. on Data Engineering, 1996
  • 2Beyer K,Ramakrishnan R. Bottom-Up Computation of Sparse and Iceberg CUBEs. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 1999
  • 3Poess M,Potapov D. Data Compression in Oracle. In: Proc. of Int. Conf. on Very Large Data Bases, 2003
  • 4Table Compression in Oracle9i Release 2: A Performance Analysis. Oracle Whitepaper, 2003
  • 5Gray J,Sundaresan P,Englert S, Baclawski K,Weinberger P J.Quickly Generating Billion-Record Synthetic Databases. In:Proc. of the ACM SIGMOD Int. Conf. on Management of Data,1994
  • 6Lakshmanan L V S,Pei J,Han J. Quotient Cube: How to Summarize the Semantics of a Data Cube. In: Proc. of Int. Conf. on Very Large Data Bases, 2002
  • 7Sismanis Y, Deligiannakis A,Roussopoulos N, Kotidis Y. Dwarf:Shrinkingthe PetaCube. In: Proc. of the ACM SIGMOD Int.Conf. on Management of Data, 2002
  • 8Wang W,Feng J,Lu H,Yu J X. Condensed Cube: An Effective Approach to Reducing Data Cube Size. In: Proc. of the Int.Conf. on Data Engineering, 2002
  • 9Lakshmanan L V S, Pei J,Zhao Y. QC-Trees: An Efficient Summary Structure for Semantic OLAP. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 2003
  • 10Feng J, Si H, Feng Y. Indexing and Incremental Updating Condensed Data Cube. In: Proc of the Int. Conf. on Scientific and Statistical Database Management, 2003

同被引文献23

  • 1丁胡临,冯剑琳,聂晶.前缀立方的索引[J].计算机科学,2005,32(10):103-107. 被引量：1
  • 2Gray J,Bosworth A,Layman A,etal.Data Cube:a relational operator generalizing group-by,cross-tab,and sub-totals[C].In:Proc.of the Int.Conf.on Data Engineering,1996.152-159.
  • 3Wang W,Feng J,Lu H,etal.Condensed Cube:an effective approach to reducing data cube size[C].In:Proc.of the Int.Conf.on Data Engineering,2002.155-165.
  • 4Sismanis Y,Deligiannakis A,Roussopoulos N,etal.Dwarf:shrinking the petaCube[C].In:Proc.of the ACM SIGMOD Int.Conf.on Management of Data,2002.464-475.
  • 5Lakshmanan L V S,Pei J,Han J.Quotient Cube:how to summarize the semantics of a data cube[C].In:Proc.of Int.Conf.on Very Large Data Bases,2002.778-789.
  • 6Lakshmanan L V S,Pei J,Zhao Y.QC-Trees:an efficient summary structure for semantic OLAP[C].In:Proc.of the ACM SIGMOD Int.Conf.on Management of Data,2003.64-75.
  • 7Feng J,Fang Q,Ding H.PrefixCube:prefix-sharing condensed data cube[C].In:Proceedings of ACM International Workshop on Data Warehousing and OLAP.Washington,D.C.,USA.2004.New York:ACM Press,2004.38-47.
  • 8Volker Gaede,Oliver Günther.Multidimensional access methods[J].ACM Computing Surveys,1998,30(2):170-231.
  • 9Ding H L.Indexinig and maintaining prefixCube:[Master Thesis][D].Wu han:Library of HUST,2005.21-22.
  • 10Feng J,Si H,Feng Y.Indexing and incremental updating condensed data cube[C].In:Proc of the Int.Conf.on Scientific and Statistical Database Management,2003.23-32.

引证文献3

二级引证文献3

计算机科学
2004年 第12期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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