期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种高效流立方体结构 被引量:1
1
作者 袁正午 程宇翔 +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
上一页 1 下一页 到第
使用帮助 返回顶部