 |
|
 |
留学生の方
(For International Students) |
|
|
|
|
|
|
|
|
 |
 |
二階正規パターンに対するマッチングアルゴリズムに関する研究 |
松本 嘉夫
(指導教員:武市 正人 教授/数理情報第7研究室)
 |
二階正規パターンに対するマッチングアルゴリズムを表す、項とパターンの変換ルール |
本研究ではXMLをはじめとする木構造から一部を抽出、或いはデータ変換を行う際のノードの指定方法として二階正規パターンと呼ばれる手法を用いるものを提案し、その構成法と二階正規パターンを用いたマッチング判定の効率的なアルゴリズムを示した。
当初考案した構成法では木構造の連接を上手く表現できず、改善した構成法では実行に時間がかかり過ぎたりと、試行錯誤を繰り返して完成させたアルゴリズムなので感慨深い。
|
 |
|