|
|||||
|
|
| 基于不确定数据的分布式Top-k查询算法 | |
| 作者姓名： | 王爽 王国仁 |
| 作者单位： | 东北大学软件学院,辽宁,沈阳,110004;东北大学信息科学与工程学院,辽宁,沈阳,110004;东北大学信息科学与工程学院,辽宁,沈阳,110004 |
| 基金项目： | 国家自然科学基金资助项目(60873011) |
| 摘 要： | 目前基于不确定数据的Top-k查询算法仅考虑了集中式的环境,为了解决分布式系统中节省系统带宽的问题,在此基础上,提出了在分布式环境中基于不确定数据的Top-k查询算法UDTopk.该算法定义了一个候选集(candidate set),仅使用候选集中的数据,而不用访问数据集中所有数据,就可以得到正确的Top-k查询答案.算法通过动态维护候选集、仅传输少量数据,达到减少网络中数据传输的目的.实验结果表明,该算法可以有效地节省网络带宽. |
| 关 键 词： | Top-k查询 不确定数据 分布式处理 通信代价 查询处理 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《东北大学学报(自然科学版)》下载全文 | |