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

一种不完全维组合格及其增量构造算法

An Incomplete Combination Lattice of Dimension and Its Incremental Construction Method
下载PDF
导出
摘要 数据仓库多维模型中的维结构具有层次性的特点,并且动态决策分析也有在维的不同层次间切换的需求,因此维在逻辑上一般采用层次结构来组织.传统的代数格模型只支持单维单关键字,维组合格模型则对代数格模型进行了扩展,能够支持单维复合关键字.进一步改进了维组合格模型,引入了不完全维组合格的概念,以实现在多维数据立方体的维模型建模阶段对立方体视图空间的约简.给出了维组合格上的基本操作,并应用这些基本操作实现了一种由维格增量构造不完全维组合格的算法. Dimension structures of multidimensional model in data warehouse are hierarchical and this also leads the logical dimension structure to be hierarchical so that the dynamic characteristics of analysis, which often switches between different levels of dimension, can be better supported. Traditional algebraic lattice structure does not support more than one key in a single dimension simultaneously, while combination lattice structure supports composite keys in a single dimension by extending the traditional model. The concept of incomplete combination lattice of dimension is introduced to further improve the former combination lattice model. Incomplete combination lattice of dimension makes it possible to reduce the space of cube views while modeling data cube dimensions. Operations on combination lattice are also presented, and then used to implement an incremental method of constructing combination lattice structure.
作者 高宏彬 林友芳 黄厚宽
机构地区 北京交通大学计算机与信息技术学院
出处 《计算机研究与发展》 EI CSCD 北大核心 2005年第3期455-461,共7页 Journal of Computer Research and Development
基金 铁道部科技研究发展计划基金项目(2000X030-A 2001X022 2002X039)
关键词 数据仓库 多维数据模型 维层次结构 维组合格 data warehouse multidimensional data model dimension hierarchy combination lattice of dimension
分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献9

  • 1林友芳,黄厚宽,田盛丰.铁路货运数据仓库多维视图的组织及其物化策略[J].铁道学报,2001,23(2):8-12. 被引量：6
  • 2Suraiit Chaudhuri, Umeshwar Dayal. An overview of data warehousing and OLAP technology. ACM SIGMOD Record,1997, 26(1): 65--74.
  • 3Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman.Implementing data cubes efficiently. ACM SIGMOD Record,1996, 25(2): 205--227.
  • 4Carlos A. Hurtado, Alberto O. Mendelzon, Alejandro A.Vaisman. Maintaining data cubes under dimension updates. In:Proc. of IEEE/ICDE99. Los Alamitos: IEEE Computer Society Press, 1999. 346--345.
  • 5Carlos A. Hurtado, Alberto O. Mendelzon, Alejandro A.Vaisman. Updating OLAP dimensions. In: Proc. of the ACM Second Int'l Workshop on Data Warehousing and OLAP. NewYork: ACM Press, 1999. 60--66.
  • 6Marc Gyssens, Laks. V. S. Lakshmanan. A foundation for multidimensional database. The 23rd VLDB Conf., Athens,Greece, 1997.
  • 7J. Gray, A. Bosworth, A. Layman, et al. Data cube: A relational aggregation operator generalizing group-by, cross-tab,and sub-total. In: Proc. of IEEE/ICDE96. Los Alamitos: IEEE Computer Society Press, 1996. 152--159.
  • 8林友芳,李红松,黄厚宽.一种数据仓库数据立方体空间采样估计策略[J].计算机研究与发展,2002,39(11):1519-1525. 被引量：2
  • 9林友芳.[D].北京:北京交通大学,2002.

二级参考文献12

  • 1[1]Venky Harinarayan, Anad Rajaraman，et al.Implementing Data Cubes Efficiently[C]. Proceedings of SIGMOD，1996. 205—227.
  • 2[2]Inderpal Singh Mumick, Dallan Quass, et al.Maintenance of Data Cubes and Summary Tables in a Warehouse[C].Proceedings of SIGMOD，1997. 100—111.
  • 3[3]Sameet Agarwal，Rakesh Agrawal, et al.On the Computation of Multidimensional Aggregates[C]. Proceedings of the 22nd International VLDB Conference，1996. 506—521.
  • 4[4]Hass P J, Naughton J F, et al. Sampling-Based Estimation of the Number of Distinct Values of an Attribute[C]. Proceedings of the 21st International VLDB Conference，1995. 311—322.
  • 5[5]Amit Shukla, Prasad M Deshpande, et al. Materialized View Selection for Multidimensional Datasets[C].Proceedings of the 24th International VLDB Conference，1998. 488—499.
  • 6[6]Gupta A, Harinarayan V, et al.Aggregate-Query Processing in Data Warehousing Environments[C].Proceedings of the 21st International VLDB Conference，1995. 358—369.
  • 7A Shukla, P M Deshpande et al. Storage estimation for multidimensional aggregates in the presence of hierarchies.The 22nd VLDB Conf, Mumbai, India, 1996
  • 8V Harinarayan, A Rajaraman et al. Implementing data cubes efficiently. Int'l Conf on Management of Data, SIGMOD,Montreal, Canada, 1996
  • 9E Baralis, S Paraboschi, E Teniente. Materialized view selection in a multidimensional database. The 23th Int'l VLDB Conf, Athens, Greece, 1997
  • 10S Agrawal, S Chaudhuri et al. Automated selection of materialized views and indexes for SQL databases. The 26th Int'l VLDB Conf, Cairo, Egypt, 2000

共引文献6

计算机研究与发展
2005年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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