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