期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种有效的海量数据Top-k Dominating查询算法
被引量：
4
1
作者
韩希先
李建中
高宏
《计算机学报》
EI
CSCD
北大核心
2013年第10期2132-2145,共14页
在多准则决策支持等多个应用中,top-k dominating查询是一种十分实用的查询,它在潜在的巨大的数据空间中返回k个支配分数最大的元组.现有算法,要么需要为特定的属性组合构建索引,要么需要较大的I/O费用或内存费用,从而无法有效处理海量...
在多准则决策支持等多个应用中,top-k dominating查询是一种十分实用的查询,它在潜在的巨大的数据空间中返回k个支配分数最大的元组.现有算法,要么需要为特定的属性组合构建索引,要么需要较大的I/O费用或内存费用,从而无法有效处理海量数据上top-k dominating查询.文中提出一种新的查询算法TDEP,该算法利用以较小代价为每个属性构建的有序列表来有效返回海量数据上的top-k dominating查询结果.文中将TDEP算法的执行明确地分为两个阶段:增长阶段和收缩阶段.在每个阶段,TDEP算法以round-robin方式读取涉及到的有序列表并维护候选元组,直到满足结束条件.文中分析了两个阶段的执行行为,提出一种新的不需要重新读取有序列表的支配分数计算方法.同时,文中还提出有效的早剪切操作,可以有效减少TDEP算法需要维护的候选元组数量.实验结果表明:和现有算法相比,TDEP算法具有较大的性能优势.
展开更多
关键词
海量数据
top
-
k
dominating
查询
TDEP算法
有序列表
早剪切操作
下载PDF
职称材料
一种基于上界值剪枝的用户敏感top-k dominating查询方法
2
作者
徐超
吴丹琪
+1 位作者
陈勇
雷锦涛
《计算机应用研究》
CSCD
北大核心
2023年第1期198-203,208,共7页
信息化社会带来了数据量的快速增长,但也导致数据的完整性和价值密度越来越低,如何从海量不完整数据中快速找到有价值的信息用于用户个性化推荐,已经成为研究的热点。结合上界值剪枝算法,提出一种用户敏感top-k dominating(TKD)查询方法...
信息化社会带来了数据量的快速增长,但也导致数据的完整性和价值密度越来越低,如何从海量不完整数据中快速找到有价值的信息用于用户个性化推荐,已经成为研究的热点。结合上界值剪枝算法,提出一种用户敏感top-k dominating(TKD)查询方法(USTD)。该方法首先结合用户兴趣度,重新定义了不完整数据集上对象的支配关系及其度量方法,计算对象的权重支配分数;然后以重新定义的支配关系,证明了依据上界值可剪枝的条件;最后将上界值剪枝条件融于USTD的查询过程,以从数据集中快速找到前k个满足用户兴趣的数据。实验结果表明,USTD算法在查询速度上有一定提升,在查询结果的评分上具有显著优势。
展开更多
关键词
不完整数据
T
k
D查询
用户敏感
权重支配分数
上界值剪枝
下载PDF
职称材料
题名
一种有效的海量数据Top-k Dominating查询算法
被引量：
4
1
作者
韩希先
李建中
高宏
机构
哈尔滨工业大学计算机科学与技术学院
出处
《计算机学报》
EI
CSCD
北大核心
2013年第10期2132-2145,共14页
基金
国家"九七三"重点基础研究发展规则项目基金(2012CB316200)
国家自然科学基金(61190115
+5 种基金
61173022
61033015
60831160525
61272046
60903016)
哈尔滨工业大学科研创新基金项目(HIT.NSRIF.2014136)资助~~
文摘
在多准则决策支持等多个应用中,top-k dominating查询是一种十分实用的查询,它在潜在的巨大的数据空间中返回k个支配分数最大的元组.现有算法,要么需要为特定的属性组合构建索引,要么需要较大的I/O费用或内存费用,从而无法有效处理海量数据上top-k dominating查询.文中提出一种新的查询算法TDEP,该算法利用以较小代价为每个属性构建的有序列表来有效返回海量数据上的top-k dominating查询结果.文中将TDEP算法的执行明确地分为两个阶段:增长阶段和收缩阶段.在每个阶段,TDEP算法以round-robin方式读取涉及到的有序列表并维护候选元组,直到满足结束条件.文中分析了两个阶段的执行行为,提出一种新的不需要重新读取有序列表的支配分数计算方法.同时,文中还提出有效的早剪切操作,可以有效减少TDEP算法需要维护的候选元组数量.实验结果表明:和现有算法相比,TDEP算法具有较大的性能优势.
关键词
海量数据
top
-
k
dominating
查询
TDEP算法
有序列表
早剪切操作
Keywords
massive
data
top
-
k
dominating
query
TDEP
algorithm
sorted
lists
early
pruning
分类号
TP311 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
一种基于上界值剪枝的用户敏感top-k dominating查询方法
2
作者
徐超
吴丹琪
陈勇
雷锦涛
机构
南京审计大学信息工程学院
南京审计大学审计科学与技术研究院
出处
《计算机应用研究》
CSCD
北大核心
2023年第1期198-203,208,共7页
基金
国家自然科学基金资助项目(71972102)
教育部人文社会科学研究规划基金资助项目(19YJAZH100)
+1 种基金
江苏省高等学校自然科学研究重大项目(20KJA520002)
江苏省高校优秀科技创新团队(2021)。
文摘
信息化社会带来了数据量的快速增长,但也导致数据的完整性和价值密度越来越低,如何从海量不完整数据中快速找到有价值的信息用于用户个性化推荐,已经成为研究的热点。结合上界值剪枝算法,提出一种用户敏感top-k dominating(TKD)查询方法(USTD)。该方法首先结合用户兴趣度,重新定义了不完整数据集上对象的支配关系及其度量方法,计算对象的权重支配分数;然后以重新定义的支配关系,证明了依据上界值可剪枝的条件;最后将上界值剪枝条件融于USTD的查询过程,以从数据集中快速找到前k个满足用户兴趣的数据。实验结果表明,USTD算法在查询速度上有一定提升,在查询结果的评分上具有显著优势。
关键词
不完整数据
T
k
D查询
用户敏感
权重支配分数
上界值剪枝
Keywords
incomplete
data
top
-
k
dominating
query
user
sensitivity
weight
domin
ance
grade
upper
bound
value
pruning
分类号
TP312 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种有效的海量数据Top-k Dominating查询算法
韩希先
李建中
高宏
《计算机学报》
EI
CSCD
北大核心
2013
4
下载PDF
职称材料
2
一种基于上界值剪枝的用户敏感top-k dominating查询方法
徐超
吴丹琪
陈勇
雷锦涛
《计算机应用研究》
CSCD
北大核心
2023
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
