JP7460363B2 - 情報検索装置、情報検索方法、およびプログラム - Google Patents

Description

特許法第３０条第２項適用 〔１〕〔ウェブサイト〕 ウェブサイトの掲載日 令和元年 ７月１１日（原稿登録 令和元年６月２０日） ウェブサイトのアドレス ｈｔｔｐｓ：／／ｗｗｗ．ｉｅｉｃｅ．ｏｒｇ／ｋｅｎ／ｐｒｏｇｒａｍ／ｉｎｄｅｘ．ｐｈｐ？ｔｇｓ＿ｒｅｇｉｄ＝３ｃ９５ｄ８５８４６ｆｅ０ｅ８３ａ９ｆ７ｃｃ８８８１９ｄ７ｆ１９ａ５ｆｆｆ０ｂ９ｅａ５ａ２４５６ｅ８ｅｆｃｆ７４０ｄａ７９ｂ９９ ｈｔｔｐｓ：／／ｗｗｗ．ｉｅｉｃｅ．ｏｒｇ／ｋｅｎ／ｐａｐｅｒ／２０１９０７１１ｂ１ＯＰ／ 電子情報通信学会＿情報通信マネジメント研究会（ＩＣＭ） ＜資 料＞ ウェブサイト（研究論文 詳細）プリントアウト ＜資 料＞ 掲載発表論文 〔２〕〔研究会発表〕 開催日 令和元年 ７月１１日 集会名 「第５７回ＩＣＭ研究会」 主催 電子情報通信学会＿情報通信マネジメント研究会（ＩＣＭ） ＜資 料＞ ウェブサイト（研究会履歴及び開催プログラム）プリントアウト ＜資 料＞ ウェブサイト（開催スケジュール）プリントアウト ＜資 料＞ 研究発表会 発表資料 〔３〕〔販売〕 販売日 令和元年 ９月１３日 販売・納入した場所 日本電信電話株式会社

本発明は、情報検索装置、情報検索方法、およびプログラムに関する。

従来より、膨大且つ複雑なデータからユーザが所望するデータを検索する技術が望まれている。膨大且つ複雑なデータは、例えば、通信ネットワークの構成を表すデータ（ネットワーク構成情報）である。通信事業者やプロバイダは、市場の要求に応じて多様な新サービスを提供しているが、サービスの多様化に伴って通信ネットワークは大容量化し、ネットワーク構成は多様かつ複雑なものとなっている。通信事業者やプロバイダにとって、サービスを安定して提供することは最重要課題であり、ネットワーク設備、およびネットワーク設備間のつながりを表すネットワーク構成情報の整合性を担保することが通信ネットワークにおける必須の条件である。この条件を満たすために、従来においては、ネットワーク構成情報の整合性を管理することに優れたリレーショナルデータベースを用いることが多かった。

リレーショナルデータベースを用いて通信ネットワークに関する情報を検索する技術としては、例えば特許文献１に記載されたネットワーク監視装置がある。このネットワーク監視装置は、データベースの負荷を軽減するため、通信ネットワークを構成するネットワーク構成要素において発生した障害に関する情報であるネットワーク障害情報を記憶する障害情報データベースからネットワーク障害情報を検索するための、所定の検索条件を指定し、所定の検索条件を満たすネットワーク障害情報を、障害情報データベースから取得し、取得されたネットワーク障害情報をリレーショナルデータベースに記憶しておく。その後、ネットワーク障害情報が要求された場合、検索要求にて指定された検索条件が、所定の検索条件として指定された条件であるとき、記憶されたネットワーク障害情報のうち、検索要求で指定された検索条件を満たすネットワーク障害情報を送信する。

特開２０１０－３９９４１号公報

上述したネットワーク監視装置は、障害情報データベースとして、通信ネットワークを構成するネットワーク構成要素において発生した障害に関する情報を蓄積したリレーショナルデータベースを用いている。しかし、当該リレーショナルデータベースは、ネットワークの全体を表す情報ではないし、ネットワーク設備間のつながりを表すものではない。また、リレーショナルデータベースは、データを参照する都度にテーブル間のデータを結合処理する仕組みであるため、ネットワーク構成情報のような複雑かつ大量のつながりを持つ情報を抽出したい場合、抽出処理に要する時間が長くなる可能性がある。ネットワーク構成の把握に長い時間がかかると、例えば、ネットワーク障害発生時に、障害発生の影響範囲を迅速に特定することができない等、サービスの提供に支障をきたす恐れがある。

本発明は、上記の課題に鑑みてなされたものであって、複雑且つ大量のデータから短時間で所望の情報を検索することができる情報検索装置、情報検索方法、およびプログラムを提供することを目的としている。

（１）本発明の一態様は、外部から情報を取得する情報取得部と、前記情報取得部により取得した情報を、ノードと前記ノード間のエッジとを含むグラフデータベースに登録する第１のデータベース処理部と、前記情報取得部により取得した情報を、表形式またはキーバリュー形式で表形式またはキーバリュー形式のデータベースに登録する第２のデータベース処理部と、ユーザ端末装置から文字列を含む検索クエリを受け付けた場合、当該受け付けた文字列に基づいて前記グラフデータベースの起点ノードとしての情報を前記表形式またはキーバリュー形式のデータベースから抽出するように前記第２のデータベース処理部を制御し、抽出した起点ノードとしての情報を起点としたノードおよびエッジを前記グラフデータベースから抽出するように前記第１のデータベース処理部を制御する処理、および、前記ユーザ端末装置から文字列および集計処理を要求する検索クエリを受け付けた場合、当該受け付けた文字列に基づいて起点ノードに結合する複数のノードおよびエッジを前記グラフデータベースから抽出するように前記第１のデータベース処理部を制御し、前記グラフデータベースから抽出したノードまたはエッジのそれぞれについての情報を前記表形式またはキーバリュー形式のデータベースから抽出するように前記第２のデータベース処理部を制御し、前記表形式またはキーバリュー形式のデータベースから抽出した情報を用いて集計処理を実行する処理を行う、制御部と、を備える、情報検索装置である。

