一种带稀疏间隙约束的并行模式匹配算法

来源 :软件学报 | 被引量 : 0次 | 上传用户：jinke1983

【摘要】

：

带通配符的模式匹配是一个经典的研究问题,带有可变间隙约束的模式匹配是近年来比较热门的研究方向.为适应某些查询精度要求较高的应用领域,提出一种在稀疏间隙约束条件下求

【作者】

：

周开来陈红熊子绎李翠平孙辉

【机构】

：

数据工程与知识工程国家教育部重点实验室（中国人民大学）,中国人民大学信息学院,郑州轻工业大学软件学院

【出处】

：

软件学报

【发表日期】

：

2018年12期

【关键词】

：

模式匹配稀疏间隙约束后缀自动机并行算法通配符 pattern matching sparse gaps constraint suffix automa

【基金项目】

：

国家重点研发计划(2016YFB1000702),国家重点基础研究发展计划(973)(2014CB340402),国家高技术研究发展计划(863)(2014AA015204),国家自然科学基金(61272137,61202114,61532021),国家社会科学基金(12&ZD220),中国人民大学科学研究基金(中央高校基本科研业务费专项资金资助)项目成果(15XNLQ06).

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

带通配符的模式匹配是一个经典的研究问题,带有可变间隙约束的模式匹配是近年来比较热门的研究方向.为适应某些查询精度要求较高的应用领域,提出一种在稀疏间隙约束条件下求解模式匹配完备解的算法SGPM-SAI(pattern matching with sparse gaps constraint based on suffix automaton index).SGPM-SAI通过对文本串预处理,建立一种称为W-SAM的图索引结构,然后对模式串分段查找EndPos集合,最后以集合归并求交的方法得到模式匹配的完备

其他文献

数据驱动的双层次软件过程挖掘方法

为了解决软件过程数据因活动信息及案例属性的缺失而无法应用传统过程挖掘方法的问题,以软件过程数据为研究对象,提出了一种双层次的软件过程挖掘方法.在活动层,提出加权结构

期刊

软件过程数据软件过程挖掘模糊聚类启发式关系度量software process datasoftware process miningfuzzy c

让大地增绿为人间献美——吴堡县林业局2012年“三年植绿大行动”启动年工作纪实

吴堡县是位于黄河北干流中段的一个山区小县。今年以来。该县林业局在吴堡县委、县政府的领导下，在省、市林业局等业务部门的指导及支持下，积极响应中央大力开展“身边增绿”行

期刊

市林业局黄河北干流大地纪实建设生态文明科学发展观“十二五”业务部门

框架悬挂结构稳定性的近似计算

建筑悬挂结构分为核筒式与框架式。本文仅讨论框架稳定问题，把悬挂部分重力简化为框架柱轴向结点力，变为第一类稳定问题。

期刊

框架悬挂结构弹性稳定elasticstabilitysuspendedstructureframe

属性拓扑的并行概念计算算法

随着并行计算时代的到来,形式概念的并行计算成为形式概念分析领域的研究热点之一.以属性拓扑为基本表示形式,通过属性拓扑的图特性进行并行概念计算算法设计.首先,根据属性

期刊

属性拓扑概念计算形式概念分析并行计算自下而上分解attribute topology concept computing formal conce

隐框玻璃幕墙工程质量监理

结合几个隐框玻璃幕墙工程监理实践，介绍隐框玻璃幕墙工程的设计，试验，材料，构件加工制作，施工安装，验收等主要环节的质量控制方法，以期在今后隐框玻璃幕墙工程质量控制方面，能给同行

期刊

隐框玻璃幕墙工程质量质量监理验收glass curtain wall with covered framequality teststructure

“十一五”我国将新建30个国家大学科技园

“十一五”期间，中国将新建30个左右功能定位准确、服务功能健全、管理运行规范的国家大学科技园，以进一步加强大学科技园的公共服务能力和高技术企业孵化能力建设。记者从近日

期刊

国家大学科技园“十一五”期间公共服务能力科技工作会议服务功能运行规范能力建设企业孵化高技术高校中国

高层建筑施工轴线控制中有关问题的研究

探讨了在高层建筑施工测量中采用内控法投测轴一后所构成矩形投测网的检测精度指标，推导了这种矩形网简化的平差计算公式，说明了这一方法和直接作秩自由网平差的一致性，并指出该

期刊

内控法投测网高层建筑施工测量轴线控制themethodofinternalcontroldrawnnetworkprecisioncriterio

软弱土层沉管灌注桩桩径不足的分析

针对当前在软弱土中进行沉管灌注桩施工时的桩径不足问题，分析其产生的原因，并结合实际工程进行桩径的统计和分析，据此对规范要求提出几条合理化建议。

期刊

灌注桩混凝土软弱土层桩径钢筋混凝土sinkingtubepilesreinforcingsteelsconcretesoftgrounddia

LBSN中融合多维关系的社区发现方法

如何发现高质量的社区结构对于深刻研究和分析基于位置的社交网络（location-based social networks，简称LBSN）这种新型复杂网络具有重要意义，然而，现有的面向社交网络的社区发现方

期刊

基于位置的社交网络社区发现联合聚类矩阵分解location-based social networks community detection co

理性看待国旗下的“讨伐檄文”

4月9日上午，江苏省启东市汇龙中学举行升国旗仪式时，一名高二学生在国旗下发表讲话，将之前老师“把关”过的演讲稿，悄悄换成另外一篇抨击教育制度的文章。该校领导称，学校认为这名

期刊

升国旗仪式檄文理性《扬子晚报》高二学生教育制度批评教育启东市

一种带稀疏间隙约束的并行模式匹配算法

与本文相关的学术论文