大会名称
2009年 情報科学技術フォーラム(FIT)
大会コ-ド
F
開催年
2009
発行日
2009/8/20
セッション番号
3G
セッション名
知識処理
講演日
2009/09/02
講演場所(会議室等)
G会場(9号館2F 922教室)
講演番号
F-035
タイトル
RDFグラフ検索における部分パターンの情報量に着目したクエリ判定方法
著者名
山本 具英飯塚 京士大友 健治村山 隆彦
キーワード
RDF, クエリ, 分散値, 部分パターン
抄録
RDFは主語・述語・目的語のトリプルでリソースの関係情報を表
現するグラフ構造データであり、異種データをマージして統一的に
検索を行うことが可能である。我々は、多量のRDFグラフデータ
を解析して頻出パターンを抽出し、クエリとして利用する技術を提
案してきた。しかし抽出した頻出パターンには、クエリとして無意
味なものが多く含まれるという問題がある。特にクエリを構成する
部分グラフの意味の有無に影響を受けるものが多い。そこで部分グ
ラフが持つ情報量に着目し、検索データの分散値と閾値を用いて、
各クエリの意味の有無の判定をする手法を考案し、効率的なクエリ
抽出の可能性を示した。
本文pdf
PDF download (245.4KB)