期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
一种基于维层次编码的OLAP聚集查询算法 被引量:14
1
作者 胡孔法 董逸生 +1 位作者 徐立臻 杨科华 《计算机研究与发展》 EI CSCD 北大核心 2004年第4期608-614,共7页
联机分析处理 (OLAP)查询往往需在海量数据上进行即席的复杂分组聚集查询 ,在其SQL语句中通常包含多表连接和分组聚集操作 ,因而减少多表连接和压缩关键字 ,以及对查询数据进行有效地分组聚集操作 ,成为ROLAP查询处理的关键问题 提出了... 联机分析处理 (OLAP)查询往往需在海量数据上进行即席的复杂分组聚集查询 ,在其SQL语句中通常包含多表连接和分组聚集操作 ,因而减少多表连接和压缩关键字 ,以及对查询数据进行有效地分组聚集操作 ,成为ROLAP查询处理的关键问题 提出了一种基于维层次编码的新型预分组聚集算法DHEPGA DHEPGA算法充分利用了编码长度较小的维层次编码及其前缀 ,来快速检索出与查询关键字相匹配的维层次编码 ,求得维层次属性的查询范围 ,减少了I/O开销 ,提高了OLAP查询效率 理论分析和实验结果表明 。 展开更多
关键词 OLAP(联机分析处理) 聚集查询 维层次编码 层次前缀
下载PDF
基于维层次性的Data Cube存储优化方法
2
作者 杨科华 胡孔法 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2005年第4期524-527,共4页
根据DataCube模式中维的层次性,提出了层次式B+树及维层次编码的概念,并应用于层次树形Cube(HTCube)方法中.HTCube将维划分为聚集维与分析维,在分析维上利用层次式B+树除去了冗余数据,并在查询过程中形成维层次编码,在聚集维上则利用维... 根据DataCube模式中维的层次性,提出了层次式B+树及维层次编码的概念,并应用于层次树形Cube(HTCube)方法中.HTCube将维划分为聚集维与分析维,在分析维上利用层次式B+树除去了冗余数据,并在查询过程中形成维层次编码,在聚集维上则利用维层次编码组合而成的分析维编码进行索引,从而可以高效地检索到聚集值.理论分析和实验证明,该方法不但节省了存储空间,而且可利用层次信息高效地进行各种OLAP查询,为DataCube模式更新、OLAP查询导航和OLAP查询行为分析的实现提供了可能. 展开更多
关键词 层次树形Cube 层次式B^+树 维层次编码 联机分析处理
下载PDF
A Rapid Parallel Hierarchical Aggregation Algorithm on High Dimensional OLAP 被引量:1
3
作者 Kongfa Hu Ling Chen +1 位作者 Hongjian Chen Yisheng Dong 《通讯和计算机(中英文版)》 2006年第5期40-45,49,共7页
关键词 在线分析程序 片段分析 编译模式 程序设计
下载PDF
基于位图连接索引的复杂多维层次的连接和聚集算法 被引量:1
4
作者 荀亚玲 张素兰 《通讯和计算机(中英文版)》 2007年第2期10-14,37,共6页
在ROLAP中往往涉及到大量数据的复杂即席查询,从SQL角度看,这些查询通常都包含多表连接和分组聚集操作。本文提出了一种连接和聚集操作的新算法JAMDHBJI,该算法充分考虑了ROLAP中复杂多维层次的特点,同时考虑到并非全部维都具有维... 在ROLAP中往往涉及到大量数据的复杂即席查询,从SQL角度看,这些查询通常都包含多表连接和分组聚集操作。本文提出了一种连接和聚集操作的新算法JAMDHBJI,该算法充分考虑了ROLAP中复杂多维层次的特点,同时考虑到并非全部维都具有维层次的语义特性,将维层次编码和位图连接索引有效结合,把复杂的连接和分组聚集操作转化为在事实表上的区域查询,从而大大提高了连接和分组聚集的效率。理论分析表明该算法是高效的。 展开更多
关键词 ROLAP 多表连接 聚集查询 维层次编码 位图连接索引
下载PDF
一种基于多层次链的Data Cube维层次编码
5
作者 杨科华 张伟 《湖南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第9期74-77,共4页
研究了Data Cube的索引技术,提出一种能够处理复杂维层次结构情况的维层次编码.维层次编码充分利用了Data Cube中维的层次性及其语义特性,结合二进制编码与维层次结构编码对维成员值进行编码,通过二进制操作,可以快速检索出与查询关键... 研究了Data Cube的索引技术,提出一种能够处理复杂维层次结构情况的维层次编码.维层次编码充分利用了Data Cube中维的层次性及其语义特性,结合二进制编码与维层次结构编码对维成员值进行编码,通过二进制操作,可以快速检索出与查询关键字相匹配的维层次编码.同时,基于维层次编码定义的层次链掩码,层次掩码及检索函数能够充分利用多维数据中的语义信息,实现基于语义的检索,减少了I/O开销,提高了OLAP查询效率. 展开更多
关键词 索引 数据立方体 联机分析处理 维层次编码
下载PDF
数据仓库系统中一种高效的多维层次聚集算法 被引量:4
6
作者 胡孔法 陈崚 +2 位作者 顾颀 蔡俊杰 董逸生 《计算机集成制造系统》 EI CSCD 北大核心 2007年第1期196-201,共6页
如何减少联机分析处理中多表连接和压缩维属性连接关键字,对查询数据进行有效地分组聚集操作,成为联机分析处理查询处理的关键问题。为此,提出了一种基于多维层次编码的新型预聚集算法MDHEPA。该算法充分利用编码长度较小的多维层次编... 如何减少联机分析处理中多表连接和压缩维属性连接关键字,对查询数据进行有效地分组聚集操作,成为联机分析处理查询处理的关键问题。为此,提出了一种基于多维层次编码的新型预聚集算法MDHEPA。该算法充分利用编码长度较小的多维层次编码及其前缀,对事实表中的数据进行快速地分组聚集计算,大大减少和简化了多表连接操作,提高了联机分析处理查询效率。理论分析和实验结果表明,该算法是有效的。 展开更多
关键词 联机分析处理 聚集操作 多表查询 多维层次编码
下载PDF
数据仓库中一种有效的高维联机分析处理方法
7
作者 徐建平 胡孔法 《扬州大学学报(自然科学版)》 CAS CSCD 2008年第1期46-50,共5页
在大量数据仓库系统中,对于一个d维的data cube,数据立方体(cube)可以生成2d个聚集cuboids,然而随着数据仓库维数的增长,计算这些预聚集数据已经成为一个瓶颈.在minimal cubing方法的基础上,提出一种具体层次语义特性的多维层次数据立... 在大量数据仓库系统中,对于一个d维的data cube,数据立方体(cube)可以生成2d个聚集cuboids,然而随着数据仓库维数的增长,计算这些预聚集数据已经成为一个瓶颈.在minimal cubing方法的基础上,提出一种具体层次语义特性的多维层次数据立方体——前缀索引立方体(prefix-index cubing)技术,将高维cube划分成若干个低维立方体cube,以实现高维cube的分布式存储和并行计算.理论分析与实验结果表明,相对于以往的minimal cubing等方法,前缀索引立方体方法的性能显著提高. 展开更多
关键词 联机分析处理 高维数据立方体 前缀索引立方体 维层次编码
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部