传感器网络中多近似连续范围查询的处理技术
文献类型:会议
作者:何文麟[1]
机构: 中国人民大学信息学院;中国人民大学数据工程与知识工程教育部重点实验室
年:2009
会议名称:第26届中国数据库学术会议
会议论文集: 第26届中国数据库学术会议论文集(A辑)
页码范围:7
会议地点:中国江西南昌
会议开始日期:2009-10-15
所属部门:信息学院;数据工程与知识工程教育部重点实验室
语言:中文
关键词:传感器网络;近似连续范围查询;多查询优化
摘要:无线传感器网络为数据库的研究开辟了新的研究领域,高效利用节点的有限能量是当前研究的主要目标。如果发布到网络中多个近似连续范围查询不经过优化处理而独立执行,会造成节点为不同查询重复发送相同感知数据,从而增加节点的能耗,降低网络寿命。本文针对近似连续范围查询研究了多查询优化技术,设计了一种索引多维范围查询的多叉索引树结构rq-kd-tree,通过获取多查询的公共查询区域(查询相交区域)以及基于查询相似度的概念合并相交区域上的多个查询、重写查询。最后,实验证明了本文所提的算法可以实现能量有效的多查询处理过程。
作者其他论文
内存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.