多维数据仓库系统中高性能DCA-Tree Cube的研究 被引量：1

1

作者 胡孔法 董逸生 +2 位作者 徐立臻 庄晓青 杨科华 《应用科学学报》 CAS CSCD 2003年第2期137-140,共4页

提出了利用R*-tree改进的DCA-tree(data cube aggregate-tree)来创建高性能的DCA-tree cube聚集cube,阐述了创建DCA-tree cube、DCA-tree cube增量更新和MOLAP快速查询等关键技术.算法分析表明,所提出的DCA-tree cube在查询和更新效率... 提出了利用R*-tree改进的DCA-tree(data cube aggregate-tree)来创建高性能的DCA-tree cube聚集cube,阐述了创建DCA-tree cube、DCA-tree cube增量更新和MOLAP快速查询等关键技术.算法分析表明,所提出的DCA-tree cube在查询和更新效率方面要比以往DDC等方法创建的cube要高,解决了在插入新维数据时cube增量的更新维护. 展开更多

关键词 多维数据仓库系统 DCA-Tree cube 数据立方体聚集树立方体 多维联机分析处理 范围查询 聚集技术 增量更新

在线阅读 下载PDF 职称材料

空间Cube计算方法 被引量：4

2

作者 童云海 谢昆青 唐世渭 《计算机工程与应用》 CSCD 北大核心 2002年第6期1-5,共5页

随着卫星勘测、遥感影像、GPS等系统的广泛应用,目前各行各业拥有了大量的地理空间数据。空间数据仓库技术将较为成熟的数据仓库和联机分析处理技术应用到空间信息领域,以有效地支持空间分析和决策。空间Cube的构建与维护是空间数据仓... 随着卫星勘测、遥感影像、GPS等系统的广泛应用,目前各行各业拥有了大量的地理空间数据。空间数据仓库技术将较为成熟的数据仓库和联机分析处理技术应用到空间信息领域,以有效地支持空间分析和决策。空间Cube的构建与维护是空间数据仓库和空间联机分析处理的一个核心问题。文章在介绍空间数据仓库模型和空间Cube的基础上,结合空间聚集计算的特点,给出了几种空间Cube计算的有效方法。 展开更多

关键词 空间数据仓库 空间cube 空间聚集 计算方法 地理信息系统

在线阅读 下载PDF 职称材料

空间数据仓库模型和空间Cube计算方法 被引量：2

3

作者 童云海 谢昆青 唐世渭 《计算机科学》 CSCD 北大核心 2002年第10期1-5,共5页

1 引言据有关资料统计,目前人类拥有的各种信息90％以上与空间位置相关。随着各种计算机化的数据收集工具的广泛应用,目前人们积累了大量的地理空间数据。例如,各种数字化的专题地图:岩石类型分布地图、降水量地图、人口分布地图、行政... 1 引言据有关资料统计,目前人类拥有的各种信息90％以上与空间位置相关。随着各种计算机化的数据收集工具的广泛应用,目前人们积累了大量的地理空间数据。例如,各种数字化的专题地图:岩石类型分布地图、降水量地图、人口分布地图、行政区划地图等。同时,随着各类地理信息系统(GIS)软件的广泛应用,这些空间数据大多得到了有效的管理。 展开更多

关键词 空间数据库 地理信息系统 数据处理 空间数据仓库 数据模型 空间cube计算方法

在线阅读 下载PDF 职称材料

高效快速计算FreeCube的SPT算法 被引量：1

4

作者 吕晓华 翁伟 +1 位作者 贾宇波 段江娇 《计算机工程与设计》 CSCD 北大核心 2006年第14期2597-2600,共4页

分析了目前国内外数据立方体计算的研究现状,首先在free-set的概念上,挖掘free-set的性质,建立了FreeCube的概念结构。然后基于BUC算法,充分考虑到free-set的性质,在对维划分的选择和free-set判断上去掉了不必要的划分和判断,从而提出... 分析了目前国内外数据立方体计算的研究现状,首先在free-set的概念上,挖掘free-set的性质,建立了FreeCube的概念结构。然后基于BUC算法,充分考虑到free-set的性质,在对维划分的选择和free-set判断上去掉了不必要的划分和判断,从而提出了一种计算FreeCube的高效算法SPT,最后从多个角度进行了实验,并与相关工作做了对比,证明该算法具有一定的优越性。 展开更多

关键词 数据仓库 数据立方体 buc Freecube 物化视图选择

在线阅读 下载PDF 职称材料

OLAP核心技术—数据立方体的研究现状与展望 被引量：7

