文献详情
无线传感器网络中top-k连接查询处理
外文标题：Algorithms for Top-k Join Queries in Wireless Sensor Networks
文献类型：期刊
作者：莫尚丰^[1]陈丁洁^[2]陈红^[3]李英龙^[4]李翠平^[5]
机构：教育部数据工程与知识工程重点实验室(中国人民大学) 北京100872;中国人民大学信息学院 北京 100872;湖南科技大学 湖南湘潭411201;教育部数据工程与知识工程重点实验室(中国人民大学) 北京100872;中国人民大学信息学院 北京 100872

通讯作者：Chen, H.(chong@ruc.edu.cn)
年：2013
期刊名称：计算机学报
卷：36
期：3
页码范围：557-570
增刊：增刊
收录情况：EI(20131616214491)中文核心期刊要目总览中国科技核心期刊CSCD(CSCD:4787410)
所属部门：信息学院
语言：中文
ISSN：0254-4164
链接地址：http://d.g.wanfangdata.com.cn/Periodical_jsjxb201303009.aspx
DOI：10.3724/SP.J.1016.2013.00557
基金：核高基国家重大专项项目; 国家自然科学基金; 国家自然科学基金重点项目
关键词：无线传感器网络;top-k查询;连接查询;物联网
摘要：无线传感器网络是物联网核心组成部分之一,数据查询处理是无线传感器网络中很重要的一个研究领域.连接查询能在不同的位置监视相似的网络环境,top-k连接查询能进一步得出组合得分最大(或最小)的k个相似网络环境.top-k连接查询根据得分函数计算匹配结果的组合得分,并报告组合得分结果最大(或最小)的k个匹配节点对.文中提出了基本top-k连接算法BTJQ.该算法首先按照得分属性值从大到小对所有元组排序,然后依次取出元组,产生连接结果.对每个连接结果按照得分函数计算组合得分,如果满足停止条件,则停止取元组,并输出连接结果.在BTJQ基础上,作者提出了集中式top-k连接算法CTJQ和优化的集中式top-k连接算法OCTJQ.针对特定应用场景,作者进一步提出了分布式top-k连接算法DTJQ.最后,在真实数据集上验证了各算法.实验结果表明,文中算法好于经典连接算法SENS-Join.
作者其他论文



内存OLAP多核并行查询优化技术研究.焦敏;张延松;王珊,等.计算机学报.2014,1895-1910.
无线传感器网络中隐私保护通用近似查询协议.范永健;陈红;张晓莹,等.计算机学报.2014,915-926.
Co-OLAP:CPU&GPU混合平台上面向星形模型基准的协同OLAP.张宇;张延松;张兵,等.华东师范大学学报（自然科学版）.2014,240-251.
大数据下基于异步累积更新的高效P-Rank计算方法.王旭丛;李翠平;陈红.软件学报.2014,2136-2148.
符号社会网络中正负关系预测算法研究综述.蓝梦微;李翠平;王绍卿,等.计算机研究与发展.2015,52(2),410-422.