BTreeU-Topk:基于二叉树的不确定数据上的Top-k查询算法

摘要：

　　应用需求的发展衍生各种查询类型,Top-k查询是交互环境下一种重要查询类型。由于数据的不确定性,传统数据上的Top-k查询技术和方法不能直接应用于不确定数据查询。在已有不确定数据上Top-k查询算法的基础上,提出基于二叉树的不确定数据上Top-k查询算法BTreeU-Topk；为了提高算法执行效率,对二叉树进行修剪操作进而提出BTreeOPTU-Topk和BTreePU-Topk算法。实验结果表明,BTreeU-Topk,BTreeOPTU-Topk以及BTreePU-Topk算法在不同数据分布以及k值增长时均优于现有算法。

关键词： 不确定数据 查询算法 二叉树 算法优化

作者: Zhang Hui 张慧 Zheng Jiping 郑吉平 Han Qiuting 韩秋廷

作者单位: College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanj 南京航空航天大学计算机科学与技术学院 南京 210016 College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanj 南京航空航天大学计算机科学与技术学院 南京 210016;计算机软件新技术国家重点实验室(南京大学) 南京210093

会议类型: 国内会议

会议名称: 第29届中国数据库学术会议

会议地点: 合肥

会议语种:中文

页码: 2095-2105

在线出版日期: 2012-10-01（万方平台首次上网日期，不代表论文的发表时间）