パターンに対するマッチングアルゴリズムを表す、項とパターンの変換ルール本研究ではXMLをはじめとする木構造から一部を抽出、或いはデータ変換を行う際のノードの指定方法として二階正規パターンと呼ばれる手法を用いるものを提案し、その構成法と二階正規パターンを用いたマッチング判定の効率的なアルゴリズムを示した。当初考案した構成法では木構造の連接を上手く表現できず、改善した構成法では実行に時間がかかり過ぎたりと、試行錯誤を繰り返して完成させたアルゴリズムなので感慨深い。