（２）本発明の一態様は、上記の情報検索装置であって、前記ノードは通信ネットワークにおけるネットワークノードに対応し、前記エッジは通信ネットワークにおけるネットワークノード間の関係を特定するための情報であり、前記制御部は、前記ユーザ端末装置から文字列および故障一覧処理を要求する検索クエリを受け付けた場合、当該受け付けた文字列の起点のネットワークノードに結合する複数のネットワークノードおよびエッジを前記グラフデータベースから抽出するように前記第１のデータベース処理部を制御し、前記グラフデータベースから抽出したネットワークノードまたはエッジのそれぞれについての故障していることを示す情報を前記表形式またはキーバリュー形式のデータベースから抽出するように前記第２のデータベース処理部を制御し、前記表形式またはキーバリュー形式のデータベースから抽出した情報を用いて一覧で表示するための処理を実行する処理を行ってよい。

（３）本発明の一態様は、情報検索装置が、外部から情報を取得するステップと、前記情報検索装置が、取得した情報を、ノードと、前記ノード間のエッジとを含むグラフデータベースに登録するステップと、前記情報検索装置が、取得した情報を、表形式またはキーバリュー形式で表形式またはキーバリュー形式のデータベースに登録するステップと、前記情報検索装置が、ユーザ端末装置から文字列を含む検索クエリを受け付けた場合、当該受け付けた文字列に基づいて前記グラフデータベースの起点ノードとしての情報を前記表形式またはキーバリュー形式のデータベースから抽出し、抽出した起点ノードとしての情報を起点としたノードおよびエッジを前記グラフデータベースから抽出する処理を行うステップと、前記情報検索装置が、前記ユーザ端末装置から文字列および集計処理を要求する検索クエリを受け付けた場合、当該受け付けた文字列に基づいて起点ノードに結合する複数のノードおよびエッジを前記グラフデータベースから抽出し、前記グラフデータベースから抽出したノードまたはエッジのそれぞれについての対応付けられた情報を前記表形式またはキーバリュー形式のデータベースから抽出し、前記表形式またはキーバリュー形式のデータベースから抽出した情報を用いて集計処理を実行する処理を行うステップと、
含む、情報検索方法である。

（４）本発明の一態様は、コンピュータに、外部から情報を取得するステップと、取得した情報を、ノードと、前記ノード間のエッジとを含むグラフデータベースに登録するステップと、取得した情報を、表形式またはキーバリュー形式で表形式またはキーバリュー形式のデータベースに登録するステップと、ユーザ端末装置から文字列を含む検索クエリを受け付けた場合、当該受け付けた文字列の前記グラフデータベースの起点ノードとしての情報を前記表形式またはキーバリュー形式のデータベースから抽出し、抽出した起点ノードとしての情報を起点としたノードおよびエッジを前記グラフデータベースから抽出する処理を行うステップと、前記ユーザ端末装置から文字列および集計処理を要求する検索クエリを受け付けた場合、当該受け付けた文字列の起点ノードに結合する複数のノードおよびエッジを前記グラフデータベースから抽出し、前記グラフデータベースから抽出したノードまたはエッジのそれぞれについての対応付けられた情報を前記表形式またはキーバリュー形式のデータベースから抽出し、前記表形式またはキーバリュー形式のデータベースから抽出した情報を用いて集計処理を実行する処理を行うステップと、を実行させるプログラムである。

本発明の一態様によれば、複雑且つ大量のデータから短時間で所望の情報を検索することができる。

本発明を適用した第１実施形態に係る情報検索システムの一例を示すブロック図である。 本発明を適用した第１実施形態におけるグラフＤＢおよびＲＤＢの一例を示す図である。 本発明を適用した第１実施形態におけるＲＤＢの一例を示す図である。 ＲＤＢおよびグラフＤＢの構築処理を説明するためのブロック図である。 本発明を適用した第１実施形態に係る情報検索システムにおいて新たなネットワークノードが追加された時の処理手順を示すフローチャートである。 検索処理の処理手順の一例を示すフローチャートである。 ＲＤＢおよびグラフＤＢの検索性能の検証について説明するブロック図である。 （ａ）は、起点ビルおよび終点ビルを指定して、起点ビルおよび終点ビルに接続されたサーキットおよびネットワーク構成情報を検索した時間を示す図であり、（ｂ）は起点ビルのみを指定し、起点ビルに接続されたサーキット等を検索した時間を示す図である。 ＲＤＢおよびグラフＤＢのそれぞれにより単一データを検索した場合における検索時間を示す図である。 第１実施形態の効果を説明するための図である。 第２実施形態における検索処理の処理手順の一例を示すフローチャートである。 ＲＤＢの検索処理の結果に基づいてグラフＤＢに対する検索処理を実行する処理の一例を説明するための図である。 グラフＤＢの検索処理の結果に基づいてＲＤＢに対する検索処理を実行する処理の一例を説明するための図である。 グラフＤＢの検索処理の結果に基づいてＲＤＢに対する検索処理を実行する処理の他の例を説明するための図である。

以下、本発明を適用した情報検索装置、情報検索方法、およびプログラムを、図面を参照して説明する。

（概要）
本発明を適用した実施形態の情報検索システムは、例えば、監視対象ネットワークＮＷにおけるネットワーク構成情報を抽出する処理を行う。監視対象ネットワークＮＷは、例えば、ビル、ビル内に含まれるエレメント、ラック、ユニット、カード、サブカード、ターミネーションポイント、サーキットなどのネットワークノードを含む。各ネットワークノードは、当該監視対象ネットワークＮＷの使用者により追加されたり、設定変更されたり、削除されたりする。各ネットワークノードは、当該監視対象ネットワークＮＷにおける使用開始時にデータベースに追加され、当該監視対象ネットワークＮＷにおける使用終了時に履歴化される。なお、ネットワークノードには、街中のセンサーやカメラなどのデバイスが含まれてよい。

（第１実施形態）
情報検索システムは、監視対象ネットワークＮＷにおける状態を把握するためにリレーショナルデータベース（Ｒｅｌａｔｉｏｎａｌ Ｄａｔａｂａｓｅ）およびグラフデータベースを構築する。以下、リレーショナルデータベースをＲＤＢと記載し、グラフデータベースをグラフＤＢと記載する。そして、第１実施形態の情報処理システムは、ＲＤＢおよびグラフＤＢの少なくとも一方のデータベースを用いて、ユーザが所望する情報を検索し、検索結果をユーザに提示する。情報検索システムは、例えば、あるビルで停電が発生した場合に、当該ビルに接続されたサーキットをユーザに提示することで、停電の影響範囲の把握および対策作業に貢献することができる。

