| 无线传感器网络中top-k连接查询处理 |
| |
| 引用本文： | 莫尚丰,陈丁洁,陈红,李英龙,李翠平.无线传感器网络中top-k连接查询处理[J].计算机学报,2013,36(3). |
| |
| 作者姓名： | 莫尚丰 陈丁洁 陈红 李英龙 李翠平 |
| |
| 作者单位： | 1. 教育部数据工程与知识工程重点实验室(中国人民大学) 北京100872;中国人民大学信息学院 北京 100872;湖南科技大学 湖南湘潭411201
2. 教育部数据工程与知识工程重点实验室(中国人民大学) 北京100872;中国人民大学信息学院 北京 100872 |
| |
| 基金项目： | 核高基国家重大专项项目，国家自然科学基金，国家自然科学基金重点项目 |
| |
| 摘 要： | 无线传感器网络是物联网核心组成部分之一,数据查询处理是无线传感器网络中很重要的一个研究领域.连接查询能在不同的位置监视相似的网络环境,top-k连接查询能进一步得出组合得分最大(或最小)的k个相似网络环境.top-k连接查询根据得分函数计算匹配结果的组合得分,并报告组合得分结果最大(或最小)的k个匹配节点对.文中提出了基本top-k连接算法BTJQ.该算法首先按照得分属性值从大到小对所有元组排序,然后依次取出元组,产生连接结果.对每个连接结果按照得分函数计算组合得分,如果满足停止条件,则停止取元组,并输出连接结果.在BTJQ基础上,作者提出了集中式top-k连接算法CTJQ和优化的集中式top-k连接算法OCTJQ.针对特定应用场景,作者进一步提出了分布式top-k连接算法DTJQ.最后,在真实数据集上验证了各算法.实验结果表明,文中算法好于经典连接算法SENS-Join.
|
| 关 键 词： | 无线传感器网络 top-k查询 连接查询 物联网 |
Algorithms for Top-k Join Queries in Wireless Sensor Networks |
| |
| MO Shang-Feng
,
CHEN Ding-Jie
,
CHEN Hong
,
LI Ying-Long
,
LI Cui-Ping.Algorithms for Top-k Join Queries in Wireless Sensor Networks[J].Chinese Journal of Computers,2013,36(3). |
| |
| Authors: | MO Shang-Feng CHEN Ding-Jie CHEN Hong LI Ying-Long LI Cui-Ping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
