Title:
情報検索装置、情報検索方法、コンピュータ・プログラムおよびデータ構造
Document Type and Number:
Japanese Patent JPWO2011142134
Kind Code:
A1
Abstract:
各ノードを起点とするパスを連結したパスフィールドをノード毎に生成するパスフィールド生成部と、グラフ構造情報を構成する各要素について、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストを生成し、要素とポスティングリストとを対応付けたインデックスレポジトリを生成する索引生成部と、検索条件を表す検索パスを生成する検索パス生成部と、検索パス中の要素を含むパスフィールドを有するノードをインデックスレポジトリから検索し、検索されたノードのうち検索パス中の要素の出現順序を満たすパスフィールドを有するものをポスティングリストの位置情報に基づいて抽出する検索部とを備える。
More Like This:
Inventors:
Arikuma Takeshi
Nobuhisa Shiraishi
Nobuhisa Shiraishi
Application Number:
JP2011538762A
Publication Date:
July 22, 2013
Filing Date:
May 12, 2011
Export Citation:
Assignee:
NEC
International Classes:
G06F17/30
Attorney, Agent or Firm:
Baba Shiba
Sakai Hiromi
Go Wakayama
Sakai Hiromi
Go Wakayama