刘燕兵

作品数:26被引量:158H指数:6
导出分析报告
供职机构:中国科学院信息工程研究所更多>>
发文主题:串匹配模式串自动机文本多模式串匹配更多>>
发文领域:自动化与计算机技术文化科学电子电信语言文字更多>>
发文期刊:《计算机工程与应用》《通信学报》《计算机应用与软件》《计算机应用研究》更多>>
所获基金:国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划国家242信息安全计划更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于异构社交网络信息和内容信息的事件推荐被引量:14
《软件学报》2020年第4期1212-1224,共13页尚燕敏 曹亚男 刘燕兵 
国家自然科学基金(61602466,61403369);国家重点研发计划(2016YFB0801300)。
基于事件的社交网络使得事件推荐受到越来越多的关注.不同于其他推荐问题(如电影推荐等),事件推荐具有3类不同信息:用户构成的异构社交网络关系信息(在线社交网络和离线社交网络)、用户/事件的内容信息、用户对事件的隐式反馈信息.如何...
关键词:事件推荐 异构社交网络 内容信息 正则项 贝叶斯潜在因子模型 
一种针对DFA状态爆炸的正则表达式匹配方法被引量:4
《计算机工程》2019年第4期148-156,共9页王翔 卢毓海 马伟 刘燕兵 
国家重点研发计划(2016YFB0800303);中国科学院信息工程研究所基础前沿项目(Y7Z0351101)
针对基于确定有限状态自动机的匹配引擎在大规模、复杂规则下会出现状态爆炸的问题,提出正则表达式子串抽取算法。通过将子串抽取算法应用于DFA状态爆炸场景,设计基于子串抽取的正则匹配引擎。实验结果表明,该算法在单个规则上运行时间...
关键词:正则表达式 确定有限自动机 状态爆炸 子串抽取 匹配引擎 
基于二级索引结构的图压缩算法被引量:1
《通信学报》2018年第6期109-115,共7页李高超 李犇 卢毓海 刘梦雅 刘燕兵 
国家重点研发计划基金资助项目(No.2016YFB0800300);中国科学院信息工程研究所基础前沿基金资助项目(No.Y7Z0351101)~~
目前,各领域对图数据的分析、应用需求日益增加,且对结构复杂、耦合度高的大规模图数据的管理面临着速度低下和空间开销大的双重挑战。面对图数据管理中查询耗时高和空间占比大的难题,提出一种图数据二级索引压缩算法——GCom Idx。该...
关键词:二级索引 图压缩 键值结构 属性查询 邻居查询 
图数据分析系统计算模型综述被引量:5
《计算机应用研究》2017年第11期3204-3213,共10页刘梦雅 刘燕兵 于静 郭莉 孙志刚 
中国科学院战略先导研究专项资助项目(XDA06031000);新疆维吾尔自治区科技项目(201230123);国家自然科学基金资助项目(61402475;61272427)
为适应图数据规模巨大、耦合性强、动态变化等特点,实现大规模图数据的高效分析计算,对图计算系统计算模型的研究现状进行了调研和综述。介绍了图计算系统的产生和发展,然后将主流图计算系统中的计算模型按照计算对象分为节点中心计算...
关键词:图算法 图数据 图计算系统 图计算模型 数据一致性 
支持模式串动态更新的多模式匹配Karp-Rabin算法被引量:6
《计算机工程与应用》2017年第4期39-44,69,共7页王歧 卢毓海 刘洋 刘燕兵 谭建龙 孙波 
国家自然科学基金(No.61272427);中国科学院战略性科技先导专项(No.XDA06031000);新疆自治区科技专项(No.201230123)
多模式匹配算法是网络监测和内容过滤系统的核心算法,但是现有的多模式匹配算法无法实现高并发下动态更新模式串的功能。通过改进Karp-Rabin算法,实现了多模式字符串匹配技术,实验表明多模式Karp-Rabin算法具有良好的性能。随后在多模式...
关键词:多模式匹配 Karp-Rabin算法 动态更新 入侵检测系统 多线程 
FilterFA:一种基于字符集规约的模式串匹配算法被引量:4
《通信学报》2016年第12期103-114,共12页张萍 何慧敏 张春燕 曹聪 刘燕兵 谭建龙 
中国科学院战略性科技先导专项基金资助项目(No.XDA06031000);新疆自治区科技专项基金资助项目(No.201230123)~~
多模式串匹配技术是入侵检测系统的核心技术之一,Aho-Corasick算法广泛应用于其中。针对AC自动机内存开销巨大影响算法性能的问题,提出一种基于字符集规约的改进算法——FilterFA。利用字符集映射函数将原字符集压缩为多个像字符集,针...
关键词:入侵检测 多模式串匹配 字符集规约 字符集映射 
基于GPU的精确串匹配算法综述被引量:1
《计算机应用研究》2016年第7期1921-1928,1935,共9页张春燕 谭建龙 刘燕兵 郭莉 
国家自然科学基金资助项目(61202477;61272427);新疆自治区科技专项资助项目(201230123);中国科学院战略性科技先导专项基金资助项目(XDA06031000)
精确串匹配是计算机领域的一个经典问题。在大数据时代,海量的数据给串匹配问题带来巨大的挑战。当前,GPU的应用得到学术界和工业界的广泛关注,基于GPU的串匹配算法研究已成为学术界的焦点。为展示近年的研究,综述了基于GPU的精确串匹...
关键词:模式串匹配 精确串匹配 GPU加速 计算统一装置结构 
HashTrie:一种空间高效的多模式串匹配算法被引量:7
《通信学报》2015年第10期172-180,共9页张萍 刘燕兵 于静 谭建龙 
国家自然科学基金青年基金资助项目(61202477);国家高技术研究发展计划("863"计划)基金资助项目(2011AA010703);中国科学院战略性科技先导专项基金资助项目(XDA06030602)~~
经典的多模式串匹配算法AC的内存开销巨大,已经无法满足当前高速网络环境下大规模特征串实时匹配的应用需求。针对这一问题,提出一种空间高效的多模式串匹配算法—Hash Trie。该算法运用递归散列函数,将模式串集合的信息存储在位向量中...
关键词:入侵检测 多模式串匹配 位向量 递归散列函数 空间高效 
HybridFA:一种基于统计的AC自动机空间优化技术被引量:4
《通信学报》2015年第7期31-39,共9页熊刚 何慧敏 于静 刘燕兵 郭莉 
中国科学院战略性科技先导专项基金资助项目(XDA06030602);国家高技术研究发展计划("863"计划)基金资助项目(2011AA010703);国家自然科学基金青年基金资助项目(61202477)~~
针对高级Aho-Corasick(AC)自动机为提高串匹配速度而造成的空间浪费问题,研究发现数据流对自动机节点的访问规律,据此提出基于数据访问特征的混合自动机构建算法Hybrid FA。分别研究了基于访问频率、访问层次以及结合上述2种特征对AC自...
关键词:多模式串匹配 空间优化 高级AC自动机 统计策略 节点完全化 
大规模图数据匹配技术综述被引量:36
《计算机研究与发展》2015年第2期391-409,共19页于静 刘燕兵 张宇 刘梦雅 谭建龙 郭莉 
国家自然科学基金项目(61202477);中国科学院战略性科技先导专项基金项目(XDA06031000);国家"八六三"高技术研究发展计划基金项目(2012AA012502)
在大数据时代海量的多源异构数据间存在着紧密的关联性,图作为表示数据之间关系的基本结构在社交网络分析、社会安全分析、生物数据分析等领域有着广泛应用.在大规模图数据上进行高效地查询、匹配是大数据分析处理的基础问题.从应用角...
关键词:图数据管理 图模式匹配 精确匹配 子图同构 索引技术 图搜索 
检索报告 对象比较 聚类工具 使用帮助 返回顶部