| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | P2P环境下面向不确定数据的Top-k查询 |
| 作者 | 孙永佼 袁野 王国仁 |
| 作者单位 | (医学影像计算教育部重点实验室(东北大学) 沈阳 110819) (东北大学信息科学与工程学院 沈阳 110819) |
| 发表年份 | 2011 |
| 发表月份 | 11期(2155—2164) |
| 文章摘要 | 摘要 分布式环境中的top-k查询已经有了广泛的研究.由于仪器不精确和网络延时等原因，大多数分布式数据都存在不确定性.文中基于水平分布在P2P网络中的不确定数据提出了一个有效的top-k查询处理方法.首先利用Quad-tree构建一个分布式的不确定数据的索引，并基于索引提出了一个空间剪枝算法.然后，根据局部top-k概率与全局top-k概率之间的关系提出不确定数据成为top-k概率的上界，根据top-k概率与skyline概率之间的关系提出不确定数据成为top-k概率的下界，通过两种概率剪枝算法来减少top-k查询在网络中的传输和计算代价，并且进一步减少候选集大小.最后文中采用采样的方法来计算候选集的top-k概率以确定最终的top-k查询结果.大量的实验验证了算法的有效性. 关键词 top-k查询；skyline概率；P2P；Quad-tree；不确定数据 中图法分类号 TP311 DOI号：10.3724/SP.J.1016.2011.02155 |