（情報検索システムの構成）
図１は、本発明を適用した第１実施形態に係る情報検索システムの一例を示すブロック図である。情報検索システムは、例えば、情報検索装置１００と、グラフＤＢ記憶装置２００と、ＲＤＢ記憶装置３００と、ネットワーク管理装置４００と、ユーザ端末装置５００とを備える。情報検索装置１００、グラフＤＢ記憶装置２００、ＲＤＢ記憶装置３００、ネットワーク管理装置４００、およびユーザ端末装置５００は、ＮＩＣ（Network Interface Card）や無線通信モジュールなどの通信インターフェース（不図示）を有する。

情報検索装置１００は、例えば、第１のデータベース処理部１１０と、第２のデータベース処理部１２０と、制御部１３０とを備える。第１のデータベース処理部１１０、第２のデータベース処理部１２０、および制御部１３０といった機能部は、例えばＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）等のプロセッサがプログラムメモリに格納されたプログラムを実行することにより実現される。また、これらの機能部のうち一部または全部は、ＬＳＩ（Ｌａｒｇｅ Ｓｃａｌｅ Ｉｎｔｅｇｒａｔｉｏｎ）、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）、またはＦＰＧＡ（Ｆｉｅｌｄ-Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）等のハードウェアにより実現されてもよいし、ソフトウェアとハードウェアが協働することで実現されてもよい。

第１のデータベース処理部１１０は、例えば、ノード管理部１１０aおよびエッジ管理部１１０ｂを含む。第１のデータベース処理部１１０は、グラフＤＢ記憶装置２００に記憶されたグラフデータに基づいてグラフＤＢに関する処理を実行する。グラフＤＢに関する処理には、例えば、グラフデータとしてのグラフノードの追加処理および履歴化処理や、エッジの追加処理および履歴化処理が含まれる。グラフＤＢに関する処理には、検索時に、グラフＤＢ記憶装置２００からグラフデータを読み出す処理が含まれる。なお、第１のデータベース処理部１１０は、必ずしも、エッジの履歴化処理を行わなくてもよい。

第２のデータベース処理部１２０は、ＲＤＢ記憶装置３００におけるＲＤＢに関する処理を行う。ＲＤＢに関する処理には、例えば、ＲＤＢデータとしてのレコードの追加、レコードの変更、レコードの削除などの処理が含まれる。ＲＤＢに関する処理には、検索時に、ＲＤＢ記憶装置３００からＲＤＢデータを読み出す処理が含まれる。

制御部１３０は、情報検索装置１００における各部を統合的に制御する。制御部１３０は、ネットワーク管理装置４００からネットワーク構成情報を取得する処理や、グラフＤＢ記憶装置２００およびＲＤＢ記憶装置３００にネットワーク構成情報を登録させる処理や、ユーザ端末装置５００から検索クエリを受け付けて検索を実行させる処理や、ユーザ端末装置５００に検索結果を送信する処理などを行う。

グラフＤＢ記憶装置２００およびＲＤＢ記憶装置３００は、例えば、ＨＤＤ（Ｈａｒｄ Ｄｉｓｃ Ｄｒｉｖｅ）、フラッシュメモリ、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）などの記憶装置により実現される。グラフＤＢ記憶装置２００およびＲＤＢ記憶装置３００は、例えば、ＳＡＮ（Ｓｔｏｒａｇｅ Ａｒｅａ Ｎｅｔｗｏｒｋ）やＮＡＳ（Ｎｅｔｗｏｒｋ Ａｔｔａｃｈｅｄ Ｓｔｏｒａｇｅ）により実現されてよい。

グラフＤＢ記憶装置２００は、グラフＤＢを構築するためのグラフデータを記憶する。グラフデータには、ノード情報とエッジ情報とが含まれる。ノード情報は、ラベル名（ノード名）およびノードのプロパティを含む情報である。グラフノードのプロパティは、グラフノードを特定する情報である。グラフノードを特定する情報は、例えば、ネットワークノードの名前、種類、場所（緯度および経度）、設置位置（階数等）、有効開始時刻および有効終了時刻などである。エッジ情報は、グラフノード間の関係を特定するための情報である。すなわち、エッジ情報は、グラフノード間のつながりを特定する情報である。エッジのプロパティは、例えば、エッジの名前、種類、重み、有効開始時刻および有効終了時刻である。有効開始時刻は、グラフノードおよびエッジがそれぞれ登録された時刻である。有効終了時刻は、グラフノードおよびエッジが履歴化された時刻である。有効終了時刻は、グラフノードおよびエッジが有効である場合（履歴化されていない場合）、有効開始時刻から十分に遠い時刻であってよく、グラフノードおよびエッジが履歴化された場合、履歴化された時刻に変更される。

なお、本実施形態においては、監視対象ネットワークＮＷにおけるノードをネットワークノードと記載し、グラフデータベースにおけるノードをグラフノードと記載する。また、本実施形態では、エッジ情報は、例えば、単に「エッジ」、「リレーション」、「リレーションシップ」などの当該技術分野において使用されている用語に読み替えてよい。

ＲＤＢ記憶装置３００は、ＲＤＢを構築するためのＲＤＢデータを記憶する。なお、ＲＤＢは、表形式またはキーバリュー形式のデータベースの一例であって、本実施形態は、ＲＤＢ以外の表形式またはキーバリュー形式のデータベースであっても適用可能である。

ネットワーク管理装置４００は、ネットワーク構成情報を取得し、取得したネットワーク構成情報を情報検索装置１００に送信する。ネットワーク構成情報には、ネットワークノードの状態変化を示す情報が含まれる。ネットワークノードの状態変化を示す情報は、例えば、新たなネットワークノードの追加および削除、既存のネットワークノードのプロパティの変化、ネットワークノード間の接続関係の変化などである。ネットワークノードのプロパティは、ネットワークノードの種類、場所、有効開始時刻および有効終了時刻であるが、これに限定されず、ネットワークノードのプロパティは、ネットワークノードを特定する情報であればよい。

