(57)【要約】【課題】不明確なノード同士の関係を明確化できるグラフ検索装置を提供する。【解決手段】全てのアークがインスタンスをもち、インスタンスのクラスが定義されたノードをもつ、パターンが予め記憶されるパターンデータベース１３と、グラフデータベース１１にデータ群が記憶されたグラフＧのサブグラフが表示装置３に表示され、その内のノードが指定された場合、指定されたノードのクラスを定義されたノードをもつパターンをパターンデータベース１３から検索するパターン検索部１５と、この検索されたパターンを表示させる出力用インタフェース生成部１８と、この表示されたパターンが指定された場合、この指定されたパターンにマッチするサブグラフをグラフＧから検索するグラフ検索部１６とを備え、出力用インタフェース生成部１８は、この検索されたサブグラフを表示させる。【選択図】図１
2007140707.tif 000002
【特許請求の範囲】
【請求項１】
互いに異なるインスタンスをもつノード間がラベルをもつアークによって接続され且つ当該インスタンスのクラスが定義されたグラフに含まれるサブグラフの検索に用いられるパターンであって、全てのアークがラベルをもち、インスタンスのクラスが定義されたノードをもつ、パターンが予め記憶されるパターン記憶手段と、
前記グラフのサブグラフが表示され、その内のノードが指定された場合、指定されたノードのクラスを定義されたノードをもつパターンを前記パターン記憶手段から検索するパターン検索手段と、
この検索されたパターンを表示させる表示制御手段と、
この表示されたパターンが指定された場合、この指定されたパターンにマッチするサブグラフを前記グラフから検索するグラフ検索手段とを備え、
前記表示制御手段は、この検索されたサブグラフを表示させる
ことを特徴とするグラフ検索装置。
【請求項２】
前記表示制御手段は、検索されたサブグラフをクラスタリングして表示させる
ことを特徴とする請求項１記載のグラフ検索装置。
【請求項３】
前記パターン記憶手段に記憶されるパターンはパターンスコアを含み、
前記表示制御手段は、検索されたパターンをパターンスコアの高い順に表示させる
ことを特徴とする請求項１または２記載のグラフ検索装置。
【請求項４】
過去に指定されたパターンが記憶される第２のパターン記憶手段を備え、
前記パターン検索手段は、当該第２のパターン記憶手段からパターンを検索し、前記パターン記憶手段から検索されたパターンが表示および指定された場合、そのパターンを前記第２のパターン記憶手段に記憶させる
ことを特徴とする請求項１ないし３のいずれかに記載のグラフ検索装置。
【請求項５】
過去に指定されたパターンが記憶される第２のパターン記憶手段を備え、
前記パターン記憶手段および第２のパターン記憶手段に記憶されるパターンはパターンスコアを含み、
前記パターン検索手段は、前記パターン記憶手段および第２のパターン記憶手段からパターンを検索し、第２のパターン記憶手段から検索されたパターンのパターンスコアを増加させ、
前記表示制御手段は、検索されたパターンをパターンスコアの高い順に表示させる
ことを特徴とする請求項１記載のグラフ検索装置。
【請求項６】
互いに異なるインスタンスをもつノード間がラベルをもつアークによって接続され且つ当該インスタンスのクラスが定義されたグラフに含まれるサブグラフが表示され、その内のノードが指定された場合、指定されたノードのクラスを定義されたノードを含むパスであるパターンを生成するパターン生成手段と、
この生成されたパターンを表示させる表示制御手段と、
この表示されたパターンが指定された場合、この指定されたパターンにマッチするサブグラフを前記グラフから検索するグラフ検索手段とを備え、
前記表示制御手段は、この検索されたサブグラフを表示させる
ことを特徴とするグラフ検索装置。
【請求項７】
互いに異なるインスタンスをもつノード間がラベルをもつアークによって接続され且つ当該インスタンスのクラスが定義されたグラフに含まれるサブグラフが表示され、その内のノードが指定された場合、前記サブグラフのノードのインスタンスを該インスタンスに定義されたクラスに置き換え、複数の同一部分について１つを残しそれ以外を削除してなるスキーマグラフを生成し、当該スキーマグラフから、前記指定されたノードのクラスを定義されたノードを含むパスであるパターンを生成するパターン生成手段と、
この生成されたパターンを表示させる表示制御手段と、
この表示されたパターンが指定された場合、この指定されたパターンにマッチするサブグラフを前記グラフから検索するグラフ検索手段とを備え、
前記表示制御手段は、この検索されたサブグラフを表示させる
ことを特徴とするグラフ検索装置。
【請求項８】
前記表示制御手段は、検索されたサブグラフをクラスタリングして表示させる
ことを特徴とする請求項６または７記載のグラフ検索装置。
【請求項９】
前記パターン生成手段により生成されるパターンはパターンスコアを含み、
前記表示制御手段は、生成されたパターンをパターンスコアの高い順に表示させる
ことを特徴とする請求項６ないし８のいずれかに記載のグラフ検索装置。
【請求項１０】
過去に指定されたパターンが記憶されるパターン記憶手段と、
このパターン記憶手段からパターンを検索し、生成および表示されたパターンが指定された場合、そのパターンをパターン記憶手段に記憶させるパターン検索手段と
を備えることを特徴とする請求項６ないし９のいずれかに記載のグラフ検索装置。
【請求項１１】
過去に指定されたパターンが記憶されるパターン記憶手段を備え、
前記パターン生成手段により生成されるパターンおよび第２のパターン記憶手段に記憶されるパターンはパターンスコアを含み、
前記パターン記憶手段からパターンを検索し、このパターンのパターンスコアを増加させるパターン検索手段を備え、
前記表示制御手段は、検索されたパターンをパターンスコアの高い順に表示させる
ことを特徴とする請求項６または７記載のグラフ検索装置。
【請求項１２】
互いに異なるインスタンスをもつノード間がラベルをもつアークによって接続され且つ当該インスタンスのクラスが定義されたグラフに含まれるサブグラフの検索に用いられるパターンであって、全てのアークがラベルをもち、インスタンスのクラスが定義されたノードをもつ、パターンが予め記憶されるパターン記憶手段と、
前記グラフのサブグラフが表示され、その内のノードが指定された場合、指定されたノードのクラスを定義されたノードをもつパターンを前記パターン記憶手段から検索するパターン検索手段と、
この検索されたパターンを表示させる表示制御手段と、
この表示されたパターンが指定された場合、この指定されたパターンにマッチするサブグラフを前記グラフから検索するグラフ検索手段とを備えるグラフ検索装置の制御方法であって、
前記パターン検索手段が、前記グラフのサブグラフが表示され、その内のノードが指定された場合、指定されたノードのクラスを定義されたノードをもつパターンを前記パターン記憶手段から検索し、
前記表示制御手段が、この検索されたパターンを表示させ、
前記グラフ検索手段が、この表示されたパターンが指定された場合、この指定されたパターンにマッチするサブグラフを前記グラフから検索し、
前記表示制御手段が、この検索されたサブグラフを表示させる
ことを特徴とするグラフ検索装置の制御方法。
【請求項１３】
互いに異なるインスタンスをもつノード間がラベルをもつアークによって接続され且つ当該インスタンスのクラスが定義されたグラフに含まれるサブグラフが表示され、その内のノードが指定された場合、指定されたノードのクラスを定義されたノードを含むパスであるパターンを生成するパターン生成手段と、
この生成されたパターンを表示させる表示制御手段と、
この表示されたパターンが指定された場合、この指定されたパターンにマッチするサブグラフを前記グラフから検索するグラフ検索手段とを備えるグラフ検索装置の制御方法であって、
前記パターン生成手段が、前記グラフに含まれるサブグラフが表示され、その内のノードが指定された場合、指定されたノードのクラスを定義されたノードを含むパスであるパターンを生成し、
前記表示制御手段が、この生成されたパターンを表示させ、
前記グラフ検索手段が、この表示されたパターンが指定された場合、この指定されたパターンにマッチするサブグラフを前記グラフから検索し、
前記表示制御手段が、この検索されたサブグラフを表示させる
ことを特徴とするグラフ検索装置の制御方法。
【請求項１４】
互いに異なるインスタンスをもつノード間がラベルをもつアークによって接続され且つ当該インスタンスのクラスが定義されたグラフに含まれるサブグラフが表示され、その内のノードが指定された場合、前記サブグラフのノードのインスタンスを該インスタンスに定義されたクラスに置き換え、複数の同一部分について１つを残しそれ以外を削除してなるスキーマグラフを生成し、当該スキーマグラフから、前記指定されたノードのクラスを定義されたノードを含むパスであるパターンを生成するパターン生成手段と、
この生成されたパターンを表示させる表示制御手段と、
この表示されたパターンが指定された場合、この指定されたパターンにマッチするサブグラフを前記グラフから検索するグラフ検索手段とを備えるグラフ検索装置の制御方法であって、
前記パターン生成手段が、前記グラフに含まれるサブグラフが表示され、その内のノードが指定された場合、前記サブグラフのノードのインスタンスを該インスタンスに定義されたクラスに置き換え、複数の同一部分について１つを残しそれ以外を削除してなるスキーマグラフを生成し、当該スキーマグラフから、前記指定されたノードのクラスを定義されたノードを含むパスであるパターンを生成し、
前記表示制御手段が、この生成されたパターンを表示させ、
前記グラフ検索手段が、この表示されたパターンが指定された場合、この指定されたパターンにマッチするサブグラフを前記グラフから検索し、
前記表示制御手段が、この検索されたサブグラフを表示させる
ことを特徴とするグラフ検索装置の制御方法。
【請求項１５】
請求項１ないし１１のいずれかに記載のグラフ検索装置としてコンピュータを動作させるコンピュータプログラム。
【請求項１６】
請求項１５記載のコンピュータプログラムが格納された記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、不明確なノード同士の関係を明確化できるグラフ検索装置に関するものである。
【背景技術】
【０００２】
従来のグラフ検索装置（例えば、非特許文献１や２に記載のもの）は、あるグラフの構造を解析し、特徴のあるサブグラフ、例えば、図８に示すようなサブグラフを検索して表示する。このサブグラフでは、ＲＤＦ（Resource Description Framework）と各人（電々太郎など）との関係が明確となっている。
【０００３】
なお、関連文献である特許文献１には、論理構造を持つ構造化文書データベースに対して、グラフ形式のクエリを用いて検索を行うシステムが記載されている。
【０００４】
また、非特許文献３には、HTMLのHyper Linkを拡張し、双方向リンクや１対多のリンク機能を実現する技術が記載されている。ここでは、リンク集合がラベル付き有向グラフであり、ブラウザを使用したグラフナビゲーション機能の提供方法が記載されている。
【０００５】
また、非特許文献４には、データの関連性をグラフ化し、グラフ解析を行い、多くのアークに接続するノードを削除してグラフを非連結要素に分割する技術が記載されている。        
【特許文献１】特開２００１−１４７９３３号公報
【非特許文献１】多頻度グラフマイニング手法の一般化、http://www.ar.sanken..osaka-u.ac.jp/"motoda/papers/jjsai04 inokuchi.pdf
【非特許文献２】部分グラフを制約とするグラフ構造データからの知識獲得、http://www-kasm.nii.ac.jp/jsai2004＿schedu-le/pdf/000128.pdf
【非特許文献３】XML Linking Language(XLink)Version 1.0http://www.w3.org/TR/xlink/
【非特許文献４】クラスタリング技術アクセス履歴に基づく情報分類システム、http://www.ntt.co.jp/journal/0406/files/jn200406041.pdf
【発明の開示】
【発明が解決しようとする課題】
【０００６】
図８では、ＲＤＦと各人（電々太郎など）との関係が明確であるが、人同士の関係が不明確である。そのため、この不明確な関係を明確化したいという要望がある。
【０００７】
そこで、特許文献１を見ると、ここでは、対象とする構造化文書は木構造を有するものであり、それ以外のグラフ形式のデータを処理できない。よって、図８の問題を解決できない。
【０００８】
また、非特許文献３では、ノード毎に隣接ノードへのリンク制御記述することで、隣接ノードへの連結性を把握できるが、把握できる範囲は、ノードに直接連結しているノードのみである。つまり、グラフ全体を把握する方法が無いため、図８の問題を解決できない。
【０００９】
また、非特許文献４には、グラフ中の特徴部分グラフを抽出する手段が記載されていないため、図８の問題を解決できない。
【００１０】
本発明は、上記の課題に鑑みてなされたものであり、その目的とするところは、不明確なノード同士の関係を明確化できるグラフ検索装置を提供することにある。
【課題を解決するための手段】
【００１１】
上記の課題を解決するために、請求項１の本発明は、互いに異なるインスタンスをもつノード間がラベルをもつアークによって接続され且つ当該インスタンスのクラスが定義されたグラフに含まれるサブグラフの検索に用いられるパターンであって、全てのアークがラベルをもち、インスタンスのクラスが定義されたノードをもつ、パターンが予め記憶されるパターン記憶手段と、前記グラフのサブグラフが表示され、その内のノードが指定された場合、指定されたノードのクラスを定義されたノードをもつパターンを前記パターン記憶手段から検索するパターン検索手段と、この検索されたパターンを表示させる表示制御手段と、この表示されたパターンが指定された場合、この指定されたパターンにマッチするサブグラフを前記グラフから検索するグラフ検索手段とを備え、前記表示制御手段は、この検索されたサブグラフを表示させることを特徴とするグラフ検索装置をもって解決手段とする。
【００１２】
請求項２の本発明は、前記表示制御手段は、検索されたサブグラフをクラスタリングして表示させることを特徴とする請求項１記載のグラフ検索装置をもって解決手段とする。
【００１３】
請求項３の本発明は、前記パターン記憶手段に記憶されるパターンはパターンスコアを含み、前記表示制御手段は、検索されたパターンをパターンスコアの高い順に表示させることを特徴とする請求項１または２記載のグラフ検索装置をもって解決手段とする。
【００１４】
請求項４の本発明は、過去に指定されたパターンが記憶される第２のパターン記憶手段を備え、前記パターン検索手段は、当該第２のパターン記憶手段からパターンを検索し、前記パターン記憶手段から検索されたパターンが表示および指定された場合、そのパターンを前記第２のパターン記憶手段に記憶させることを特徴とする請求項１ないし３のいずれかに記載のグラフ検索装置をもって解決手段とする。
【００１５】
請求項５の本発明は、過去に指定されたパターンが記憶される第２のパターン記憶手段を備え、前記パターン記憶手段および第２のパターン記憶手段に記憶されるパターンはパターンスコアを含み、前記パターン検索手段は、前記パターン記憶手段および第２のパターン記憶手段からパターンを検索し、第２のパターン記憶手段から検索されたパターンのパターンスコアを増加させ、前記表示制御手段は、検索されたパターンをパターンスコアの高い順に表示させることを特徴とする請求項１記載のグラフ検索装置をもって解決手段とする。
【００１６】
請求項６の本発明は、互いに異なるインスタンスをもつノード間がラベルをもつアークによって接続され且つ当該インスタンスのクラスが定義されたグラフに含まれるサブグラフが表示され、その内のノードが指定された場合、指定されたノードのクラスを定義されたノードを含むパスであるパターンを生成するパターン生成手段と、この生成されたパターンを表示させる表示制御手段と、この表示されたパターンが指定された場合、この指定されたパターンにマッチするサブグラフを前記グラフから検索するグラフ検索手段とを備え、前記表示制御手段は、この検索されたサブグラフを表示させることを特徴とするグラフ検索装置をもって解決手段とする。
【００１７】
請求項７の本発明は、互いに異なるインスタンスをもつノード間がラベルをもつアークによって接続され且つ当該インスタンスのクラスが定義されたグラフに含まれるサブグラフが表示され、その内のノードが指定された場合、前記サブグラフのノードのインスタンスを該インスタンスに定義されたクラスに置き換え、複数の同一部分について１つを残しそれ以外を削除してなるスキーマグラフを生成し、当該スキーマグラフから、前記指定されたノードのクラスを定義されたノードを含むパスであるパターンを生成するパターン生成手段と、この生成されたパターンを表示させる表示制御手段と、この表示されたパターンが指定された場合、この指定されたパターンにマッチするサブグラフを前記グラフから検索するグラフ検索手段とを備え、前記表示制御手段は、この検索されたサブグラフを表示させることを特徴とするグラフ検索装置をもって解決手段とする。
【００１８】
請求項８の本発明は、前記表示制御手段は、検索されたサブグラフをクラスタリングして表示させることを特徴とする請求項６または７記載のグラフ検索装置をもって解決手段とする。
【００１９】
請求項９の本発明は、前記パターン生成手段により生成されるパターンはパターンスコアを含み、前記表示制御手段は、生成されたパターンをパターンスコアの高い順に表示させることを特徴とする請求項６ないし８のいずれかに記載のグラフ検索装置をもって解決手段とする。
【００２０】
請求項１０の本発明は、過去に指定されたパターンが記憶されるパターン記憶手段と、このパターン記憶手段からパターンを検索し、生成および表示されたパターンが指定された場合、そのパターンをパターン記憶手段に記憶させるパターン検索手段とを備えることを特徴とする請求項６ないし９のいずれかに記載のグラフ検索装置をもって解決手段とする。
【００２１】
請求項１１の本発明は、過去に指定されたパターンが記憶されるパターン記憶手段を備え、前記パターン生成手段により生成されるパターンおよび第２のパターン記憶手段に記憶されるパターンはパターンスコアを含み、前記パターン記憶手段からパターンを検索し、このパターンのパターンスコアを増加させるパターン検索手段を備え、前記表示制御手段は、検索されたパターンをパターンスコアの高い順に表示させることを特徴とする請求項６または７記載のグラフ検索装置をもって解決手段とする。
【００２２】
請求項１２の本発明は、互いに異なるインスタンスをもつノード間がラベルをもつアークによって接続され且つ当該インスタンスのクラスが定義されたグラフに含まれるサブグラフの検索に用いられるパターンであって、全てのアークがラベルをもち、インスタンスのクラスが定義されたノードをもつ、パターンが予め記憶されるパターン記憶手段と、前記グラフのサブグラフが表示され、その内のノードが指定された場合、指定されたノードのクラスを定義されたノードをもつパターンを前記パターン記憶手段から検索するパターン検索手段と、この検索されたパターンを表示させる表示制御手段と、この表示されたパターンが指定された場合、この指定されたパターンにマッチするサブグラフを前記グラフから検索するグラフ検索手段とを備えるグラフ検索装置の制御方法であって、前記パターン検索手段が、前記グラフのサブグラフが表示され、その内のノードが指定された場合、指定されたノードのクラスを定義されたノードをもつパターンを前記パターン記憶手段から検索し、前記表示制御手段が、この検索されたパターンを表示させ、前記グラフ検索手段が、この表示されたパターンが指定された場合、この指定されたパターンにマッチするサブグラフを前記グラフから検索し、前記表示制御手段が、この検索されたサブグラフを表示させることを特徴とするグラフ検索装置の制御方法をもって解決手段とする。
【００２３】
請求項１３の本発明は、互いに異なるインスタンスをもつノード間がラベルをもつアークによって接続され且つ当該インスタンスのクラスが定義されたグラフに含まれるサブグラフが表示され、その内のノードが指定された場合、指定されたノードのクラスを定義されたノードを含むパスであるパターンを生成するパターン生成手段と、この生成されたパターンを表示させる表示制御手段と、この表示されたパターンが指定された場合、この指定されたパターンにマッチするサブグラフを前記グラフから検索するグラフ検索手段とを備えるグラフ検索装置の制御方法であって、前記パターン生成手段が、前記グラフに含まれるサブグラフが表示され、その内のノードが指定された場合、指定されたノードのクラスを定義されたノードを含むパスであるパターンを生成し、前記表示制御手段が、この生成されたパターンを表示させ、前記グラフ検索手段が、この表示されたパターンが指定された場合、この指定されたパターンにマッチするサブグラフを前記グラフから検索し、前記表示制御手段が、この検索されたサブグラフを表示させることを特徴とするグラフ検索装置の制御方法をもって解決手段とする。
【００２４】
請求項１４の本発明は、互いに異なるインスタンスをもつノード間がラベルをもつアークによって接続され且つ当該インスタンスのクラスが定義されたグラフに含まれるサブグラフが表示され、その内のノードが指定された場合、前記サブグラフのノードのインスタンスを該インスタンスに定義されたクラスに置き換え、複数の同一部分について１つを残しそれ以外を削除してなるスキーマグラフを生成し、当該スキーマグラフから、前記指定されたノードのクラスを定義されたノードを含むパスであるパターンを生成するパターン生成手段と、この生成されたパターンを表示させる表示制御手段と、この表示されたパターンが指定された場合、この指定されたパターンにマッチするサブグラフを前記グラフから検索するグラフ検索手段とを備えるグラフ検索装置の制御方法であって、前記パターン生成手段が、前記グラフに含まれるサブグラフが表示され、その内のノードが指定された場合、前記サブグラフのノードのインスタンスを該インスタンスに定義されたクラスに置き換え、複数の同一部分について１つを残しそれ以外を削除してなるスキーマグラフを生成し、当該スキーマグラフから、前記指定されたノードのクラスを定義されたノードを含むパスであるパターンを生成し、前記表示制御手段が、この生成されたパターンを表示させ、前記グラフ検索手段が、この表示されたパターンが指定された場合、この指定されたパターンにマッチするサブグラフを前記グラフから検索し、前記表示制御手段が、この検索されたサブグラフを表示させることを特徴とするグラフ検索装置の制御方法をもって解決手段とする。
【００２５】
請求項１５の本発明は、請求項１ないし１１のいずれかに記載のグラフ検索装置としてコンピュータを動作させるコンピュータプログラムをもって解決手段とする。
【００２６】
請求項１６の本発明は、請求項１５記載のコンピュータプログラムが格納された記録媒体をもって解決手段とする。
【発明の効果】
【００２７】
本発明のグラフ検索装置によれば、互いに異なるインスタンスをもつノード間がラベルをもつアークによって接続され且つ当該インスタンスのクラスが定義されたグラフに含まれるサブグラフの検索に用いられるパターンであって、全てのアークがラベルをもち、インスタンスのクラスが定義されたノードをもつ、パターンが予め記憶されるパターン記憶手段と、前記グラフのサブグラフが表示され、その内のノードが指定された場合、指定されたノードのクラスを定義されたノードをもつパターンを前記パターン記憶手段から検索するパターン検索手段と、この検索されたパターンを表示させる表示制御手段と、この表示されたパターンが指定された場合、この指定されたパターンにマッチするサブグラフを前記グラフから検索するグラフ検索手段とを備え、前記表示制御手段は、この検索されたサブグラフを表示させるので、不明確なノード同士の関係を明確化することができる。
【００２８】
また、本発明のグラフ検索装置によれば、互いに異なるインスタンスをもつノード間がラベルをもつアークによって接続され且つ当該インスタンスのクラスが定義されたグラフに含まれるサブグラフが表示され、その内のノードが指定された場合、指定されたノードのクラスを定義されたノードを含むパスであるパターンを生成するパターン生成手段と、この生成されたパターンを表示させる表示制御手段と、この表示されたパターンが指定された場合、この指定されたパターンにマッチするサブグラフを前記グラフから検索するグラフ検索手段とを備え、前記表示制御手段は、この検索されたサブグラフを表示させるので、不明確なノード同士の関係を明確化することができる。
【発明を実施するための最良の形態】
【００２９】
以下、本発明の実施の形態を図面を参照して説明する。なお、同一のものには同一符号を付与し、重複説明を省略する。
【００３０】
［第１の実施の形態］
図１は、第１の実施の形態に係るグラフ検索装置の構成図である。
【００３１】
グラフ検索装置１は、ユーザ端末２に接続され、ユーザ端末２には、表示装置３が接続されている。
【００３２】
グラフ検索装置１は、有向グラフであるグラフＧを表示するためのデータ群が記憶されたグラフデータベース１１を備える。
【００３３】
図２は、グラフデータベース１１に記憶されたデータ群を全て使って表示できるグラフＧの一部を例示した図である。
【００３４】
グラフデータベース１１に記憶されたデータ群を全てを使って、図２に一部を例示したグラフＧ、つまり互いに異なるインスタンスをもつノード間がラベルをもつアークによって接続され且つ当該インスタンスのクラスが定義されたグラフＧ、を表示することができる。逆にいえば、グラフＧを表示するための過不足ないデータ群がグラフデータベースに記憶されている。以下、そのデータ群を便宜的にグラフＧという。また、なんらかのグラフ、サブグラフ（なんらかのグラフそのものまたはそれに含まれるグラフ）、パス（分岐および閉ループをもたないグラフ）などをクラスを含めて表示するための過不足ないデータ群を便宜的にグラフ、サブグラフ、パスなどという。
【００３５】
グラフＧでは、例えば、「ＸＭＬ」や「Ｂプロジェクト」などのインスタンスをもつノードが、「ｒｍ：技術キーワード」や「ｒｍ：著者」などのラベルをもつアークで接続される。また、グラフＧでは、ノードにそのインスタンス「Ｐｅｒｓｏｎ：山田太郎」などの概念であるクラス「Ｐｅｒｓｏｎ：人」などが定義される。
【００３６】
図３は、グラフデータベース１１に記憶されたデータ群の一部を例示した図である。
【００３７】
例えば、最初のデータ「＜ｏｒｇ：Ｄプロジェクト＞＜ｒｍ：技術キーワード＞”ＸＭＬ”」は、インスタンス「ｏｒｇ：Ｄプロジェクト」をもつノードからインスタンス「ＸＭＬ」のノードへ向かうアークがラベル「ｒｍ：技術キーワード」をもつことを示している。また、例えば、最後のデータ「＜Ｐｅｒｓｏｎ：鈴木花子＞＜ｒｄｆ：ｔｙｐｅ＞＜Ｐｅｒｓｏｎ：人＞」は、インスタンス「Ｐｅｒｓｏｎ：鈴木花子」をもつノードのクラスが「Ｐｅｒｓｏｎ：人」であることを示している。
【００３８】
なお、各データは、実際にはＲＤＦ（以下の文献に記載）で表現されている。
【００３９】
「Resource Description Framework(RDF)Model and Syntax Specification」, Ora Lassia, Ralph R.Swick編,[online], インターネット<URL:http://www.w3.org/TR/1999/REC-rdf-syntax-19990222/>
「RDF Vocabulary Description Language 1.0: RDF Schema」, Dan Brickley, R.V.Guha編,[online], インターネット<URL:http://www.w3.org/TR/rdf-schema/>
図１に戻り、グラフ検索装置１は、このようなグラフＧから検索されたサブグラフが一時的に記憶される一時記憶データベース１２を備える。ここには、グラフデータベース１１に記憶されたデータ群の中の当該サブグラフに相当するデータ群が記憶される。
【００４０】
また、グラフ検索装置１は、サブグラフの検索に用いられるパターンが記憶されたパターンデータベース１３を備える。
【００４１】
図４は、パターンデータベースに記憶されたパターンのうちの２つをグラフ化して例示した図である。
【００４２】
パターンは、グラフデータベース１１に記憶されるデータ群（グラフＧ）の一部をなすデータ群と同様なものであり、それを本図ようにグラフ化できるので、便宜的にはグラフと言えるが、パターンは表示するものではなく、表示されるグラフの検索に使用されるものである。なお、データ群である実際のパターンを逐一説明するのが冗長なときは、グラフ化されたパターンで便宜的に説明する。
【００４３】
あるパターンは、例えば、図４（ａ）のようなグラフ（パス）である。また、あるパターンは、例えば、図４（ｂ）のように、閉ループをもつグラフである。
【００４４】
一般的にパターンでは、ノードやアークの一部はインスタンスやラベルをもち、残りはそれらをもたない。そして、インスタンスやラベルをもたないノードやアークには変数が設定される。変数は、図に示すように、？とそれに後続する単語からなる。
【００４５】
ここでのパターンでは、ノードはインスタンスにもたず、アークはラベル（「ｒｍ：著者キーワード」など）をもつ。そして、インスタンスをもたないノードには変数が設定されている。
【００４６】
また、一般的にパターンでは、必要があれば、変数が設定された一部のノードに、そのパターンにより検索されるグラフにおける、同位置のノードがもつインスタンスの上位概念を示すクラスが予め定義される。
【００４７】
ここでのパターンでは、２ノード（始点ノードおよび終点ノード）にインスタンス（「ｋｅｙｗｏｒｄ：技術用語」など）が予め定義されている。
【００４８】
このようなパターンによって、あるグラフから検索されるサブグラフは、以下の条件を備えるものである。
【００４９】
つまり、検索されるのは、（１）そのグラフまたはそのサブグラフであって、（２）パターンの構造を過不足なく有し、（３）パターン内でのインスタンスやラベルを過不足なく有し、つまりパターン内でのインスタンスやラベルをもつノードやアークの位置に等しい位置にあるノードやアークが当該インスタンスに等しいインスタンスやラベルを有し、（４）場合によってはパターンに含まれるクラスが定義されたノードの位置に等しい位置にあるノードが当該クラスの下位概念であるインスタンスを有するものである。
【００５０】
なお、パターンにより、このようにしてサブグラフを検索することを、パターンにマッチするサブグラフを検索するという。
【００５１】
図５は、パターンデータベースに記憶された一部のパターンを例示した図である。
【００５２】
例えば、パターンＩＤ「０００１」のパターンは、クラス「ｋｅｙｗｏｒｄ：技術用語」が定義された第１のノード（始点ノード）と、インスタンスをもたない第２のノードとをラベル「ｒｍ：著者キーワード」をもつアークで接続し、クラス「Ｐｅｒｓｏｎ：人」が定義された第３のノード（終点ノード）と、前記第２のノードとをラベル「ｒｍ：著者」をもつアークで接続してなるパターンである。
【００５３】
ここでのパターンは、そのパターンの重要度を示すパターンスコアを含んでいる。
【００５４】
図１に戻り、グラフ検索装置１は、過去に検索および選択されたパターンが記憶される第２パターンデータベース１４を備える。よって、この第２パターンデータベース１４には、図５と同様のパターンが記憶されている。
【００５５】
図１に戻り、グラフ検索装置１は、パターンデータベース１３からパターンを検索するパターン検索部１５と、グラフＧのサブグラフを検索するグラフ検索部１６と、パターン検索部１５およびグラフ検索部１６と各データベースとを中継するデータベースインタフェース１７と、表示装置３に表示される出力用インタフェースを生成する出力用インタフェース生成部１８とを備える。
【００５６】
グラフ検索装置１は、各部（データベース含む）でデータの送受信（受け渡し）が可能であればよい。つまり、各部を、同一のコンピュータに配置してもよいし、複数のコンピュータに分散配置してもよい。また、これらコンピュータをグラフ検索装置として動作させるコンピュータプログラムを通信回線を介して送受信してもよい。また、このコンピュータプログラムを、半導体メモリ、磁気ディスク、光ディスク、光磁気ディスク、磁気テープなどの記録媒体に記録し、その記録媒体を流通させてもよい。第２の実施の形態でも同様である。
【００５７】
（第１の実施の形態の動作）
図６は、第１の実施の形態のシーケンス図である。
【００５８】
グラフ検索装置１では、検索条件として、例えば、キーワード「ＲＤＦ」とクラス「Ｐｅｒｓｏｎ：人」がユーザ端末２から送信される（Ｓ１）と、グラフ検索部１６がそれらを含む検索構文であるクエリをデータベースインタフェース１７に送信することで、グラフデータベース１１のグラフＧからサブグラフＳＧを取得する（Ｓ３）。
【００５９】
なお、このサブグラフＳＧの取得は、ユーザ端末２からのキーワードとクラスの送信時に行われるが、これを予め決めた時刻に行ってもよい。また、キーワードとクラスの一方または両方を予めグラフ検索装置１が記憶しておき、それを用いてもよい。これは第２の実施の形態でも同様である
さて、サブグラフＳＧで、インスタンス「ｒｍ：０００１」をもつノードからインスタンス「ＲＤＦ」のノードへ向かうアークがラベル「ｒｍ：著者ＫＷ」をもつ場合、実際には、図７に示すような、データ「＜ｒｍ：０００１＞＜ｒｍ：著者ＫＷ＞＜ｋｅｙｗｏｒｄ：ＲＤＦ＞」を含むデータ群が取得される。図７では、ノードのクラスの定義に係るデータを図示省略している。
【００６０】
グラフ検索部１６は、サブグラフＳＧをデータベースインタフェース１７を介して一時記憶グラフデータベース１２に記憶させる（Ｓ５）。
【００６１】
次に、出力用インタフェース生成部１８が、サブグラフＳＧを含む出力用インタフェースを生成し、それをユーザ端末２に送信して（Ｓ７）、図８のように表示させる（Ｓ９）。ここでは、例えば、ノードに定義されたクラスの表示が省略される。
【００６２】
１つのノードが選択される（Ｓ１１）と、ユーザ端末２は、そのノードのインスタンスをグラフ検索装置１に送信する（Ｓ１３）。
【００６３】
グラフ検索装置１では、パターン検索部１５が、そのインスタンスを含むクエリを生成しデータベースインタフェース１７に送信する（Ｓ１５）ことで、グラフデータベース１１からそのインスタンスのクラスを取得する（Ｓ１７）。そして、そのクラスを含むクエリをデータベースインタフェース１７に送信することで、そのクラスが定義された始点ノードをもつ全てのパターンを第１パターンデータベースと第２パターンデータベース１４から取得する（Ｓ１９）。
【００６４】
ここで、第２パターンデータベース１４に該当のパターンがなかったときは、パターン検索部１５は、第１パターンデータベースから検索されたパターンをパターンスコアの順にソートする（Ｓ２３）。
【００６５】
一方、第２パターンデータベース１４に該当のパターンがあったときは、パターン検索部１５は、第１パターンデータベースから検索されたパターンと、第２パターンデータベース１４から検索されたパターンの和集合の各パターンにつき、そのパターンスコアを図９に示すように変更し（Ｓ２１）、当該和集合の各パターンを変更後のパターンスコアの順にソートする（Ｓ２３）。
【００６６】
次に、出力用インタフェース生成部１８が、各パターンの始点ノードと終点ノードのインスタンスを該インスタンスに定義されたクラスに置き換え、そのパターンがパターンスコアの高い順に並ぶ出力用インタフェースを生成し、これをユーザ端末２に送信し（Ｓ２５）、図１０のように表示させる（Ｓ２７）。なお、Ｓ１１で選択されたノードに対応する始点ノードがわかるような表示としてもよい。
【００６７】
１つのパターンが選択される（Ｓ３１）と、ユーザ端末２は、どのパターンが選択されたかをグラフ検索装置１に通知する（Ｓ３３）。
【００６８】
グラフ検索装置１では、パターン検索部１５が、通知されたパターンが第２パターンデータベース１４になければそれを記憶させ（Ｓ３５）、あれば、そのパターンスコアを更新する（Ｓ３５）。
【００６９】
次に、グラフ検索部１６が、そのパターンをクエリに変換し（図１１）、それをデータベースインタフェース１７に送信する（Ｓ３７）ことで、そのパターンにマッチするサブグラフＳＧ１を一時記憶グラフデータベース１２のサブグラフＳＧから取得する（Ｓ３９）。例えば、図１２に示すような、サブグラフＳＧ１、ＳＧ２、ＳＧ３が取得される。ここでは、ノードに定義されたクラスを図示省略している。
【００７０】
次に、出力用インタフェース生成部１８が、サブグラフＳＧ１ならびにサブグラフＳＧ２とＳＧ３をクラスタリングしたものを含む出力用インタフェースを生成し、それをユーザ端末２に送信して（Ｓ４１）、図１３のように表示させる（Ｓ４３）。ここでは、例えば、ノードに定義されたクラスの表示が省略される。
【００７１】
なお、第１の実施の形態では、過去に選択されたパターンを用いないならば、第２パターンデータベース１４は不要である。
【００７２】
また、第１の実施の形態では、図７に例示したサブグラフが、同図では図示省略と説明しているが、実際においてもノードのクラスの定義に係るデータを含まないようにし、その場合、図１１に例示したクエリが（？ｓｔａｒｔ＜ｒｄｆ：ｔｙｐｅ＞＜Ｐｅｒｓｏｎ：人＞など）つまりクラスの定義を含まないようにしてもよい。
【００７３】
以上説明したように、第１の実施の形態によれば、グラフＧからサブグラフを検索するパターンであって、全てのアークがラベルをもち、インスタンスのクラスが定義されたノードをもつ、パターンが予め記憶されるパターン記憶手段（パターンデータベース）と、グラフＧのサブグラフが表示され（Ｓ９）、その内のノードが指定された場合（Ｓ１１）、指定されたノードのクラスを定義されたノードをもつパターンをパターン記憶手段から検索する（Ｓ１９）パターン検索手段（パターン検索部１５）と、この検索されたパターンを表示させる（Ｓ２５）表示制御手段（出力用インタフェース生成部１８）と、この表示されたパターンが指定された（Ｓ３１）場合、この指定されたパターンにマッチするサブグラフをグラフＧから検索する（Ｓ３９）グラフ検索手段（グラフ検索部１６）とを備え、表示制御手段は、この検索されたサブグラフを表示させる（Ｓ４１）ので、図８のインスタンス「電々次郎」をもつノードとインスタンス「電々五郎」をもつノードの関係のような不明確なノード同士の関係を図１３のように明確化することができる。
【００７４】
また、表示制御手段は、検索されたサブグラフをクラスタリングして表示させるので、複数の関係を一覧することができる。
【００７５】
また、パターン記憶手段に記憶されるパターンはパターンスコアを含み、表示制御手段は、検索されたパターンをパターンスコアの高い順に表示させる（Ｓ２５）ので、高いパターンスコアをもつパターンの指定が容易になる。
【００７６】
また、過去に指定されたパターンが記憶される第２のパターン記憶手段（第２パターンデータベース１４）を備え、パターン検索手段は、第２のパターン記憶手段からパターンを検索し（Ｓ１９）、パターン記憶手段から検索されたパターンが表示および指定された（Ｓ３１）場合、そのパターンを第２のパターン記憶手段に記憶させる（Ｓ３５）ので、過去に指定されたパターンでサブグラフを検索することができる。
【００７７】
また、パターン検索手段は、第２のパターン記憶手段から検索されたパターンのパターンスコアを増加させる（Ｓ２１）ので、過去に指定されたパターンを視認しやすくできる。また、指定回数が多いパターンを当該回数が少ないパターンよりも視認しやすくできる。
【００７８】
［第２の実施の形態］
図１４は、第２の実施の形態に係るグラフ検索装置の構成図である。
【００７９】
グラフ検索装置１Ａは、ユーザ端末２に接続され、ユーザ端末２には、表示装置３が接続されている。
【００８０】
グラフ検索装置１Ａは、グラフデータベース１１と、一時記憶グラフデータベース１２と、パターンデータベース１４Ａと、パターン検索部１５と、グラフ検索部１６と、データベースインタフェース１７と、出力用インタフェース生成部１８とを備え、さらに、パターンを生成するパターン生成部１９を備える。
【００８１】
図１５は、パターンデータベース１４Ａに記憶されたパターンのうちの２パターンをグラフ化して例示した図である。
【００８２】
パターンデータベース１４Ａは、第１の実施の形態における第２パターンデータベース１４に相当するもの、つまり、過去に生成および選択されたパターンが記憶されたものである。つまり、このパターンデータベース１４Ａには、図５と同様のパターンが記憶されている。なお、ここでのパターンでは、全てのノードにインスタンス（「ｋｅｙｗｏｒｄ：技術用語」など）が定義されている。よって、パターンデータベース１４Ａに記憶されるパターンは、図１６に示すようなものである。
【００８３】
（第２の実施の形態の動作）
図１７は、第２の実施の形態のシーケンス図である。
【００８４】
グラフ検索装置１Ａでは、検索条件として、例えば、キーワード「ＲＤＦ」とクラス「Ｐｅｒｓｏｎ：人」がユーザ端末２から送信される（Ｓ１０１）と、グラフ検索部１６がそれらを含むクエリをデータベースインタフェース１７に送信することで、グラフデータベース１１のグラフＧからサブグラフＳＧ（図７と同様）を取得する（Ｓ１０３）。
【００８５】
グラフ検索部１６は、サブグラフＳＧをデータベースインタフェース１７を介して一時記憶グラフデータベース１２に記憶させる（Ｓ１０５）。
【００８６】
次に、出力用インタフェース生成部１８が、サブグラフＳＧを含む出力用インタフェースを生成し、それをユーザ端末２に送信して（Ｓ１０７）、図８のように表示させる（Ｓ１０９）。例えば、ノードに定義されたクラスの表示が省略される。
【００８７】
ここでは２つのノードが選択される（Ｓ１１１）と、ユーザ端末２は、そのノードのインスタンスをグラフ検索装置１Ａに送信する（Ｓ１１３）。
【００８８】
グラフ検索装置１Ａでは、パターン生成部１９が一時記憶グラフデータベース１２からサブグラフＳＧを取得する（Ｓ１１５）。そして、サブグラフＳＧの各ノードのインスタンスを該インスタンスに定義されたクラスに置き換える（Ｓ１１７）。そのときのサブグラフＳＧは、図１８に示すようなものとなる。
【００８９】
なお、Ｓ１１５で取得したサブグラフＳＧが、そのノードに定義されたクラスを含まない場合は、その後にクラスを取得することで、図１８のサブグラフを得るようにしてもよい。
【００９０】
次に、パターン生成部１９は、そのサブグラフ内の複数の同一部分について１つを残しそれ以外を削除する（Ｓ１１９）。つまり、図１９に示すようなスキーマグラフ（削除されていない部分）を生成する（Ｓ１１９）。
【００９１】
次に、パターン生成部１９は、ユーザ端末２から送信されたインスタンスを含むクエリを生成しデータベースインタフェース１７に送信する（Ｓ１２１）ことで、グラフデータベース１１からそのインスタンスのクラスを取得する（Ｓ１２３）。取得されるのが、２つのインスタンスに共通なクラス（例えば、図２０に示すクラス「Ｐｅｒｓｏｎ：人」）であってもよい。
【００９２】
図２１は、次にパターン生成部１９が行う処理（Ｓ１２５）のフローチャートである。
【００９３】
ここでは、取得した各クラスについて処理するのだが、まず、未処理のクラスの有無を判定する（Ｓ１２５１）。
【００９４】
ある場合は、その１つ（クラスＬという）を選択する（Ｓ１２５２）。次に、ユーザ端末２から送信されたインスタンスであって、クラスＬで定義されたインスタンスの合計数Ｃを計数する（Ｓ１２５３）。次に、サブグラフＳＧから、クラスＬが定義されたノードを含むパスの全てを取得する（Ｓ１２５４）。ここでは、例えば、最短パスアルゴリズム等を用いる。
【００９５】
次に、その中から、クラスＬで定義されたノードを合計数Ｃ以上含むパスを選択し、これを一時的に記憶し（Ｓ１２５５）、Ｓ１２５１に戻る。
【００９６】
Ｓ１２５１で、未処理のクラスがない場合は、一時的に記憶したパスから、Ｓ１２３で取得した全クラスを含むもの以外を削除する（Ｓ１２５６）。そして、残ったパスのノードのインスタンスを変数に置き換え（Ｓ１２５７）、処理を終える。
【００９７】
Ｓ１２５７で生成されたものがパターンである。このパターンにつき、そのノードのインスタンスを該インスタンスに定義されたクラスに置き換えると、例えば、図２２に示すようなものとなる。
【００９８】
図１６に戻り、パターン生成部１９は、残ったパターンに含まれるクラスのクラススコアＳｃを計算する（Ｓ１２７）。
【００９９】
ここでは、図２３に示すように、まず、各クラスについて、そのクラスをもつノードから出るアークの数Ｎｏｕｔと、そのクラスをもつノードに入るアークの数Ｎｉｎを計算する。次に、クラススコアＳｃを、図２４の式により計算する。Ｎｏｕｔは、それに対応するクラスを定義されたノードから、他のクラスを定義されたノードへの関連性を示し、一方、Ｎｉｎは、それに対応するクラスを定義されたノードへの、他のクラスを定義されたノードからの関連性を示すので、例えば、前者の関連性を重く見て、つまり、αをβよりも大きくするのが好ましい。これにより、例えば、図２５に示すクラススコアＳｃが計算される。
【０１００】
次に、パターン生成部１９は、残ったパターンのパターンスコアＳｐを計算する（Ｓ１２９）。
【０１０１】
ここでは、各パターンのパターンスコアＳｐを、図２６の式により計算する。これにより、例えば、図２７のパターンスコアＳｐが計算される。
【０１０２】
次に、パターン検索部１５が、Ｓ１２３で取得した全クラスを含むクエリをデータベースインタフェース１７に送信することで、そのクラスが定義された各ノードをもつ全てのパターンをパターンデータベース１３から取得する（Ｓ１３１）。これにより、例えば、図１５、図１６に示すパターンを取得する。
【０１０３】
次に、パターン検索部１５は、パターンスコアＳｐを計算されたパターンと、検索されたパターンと、の少なくとも一方に含まれる各パターンにつき、そのパターンスコアを図９と同様に変更し（Ｓ１３３）、各パターンを変更後のパターンスコアの順にソートする（Ｓ１３５）。
【０１０４】
次に、出力用インタフェース生成部１８が、各パターンの各ノードのインスタンスを該インスタンスに定義されたクラスに置き換え、そのパターンがパターンスコアの高い順に並ぶ出力用インタフェースを生成し、これをユーザ端末２に送信し（Ｓ１３７）、図２８のように表示させる（Ｓ１３９）。なお、Ｓ１１１で選択されたノードに対応するノードがわかるような表示としてもよい。
【０１０５】
１つのパターンが選択される（Ｓ１４１）と、ユーザ端末２は、どのパターンが選択されたかをグラフ検索装置１に通知する（Ｓ１４３）。
【０１０６】
グラフ検索装置１Ａでは、パターン検索部１５が、選択されたパターンがパターンデータベースになければそれを記憶させ（Ｓ１４５）、あれば、そのパターンスコアを更新する（Ｓ１４５）。
【０１０７】
次に、グラフ検索部１６が、そのパターンをクエリに変換し（図２９）、それをデータベースインタフェース１７に送信する（Ｓ１４７）ことで、そのパターンにマッチするサブグラフＳＧ１を一時記憶グラフデータベース１２のサブグラフＳＧから取得する（Ｓ１４９）。例えば、図１１に示したような、３つのサブグラフＳＧ１が取得される。
【０１０８】
次に、出力用インタフェース生成部１８が、各サブグラフＳＧ１をクラスタリングした出力用インタフェースを生成し、それをユーザ端末２に送信して（Ｓ１５１）、図１２に示したように表示させる（Ｓ１５３）。
【０１０９】
なお、第２の実施の形態では、過去に選択されたパターンを用いないならば、パターンデータベース１３は不要である。
【０１１０】
なお、第２の実施の形態では、Ｓ１０３で取得されるサブグラフＳＧ、つまり図７に例示したサブグラフと同様のサブグラフＳＧが、同図では図示省略と説明しているが、実際においてもノードのクラスの定義に係るデータを含まないようにし、その場合、図２９に例示したクエリが（？ｎｏｄｅ１＜ｒｄｆ：ｔｙｐｅ＞＜Ｐｅｒｓｏｎ：人＞など）つまりクラスの定義を含まないようにしてもよい。
【０１１１】
以上説明したように、第２の実施の形態によれば、グラフＧに含まれるサブグラフが表示され（Ｓ１０９）、その内のノードが指定された場合（Ｓ１１１）、サブグラフのノードのインスタンスを該インスタンスに定義されたクラスに置き換え、複数の同一部分について１つを残しそれ以外を削除してなるスキーマグラフを生成し（Ｓ１１９）、当該スキーマグラフから、前記指定されたノードのクラスを定義されたノードを含むパスであるパターンを生成する（Ｓ１２５）パターン生成手段（パターン生成部１９）と、この生成されたパターンを表示させる（Ｓ１３７）表示制御手段（出力用インタフェース生成部１８）と、この表示されたパターンが指定された場合（Ｓ１４１）、この指定されたパターンにマッチするサブグラフをグラフＧから検索する（Ｓ１４９）グラフ検索手段（グラフ検索部１６）とを備え、表示制御手段は、この検索されたサブグラフを表示させる（Ｓ１５１）ので、図８のインスタンス「電々次郎」をもつノードとインスタンス「電々五郎」をもつノードの関係のような不明確なノード同士の関係を図１３のように明確化することができる。
【０１１２】
また、表示制御手段は、検索されたサブグラフをクラスタリングして表示させるので、複数の関係を一覧することができる。
【０１１３】
また、パターン生成手段により生成されるパターンはパターンスコアを含み、表示制御手段は、生成されたパターンをパターンスコアの高い順に表示させる（Ｓ１３７）ので、高いパターンスコアをもつパターンの指定が容易になる。
【０１１４】
また、過去に指定されたパターンが記憶されるパターン記憶手段（パターンデータベース）と、このパターン記憶手段からパターンを検索し（Ｓ１３１）、生成および表示されたパターンが指定された場合、そのパターンをパターン記憶手段に記憶させる（Ｓ１４５）パターン検索手段（パターン検索部１５）とを備えるので、過去に指定されたパターンでサブグラフを検索することができる。
【０１１５】
また、パターン検索手段は、パターン記憶手段から検索されたパターンのパターンスコアを増加させる（Ｓ１３３）ので、過去に指定されたパターンを視認しやすくできる。また、指定回数が多いパターンを当該回数が少ないパターンよりも視認しやすくできる。
【図面の簡単な説明】
【０１１６】
【図１】第１の実施の形態に係るグラフ検索装置の構成図である。
【図２】グラフＧの一部を例示した図である。
【図３】グラフＧを表示するためのデータ群の一部を例示した図である。
【図４】パターンをグラフ化して例示した図である。
【図５】一部のパターンを例示した図である。
【図６】第１の実施の形態のシーケンス図である。
【図７】グラフＧから取得されたサブグラフＳＧを例示した図である。
【図８】サブグラフが表示され、ノードが選択される様子を例示した図である。
【図９】パターンスコアの変更方法を示した図である。
【図１０】表示されたパターンを例示した図である。
【図１１】パターンからクエリへの変換方法を示した図である。
【図１２】サブグラフＳＧ１を例示した図である。
【図１３】表示されたサブグラフＳＧ１を例示した図である。
【図１４】第２の実施の形態に係るグラフ検索装置の構成図である。
【図１５】パターンをグラフ化して例示した図である。
【図１６】一部のパターンを例示した図である。
【図１７】第２の実施の形態のシーケンス図である。
【図１８】ノードのインスタンス削除後のサブグラフＳＧを例示した図である。
【図１９】スキーマグラフを例示した図である。
【図２０】取得したクラスを例示した図である。
【図２１】パターンを生成するときのフローチャートである。
【図２２】生成されたパターンを例示した図である。
【図２３】Ｎｏｕｔ、Ｎｉｎの計算結果を例示した図である。
【図２４】クラススコアの計算式を示した図である。
【図２５】計算されたクラススコアを例示した図である。
【図２６】パターンスコアの計算式を示した図である。
【図２７】計算されたパターンスコアを例示した図である。
【図２８】表示されたパターンを例示した図である。
【図２９】パターンからクエリへの変換方法を示した図である。
【符号の説明】
【０１１７】
１、１Ａ…グラフ検索装置
２…ユーザ端末
３…表示装置
１１…グラフデータベース
１２…一時記憶データベース
１３…パターンデータベース
１４、１４Ａ…第２パターンデータベース
１５…パターン検索部
１６…グラフ検索部
１７…データベースインタフェース
１８…出力用インタフェース生成部
１９…パターン生成部
【図１】
2007140707.tif 000003
【図２】
2007140707.tif 000004
【図３】
2007140707.tif 000005
【図４】
2007140707.tif 000006
【図５】
2007140707.tif 000007
【図６】
2007140707.tif 000008
【図７】
2007140707.tif 000009
【図８】
2007140707.tif 000010
【図９】
2007140707.tif 000011
【図１０】
2007140707.tif 000012
【図１１】
2007140707.tif 000013
【図１２】
2007140707.tif 000014
【図１３】
2007140707.tif 000015
【図１４】
2007140707.tif 000016
【図１５】
2007140707.tif 000017
【図１６】
2007140707.tif 000018
【図１７】
2007140707.tif 000019
【図１８】
2007140707.tif 000020
【図１９】
2007140707.tif 000021
【図２０】
2007140707.tif 000022
【図２１】
2007140707.tif 000023
【図２２】
2007140707.tif 000024
【図２３】
2007140707.tif 000025
【図２４】
2007140707.tif 000026
【図２５】
2007140707.tif 000027
【図２６】
2007140707.tif 000028
【図２７】
2007140707.tif 000029
【図２８】
2007140707.tif 000030
【図２９】
2007140707.tif 000031