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

1

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

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

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

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

数据立方体格的图结构特性研究 被引量：5

3

作者 王洋 游进国 +1 位作者 张婷 张正凡 《计算机工程》 CAS CSCD 北大核心 2017年第2期68-73,共6页

数据立方体是数据仓库的核心数据模型,其对应的数据立方体格因保留上卷下钻的语义关系而有利于查询和导航。目前对数据立方体内部结构特性尚未展开系统的研究。为此,将数据立方体格视为图数据,研究数据立方体格的结构特性和解析模型。... 数据立方体是数据仓库的核心数据模型,其对应的数据立方体格因保留上卷下钻的语义关系而有利于查询和导航。目前对数据立方体内部结构特性尚未展开系统的研究。为此,将数据立方体格视为图数据,研究数据立方体格的结构特性和解析模型。分析结果表明,不同于随机网络和复杂网络的模型,数据立方体格在度分布、聚集系数、平均最短路径等方面具有不同的结构特性。根据上述特性进一步建立数据立方体格的解析模型。 展开更多

关键词 数据立方体格 复杂网络 度分布 平均最短路径 聚集系数

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

一种高效流立方体结构 被引量：1

6

作者 袁正午 程宇翔 +1 位作者 梁均军 李林 《计算机工程与应用》 CSCD 北大核心 2011年第17期140-144,共5页

流立方体是一种通过H-tree结构实现的,通过H-cubing算法计算每个立方单元格的立方体结构。由于H-tree中的子节点是无序的,H-cubing算法的局限性导致其不能有效地进行数据流的查询和在线分析以及等高级操作。针对这一问题,提出一种新的基... 流立方体是一种通过H-tree结构实现的,通过H-cubing算法计算每个立方单元格的立方体结构。由于H-tree中的子节点是无序的,H-cubing算法的局限性导致其不能有效地进行数据流的查询和在线分析以及等高级操作。针对这一问题,提出一种新的基于ANH-tree的流立方体实现方法,该方法在H-tree的基础上,使用平衡二叉树索引无序节点并在相关节点直接建立链接来加快节点访问速度和立方单元格的计算速度,并在此基础上给出了与新结构对应的创建和查询算法,实验表明ANH-tree结构在CPU时间和内存空间等方面的性能远远优于H-tree。 展开更多

关键词 数据流 流立方体 在线分析处理 基于平衡二叉及节点连接的多层次树(ANH-tree) 多层次树(H-tree)

在线阅读 下载PDF 职称材料

用于聚集值近似查询的基于密度的树索引结构

7

作者 许俭 吴天轶 +2 位作者 王晨 汪卫 施伯乐 《计算机科学》 CSCD 北大核心 2005年第11期99-103,共5页

如何快速有效地对数据立方体上的聚集查询给出近似的回答,是数据挖掘和数据仓库研究领域中的核心问题之一。现有大多数聚集查询算法在同一个数据立方体上只能支持某种特定的而非多种类型的聚集查询。本文给出了一种新的框架AdenTS,即基... 如何快速有效地对数据立方体上的聚集查询给出近似的回答,是数据挖掘和数据仓库研究领域中的核心问题之一。现有大多数聚集查询算法在同一个数据立方体上只能支持某种特定的而非多种类型的聚集查询。本文给出了一种新的框架AdenTS,即基于密度的自适应树结构,它可以回答同一数据立方体上的各类聚集查询,也提出了一些近似和启发式技术,改善了查询结果和精度。实验结果表明,这种方法在支持的查询种类和性能上是更好的。 展开更多

关键词 聚集查询 近似查询 密度 树结构 基于密度 索引结构 近似 数据立方体 集值 数据仓库

在线阅读 下载PDF 职称材料

基于红黑树与K-D树的LiDAR数据组织管理 被引量：6

8

作者 吴波涛 张煜 +2 位作者 陈文龙 沈定涛 魏思奇 《长江科学院院报》 CSCD 北大核心 2016年第11期32-35,共4页

LiDAR点云是由海量的激光离散脚点组成的三维点集,在平面以及垂直方向上均分布有数量不均的离散点。LiDAR点云离散点相互之间缺乏空间拓扑关系,所以建立适当的数据组织结构对LiDAR点云进行组织是对LiDAR点云进行处理的基础。根据LiDAR... LiDAR点云是由海量的激光离散脚点组成的三维点集,在平面以及垂直方向上均分布有数量不均的离散点。LiDAR点云离散点相互之间缺乏空间拓扑关系,所以建立适当的数据组织结构对LiDAR点云进行组织是对LiDAR点云进行处理的基础。根据LiDAR点云的数据结构特点,利用红黑树与K-D树建立一种"非空"规则立方体格网和K-D树相结合的双层次数据结构,用于LiDAR点云的组织管理,从而降低结构冗余和提高索引效率。 展开更多

