教育部科学技术研究重点项目(106006) 作品数:6 被引量:19 H指数:2 相关作者: 陈红 李翠平 谢志军 樊小泊 吴中博 更多>> 相关机构: 中国人民大学 福建工程学院 教育部 更多>> 发文基金: 教育部“新世纪优秀人才支持计划” 教育部科学技术研究重点项目 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 更多>>
传感器网络中能量高效的聚集算法研究 聚集运算是传感器网络查询处理中最重要的一个运算.现有计算Max和Min的聚集算法中,大多是簇内节点把当前采集到的值发送到簇头节点,然后由簇头节点做聚集运算,选出本簇的Max或Min值.提出了一种能量有效的网内聚集算法PI... 谢志军 陈红关键词:传感器网络 分域 分布式数据 查询处理 文献传递 传感器网络中能量高效的聚集算法研究 2007年 聚集运算是传感器网络查询处理中最重要的一个运算.现有计算Max和Min的聚集算法中,大多是簇内节点把当前采集到的值发送到簇头节点,然后由簇头节点做聚集运算,选出本簇的Max或Min值.提出了一种能量有效的网内聚集算法PIA(power-efficient in-network aggregation).在PIA中,首先利用基于域的分布式数据汇聚模型DDAM(distributed data aggregation model)把传感器网络按域划分来构建连通核,查询只需在连通核中寻径,因而能明显减少寻径时间复杂度并且具有更好的分布性.在PIA中,核心节点把当前路径中的Max和Min值传送到节点上,如果节点的值不符合要求就放弃本次传送,因而能够明显减少数据的传送次数,从而达到节省能量的目的.理论分析和实验表明,该算法较传统算法在节省能量上有更好的表现. 谢志军 陈红关键词:传感器网络 分域 分布式数据 查询处理 传感器网络中能量高效的区域连接算法研究 被引量:1 2007年 提出了一种能量有效的区域连接算法PTRJ(power-effective two region join).在PTRJ中,首先利用基于域的分布式数据汇聚模型DDAM(distributed data aggregation model)把传感器网络按域划分来构建连通核,查询只需在连通核中寻径,因而能明显减少寻径时间复杂度并且具有更好的分布性.在区域连接算法中,借鉴分布式数据库中半连接的思想,只是把连接属性中的元组投送到路径中的某个区域进行匹配运算,并不需要把整个连接表在网络中进行发送,因而能够更好地节省能量.理论分析和实验表明该算法较传统算法在节省能量上有更好的表现. 谢志军 陈红关键词:传感器网络 分域 分布式数据 查询处理 传感器网络中能量高效的区域连接算法研究 提出了一种能量有效的区域连接算法PTRJ(power-effective two region join).在PTRJ中,首先利用基于域的分布式数据汇聚模型DDAM(distributed data aggregatio... 谢志军 陈红关键词:传感器网络 分域 分布式数据 查询处理 文献传递 数据流中一种有效的当前频繁序列挖掘方法 被引量:2 2007年 给出了一种基于滑动窗口挖掘频繁序列算法。该算法给出了ε-近似序列集的定义,利用一种压缩的数据结构GSP-tree来存储和维护整个滑动窗口中各分区的近似序列集,并通过合并各分区的近似序列集来响应用户当前的查询请求。 黄崇争 吴元锡 陈红关键词:数据流 基于能量水平的多Sink节点传感器网络路由算法 被引量:15 2008年 单Sink节点传感器网络存在着部分关键路径上节点能量消耗过快、路由选择算法单一以及Sink节点失效等问题.首先提出了多Sink节点传感器网络数据收集的系统框架;给出了拓扑发现和维护策略;然后提出了基于最小能量消耗路由算法.在分析了该算法的不足后提出了基于能量水平的路由算法,按照计算得到的能量水平选择最优的路径进行数据传送.实验证明,基于能量水平的路由算法比基于最小能量消耗路由算法能更有效提高传感器网络的使用寿命. 吴中博 樊小泊 陈红关键词:传感器网络 体系结构 路由 一种XML立方体 随着B2B等应用的推广和普及,可以设想不久的将来大量的商业数据将存储在XML数据库中.因此,直接对XML数据进行联机分析是一个值得研究的问题.受Dwarf数据方体的启发,首先把事实表中的元组按照一定的维序变换为一棵前缀树... 李盛恩 李翠平 王珊 杨婧关键词:XML数据 前缀树 XML文档 文献传递 一种基于kNN的控制关系分析方法 2007年 控制关系(dominant relationship)在Skyline计算、Rank-Aware查询处理以及市场分析等方面有着非常广泛的应用,自提出以来受到越来越多的关注.对于一个N维的数据集,其中的一个点p能控制另一个点q,当且仅当p在各个维上的值都不比q差,而且至少在一个维上的值比q要好.在最近的研究工作中指出,基于以上定义的控制关系可以用于市场分析中的产品定位问题,对于一个产品而言,控制能力越强(能控制的顾客越多)该新产品就越好.但是考虑到一个产品要在各个属性上都有非常好的表现是非常困难的,放松了控制关系的定义,认为当一个产品在各个属性上的取值都与顾客的偏好"近似"时,该产品就能控制这个顾客(即能满足该顾客的要求).另外此前的工作在分析产品的市场定位时没有考虑竞争对手的影响,导致分析的结果不能用于实际应用.基于以上考虑,定义了一种新的基于kNN的控制关系,并将其用于市场竞争且资源受限情况下的产品分析和市场定位问题.在R*树的基础上,提出了一种新的控制关系分析算法.实验验证了所提出的方法是有效的. 魏萌芽 李翠平 陈红关键词:KNN 一种基于kNN的控制关系分析方法 控制关系(dominant relationship)在Skyline计算、Rank-Aware查询处理以及市场分析等方面有着非常广泛的应用,自提出以来受到越来越多的关注.对于一个N维的数据集,其中的一个点p能控制另一个... 魏萌芽 李翠平 陈红关键词:KNN 文献传递 一种基于XML的多维数据模型XML(H) 被引量:1 2007年 在多维数据模型ER(H)的基础之上,建立了一种新的用XML表示的多维数据模型XML(H)。该模型用自然的XML语言表示了多维数据模型中的维、层、成员、成员之间的关系、层之间的关系等概念,以及对维和立方体所进行的各种操作。 李盛恩 李翠平 王珊 朱玲关键词:联机分析处理 多维数据库 立方体