|
本研究は、ＸＭＬ文書や数式など、さまざまなデータを計算機で扱う場合に用いられる木構造データの効率的なマッチングおよび検索を実現するための基盤技術の研究開発を行った。特に、コストの高い計算を要する無順序木の処理アルゴリズムの研究を行った。研究成果は効率の良いマッチングアルゴリズムの開発と大規模木構造データベースの索引に分けられる。まず、木の幅が狭い場合に効率よく処理可能な無順序木のマッチングアルゴリズムを提案し、中規模データに対して実用的な時間で計算可能なプログラムを作成した。また、木構造の類似度に重点をおいた木構造データベースのメトリック空間索引を開発した。
|
