期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
铁路货运数据仓库多维视图的组织及其物化策略 被引量:6
1
作者 林友芳 黄厚宽 田盛丰 《铁道学报》 EI CAS CSCD 北大核心 2001年第2期8-12,共5页
合理地组织数据仓库的多维视图 ,并将部分视图物化 ,是提高数据仓库查询性能的一个有效途径。本文结合铁路货运数据仓库模型的研究 ,探讨了数据仓库数据立方体多维视图的依赖格组织法及其物化策略 ,介绍了物化视图选择的贪心法和空间边... 合理地组织数据仓库的多维视图 ,并将部分视图物化 ,是提高数据仓库查询性能的一个有效途径。本文结合铁路货运数据仓库模型的研究 ,探讨了数据仓库数据立方体多维视图的依赖格组织法及其物化策略 ,介绍了物化视图选择的贪心法和空间边界法。并结合空间边界法提出了一种新的价值模型。 展开更多
关键词 数据仓库 数据立方体 物化策略 依赖格 查询代价 铁路货运 多维视图
下载PDF
无须附加空间的数据立方体联机聚集 被引量:2
2
作者 李红松 黄厚宽 《软件学报》 EI CSCD 北大核心 2006年第4期806-813,共8页
以往在数据立方体上实现的联机聚集往往需要附加空间来存储联机聚集估算所需要的信息,极大地影响了数据立方体的存储和维护性能.提出了基于QC-Tree的用于范围查询处理的联机聚集PE(progressivelyestimate)算法以及它与简单聚集算法相结... 以往在数据立方体上实现的联机聚集往往需要附加空间来存储联机聚集估算所需要的信息,极大地影响了数据立方体的存储和维护性能.提出了基于QC-Tree的用于范围查询处理的联机聚集PE(progressivelyestimate)算法以及它与简单聚集算法相结合的混合聚集算法HPE(hybridprogressivelyestimate);还提出了一种能够同时处理多个范围查询的联机聚集算法MPE(multipleprogressivelyestimate).与以往联机聚集算法不同,这些算法不需要任何附加空间,而是利用QC-Tree自身保存的聚集数据和语义关系来估算聚集结果.由于QC-Tree是一种极为高效的数据立方体存储结构,因此能够以较理想的性能实现数据立方体上的联机聚集.对算法的分析和实验结果表明,所提出的算法具有较好的性能. 展开更多
关键词 数据立方体 联机分析处理 近似查询处理 联机聚集
下载PDF
Skyline查询处理数据立方体代数 被引量:1
3
作者 黄震华 汪卫 《计算机研究与发展》 EI CSCD 北大核心 2007年第6期990-999,共10页
维空间的Skyline查询处理技术是近年来数据库技术领域的一个研究重点和热点.目前所有的研究工作都是直接在原始数据表上执行关系查询代数操作来获得最终的结果集,然而,随着原始数据表的数据量和维目标个数的增大,这些研究工作将不再适用... 维空间的Skyline查询处理技术是近年来数据库技术领域的一个研究重点和热点.目前所有的研究工作都是直接在原始数据表上执行关系查询代数操作来获得最终的结果集,然而,随着原始数据表的数据量和维目标个数的增大,这些研究工作将不再适用.基于此,首次研究Skyline集合上的查询代数操作,使得Skyline查询处理的输入数据来自于小规模的Skyline结果集,而非海量的原始数据表.并且,首次给出一个集成多维对象集合和该对象集合上的Skyline结果集的形式化模型,该模型适合目前Skyline查询计算的应用,并在该模型的实例上研究Skyline集合的查询代数操作.同时,给出查询代数体系的代价评估模型.实验表明,给出的数据模型和查询代数体系具有有效性和实用性. 展开更多
关键词 SKYLINE 查询代数 数据模型 数据立方体 查询处理 代价模型
下载PDF
语义OLAP缓存技术研究 被引量:2
4
作者 游进国 董朋志 +3 位作者 胡宝丽 王洋 丁家满 贾连印 《小型微型计算机系统》 CSCD 北大核心 2015年第7期1470-1475,共6页
针对页面缓存,元组缓存,语义缓存等查询缓存技术不能充分利用OLAP较一般SQL查询所具有更强的语义和上下文相关性的特性,提出一种新的OLAP查询缓存技术语义OLAP缓存.该缓存模型只存储等价类所代表的集合信息,而不是大量单个数据单元或数... 针对页面缓存,元组缓存,语义缓存等查询缓存技术不能充分利用OLAP较一般SQL查询所具有更强的语义和上下文相关性的特性,提出一种新的OLAP查询缓存技术语义OLAP缓存.该缓存模型只存储等价类所代表的集合信息,而不是大量单个数据单元或数据元组信息.随着查询过程的深入,缓存项的等价类范围动态更新,可在保持缓存大小不变的情况下,扩展等价类范围,从而回答更多查询并提高命中率.此外还提出根据缓存项间的上卷、下钻关系将缓存项连接在一起形成代数格结构,以方便剪枝,从而进一步缩小查找范围.实验结果充分证明了该缓存模型和算法的有效性. 展开更多
关键词 数据仓库 联机分析处理 查询缓存 商立方体 查询
下载PDF
基于QC树的数据仓库增量维护和查询算法 被引量:1
5
作者 陈振坤 《计算机应用》 CSCD 北大核心 2009年第12期3296-3299,3302,共5页
为使通过QC树对数据仓库进行常规的增删改操作和查询操作变得更加方便和高效,提出了QC树增量维护和有效查询的详细实现算法。该实现算法以QC树的结构为基础,结合深度优先算法和等价类的覆盖关系对QC树进行维护和查询。实现算法通过只观... 为使通过QC树对数据仓库进行常规的增删改操作和查询操作变得更加方便和高效,提出了QC树增量维护和有效查询的详细实现算法。该实现算法以QC树的结构为基础,结合深度优先算法和等价类的覆盖关系对QC树进行维护和查询。实现算法通过只观察等价类的上界值和考虑所有可能出现的类状态的变化情况,以确保算法的高效性和正确性。与传统的数据立方体维护和查询方法比较,新方法只需要观察等价类上界值的变化情况,较大地减少了需要考虑的数据量,有效地解决了数据量过大导致维护查询效率太低的问题。理论分析与实验结果证明了该实现算法的有效性。 展开更多
关键词 商立方体 QC树 数据立方体 增量维护 点查询 范围查询
下载PDF
基于Caching重用的复杂数据立方体聚集方法 被引量:1
6
作者 唐培和 王日凤 刘浩 《计算机工程》 CAS CSCD 北大核心 2008年第10期67-69,共3页
基于数字立方体的复杂查询是立方体技术的发展方向。该文针对复杂立方体查询中可能存在的3种聚集依赖,分别给出3种基于Caching重用技术的解决方法。在模拟数据集和真实数据集上的实验结果验证了该方法的有效性和正确性。
关键词 立方体查询 复杂查询 粒度计算
下载PDF
Parallel Data Cube Storage Structure for Range Sum Queries and Dynamic Updates
7
作者 HongGao Jian-ZhongLi 《Journal of Computer Science & Technology》 SCIE EI CSCD 2005年第3期345-356,共12页
I/O parallelism is considered to be a promising approach to achieving highperformance in parallel data warehousing systems where huge amounts of data and complex analyticalqueries have to be processed. This paper prop... I/O parallelism is considered to be a promising approach to achieving highperformance in parallel data warehousing systems where huge amounts of data and complex analyticalqueries have to be processed. This paper proposes a parallel secondary data cube storage structure(PHC for short) to efficiently support the processing of range sum queries and dynamic updates ondata cube using parallel computing systems. Based on PHC, two parallel algorithms for processingrange sum queries and updates are proposed also. Both the algorithms have the same time complexity,O(log^d n/P). The analytical and experimental results show that PHC and the parallel algorithms havehigh performance and achieve optimum speedup. 展开更多
关键词 data warehouse parallel processing cube range query processing
原文传递
超大型压缩数据仓库的查询研究 被引量:1
8
作者 张应龙 盛立琨 《计算机与现代化》 2009年第6期5-8,共4页
查询速度是联机分析处理中的一个关键性能指标,人们通过事先生成所有可能的聚集来提高查询速度,然而这样的完全物化是以存储空间为代价的。针对数据立方体数据分布特点和结合压缩技术,本文介绍如何最大化节省存储空间来进行完全物化,然... 查询速度是联机分析处理中的一个关键性能指标,人们通过事先生成所有可能的聚集来提高查询速度,然而这样的完全物化是以存储空间为代价的。针对数据立方体数据分布特点和结合压缩技术,本文介绍如何最大化节省存储空间来进行完全物化,然后在此基础上对查询进行了研究,以达到最小存储空间以及较好的查询速度的目的。 展开更多
关键词 数据仓库 联机分析处理 数据立方体 压缩 查询
下载PDF
复杂立方体聚集依赖及其查询技术
9
作者 唐培和 王日凤 刘浩 《计算机工程与设计》 CSCD 北大核心 2008年第16期4377-4379,4382,共4页
针对复杂立方体查询中可能存在的3种聚集依赖(完全依赖、部分依赖和互斥依赖),分别提出了3种基于Cache重用技术的解决方法:完全Cache重用、部分Cache重用以及反Cache重用机制,并相应地给出了计算方法和算法。在模拟和真实数据集上的实... 针对复杂立方体查询中可能存在的3种聚集依赖(完全依赖、部分依赖和互斥依赖),分别提出了3种基于Cache重用技术的解决方法:完全Cache重用、部分Cache重用以及反Cache重用机制,并相应地给出了计算方法和算法。在模拟和真实数据集上的实验结果表明,不同数据集下改进算法均比基本算法的效率有明显提高,特别地,数据量越大,Cache重用技术的优越性越明显。 展开更多
关键词 立方体查询 复杂查询 粒度计算 结果重用 冰山查询
下载PDF
基于内存的数据立方查询处理
10
作者 晏明春 方茂华 陈红梅 《计算机工程》 CAS CSCD 北大核心 2004年第8期75-76,138,共3页
随着内存容量的飞速扩大,出现了一些配备以GB计的内存的工作站。但现行的OLAP系统都没有充分利用大容量RAM,鉴于此,文章提出一种基于内存的数据立方查询处理系统。该系统采用一种二级索引内存数据结构,充分利用有限的内存空间,有... 随着内存容量的飞速扩大,出现了一些配备以GB计的内存的工作站。但现行的OLAP系统都没有充分利用大容量RAM,鉴于此,文章提出一种基于内存的数据立方查询处理系统。该系统采用一种二级索引内存数据结构,充分利用有限的内存空间,有效组织各数据小方的元组,实现了高效数据立方查询。 展开更多
关键词 内存 数据立方 数据小方 查询处理 联机分析处理
下载PDF
现代物流系统中基于路径的RFID立方体构建方法 被引量:1
11
作者 丁有伟 崔荣青 +2 位作者 胡孔法 陈崚 宋爱波 《计算机集成制造系统》 EI CSCD 北大核心 2011年第2期389-396,共8页
为有效地存储和管理海量数据,提出了一种基于路径的射频识别技术数据立方体构建方法。该方法不受射频识别技术系统的物理分布影响,只与路径数据库的规模有关;在最小兴趣层和观察层之间,选择物化某些立方体单元,以保证能够快速构建立方... 为有效地存储和管理海量数据,提出了一种基于路径的射频识别技术数据立方体构建方法。该方法不受射频识别技术系统的物理分布影响,只与路径数据库的规模有关;在最小兴趣层和观察层之间,选择物化某些立方体单元,以保证能够快速构建立方体结构和较快响应系统不同用户的路径查询。理论分析和实验结果表明了该方法的有效性。 展开更多
关键词 物流 射频识别 数据立方体 路径查询
下载PDF
面向查询集覆盖的物化视图选择算法 被引量:1
12
作者 郑凯 林南晖 索女中 《小型微型计算机系统》 CSCD 北大核心 2013年第5期1080-1084,共5页
为了解决大容量物理存储条件下数据仓库的物化视图选择问题,提出一种面向查询集覆盖的物化视图选择算法.首先给出了一些概念和定义,然后从视图集的多维数据格中抽取和裁剪出候选视图集,并定义视图物化的效益模型,最后在存储容量的限制... 为了解决大容量物理存储条件下数据仓库的物化视图选择问题,提出一种面向查询集覆盖的物化视图选择算法.首先给出了一些概念和定义,然后从视图集的多维数据格中抽取和裁剪出候选视图集,并定义视图物化的效益模型,最后在存储容量的限制下逐步淘汰收益最小的应答查询的冗余视图,得到覆盖所有查询的最优物化视图集.实验结果表明,该算法在较大物理存储条件下的物化视图选择效率优于以往算法,且能够消除物化视图在应答查询时存在的时延"抖动"现象,应答用户查询的平均时间也大为缩短. 展开更多
关键词 物化视图 多维数据格 查询集覆盖 效益模型
下载PDF
数据立方体聚集范围查询分块方法研究
13
作者 师智斌 黄厚宽 《计算机科学》 CSCD 北大核心 2007年第12期93-96,共4页
范围查询是数据立方体数据分析的有效工具,预计算技术通过预先计算并存储范围查询的结果,可以实现快速的用户响应。近年来研究人员对基于MOLAP的预计算技术的研究主要以prefixsum及分块技术为基础。本文对预计算技术的分块方法进行研究... 范围查询是数据立方体数据分析的有效工具,预计算技术通过预先计算并存储范围查询的结果,可以实现快速的用户响应。近年来研究人员对基于MOLAP的预计算技术的研究主要以prefixsum及分块技术为基础。本文对预计算技术的分块方法进行研究,分析了现有分块技术的方法和性能,并提出了两种新的分块方法:嵌套分块和基于前缀区域边界的分块。本文对这两种分块的方法和特点做了阐述,研究表明这两种方法为分块技术提出了新的思路,是对现有分块方案的有力补充。 展开更多
关键词 数据立方体 范围查询 划分
下载PDF
一种适应于动态环境范围查询的数据立方体
14
作者 师智斌 黄厚宽 靳燕霞 《北京交通大学学报》 CAS CSCD 北大核心 2008年第2期22-25,34,共5页
范围查询是对数据立方体进行数据分析的有效方法,预计算技术可以提高数据立方体范围查询的速度,实现快速的用户响应.近年来研究人员基于多维联机分析处理(MOLAP)预计算的研究主要以prefix sum及分块技术为基础,本文对分块方案及如何组... 范围查询是对数据立方体进行数据分析的有效方法,预计算技术可以提高数据立方体范围查询的速度,实现快速的用户响应.近年来研究人员基于多维联机分析处理(MOLAP)预计算的研究主要以prefix sum及分块技术为基础,本文对分块方案及如何组织块内单元实施prefix sum方法进行探索,提出了前缀区域数据立方体结构(Prefix Region Cube,PRC),采用基于前缀区域的不规则的分块方案,这种分块方法利于从起始单元开始的前缀区域范围查询的实现.另外PRC在分块及对划分后的块内单元实施prefix sum时都采用回归分割技术,在不增加额外立方体空间的前提下,实现范围查询和数据更新的代价都为O(logdn). 展开更多
关键词 数据立方体 范围查询 回归分割
下载PDF
基于SQL的DMQL在商业数据仓库查询中的应用 被引量:2
15
作者 杨睿 王丽珍 《云南民族大学学报(自然科学版)》 CAS 2005年第2期191-194,共4页
 介绍数据挖掘语言中的DMQL,从建立多维数据仓库模型入手,介绍了如何用基于SQL的DMQL定义此多维数据仓库模型.详细介绍基于SQL的DMQL在商业数据仓库查询中的具体应用,最后文章提到其它的数据挖掘语言:预言模型标记语言和OLEDBforDM语言.