5

作者 迟忠先 李艳红 张春涛 《计算机工程》 CAS CSCD 北大核心 2002年第10期1-2,6,共3页

：该文从OLAP的基本功能出发，综述了其核心技术－数据立方体（Data Cube）的研究现状，主要讨论了3个方面：数据立方体建模、数据立方体计算和数据立方体操作，最后展望了该领域的研究方向。

关键词 OLAP 数据立方体 多维数据模型 聚集 层次 立方体操作 联机分析处理 数据库

在线阅读 下载PDF 职称材料

时间序列数据立方的存储与聚集计算 被引量：2

6

作者 唐常杰 杨峰 +2 位作者 于中华 相利民 左劼 《计算机应用》 CSCD 1999年第9期1-3,共3页

本文讨论了从时序数建造、存储数据立方，以及聚集计算的算法，其中 Ｎ２３ 算法和扩展的 Ｅ Ｎ２３ 算法可以方便地将一个 Ｎ（ Ｎ＞ ３） 维数据立方转换为三维数据立方，大大降低了 Ｉ／ Ｏ 次数，极大地提高了运行效率。

关键词 数据采掘 数据立方 聚集计算 时态数据 数据库

在线阅读 下载PDF 职称材料

一种并行处理多维连接和聚集操作的有效方法 被引量：2

7

作者 薛永生 黄震华 +2 位作者 段江娇 张延松 吕晓华 《计算机研究与发展》 EI CSCD 北大核心 2004年第10期1661-1669,共9页

