期刊文献+

在数据仓库中如何有效地实现数据立方体的计算 被引量:1

How to efficiently realize cubes computing in data warehouse
下载PDF
导出
摘要 有效的实现数据立方体的计算是提高数据仓库查询效率的有力方法。在设计方体时要对方体维护成本和查询响应时间这两个因素加以考虑,从而产生了方体的部分物化和全物化两种方法。通过对数据仓库中如何有效的进行数据立方体计算的讨论,提出了实现数据立方体部分物化和全物化的算法。 Efficiently realizing the data cubes computing is a powerful tool to increase the query efficiency of the data warehouse. The maintenance cost of the data cubes and the response time to queries are two practical parameters concerning about the design of a cube - based data warehouse system. Hence, it leads to the two main ways to materialize the cube —— partial materialization and full materialization. According to the discussion about that how to efficiently realize the cube computing in data warehouse, this paper presents the algorithrns for implementing two kinds of materialization of the cubes.
作者 裴蕾 陶树平
出处 《信息技术》 2005年第8期42-45,共4页 Information Technology
关键词 数据仓库 数据立方体 部分物化 全物化 贪心算法 多路数组聚集 data warehouse data cube partial materialization full materialization greedy algorithm multiway array aggregation
  • 相关文献

参考文献7

  • 1Han Jiawei,Kamber Micheline.Data Mining Concepts and Techniques [M].北京:机械工业出版社,2001.8.
  • 2InmonWH 王志海 等译.数据仓库[M].北京:机械工业出版社,2002..
  • 3Cheung D W, Kao B, et al. Requirement - based Design of Data Cube Schema[C] .In: Proc. Eighth Int'1 Conf. on Information and Knowledge Management(CIKM), 1999.
  • 4Mistry H, Roy P, Sudarshan S. Materialized View Maintenance and Integrity Costraint Checking: Trading Space for Time[A]. In: ACM SIGMOD' 96[ C] , 1996.
  • 5Harinarayan V, Ullman J D. Implementing Data Cubes Efficiently[ R].In: Proc. ACM SIGMOD'96,Montreal,1996.6.
  • 6梁夷龙,夏绍玮.数据方体系统设计中的优化问题[J].计算机工程与应用,2002,38(13):69-72. 被引量:2
  • 7杨少军,范金存,李庆忠.数据仓库中物化视图的选择[J].计算机应用,2003,23(9):58-60. 被引量:11

二级参考文献16

  • 1Molina HG 杨冬青 唐世渭 徐其钧 等译.数据库系统实现[M].北京:机械工业出版社,Prentice Hall,2001..
  • 2InmonWH 王志海 等译.数据仓库[M].北京:机械工业出版社,2002..
  • 3[1]D W Cheung,B Zhou,B Kao et al. Requirement-based Design of Data Cube Schema[C].In:Proc Eighth Int'l Conf on Information and Knowledge Management(CIKM),Kanas City,Missouri,1999
  • 4[2]J Gray,A Bosworth ,A Layman et al. Data cube :A relational aggregation operator generalizing group-by,cross-tab,and sub-total[C].In:Proceeding of the 12th Int Conference on Data Engineering,New Orleans,1996:152~159
  • 5[3]V Harinarayan,A Rajaraman,J D Ullman.Implementing data cubes efficiently[C].In:Proceedings of the ACM SIGMOD Conference on Management of Data,Montreal,Quebec,1996:205~216
  • 6[4]P ONeill,G Graefe. Multi-Table Joins Through Bitmapped Join Indexes[C].In: SIGMOD Record, 1995: 8~11
  • 7[5]P ONeil,D Quass.Improved Query Performance with Variant Indexes[C].In:Proceedings of the ACM SIGMOD Conference on Management of Data,Tucson,Arizona, 1997:38~49
  • 8[6]A Shukla,P M Deshpande,J F Naughton. Materialized View Selection for Multidimensional Datasets[C].In:Proceedings of the International Conference on Very Large Databases,New York,USA, 1998:488~499
  • 9[7]Transaction Processing Performance Council.TPC Benchmark D(Dicision Support),Standard Specication[S].Revision 1.2.3.San Jose,CA,USA,1997
  • 10Han J, Kambr M. Data Mining - Concepts and Techniques[M].Morgan Kaufmann Publishers; Higher Education Press, 2001.

共引文献14

同被引文献8

  • 1尹阿东,武森,宫雨,高学东.多路数组聚集优化算法[J].计算机工程,2004,30(9):89-91. 被引量:1
  • 2InmonWH 王志海 等译.数据仓库[M].北京:机械工业出版社,2002..
  • 3HANJ KAMBERM.数据挖掘:概念与技术[M].北京:机械工业出版社,2001..
  • 4AGARWAL S, AGARWAL R, DESHPANDE P M, et al. On the computation of multidimensional aggregates [ C ]. Proc. Int. Conf. Very Large Data Bases. [s. 1. ] : [s. n. ] ,1996:254 -270.
  • 5CHENG D W, KAO B. Requirement - based design of data cube schema[ C]. Proc. Eighth Int' 1 Conf on Information and Knowledge Management (CIKM). [s. 1. ] :[s.n. ] ,1999:467-475.
  • 6HARINARAYAN V,ULLMAN J D. Implementing data cubes efficiently [ C ]. Proc. ACM SIGMOD' 96. Montreal : [ s. n. ] , 1996:324 - 335.
  • 7梁夷龙,夏绍玮.数据方体系统设计中的优化问题[J].计算机工程与应用,2002,38(13):69-72. 被引量:2
  • 8杨少军,范金存,李庆忠.数据仓库中物化视图的选择[J].计算机应用,2003,23(9):58-60. 被引量:11

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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