ユーザ端末装置５００は、例えば、表示部、操作部、およびＣＰＵ等を備えたパーソナルコンピュータやスマートフォン等の携帯型コンピュータである。ユーザ端末装置５００は、ユーザの操作を受け付け、ユーザの操作に基づく検索クエリを指定した検索要求を情報検索装置１００に送信する。ユーザ端末装置５００は、検索要求に対する応答として検索結果を取得し、検索結果を表示する。

（データベースの説明）
以下、グラフＤＢおよびＲＤＢについて説明する。図２は、本発明を適用した第１実施形態におけるグラフＤＢおよびＲＤＢの一例を示す図である。図３は、本発明を適用した第１実施形態におけるＲＤＢの一例を示す図である。

図２に示したグラフＤＢは、例えば、起点ビルや終点ビルのビルディングノードを頂点として、エレメントノードが接続され、エレメントノードにラックノードとユニットノードが接続され、ユニットノードにカードノードが接続され、カードノードにサブカードノードおよびターミネーションポイントが接続され、サブカードノードにターミネーションポイントが接続される。これらのグラフノードは、一つのビルに含まれる。ターミネーションポイントは、起点ビルから外部に接続されたサーキットノードに接続される。サーキットノードのプロパティは、例えば、ターミネーションポイント間を接続する構成要素の名前や種類である。サーキットノードのプロパティは、例えば、回線、導体、周波数、導電体を示す情報である。

例えばサーキットノードの両端には一対のエッジが接続される。サーキットノードは、一方のエッジを介して起点ビルに接続され、他方のエッジを介して終点ビルに接続される。ビルディングノードとエレメントノードの間はエッジで接続される。すなわち、エッジは、グラフノード間のつながりを表す。エッジには、タイプ（エッジの名前）が登録される。また、各エッジには、一方のグラフノードから他方のグラフノードへの方向が設定されてよい。例えば、情報検索装置１００は、ユーザ端末装置５００が起点ビルと終点ビルとを接続するサーキットを検索する検索クエリを受け付けた場合、起点ビルと終点ビルとを接続するサーキットノードを抽出することができる。

ＲＤＢは、例えば、図２におけるネットワークノードの種類ごとのテーブルを含む。テーブルは、図３に示すように、ネットワークノードのＩＤと、名称と、状態と、その他のプロパティが対応付けられたデータである。なお、ＲＤＢには、グラフＤＢにおけるエッジに相当する情報は持っていない。

（データベースの構築処理）
図４は、ＲＤＢおよびグラフＤＢの構築処理を説明するためのブロック図である。
情報検索装置１００は、制御部１３０により実現されるＡＰＩ（Application Programming Interface）処理部１４０を備える。ＡＰＩ処理部１４０は、ネットワーク管理装置４００からネットワーク構成情報を受け付け、ＲＤＢ記憶装置３００に登録する。ＲＤＢ記憶装置３００に登録されたネットワーク構成情報は、表形式またはキーバリュー形式のマスターデータとして登録される。グラフＤＢ記憶装置２００は、マスターデータを、ノードおよびエッジを含むグラフデータとして登録する。これにより、ＲＤＢで保持するネットワーク構成情報を、グラフＤＢに登録する。すなわち、情報検索装置１００は、同じネットワーク構成情報を、グラフＤＢにはノードとエッジの形式で登録し、ＲＤＢには、キーバリュー形式で登録する。この結果、異なる形式で冗長的にネットワーク構成情報を保存しておく。

（データベースの更新処理）
図５は、本発明を適用した第１実施形態に係る情報検索システムにおいて新たなネットワークノードが追加された時の処理手順を示すフローチャートである。図５（ａ）は、情報検索システムの処理の一例を示し、図５（ｂ）は、図５（ａ）の処理とは異なる情報検索システムの処理の一例を示す。

情報検索装置１００は、ネットワーク管理装置４００からネットワーク構成情報を収集する（ステップＳ１００）。次に第１のデータベース処理部１１０は、ネットワークノードの変更あるか否かを判定する（ステップＳ１０２）。第１のデータベース処理部１１０は、ネットワークノードが追加されたことを示す情報などのネットワーク構成情報を取得した場合、ネットワークノードの変更があったと判定する。第１のデータベース処理部１１０は、ネットワークノードの変更がない場合（ステップＳ１０２：ＮＯ）、ネットワーク構成情報を取得する度に当該判定を繰り返す。第１のデータベース処理部１１０は、ネットワークノードの変更がある場合（ステップＳ１０２：ＹＥＳ）、図５（a）のステップＳ１０４に処理を進める。なお、ステップＳ１００のネットワーク構成情報の収集、およびステップＳ１０２の判定を実行する頻度は任意であってよい。

図５（a）に示すように、次に第１のデータベース処理部１１０は、グラフＤＢに対するネットワークノードおよびエッジの追加処理および履歴化処理を行う（ステップＳ１０４）。第１のデータベース処理部１１０は、既存のネットワークノードの変化ではなく、新規のネットワークノードの追加である場合には既存のネットワークノードがないので、ネットワークノードおよびエッジの履歴化処理を行う必要はない。なお、ステップＳ１０４の処理は、図５（ｂ）のようにステップＳ１０６の処理の後に実行してよい。

図５（a）に示すように、第２のデータベース処理部１２０は、ＲＤＢを更新する（ステップＳ１０６）。第２のデータベース処理部１２０は、ステップＳ１０４におけるネットワークノード、およびエッジの追加および履歴化に基づいて、ＲＤＢの更新を行う。なお、ステップＳ１０６の処理は、図５（ｂ）に示すようにステップＳ１０４の処理の前に実行してよい。その場合、ＲＤＢのレコード追加および履歴化に基づいて、グラフＤＢのネットワークノードおよびエッジの追加および履歴化を行う。

（検索処理）
図６は検索処理の処理手順の一例を示すフローチャートである。
まず、情報検索装置１００は、ユーザ端末装置５００から検索クエリを取得する（ステップＳ２００）。情報検索装置１００は、検索クエリに基づいて、検索処理に用いるデータベースとしてグラフＤＢとＲＤＢの一方を選択する（ステップＳ２０２）。情報検索装置１００は、グラフＤＢを選択した場合（ステップＳ２０４：ＹＥＳ）、グラフＤＢに対して検索処理を行う（ステップＳ２０６）。情報検索装置１００は、ＲＤＢを選択した場合（ステップＳ２０４：ＮＯ）、ＲＤＢに対して検索処理を行う（ステップＳ２０８）。情報検索装置１００は、グラフデータベースまたはＲＤＢを用いて取得した検索結果をユーザ端末装置５００に提供する（ステップＳ２１０）。

