课题基金 / 基金详情

Design of fast tree pattern matching algorithms using bit-parallelism on strings

Design of fast tree pattern matching algorithms using bit-parallelism on strings
利用字符串位并行性的快速树模式匹配算法的设计
批准号：
21500010
负责人：
YAMAMOTO Hiroaki
金额：
$2.83万
依托单位：
Shinshu University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2009
资助国家：
日本
项目状态：
已结题
起止时间：
2009 至 2011
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21500010/
关键词：
アルゴリズムパターン照合木パターンビット並列検索木パターン照合文字列パターン照合ビット並列アルゴリズムXML拡張疑似木パターン照合問題XML検索XPath木パターン照合問題情報検索

项目摘要

项目成果

YAMAMOTO Hiroaki的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
In this research, the following tree pattern matching problem is considered : Given two unordered labeled trees P and T, the problem is to find out all occurrences of P in T. Here P and T are called a pattern tree and a data tree, respectively. We developed efficient algorithms for the tree pattern matching problem by taking advantage of bit-parallelism on a string matching problem.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
記号列のラベルをもつ拡張擬似木パターンマッチング
与字符串标签匹配的扩展伪树模式
DOI： --
发表时间： 2011
期刊：
影响因子： --
作者： [Y.Tanaka, Y.Shibata, Koichi Kobayashi and Kunihiko Hiraishi, 山本博章,宮嵜敬]
通讯作者： 山本博章,宮嵜敬
双対型positionオートマトンを用いたコンパクトなDFA表現
使用双位置自动机的紧凑 DFA 表示
DOI： --
发表时间： 2011
期刊：
影响因子： --
作者： [T. Arai, Y. Inoue, C. Sugimoto, A. Matsumuro, Y. Iwaki, M. Hirose, M. Kitaichi, M. Akira, S. Hayashi, K. Nakata, M. Sakatani, 山本博章,中村彰吾]
通讯作者： 山本博章,中村彰吾
双対型positionオートマトンを利用したコンパクトなDFA表現
使用双位置自动机的紧凑 DFA 表示
DOI： --
发表时间： 2011
期刊：
影响因子： --
作者： [Y.Tanaka, Y.Kikuchi, T.Araki, Y.Shibata, 山本博章]
通讯作者： 山本博章
無順序木パターン照合に対するビット並列アルゴリズム
无序树模式匹配的位并行算法
DOI： --
发表时间： 2010
期刊：
影响因子： --
作者： [Y. Inoue, T. Arai, M. Kitaichi, M. Akira, K. Nakata, R. Tazawa, J. Otsuka, M. Hirose, A. Matsumuro, M. Sakatani, 山本博章]
通讯作者： 山本博章
共 8 条
    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
    海外基金