期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
BTreeU-Topk:基于二叉树的不确定数据上的Top-k查询算法
被引量:
2
1
作者
张慧
郑吉平
韩秋廷
《计算机研究与发展》
EI
CSCD
北大核心
2012年第10期2095-2105,共11页
应用需求的发展衍生各种查询类型,Top-k查询是交互环境下一种重要查询类型.由于数据的不确定性,传统数据上的Top-k查询技术和方法不能直接应用于不确定数据查询.在已有不确定数据上Top-k查询算法的基础上,提出基于二叉树的不确定数据上T...
应用需求的发展衍生各种查询类型,Top-k查询是交互环境下一种重要查询类型.由于数据的不确定性,传统数据上的Top-k查询技术和方法不能直接应用于不确定数据查询.在已有不确定数据上Top-k查询算法的基础上,提出基于二叉树的不确定数据上Top-k查询算法BTreeU-Topk;为了提高算法执行效率,对二叉树进行修剪操作进而提出BTreeOPTU-Topk和BTreePU-Topk算法.实验结果表明,BTreeU-Topk,BTreeOPTU-Topk以及BTreePU-Topk算法在不同数据分布以及k值增长时均优于现有算法.
展开更多
关键词
不确定数据
可能世界语义
二叉树
Top—k
BTreeU—Topk
U—Topk
下载PDF
职称材料
题名
BTreeU-Topk:基于二叉树的不确定数据上的Top-k查询算法
被引量:
2
1
作者
张慧
郑吉平
韩秋廷
机构
南京航空航天大学计算机科学与技术学院
计算机软件新技术国家重点实验室(南京大学)
出处
《计算机研究与发展》
EI
CSCD
北大核心
2012年第10期2095-2105,共11页
基金
高等学校博士学科点专项科研基金项目(20103218110017)
江苏高校优势学科建设工程资助项目
+1 种基金
南京航空航天大学青年科技创新基金项目(NS2010116
NN2012102)
文摘
应用需求的发展衍生各种查询类型,Top-k查询是交互环境下一种重要查询类型.由于数据的不确定性,传统数据上的Top-k查询技术和方法不能直接应用于不确定数据查询.在已有不确定数据上Top-k查询算法的基础上,提出基于二叉树的不确定数据上Top-k查询算法BTreeU-Topk;为了提高算法执行效率,对二叉树进行修剪操作进而提出BTreeOPTU-Topk和BTreePU-Topk算法.实验结果表明,BTreeU-Topk,BTreeOPTU-Topk以及BTreePU-Topk算法在不同数据分布以及k值增长时均优于现有算法.
关键词
不确定数据
可能世界语义
二叉树
Top—k
BTreeU—Topk
U—Topk
Keywords
uncertain data
possible worlds semantics
Binary-Tree
Top-k
btreeu-topk
U-Topk
分类号
TP392 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
BTreeU-Topk:基于二叉树的不确定数据上的Top-k查询算法
张慧
郑吉平
韩秋廷
《计算机研究与发展》
EI
CSCD
北大核心
2012
2
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部