公共文化服务平台

传感器网络中多近似连续范围查询的处理技术被引量：1: 2010年; 无线传感器网络为数据库研究开辟了新的研究领域,高效利用节点的有限能量是当前研究的主要目标.如果发布到网络中多个近似连续范围查询不经优化处理而独立执行,会造成节点为不同查询重复发送相同感知数据,从而降低网络寿命.针对近似连续范围查询研究了多查询优化技术,设计了一种索引多维范围查询的多叉树结构rq-kd-tree,通过获取多查询的公共查询部分(查询相交区域)以及基于查询相似度合并相交区域上的多个查询、重写查询.最后,实验证明了所提的算法可以实现能量有效的多查询处理过程.; 何文麟陈红; 关键词：传感器网络查询重写

传感器网络中基于自动校准的长周期时间同步算法被引量：1: 2010年; 针对现有时间同步协议在能耗和通信负载方面存在的不足,提出了一种周期同步和自动校准相结合的时间同步算法SLTS.该算法的周期同步采用预告消息机制来实现,而自动校准则是在周期同步的间歇期间,各节点根据晶体振荡器的频率特性来修正自己的逻辑时间,尽可能与标准时间保持一致,从而延长周期同步的时间间隔.实验结果表明SLTS算法可以在保证用户精度需求的前提下大幅降低同步算法的执行频率,在能耗和通信负载方面具有较好的性能.; 吕俊伟蒋文涛皇甫伟王峰; 关键词：时间同步频率特性

基于贝塞尔曲线的WSN等值线绘制算法被引量：2: 2010年; 从无线传感器网络(WSN)环境数值监测应用的实际需求出发,提出了一种应用于该类场景中的等值线绘制(CMBC)算法。CMBC算法基于图形学中常用的贝塞尔(Bezier)曲线理论,通过选择部分节点提供信息给网关节点绘制等值线。此方法有效解决了监测应用场景中对最终监测精度的需求与大量报告节点所引发的高流量负载和网络能耗之间的矛盾。仿真结果表明,CMBC算法和已有研究工作相比能够使用更少的汇报节点完成高精度等值线的绘制,因此CMBC算法能够节省节点的能量,延长网络的生存期。; 安源马彩文孙利民张晨伟方维维; 关键词：等值线绘制 BEZIER曲线环境监测

数据流上近似非可导项集的挖掘算法: 频繁项集是通过对大规模数据进行挖掘获取的代表数据模式的知识结构.非可导频繁项集作为频繁项集的有效压缩方式,能够高效深入地挖掘海量数据、稠密数据与数据流当中的规律.针对项集在计算界限值时代价昂贵的缺点,提出了近似可导项集的...; 黄崇争李海峰陈红; 关键词：数据流数据流挖掘; 文献传递

传感器网络中多近似连续范围查询的处理技术: 无线传感器网络为数据库的研究开辟了新的研究领域,高效利用节点的有限能量是当前研究的主要目标。如果发布到网络中多个近似连续范围查询不经过优化处理而独立执行,会造成节点为不同查询重复发送相同感知数据,从而增加节点的能耗,降低...; 何文麟曹芳菲陈红; 关键词：传感器网络; 文献传递

基于内存的联机分析处理系统: 基于现有磁盘联机分析处理系统(online analytical processing,OLAP)的不足及计算机新硬件的发展,研制了MMOLAP(main memory OLAP)系统,MMOLAP除具有切片、切块、下钻...; 周国亮陈红王珊冯海军何国明徐凡张延松李翠平王琪曾纪鹏; 关键词：WHAT-IF分析查询重写整数规划; 文献传递

数据流上近似非可导项集的挖掘算法被引量：1: 2010年; 频繁项集是通过对大规模数据进行挖掘获取的代表数据模式的知识结构.非可导频繁项集作为频繁项集的有效压缩方式,能够高效深入地挖掘海量数据、稠密数据与数据流当中的规律.针对项集在计算界限值时代价昂贵的缺点,提出了近似可导项集的概念,并基于纵向数据格式实现了挖掘算法MANDI,能够提高支持度计算和项集间操作的速度.另外,为了满足数据流实时、快速的特点,讨论并证明了近似可导项集的增量性质,提出了可动态更新的算法UANDI.通过实验验证了两种算法的可行性和有效性.; 黄崇争李海峰陈红; 关键词：数据流数据流挖掘

基于图形处理器的并行方体计算被引量：7: 2010年; 方体(cube)计算是数据仓库和联机分析处理(Online analytical processing,OLAP)领域的核心问题,如何提高方体计算性能获得了学术界和工业界的广泛关注,但目前大部分方体算法都没有考虑最新的处理器架构.近年来,处理器从单一计算核心进化为多个或许多个计算核心,如多核CPU、图形处理器(Graphic Processing Units,GPU)等.为了充分利用现代处理器的多核资源,该文提出了基于GPU的并行方体算法GPU-Cubing,算法采用自底向上、广度优先的划分策略,每次并行完成一个cuboid的计算并输出;在计算cuboid过程中多个分区同步处理,分区内多线程并行.GPU-Cubing算法适合GPU体系结构,并行度高.与BUC算法相比,基于真实数据集的完全方体计算可以获得一个数量级以上的加速比,冰山方体获得至少2倍以上的加速.; 周国亮陈红李翠平王珊郑涛; 关键词：图形处理器实时数据仓库联机分析处理

基于图形处理器的Cuboid算法: 近年来,基于图形处理器的通用计算获得了广泛关注,并在多个领域取得了进展.内存OLAP减少了磁盘I/O,但基于单核或多核CPU的计算能力及cache miss成为新的性能瓶颈,从而无法保证好的效率.而图形处理器由于其众多核...; 周国亮冯海军何国明陈红李翠平王珊; 关键词：图形处理器通用计算模型; 文献传递

无线传感器网络中中位数查询算法研究被引量：1: 2010年; 低廉的价格和恶劣的环境会导致传感器节点采样数据中存在误差和异常数据，所以有时候需要通过中位数查询来反映整个监测区域的平均水平.本文首先提出了基于等高直方图的中位数查询算法HMA，然后我们对其进行了扩展，提出了结合直方图与过滤器的HFMA算法，每个采样周期中只需要收集落在过滤器当中的数据并聚集数据的影响因子，基站根据收集的数据和影响因子聚集值计算出中位数.实验表明HFMA算法优于NAIVE算法和HMA算法，可以有效的节省能量开销，提高网络生命周期.; 吴中博张辉陈红; 关键词：传感器网络过滤器

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

国家高技术研究发展计划(2008AA01Z120)