课题基金 / 基金详情

Study on speed-up of searching algorithms for regular expressions with boolean operations

Study on speed-up of searching algorithms for regular expressions with boolean operations
布尔运算正则表达式搜索算法加速研究
批准号：
18500010
负责人：
YAMAMOTO Hiroaki
金额：
$2.0万
依托单位：
Shinshu University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2006
资助国家：
日本
项目状态：
已结题
起止时间：
2006 至 2007
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18500010/
关键词：
extended regular expressionpattern matching alucrithmfinite automatonstring matching algorithmregular expression

项目摘要

项目成果

YAMAMOTO Hiroaki的其他基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
Below are results obtained by this research project.1. We developed an extended regular expression matching algorithm based on deterministic finite automata.2. We extended our extended regular expression matching algorithm to solve regular expressions with all boolean operations, and evaluated the performance experimentally.3. We developed a method to generate a compact deterministic finite automaton representation using a dual position automaton, and applied it to matching algorithms.4. We developed an efficient translation algorithm from regular expressions into nondeterministic finite automata. This algorithm can be used in matching algorithms.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Bit-Parallel Algorithms for Translating Regular Expressions into NFAs
将正则表达式转换为 NFA 的位并行算法
DOI： --
发表时间： 2006
期刊： IEICE Trans.Inf.& Syst. (accepted)
影响因子： --
作者： [H.Yamamoto, M.Okamoto, T.Miyazaki]
通讯作者： T.Miyazaki
文字列上のビット並列法を利用した木パターン照合アルゴリズム
在字符串上使用位并行性的树模式匹配算法
DOI： --
发表时间： 2008
期刊：
影响因子： --
作者： [山本博章, 竹之内大地]
通讯作者： 竹之内大地
On an Efficient Implementation for a DFA-based Algorithms for the Extended Regular Expression Membership and Searching Problems
基于 DFA 的扩展正则表达式隶属度和搜索问题算法的有效实现
DOI： --
发表时间： 2007
期刊：
影响因子： --
作者： [H. Yamamoto, T. Miyazaki]
通讯作者： T. Miyazaki
Regular Expression Matching Algorithms using Dual Position Automata
使用双位置自动机的正则表达式匹配算法
DOI： --
发表时间： 2007
期刊： Proc. of the International Workshop on Combinatorial Algorithms 2007
影响因子： --
作者： [Hisatsune J, et. al., H. Yamamoto]
通讯作者： H. Yamamoto
共 9 条
    On developing flexible and efficient search schemes on encrypted data using a hierarchical Bloom filter
    • 批准号：
      26330154
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.91万
    • 财政年份：
      2014
    • 负责人：
      YAMAMOTO Hiroaki
    • 依托单位：
      Shinshu University
    Are melanocytes involved in the blood vessel structure of the mouse uvea and the stria vascularis ductus cochlearis?
    Characterization of a new mouse mutant strain with age- and hair cycle- dependent coat color change
    Study of an origin of high energy radiation in Super Nova remnants by large scale survey
    • 批准号：
      22740119
    • 项目类别：
      Grant-in-Aid for Young Scientists (B)
    • 资助金额：
      $2.08万
    • 财政年份：
      2010
    • 负责人：
      YAMAMOTO Hiroaki
    • 依托单位：
      Nagoya University