ステップＳ２０２におけるデータベースを選択する処理は、例えば、所定の条件と、当該所定の条件を満たした場合に選択されるデータベースとの関係を設定しておくことにより実行される。制御部１３０は、検索クエリが結合データを抽出することを指定する場合に、グラフＤＢを選択して検索クエリに基づく検索を実行する。一方、制御部１３０は、検索クエリが単一データを抽出することを指定する場合に、ＲＤＢを選択して検索クエリに基づく検索を実行する。

結合データとは、複数のデータと、当該複数のデータと結合するためのデータとが一体化されたデータである。例えば、グラフＤＢにおけるグラフノードおよびエッジが、結合データの一例である。単一データとは、他のデータとのつながりが外部データとして設定されたデータである。例えば、ＲＤＢにおけるデータは、検索時に結合処理が必要であるため、単一データの一例である。ＲＤＢにおける結合処理は、検索時に外部キーを使用してテーブルを結合することでデータを結びつける処理である。

「結合データを抽出することを指定する検索クエリ」とは、ある要素と接続された要素を検索することを指定する検索クエリであってもよい。例えば、「ビルＡに接続されたサーキットを抽出する」という検索要求や「ビルＡとビルＢとを接続するサーキットを抽出する」という検索要求は、結合データを抽出することを指定する検索クエリの一例である。「単一データを抽出することを指定する検索クエリ」とは、例えば、監視対象ネットワークＮＷの特定のネットワークノードを検索することを要求する検索クエリである。例えば、「ビルＡのプロパティを抽出する」という検索要求や、「停電しているビルを抽出する」という検索要求は、単一データを抽出することを指定する検索クエリの一例である。

制御部１３０は、検索クエリが曖昧検索を指定する場合に、ＲＤＢを選択して検索クエリに基づく検索を実行する。一方、制御部１３０は、検索クエリが曖昧検索を指定しない場合に、グラフＤＢを選択して検索クエリに基づく検索を実行してもよい。「曖昧検索を指定する検索クエリ」とは、例えば、例えば住所などの情報の一部を指定した検索クエリである。

制御部１３０は、検索クエリが複数の項目を指定する場合に、ＲＤＢを選択して検索クエリに基づく検索を実行する。一方、制御部１３０は、検索クエリが複数の項目を指定しない場合に、グラフＤＢを選択して検索クエリに基づく検索を実行してもよい。「複数の項目を指定する検索クエリ」とは、例えば、有効開始時刻と有効終了時刻を指定して特定の範囲時間のデータを抽出することを要求する検索クエリである。

なお、制御部１３０は、検索クエリが、ＲＤＢを選択する条件と、グラフＤＢを選択する条件のどちらにも該当しない場合、ＲＤＢおよびグラフＤＢの双方で検索を行ってよい。制御部１３０は、例えば、ＲＤＢおよびグラフＤＢのうち先に検索結果を取得したデータベースの検索結果をユーザ端末装置５００に提供してよい。また、制御部１３０は、双方のデータベースから取得した検索結果からいずれか一方の検索結果を選択してユーザ端末装置５００に提供してよい。また、制御部１３０は、検索クエリが、ＲＤＢを選択する条件と、グラフＤＢを選択する条件のどちらにも該当しない場合、優先的に一方のデータベースを用いてもよい。

（結合データ検索の性能検証）
図７は、ＲＤＢおよびグラフＤＢの検索性能の検証について説明するブロック図である。図８（ａ）は、起点ビルおよび終点ビルを指定して、起点ビルおよび終点ビルに接続されたサーキットおよびネットワーク構成情報を検索した時間を示す図であり、図８（ｂ）は起点ビルのみを指定し、起点ビルに接続されたサーキット等を検索した時間を示す図である。ネットワーク構成を表す検証用データは、テレコム業界の標準化団体であるTM Forumが規定するＳＩＤ（Shared Information and Data modeling）を参考に作成した12,500,000件のテーブルデータである。

検証用データに対し、図７（ａ）に示すように起点ビルおよび終点ビルを指定して、起点ビルおよび終点ビルに接続されたサーキットおよびネットワーク構成情報を２０００件検索する処理をグラフＤＢにより１０回行った場合、図８（ａ）に示すように平均の検索時間が２．５１２秒であった。これに対し、起点ビルおよび終点ビルを指定して、起点ビルおよび終点ビルに接続されたサーキットおよびネットワーク構成情報を２０００件検索する処理をＲＤＢにより１０回行った場合、図８（ａ）に示すように平均の検索時間が４４．２８７秒であった。以上より、起点ビルおよび終点ビルに接続されたサーキットおよびネットワーク構成情報（結合データ）を検索する検索する処理は、グラフＤＢの方が高い性能であることが分かる。

検証用データに対し、図７（ｂ）に示すように起点ビルのみを指定して起点ビルに接続されたサーキットを２００００件検索する処理をグラフＤＢにより１０回行った場合、図８（ｂ）に示すように平均の検索時間が２０．６２６秒であった。これに対し、起点ビルを指定してサーキットを２００００件検索する処理をＲＤＢにより３回行った場合、図８（ｂ）に示すように平均の検索時間が４，８５１．１４２秒であった。以上より、起点ビルに接続されたサーキットおよびネットワーク構成情報（結合データ）を検索する検索する処理は、グラフＤＢの方が顕著に高い性能であることが分かる。

（単一データ検索の性能検証）
図９は、ＲＤＢおよびグラフＤＢのそれぞれにより単一データを検索した場合における検索時間を示す図である。単一データの検証用データを２１，０００，０００とし、検証用の検索処理を、ネットワーク構成情報における２つの項目のＡＮＤ条件に合致する６０件のデータを抽出する処理とした。この結果、図９に示すように、ＲＤＢの平均検索時間が０．０００９４８秒であり、グラフＤＢの平均検索時間が１３．２３７秒であった。以上より、単一データを検索する検索する処理は、ＲＤＢの方が高い性能であることが分かる。