随着并行计算算法的完善和廉价、功能强大的多处理机系统的成熟 ,使得采用多处理机系统来并行处理多维数据仓库的连接和聚集操作成为当前有效提高OLAP查询处理性能的首选技术 为此 ,提出一种降低连接和聚集操作开销的并行算法PJAMDDC(p... 随着并行计算算法的完善和廉价、功能强大的多处理机系统的成熟 ,使得采用多处理机系统来并行处理多维数据仓库的连接和聚集操作成为当前有效提高OLAP查询处理性能的首选技术 为此 ,提出一种降低连接和聚集操作开销的并行算法PJAMDDC(paralleljoinandaggregationformulti dimensionaldatacube) 算法充分考虑了多维数据立方体的存储机制和多处理机分布系统的结构特点 ,在原有聚集计算多维数据立方体的搜索点阵逻辑结构的基础上 ,采用多维数据仓库的层次联合代理 (hierarchycombinedsurrogate)和对立方体的搜索点阵进行加权的方法 ,使得立方体数据在多个处理机间的分配达到最佳的状态 ,从而在分割多维数据的同时 ,提高了并行处理多维连接和聚集操作的效率 算法实验评估表明 。 展开更多

关键词 数据仓库 OLAP 层次联合代理 并行聚集查询 数据立方体

在线阅读 下载PDF 职称材料

基于形式概念分析的约简数据立方体研究 被引量：6

8

作者 师智斌 黄厚宽 《计算机研究与发展》 EI CSCD 北大核心 2009年第11期1956-1962,共7页

数据立方体格和形式概念格比较研究表明,两者都基于序结构,并且采用形式概念分析理论(FCA)的等价特征组与数据立方体覆盖等价类对数据单元有相同的划分结果.将FCA与概念格理论引入数据立方体研究,首次提出聚集概念格(ACL)结构.ACL与一... 数据立方体格和形式概念格比较研究表明,两者都基于序结构,并且采用形式概念分析理论(FCA)的等价特征组与数据立方体覆盖等价类对数据单元有相同的划分结果.将FCA与概念格理论引入数据立方体研究,首次提出聚集概念格(ACL)结构.ACL与一般概念格同构,能完整保存立方体中的所有聚集结果,实现与商立方体相同比例的约简.ACL结构仍比较复杂,在ACL基础上,又提出一种约简聚集概念格结构(RACL),该结构只存储非对象概念,而不是所有概念.RACL与基本表联合仍然是完整立方体结构,但能实现更大的约简.给出了ACL和RACL的高效的查询方法,并使用模拟数据和实际数据作了一些实验.理论和实验都表明RACL结构比现有方法更节省空间,同时查询效率也较高. 展开更多

关键词 形式概念分析 概念格 数据立方体 约简 聚集

在线阅读 下载PDF 职称材料

维上带层次数据立方的自底向上计算 被引量：2

9

作者 冯玉才 向隆刚 《小型微型计算机系统》 CSCD 北大核心 2004年第8期1477-1481,共5页

通过扩展 BUC算法 ,提出了 HBUC算法 ,自底向上地计算维上带层次的数据立方 .HBU C算法的关键在于对层次之间的映像关系进行了合理地编码 ,并选择了恰当的层次扫描路线 ,这些不仅能够保证 HBU C算法继承和扩展BUC算法的优化过程 :Write-... 通过扩展 BUC算法 ,提出了 HBUC算法 ,自底向上地计算维上带层次的数据立方 .HBU C算法的关键在于对层次之间的映像关系进行了合理地编码 ,并选择了恰当的层次扫描路线 ,这些不仅能够保证 HBU C算法继承和扩展BUC算法的优化过程 :Write- Ancestors和 Collapsing,而且使粗粒度级的聚集计算因为共享细粒度级的排序结果而得到加速 ,从而大大提高了 HBUC的计算效率 . 展开更多

关键词 数据立方 聚集 维层次 cube操作 buc

在线阅读 下载PDF 职称材料

数据仓库的视图动态物化调整策略 被引量：1

10

作者 励晓健 林友芳 黄厚宽 《铁道学报》 EI CAS CSCD 北大核心 2001年第4期59-62,共4页

数据仓库中视图的物化策略是数据仓库研究领域的一个重要课题 ,物化策略的选择直接影响数据仓库的查询效率。对于这一问题许多研究人员都提出了各自的算法 ,其中较有影响力的是文献 [1,3],但是文献 [1,3,4]提出的物化策略不能动态反映... 数据仓库中视图的物化策略是数据仓库研究领域的一个重要课题 ,物化策略的选择直接影响数据仓库的查询效率。对于这一问题许多研究人员都提出了各自的算法 ,其中较有影响力的是文献 [1,3],但是文献 [1,3,4]提出的物化策略不能动态反映查询趋势 ,针对于此 。 展开更多

关键词 数据仓库 数据立方体 物化策略 聚集函数 视图 调整策略

在线阅读 下载PDF 职称材料

多路数组聚集优化算法 被引量：1

11

作者 尹阿东 武森 +1 位作者 宫雨 高学东 《计算机工程》 CAS CSCD 北大核心 2004年第9期89-91,98,共4页

针对MOLAP服务器中多维数据的聚集操作，在传统的多路数组聚集算法的基础上，提出一种寻找最优聚集次序的计算方法。在实际计算中，应用这种方法可以方便、快捷地对以数据立方体形式存储于MOLAP服务器中的多维数据进行聚集操作。

关键词 联机分析处理 多维联机分析处理 数据立方体 多路数组聚集

在线阅读 下载PDF 职称材料

一种计算部分数据立方的算法 被引量：1

12

作者 陈长清 程恳 《计算机工程与应用》 CSCD 北大核心 2005年第1期178-180,共3页

预计算一个完整的数据立方可以获得最快的查询响应速度,但是对于一个大规模的数据立方,所需的存储空间非常大,因此通常只能预先计算数据立方中的部分聚集。文章提出了计算部分数据立方的算法PCC(PartialComputationofCube),它的特点是... 预计算一个完整的数据立方可以获得最快的查询响应速度,但是对于一个大规模的数据立方,所需的存储空间非常大,因此通常只能预先计算数据立方中的部分聚集。文章提出了计算部分数据立方的算法PCC(PartialComputationofCube),它的特点是采用自底向上的划分方法,能根据需要计算的聚集确定维的划分路径,并裁减不必要的聚集和划分。实验表明,和利用完整数据立方的计算方法BUC来计算部分数据立方的方法比,PCC算法的效率更高。 展开更多

关键词 部分数据立方 自底向上计算 PCC

在线阅读 下载PDF 职称材料

不完整数据立方的自底向上计算

13

作者 吴永英 袁芳 向隆刚 《计算机工程》 CAS CSCD 北大核心 2002年第12期108-110,共3页

基于BUC算法，该文提出PBUC算法用于不完整数据立方的自底向上计算。为了充分利用BUC算法的关键优化策略－共享划分，提出一个确定维顺序的新策略。一旦维顺序被确定，除了PBUC忽略不需计算的数据小方之外，PBUC的计算过程与BUC基本一致。

关键词 不完整数据立方 数据库 buc算法 Pbuc算法 排序

在线阅读 下载PDF 职称材料

Spark环境下并行立方体计算方法 被引量：5

14

作者 萨初日拉 周国亮 +3 位作者 时磊 王刘旺 石鑫 朱永利 《计算机应用》 CSCD 北大核心 2016年第2期348-352,共5页

针对传统联机分析处理(OLAP)处理大数据时实时响应能力差的问题,研究基于分布式内存计算框架Spark加速的数据立方体计算方法,设计基于Spark内存集群的自底向上构造(BUC)算法——BUCPark,来提高BUC的并行度和大数据适应能力。在此基础上... 针对传统联机分析处理(OLAP)处理大数据时实时响应能力差的问题,研究基于分布式内存计算框架Spark加速的数据立方体计算方法,设计基于Spark内存集群的自底向上构造(BUC)算法——BUCPark,来提高BUC的并行度和大数据适应能力。在此基础上,为避免内存中迭代的立方体单元膨胀,基于内存重复利用和共享的思想设计改进的BUCPark算法——LBUCPark。实验结果表明:LBUCPark算法性能优于BUC算法和BUCPark算法,能够胜任大数据背景下的快速数据立方体计算任务。 展开更多

关键词 SPARK 联机分析处理 数据立方体 自底向上构造

在线阅读 下载PDF 职称材料

无须附加空间的数据立方体联机聚集 被引量：2

15

作者 李红松 黄厚宽 《软件学报》 EI CSCD 北大核心 2006年第4期806-813,共8页

以往在数据立方体上实现的联机聚集往往需要附加空间来存储联机聚集估算所需要的信息,极大地影响了数据立方体的存储和维护性能.提出了基于QC-Tree的用于范围查询处理的联机聚集PE(progressivelyestimate)算法以及它与简单聚集算法相结... 以往在数据立方体上实现的联机聚集往往需要附加空间来存储联机聚集估算所需要的信息,极大地影响了数据立方体的存储和维护性能.提出了基于QC-Tree的用于范围查询处理的联机聚集PE(progressivelyestimate)算法以及它与简单聚集算法相结合的混合聚集算法HPE(hybridprogressivelyestimate);还提出了一种能够同时处理多个范围查询的联机聚集算法MPE(multipleprogressivelyestimate).与以往联机聚集算法不同,这些算法不需要任何附加空间,而是利用QC-Tree自身保存的聚集数据和语义关系来估算聚集结果.由于QC-Tree是一种极为高效的数据立方体存储结构,因此能够以较理想的性能实现数据立方体上的联机聚集.对算法的分析和实验结果表明,所提出的算法具有较好的性能. 展开更多

关键词 数据立方体 联机分析处理 近似查询处理 联机聚集

在线阅读 下载PDF 职称材料

基于度量波动时间框架的流立方体研究 被引量：1

16

作者 王立 乐嘉锦 《计算机应用与软件》 CSCD 2011年第3期169-172,共4页

流数据存在于很多动态环境中,一般具有多维属性,它能够实时描述系统状态,蕴含着大量信息。为了能近实时地对流数据进行分析,引入流立方体来对流数据进行建模,利用增量更新保证了立方体快速刷新。流数据的规模很大,为了节省存储空间,利... 流数据存在于很多动态环境中,一般具有多维属性,它能够实时描述系统状态,蕴含着大量信息。为了能近实时地对流数据进行分析,引入流立方体来对流数据进行建模,利用增量更新保证了立方体快速刷新。流数据的规模很大,为了节省存储空间,利用度量的波动性质提出一种新的时间框架。该时间框架能够在保持历史数据有效信息的前提下,缩减物化单元,减小立方体存储代价。 展开更多

关键词 流数据 数据立方体 增量更新 部分物化

在线阅读 下载PDF 职称材料

多路方体聚集完全立方体计算算法

17

作者 徐坤 武友新 +1 位作者 江恭和 李庆华 《计算机应用与软件》 CSCD 北大核心 2012年第9期104-106,共3页

数据立方体的预计算对于提高联机分析处理性能至关重要。在借鉴多路数组聚集完全立方体计算算法的基础上,提出了利用数据结果集驱动的完全立方体计算算法。算法在扫描完成一个方体的同时,完成方体沿各个维攀升形成的多个新方体的聚集值... 数据立方体的预计算对于提高联机分析处理性能至关重要。在借鉴多路数组聚集完全立方体计算算法的基础上,提出了利用数据结果集驱动的完全立方体计算算法。算法在扫描完成一个方体的同时,完成方体沿各个维攀升形成的多个新方体的聚集值的计算,从而完成多路方体聚集。该算法支持大数据量立方体的计算。应用结果表明,算法可行,且易于实现。 展开更多

关键词 多路方体聚集 完全立方体计算 数据立方体 多路数组聚集 OLAP

在线阅读 下载PDF 职称材料