P2P环境中不确定数据Top-k查询处理算法
近年来随着P2P技术的日益发展，P2P环境中的Top-k查询处理技术也越来越成熟．但是，自从不确定数据在数据库的各个领域受到广泛重视，这就引发了学术界和工业界对研发新型的不确定性数据管理技术的兴趣．所以在P2P环境中对不确定数据进行Top-k查询处理就成为了一个新的挑战．主要研究P2P环境下的不确定数据Top-k查询处理技术．首先给出了在不确定数据集上的Top-k查询的定义;然后，以Chord拓扑为例阐述了在P2P环境中对不确定数据的Top-k查询处理算法，并且在保序散列的基础上提出了基于upper-bound的剪枝策略及其改进的路由剪枝策略;最后，通过大量的实验来验证了所提出算法的性能．
对等网络 不确定数据 Top-k查询 数据库 处理算法
孙永佼 王国仁
东北大学信息科学与工程学院 沈阳 110004
国内会议
南昌
中文
280-286
2009-10-15（万方平台首次上网日期，不代表论文的发表时间）