期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到5篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
不确定数据流上的概率反轮廓查询处理 被引量：5
1
作者 白梅 信俊昌 +1 位作者 东韩 王国仁 《计算机研究与发展》 EI CSCD 北大核心 2011年第10期1842-1849,共8页
反轮廓查询在制定有效的市场决策方面具有重要的作用,随着数据流特征和不确定性的表现日益明显,不确定数据流上概率反轮廓查询已经成为一个新的研究课题.为了高效解决不确定数据流上概率反轮廓查询问题,首先,通过对实际应用需求进行分析... 反轮廓查询在制定有效的市场决策方面具有重要的作用,随着数据流特征和不确定性的表现日益明显,不确定数据流上概率反轮廓查询已经成为一个新的研究课题.为了高效解决不确定数据流上概率反轮廓查询问题,首先,通过对实际应用需求进行分析,提出了不确定数据流上概率反轮廓查询的定义,并根据相关概念,提出了不确定数据流上概率反轮廓查询的索引模型;其次,通过对不确定数据流上概率反轮廓的性质进行深入分析,提出了一种新颖高效的基于R-tree的不确定数据流上概率反轮廓查询算法RT2RS,该算法运用了高效的剪枝策略,避免了大量的无效运算;最后,通过大量的仿真实验对RT2RS性能进行了验证.实验结果表明,RT2RS是解决不确定数据流上概率反轮廓查询的有效方法,大大减少了不确定数据流上概率反轮廓查询的运行时间,能够满足实际应用需求. 展开更多
关键词 反轮廓查询 不确定性 数据流 概率反轮廓 R-树
下载PDF
分布式数据的反Skyline查询算法
2
作者 杨萍萍 赵雷 《小型微型计算机系统》 CSCD 北大核心 2014年第2期255-260,共6页
Skyline查询是一个典型的多准则优化问题,在多标准决策,数据挖掘以及市场分析等实际应用中起着越来越重要的作用.反skyline查询则是在skyline查询基础上提出的,它的查询结果与skyline查询相反,是返回以查询点作为其动态skyline点的数据... Skyline查询是一个典型的多准则优化问题,在多标准决策,数据挖掘以及市场分析等实际应用中起着越来越重要的作用.反skyline查询则是在skyline查询基础上提出的,它的查询结果与skyline查询相反,是返回以查询点作为其动态skyline点的数据集合.但此前的工作仅限于集中式数据上的反skyline查询.在现实应用中,基于更新成本、性能等考虑,数据经常是分散存放并通过网络互联的.诸如网上购物,环境监测等具体应用中,集中式算法不再适用于分布式环境.本文提出分支界限(BBDRS)和预排序(PDRS)两种分布式算法,尽可能的过滤掉远程站点上不可能成为反skyline点的数据,减少了发往协调站点的通信负载,降低协调站点计算量,以降低查询延迟.理论论证和实验数据都显示了该方法的可行性和有效性. 展开更多
关键词 reverse skyline 分布式 DYNAMIC skyline skyline 数据库查询
下载PDF
不确定数据流上的并行反Skyline查询
3
作者 张建荣 毛宇光 《计算机与现代化》 2015年第1期46-52,共7页
作为Skyline查询的一种重要变体,不确定数据流上的反Skyline查询已经成为研究的热点。已有的单机算法无法应对诸如高速数据流、高数据维度、大滑动窗口等情况,相应提出并行查询处理算法PRSUDS。算法采用基于角度划分的分发策略将处理任... 作为Skyline查询的一种重要变体,不确定数据流上的反Skyline查询已经成为研究的热点。已有的单机算法无法应对诸如高速数据流、高数据维度、大滑动窗口等情况,相应提出并行查询处理算法PRSUDS。算法采用基于角度划分的分发策略将处理任务分发至各并行节点,给出该分发策略的正确性证明,进而设计、实现算法的并行处理框架。实验结果表明PRSUDS算法较单机算法具有更好的综合性能,更能满足数据流查询的实时性要求。 展开更多
关键词 反skyline查询 不确定数据流 并行处理 分发策略
下载PDF
基于连接操作的反轮廓查询处理算法
4
作者 信俊昌 王培 +2 位作者 王之琼 王国仁 郭欣宇 《小型微型计算机系统》 CSCD 北大核心 2014年第10期2249-2255,共7页
反轮廓查询在制定有效的市场决策方面具有重要的作用.随着信息量的增加,数据库中跨表的数据查询变得十分普遍.深入分析了基于数据表连接操作的反轮廓查询处理的性质,结合网格索引结构和两种提前终止策略,提出基本反轮廓连接查询算法(Bas... 反轮廓查询在制定有效的市场决策方面具有重要的作用.随着信息量的增加,数据库中跨表的数据查询变得十分普遍.深入分析了基于数据表连接操作的反轮廓查询处理的性质,结合网格索引结构和两种提前终止策略,提出基本反轮廓连接查询算法(Basic Reverse Skyline Join Algorithm,BRSJ),并通过将半支配操作提至连接操作之前对算法进行了改进,提出改进的反轮廓连接算法(Progressive Reverse Skyline Join Algorithm,PRSJ).实验结果表明,两种提前终止策略可以有效的减少数据访问量,两种算法均能获得很高的性能,并且后者在时间性能上更优于前者.两个算法都大大提高了基于连接操作的反轮廓查询处理的性能. 展开更多
关键词 连接 反轮廓查询处理 网格索引 半支配
下载PDF
基于重用技术的相互Skyline查询算法 被引量：3
5
作者 张彬 蒋涛 +1 位作者 乐光学 李国徽 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第7期111-114,共4页
提出了一种新的Skyline查询,即相互Skyline查询(MSQ).给定一个对象集合P和一个查询对象q,MSQ返回一个对象集合,它的每个对象既在q的动态Skyline中,同时也在q的可逆Skyline中.基于传统的R-tree索引、重用堆信息技术以及启发式的修剪策略... 提出了一种新的Skyline查询,即相互Skyline查询(MSQ).给定一个对象集合P和一个查询对象q,MSQ返回一个对象集合,它的每个对象既在q的动态Skyline中,同时也在q的可逆Skyline中.基于传统的R-tree索引、重用堆信息技术以及启发式的修剪策略,显著降低了I/O成本,改进了基于BBS算法和BBRS算法实现的MSQ算法.几个真实数据集的实验表明提出的算法有效而高效,比一般MSQ算法快几个数量级. 展开更多
关键词 查询算法 重用技术 动态skyline查询 可逆skyline查询 相互skyline查询
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部