|
本研究の成果の１つ目は，グラフ検索のためのフレームワークをデザインしたことである．これは，包摂グラフ検索，類似包摂グラフ検索，部分グラフ検索などのグラフ検索問題を解くための共通のソフトウェア基盤となっている．２つ目の成果は，類似包摂グラフ検索問題を新たに定義し，それを解くための手法を提案したことである．類似包摂グラフ検索問題とは，多数のグラフからなるデータベースとクエリグラフqが与えられたときに，qの部分グラフに類似するグラフをデータベースから取得する問題である．部分グラフを得ること，グラフの類似性を計算することはともにNP完全ではあるが，高速に動作する類似包摂グラフ検索を実現した．
|
