"複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報から検索条件を満たす目的ノードを検索する情報検索装置であって、前記グラフ構造情報に含まれる各ノードについて、該ノードを起点としてたどることができる前記要素の列であるパスを抽出し、抽出したパスを連結したパスフィールドを、ノード毎に生成するパスフィールド生成部と、前記グラフ構造情報を構成する各要素について、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストを生成し、前記要素と前記ポスティングリストとを対応付けたインデックスレポジトリを生成する索引生成部と、前記検索条件を表す検索パスを前記要素の列として生成する検索パス生成部と、前記検索パスに含まれる各要素が含まれるパスフィールドを有するノードを、前記インデックスレポジトリから検索し、当該検索されたノードのうち前記検索パスにおける要素の出現順序を満たすパスフィールドを有するノードを、前記位置情報に基づいて抽出することにより前記目的ノードを検索する検索部と、を備えた情報検索装置。前記検索部は、前記検索パスの一部に未特定箇所がある場合、当該検索パスにおける要素の出現順序および未特定箇所に挿入可能な要素数に基づいて前記目的ノードの検索を行う、ことを特徴とする請求項1に記載の情報検索装置。前記パスフィールド生成部は、前記各ノードを起点としてたどることができる各パスを、前記グラフ構造情報におけるルートノードからの前記要素の列で表すことによって前記パスフィールドを生成する、ことを特徴とする請求項1または請求項2に記載の情報検索装置。前記グラフ構造情報において変更された要素を表す差分情報を取得し、前記差分情報に基づいて前記パスフィールド生成部および前記索引生成部を制御することによって前記インデックスレポジトリを更新する索引更新部をさらに備えた、ことを特徴とする請求項1から請求項3のいずれかに記載の情報検索装置。前記グラフ構造情報から前記各ノードを起点とする所定の深さのサブグラフを抽出し、抽出したサブグラフを格納するサブグラフ格納部と、前記検索部によって検索された目的ノードを起点とするサブグラフを提示する検索結果提示部と、をさらに備えた、ことを特徴とする請求項1から請求項4のいずれかに記載の情報検索装置。複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報を格納するデータ構造であって、前記各要素と、前記要素毎にそれぞれ生成され、前記各ノードを起点としてたどることができる前記要素の列であるパスを連結して表した各ノードのパスフィールドのうち、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストと、を対応付けて格納したデータ構造。前記ポスティングリストに含まれる前記位置情報は、前記各ノードを起点としてたどることができる各パスを、前記グラフ構造情報におけるルートノードからの前記要素の列で表して連結したパスフィールドにおける位置を表す、ことを特徴とする請求項6に記載のデータ構造。複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報を格納したグラフ構造情報格納装置と、前記グラフ構造情報から検索条件を満たす目的ノードの検索を要求するクライアント装置と、前記グラフ構造情報から前記目的ノードを検索する情報検索装置と、を備えた情報検索システムであって、前記情報検索装置は、前記グラフ構造情報に含まれる各ノードについて、該ノードを起点としてたどることができる前記要素の列であるパスを抽出し、抽出したパスを連結したパスフィールドを、ノード毎にそれぞれ生成するパスフィールド生成部と、前記グラフ構造情報を構成する各要素について、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストを生成し、前記要素と前記ポスティングリストとを対応付けたインデックスレポジトリを生成する索引生成部と、前記検索条件を表す検索パスを前記要素の列として生成する検索パス生成部と、前記検索パスに含まれる各要素が含まれるパスフィールドを有するノードを、前記インデックスレポジトリから検索し、当該検索されたノードのうち前記検索パスにおける要素の出現順序を満たすパスフィールドを有するノードを、前記位置情報に基づいて抽出することにより前記目的ノードを検索する検索部と、を有する情報検索システム。複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報から検索条件を満たす目的ノードを検索する情報検索装置の動作制御のためのコンピュータプログラムであって、前記グラフ構造情報に含まれる各ノードについて、該ノードを起点としてたどることができる前記要素の列であるパスを抽出し、抽出したパスを連結したパスフィールドを、ノード毎に生成するパスフィールド生成処理と、前記グラフ構造情報を構成する各要素について、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストを生成し、前記要素と前記ポスティングリストとを対応付けたインデックスレポジトリを生成する索引生成処理と、前記検索条件を表す検索パスを前記要素の列として生成する検索パス生成処理と、前記検索パスに含まれる各要素が含まれるパスフィールドを有するノードを、前記インデックスレポジトリから検索し、当該検索されたノードのうち、前記検索パスにおける要素の出現順序を満たすパスフィールドを有するノードを、前記位置情報に基づいて抽出することにより前記目的ノードを検索する検索処理と、をコンピュータに実行させるコンピュータプログラム。グラフ構造情報格納装置が、複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報を格納し、情報検索装置が、前記グラフ構造情報に含まれる各ノードについて、該ノードを起点としてたどることができる前記要素の列であるパスを抽出し、抽出したパスを連結したパスフィールドをノード毎にそれぞれ生成し、前記グラフ構造情報を構成する各要素について、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストを生成し、前記要素と前記ポスティングリストとを対応付けてインデックスレポジトリに格納し、クライアント装置が、前記グラフ構造情報のうち検索条件を満たす目的ノードの検索を前記情報検索装置に要求し、前記情報検索装置が、前記検索条件を表す検索パスを前記要素の列として生成し、前記検索パスに含まれる各要素が含まれるパスフィールドを有するノードを前記インデックスレポジトリから検索し、検索されたノードのうち前記検索パスにおける要素の出現順序を満たすパスフィールドを有するノードを、前記位置情報に基づいて抽出することにより前記目的ノードを検索する、情報検索方法。しかしながら、特許文献1に記載された技術では、グラフ構造情報の複雑化に伴いエッジを索引とするテーブルのタプル数の合計が組み合わせ的に増加するので、問い合わせグラフを満たす部分グラフを検索する時間が増加するという課題がある。また、非特許文献1に記載されたものは、パスのみの指定では特定されない情報の検索に時間がかかるという課題がある。この理由は、パステーブルを利用できないクエリの実行時に結合演算が多く発生するためである。さらに、非特許文献1に記載されたものは、パスのみの指定で特定される情報の検索であっても、情報モデルの複雑化に伴い検索時間が増加するという課題がある。この理由は、情報モデルの複雑化にしたがってパステーブルのタプル数が組み合わせ的に増加するからである。このため、非特許文献1では、パステーブルを利用できるクエリであっても、検索キーとなるパス表現を比較する回数がパス数のオーダーで増加し、検索時間が大きく増加することになるためである。本発明は、上述の課題を解決するためになされたもので、グラフ構造情報が複雑化しても目的のノードを高速に検索することができる情報検索装置を提供することを目的とする。本発明の情報検索装置は、複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報から検索条件を満たす目的ノードを検索する情報検索装置であって、前記グラフ構造情報に含まれる各ノードについて、該ノードを起点としてたどることができる前記要素の列であるパスを抽出し、抽出したパスを連結したパスフィールドを、ノード毎に生成するパスフィールド生成部と、前記グラフ構造情報を構成する各要素について、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストを生成し、前記要素と前記ポスティングリストとを対応付けたインデックスレポジトリを生成する索引生成部と、前記検索条件を表す検索パスを前記要素の列として生成する検索パス生成部と、前記検索パスに含まれる各要素が含まれるパスフィールドを有するノードを、前記インデックスレポジトリから検索し、当該検索されたノードのうち前記検索パスにおける要素の出現順序を満たすパスフィールドを有するノードを、前記位置情報に基づいて抽出することにより前記目的ノードを検索する検索部と、を備える。また、本発明のデータ構造は、複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報を格納するデータ構造であって、前記各要素と、前記要素毎にそれぞれ生成され、前記各ノードを起点としてたどることができる前記要素の列であるパスを連結して表した各ノードのパスフィールドのうち、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストと、を対応付けて格納する。また、本発明の情報検索システムは、複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報を格納したグラフ構造情報格納装置と、前記グラフ構造情報から検索条件を満たす目的ノードの検索を要求するクライアント装置と、前記グラフ構造情報から前記目的ノードを検索する情報検索装置と、を備えた情報検索システムであって、前記情報検索装置は、前記グラフ構造情報に含まれる各ノードについて、該ノードを起点としてたどることができる前記要素の列であるパスを抽出し、抽出したパスを連結したパスフィールドを、ノード毎にそれぞれ生成するパスフィールド生成部と、前記グラフ構造情報を構成する各要素について、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストを生成し、前記要素と前記ポスティングリストとを対応付けたインデックスレポジトリを生成する索引生成部と、前記検索条件を表す検索パスを前記要素の列として生成する検索パス生成部と、前記検索パスに含まれる各要素が含まれるパスフィールドを有するノードを、前記インデックスレポジトリから検索し、当該検索されたノードのうち前記検索パスにおける要素の出現順序を満たすパスフィールドを有するノードを、前記位置情報に基づいて抽出することにより前記目的ノードを検索する検索部と、を有する。また、本発明のコンピュータプログラムは、複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報から検索条件を満たす目的ノードを検索する情報検索装置の動作制御のためのコンピュータプログラムであって、前記グラフ構造情報に含まれる各ノードについて、該ノードを起点としてたどることができる前記要素の列であるパスを抽出し、抽出したパスを連結したパスフィールドを、ノード毎に生成するパスフィールド生成処理と、前記グラフ構造情報を構成する各要素について、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストを生成し、前記要素と前記ポスティングリストとを対応付けたインデックスレポジトリを生成する索引生成処理と、前記検索条件を表す検索パスを前記要素の列として生成する検索パス生成処理と、前記検索パスに含まれる各要素が含まれるパスフィールドを有するノードを、前記インデックスレポジトリから検索し、当該検索されたノードのうち、前記検索パスにおける要素の出現順序を満たすパスフィールドを有するノードを、前記位置情報に基づいて抽出することにより前記目的ノードを検索する検索処理と、をコンピュータに実行させる。また、本発明の情報検索方法は、グラフ構造情報格納装置が、複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報を格納し、情報検索装置が、前記グラフ構造情報に含まれる各ノードについて、該ノードを起点としてたどることができる前記要素の列であるパスを抽出し、抽出したパスを連結したパスフィールドをノード毎にそれぞれ生成し、前記グラフ構造情報を構成する各要素について、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストを生成し、前記要素と前記ポスティングリストとを対応付けてインデックスレポジトリに格納し、クライアント装置が、前記グラフ構造情報のうち検索条件を満たす目的ノードの検索を前記情報検索装置に要求し、前記情報検索装置が、前記検索条件を表す検索パスを前記要素の列として生成し、前記検索パスに含まれる各要素が含まれるパスフィールドを有するノードを前記インデックスレポジトリから検索し、検索されたノードのうち前記検索パスにおける要素の出現順序を満たすパスフィールドを有するノードを、前記位置情報に基づいて抽出することにより前記目的ノードを検索する。本発明によれば、グラフ構造情報が複雑化しても目的のノードを高速に検索することができる情報検索装置を提供することができる。以下、本発明の実施の形態について、図面を参照して説明する。第1の実施の形態本発明の第1の実施の形態としての情報検索システム1のハードウェア構成を図1に示す。図1において、情報検索システム1は、情報検索装置11と、グラフ構造情報格納装置12と、クライアント装置13とを備えている。また、情報検索装置11と、グラフ構造情報格納装置12と、クライアント装置13とは互いに通信可能に接続されている。ここで、情報検索装置11は、CPUCentralProcessingUnit1101と、RAMRandomAccessMemory1102と、ROMReadOnlyMemory1103と、記憶装置1104と、ネットワークインタフェース1105とを少なくとも備えた汎用的なコンピュータによって構成されている。また、グラフ構造情報格納装置12は、CPU1201と、RAM1202と、ROM1203と、記憶装置1204と、ネットワークインタフェース1205とを少なくとも備えた汎用的なコンピュータによって構成されている。また、クライアント装置13は、CPU1301と、RAM1302と、ROM1303と、記憶装置1304と、ネットワークインタフェース1305と、入力装置1306と、出力装置1307とを少なくとも備えた汎用的なコンピュータによって構成されている。次に、情報検索システム1の機能ブロック構成を図2に示す。グラフ構造情報格納装置12は、複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報を記憶装置1204に格納している。グラフ構造情報格納装置12が格納するグラフ構造情報の一例を図3に示す。図3のグラフ構造情報は、ノードA、B1、B2、C1およびC2と、ノード間を結ぶエッジa、b、cおよびdを要素としている。また、グラフ構造情報格納装置12は、情報検索装置11からの要求に応じてグラフ構造情報を情報検索装置11に提供する。クライアント装置13は、グラフ構造情報のうち検索条件を満たす目的ノードの検索要求を表す情報を入力装置1306を介して取得する。そして、クライアント装置13は、検索要求を表す情報を情報検索装置11に送信する。また、クライアント装置13は、情報検索装置11から取得する検索結果を表す情報を出力装置1307を介して出力する。情報検索装置11は、パスフィールド生成部101と、索引生成部102と、インデックスレポジトリ103と、検索部104と、検索パス生成部105とを備えている。ここで、パスフィールド生成部101、索引生成部102、検索部104および検索パス生成部105は、コンピュータプログラムとして記憶装置1104に格納され、これをRAM1102に読み込んで実行するCPU1101によって実現される。また、インデックスレポジトリ103は記憶装置1104によって構成される。パスフィールド生成部101は、グラフ構造情報に含まれる各ノードについて、該ノードを起点としてたどることができる要素の列すなわち、ノードおよびエッジの列である1つ以上のパスを、グラフ構造情報から抽出する。そして、パスフィールド生成部101は、抽出した1つ以上のパスを連結したパスフィールドをノード毎にそれぞれ生成する。索引生成部102は、グラフ構造情報を構成する各要素すなわち、各ノードおよび各エッジとポスティングリストとを対応付けたインデックスレポジトリ103を生成する。ここで、ポスティングリストとは、要素毎に生成され、その要素が含まれるパスフィールドを有するノードとその要素がそのパスフィールドにおいて出現する位置情報とからなる情報のリストである。ここで、ポスティングリストに含まれる位置情報は、例えば、その要素がそのパスフィールドにおいて出現する位置を先頭から数えた順番を表す数値であってもよく、その要素がそのパスフィールド中に出現する位置を特定可能なその他の情報であってもよい。インデックスレポジトリ103は、前述のように、要素と、その要素のポスティングリストとを対応付けて格納している。検索パス生成部105は、検索条件を表す検索パスを要素の列として生成する。検索部104は、検索パスに含まれる各要素を含むパスフィールドを有するノードをインデックスレポジトリ103から検索する。そして、検索部104は、検索されたノードのうち検索パスにおける要素の出現順序を満たすパスフィールドを有するものをポスティングリストの位置情報に基づいて抽出することにより目的ノードを検索する。以上のように構成された情報検索システム1の動作について説明する。まず、情報検索装置11がインデックスレポジトリ103を生成する処理を、図4を参照して説明する。ここでは、まず、索引生成部102が、グラフ構造情報をグラフ構造情報格納装置12から読み込むステップS1。次に、パスフィールド生成部101が、読み込まれたグラフ構造情報に含まれる各ノードについて、パスフィールドを生成するステップS2。例えば、パスフィールド生成部101は、図3に示したグラフ構造情報のノードAについて、ノードAを基点としてたどることができる要素の列として、パスAaB1bC1と、パスAaB1dC2と、パスAcB2との3つのパスを抽出する。そして、パスフィールド生成部101は、ノードAのパスフィールドとして、この3つのパスを連結してパスフィールドAaB1bC1AaB1dC2AcB2を生成する。パスフィールド生成部101は、同様に、ノードB1、B2、C1、C2についてもパスフィールドを生成する。次に、索引生成部102が、グラフ構造情報を構成する各要素と、各要素のポスティングリストとを対応付けてインデックスレポジトリ103に登録するステップS3。例えば、索引生成部102は、図3に示したグラフ構造情報を構成する要素bについてポスティングリストを生成する。ここで、ある要素がノードXのパスフィールドに含まれ、そのパスフィールドの先頭から数えてi番目に出現することを、X<i>と表すものとすると、要素bのポスティングリストは、A<4>B1<2>となる。そして、索引生成部102は、要素bと要素bのポスティングリストとを対応付けてインデックスレポジトリ103に登録する。同様に、索引生成部102は、残りの要素についてもポスティングリストを生成し、生成したポスティングリストをインデックスレポジトリ103に登録する。以上で、情報検索装置11はインデックスレポジトリ103を生成する処理を終了する。次に、情報検索システム1が、目的ノードを検索する動作について図5を参照して説明する。まず、クライアント装置13が検索条件を満たす目的ノードの検索を情報検索装置11に要求し、情報検索装置11がこれを受け付けるステップS4でYes。例えば、クライアント装置13は、図3に示したグラフ構造情報からエッジbの先にノードC1を有するノードの検索を情報検索装置11に要求する。次に、検索パス生成部105が、受け付けた検索条件を表す検索パスを生成するステップS5。例えば、検索パス生成部105は、上述の検索条件の例に対して検索パスとしてxbC1を生成する。ここで、xは目的ノードを表しているものとする。次に、検索部104が、検索パスに含まれる各要素を含むパスフィールドを有するノードをインデックスレポジトリ103から検索し、検索したノードのうち検索パスに含まれる要素の出現順序を満たすパスフィールドを有するものを目的ノードとして抽出するステップS6。例えば、検索部104は、検索パスに含まれる要素bおよびC1が含まれるパスフィールドを有するものとして、ノードAおよびB1を検索する。そして、検索部104は、検索パスにおいてbが2番目、C1が3番目であるという出現順序を満たすパスフィールドを有するものとして、検索したノードAおよびB1のうちノードB1を抽出する。以上で、情報検索システム1の動作の説明を終了する。次に、本発明の第1の実施の形態の効果について述べる。本発明の第1の実施の形態としての情報検索システムは、グラフ構造情報が複雑化しても目的のノードを高速に検索することができる。その理由は、グラフ構造情報を構成する各要素を索引とするインデックスレポジトリによってグラフ構造情報を格納するため、グラフ構造情報が複雑化しても、検索対象となるインデックスレポジトリのタプル数を、グラフ構造情報を構成する要素数のオーダーに抑えることができるためである。したがって、目的ノードを検索する際にインデックスレポジトリの索引語である要素と検索パスに含まれる要素とを比較する回数を、グラフ構造情報を構成する要素数のオーダーに抑えることができるため上記目的は実現する。また、本発明の第1の実施の形態としての情報検索システムは、記憶装置の資源消費量を軽減することができる。その理由は、インデックスレポジトリのサイズを決定する要因である索引語の数が、グラフ構造情報を構成する要素数のオーダーで済むためである。また、本発明の第1の実施の形態におけるインデックスレポジトリのデータ構造は、目的ノードの検索対象となるグラフ構造情報を格納するためのデータ構造として好適である。その理由は、インデックスレポジトリが、グラフ構造情報の各要素に関連づけて、各要素のポスティングリストを格納しているため、索引語数を抑えながらグラフ構造情報を格納することができるからである。このデータ構造に対して、検索パスに含まれるタームを含むパスフィールドを有するノードが検索され、さらに位置情報が用いられてフィルタリングされることにより、目的ノードを高速に検索可能だからである。第2の実施の形態次に、本発明の第2の実施の形態について説明する。まず、本発明の第2の実施の形態としての情報検索システム2の構成を図6に示す。なお、図6において、本発明の第1の実施の形態と同一の構成には同一の符号を付して本実施形態における詳細な説明を省略する。図6において、情報検索システム2は、情報検索装置21と、知識情報レポジトリ22と、クライアント装置13とを備えている。また、情報検索装置21と、知識情報レポジトリ22と、クライアント装置13とは互いに通信可能に接続されている。ここで、情報検索装置21および知識情報レポジトリ22は、本発明の第1の実施の形態における情報検索装置11およびグラフ構造情報格納装置12と同様に汎用的なコンピュータによって構成されている。なお、知識情報レポジトリ22は、本発明のグラフ構造情報格納装置の一実施形態を構成する。まず、知識情報レポジトリ22の構成について説明する。知識情報レポジトリ22は、RDFグラフで表された知識情報モデルを格納している。ここで、知識情報モデルは、本発明におけるグラフ構造情報の一実施形態を構成する。知識情報レポジトリ22に格納された知識情報モデルの例を図7に示す。なお、以下の説明において、RDFにおけるリソースおよびリテラルは本発明のノードの一実施形態を構成し、RDFにおけるプロパティは本発明のエッジの一実施形態を構成する。図7では、楕円がリソースを示し、矩形が具体値を取るリソースリテラルを示し、矢印がリソース間の関連であるプロパティを示している。リソース中の文字列は、そのリソースを識別するリソースIDを示す。プロパティ上の文字列は、そのプロパティの種別を識別するプロパティIDを示す。リテラル中の文字列は、そのリテラルのとる具体値リテラル値を示す。ここで、リソースIDおよびプロパティIDは、URI、数値、または文字列等であってもよく、リソースおよびプロパティの種別を一意に識別できる情報であれば良い。なお、リソースID、プロパティIDおよびリテラル値をモデルの語彙以下、タームともいうと呼ぶ。図7は、保険会社における社員とその顧客、および、顧客の家族と加入保険情報をRDFグラフで表現した例である。リソースb1は、Corporation会社の実体であり、hasEmployee社員としてe1を持つ。なお、Corporation会社の実体であるとは、リソースb1のtype種別がCorporationであることを指す。リソースe1は、Employee社員の実体であり、contact連絡先として、xxxyyy.zzz.xx電子メールアドレスを持ち、hasClient顧客として、c1を持つ。リソースc1は、Client顧客の実体であり、hasFamilyMember家族構成員として、p1を持つ。リソースp1は、Person人の実体であり、hasInsurance加入保険として、a1とa2を持つ。リソースa1は、Insurance保険の実体であり、validUntil有効期限として、2010年12月31日を持ち、inNonrefundable掛け捨て保険であるか否かとして、true真を持つ。リソースa2は、Insurance保険の実体であり、validUntil有効期限として、2015年12月31日を持ち、inNonrefundable掛け捨て保険であるか否かとして、false偽を持つ。図6に戻り、情報検索装置21の構成について説明する。情報検索装置21は、パスフィールド生成部201と、索引生成部202と、トークナイズ部212と、インデックスレポジトリ203と、検索部204と、検索パス生成部205と、入出力部206と、モデルデータDB207と、を備えている。ここで、パスフィールド生成部201、索引生成部202、トークナイズ部212、検索部204および検索パス生成部205は、コンピュータプログラムとしてコンピュータの記憶装置に格納され、これをRAMに読み込んで実行するCPUによって実現される。また、インデックスレポジトリ203およびモデルデータDB207はコンピュータの記憶装置によって構成される。なお、モデルデータDB207は本発明におけるサブグラフ格納部の一実施形態を構成する。また、入出力部206は、コンピュータプログラムとしてコンピュータの記憶装置に格納され、これをRAMに読み込んで実行するCPU、および、ネットワークインタフェースによって構成される。パスフィールド生成部201は、パスフィールド生成部101と同様に知識情報モデルを構成するリソース毎にパスフィールドを生成する。具体的には、パスフィールド生成部201は、各リソースを起点としてたどることができるリソースおよびプロパティの列を表す1つ以上のパスを抽出する。そして、パスフィールド生成部201は、抽出した各パスを、起点としたリソースを先頭としてリソースID、プロパティIDおよびリテラル値を連結した接尾辞パスとして表す。さらに、パスフィールド生成部201は、1つのリソースからたどることができる全てのパスを表す接尾辞パスを連結したパスフィールドをリソース毎に生成する。また、パスフィールド生成部201は、生成したパスフィールドにおいて、起点としたリソースのリソースIDを予約語THISで置き換える。パスフィールドの一例を図8に示す。図8は、図7に例示した知識情報モデルのうちリソースe1について生成されたパスフィールドである。図8において、リソースe1のパスフィールドは、リソースe1を起点としてたどることができる10本のパスが接尾辞パスで表されこれらが連結されたものである。また、リソースe1のパスフィールド中で、起点としたリソースe1のリソースIDであるe1は予約語THISに置き換えられている。トークナイズ部212は、パスフィールド生成部201によって生成されたパスフィールドを、知識情報モデルの語彙単位へ分割する。なお、トークナイズ部212は、本発明の索引生成部の一実施形態の一部分を構成する。索引生成部202は、知識情報レポジトリ22から知識情報モデルを取得する。そして索引生成部202は、知識情報モデルに含まれる各リソースについて、パスフィールド生成部201を用いてパスフィールドを生成する。また、索引生成部202は、トークナイズ部212を用いて、生成したパスフィールドを語彙に分割し、後述のインデックスレポジトリ203のパスインデックス、リテラルプロパティインデックス群およびメタデータインデックス群に登録する。インデックスレポジトリ203は、パスインデックスと、リテラルプロパティインデックス群およびメタデータインデックス群とを有している。パスインデックスは、知識情報モデルを構成するタームリソースID、プロパティID、リテラル値と、そのポスティングリストとを対応付けて格納している。ここで、ポスティングリストとは、そのタームを含むパスフィールドを有するリソースのリソースIDと、そのタームがそのパスフィールドに出現する位置情報とからなる情報のリストである。例えば、図7に示した知識情報モデルに対応するパスインデックスの一例を図9に示す。図9において、パスインデックスは、例えば、typeというタームと、そのポスティングリストとを対応付けて格納している。ここで、タームtypeのポスティングリストは、タームtypeを含むパスフィールドを有するリソースb1、e1、c1、p1、a1およびa2およびそのパスフィールドにおけるタームtypeの位置情報からなる情報のリストである。図9では、タームtypeが、リソースe1のパスフィールドの2ターム目と、7ターム目等に出現することを、e1<27>と表している。なお、パスフィールドにおける位置情報は、パスフィールドにおいて先頭から数えたターム数で表される他、文字列、数値、記号あるいは参照関係などで表されていてもよく、パスフィールド内でタームが出現する位置を特定することができる情報であればよい。また、図9に示すように、パスインデックスは、予約語THISも索引語として格納している。予約語THISに対応付けられたポスティングリストは、各リソースがそのパスフィールド中のパスのどこに位置するのかを表している。なお、予約語は、THISに限らず、他のタームと重複しない情報であればよい。リテラルプロパティインデックス群は、知識情報モデルにおいてリテラルを持つプロパティリテラルプロパティのプロパティIDごとに生成されるインデックスである。1つのリテラルプロパティインデックスは、リテラル値と、そのプロパティを持つリソースとを対応付けて格納している。例えば、図7に示した知識情報モデルに対応するリテラルプロパティインデックス群の一例を図10に示す。図10には、contact、inNonrefundableおよびvalidUntilという3つのリテラルプロパティのプロパティIDにそれぞれ対応したcontactインデックス図10a、isNonrefundableインデックス図10bおよびvalidUntilインデックス図10cを示している。なお、リテラルプロパティインデックス群に含まれるリテラルプロパティインデックスの数は3つに限らず、対象となる知識情報モデルに含まれるリテラルプロパティの種類数に依存する。また、インデックスレポジトリ203は、これらのリテラルプロパティインデックス群を異なるテーブルに分離して格納する必要はなく、論理的に区別可能に同一のテーブルに格納してもよい。メタデータインデックス群は、知識情報モデル中で、特殊な意味を持つプロパティについて、リソースおよびプロパティ値を対応付けて格納する。例えば、図7に示した知識情報モデルに対応するメタデータインデックスの一例を図11に示す。図11のtypeインデックスは、typeというプロパティが各リソースの型クラスまたはタイプとも呼ぶを表す特殊なプロパティであるとして用意されたメタデータインデックスである。typeインデックスは、typeプロパティを持つリソースとそのプロパティ値とを対応付けて格納している。なお、本実施の形態では、リソースおよびプロパティの種別を識別するリソースIDおよびプロパティIDと、これらに付与されたタームとに同一の文字列情報を用いた例を説明している。これに対して、これらに異なる情報を用いる場合、インデックスレポジトリ203は、メタデータインデックスとしてIDインデックスを有するようにしてもよい。この場合、IDインデックスは、リソースIDおよびプロパティIDと、これらに付与されたタームとを対応付けて格納する。また、複数のメタデータインデックスを備える場合、インデックスレポジトリ203は、これらを異なるテーブルに分離して格納する必要はなく、論理的に区別可能に同一のテーブルに格納してもよい。索引生成部202は、RDFで表された知識情報モデルを構成する各リソースID、各プロパティIDおよび各リテラル値を表すターム毎にそのポスティングリストを生成する。そして、索引生成部202は、各タームと、各タームのポスティングリストとを対応付けてインデックスレポジトリ203に登録する。モデルデータDB207は、図12に示すようなサブグラフテーブルを備えている。サブグラフテーブルは、知識情報モデルを構成するリソース毎に、そのリソースから所定の深さまでのサブグラフを抽出し、リソースIDに対応付けて格納している。図12の例では、各リソースIDと、そのリソースに1つのプロパティを介して隣接しているリソースまたはリテラル値までのサブグラフを格納している。サブグラフテーブルに格納するサブグラフの表現形式は、N3Notation3などの文字列による表現、Java登録商標オブジェクトなどのバイナリデータ、バイナリデータのシリアライズデータ、または、それらの圧縮形式などであってもよい。サブグラフの表現形式は、元の知識情報モデルの一部を再現できる形式であればよい。入出力部206は、クライアント装置13から検索条件を取得し、取得した検索条件を検索部204に通知する。また、入出力部206は、検索部204から通知された検索結果をクライアント装置13へ出力する。検索部204は、入出力部206から検索条件を受け取り、後述の検索パス生成部205を用いて検索パスおよび検索パスに対応するパスクエリを生成する。そして、検索部204は、生成したパスクエリを用いて、インデックスレポジトリ203に対する検索を行う。また、検索部204は、検索結果のリソースのサブグラフを、モデルデータDB207から取得し、入出力部206に出力する。検索パス生成部205は、検索条件を表す検索パスをリソースおよびプロパティの列として生成する。例えば、検索パス生成部205は、検索条件のうち、具体的なリテラル値をプロパティとして持つよう制限されたリソースを制限リソースとして抽出し、目的リソースと制限リソースとを結ぶリソースおよびプロパティの列を検索パスとして生成する。ここで、検索パスは、検索条件の内容に応じて、先頭から末尾までリソースおよびプロパティがすべて特定されたパスになる場合と、一部のリソースまたはプロパティが特定され未特定箇所を含むパスになる場合がある。さらに、検索パス生成部205は、生成した検索パスにおけるリソースおよびプロパティの出現順序に基づいて、パスインデックスに対するパスクエリを生成する。このとき、検索パス生成部205は、検索パスに未特定箇所があれば、未特定箇所に挿入可能な要素数を考慮してパスクエリを生成する。以上のように構成された情報検索システム2の動作について図面を参照して説明する。まず、情報検索装置21がインデックスレポジトリ203を生成する処理について図13を参照して説明する。ここでは、まず、索引生成部202が、知識情報レポジトリ22から知識情報モデルを取得するステップS11。次に、パスフィールド生成部201が、知識情報モデルを構成する各リソースについて接尾辞パスを連結したパスフィールドを生成するステップS12。次に、トークナイズ部212が、生成された各パスフィールドを知識情報モデルを構成するターム単位にトークナイズするステップS13。次に、索引生成部202が、知識情報モデルを構成する各リソース、各プロパティおよび各リテラルをそれぞれ表すターム毎に、そのポスティングリストを生成する。そして、索引生成部202は、各タームとそのポスティングリストとを対応付けてパスインデックスに登録するステップS14。さらに、索引生成部202は、タームがリテラルプロパティであれば、リテラルプロパティインデックスへの登録を行う。また、索引生成部202は、タームが特殊なプロパティを持つリソースであれば、メタデータインデックスへの登録を行う。次に、索引生成部202は、知識情報モデルを構成する各リソースのサブグラフを抽出し、モデルデータDB207に登録するステップS15。以上で、情報検索装置21はインデックス生成処理を終了する。なお、ステップS12~S14の一連の処理と、ステップS15の処理の間に実行順序の依存関係はなく、情報検索装置21は、どちらを先に実行してもよい。また、情報検索装置21が2つの処理を並列に実行可能であれば、ステップS12~S14の一連の処理と、ステップS15の処理とを並列に実行してもよい。次に、情報検索装置21による検索処理について、図14を参照して説明する。ここでは、まず、入出力部206がクライアント装置13から目的リソースの検索条件を取得するステップS21でYes。次に、検索部204は、入出力部206によって取得された検索条件に基づいて、具体的なリテラル値をプロパティとして持つよう制限された制限リソース群およびその制限内容を抽出するステップS22。次に、検索部204は、検索パス生成部205を用いて、抽出された制限リソースのそれぞれについて、その制限内容に基づいて、制限リソースの実体を検索するためのクエリを生成するステップS23。次に、検索部204は、生成されたクエリを用いて、インデックスレポジトリ203を検索することにより、制限リソースの実体集合を得るステップS24。検索部204は、ステップS22で抽出されたすべての制限リソースに対して、クエリの生成ステップS23と検索ステップS24を繰り返すことにより、制限リソース群の実体集合群を取得する。次に、検索部204は、ステップS21で取得された検索条件と、ステップS24で検索された制限リソースの実体集合群に基づいて、検索パス生成部205を用いて検索パスを生成する。そして、検索部204は、検索パス生成部205を用いて、生成した検索パスに基づいてパスインデックスを検索するためのパスクエリを生成するステップS25。次に、検索部204は、パスクエリを用いて、インデックスレポジトリ203を検索し、検索結果を表すリソースID群を取得するステップS26。次に、検索部204は、検索結果を表すリソースID群のサブグラフ群をモデルデータDB207から取得する。そして、検索部204は、サブグラフ群を構成して検索結果を表すグラフデータを生成し、生成したグラフデータを入出力部206へ出力する。そして、入出力部206は、検索結果を表すグラフデータをクライアント装置13に出力するステップS27。以上で、情報検索装置21は検索処理を終了する。ここで、ステップS25におけるパスクエリ生成処理の詳細について、図15を用いて説明する。まず、検索パス生成部205は、検索部204から、検索条件と、制限リソース群と、制限リソースの実体集合群を受け取る。次に、検索パス生成部205は、検索条件から、検索結果として得たい目的リソースを抽出するステップS31。次に、検索パス生成部205が、各制限リソースに対して、次の処理を実施する。ここでは、まず、目的リソースと、この制限リソース間の知識情報モデル上でのプロパティのつらなりを特定し、プロパティ列を検索パスとして生成するステップS32。次に、検索パス生成部205は、この制限リソースの実体集合をOR結合し、検索パスの制限リソースの位置に登録するステップS33。次に、検索パス生成部205は、検索パスの目的リソースの位置に目的リソースを示す予約語THISを登録するステップS34。次に、検索パス生成部205は、生成した検索パスに基づいて、未特定箇所を考慮してターム間の距離1まで許容するフレーズクエリを生成するステップS35。ここで、ステップS32~S34で生成された検索パスには、プロパティ間でリソースが特定されていない未特定箇所が含まれる場合がある。このため、検索パス生成部205は、プロパティ間の未特定箇所にリソースが1つまで挿入可能であるとするフレーズクエリを生成する。なお、プロパティ間に挿入可能な要素数は1つには限定されず、検索条件の内容に応じて適宜設定される。検索パス生成部205は、ステップS32~S35の処理を、各制限リソースに対して実行する。次に、検索パス生成部205は、検索条件において目的リソースのプロパティに対する制限がある場合は、プロパティクエリ群を生成するステップS36。次に、検索パス生成部205は、すべての制限リソースに対するフレーズクエリ群と、目的リソースのプロパティクエリ群をAND結合し、パスクエリとして検索部204に返却するステップS37。以上で、パスクエリ生成処理の説明を終了する。次に、情報検索装置21による検索処理の一例について説明する。ここでは、クライアント装置13が情報検索装置21に対して、図7に示した知識情報モデルから2010年内に保障が切れる掛け捨て保険に入っている家族がいる人を担当している営業担当者を検索するよう要求した場合について再度図14および図15を用いて説明する。まず、入出力部206は、上述の検索条件を表す擬似SQL文式1をクライアント装置13から取得するステップS21。式1SelectxWherextypeEmployeexhasClientyyhasFamilyMemberzzhasInsuranceiivalidUntil<20110101iisNonrefundabletrueitypeInsurance次に、検索部204は、式1から、変数iを制限リソースとして抽出するステップS22。次に、検索部204は、検索パス生成部205を用いて、この制限リソースを検索するクエリとして、変数iを制限している条件を用い式2のクエリを生成するステップS23。式2SelectiWhereivalidUntil<20110101iisNonrefundabletrueitypeInsurance次に、検索部204は、式2を用いて、リテラルプロパティインデックス群およびメタデータインデックス群に対する検索を行い、制限リソースの実体として、リソースIDa1を得るステップS24。次に、検索パス生成部205は、式1から、目的リソースとして、xを抽出するステップS31。次に、検索パス生成部205は、目的リソースxと、制限リソースi間の検索パスとして、hasClienthasFamilyMemberhasInsuranceを生成するステップS32。次に、検索パス生成部205は、検索パスに対して、制限リソースの位置である末尾に、制限リソースの実体a1を追加し、検索パスを、hasClienthasFamilyMemberhasInsurancea1とするステップS33さらに、検索パス生成部205は、生成した検索パスに対して、目的リソースの位置である先頭に、予約語THISを追加し、検索パスを、THIShasClienthasFamilyMemberhasInsurancea1とするステップS34。次に、検索パス生成部205は、生成した検索パスを元に、未特定箇所を考慮してターム間距離1を許容するフレーズクエリを生成するステップS35。このフレーズクエリは例えば次のように表現される。THIS01hasClient01hasFamilyMember01hasInsurance01a1ここで、01はその位置に他のタームが1つまで挿入可能であることを表す。また、このフレーズクエリを概念的に表したものを図16に示しておく。このように、検索パス生成部205は、検索パスにおけるタームの出現順序と未特定箇所に挿入可能な要素数を考慮してフレーズクエリを生成する。次に、検索パス生成部205は、目的リソースxに対するプロパティ制限として、xtypeEmployeeに相当するプロパティクエリを生成するステップS36。次に、検索パス生成部205は、ステップS35で生成したフレーズクエリと、ステップS36で生成したプロパティクエリをAND結合し、パスクエリとして返却するステップS37。検索部204は、このパスクエリを用いて、パスインデックス、リテラルプロパティインデックス群およびメタデータインデックスに対する検索を行い、目的リソースとして、e1を得るステップS26。ここで、ステップS26において、検索部204が目的リソースを検索する動作例についてさらに詳細に説明する。ステップS26-1:検索部204は、パスインデックスから、フレーズクエリの先頭のタームTHISを含むリソースを検索するb1,e1,c1,p1,a1,a2が検索される。ステップS26-2:検索部204は、パスインデックスから、次のタームhasClientを検索するb1,e1が検索される。ステップS26-3:検索部204は、ステップS26-1およびS26-2の結果をリソース単位でマージするb1,e1が残る。ステップS26-4:検索部204は、パスインデックスから、次のタームhasFamilyMemberを検索するb1,e1,c1が検索される。ステップS26-5:ステップS26-3およびS26-4の結果をリソース単位でマージするb1,e1が残る。ステップS26-6:検索部204は、パスインデックスから、次のタームhasInsuranceを検索するb1,e1,c1,p1が検索される。ステップS26-7:検索部204は、ステップS26-5およびS26-6の結果をリソース単位でマージするb1,e1が残る。ステップS26-8:検索部204は、パスインデックスから、次のタームa1を検索するb1,e1,c1,p1が検索される。ステップS26-9:検索部204は、ステップS26-7およびS26-8の結果をリソース単位でマージするb1,e1が残る。ステップS26-10:検索部204は、マージされて残ったリソースb1、e1のパスフィールドの位置情報に基づいて、リソースのフィルタリングを行う最終的な検索結果としてe1が残る。なお、検索部204は、ステップS26-10におけるフィルタリング処理を、各ステップS26-1~9後にそれぞれ実行してもよい。また、検索部204は、このフィルタリング処理を各ステップS26-1~9後に実行するか否かを、検索処理またはマージ処理後のリソース数の増加傾向に基づいて判断してもよい。このようにして、検索結果としてリソースe1を得た検索部204は、リソースe1のサブグラフをモデルデータDB207から取得し、入出力部206へ出力するステップS27。なお、クライアント装置13によって要求される検索条件の表現形式は、式1のような擬似SQL文に限定されず、例えば、RDFグラフそのものを表す情報や、SPARQLProtocolandRDFQueryLanguageSPARQLなどのRDFクエリ言語であっても良い。次に、本発明の第2の実施の形態の効果について説明する。本発明の第2の実施の形態としての情報検索システムは、知識情報モデルが複雑化しても目的リソースを高速に検索することができる。その理由は、パスインデックスが、知識情報モデルを構成する語彙を索引語としているため、知識情報モデルが複雑化しても、検索速度に影響する索引語数を知識情報モデルの語彙数のオーダーに抑えられるためである。さらなる理由は、目的リソースを検索をする際に、パスクエリを構成する各タームを含むパスフィールドを有するリソースをパスインデックスから検索してマージすることによりリソースを絞り込んでいくので、マージ処理の計算量を削減できるからである。対して、非特許文献1に記載されたものの場合は、目的リソースを検索する際に、条件となるxhasClienty、yhasFamilyMemberzをそれぞれ満たすものを検索してjoin結合していく。したがって、知識情報モデルの複雑化に伴い、join後に残るタプル数が組合せ的に増大し、join演算に時間がかかることになるからである。したがって、本発明の第2の実施の形態としての情報検索システムは、検索要求に含まれるリソースの連なりが長くなった場合でも、その影響をほとんど受けず略一定の検索速度で検索することができる。また、本発明の第2の実施の形態におけるパスインデックスのデータ構造は、目的リソースの検索対象となる知識情報モデルを格納するためのデータ構造として好適である。その理由は、パスインデックスが、知識情報モデルを構成するタームに、そのポスティングリストを対応付けて格納しているため、索引語数を抑えながら知識情報モデルを格納することができるからである。このデータ構造に対して、パスクエリを構成するタームを含むパスフィールドを有するリソースがパスインデックスから検索され、その後位置情報が用いられてフィルタリングされることにより、目的リソースを高速に検索可能だからである。また、本発明の第2の実施の形態としての情報検索システムは、知識情報モデルを格納する資源消費量を軽減することができる。その理由は、知識情報モデルを格納するのに必要なデータ構造が、モデルデータDBおよびインデックスレポジトリのみで済むためである。さらに、モデルデータDB内のサブグラフは、検索には使用されず検索結果を提示する際に使用されるため、圧縮形式で格納されることも可能だからである。また、インデックスレポジトリのうち、パスインデックスは、インデックスサイズを決定する要因である索引語数を、パス数ではなく語彙数のオーダーに抑えることができるからである。さらに、リテラルプロパティインデックス群およびメタデータインデックス群は、パスインデックスに比べると十分小さく、かつ保存する情報もタームおよびリソースIDのみであるため資源の消費量は少ない。したがって、モデルデータDBおよびインデックスレポジトリの双方を小規模に抑えることが可能であり、記憶装置等の資源の消費量を軽減することができる。第3の実施の形態次に、本発明の第3の実施の形態について図面を参照して説明する。まず、本発明の第3の実施の形態としての情報検索システム3の機能ブロック構成を図17に示す。なお、図17において、本発明の第2の実施の形態と同一の構成については同一の符号を付して本実施の形態における詳細な説明を省略する。情報検索システム3は、本発明の第2の実施の形態としての情報検索システム2に対して、パスフィールド生成部201に替えてパスフィールド生成部301を有する情報検索装置31を備える点が異なる。パスフィールド生成部301は、パスフィールド生成部201に対して、各リソースを起点としてたどることができるパスとして、接尾辞パスの代わりに完全パスを用いる点が異なる。ここで、完全パスとは、ルートリソースから起点となるリソースまでのパスを、起点となるリソースからの接尾辞パスに連結したパスである。例えば、パスフィールド生成部301によって生成されたパスフィールドの一例を、図18に示す。図18は、リソースe1のパスフィールドを表している。このリソースe1のパスフィールドは、e1を起点とする10本のパスが完全パスで表され、連結されたものである。以上のように構成された本発明の第3の実施の形態の動作について図面を参照して説明する。本発明の第3の実施の形態としての情報検索システム3は、本発明の第2の実施の形態と同様に、インデックス生成処理と、検索処理と、パスクエリ生成処理とを実行するが、本発明の第2の実施の形態とは、インデックス生成処理が異なる。情報検索システム3のインデックス生成処理について図19を用いて説明する。情報検索システム3は、図13に示した本発明の第2の実施の形態としての情報検索システム2のインデックス生成処理に対して、ステップS12の代わりに、完全パスを用いてパスフィールドを生成するステップS42を実行する点が異なる。ステップS42の例として、図7にあげた知識情報モデルのリソースe1に対するパスフィールドの生成について説明する。パスフィールド生成部301は、リソースe1を起点とする10本のパスを抽出する。そして、パスフィールド生成部301は、各パスを、b1hasEmployeeというルートリソースからリソースe1までのパスと、リソースe1からの接尾辞パスとを連結した完全パスとして表し、これらを連結してリソースe1のパスフィールドとする。情報検索装置31は、ステップS11およびS13~S15を、本発明の第2の実施の形態におけるインデックス生成処理と同様に実行して、インデックス生成処理を終了する。次に、本発明の第3の実施の形態の効果について述べる。本発明の第3の実施の形態としての情報検索システムは、知識情報モデルに対する検索機能を向上させることができる。その理由は、完全パスを連結したパスフィールドを用いることにより、例えば売り上げ5億円以上の企業に勤めている社員といったように、制限リソースから目的リソースへのパスを検索する検索要求に対応できるからである。第4の実施の形態次に、本発明の第4の実施の形態について図面を参照して詳細に説明する。まず、本発明の第4の実施の形態としての情報検索システム4の機能ブロック構成を図20を参照して説明する。なお、図20において、本発明の第2の実施の形態と同一の構成には同一の符号を付して本実施の形態における詳細な説明を省略する。情報検索システム4は、本発明の第2の実施の形態としての情報検索システム2に対して、索引更新部409をさらに有する情報検索装置41を備えている点が異なる。索引更新部409は、知識情報レポジトリ22から、リソースと、そのリソースに関連するプロパティと、そのプロパティの目的語であるリソースまたはリテラルと、を取得する。そして、索引更新部409は、モデルデータDB207に登録されているサブグラフとの比較を行い、変更、追加または削除されたリソースを差分リソースとして特定する。そして、索引更新部409は、インデックスレポジトリ203およびモデルデータDB207に格納された情報のうち、差分リソースに関連する情報の更新を行う。以上のように構成された情報検索システム4の動作について図面を参照して説明する。情報検索システム4のインデックス生成処理と、検索処理と、パスクエリ生成処理とは、本発明の第2の実施の形態としての情報検索システム2と同様であるため、これらの動作の詳細な説明を省略する。さらに、情報検索システム4は、インデックス更新処理を行う。情報検索システム4のインデックス更新処理について図21を用いて説明する。まず、索引更新部409が、知識情報レポジトリ22から、リソースと、そのリソースに関連するプロパティと、その目的語のリソースまたはリテラルを取得する。そして、索引更新部409は、取得した情報とモデルデータDB207に既に登録されているサブグラフとを比較して、変更または追加の差分リソースを一時記憶するステップS51。次に、索引更新部409が、モデルデータDB207に登録されているが、知識情報レポジトリ22に存在しないリソースを特定し、削除の差分リソースとして一時記憶するステップS52。次に、索引更新部409は、すべての差分リソースおよびそのサブグラフをモデルデータDB207から削除するステップS53。次に、索引更新部409は、すべての差分リソースに関係する情報を、インデックスレポジトリ203から削除するステップS54。具体的には、索引更新部409は、パスインデックスから、差分リソースに対応するタプルを削除する。また、索引更新部409は、差分リソースに関する情報を含むポスティングリストから、該当する情報を削除する。また、索引更新部409は、リテラルプロパティインデックス群およびメタデータインデックス群からも差分リソースに関連するタプルを削除する。次に、索引更新部409は、変更または追加の各差分リソースについて、以下の処理を実行する。ここでは、まず、索引更新部409が、パスフィールド生成部201を用いて、この差分リソースのパスフィールドを生成するステップS55。次に、索引更新部409は、トークナイズ部212を用いて、知識情報レポジトリ22から得たモデル中のタームに基づいて、ステップS55で生成したパスフィールドをターム単位にトークナイズするステップS56。次に、索引更新部409は、この差分リソースに関係する情報を、インデックスレポジトリ203に登録するステップS57。具体的には、索引更新部409は、トークナイズされたパスフィールドに基づいて、この差分リソースのポスティングリストを生成し、パスインデックスへの登録を行う。また、索引更新部409は、この差分リソースのパスフィールドに含まれる各タームのポスティングリストに、この差分リソースとこのパスフィールドにおける該タームの位置情報とからなる情報をそれぞれ追加する。また、索引更新部409は、この差分リソースがリテラルプロパティまたは特殊なプロパティを持つリソースであれば、リテラルプロパティインデックス群またはメタデータインデックス群への登録も行う。次に、索引更新部409は、この差分リソースと、このリソースから所定の深さのサブグラフを、モデルデータDB207へ登録するステップS58。ステップS55~S58の処理を変更または追加の差分リソースすべてに実行すると、情報検索システム4は、インデックス更新処理を終了する。次に、本発明の第4の実施の形態の効果について述べる。本発明の第4の実施の形態としての情報検索システムは、知識情報から目的リソースをより高速に検索させるためのインデックスレポジトリの更新処理をより効率的に行うことができる。その理由は、知識情報レポジトリとモデルデータDBとを比較することにより、知識情報モデルの変更箇所を特定することができ、特定した変更箇所のみインデックスレポジトリおよびモデルデータDBを更新するためである。このとき、インデックスレポジトリおよびモデルデータDBの索引語数はモデルの語彙数のオーダーに抑えられているため、変更箇所をインデックスレポジトリおよびモデルデータDBに反映する更新時間を短縮することができるからである。なお、本発明の第2~第4の実施の形態としての情報検索システムは、グラフ構造情報としてRDFグラフで表された知識情報モデルから目的リソースを検索するものとして説明しているが、複数のノードおよびノード間を結ぶエッジによって表されるその他のグラフ構造情報から目的ノードを検索する場合にも適用可能である。また、上述した本発明の各実施の形態において、各フローチャートを参照して説明した情報検索装置の動作を、本発明のコンピュータプログラムとして情報検索装置の記憶装置記憶媒体に格納しておき、係るコンピュータプログラムを当該CPUが読み出して実行するようにしてもよい。そして、このような場合において、本発明は、係るコンピュータプログラムのコード或いは記憶媒体によって構成される。また、当該CPUが係るコンピュータプログラムを実行することにより、上述の各実施の形態の機能ブロック構成図に示したパスフィールド生成部、索引生成部、索引更新部、トークナイズ部、検索部および検索パス生成部の各処理を実現する。また、上述した本発明の各実施の形態において、グラフ構造格納装置および知識情報レポジトリは、情報検索装置を構成するコンピュータの記憶装置によってローカルファイルシステムとして構成されていてもよい。また、上述した本発明の各実施の形態において、クライアント装置は、情報検索装置を構成するコンピュータの記憶装置に格納されたアプリケーションによって同一のコンピュータ上で実現されるものであってもよい。また、上述した本発明の各実施の形態において、情報検索装置は、クライアント装置から検索要求を取得する代わりに、入出力装置を介して利用者から検索要求を取得してもよい。この場合、情報検索装置は、検索結果も入出力装置を介して利用者に提示してもよい。また、上述した各実施の形態は、適宜組み合わせて実施されることが可能である。また、本発明は、上述した各実施の形態に限定されず、様々な態様で実施されることが可能である。また、上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。付記1複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報から検索条件を満たす目的ノードを検索する情報検索装置であって、前記グラフ構造情報に含まれる各ノードについて、該ノードを起点としてたどることができる前記要素の列であるパスを抽出し、抽出したパスを連結したパスフィールドを、ノード毎に生成するパスフィールド生成部と、前記グラフ構造情報を構成する各要素について、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストを生成し、前記要素と前記ポスティングリストとを対応付けたインデックスレポジトリを生成する索引生成部と、前記検索条件を表す検索パスを前記要素の列として生成する検索パス生成部と、前記検索パスに含まれる各要素が含まれるパスフィールドを有するノードを、前記インデックスレポジトリから検索し、当該検索されたノードのうち前記検索パスにおける要素の出現順序を満たすパスフィールドを有するノードを、前記位置情報に基づいて抽出することにより前記目的ノードを検索する検索部と、を備えた情報検索装置。付記2前記検索部は、前記検索パスの一部に未特定箇所がある場合、当該検索パスにおける要素の出現順序および未特定箇所に挿入可能な要素数に基づいて前記目的ノードの検索を行う、ことを特徴とする付記1に記載の情報検索装置。付記3前記パスフィールド生成部は、前記各ノードを起点としてたどることができる各パスを、前記グラフ構造情報におけるルートノードからの前記要素の列で表すことによって前記パスフィールドを生成する、ことを特徴とする付記1または付記2に記載の情報検索装置。付記4前記グラフ構造情報において変更された要素を表す差分情報を取得し、前記差分情報に基づいて前記パスフィールド生成部および前記索引生成部を制御することによって前記インデックスレポジトリを更新する索引更新部をさらに備えた、ことを特徴とする付記1から付記3のいずれかに記載の情報検索装置。付記5前記グラフ構造情報から前記各ノードを起点とする所定の深さのサブグラフを抽出し、抽出したサブグラフを格納するサブグラフ格納部と、前記検索部によって検索された目的ノードを起点とするサブグラフを提示する検索結果提示部と、をさらに備えた、ことを特徴とする付記1から付記4のいずれかに記載の情報検索装置。付記6複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報を格納するデータ構造であって、前記各要素と、前記要素毎にそれぞれ生成され、前記各ノードを起点としてたどることができる前記要素の列であるパスを連結して表した各ノードのパスフィールドのうち、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストと、を対応付けて格納したデータ構造。付記7前記ポスティングリストに含まれる前記位置情報は、前記各ノードを起点としてたどることができる各パスを、前記グラフ構造情報におけるルートノードからの前記要素の列で表して連結したパスフィールドにおける位置を表す、ことを特徴とする付記6に記載のデータ構造。付記8複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報を格納したグラフ構造情報格納装置と、前記グラフ構造情報から検索条件を満たす目的ノードの検索を要求するクライアント装置と、前記グラフ構造情報から前記目的ノードを検索する情報検索装置と、を備えた情報検索システムであって、前記情報検索装置は、前記グラフ構造情報に含まれる各ノードについて、該ノードを起点としてたどることができる前記要素の列であるパスを抽出し、抽出したパスを連結したパスフィールドを、ノード毎にそれぞれ生成するパスフィールド生成部と、前記グラフ構造情報を構成する各要素について、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストを生成し、前記要素と前記ポスティングリストとを対応付けたインデックスレポジトリを生成する索引生成部と、前記検索条件を表す検索パスを前記要素の列として生成する検索パス生成部と、前記検索パスに含まれる各要素が含まれるパスフィールドを有するノードを、前記インデックスレポジトリから検索し、当該検索されたノードのうち前記検索パスにおける要素の出現順序を満たすパスフィールドを有するノードを、前記位置情報に基づいて抽出することにより前記目的ノードを検索する検索部と、を有する情報検索システム。付記9複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報から検索条件を満たす目的ノードを検索する情報検索装置の動作制御のためのコンピュータプログラムであって、前記グラフ構造情報に含まれる各ノードについて、該ノードを起点としてたどることができる前記要素の列であるパスを抽出し、抽出したパスを連結したパスフィールドを、ノード毎に生成するパスフィールド生成処理と、前記グラフ構造情報を構成する各要素について、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストを生成し、前記要素と前記ポスティングリストとを対応付けたインデックスレポジトリを生成する索引生成処理と、前記検索条件を表す検索パスを前記要素の列として生成する検索パス生成処理と、前記検索パスに含まれる各要素が含まれるパスフィールドを有するノードを、前記インデックスレポジトリから検索し、当該検索されたノードのうち、前記検索パスにおける要素の出現順序を満たすパスフィールドを有するノードを、前記位置情報に基づいて抽出することにより前記目的ノードを検索する検索処理と、をコンピュータに実行させるコンピュータプログラム。付記10グラフ構造情報格納装置が、複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報を格納し、情報検索装置が、前記グラフ構造情報に含まれる各ノードについて、該ノードを起点としてたどることができる前記要素の列であるパスを抽出し、抽出したパスを連結したパスフィールドをノード毎にそれぞれ生成し、前記グラフ構造情報を構成する各要素について、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストを生成し、前記要素と前記ポスティングリストとを対応付けてインデックスレポジトリに格納し、クライアント装置が、前記グラフ構造情報のうち検索条件を満たす目的ノードの検索を前記情報検索装置に要求し、前記情報検索装置が、前記検索条件を表す検索パスを前記要素の列として生成し、前記検索パスに含まれる各要素が含まれるパスフィールドを有するノードを前記インデックスレポジトリから検索し、検索されたノードのうち前記検索パスにおける要素の出現順序を満たすパスフィールドを有するノードを、前記位置情報に基づいて抽出することにより前記目的ノードを検索する、情報検索方法。付記11複数のノードおよびノード間を結ぶエッジを要素とするグラフ構造情報から検索条件を満たす目的ノードを検索する情報検索装置が、前記グラフ構造情報に含まれる各ノードについて、該ノードを起点としてたどることができる前記要素の列であるパスを抽出し、抽出したパスを連結したパスフィールドをノード毎にそれぞれ生成し、前記グラフ構造情報を構成する各要素について、該要素が含まれるパスフィールドを有するノードと該要素が該パスフィールド中に出現する位置を表す位置情報とからなる情報のリストであるポスティングリストを生成し、前記要素と前記ポスティングリストとを対応付けてインデックスレポジトリに格納し、前記検索条件を表す検索パスを前記要素の列として生成し、前記検索パスに含まれる各要素が含まれるパスフィールドを有するノードを前記インデックスレポジトリから検索し、検索されたノードのうち前記検索パスにおける要素の出現順序を満たすパスフィールドを有するノードを、前記位置情報に基づいて抽出することにより前記目的ノードを検索する、情報検索方法。付記12前記情報検索装置の前記検索部は、前記検索パスの一部に未特定箇所がある場合、当該検索パスにおける要素の出現順序および未特定箇所に挿入可能な要素数に基づいて前記目的ノードの検索を行うことを特徴とする付記8に記載の情報検索システム。付記13前記検索処理において、前記検索パスの一部に未特定箇所がある場合、当該検索パスにおける要素の出現順序および未特定箇所に挿入可能な要素数に基づいて前記目的ノードの検索を行うことを特徴とする付記9に記載のコンピュータプログラム。付記14前記情報検索装置が、前記目的ノードを検索する際に、前記検索パスの一部に未特定箇所がある場合、当該検索パスにおける要素の出現順序および未特定箇所に挿入可能な要素数に基づいて前記目的ノードの検索を行うことを特徴とする付記10または付記11に記載の情報検索方法。なお、本発明は、日本国にて2010年5月14日に特許出願された特願2010-111940の特許出願に基づく優先権主張の利益を享受するものであり、当該特許出願に記載された内容は、全て本明細書に含まれるものとする。"