研究課題/領域番号 |
21500010
|
研究種目 |
基盤研究(C)
|
配分区分 | 補助金 |
応募区分 | 一般 |
研究分野 |
情報学基礎
|
研究機関 | 信州大学 |
研究代表者 |
山本 博章 信州大学, 工学部, 教授 (10182643)
|
連携研究者 |
岡本 正行 信州大学, 工学部, 教授 (50109196)
白井 啓一郎 信州大学, 工学部, 助教 (00447723)
|
研究協力者 |
宮嵜 敬 長野工業高等専門学校, 教授 (10141889)
|
研究期間 (年度) |
2009 – 2011
|
研究課題ステータス |
完了 (2011年度)
|
配分額 *注記 |
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2011年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2010年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
2009年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
|
キーワード | アルゴリズム / パターン照合 / 木パターン / ビット並列 / 検索 / 木パターン照合 / 文字列パターン照合 / ビット並列アルゴリズム / XML / 拡張疑似木パターン照合問題 / XML検索 / XPath / 木パターン照合問題 / 情報検索 |
研究概要 |
本研究課題では、木パターン照合問題を解くための効率的なアルゴリズムついて研究する。木パターン照合問題とは、各頂点が記号によってラベル付けされた2つのラベル付き木、すなわち、パターン木Pとデータ木Tが与えられたとき、Tの中でPと一致する部分をすべて見つける問題である。本研究では、この問題に対し、文字列照合問題で開発されたビット並列法を木パターン照合問題に応用することにより、効率的なビット並列型木パターン照合アルゴリズムを開発した。
|