期刊文献+

多维层次聚集cube的可扩展存储结构 被引量:2

Extensible Storage Structure Based on Multidimensional Hierarchical Cube
下载PDF
导出
摘要 采用多维层次式B+树作为多维数据集的索引结构,并在此基础上创建了一种可扩展的存储结构——多维层次聚集cube(MH-cube).基于MH-cube的层次特性,可以高效地对多维数据集进行快速查询、数据更新与模式更新,分析表明MH-cube在性能上优越于其他cube. As a multidimensional index structure, the multidimensional hierarchical B^+ tree is introduced, on which an expandable multidimensional hierarchical cube (MH_ cube) is set up. With the hierarchical semantics, MH_ cube may perform quick query, data updates and schema update with high efficiency. A theoretical analysis shows that the MH_ cube is superior to other kinds of cubes.
出处 《应用科学学报》 CAS CSCD 北大核心 2007年第2期166-170,共5页 Journal of Applied Sciences
关键词 多维层次 聚集立方体 区域查询 增量更新 multidimensional hierarchies cluster cube range query incremental update
  • 相关文献

参考文献10

  • 1PIERINGER R,MARKL V,RAMSAK F,BAYER R.HINTA:a linearization algorithm for physical clustering of complex OLAP hierarchies[C]//Proceedings of the International Workshop on Design and Management of Data Warehouses(DMDW'2001).Interlaken,Switzerland,June 4,2001.
  • 2KARAYANNIDIS N,TSOIS A,SELLIS T.Processing star quer on hhierarch-clustered fact tables[C]//Proceedings of the 26th Internal Conference on Vary large Databases,Hong Kong.2002.
  • 3BONGKI M,JOEL H S.Scalability analysis of declustering methods for multidimensional range queries[J].IEEE Transactions on Knowledge and Data Engineering,1998,10(2):310-327.
  • 4CHNG Y,DEHNE F,EAVIS T A,RAU Chaplin.Building large ROLAP data cubes in parallel[C]//Proceedings of the International Database Engineering and Applications Symposium.2004.
  • 5GEFFNER S,AGRAWA D,ABBADI A.The Dynamic data cube.in EDBT[C]//Conference on Extending Database Technology:237-253.
  • 6LIU Guimei,Lu Hongjun,Yu Jeffrewxu.CFP-tree:a compact disk-based structure for storing and querying frequent itemsets[C]//Information Systems.2005.11.
  • 7LEE Sinyeung,LING Tokwang,LI Huagang.Hierarchical compact cube for range-max queriec[C]//Proceedings of the 26^th Internal Conference on Vary large Databases,Cario,Egypt,2000:232-241.
  • 8LIANG Weifa,WANG Hui,ORLOWSKA M E.Range queries in dynamic OLAP data cubes[J].Data & Knowledge,2000,34(3):21-28.
  • 9PEDERSEN D,PEDERSEN T B,RIIS K.The decoration operator:a foundation for on-line dimensional data integration[C]//Proceedings of the International Database Engineering and Applications Symposium(IDEAS'2004).
  • 10高宏,李建中,李金宝.数据仓库系统中层次式Cube存储结构[J].软件学报,2003,14(7):1258-1266. 被引量:14

二级参考文献8

  • 1Gray J, Bosworth A, Layman A, Pirahesh H. Data cube: A relational aggregation operator generating groupby, cross-tab and sub-total. In: Marek R, ed. Proceedings of the 12th ICDE. IEEE Press, 1996. 152-159.
  • 2Oeffner S, Agrawal D, Abbadi A, Smith T. Relative prefix sums: an efficient approach for querying dynamic OLAP data cubesIn:Alberto O, ed. Proceedings of the 15th International Conference on Data Engineering IEEE Press, 1999. 328~335.
  • 3Liang W, Wang H, Orlowska ME. Range queries in dynamic OLAP data cubes. Data and Knowledge Engineering,2000,34(1):21~38.
  • 4Ho CT, Agrawal R, Megiddo R, Srikant R. Range queries in OLAP data cubes In: Joan P, ed. Proceedings of the International ACM SIGMOD Conference. ACM Press, 1997.73~88.
  • 5Li HG, Ling TW, Lee SY, Loh ZX. Range sum queries in dynamic OLAP data Cubes. In: Lu HJ, Stefano Seds. Proceedings of the 3th International Symposium on Cooperative Database Systems for Advanced Applications (CODAS2001). IEEE Computer Society Press, 2001.74~81.
  • 6Chan CY, Ioannidis YE. Hierarchical cubes for range-sum queries In: Bassiouni A, ed. Proceedings of the 25th VLDB Conference.IEEE Press, 1999. 675-686.
  • 7Geffner S, Agrawal D, Abbadi AE The dynamic data cube. In: Zaniolo C, Lockemann PC, Scholl NH, Grust T, eds. Proceedingsof the EDBT. LNCS 1777, Heidelberg: Springe-Verlag, 2000. 55~77.
  • 8Chun S J, Chung C W, Lee J H, Lee S L. Dynamic update Cube for rangesum queries In: Peter MG, ed. Proceedings of the 27th VLDB Conference. IEEE Press, 2001. 521~530.

共引文献13

同被引文献14

  • 1杨秀芳,刘金芳.数据仓库及相关技术简介[J].内蒙古科技与经济,2005(10):109-109. 被引量:2
  • 2沈静,陈志泊.基于WebGIS的森林生态站信息管理系统——以江西大岗山森林生态站为例[J].林业资源管理,2006(2):92-96. 被引量:6
  • 3邓湘雯,田大伦,康文星,张冰新,吴彬,邓裕.会同森林生态系统定位研究数据管理系统的研建[J].中南林学院学报,2006,26(4):65-69. 被引量:3
  • 4Kimani S, Lodi S, Catarci T, et al.VidaMine: A visual data mining environment [J]. Journal of Visual Languages and Computing, 2004( 15 ):37-67.
  • 5Xing D, Shen J.Efficient data mining for web navigation patterns [J].Information and Software Technology, 2004 (46):55-63.
  • 6James E Byers, Kim Cuddington, Clive G Jones, et al. Using ecosystem engineers to restore ecological systems [ J ]. Trends in Ecology and Evolution,2006,21 (9) :493-500.
  • 7Roland Pieringer, Volker Markl, Frank Ramsak, et al. HINTA:A Linearization Algorithm for Physical Clustering of Complex OLAP Hierarchies [ C ]//Proceedings of the International Workshop on Design and Management of Data Warehouses (DMDg '2001 ) Switzerland:Interlaken,2001.
  • 8Sin Yeung Lee, Tok Wang Ling, Li HuaGang. Hierarchical Compact Cube for Range-Max Queries[C ]//Proceedings of the 26^th Internal Conference on Vary large Databases, Egypt : Cario,2000.
  • 9Chen M S, Yu P S. A graph theoretical approach to determine a join reducer sequence in distributed query processing[ J]. IEEE Trans Knowledge and Data E ngineering, 1994,6 ( 1 ) : 152 - 165.
  • 10赵庆建,田明.电力负荷数据多维层次聚集立方体存储结构模型[J].电力需求侧管理,2008,10(3):16-18. 被引量:1

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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