抄録

D-017
グラフデータベースにおけるキーワード検索の結果分類方式

グラフで表現されたデータベースの利用方法として、キーワード入力によって適当な部分グラフを答えとしてランクつき検索する技法がある。本稿では、関係データベースのようにスキーマのあるデータを対象に、d-star treeを計算する技法を使って、答えとして得られる部分グラフ集合をグループ分けする方法を述べ、部分グラフが表す情報を理解し易くする方法を述べる。