传感器网络中能量高效的区域连接算法研究
文献类型：会议
作者：谢志军[1]
机构：中国人民大学信息学院,北京,100872;数据工程与知识工程教育部重点实验室,北京,100872;福建工程学院计算机应用技术研究所,福州,350014;中国人民大学信息学院,北京,100872;数据工程与知识工程教育部重点实验室,北京,100872
年：2007
会议名称：第二十四届中国数据库学术会议
会议论文集：第二十四届中国数据库学术会议论文集
页码范围：50-54
会议地点：海口
会议开始日期：2007-10-20
所属部门：信息学院
语言：中文
关键词：传感器网络;分布式数据;查询处理;区域连接算法
摘要：提出了一种能量有效的区域连接算法PTRJ(power-effective two region join).在PTRJ中,首先利用基于域的分布式数据汇聚模型DDAM(distributed data aggregation model)把传感器网络按域划分来构建连通核,查询只需在连通核中寻径,因而能明显减少寻径时间复杂度并且具有更好的分布性.在区域连接算法中,借鉴分布式数据库中半连接的思想,只是把连接属性中的元组投送到路径中的某个区域进行匹配运算,并不需要把整个连接表在网络中进行发送,因而能够更好地节省能量.理论分析和实验表明该算法较传统算法在节省能量上有更好的表现.
作者其他论文
内存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.
