检索装置以及检索方法制造方法及图纸

技术编号:5502001 阅读:186 留言:0更新日期:2012-04-11 18:40
检索装置包括:CPU;以及具有调度器和多个检索核的加速器。所述CPU按所输入的检索表达式来生成自动机,所述调度器将处理对象文本以被排序的记录的单位分配给所述各检索核。所述各检索核对所述被分配的各记录分别并行地进行自动机匹配,所述CPU按所述各记录的所述排序的顺序对所述各记录单位的匹配结果进行逻辑表达式评价。由此,能够减少各匹配装置(检索核)和CPU处理的并行动作的开销来进行数据传递并可实现系统的高速化。

【技术实现步骤摘要】
【国外来华专利技术】
本申请涉及,尤其涉及从作为输入字符串的文本中检索作 为任意字符串的模式(pattern)的,其中输入字符串是应用自动机 处理技术而提供的。
技术介绍
近年来,在各种各样的领域,信息量爆炸性地增长。并且,根据领域,信息量从千兆 字节量级(gigabate order)变成兆兆字节量级(terabyte order),从这样浩瀚的数据中难 以在短时间内取出所期望的数据。从所提供的文本中检索任意类型模式的模式匹配被应用于字符处理软件或数据 库检索等各种领域中。S卩,近年来,对以XML数据库为主的需要模式匹配(检索)处理的应用程序的需求 具有增长的趋势,并且为了使其高速化而提出了将进行模式匹配的自动机匹配装置(检索 核)安装在处理器上的方法。并且,以往在具有多个这样的匹配装置的处理器系统中,研究了对一个应匹配的 文本如何高速地进行匹配。具体来说,以往提出了使用具有多个匹配装置的处理器系统来一次对多个字符进 行匹配的方法。并且,以往为了使用具有多个匹配装置的处理器系统来执行并行处理还提出了分 割匹配文本的方法。专利文献1 日本专利文献特开2005-242672号公报;专利文献2 日本专利申请本文档来自技高网...

【技术保护点】
一种检索装置,包括:CPU;以及具有调度器和多个检索核的加速器,所述检索装置的特征在于,  所述CPU按照被输入的检索表达式来生成自动机,  所述调度器将处理对象文本以被排序的记录的单位分配给所述各检索核,  所述各检索核对所述被分配的各记录分别并行地进行自动机匹配,  所述CPU按所述各记录的所述排序的顺序对所述各记录单位的匹配结果进行逻辑表达式评价。

【技术特征摘要】
【国外来华专利技术】

【专利技术属性】
技术研发人员:葛毅多湖真一郎
申请(专利权)人:富士通株式会社
类型:发明
国别省市:JP[]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1