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