关键词 DMQL 数据立方体 概念分层 聚集 多特征方查询
下载PDF
一种数据立方查询条件优化策略
16
作者 王元珍 李靖 《计算机工程》 CAS CSCD 北大核心 2003年第2期88-90,共3页
当数据立方查询条件不是合取范式时,一般是将它转化成为若干合取范式的并的形式(析取范式)。但如果各合取范式之间有交集,则交集部分的记录会被多次查询。为了解决这个问题,文章提出了一种数据立方查询条件优化策略,把查询条件转化... 当数据立方查询条件不是合取范式时,一般是将它转化成为若干合取范式的并的形式(析取范式)。但如果各合取范式之间有交集,则交集部分的记录会被多次查询。为了解决这个问题,文章提出了一种数据立方查询条件优化策略,把查询条件转化为互不相交的立方块的并的形式。文章详细地讨论了数据立方中互不相交的立方块的划分方法,并给出了该优化策略的实现算法和性能分析。结果表明,当查询条件不是合取范式时,该优化策略明显提高了查询性能。 展开更多
关键词 数据立方查询条件 优化策略 数据仓库 合取范式 析取范式 多维表达式 数据库
下载PDF
一种P2P网络环境下的OLAP查询方案 被引量:2
17
作者 周攀 杨科华 周利民 《计算机工程与应用》 CSCD 北大核心 2011年第8期108-111,共4页
传统网络环境和P2P环境中,客户端向OLAP服务器提交OLAP查询,并从服务器获取查询结果,OLAP服务器的负载将随着客户端的增加而急剧增加。设计了一种基于P2P(Peer-to-Peer,点对点技术)技术的DQDC(Distributed Query Data Cube,多维数据集... 传统网络环境和P2P环境中,客户端向OLAP服务器提交OLAP查询,并从服务器获取查询结果,OLAP服务器的负载将随着客户端的增加而急剧增加。设计了一种基于P2P(Peer-to-Peer,点对点技术)技术的DQDC(Distributed Query Data Cube,多维数据集的分布式查询)算法,实现P2P网络中语义级的多节点Data Cube数据共享,从而提高系统整体的决策分析性能。 展开更多
关键词 联机分析处理(OLAP) 数据立方体 点对点网络 多维数据集的分布式查询(DQDC)算法
下载PDF
dmGQL:一种新的数据立方梯度查询语言
18
作者 刘玉葆 冯玉才 《计算机科学》 CSCD 北大核心 2004年第3期86-88,98,共4页
现有数据立方梯度查询语言CubegradeQL主要是针对非实例化数据立方的,实际上,为了提高OLAP查询效率,数据仓库中往往保存了大量实例化的数据立方。本文我们改进了CubegradeQL语言,给出了一个新的查询语言dmGQL,dmGQL能够支持实例化/非实... 现有数据立方梯度查询语言CubegradeQL主要是针对非实例化数据立方的,实际上,为了提高OLAP查询效率,数据仓库中往往保存了大量实例化的数据立方。本文我们改进了CubegradeQL语言,给出了一个新的查询语言dmGQL,dmGQL能够支持实例化/非实例化数据立方中的梯度查询,最后,我们讨论了dmGQL的查询处理。 展开更多
关键词 数据库管理系统 数据挖掘 dmGQL 数据立方梯度查询语言 概率规则 数据仓库
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部