（第１実施形態の効果）
以上説明した第１実施形態の情報検索装置１００は、ノードと、ノード間のエッジとを含むグラフデータベースに対し、ノードの追加処理および履歴化処理と、エッジの追加処理を実行する第１のデータベース処理部１１０と、表形式またはキーバリュー形式のデータベースに対する処理を実行する第２のデータベース処理部１２０と、検索クエリを取得するクエリ取得部（制御部１３０）と、クエリ取得部により取得された検索クエリに基づいて、グラフデータベースと表形式またはキーバリュー形式のデータベースのうち何れか一方を選択して検索クエリに基づく検索を実行する制御部１３０と、を備える情報検索装置を実現することができる。第１実施形態の情報検索装置１００によれば、リレーショナルデータベースとグラフデータベースとを使い分けることで、それぞれのデータベースで検索を実行するよりも、複雑且つ大量のデータから短時間で所望の情報を検索することができる。

図１０は、第１実施形態の効果を説明するための図である。第１実施形態の情報検索装置１００によれば、例えば全国各地に配置されたビルを互いにサーキットで結んだ監視対象ネットワークＮＷにおいて、宇都宮に配置されたビルが被災してネットワーク機能が停止した場合、被災したビルと接続されたサーキットノードを迅速に抽出することができる。この結果、情報検索装置１００は、抽出したサーキットノードに対応する情報をユーザ端末装置５００に提供することで、被災の影響範囲として金沢、秋田、東京および仙台のビルをユーザに提示することができる。さらに、情報検索装置１００によれば、被災時に東京のビルから秋田のビルの通信経路として、東京～仙台～札幌～秋田という被災時用経路を用いるという対策の立案に貢献することができる。

さらに、第１実施形態の情報検索装置１００によれば、外部から情報を取得する情報取得部（制御部１３０やＡＰＩ処理部１４０）を備え、第１のデータベース処理部１１０により、情報取得部により取得した情報をノードおよびエッジとして登録し、第２のデータベース処理部１２０により、情報取得部により取得した情報を、表形式またはキーバリュー形式で登録する。また、第１実施形態の情報検索装置１００によれば、第２のデータベース処理部１２０により、情報取得部により取得した情報を、表形式またキーバリュー形式のマスターデータとして登録し、第１のデータベース処理部１１０により、マスターデータを、ノードおよびエッジとして登録してよい。これにより、情報検索装置１００によれば、同じ情報を２つの異なるデータベースに登録することにより、リレーショナルデータベースとグラフデータベースとを使い分けることができる。

さらに、第１実施形態の情報検索装置１００によれば、検索クエリが結合データを抽出することを指定する場合に、グラフデータベースを選択して検索クエリに基づく検索を実行することができる。これにより、情報検索装置１００における結合データの検索性能を向上させることができる。また、第１実施形態の情報検索装置１００によれば、検索クエリが単一データを抽出することを指定する場合に、表形式またはキーバリュー形式のデータベースを選択して検索クエリに基づく検索を実行することができる。これにより、情報検索装置１００における単一データの検索性能を向上させることができる。

さらに、第１実施形態の情報検索装置１００によれば、検索クエリが曖昧検索を指定する場合に、表形式またはキーバリュー形式のデータベースを選択して検索クエリに基づく検索を実行し、検索クエリが曖昧検索を指定しない場合に、グラフデータベースを選択して前記検索クエリに基づく検索を実行することができる。これにより、情報検索装置１００における曖昧検索に対する検索性能を向上させることができる。

さらに、第１実施形態の情報検索装置１００によれば、検索クエリが複数の項目を指定する場合に、表形式またはキーバリュー形式のデータベースを選択して検索クエリに基づく検索を実行し、検索クエリが複数の項目を指定しない場合に、グラフデータベースを選択して前記検索クエリに基づく検索を実行することができる。これにより、情報検索装置１００における複数の項目に対する検索性能を向上させることができる。

（第２実施形態）
以下、第２実施形態について説明する。なお、第２実施形態において、第１実施形態と同様の部分については詳細な説明を省略する。第２実施形態の情報検索装置１００は、グラフデータベースから抽出した情報を用いて表形式またはキーバリュー形式のデータベースに対して検索を実行する処理、および表形式またはキーバリュー形式のデータベースから抽出した情報を用いてグラフデータベースに対して検索を実行する処理の少なくとも一方の処理を実行する点で、第１実施形態とは相違する。

図１１は、第２実施形態における検索処理の処理手順の一例を示すフローチャートである。情報検索装置１００は、例えば、ユーザ端末装置５００から検索クエリを受け付けた場合に、ステップＳ３００以降の処理を開始する。

まず情報検索装置１００は、グラフＤＢとＲＤＢの一方のデータベースを選択する（ステップＳ３００）。情報検索装置１００は、第１実施形態で説明したように、検索クエリに基づいて一方のデータベースを選択してよく、後述するように一方のデータベースを選択してよい。情報検索装置１００は、グラフＤＢを選択した場合（ステップＳ３０２：ＹＥＳ）、グラフＤＢに対して検索処理を実行し（ステップＳ３０４）、グラフＤＢに対する検索処理の結果に基づいて、ＲＤＢに対して検索処理を実行する（ステップＳ３０６）。情報検索装置１００は、ＲＤＢを選択した場合（ステップＳ３０２：ＮＯ）、ＲＤＢに対して検索処理を実行し（ステップＳ３０８）、ＲＤＢに対する検索処理の結果に基づいて、グラフＤＢに対して検索処理を実行する（ステップＳ３１０）。情報検索装置１００は、ステップＳ３０６またはステップＳ３１０の検索処理の結果をユーザ端末装置５００に提供する（ステップＳ３１２）。

図１２は、ＲＤＢの検索処理の結果に基づいてグラフＤＢに対する検索処理を実行する処理の一例を説明するための図である。

情報検索装置１００は、例えば、住所を表す検索キー「○△」という文字列を含む検索クエリを受け付けた場合、ＲＤＢを選択し、ＲＤＢ記憶装置３００から検索キー「○△」を含む住所に対応付けられた情報を抽出する。次に情報検索装置１００は、ＲＤＢから抽出された情報のうち「Ａビル」を検索キーとして、「Ａビル」に接続されたネットワーク構成情報をグラフＤＢ記憶装置２００から抽出する。この結果、情報検索装置１００は、「Ａビル」に収容されたネットワーク構成情報を抽出することができる。例えば、情報検索装置１００は、ネットワーク構成情報のうち故障しているネットワークノードおよびエッジや、当該ネットワークノードやエッジのプロパティに基づくお客様名を抽出することができる。