关键词 LIDAR 红黑树 K-D树 数据结构 数据组织 立方体网格

在线阅读 下载PDF 职称材料

数据中心网络BCDC上的顶点独立生成树构造算法 被引量：3

9

作者 潘志勇 程宝雷 +1 位作者 樊建席 卞庆荣 《计算机科学》 CSCD 北大核心 2022年第7期287-296,共10页

作为云计算技术的基础,数据中心网络的通信性能成为了近年来的研究热点。独立生成树(Independent Spanning Trees,ISTs)作为数据中心网络中常见的基础结构,因其在可靠通信、容错广播以及安全分发方面的应用受到了研究者的广泛关注,在诸... 作为云计算技术的基础,数据中心网络的通信性能成为了近年来的研究热点。独立生成树(Independent Spanning Trees,ISTs)作为数据中心网络中常见的基础结构,因其在可靠通信、容错广播以及安全分发方面的应用受到了研究者的广泛关注,在诸多特殊的网络上都取得了显著的成果。但是,学者们对在线图中独立生成树的研究却很少。BCDC是由Wang等于2018年提出的一个新的以服务器为中心的数据中心网络,其逻辑图是交叉立方体的线图且为2n-2正则图。文中给出了BCDC上独立生成树的构造算法,首先利用一种并行算法在交叉立方体中构造出2n-2棵树,然后将这些树按照一定规则连接并通过特定的转换方法将其转变为BCDC中2n-2棵相互独立的树,最后将BCDC中的剩余顶点通过一个时间复杂度为O(N)(其中N表示BCDC的顶点数)的高效算法挂接到树上,从而构造出BCDC上的以顶点[r,N(r,2)]为根的2n-2棵独立生成树,其中顶点r为交叉立方体CQ_(n)上的任意一个顶点。 展开更多

关键词 数据中心网络 独立生成树 BCDC 交叉立方体 线图

在线阅读 下载PDF 职称材料

基于QC树的数据仓库增量维护和查询算法 被引量：1

10

作者 陈振坤 《计算机应用》 CSCD 北大核心 2009年第12期3296-3299,3302,共5页

为使通过QC树对数据仓库进行常规的增删改操作和查询操作变得更加方便和高效,提出了QC树增量维护和有效查询的详细实现算法。该实现算法以QC树的结构为基础,结合深度优先算法和等价类的覆盖关系对QC树进行维护和查询。实现算法通过只观... 为使通过QC树对数据仓库进行常规的增删改操作和查询操作变得更加方便和高效,提出了QC树增量维护和有效查询的详细实现算法。该实现算法以QC树的结构为基础,结合深度优先算法和等价类的覆盖关系对QC树进行维护和查询。实现算法通过只观察等价类的上界值和考虑所有可能出现的类状态的变化情况,以确保算法的高效性和正确性。与传统的数据立方体维护和查询方法比较,新方法只需要观察等价类上界值的变化情况,较大地减少了需要考虑的数据量,有效地解决了数据量过大导致维护查询效率太低的问题。理论分析与实验结果证明了该实现算法的有效性。 展开更多

关键词 商立方体 QC树 数据立方体 增量维护 点查询 范围查询

在线阅读 下载PDF 职称材料

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

11

作者 胡孔法 董逸生 +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 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

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

14

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

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

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

在线阅读 下载PDF 职称材料

基于聚集区域的强关联OLAP查询解决方案设计

15

作者 钱琼 雷霖 +1 位作者 脱建勇 刘文煌 《计算机工程与应用》 CSCD 北大核心 2003年第36期193-196,226,共5页

聚集区域的OLAP查询解决方案是基于对数据仓库中数据立方体聚集区域认识的基础上提出的。它结合MO-LAP和ROLAP的特点,能够有效地识别出数据立方体中的聚集区域和稀疏点,通过不同的存储方式提高查询效率。基于上述思想,该文还提出了聚集... 聚集区域的OLAP查询解决方案是基于对数据仓库中数据立方体聚集区域认识的基础上提出的。它结合MO-LAP和ROLAP的特点,能够有效地识别出数据立方体中的聚集区域和稀疏点,通过不同的存储方式提高查询效率。基于上述思想,该文还提出了聚集区域查询(DSR)算法和严格约束的聚集区域查询(SDSR)算法,并对两种算法进行了仿真比较。 展开更多

关键词 OLAP 数据仓库 数据立方体 数据查询 数据库 设计 聚集区域查询算法

在线阅读 下载PDF 职称材料