期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种基于索引的高效k-支配Skyline算法
被引量：
14
1
作者
印鉴
姚树宇
+2 位作者
薛少锷
杨文新
刘玉葆
《计算机学报》
EI
CSCD
北大核心
2010年第7期1236-1245,共10页
由于在多标准决策支持等应用上具有重要的意义,skyline查询成为近年来数据库和数据挖掘领域的一个研究热点.然而随着数据集维数的增加,数据点之间形成支配关系的可能性越来越小,导致了skyline点数目过多而无法提供任何有效信息.为了在...
由于在多标准决策支持等应用上具有重要的意义,skyline查询成为近年来数据库和数据挖掘领域的一个研究热点.然而随着数据集维数的增加,数据点之间形成支配关系的可能性越来越小,导致了skyline点数目过多而无法提供任何有效信息.为了在高维数据集中找到更重要和更有意义的skyline点,人们提出了k-支配skyline的定义.但现有的用于k-支配skyline的算法在时间效率、空间复杂度和渐进输出性上都有待提高.该文提出了一种基于索引的高效k-支配skyline算法,通过为数据集建立两个索引,算法可以高效地进行计算,在时间、空间和渐进性上均优于现有的算法.
展开更多
关键词
skyline
决策支持
k
-
支配
skyline
基于索引
下载PDF
职称材料
一种使用简化预排序的k-支配Skyline查询算法
被引量：
4
2
作者
黄荣跃
赵雷
《小型微型计算机系统》
CSCD
北大核心
2013年第5期1054-1059,共6页
近年来,Skyline查询在多目标决策、数据挖掘、数据库可视化等方面得到广泛应用.然而在高维空间环境下,skyline查询因为返回的结果集过大而不能提供有用的信息.因此,学术界提出了k-支配skyline查询的概念.它通过弱化数据点之间的支配关系...
近年来,Skyline查询在多目标决策、数据挖掘、数据库可视化等方面得到广泛应用.然而在高维空间环境下,skyline查询因为返回的结果集过大而不能提供有用的信息.因此,学术界提出了k-支配skyline查询的概念.它通过弱化数据点之间的支配关系,使数据点间更容易产生支配关系,从而使结果集的大小保持在一个合适的范围内.现有k-支配skyline查询算法分为建立索引和不建立索引两种类型.其中不建立索引的算法在高维空间,反相关数据和渐近输出等方面表现比较差,而基于索引的算法花费大量时间去建立索引,整体性能都不高.本文提出一种基于简化预排序的k-支配skyline查询算法(SPA),实现用O(n)的时间复杂度对数据进行简化预排序.理论论证和实验数据都显示了SPA算法远比国内外现有的最好算法更加高效.
展开更多
关键词
skyline
数据库查询
k
-
支配
skyline
决策支持
下载PDF
职称材料
Web服务选择动态Qos情况下的k-支配skyline改进
被引量：
2
3
作者
何诚
欧阳中辉
司维超
《计算机与数字工程》
2018年第11期2230-2233,2314,共5页
论文利用Web服务动态Qos属性的统计情况得到各Qos属性的概率密度函数,然后利用概率密度函数研究各Web服务成为skyline服务的概率,用概率大小反映Web服务支配力的大小,同时以概率降序排列建立Web服务的索引来改进k-支配skyline算法,最终...
论文利用Web服务动态Qos属性的统计情况得到各Qos属性的概率密度函数,然后利用概率密度函数研究各Web服务成为skyline服务的概率,用概率大小反映Web服务支配力的大小,同时以概率降序排列建立Web服务的索引来改进k-支配skyline算法,最终得到Web服务选择动态Qos情况下的概率索引算法。
展开更多
关键词
WEB服务
动态QOS
概率
k
-
支配
skyline
下载PDF
职称材料
跨信任域的联邦k-支配Skyline查询算法
4
作者
史烨轩
童咏昕
+2 位作者
周昊
许可
吕卫锋
《大数据》
2023年第4期32-43,共12页
k-支配Skyline查询是一种主流的Skyline查询变种,其在多目标决策与推荐领域有着广泛的应用。随着这些应用规模不断扩大,在由多个参与方组成的数据联邦中进行跨域k-支配Skyline查询的需求日益旺盛。然而,由于数据联邦中的参与方之间彼此...
k-支配Skyline查询是一种主流的Skyline查询变种,其在多目标决策与推荐领域有着广泛的应用。随着这些应用规模不断扩大,在由多个参与方组成的数据联邦中进行跨域k-支配Skyline查询的需求日益旺盛。然而,由于数据联邦中的参与方之间彼此不互信,进行跨信任域的查询计算需引入大量安全操作,效率较低。为此提出了一种基于跨域隐私向量聚合的算法,从而实现高效的联邦k-支配Skyline查询,并运用一种密文压缩技术进一步优化查询效率,最后通过充分的实验验证了所提方案的优越性。
展开更多
关键词
k
-
支配
skyline
查询
数据联邦
安全多方计算
同态加密
下载PDF
职称材料
题名
一种基于索引的高效k-支配Skyline算法
被引量：
14
1
作者
印鉴
姚树宇
薛少锷
杨文新
刘玉葆
机构
中山大学信息科学与技术学院
出处
《计算机学报》
EI
CSCD
北大核心
2010年第7期1236-1245,共10页
基金
国家自然科学基金(60773198
60703111)
+6 种基金
广东省自然科学基金(7300272
8151027501000021)
国家科技计划项目(2008ZX10005-013)
广东省科技计划项目(2008B050100040
2009A080207005
2009B090300450)
新世纪优秀人才支持计划(NCET-06-0727)资助
文摘
由于在多标准决策支持等应用上具有重要的意义,skyline查询成为近年来数据库和数据挖掘领域的一个研究热点.然而随着数据集维数的增加,数据点之间形成支配关系的可能性越来越小,导致了skyline点数目过多而无法提供任何有效信息.为了在高维数据集中找到更重要和更有意义的skyline点,人们提出了k-支配skyline的定义.但现有的用于k-支配skyline的算法在时间效率、空间复杂度和渐进输出性上都有待提高.该文提出了一种基于索引的高效k-支配skyline算法,通过为数据集建立两个索引,算法可以高效地进行计算,在时间、空间和渐进性上均优于现有的算法.
关键词
skyline
决策支持
k
-
支配
skyline
基于索引
Keywords
skyline
decision support
k
-dominant
skyline
index based
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
一种使用简化预排序的k-支配Skyline查询算法
被引量：
4
2
作者
黄荣跃
赵雷
机构
苏州大学计算机科学与技术学院
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第5期1054-1059,共6页
基金
国家自然科学基金项目(61073061)资助
文摘
近年来,Skyline查询在多目标决策、数据挖掘、数据库可视化等方面得到广泛应用.然而在高维空间环境下,skyline查询因为返回的结果集过大而不能提供有用的信息.因此,学术界提出了k-支配skyline查询的概念.它通过弱化数据点之间的支配关系,使数据点间更容易产生支配关系,从而使结果集的大小保持在一个合适的范围内.现有k-支配skyline查询算法分为建立索引和不建立索引两种类型.其中不建立索引的算法在高维空间,反相关数据和渐近输出等方面表现比较差,而基于索引的算法花费大量时间去建立索引,整体性能都不高.本文提出一种基于简化预排序的k-支配skyline查询算法(SPA),实现用O(n)的时间复杂度对数据进行简化预排序.理论论证和实验数据都显示了SPA算法远比国内外现有的最好算法更加高效.
关键词
skyline
数据库查询
k
-
支配
skyline
决策支持
Keywords
skyline
database query
k
-dominant
skyline
decision support
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
Web服务选择动态Qos情况下的k-支配skyline改进
被引量：
2
3
作者
何诚
欧阳中辉
司维超
机构
海军航空工程学院
出处
《计算机与数字工程》
2018年第11期2230-2233,2314,共5页
文摘
论文利用Web服务动态Qos属性的统计情况得到各Qos属性的概率密度函数,然后利用概率密度函数研究各Web服务成为skyline服务的概率,用概率大小反映Web服务支配力的大小,同时以概率降序排列建立Web服务的索引来改进k-支配skyline算法,最终得到Web服务选择动态Qos情况下的概率索引算法。
关键词
WEB服务
动态QOS
概率
k
-
支配
skyline
Keywords
Web services
dynamic Qos
probability
k
-dominant
skyline
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
跨信任域的联邦k-支配Skyline查询算法
4
作者
史烨轩
童咏昕
周昊
许可
吕卫锋
机构
北京航空航天大学软件开发环境国家重点实验室
北京航空航天大学计算机学院
北京航空航天大学未来区块链与隐私计算高精尖创新中心
出处
《大数据》
2023年第4期32-43,共12页
基金
国家自然科学基金资助项目(No.U21A20516,No.62076017)
北航基础研究建设基金资助项目(No.YWF-22-L-531)
微众学者计划。
文摘
k-支配Skyline查询是一种主流的Skyline查询变种,其在多目标决策与推荐领域有着广泛的应用。随着这些应用规模不断扩大,在由多个参与方组成的数据联邦中进行跨域k-支配Skyline查询的需求日益旺盛。然而,由于数据联邦中的参与方之间彼此不互信,进行跨信任域的查询计算需引入大量安全操作,效率较低。为此提出了一种基于跨域隐私向量聚合的算法,从而实现高效的联邦k-支配Skyline查询,并运用一种密文压缩技术进一步优化查询效率,最后通过充分的实验验证了所提方案的优越性。
关键词
k
-
支配
skyline
查询
数据联邦
安全多方计算
同态加密
Keywords
k
-dominant
skyline
data federation
secure multi-party computation
homomorphic encryption
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种基于索引的高效k-支配Skyline算法
印鉴
姚树宇
薛少锷
杨文新
刘玉葆
《计算机学报》
EI
CSCD
北大核心
2010
14
下载PDF
职称材料
2
一种使用简化预排序的k-支配Skyline查询算法
黄荣跃
赵雷
《小型微型计算机系统》
CSCD
北大核心
2013
4
下载PDF
职称材料
3
Web服务选择动态Qos情况下的k-支配skyline改进
何诚
欧阳中辉
司维超
《计算机与数字工程》
2018
2
下载PDF
职称材料
4
跨信任域的联邦k-支配Skyline查询算法
史烨轩
童咏昕
周昊
许可
吕卫锋
《大数据》
2023
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
