期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
排序的相互k-Skyband查询算法
被引量：
2
1
作者
蒋涛
张彬
+2 位作者
余法红
柳晴
周傲英
《软件学报》
EI
CSCD
北大核心
2015年第9期2297-2310,共14页
不同于传统的k-Skyband查询方法,提出一种相互k-Skyband查询(Mk SB),它从对称角度执行Skyline查询,找出所有既在q的动态k-Skyband(Dk SB)中又在q的反向k-Skyband(Rk SB)中的数据对象.进一步地,为了更好地支持用户决策和数据分析,排序操...
不同于传统的k-Skyband查询方法,提出一种相互k-Skyband查询(Mk SB),它从对称角度执行Skyline查询,找出所有既在q的动态k-Skyband(Dk SB)中又在q的反向k-Skyband(Rk SB)中的数据对象.进一步地,为了更好地支持用户决策和数据分析,排序操作被引入到Mk SB算法中.因为Mk SB需要执行q的Dk SB和反向Rk SB,故它需要遍历索引多次,从而导致了大量冗余的I/O开销.利用信息重用技术和若干有效的修剪方法,Mk SB将多次的索引搜索合并成单次,极大地降低了I/O访问次数.同时,证明了基于窗口查询的Mk SB(WMk SB)算法具有最低的I/O代价.在真实与合成数据集上的实验结果表明,所提出的算法是有效的且明显胜过基于BBS的算法,尤其WMk SB算法具有极少的I/O开销,通常能够减少95%以上的冗余I/O.
展开更多
关键词
算法
排序
k
-
skyband
相互
k
-
skyband
空间数据库
下载PDF
职称材料
使用网格索引的分布式数据流上K-Skyband连续查询算法
被引量：
2
2
作者
詹彦溥
赵雷
《小型微型计算机系统》
CSCD
北大核心
2014年第2期233-238,共6页
K-Skyband查询是Skyline查询的扩展,能够返回那些自身具有潜在价值但被Skyline查询遗漏的点,在偏好搜索和多目标决策支持领域均有重要作用.此前关于K-Skyband查询的研究局限于集中式数据集,然而,分布式数据流上K-Skyband连续查询问题更...
K-Skyband查询是Skyline查询的扩展,能够返回那些自身具有潜在价值但被Skyline查询遗漏的点,在偏好搜索和多目标决策支持领域均有重要作用.此前关于K-Skyband查询的研究局限于集中式数据集,然而,分布式数据流上K-Skyband连续查询问题更有现实意义,它可以应用到诸如自然灾害预测和网络安全检测等方面.为了有效解决上述问题,提出了通过传送站点本地K-Skyband增量来减少站点间通信开销的算法GBIFA.此外,为了降低GBIFA算法的时间开销,采用规则的网格索引组织数据,并利用支配区域划分方法来避免更新维护时数据点间大量的支配测试.实验表明GBIFA算法在减少通信开销和查询时间上的有效性.
展开更多
关键词
分布式数据流
S
k
YLINE
k
-
skyband
连续查询
通信开销
下载PDF
职称材料
题名
排序的相互k-Skyband查询算法
被引量：
2
1
作者
蒋涛
张彬
余法红
柳晴
周傲英
机构
嘉兴学院数理与信息工程学院
浙江大学计算机科学与技术学院
华东师范大学软件学院
出处
《软件学报》
EI
CSCD
北大核心
2015年第9期2297-2310,共14页
基金
浙江省自然科学基金(LY14F020038)
国家自然科学基金(61379033
+1 种基金
61003049)
嘉兴学院南湖学院科研重点资助项目
文摘
不同于传统的k-Skyband查询方法,提出一种相互k-Skyband查询(Mk SB),它从对称角度执行Skyline查询,找出所有既在q的动态k-Skyband(Dk SB)中又在q的反向k-Skyband(Rk SB)中的数据对象.进一步地,为了更好地支持用户决策和数据分析,排序操作被引入到Mk SB算法中.因为Mk SB需要执行q的Dk SB和反向Rk SB,故它需要遍历索引多次,从而导致了大量冗余的I/O开销.利用信息重用技术和若干有效的修剪方法,Mk SB将多次的索引搜索合并成单次,极大地降低了I/O访问次数.同时,证明了基于窗口查询的Mk SB(WMk SB)算法具有最低的I/O代价.在真实与合成数据集上的实验结果表明,所提出的算法是有效的且明显胜过基于BBS的算法,尤其WMk SB算法具有极少的I/O开销,通常能够减少95%以上的冗余I/O.
关键词
算法
排序
k
-
skyband
相互
k
-
skyband
空间数据库
Keywords
algorithm
ran
k
ing
k
-
skyband
mutual
k
-
skyband
spatial database
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
使用网格索引的分布式数据流上K-Skyband连续查询算法
被引量：
2
2
作者
詹彦溥
赵雷
机构
苏州大学计算机科学与技术学院
出处
《小型微型计算机系统》
CSCD
北大核心
2014年第2期233-238,共6页
基金
国家自然科学基金项目(61073061)资助
文摘
K-Skyband查询是Skyline查询的扩展,能够返回那些自身具有潜在价值但被Skyline查询遗漏的点,在偏好搜索和多目标决策支持领域均有重要作用.此前关于K-Skyband查询的研究局限于集中式数据集,然而,分布式数据流上K-Skyband连续查询问题更有现实意义,它可以应用到诸如自然灾害预测和网络安全检测等方面.为了有效解决上述问题,提出了通过传送站点本地K-Skyband增量来减少站点间通信开销的算法GBIFA.此外,为了降低GBIFA算法的时间开销,采用规则的网格索引组织数据,并利用支配区域划分方法来避免更新维护时数据点间大量的支配测试.实验表明GBIFA算法在减少通信开销和查询时间上的有效性.
关键词
分布式数据流
S
k
YLINE
k
-
skyband
连续查询
通信开销
Keywords
distributed data streams
s
k
yline
k
-
skyband
continuous query
communication overhead
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
排序的相互k-Skyband查询算法
蒋涛
张彬
余法红
柳晴
周傲英
《软件学报》
EI
CSCD
北大核心
2015
2
下载PDF
职称材料
2
使用网格索引的分布式数据流上K-Skyband连续查询算法
詹彦溥
赵雷
《小型微型计算机系统》
CSCD
北大核心
2014
2
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