図１３は、グラフＤＢの検索処理の結果に基づいてＲＤＢに対する検索処理を実行する処理の一例を説明するための図である。

情報検索装置１００は、例えば、ビルを表す検索キー「Ａビル」という文字列および集計処理を要求する検索クエリを受け付けた場合、グラフＤＢを選択し、「Ａビル」のグラフノードを起点としたネットワーク構成情報をＲＤＢグラフＤＢ記憶装置２００から抽出する。この結果、情報検索装置１００は、グラフノードＮ１，Ｎ２，Ｎ３，Ｎ４、およびＡビルのグラフノードを含む抽出されたグラフノードを繋ぐエッジを抽出する。次に情報検索装置１００は、グラフＤＢから抽出されたグラフノードのそれぞれについてＲＤＢ記憶装置３００に対して検索処理を実行する。この結果、例えば、グラフノードＮ１のプロパティとしての「(株)ＡＢ」に対応したレコードからネットワーク構成情報を抽出する。情報検索装置１００は、抽出したネットワーク構成情報のうちネットワーク種別「○○」に該当するネットワークノードの数を集計することでネットワーク種別「○○」の総数を取得する。さらに、情報検索装置１００は、ネットワーク種別「○○」に対応するグラフノードのプロパティから故障しているか否かを表す情報を抽出し、ネットワーク種別「○○」に対応するネットワークノードの故障数をＲＤＢのレコードで集計する。なお、情報検索装置１００は、グラフノードのプロパティとして含まれる情報を集計したが、これに限定されず、グラフノードのプロパティに代えてまたはグラフノードのプロパティに加えて、エッジのプロパティとして含まれる情報をＲＤＢのレコードで集計してもよい。

図１４は、グラフＤＢの検索処理の結果に基づいてＲＤＢに対する検索処理を実行する処理の他の例を説明するための図である。

情報検索装置１００は、例えば、検索キー「Ａビル」で、故障回線一覧処理を要求する検索クエリを受け付けた場合、グラフＤＢを選択し、「Ａビル」のグラフノードを起点としたネットワーク構成情報をグラフＤＢ記憶装置２００から抽出する。この結果、情報検索装置１００は、グラフノードＮ１，Ｎ２，Ｎ３，Ｎ４、およびＡビルのグラフノードを含む抽出されたグラフノードを繋ぐエッジを抽出する。次に情報検索装置１００は、グラフＤＢから抽出されたグラフノードのそれぞれについてＲＤＢ記憶装置３００に対して検索処理を実行する。情報検索装置１００は、例えば、グラフノードに含まれるプロパティとして登録された情報に故障していることを示す情報が含まれている場合、当該レコードをＲＤＢ記憶装置３００から抽出する。情報検索装置１００は、ＲＤＢ記憶装置３００から抽出したレコードに登録された情報から、例えば、故障しているネットワークノードを所有するお客様名およびネットワークノードの種別を一覧で表示する情報を作成する。なお、情報検索装置１００は、グラフノードのプロパティとして含まれる情報をＲＤＢのレコードで保持する情報にて一覧で表示したが、これに限定されず、グラフノードのプロパティに代えてまたはグラフノードのプロパティに加えて、エッジのプロパティとして含まれる情報をＲＤＢのレコードで保持する情報にて一覧で表示してもよい。

（第２実施形態の効果）
以上説明した第２実施形態の情報検索装置１００によれば、ノードと、ノード間のエッジとを含むグラフデータベースに対し、ノードの追加処理および履歴化処理と、エッジの追加処理を実行する第１のデータベース処理部１１０と、表形式またはキーバリュー形式のデータベースに対する処理を実行する第２のデータベース処理部１２０と、グラフデータベースから抽出した情報を用いて表形式またはキーバリュー形式のデータベースに対して検索を実行する処理、および表形式またはキーバリュー形式のデータベースから抽出した情報を用いて前記グラフデータベースに対して検索を実行する処理の少なくとも一方の処理を実行する制御部１３０と、を備える、情報検索装置を実現することができる。第２実施形態の情報検索装置１００によれば、グラフＤＢとＲＤＢの双方を用いるので、グラフＤＢとＲＤＢの一方を用いて検索するよりも、複雑且つ大量のデータから短時間で所望の情報を検索することができる。

第２実施形態の情報検索装置１００によれば、グラフデータベースの起点ノードとしての情報を表形式またはキーバリュー形式のデータベースから抽出し、抽出した起点ノードとしての情報を起点としたノードおよびエッジをグラフデータベースから抽出することができる。これにより、第２実施形態の情報検索装置１００によれば、一つの起点ノードの検索するためにＲＤＢを用い、複数のつながりのあるデータを検索するためにグラフＤＢを用いることで、複雑且つ大量のデータから短時間で所望の情報を検索することができる。

第２実施形態の情報検索装置１００によれば、起点ノードに結合するノードおよびエッジをグラフデータベースから抽出し、グラフデータベースから抽出したノードまたはエッジに対応付けられた情報を表形式またはキーバリュー形式のデータベースから抽出し、表形式またはキーバリュー形式のデータベースから抽出した情報を用いて所定の処理を実行することができる。所定の処理は、例えば、集計処理や一覧処理である。第２実施形態によれば、先にグラフＤＢを用いて複雑且つ大量のデータから短時間で所望の情報を検索し、整合性のある情報をＲＤＢから抽出して集計処理や一覧処理を実行することができる。

（変形例）
上述した実施形態は、ネットワーク管理装置４００から取得したネットワーク構成情報に基づいてグラフＤＢ記憶装置２００およびＲＤＢ記憶装置３００に情報を登録したが、グラフＤＢとＲＤＢとで同じ内容の情報を登録しなくてもよい。例えば、グラフＤＢとＲＤＢとで一部が重複すればよい。例えば、グラフＤＢは、ＲＤＢのレコードに相当するグラフノードがあるが、ＲＤＢにおいて、グラフＤＢにおけるエッジのようなつながりを表す情報は、ＲＤＢ記憶装置３００以外の外部キーとして持てばよい。

なお、各実施形態および変形例について説明したが、一例であってこれらに限られず、例えば、各実施形態や各変形例のうちのいずれかや、各実施形態の一部や各変形例の一部を、他の１または複数の実施形態や他の１または複数の変形例と組み合わせて本発明の一態様を実現させてもよい。

