国家科技支撑计划(2008BAH37B05084)
- 作品数:6 被引量:8H指数:2
- 相关作者:聂瑞华郑凯颜洁林南晖索女中更多>>
- 相关机构:华南师范大学更多>>
- 发文基金:国家科技支撑计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种快速的单模式匹配算法被引量:2
- 2013年
- 在分析了BM算法以及一些重要的改进算法的基础上,提出一种新的改进算法——Y_BMHS算法.利用辅助的二维数组,考虑了文本串后间隔的两位字符和模式串首字符的唯一性,使得最大位移提升到m+3,出现概率也显著提高,加快了匹配速度.证明Y_BMHS算法比BM、BMH、BMHS等算法有更好的性能.
- 杨子江聂瑞华
- 关键词:二维数组BMH算法BM算法
- 数据集成中基于组合相似度计算的属性映射搜索算法被引量:3
- 2011年
- 针对企业数据物化集成中属性映射技术存在的问题,提出了基于组合相似度计算的属性映射搜索算法(SACS)。通过建立直观的属性相似度计算因子和组合公式,在数据源属性间遍历搜索映射关系,从而规避传统属性映射技术在机器学习过程中数据样本的选择问题,提高属性映射关系的查准率和查全率。
- 郑凯梁卓明郑文栋
- 关键词:数据集成属性映射相似度计算
- 基于令牌桶的分级动态流量整形算法
- 2011年
- 区分服务和流量整形是保证实时应用和关键应用得到相应QoS的重要技术。提出基于二级令牌分配机制的流量整形结构,逐级设计令牌分配的具体算法。该算法使区分服务网络中优先级较高的数据流获得更多的出口带宽资源,同时根据输出需求动态调整同优先级数据流的带宽资源,兼顾优先和公平,提高企业网络出口有限带宽的使用效益。
- 林南晖索女中
- 关键词:令牌桶动态轮询
- 网格环境下的可分割算法的改进
- 2013年
- 针对统一多路调度(Uniform Multi-Round,UMR)算法存在的问题,作业的执行时间并不是随着工作节点个数增加而减少,提出在网格环境下,最优UMR调度算法:对指定的作业,合理分配资源节点个数,而不是对资源节点的全部使用,使资源节点数利用最小的情况下,作业的执行时间最短。实验结果表明,该算法充分利用了网格资源,提高了作业的执行效率。
- 颜洁
- 关键词:网格作业调度
- 作业可分割的数据采集系统被引量:2
- 2014年
- 随着网络规模的增长和IPv6协议的发展,用户增强对大规模网络系统进行数据信息的采集和监控的需求.现有网络性能管理系统主要采用一个工作节点进行网元性能数据采集,获取大量小任务后通过SNMP协议直接执行,出现响应时间长、网络带宽占用大的问题.针对此问题,在兼容IPv4/IPv6的网络环境中,提出了作业可分割的数据采集系统:系统采用集群模式克服单节点执行效率瓶颈,并针对大量小作业,采用基于采集节点动态反馈负载权重,通过负载权重分析当前不同采集机的任务执行能力,进行任务的重组、封装成新的任务,并将新任务发送到相应的采集节点上.实验结果证明,改进的数据采集系统能够提高作业流的处理能力,降低响应时间,减少对网络带宽的占用.
- 颜洁聂瑞华
- 关键词:网络管理数据采集集群XML负载均衡
- 面向查询集覆盖的物化视图选择算法被引量:1
- 2013年
- 为了解决大容量物理存储条件下数据仓库的物化视图选择问题,提出一种面向查询集覆盖的物化视图选择算法.首先给出了一些概念和定义,然后从视图集的多维数据格中抽取和裁剪出候选视图集,并定义视图物化的效益模型,最后在存储容量的限制下逐步淘汰收益最小的应答查询的冗余视图,得到覆盖所有查询的最优物化视图集.实验结果表明,该算法在较大物理存储条件下的物化视图选择效率优于以往算法,且能够消除物化视图在应答查询时存在的时延"抖动"现象,应答用户查询的平均时间也大为缩短.
- 郑凯林南晖索女中
- 关键词:物化视图