谭建龙 作品数:217 被引量:336 H指数:9 供职机构: 中国科学院信息工程研究所 更多>> 发文基金: 国家高技术研究发展计划 国家自然科学基金 国家重点基础研究发展计划 更多>> 相关领域: 自动化与计算机技术 电子电信 文化科学 语言文字 更多>>
一种状态爆炸型正则表达式的识别方法及系统 本发明公开了一种状态爆炸型正则表达式的识别方法及系统。本方法为:1)对于一待识别的正则表达式,生成其对应的NFA图,得到该正则表达式对应的NFA图集合;2)对于NFA图集合中的每一NFA图,提取该NFA图中的所有根子图并... 卢毓海 王晓琳 张春燕 刘燕兵 谭建龙 郭莉一种关键词匹配方法和系统 本发明公开了一种关键词匹配方法和系统。首先读入关键词文件,统计关键词个数,设置多个过滤散列表和一个校验散列表的掩码或大小;根据关键词和上述散列表掩码或大小构造该过滤散列表和该校验散列表;根据过滤散列表和校验散列表对输入的... 谭建龙 刘燕兵 刘萍 郭莉文献传递 一种基于微博的事件实时监测方法及系统 本发明涉及一种基于微博的事件实时监测方法及系统,所述方法包括:异常事件检测步骤,输入事件关键词,统计与事件关键词相关的微博数量,采用波峰识别方法将统计的微博数量以曲线图展示,将曲线图中的波峰时间作为事件的异常时间点,将存... 李凌云 张鹏 曹亚男 乔治 敖吉 谭建龙 郭莉文献传递 一种稠密子图抽取方法和系统 本发明涉及一种稠密子图抽取方法和系统,属于计算机软件技术领域。该方法包括:对原图采用Mas策略进行子图分割,得到节点序列L;对节点序列L进行合并检查,无法通过合并检查的结点重新回到原图做后续的分割;对通过合并检查的子图结... 刘燕兵 夏辉 袁方方 张春燕 曹聪 卢毓海 谭建龙一种可自调参数的串匹配方法和系统 本发明涉及一种可自调参数的串匹配方法和系统。该方法包括:步骤1,实时监测模式串匹配算法应用环境的特征指标,获取该特征指标的变化状况;步骤2,依据模式串匹配算法应用环境的特征指标的变化状况和调整策略决定是否调整算法参数,如... 刘萍 刘燕兵 谭建龙 郭莉文献传递 一种空间高效的多模式串匹配方法和系统 本发明涉及一种空间高效的多模式串匹配方法和系统。首先提出了一种新的存储模式串的数据结构HashTrie,利用位向量表将原模式串矩阵存储为一维表的形式,避开传统方法存储自动机的状态转移矩阵问题;利用递归的哈希函数方法求出这... 张萍 刘燕兵 谭建龙 郭莉基于字符集变换的自动机空间压缩方法及系统 本发明提供一种基于字符集变换的自动机空间压缩方法,步骤包括:将模式串集构建成自动机,并生成状态转移矩阵;读取状态转移矩阵的各个状态行,计算最佳变换参数、最小有效后继状态和最大有效后继状态;根据状态转移矩阵和最佳变换参数,... 孙恭鑫 卢毓海 刘燕兵 张春燕 谭建龙 郭莉文献传递 一种实用Internet内容版权保护系统的设计与实现 被引量:21 2001年 ICCP是一个基本满足 Internet内容版权保护要求的系统 .系统采用加密、认证的版权保护技术 ,同时支持用户在线或离线地访问出版物 .系统使用一种可以证明责任性的安全协议来保证版权一定得到保护 .系统使用插件技术来确保客户端的安全运行和方便的拦截和解密 Internet数据 ,保证系统和 Internet紧密集成在一起 .系统的实现对于数字化图书馆和电子出版等应用有实际的意义 . 谭建龙 庄超 白硕关键词:网络安全 插件技术 数字版权 版权保护 INTERNET 一种基于DNS水印技术的解析器探测方法及其分类方法 本发明公开了一种基于DNS水印技术的解析器探测方法及其分类方法,属于计算机网络领域。本发明中通过自建的权威域名服务器,可以从DNS解析中的权威侧收集数据,能够发现大量非公开的递归解析器;使用DNS水印和权威域名服务器动态... 朱宇佳 莫迪凯 李白杨 韩丁康 揭真 刘庆云 杨嵘 谭建龙H-Tree:一种面向大数据流在线监测的层次索引 被引量:4 2015年 随着计算机网络的迅猛发展和大数据时代的到来,数据越来越频繁地呈现出多属性异构的特点.这种包含多种不同类型属性的大数据流称为异构大数据流(Heterogeneous Big Data Streams).在面向大规模数据在线监测分析的应用中,通常需要在异构大数据流上注册大规模监测规则.因此,对于每一个数据流元组,必须用最小的计算开销满足所有的规则.同时,由于大数据流上监测规则集异常庞大,提高规则监测的性能是大规模数据流在线监测的关键.基于此,该文提出一种层次化的索引结构H-Tree及其在线规则匹配算法.具体的,H-Tree将大数据流上的属性集划分为离散型属性和连续型属性.基于不同的属性集,构建两层索引结构:在第1层,通过改进的红黑树对离散型谓词构建触发索引;在第2层,通过量化连续型谓词构建多维索引结构.H-Tree的在线规则匹配算法利用关联关系表对两层索引的监测结果进行融合过滤.实验分析表明,与经典的R+方法相比较,H-Tree通过层次化的索引结构,在不降低准确度的前提下,显著提升了大数据流的监测效率. 臧文羽 李军 李军 方滨兴关键词:索引