なお、本実施形態における情報検索装置１００の各処理を実行するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、当該記録媒体に記録されたプログラムを、コンピュータシステムに読み込ませ、実行することにより、情報検索装置１００に係る上述した種々の処理を行ってもよい。

なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器などのハードウェアを含むものであってもよい。また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリなどの書き込み可能な不揮発性メモリ、ＣＤ－ＲＯＭなどの可搬媒体、コンピュータシステムに内蔵されるハードディスクなどの記憶装置のことをいう。

さらに「コンピュータ読み取り可能な記録媒体」とは、インターネットなどのネットワークや電話回線などの通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Ｄｙｎａｍｉｃ
Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ））のように、一定時間プログラムを保持しているものも含むものとする。また、上記プログラムは、このプログラムを記憶装置などに格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。

ここで、プログラムを伝送する「伝送媒体」は、インターネットなどのネットワーク（通信網）や電話回線などの通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであってもよい。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であってもよい。

以上、本発明の実施形態について図面を参照して詳述したが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計なども含まれる。

１００ 情報検索装置
１１０ 第１のデータベース処理部
１１０ａ ノード管理部
１１０ｂ エッジ管理部
１２０ 第２のデータベース処理部
１３０ 制御部
１４０ ＡＰＩ処理部
２００ グラフＤＢ記憶装置
３００ ＲＤＢ記憶装置
４００ ネットワーク管理装置
５００ ユーザ端末装置

Claims (4)

1. 外部から情報を取得する情報取得部と、
   前記情報取得部により取得した情報を、ノードと前記ノード間のエッジとを含むグラフデータベースに登録する第１のデータベース処理部と、
   前記情報取得部により取得した情報を、表形式またはキーバリュー形式で表形式またはキーバリュー形式のデータベースに登録する第２のデータベース処理部と、
   ユーザ端末装置から文字列を含む検索クエリを受け付けた場合、当該受け付けた文字列に基づいて前記グラフデータベースの起点ノードとしての情報を前記表形式またはキーバリュー形式のデータベースから抽出するように前記第２のデータベース処理部を制御し、抽出した起点ノードとしての情報を起点としたノードおよびエッジを前記グラフデータベースから抽出するように前記第１のデータベース処理部を制御する処理、および、
   前記ユーザ端末装置から文字列および集計処理を要求する検索クエリを受け付けた場合、当該受け付けた文字列に基づいて起点ノードに結合する複数のノードおよびエッジを前記グラフデータベースから抽出するように前記第１のデータベース処理部を制御し、前記グラフデータベースから抽出したノードまたはエッジのそれぞれについての情報を前記表形式またはキーバリュー形式のデータベースから抽出するように前記第２のデータベース処理部を制御し、前記表形式またはキーバリュー形式のデータベースから抽出した情報を用いて集計処理を実行する処理を行う、制御部と、
   を備える、情報検索装置。
2. 前記ノードは通信ネットワークにおけるネットワークノードに対応し、前記エッジは通信ネットワークにおけるネットワークノード間の関係を特定するための情報であり、
   前記制御部は、前記ユーザ端末装置から文字列および故障一覧処理を要求する検索クエリを受け付けた場合、当該受け付けた文字列の起点のネットワークノードに結合する複数のネットワークノードおよびエッジを前記グラフデータベースから抽出するように前記第１のデータベース処理部を制御し、前記グラフデータベースから抽出したネットワークノードまたはエッジのそれぞれについての故障していることを示す情報を前記表形式またはキーバリュー形式のデータベースから抽出するように前記第２のデータベース処理部を制御し、前記表形式またはキーバリュー形式のデータベースから抽出した情報を用いて一覧で表示するための処理を実行する処理を行う、請求項１に記載の情報検索装置。
3. 情報検索装置が、外部から情報を取得するステップと、
   前記情報検索装置が、取得した情報を、ノードと、前記ノード間のエッジとを含むグラフデータベースに登録するステップと、
   前記情報検索装置が、取得した情報を、表形式またはキーバリュー形式で表形式またはキーバリュー形式のデータベースに登録するステップと、
   前記情報検索装置が、ユーザ端末装置から文字列を含む検索クエリを受け付けた場合、当該受け付けた文字列に基づいて前記グラフデータベースの起点ノードとしての情報を前記表形式またはキーバリュー形式のデータベースから抽出し、抽出した起点ノードとしての情報を起点としたノードおよびエッジを前記グラフデータベースから抽出する処理を行うステップと、
   前記情報検索装置が、前記ユーザ端末装置から文字列および集計処理を要求する検索クエリを受け付けた場合、当該受け付けた文字列に基づいて起点ノードに結合する複数のノードおよびエッジを前記グラフデータベースから抽出し、前記グラフデータベースから抽出したノードまたはエッジのそれぞれについての対応付けられた情報を前記表形式またはキーバリュー形式のデータベースから抽出し、前記表形式またはキーバリュー形式のデータベースから抽出した情報を用いて集計処理を実行する処理を行うステップと、
   含む、情報検索方法。
4. コンピュータに、
   外部から情報を取得するステップと、
   取得した情報を、ノードと、前記ノード間のエッジとを含むグラフデータベースに登録するステップと、
   取得した情報を、表形式またはキーバリュー形式で表形式またはキーバリュー形式のデータベースに登録するステップと、
   ユーザ端末装置から文字列を含む検索クエリを受け付けた場合、当該受け付けた文字列の前記グラフデータベースの起点ノードとしての情報を前記表形式またはキーバリュー形式のデータベースから抽出し、抽出した起点ノードとしての情報を起点としたノードおよびエッジを前記グラフデータベースから抽出する処理を行うステップと、
   前記ユーザ端末装置から文字列および集計処理を要求する検索クエリを受け付けた場合、当該受け付けた文字列の起点ノードに結合する複数のノードおよびエッジを前記グラフデータベースから抽出し、前記グラフデータベースから抽出したノードまたはエッジのそれぞれについての対応付けられた情報を前記表形式またはキーバリュー形式のデータベースから抽出し、前記表形式またはキーバリュー形式のデータベースから抽出した情報を用いて集計処理を実行する処理を行うステップと、
   を実行させるプログラム。

Images