(57)【特許請求の範囲】
【請求項１】
ノード群を構成する複数のノードが連結されたネットワークを検索する検索装置であって、
前記検索装置は、プログラムを実行するプロセッサと、前記プログラムを記憶する記憶デバイスと、を有し、
前記記憶デバイスは、スナップショットと、当該スナップショットの生成時刻と、を含むスナップショット情報を記憶し、かつ、前記ネットワーク内における新規ノードの追加、前記ノードの状態の変更、または前記ノードの削除を示す更新内容と、前記追加、変更または削除の更新時刻と、を含む更新情報を１以上含む時系列な更新情報群を記憶しており、
前記スナップショットは、前記ネットワークにおける前記ノード群の接続情報と、前記ノード群の各ノードの種別または状態の少なくとも一方を保持するノード情報とを含み、
前記プロセッサは、
検索部分ネットワークを取得する取得処理と、
前記取得処理によって前記検索部分ネットワークが取得された場合、前記スナップショットと、前記時系列な更新情報群のうち特定の更新時刻までの更新情報と、を用いて、前記スナップショットおよび前記特定の更新時刻までの更新情報から前記検索部分ネットワークと一致する部分ネットワークを検索し、前記部分ネットワークが検索されてから検索されなくなるまでの有効期間を前記部分ネットワークに関連付ける検索処理と、
前記検索処理による検索結果を出力する出力処理と、
を実行することを特徴とする検索装置。
【請求項２】
請求項１に記載の検索装置であって、
前記プロセッサは、
前記更新情報を取得して前記記憶デバイスに格納する格納処理を実行することを特徴とする検索装置。
【請求項３】
請求項１または２に記載の検索装置であって、
前記プロセッサは、
前記検索部分ネットワークに一致する第１の部分ネットワーク候補を前記スナップショットから抽出する抽出処理と、
前記時系列な更新情報群から未選択の最古の更新情報を選択する選択処理と、
前記生成時刻を、前記抽出処理によって抽出された第１の部分ネットワーク候補に関する有効期間の開始時刻に設定し、かつ、前記選択処理によって選択された更新情報の更新内容に基づいて、当該更新情報の更新時刻を、前記第１の部分ネットワーク候補に関する有効期間の終了時刻に設定する設定処理と、を実行し、
前記検索処理では、前記プロセッサは、前記設定処理によって前記開始時刻および前記終了時刻が設定された前記第１の部分ネットワーク候補に関する有効期間を前記第１の部分ネットワーク候補に関連付けることを特徴とする検索装置。
【請求項４】
請求項３に記載の検索装置であって、
前記設定処理では、前記プロセッサは、前記未選択の最古の更新情報が存在しない場合、前記特定の更新情報の更新時刻を、前記第１の部分ネットワーク候補に関する有効期間の終了時刻に設定することを特徴とする検索装置。
【請求項５】
請求項３に記載の検索装置であって、
前記プロセッサは、
前記選択処理によって選択された更新情報の更新内容が前記新規ノードの追加である場合、前記検索部分ネットワークが前記新規ノードの構成を含むか否かを判断する判断処理と、
前記判断処理によって前記新規ノードの構成を含むと判断された場合、前記スナップショットに最古の更新情報から前記選択された更新情報までの更新情報群を適用することにより前記選択された更新情報の更新時刻におけるネットワークを生成する生成処理と、を実行し、
前記抽出処理では、前記プロセッサは、前記新規ノードを含み、かつ、前記検索部分ネットワークに一致する第２の部分ネットワーク候補を、前記生成処理によって生成されたネットワークから抽出し、
前記設定処理では、前記プロセッサは、前記選択された更新情報の更新時刻を、前記抽出処理によって抽出された第２の部分ネットワーク候補に関する有効期間の開始時刻に設定することを特徴とする検索装置。
【請求項６】
請求項５に記載の検索装置であって、
前記設定処理では、前記プロセッサは、前記第２の部分ネットワーク候補に関する有効期間の開始時刻の設定後に選択された更新情報の更新内容に基づいて、当該更新情報の更新時刻を、前記第２の部分ネットワーク候補に関する有効期間の終了時刻に設定する設定し、
前記検索処理では、前記プロセッサは、前記設定処理によって前記開始時刻および前記終了時刻が設定された前記第２の部分ネットワーク候補に関する有効期間を前記第２の部分ネットワーク候補に関連付けることを特徴とする検索装置。
【請求項７】
請求項３に記載の検索装置であって、
前記プロセッサは、
前記選択処理によって選択された更新情報の更新内容が前記ノードの削除である場合、削除対象ノードが前記第１の部分ネットワーク候補に含まれているか否かを判断する判断処理を実行し、
前記設定処理では、前記プロセッサは、前記判断処理によって前記削除対象ノードが含まれていると判断された場合、前記選択された更新情報の更新時刻を、前記削除対象ノードを含む第１の部分ネットワーク候補に関する有効期間の終了時刻に設定することを特徴とする検索装置。
【請求項８】
請求項３に記載の検索装置であって、
前記プロセッサは、
前記選択処理によって選択された更新情報の更新内容が前記ノードの状態の変更である場合、前記状態の変更対象ノードが前記第１の部分ネットワーク候補に含まれているか否かを判断する判断処理を実行し、
前記設定処理では、前記プロセッサは、前記判断処理によって前記状態の変更対象ノードが含まれていると判断された場合、前記選択された更新情報の更新時刻を、前記状態の変更対象ノードを含む第１の部分ネットワーク候補に関する有効期間の終了時刻に設定することを特徴とする検索装置。
【請求項９】
請求項３に記載の検索装置であって、
前記プロセッサは、
前記選択処理によって選択された更新情報の更新内容が前記ノードの状態の変更である場合、前記状態の変更対象ノードが前記検索部分ネットワークに含まれているか否かを判断する判断処理と、
前記判断処理によって前記状態の変更対象ノードが含まれていると判断された場合、前記スナップショットに最古の更新情報から前記選択された更新情報までの更新情報群を適用することにより前記選択された更新情報の更新時刻におけるネットワークを生成する生成処理と、を実行し、
前記抽出処理では、前記プロセッサは、前記状態の変更対象ノードを含み、かつ、前記検索部分ネットワークに一致する第２の部分ネットワーク候補を、前記生成処理によって生成されたネットワークから抽出し、
前記設定処理では、前記プロセッサは、前記選択された更新情報の更新時刻を、前記抽出処理によって抽出された第２の部分ネットワーク候補に関する有効期間の開始時刻に設定することを特徴とする検索装置。
【請求項１０】
請求項１または２に記載の検索装置であって、
前記記憶デバイスは、前記ノードに対応する観測対象を観測するセンサからの時系列な観測値を記憶しており、
前記検索処理では、前記プロセッサは、前記有効期間内における前記部分ネットワークを構成するノードの時系列な観測値を前記記憶デバイスから取得し、
前記出力処理では、前記プロセッサは、前記有効期間内における前記部分ネットワークを構成するノードの時系列な観測値を、前記部分ネットワークとともに出力することを特徴とする検索装置。
【請求項１１】
請求項１または２に記載の検索装置であって、
前記記憶デバイスは、前記ノードに対応する観測対象を観測するセンサからの時系列な観測値を記憶しており、
前記検索処理では、前記プロセッサは、前記有効期間内における前記部分ネットワークを構成するノードの時系列な観測値を前記記憶デバイスから取得して、前記部分ネットワークを構成するノードの時系列な観測値と、前記有効期間内における前記検索部分ネットワークを構成するノードの時系列な観測値と、に基づいて、前記検索部分ネットワークに類似する部分ネットワークを検索し、
前記出力処理では、前記プロセッサは、前記検索部分ネットワークに類似する部分ネットワークを出力することを特徴とする検索装置。
【請求項１２】
請求項１に記載の検索装置であって、
前記スナップショットに前記時系列な更新情報群を適用することにより前記特定の更新時刻におけるネットワークを作成し、後続のスナップショットとして前記記憶デバイスに格納する作成処理を実行することを特徴とする検索装置。
【請求項１３】
請求項１２に記載の検索装置であって、
前記プロセッサは、
前記時系列な更新情報群の数が所定数以上となった場合、前記作成処理を実行することを特徴とする検索装置。
【請求項１４】
ノード群を構成する複数のノードが連結されたネットワークを検索する検索装置が実行する検索方法であって、
前記検索装置は、プログラムを実行するプロセッサと、前記プログラムを記憶する記憶デバイスと、を有し、
前記記憶デバイスは、スナップショットと、当該スナップショットの生成時刻と、を含むスナップショット情報を記憶し、かつ、前記ネットワーク内における新規ノードの追加、前記ノードの状態の変更、または前記ノードの削除を示す更新内容と、前記追加、変更または削除の更新時刻と、を含む更新情報を１以上含む時系列な更新情報群を記憶しており、
前記スナップショットは、前記ネットワークにおける前記ノード群の接続情報と、前記ノード群の各ノードの種別または状態の少なくとも一方を保持するノード情報とを含み、
前記プロセッサは、
検索部分ネットワークを取得する取得処理と、
前記取得処理によって前記検索部分ネットワークが取得された場合、前記スナップショットと、前記時系列な更新情報群のうち特定の更新時刻までの更新情報と、を用いて、前記スナップショットおよび前記特定の更新時刻までの更新情報から前記検索部分ネットワークと一致する部分ネットワークを検索し、前記部分ネットワークが検索されてから検索されなくなるまでの有効期間を前記部分ネットワークに関連付ける検索処理と、
前記検索処理による検索結果を出力する出力処理と、
を実行することを特徴とする検索方法。
【請求項１５】
ノード群を構成する複数のノードが連結されたネットワークをプロセッサに検索させる検索プログラムであって、
前記プロセッサは記憶デバイスにアクセス可能であり、
前記記憶デバイスは、スナップショットと、当該スナップショットの生成時刻と、を含むスナップショット情報を記憶し、かつ、前記ネットワーク内における新規ノードの追加、前記ノードの状態の変更、または前記ノードの削除を示す更新内容と、前記追加、変更または削除の更新時刻と、を含む更新情報を１以上含む時系列な更新情報群を記憶しており、
前記スナップショットは、前記ネットワークにおける前記ノード群の接続情報と、前記ノード群の各ノードの種別または状態の少なくとも一方を保持するノード情報とを含み、
前記プロセッサに、
検索部分ネットワークを取得する取得処理と、
前記取得処理によって前記検索部分ネットワークが取得された場合、前記スナップショットと、前記時系列な更新情報群のうち特定の更新時刻までの更新情報と、を用いて、前記スナップショットおよび前記特定の更新時刻までの更新情報から前記検索部分ネットワークと一致する部分ネットワークを検索し、前記部分ネットワークが検索されてから検索されなくなるまでの有効期間を前記部分ネットワークに関連付ける検索処理と、
前記検索処理による検索結果を出力する出力処理と、
を実行させることを特徴とする検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ノード群を構成する複数のノードが連結されたネットワークを検索する検索装置、検索方法、および検索プログラムに関する。
【背景技術】
【０００２】
近年、諸外国での大規模な停電の深刻化が、ＰＭＵ（Ｐｈａｓａｒ  Ｍｅａｓｕｒｅｍｅｎｔ  Ｕｎｉｔ）の導入を促進している。また、ＰＭＵは、従来のＳＣＡＤＡ（Ｓｕｐｅｒｖｉｓｏｒｙ  Ｃｏｎｔｒｏｌ  Ａｎｄ  Ｄａｔａ  Ａｃｑｕｉｓｉｔｉｏｎ）よりも数百倍細かい頻度で、電流、電圧、周波数といったデータを計測する。このため、たとえば、５００個のＰＭＵデータを蓄積し続けると、一年で数十から数百［ＴＢ］のデータ量を蓄積することになる。このような大量データのもつパターンの分析は、通常の電力系統の安定運用を可能にする。【０００３】
電力系統の構成は、日々の系統運用業務や保守により更新される。すなわち、設備の新設や停止、撤去により、電力系統を示すネットワークの構成は時系列で変化する。そのため、同じ設備のＰＭＵデータが類似しても、ネットワークの構成、具体的には、たとえば、接続相手の他の設備が異なるため類似とならない。この更新を考慮するために、日々更新されるネットワークの構成をスナップショットとしてアーカイブされる。そして、類似事例検索処理は、そのアーカイブから類似のスナップショットを検索する。類似事例検索処理は、時系列に管理される多数のネットワーク、すなわち、ネットワークについての時系列なスナップショット群に対して部分ネットワークを検索する処理となる。【０００４】
特許文献１は、時間軸方向の検索を行うのを高速かつ容易にする図形データ管理方法を開示する。図形データ管理方法は、図形データに地物が建てられた生成時間Ｔｓと取り壊された消滅時間Ｔｅとを登録することにより、地物の存在期間をデータベースで管理する方法である。【０００５】
特許文献２は、設計工程の詳細化のプロセスを、属性として設計情報をもつノードからなる有向グラフとして記憶しておき、新たに複数のノードを読み込むステップと、該複数ノードのそれぞれの設計情報と類似した設計情報をもつ該有向グラフの中のノード（類似ノード）を検索するステップと、該類似ノード間のパスを検索するステップと、該類似ノード間のパスである詳細化に至るまでの設計プロセスを表示するステップと、を実行することにより、飛躍した設計項目までの間を埋めるための情報を提示する思考支援方法である。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００８−１７６８０８号公報
【特許文献２】特開２００４−１９９４１８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述した従来技術において、たとえば、電力会社のような広域の電力系統を扱う場合、ネットワークの規模も大きくなる。したがって、時々刻々と変化するネットワークの構成ごとにスナップショットを生成する場合、計算コストが増大する。これにより、異常の予兆検知に必要な部分ネットワーク検索に時間がかかる。一方、時々刻々と変化するネットワークの構成ごとにスナップショットを生成しない場合、ネットワークの変化に対応できず検索精度が低下する。【０００８】
本発明は、時間的に構成が変化するネットワークの高速かつ高精度な検索を実現することを目的とする。
【課題を解決するための手段】
【０００９】
本願において開示される発明の一側面となる検索装置、検索方法、および検索プログラムは、ノード群を構成する複数のノードが連結されたネットワークを検索する検索装置、検索方法、および検索プログラムであって、前記検索装置は、プログラムを実行するプロセッサと、前記プログラムを記憶する記憶デバイスと、を有し、前記記憶デバイスは、スナップショットと、当該スナップショットの生成時刻と、を含むスナップショット情報を記憶し、かつ、前記ネットワーク内における新規ノードの追加、前記ノードの状態の変更、または前記ノードの削除を示す更新内容と、前記追加、変更または削除の更新時刻と、を含む更新情報を１以上含む時系列な更新情報群を記憶しており、前記スナップショットは、前記ネットワークにおける前記ノード群の接続情報と、前記ノード群の各ノードの種別または状態の少なくとも一方を保持するノード情報とを含み、前記プロセッサは、検索部分ネットワークを取得する取得処理と、前記取得処理によって前記検索部分ネットワークが取得された場合、前記スナップショットと、前記時系列な更新情報群のうち特定の更新時刻までの更新情報と、を用いて、前記スナップショットおよび前記特定の更新時刻までの更新情報から前記検索部分ネットワークと一致する部分ネットワークを検索し、前記部分ネットワークが検索されてから検索されなくなるまでの有効期間を前記部分ネットワークに関連付ける検索処理と、前記検索処理による検索結果を出力する出力処理と、を実行することを特徴とする。
【発明の効果】
【００１０】
本発明の代表的な実施の形態によれば、時間的に構成が変化するネットワークの高速かつ高精度な検索を実現することができる。前述した以外の課題、構成及び効果は、以下の実施例の説明により明らかにされる。
【図面の簡単な説明】
【００１１】
【図１】図１は、時間的に変化するネットワークと、テーブルおよび更新情報と、を時系列に示した説明図である。
【図２】図２は、本実施例にかかる検索システムのシステム構成例を示す説明図である。
【図３】図３は、検索装置のハードウェア構成例を示すブロック図である。
【図４】図４は、時刻ｔｉにおけるネットワークＮＷｉの一例を示す説明図である。
【図５】図５は、センサテーブルの一例を示す説明図である。
【図６】図６は、時系列ＤＢの一例を示す説明図である。
【図７】図７は、更新情報Ｒｉのデータ構造例を示す説明図である。
【図８】図８は、検索装置の機能的構成例を示すブロック図である。
【図９】図９は、スナップショットと部分ネットワーク候補の抽出とを示す説明図である。
【図１０】図１０は、時刻ｔ１における新規ノードの追加例１を示す説明図である。
【図１１】図１１は、時刻ｔ１における新規ノードの追加例２を示す説明図である。
【図１２】図１２は、時刻ｔ２における既存ノードの削除例１を示す説明図である。
【図１３】図１３は、時刻ｔ２における新規ノードの削除例２を示す説明図である。
【図１４】図１４は、時刻ｔ３における既存ノードの変更例１を示す説明図である。
【図１５】図１５は、時刻ｔ３における既存ノードの変更例２を示す説明図である。
【図１６】図１６は、格納部による時系列データの格納処理手順例を示すフローチャートである。
【図１７】図１７は、格納部による更新情報の格納処理手順例を示すフローチャートである。
【図１８】図１８は、検索装置による検索処理手順例を示すフローチャートである。
【図１９】図１９は、部分ネットワーク検索処理（ステップＳ１８０３）の詳細な処理手順例を示すフローチャートである。
【図２０】図２０は、図１９に示した追加処理（ステップＳ１９０５）の詳細な処理手順例を示すフローチャートである。
【図２１】図２１は、図１９に示した削除処理（ステップＳ１９０６）の詳細な処理手順例を示すフローチャートである。
【図２２】図２２は、図１９に示した変更処理（ステップＳ１９０７）の詳細な処理手順例を示すフローチャートである。
【図２３】図２３は、図１８に示した類似波形検索処理（ステップＳ１８０４）の詳細な処理手順例を示すフローチャートである。
【発明を実施するための形態】
【００１２】
本実施例にかかる検索装置は、時々刻々と変化するネットワークのある時刻におけるネットワーク構成を示すスナップショットとその時刻以降の更新履歴を示す更新情報とを用いて、検索キーとして与えられる検索部分ネットワークがどの期間にネットワーク内に有効に存在していたかを検索する。以下、本実施例について説明する。
【００１３】
＜検索例＞
図１は、時間的に変化するネットワークと、テーブルおよび更新情報と、を時系列に示した説明図である。なお、説明を簡略化するため、ネットワークの列は、ネットワークの一部（ノードＡ〜Ｅ，…）を示し、テーブルまたは更新情報の列についても、ネットワークの一部（ノードＡ〜Ｅ，…）に関する情報を示す。
【００１４】
まず、時刻ｔ０の行について説明する。時刻ｔ０におけるネットワークＮＷ０は、ノードＡ〜Ｃで構成される部分ネットワーク候補ＳＮａを有する。ノードＡは発電所を示し、ノードＢ，Ｃは、変電所を示す。ネットワークＮＷ０では、ノードＡ〜Ｃは稼働中である。
【００１５】
時刻ｔ０におけるネットワークＮＷ０の構成は、接続情報テーブル１０１と、ノード情報テーブル１０２と、により特定される。接続情報テーブル１０１およびノード情報テーブル１０２は、時刻ｔ０のネットワークＮＷ０のスナップショットを示す。時刻ｔ０は、スナップショットの生成時刻となる。スナップショットの生成時刻（時刻ｔ０）とスナップショット（ネットワークＮＷ０）との組み合わせをスナップショット情報と称す。
【００１６】
接続情報テーブル１０１は、ネットワークＮＷ０のノード間の接続構成を示すテーブルである。Ｏｕｔは接続元を示し、Ｉｎは接続先を示す。ノード情報テーブル１０２は、ノードＩＤと、ノード種別と、状態と、によりノードを特定する。ノードＩＤは、ノードを一意に特定する識別情報である。ノード種別は、ノードＩＤで特定されるノードの種別、たとえば、発電所、変電所、開閉所とった種別を示す情報である。状態は、ノードＩＤおよびノード種別で特定されるノードの状態（たとえば、稼働、停止）を示す。
【００１７】
つぎに、時刻ｔ１以降の行について説明する。時刻ｔ１以降の行では、スナップショットの代わりに更新情報Ｒｉ（ｉは非負整数）が保存される。
【００１８】
時刻ｔ１における更新情報Ｒ１は、更新内容と、ノードＩＤと、ノード種別と、状態と、により、ネットワークＮＷ１内の更新対象となるノードＡ，Ｂを特定する。更新内容は、ネットワークＮＷ２にどのような更新があったかを特定する。具体的には、たとえば、更新内容は、新規ノードの追加、ノードの削除、およびノードの状態変化の３種類である。時刻ｔ１では、ノードＡ，Ｂの状態が「稼働」から「停止」に変更されたため、ノードＡ，Ｂの更新内容はすべて「変更」である。
【００１９】
時刻ｔ２における更新情報Ｒ２は、更新内容と、ノードＩＤと、ノード種別と、状態と、Ｏｕｔと、Ｉｎとにより、ネットワークＮＷ２内の更新対象となるノードＤ，Ｅを特定する。時刻ｔ２では、ノードＤ，ＥがネットワークＮＷ２に追加された状態を示す。
【００２０】
時刻ｔ３における更新情報Ｒ３は、更新内容と、ノードＩＤと、ノード種別と、状態と、により、ネットワークＮＷ３内の更新対象となるノードＡ，Ｂを特定する。時刻ｔ３では、ノードＡ，Ｂの状態が「停止」から「稼働」に変更されたため、ノードＡ，Ｂの更新内容は「変更」である。
【００２１】
時刻ｔ４における更新情報Ｒ４は、更新内容と、ノードＩＤと、ノード種別と、Ｏｕｔと、Ｉｎとにより、ネットワークＮＷ４内の更新対象となるノードＡ，Ｂを特定する。時刻ｔ４では、ノードＡ，ＢがネットワークＮＷ４から削除された状態を示す。
【００２２】
検索装置は、クエリとして検索部分ネットワークＱを取得する。検索部分ネットワークＱは、検索キーとなる部分ネットワークである。ここでは、例として、検索部分ネットワークＱの検索条件は、３個のノードが直列接続された構成であり、一端のノードのノード種別が「発電所」であり、残余のノードのノード種別が「変電所」であり、各ノードの状態が「稼働」とする。
【００２３】
検索装置は、時刻ｔ０のスナップショットである接続情報テーブル１０１およびノード情報テーブル１０２と、更新情報Ｒ１〜Ｒ４と、を用いて、検索部分ネットワークＱがどの時刻ｔｉのネットワークＮＷｉに存在していたかを特定する。このとき、検索装置は、時刻ｔ０でのみスナップショットを生成し、時刻ｔ１〜ｔ４でスナップショットを生成しない。
【００２４】
時刻ｔ０のネットワークＮＷ０には、検索部分ネットワークＱに一致する部分ネットワーク候補ＳＣａが存在する。時刻ｔ１のネットワークＮＷ１には、検索部分ネットワークＱに一致する部分ネットワーク候補は存在しない。時刻ｔ２のネットワークＮＷ２には、検索部分ネットワークＱに一致する部分ネットワーク候補ＳＣｂが存在する。時刻ｔ３のネットワークＮＷ３には、検索部分ネットワークＱに一致する部分ネットワーク候補ＳＣａ，ＳＣｂが存在する。時刻ｔ４のネットワークＮＷ４には、検索部分ネットワークＱに一致する部分ネットワーク候補ＳＣｂが存在する。
【００２５】
したがって、検索装置は、検索結果１１０として、期間［ｔ０，ｔ１），［ｔ３，ｔ４）の部分ネットワーク候補ＳＣａと、期間［ｔ２，ｔ４］の部分ネットワーク候補ＳＣｂと、最終的な有効期間付きの部分ネットワークとして出力する。期間［ｔ０，ｔ１），［ｔ３，ｔ４）の部分ネットワーク候補ＳＣａは、時刻ｔ１，ｔ４には存在しないため、時刻ｔ１，ｔ４を含まない半開区間となる。
【００２６】
このように、時刻ｔ０のスナップショットおよび時刻ｔ１〜ｔ４の更新情報Ｒ１〜Ｒ４を用いることにより、時刻ｔ１〜ｔ４のスナップショットの生成を抑制することができ、検索速度の高速化を図ることができる。またこれにより、検索装置における時刻ｔ１〜ｔ４のスナップショットの生成の負荷低減を図ることができる。また、検索部分ネットワークＱに一致する部分ネットワークの存在期間［ｔ０，ｔ１），［ｔ３，ｔ４），［ｔ１，ｔ４］を特定することにより、検索精度の向上を図ることができる。したがって、管理者は、検索装置から得られる検索結果を利用することにより、検索対象であるネットワークに対する意思決定の高速化および高信頼化を図ることができる。
【００２７】
＜検索システムのシステム構成例＞
図２は、本実施例にかかる検索システムのシステム構成例を示す説明図である。検索システム２００は、検索装置２０１と、検索対象の一例である電力ネットワークシステム２０２と、ネットワークＤＢ（Ｄａｔａｂａｓｅ）２０３と、を有する。検索装置２０１は、図１に示した検索処理を実行するコンピュータである。電力ネットワークシステム２０２は、発電所、変電所、開閉所といった施設を示す複数のノード２０４が送電線（不図示）により接続されたネットワークシステムである。ノード２０４は、１以上の設備２０５を有する。設備２０５は、１以上のセンサ２０６（たとえば、ＰＭＵ）により観測される観測対象である。
【００２８】
検索装置２０１は、第１通信網２１０を介してセンサ２０６に接続される。検索装置２０１は、設備２０５についてのセンサ２０６からの時系列な観測値を第１通信網２１０経由で取得する。ネットワークＤＢ２０３は、第２通信網２２０を介してノード２０４に接続される。ネットワークＤＢ２０３は、スナップショット、すなわち、ある時刻ｔｉのネットワークＮＷｉにおける接続情報テーブル１０１およびノード情報テーブル１０２を保持する。ノードは、内部構成の変更を更新情報ＲｉとしてネットワークＤＢ２０３に保存する。検索装置２０１は、ネットワークＤＢ２０３にアクセスして、スナップショットや更新情報Ｒｉを取得する。
【００２９】
＜検索装置２０１のハードウェア構成例＞
図３は、検索装置２０１のハードウェア構成例を示すブロック図である。検索装置２０１３００は、プロセッサ３０１と、記憶デバイス３０２と、入力デバイス３０３と、出力デバイス３０４と、通信インターフェース（通信ＩＦ３０５）と、を有する。プロセッサ３０１、記憶デバイス３０２、入力デバイス３０３、出力デバイス３０４、および通信ＩＦ３０５は、バスにより接続される。プロセッサ３０１は、検索装置２０１３００を制御する。記憶デバイス３０２は、プロセッサ３０１の作業エリアとなる。また、記憶デバイス３０２は、各種プログラムやデータを記憶する非一時的なまたは一時的な記録媒体である。記憶デバイス３０２としては、たとえば、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）、フラッシュメモリがある。入力デバイス３０３は、データを入力する。入力デバイス３０３としては、たとえば、キーボード、マウス、タッチパネル、テンキー、スキャナがある。出力デバイス３０４は、データを出力する。出力デバイス３０４としては、たとえば、ディスプレイ、プリンタがある。通信ＩＦ３０５は、第１通信網２１０と接続し、データを送受信する。
【００３０】
＜各種データ構造例＞
以下、各種データ構造例について説明する。なお、テーブルの説明において、ＡＡフィールドｂｂ（ＡＡはフィールド名、ｂｂは符号）の値ｘｘを、便宜的に「ＡＡｘｘ」と表記する場合がある。
【００３１】
図４は、時刻ｔｉにおけるネットワークＮＷｉの一例を示す説明図である。ネットワークＮＷｉは、ネットワークＤＢ２０３および検索装置２０１の記憶デバイス３０２に記憶される。具体的には、たとえば、ネットワークＮＷｉは、図１に示した接続情報テーブルおよびノード情報テーブルと、その後の更新情報群とにより管理される。図４に示したネットワークＮＷｉは一例であり、実際には、たとえば、国全体を網羅する電力ネットワークとなるため、図４に示したノード数よりも膨大なネットワークとなる。
【００３２】
図５は、センサテーブル５００の一例を示す説明図である。センサテーブル５００は、センサ２０６の所在を特定するテーブルである。センサテーブル５００は、センサフィールド５０１と、ノードＩＤフィールド５０２と、を有する。センサフィールド５０１は、値としてセンサＩＤを格納する記憶領域である。センサＩＤ５０１は、センサ２０６を一意に特定する識別情報である。ノードＩＤフィールド５０２は、値としてノードＩＤを格納する記憶領域である。ノードＩＤ５０２は、ノード２０４を一意に特定する識別情報である。
【００３３】
図６は、時系列ＤＢの一例を示す説明図である。時系列ＤＢ６００は、センサＩＤ５０１ごとに、観測値テーブル６０１を有する。観測値テーブル６０１は、タイムスタンプフィールド６０２と、観測値フィールド６０３と、を有する。タイムスタンプフィールド６０２は、値としてタイムスタンプを格納する記憶領域である。タイムスタンプ６０２は、センサ２０６が設備２０５を観測することにより観測値を取得した日付時刻である。観測値フィールド６０３は、値として観測値を格納する記憶領域である。
【００３４】
図７は、更新情報Ｒｉのデータ構造例を示す説明図である。更新情報Ｒｉは、更新時刻フィールド７０１と、更新内容フィールド７０２と、ノードＩＤフィールド７０３と、ノード種別フィールド７０４と、状態フィールド７０５と、Ｏｕｔフィールド７０６と、Ｉｎフィールド７０７と、を有する。更新時刻フィールド７０１は、値として更新時刻を格納する記憶領域である。更新時刻７０１は、ネットワークＮＷｉが更新された時刻である。
【００３５】
更新内容フィールド７０２は、値として更新内容を格納する記憶領域である。更新内容７０２は、ネットワークＮＷｉ内への新規ノード２０４の追加（追加）、ノード２０４の状態変化（変更）、既存ノード２０４の削除（削除）のいずれかを示す。ノードＩＤフィールド７０３は、値としてノードＩＤを格納する記憶領域である。ノードＩＤ７０３は、ノード２０４を一意に特定する識別情報である。ノード種別フィールド７０４は、値としてノード種別を格納する記憶領域である。ノード種別７０４は、発電所、変電所または開閉所を示す情報である。状態フィールド７０５は、値として状態を格納する記憶領域である。状態７０５は、ノード２０４の稼働または停止を示す。
【００３６】
Ｏｕｔフィールド７０６は、更新内容７０２の対象となるノード２０４のノードＩＤ７０３を格納する記憶領域である。更新内容７０２が「追加」である場合、追加される新規ノード２０４のノードＩＤ７０３が格納される。更新内容７０２が「削除」である場合、削除される既存ノード２０４のノードＩＤ７０３が格納される。Ｉｎフィールド７０７は、更新内容７０２の対象となるノード２０４の接続先となるノード２０４のノードＩＤ７０３を格納する記憶領域である。更新内容７０２が「追加」である場合、追加される新規ノード２０４の接続先となるノード２０４のノードＩＤ７０３が格納される。更新内容７０２が「削除」である場合、削除される既存ノード２０４の接続先となるノード２０４のノードＩＤ７０３が格納される。
【００３７】
＜検索装置２０１の機能的構成例＞
図８は、検索装置２０１の機能的構成例を示すブロック図である。検索装置２０１は、取得部８０１と、検索部８０２と、出力部８０３と、格納部８０４と、作成部８０５と、を有する。取得部８０１〜作成部８０５は、具体的には、たとえば、図３に示した記憶デバイス３０２に格納されたプログラムをプロセッサ３０１に実行させることにより、その機能を実現する。
【００３８】
取得部８０１は、検索部分ネットワークＱを取得する。具体的には、たとえば、取得部８０１は、ユーザが入力デバイス３０３を操作することにより、検索部分ネットワークＱを受け付ける。また、取得部８０１は、第１通信網２１０を介して、外部から検索部分ネットワークＱを受信する。また、検索部分ネットワークＱは、検索条件を有する。検索条件は、少なくともノード２０４の接続構成を含む。ノード２０４の接続構成は、検索部分ネットワークＱを構成する１以上のノード２０４とノード２０４間の接続情報である。また、検索条件には、ノードＩＤ、ノード種別（発電所、変電所、開閉所）、ノード２０４の状態（稼働、停止）、または検索対象期間を含めてもよい。
【００３９】
また、検索条件は、ノード２０４のノードＩＤを含めてもよい。たとえば、図１に示したように、検索部分ネットワークＱの左端の発電所のノード２０４のノードＩＤ「Ｘ」を指定してもよい。なお、検索部分ネットワークＱを構成するすべてのノード２０４のノードＩＤが指定された場合、検索部８０２は、ノードＩＤにより特定される部分ネットワークを除いて検索することになる。図１の例で、検索部分ネットワークＱを構成するノード２０４のノードＩＤをＸ，Ｙ，Ｚとした場合、ノードＩＤであるＸ，Ｙ，Ｚの組み合わせを除いた検索条件、すなわち、稼働中の発電所とこれに接続する稼働中の変電所とこれに接続する稼働中の変電所で構成される部分ネットワークを検索することになる。
【００４０】
検索部８０２は、部分ネットワーク検索部８２０と、類似波形検索部８３０と、を有する。部分ネットワーク検索部８２０は、取得部８０１によって検索部分ネットワークＱが取得された場合、部分ネットワークを検索する。類似波形検索部８３０は、検索部分ネットワークＱを構成するノード２０４に対応するセンサ２０６が観測した時系列な観測値と、部分ネットワーク検索部８２０で検索された部分ネットワークを構成するノード２０４に対応するセンサ２０６が観測した時系列な観測値と、が類似するか否かを判断する。部分ネットワーク検索部８２０から説明する。
【００４１】
部分ネットワーク検索部８２０は、スナップショットと、時系列な更新情報群のうち特定の更新時刻までの更新情報と、を用いて部分ネットワーク検索処理を実行する。スナップショットは、ある時刻ｔｊにおけるネットワークＮＷｊである。時系列な更新情報群は、記憶デバイス３０２に記憶されている更新情報Ｒｉの集合である。すなわち、検索部８０２は、生成時刻ｔｊのスナップショットと、時刻ｔｊのつぎの更新時刻ｔ（ｊ＋１）から特定の更新時刻ｔｋ（ｋはｋ≧ｊ＋１を満たす整数）までの更新情報Ｒ（ｊ＋１）〜Ｒｋと、を用いて検索処理を実行する。ｋは、たとえば、検索条件の１つである検索対象期間の終了時刻として指定される。また、ｋについて特に指定がない場合、更新情報Ｒｋは、最新の更新時刻の更新情報となる。
【００４２】
そして、部分ネットワーク検索部８２０は、図１に示したように、スナップショットおよび特定の更新時刻ｔｋまでの更新情報Ｒｋから検索部分ネットワークＱと一致する部分ネットワークを検索する。また、部分ネットワーク検索部８２０は、部分ネットワークが検索されてから検索されなくなるまでの有効期間を部分ネットワークに関連付ける。具体的には、たとえば、部分ネットワーク検索部８２０は、部分ネットワークが検索された更新時刻から当該部分ネットワークが検索されなくなった更新時刻までの存在期間を、部分ネットワークの有効期間として部分ネットワークに関連付ける。
【００４３】
部分ネットワーク検索部８２０は、抽出部８２１と、選択部８２２と、判断部８２５と、生成部８２４と、設定部８２３と、を有する。抽出部８２１は、検索部分ネットワークＱに一致する部分ネットワーク候補をスナップショットから抽出する。具体的には、たとえば、図１の時刻ｔ０で示したように、抽出部８２１は、スナップショットであるネットワークＮＷ０から、検索部分ネットワークＱに一致する部分ネットワーク候補ＳＣａを抽出する。部分ネットワーク候補とは、部分ネットワークとなり得るデータであり、部分ネットワーク検索部８２０により最終的に部分ネットワークとなり得る。
【００４４】
選択部８２２は、時系列な更新情報群から未選択の最古の更新情報を選択する。具体的には、たとえば、選択部８２２は、時系列な更新情報群である更新情報Ｒｉの集合から、未選択の更新情報Ｒｉを選択する。図１の場合、選択部８２２は、まず、時刻ｔ１の更新情報Ｒ１を選択し、その後、時刻ｔ２の更新情報Ｒ２、時刻ｔ３の更新情報Ｒ３、時刻ｔ４の更新情報Ｒ４の順に選択する。
【００４５】
判断部８２５は、選択部８２２によって選択された更新情報Ｒｉの更新内容７０２が「追加」である場合、検索部分ネットワークＱが新規ノード２０４の構成を含むか否かを判断する。検索部分ネットワークＱが新規ノード２０４の構成を含む場合、時刻ｔｉのネットワークＮＷｉにおいて、新たな部分ネットワーク候補が存在する可能性がある。
【００４６】
新規ノード２０４の構成とは、新規ノード２０４の構成情報、すなわち、新規ノード２０４のノードＩＤ、ノード種別、状態、ＯＵＴおよびＩＮを含む情報である。新規ノード２０４が１つの場合は、ＯＵＴおよびＩＮは不要である。具体的には、たとえば、図１の時刻ｔ１において新規ノードＤ，Ｅが追加されている。新規ノードＤは発電所を示し、新規ノードＥは変電所を示す。新規ノードＤ，Ｅの状態はともに「稼働」である。また、新規ノードＤ，Ｅは互いに接続されている。すなわち、新規ノードＤ，Ｅのノード種別、状態、ＯＵＴおよびＩＮを含む新規ノードＤ，Ｅの構成は、検索部分ネットワークＱに含まれる。この場合、判断部８２５は、生成部８２４に実行指示を出力する。
【００４７】
一方、新規ノードＤ，Ｅのノード種別、状態、ＯＵＴおよびＩＮのうち、いずれか１つでも含まれない場合、時刻ｔｉのネットワークＮＷｉにおいて、新規ノード２０４の構成を含む部分ネットワーク候補が存在しない。
【００４８】
生成部８２４は、判断部８２５によって新規ノード２０４の構成を含むと判断された場合、スナップショットに、最古の更新情報から、選択された更新情報Ｒｉまでの更新情報群を適用することにより、選択された更新情報Ｒｉの更新時刻ｔｉにおけるネットワークＮＷｉを生成する。図１の時刻ｔ２の場合、スナップショットは、時刻ｔ０のネットワークＮＷ０であり、最古の更新情報Ｒｉは時刻ｔ１の更新情報Ｒ１であり、選択された更新情報Ｒｉは、時刻ｔ２の更新情報Ｒ２である。したがって、生成部８２４は、ネットワークＮＷ０に、更新情報Ｒ１，Ｒ２を適用することにより、時刻ｔ２におけるネットワークＮＷ２を生成する。
【００４９】
この場合、抽出部８２１は、新規ノード２０４を含み、かつ、検索部分ネットワークＱに一致する部分ネットワーク候補を、生成部８２４によって生成されたネットワークＮＷｉから抽出する。具体的には、たとえば、抽出部８２１は、新規ノードＤ，Ｅを含み、検索部分ネットワークＱに一致する部分ネットワーク候補ＳＣｂを、生成部８２４によって生成されたネットワークＮＷ２から抽出する。
【００５０】
設定部８２３は、部分ネットワークの有効期間を規定する開始時刻および終了時刻を設定する。具体的には、たとえば、設定部８２３は、スナップショットの生成時刻を、抽出部８２１によって抽出された部分ネットワーク候補に関する有効期間の開始時刻に設定する。スナップショットの生成時刻とは、スナップショットが得られた時刻である。
【００５１】
たとえば、上述の例では、スナップショットであるネットワークＮＷ０が得られた時刻ｔ０が、スナップショットの生成時刻である。また、設定部８２３は、スナップショットの生成時刻である時刻ｔ０を、部分ネットワーク候補ＳＣａに関する有効期間の開始時刻に設定する。
【００５２】
そして、設定部８２３は、選択部８２２によって選択された更新情報Ｒｉの更新内容７０２に基づいて、当該更新情報Ｒｉの更新時刻ｔｉを、部分ネットワーク候補に関する有効期間の終了時刻に設定する。具体的には、たとえば、更新情報Ｒｉの更新内容７０２が「削除」である場合、設定部８２３は、その更新情報Ｒｉの更新時刻ｔｉを、部分ネットワーク候補に関する有効期間の終了時刻に設定する。この場合、終了時刻ｔｉには、部分ネットワーク候補は存在しないため、部分ネットワーク候補に関する有効期間は半開区間となる。図１の例では、設定部８２３は、時刻ｔ４でノードＡ，Ｂが削除された部分ネットワーク候補ＳＣａの終了時刻を時刻ｔ４に設定し、部分ネットワーク候補ＳＣａの有効期間を［ｔ３，ｔ４）にする。
【００５３】
また、更新情報Ｒｉの更新内容７０２が「変更」であり、かつ、変更により検索部分ネットワークＱと部分ネットワーク候補とが不一致となる場合、「削除」の場合と同様、設定部８２３は、その更新情報Ｒｉの更新時刻ｔｉを、部分ネットワーク候補に関する有効期間の終了時刻に設定する。この場合も、終了時刻ｔｉには、部分ネットワーク候補は存在しないため、部分ネットワーク候補に関する有効期間は半開区間となる。図１の例では、時刻ｔ１でノードＡ，Ｂの状態が変更された部分ネットワーク候補ＳＣａの終了時刻を時刻ｔ１に設定し、部分ネットワーク候補ＳＣａの有効期間を［ｔ０，ｔ１）にする。
【００５４】
また、選択可能な更新情報Ｒｉが存在しない場合、設定部８２３は、最後に選択された更新情報Ｒｉの更新時刻ｔｉを、部分ネットワーク候補に関する有効期間の終了時刻に設定する。この場合、終了時刻ｔｉには、部分ネットワーク候補は存在するため、部分ネットワーク候補に関する有効期間は閉区間となる。図１の例では、設定部８２３は、時刻ｔ４で残存する部分ネットワーク候補ＳＣｂの終了時刻を時刻ｔ４に設定し、部分ネットワーク候補ＳＣｂの有効期間を［ｔ２，ｔ４］にする。
【００５５】
また、更新情報Ｒｉの更新内容７０２が「変更」であり、かつ、変更により検索部分ネットワークＱと部分ネットワーク候補とが一致する場合、「追加」の場合と同様、判断部８２５は、検索部分ネットワークＱが、変更対象ノード２０４の構成を含むか否かを判断する。検索部分ネットワークＱが変更対象ノード２０４の構成を含む場合、時刻ｔｉのネットワークＮＷｉにおいて、部分ネットワーク候補が存在する可能性がある。
【００５６】
具体的には、たとえば、図１の時刻ｔ２においてノードＡ，Ｂの状態は「停止」であるが、時刻ｔ３では「稼働」に変更されている。新規ノードＡは発電所を示し、新規ノードＢは変電所を示す。新規ノードＡ，Ｂの状態はともに「稼働」である。また、新規ノードＡ，Ｂは互いに接続されている。すなわち、新規ノードＡ，Ｂのノード種別、状態、ＯＵＴおよびＩＮを含む変更対象ノードの構成は、検索部分ネットワークＱに含まれる。この場合、判断部８２５は、生成部８２４に実行指示を出力する。
【００５７】
生成部８２４は、判断部８２５によって変更対象ノード２０４の構成を含むと判断された場合、スナップショットに、最古の更新情報Ｒ１から、選択された更新情報Ｒｉまでの更新情報群を適用することにより、選択された更新情報Ｒｉの更新時刻ｔｉにおけるネットワークＮＷｉを生成する。図１の時刻ｔ３の場合、スナップショットは、時刻ｔ０のネットワークＮＷ０であり、最古の更新情報Ｒｉは時刻ｔ１の更新情報Ｒ１であり、選択された更新情報Ｒｉは、時刻ｔ３の更新情報Ｒ３である。したがって、生成部８２４は、ネットワークＮＷ０に、更新情報Ｒ１〜Ｒ３を適用することにより、時刻ｔ３におけるネットワークＮＷ３を生成する。
【００５８】
部分ネットワーク検索部８２０は、設定部８２３によって開始時刻および終了時刻が設定された部分ネットワーク候補に関する有効期間を部分ネットワーク候補に関連付ける。これにより、図１に示した検索結果１１０が得られる。検索結果１１０として得られた部分ネットワーク候補ＳＣａ，ＳＣｂは、部分ネットワークとなる。
【００５９】
類似波形検索部８３０は、検索部分ネットワークＱを構成するノード２０４のノードＩＤが具体的に特定されている場合、当該ノード２０４を観測するセンサ２０６から得られる時系列な観測値である波形に類似する波形を、部分ネットワーク検索部８２０の検索結果１１０から検索する。具体的には、たとえば、図１に示した検索部分ネットワークＱの発電所を示す左端のノードのノードＩＤ（たとえば、Ｘ）が検索条件で指定されていた場合、類似波形検索部８３０は、ノードＸのノードＩＤに対応するセンサＩＤ５０１をセンサテーブル５００から特定し、特定したセンサＩＤ５０１を用いて時系列ＤＢ６００から時系列な観測値６０３を取得する。
【００６０】
また、類似波形検索部８３０は、検索結果１１０である部分ネットワーク候補ＳＣａ，ＳＣｂのノードＡ，Ｄについても同様に対応するセンサＩＤ５０１を特定し、特定したセンサＩＤ５０１を用いて時系列ＤＢ６００から時系列な観測値６０３を取得する。そして、類似波形検索部８３０は、ノードＡ，Ｄについての時系列な観測値６０３が、ノードＸについての時系列な観測値６０３に類似するか否かを判断する。
【００６１】
図１に示した検索部分ネットワークＱの変電所を示す中央のノードのノードＩＤ（たとえば、Ｙ）が検索条件で指定されていた場合についても、類似波形検索部８３０は、同様に、ノードＹ，Ｂ，Ｅの時系列な観測値６０３を特定し、ノードＢ，Ｅについての時系列な観測値６０３が、ノードＹについての時系列な観測値６０３に類似するか否かを判断する。
【００６２】
図１に示した検索部分ネットワークＱの変電所を示す右端のノードのノードＩＤ（たとえば、Ｚ）が検索条件で指定されていた場合についても、類似波形検索部８３０は、同様に、ノードＹ，Ｂ，Ｅの時系列な観測値６０３を特定し、ノードＢ，Ｅについての時系列な観測値６０３が、ノードＹについての時系列な観測値６０３に類似するか否かを判断する。
【００６３】
類似波形検索部８３０は、動的時間伸縮法（Ｄｙｎａｍｉｃ  Ｔｉｍｅ  Ｗａｒｐｉｎｇ)を用いて、周期が異なるが変化が類似する２つの波形（時系列な観測値６０３）の類似度を算出する。算出距離をＤＴＷ距離と称す。類似波形検索部８３０は、ＤＴＷ距離が所定のしきい値以下である場合、２つの波形は類似すると判断する。
【００６４】
類似波形検索部８３０は、２つの波形は類似すると判断した場合、検索部分ネットワークＱと部分ネットワークとが類似するか否かを判断する。たとえば、検索部分ネットワークＱにおいてＸのみ指定されていた場合、部分ネットワーク候補ＳＣａのノードＡの波形とノードＸの波形とが類似していれば、検索部分ネットワークＱと部分ネットワーク候補ＳＣａとは類似すると判断する。
【００６５】
たとえば、検索部分ネットワークＱにおいてＸ，Ｙのみ指定されていた場合、部分ネットワーク候補ＳＣａのノードＡ，Ｂの波形とノードＸ，Ｙの波形とがともに類似していれば、検索部分ネットワークＱと部分ネットワーク候補ＳＣａとは類似すると判断する。いずれか一方でも非類似である場合、類似波形検索部８３０は、検索部分ネットワークＱと部分ネットワーク候補ＳＣａとは類似しないと判断する。
【００６６】
たとえば、検索部分ネットワークＱにおいてノードＩＤとしてＸ，Ｙ，Ｚが指定されていた場合、部分ネットワーク候補ＳＣａのノードＡ，Ｂ，Ｃの波形とノードＸ，Ｙ，Ｚの波形とがともに類似していれば、検索部分ネットワークＱと部分ネットワーク候補ＳＣａとは類似すると判断する。いずれか一つでも非類似である場合、類似波形検索部８３０は、検索部分ネットワークＱと部分ネットワーク候補ＳＣａとは類似しないと判断する。
【００６７】
なお、類似波形検索部８３０は、部分ネットワーク検索部８２０の検索結果１１０である部分ネットワークの有効期間内における、当該部分ネットワークを構成するノード２０４を監視するセンサ２０６の時系列な観測値６０３を時系列ＤＢ６００から取得するだけでもよい。
【００６８】
出力部８０３は、検索部８０２による検索結果を出力する。具体的には、たとえば、出力部８０３は、部分ネットワーク検索部８２０の検索結果１１０を出力する。類似波形検索部８３０が実行された場合、出力部８０３は、類似波形検索部８３０の検索結果も出力する。なお、出力部８０３の出力形式には、ディスプレイへの表示、外部装置への送信、プリンタからの印刷出力、プロジェクタによる投射がある。また、記憶デバイス３０２への格納でもよい。
【００６９】
類似波形検索部８３０が、部分ネットワーク検索部８２０の検索結果１１０である部分ネットワークの有効期間内における、当該部分ネットワークを構成するノード２０４を監視するセンサ２０６の時系列な観測値６０３を時系列ＤＢ６００から取得した場合、出力部８０３は、部分ネットワーク検索部８２０の検索結果１１０と取得した時系列な観測値６０３とを関連づけて出力してもよい。
【００７０】
格納部８０４は、更新情報Ｒｉを取得して記憶デバイス３０２に格納する。格納部８０４は、受信部８４１と保存部８４２とを有する。たとえば、受信部８４１は、ネットワークＮＷｉの更新を検知して、ネットワークＮＷｉを管理する外部システム（たとえば、電力ネットワークシステム２０２）に問い合わせをし、当該外部システムから更新情報Ｒｉを受信する。保存部８４２は、受信した更新情報Ｒｉを記憶デバイス３０２に保存する。
【００７１】
また、受信部８４１は、センサ２０６からの時系列な観測値６０３である時系列データを受信する。保存部８４２は、受信した時系列データを、当該時系列データを送信したセンサ２０６が監視するノード２０４のノードＩＤと関連付けて、時系列ＤＢ６００に保存する。
【００７２】
作成部８０５は、スナップショットに時系列な更新情報群を適用することにより特定の更新時刻ｔｋにおけるネットワークＮＷｋを作成し、後続のスナップショットとして記憶デバイス３０２に格納する。たとえば、図１において特定の更新時刻ｔｋを時刻ｔ２とすると、作成部８０５は、スナップショットである時刻ｔ０のネットワークＮＷ０に、更新時刻ｔ１の更新情報Ｒ１と、更新時刻ｔ２の更新情報Ｒ２と、を適用して、新たなスナップショットを作成する。新たなスナップショットは時刻ｔ２のネットワークＮＷ０である。
【００７３】
すなわち、特定の更新時刻ｔｋまでの経過時間や特定の更新時刻ｔｋまでの更新情報Ｒｉの数がしきい値以上になると、生成部８２４でのネットワーク生成の計算負荷が高くなり、ネットワーク生成に時間がかかる。したがって、特定の更新時刻ｔｋまでの時間や特定の更新時刻ｔｋまでの更新情報Ｒｋの数がしきい値以上になった場合、作成部８０５は、スナップショットを新たに生成する。図１の例で、特定の更新時刻ｔｋを時刻ｔ２とした場合、検索装置２０１は、時刻ｔ２までは、スナップショットとして時刻ｔ０のネットワークＮＷ０を用い、時刻ｔ３以降は、スナップショットとして時刻ｔ２のネットワークＮＷ２を用いることになる。すなわち、ネットワークＮＷ２をスナップショットとして事前に作成しておくことで、時刻ｔ３以降にスナップショットが必要な場合、更新情報Ｒ１，Ｒ２を適用する計算が不要となる。
【００７４】
＜検索処理内容＞
図９〜図１５を用いて部分ネットワーク検索部８２０による検索処理内容を具体的に説明する。
【００７５】
図９は、スナップショットと部分ネットワーク候補の抽出とを示す説明図である。時刻ｔ０のネットワークＮＷ０は、スナップショットを示す。ネットワークＮＷ０内において、ｐｓ＃（＃は番号）は、発電所を示し、ｓｕ＃は変電所を示し、ｓｗ＃は開閉所を示す。また、図１と同様、白塗りノード２０４は「稼働」状態を示し、黒塗りノード２０４は「停止」状態を示す。抽出部８２１は、スナップショットから部分ネットワーク候補ＳＣ１〜ＳＣ４を抽出する。抽出部８２１は、抽出した部分ネットワーク候補ＳＣ１〜ＳＣ４を管理する部分ネットワーク候補リスト９００を生成する。
【００７６】
部分ネットワーク候補リスト９００は、ＩＤフィールド９０１と、開始時刻フィールド９０２と、終了時刻フィールド９０３と、構成情報フィールド９０４と、を有するテーブルである。ＩＤフィールド９０１は、値として、抽出した部分ネットワーク候補のＩＤを格納する記憶領域である。開始時刻フィールド９０２は、値として、抽出した部分ネットワーク候補の有効期間の開始時刻を格納する記憶領域である。抽出元がスナップショットであるため、開始時刻９０２はすべてスナップショットの生成時刻ｔ０となる。
【００７７】
終了時刻フィールド９０３は、値として、抽出した部分ネットワーク候補の有効期間の終了時刻を格納する記憶領域である。時刻ｔ０では、終了時刻９０３は未定である。構成情報フィールド９０４は、値として、部分ネットワーク候補に関する構成情報を格納する記憶領域である。構成情報９０４とは、部分ネットワーク候補に含まれるノード２０４のノードＩＤ、ノード種別、ノード間の接続情報（Ｏｕｔ，Ｉｎ）を含む情報である。
【００７８】
図１０は、時刻ｔ１における新規ノードの追加例１を示す説明図である。更新情報Ｒ１は、時刻ｔ１において、発電所を示すノードｐｓ６が追加され、変電所を示すノードｓｕ１に接続されて稼働していることを示す。更新内容７０２が「追加」であるため、判断部８２５は、検索部分ネットワークＱが新規ノード２０４であるノードｐｓ６の構成を含むか否かを判断する。検索部分ネットワークＱは、稼働状態の発電所を示すノード２０４（左端のノード）を含むため、生成部８２４は、スナップショットであるネットワークＮＷ０に更新情報Ｒ１を適用して、時刻ｔ１のネットワークＮＷ１を生成する。
【００７９】
抽出部８２１は、新規ノードｐｓ６を含み、かつ、検索部分ネットワークＱに一致する部分ネットワーク候補を、生成部８２４によって生成されたネットワークＮＷ１から抽出する。具体的には、たとえば、検索部分ネットワークＱは、左端の発電所を示すノード２０４から２つ先のノード２０４まで接続されている構成であるため、抽出部８２１は、新規ノードｐｓ６を起点とし、２つ先のノード２０４までを検索範囲１０００とする。そして、抽出部８２１は、検索範囲１０００内で、検索部分ネットワークＱに一致する部分ネットワーク候補を抽出する。本例の場合、抽出部８２１は、新規ノードｐｓ６と、既存ノードｓｕ１、ｓｕ２とにより構成される部分ネットワーク候補ＳＣ５を抽出する。
【００８０】
図１１は、時刻ｔ１における新規ノードの追加例２を示す説明図である。図１１では、時刻ｔ１での部分ネットワーク候補ＳＣ１〜ＳＣ５と部分ネットワーク候補リスト９００とを示す。時刻ｔ１では、部分ネットワーク候補ＳＣ５が追加され、部分ネットワーク候補リスト９００には、部分ネットワーク候補ＳＣ５のエントリが追加される。当該エントリの開始時刻９０２は更新時刻ｔ１となる。
【００８１】
図１２は、時刻ｔ２における既存ノードの削除例１を示す説明図である。更新情報Ｒ２は、時刻ｔ２において、変電所を示すノードｓｕ３に接続され、かつ、稼働中の発電所を示すノードｐｓ２が削除されたことを示す。図１２では、説明の便宜上、更新時刻ｔ２のネットワークＮＷ２を示しているが、更新内容７０２が「削除」であるため、ネットワークＮＷ２は生成されない。このように、更新内容７０２が「削除」の場合は、図１２に示したようなネットワークＮＷ２は生成されないため、検索装置２０１によるネットワークの生成負荷の低減を図ることができる。
【００８２】
図１３は、時刻ｔ２における新規ノードの削除例２を示す説明図である。図１３では、時刻ｔ２での部分ネットワーク候補ＳＣ３〜ＳＣ５と部分ネットワーク候補リスト９００とを示す。時刻ｔ２では、ノードｐｓ２が削除されるため、ノードｐｓ２を含む部分ネットワーク候補ＳＣ１，ＳＣ２は削除される。部分ネットワーク検索部８２０は、部分ネットワーク候補リスト９００において、部分ネットワーク候補ＳＣ１，ＳＣ２のエントリの終了時刻フィールド９０３に時刻ｔ２を登録し、当該エントリを検索結果リスト１３００に書き込む。部分ネットワーク候補リスト９００において、部分ネットワーク候補ＳＣ１，ＳＣ２のエントリは削除される。
【００８３】
図１４は、時刻ｔ３における既存ノードの変更例１を示す説明図である。更新情報Ｒ３は、エントリ１４０１において、時刻ｔ３で、変電所を示すノードｓｕ１，ｓｕ３，ｓｕ４に接続され、かつ、稼働中の発電所を示すノードｓｕ２が停止により状態が変更されたことを示す。また、更新情報Ｒ３は、エントリ１４０２において、時刻ｔ３で、変電所を示すノードｓｕ４等に接続され、かつ、停止中の変電所を示すノードｓｕ６が稼働により状態が変更されたことを示す。図１４では、説明の便宜上、更新時刻ｔ３のネットワークＮＷ３を示しているが、更新内容７０２が「変更」であるため、ネットワークＮＷ３は生成されない。このように、更新内容７０２が「変更」の場合は、図１４に示したようなネットワークＮＷ３は生成されないため、検索装置２０１によるネットワークＮＷｉの生成負荷の低減を図ることができる。
【００８４】
エントリ１４０２において、ノードｓｕ６の状態が「停止」から「稼働」に変更したことにより、ノードｓｕ６は新規に追加されたノード２０４と同等に扱われる。具体的には、たとえば、判断部８２５は、検索部分ネットワークＱが変更対象ノード２０４であるノードｐｓ６の構成を含むか否かを判断する。検索部分ネットワークＱは、稼働状態の変電所を示すノード２０４（右端のノード）を含むため、生成部８２４は、スナップショットであるネットワークＮＷ０に更新情報Ｒ１〜Ｒ３を適用して、時刻ｔ３のネットワークＮＷ３を生成する。
【００８５】
抽出部８２１は、新規ノードｓｕ６を含み、かつ、検索部分ネットワークＱに一致する部分ネットワーク候補を、生成部８２４によって生成されたネットワークＮＷ３から抽出する。具体的には、たとえば、検索部分ネットワークＱは、右端の変電所を示すノード２０４から２つ先のノード２０４まで接続されている構成であるため、抽出部８２１は、新規ノードｓｕ６を起点とし、２つ先のノード２０４までを検索範囲１４００とする。そして、抽出部８２１は、検索範囲１４００内で、検索部分ネットワークＱに一致する部分ネットワーク候補を抽出する。本例の場合、抽出部８２１は、新規ノードｓｕ６と、既存ノードｓｕ４、ｐｓ５とにより構成される部分ネットワーク候補ＳＣ６を抽出する。
【００８６】
図１５は、時刻ｔ３における既存ノードの変更例２を示す説明図である。図１５では、時刻ｔ３での部分ネットワーク候補ＳＣ３〜ＳＣ６と部分ネットワーク候補リスト９００とを示す。時刻ｔ３では、ノードｓｕ２の状態が変更されるため、ノードｓｕ２を含む部分ネットワーク候補ＳＣ４，ＳＣ５は削除される。部分ネットワーク検索部８２０は、部分ネットワーク候補リスト９００において、ノードｓｕ２を含む部分ネットワーク候補ＳＣ４，ＳＣ５のエントリの終了時刻フィールド９０３に時刻ｔ３を登録し、当該エントリを検索結果リスト１３００に書き込む。部分ネットワーク候補リスト９００において、部分ネットワーク候補ＳＣ４，ＳＣ５のエントリは削除される。
【００８７】
また、エントリ１４０２により、部分ネットワーク候補ＳＣ６が追加され、部分ネットワーク候補リスト９００には、部分ネットワーク候補ＳＣ６のエントリが追加される。当該エントリの開始時刻９０２は更新時刻ｔ３となる。つぎの更新時刻ｔ４において、部分ネットワーク候補ＳＣ３、ＳＣ６を構成するノードについて削除または「停止」への状態変更があった場合、または、更新時刻ｔ４の更新情報Ｒ４が最後の更新情報Ｒｉである場合、部分ネットワーク検索部８２０は、部分ネットワーク候補ＳＣ３、ＳＣ６のエントリの終了時刻フィールド９０３に時刻ｔ４を登録し、当該エントリを検索結果リスト１３００に書き込む。部分ネットワーク候補リスト９００において、部分ネットワーク候補ＳＣ３，ＳＣ６のエントリは削除される。
【００８８】
＜各種処理手順例＞
図１６〜図２３を用いて、検索装置２０１による各種処理手順例について説明する。
【００８９】
図１６は、格納部８０４による時系列データの格納処理手順例を示すフローチャートである。受信部８４１は、センサ２０６からの時系列な観測値６０３である時系列データを受信する（ステップＳ１６０１）。保存部８４２は、受信した時系列データを、当該時系列データを送信したセンサ２０６が監視するノード２０４のノードＩＤと関連付けて、時系列ＤＢ６００に保存する（ステップＳ１６０２）。これにより、センサ２０６ごとの時系列データが蓄積される。
【００９０】
図１７は、格納部８０４による更新情報の格納処理手順例を示すフローチャートである。受信部８４１は、ネットワークＮＷｉの更新を検知して外部システムから更新情報Ｒｉを受信する（ステップＳ１７０１）。保存部８４２は、受信した更新情報Ｒｉを、当該更新情報Ｒｉに含まれるノードＩＤと関連付けて、記憶デバイス３０２に保存する（ステップＳ１７０２）。これにより、更新時刻ごとの更新情報Ｒｉが蓄積される。
【００９１】
図１８は、検索装置２０１による検索処理手順例を示すフローチャートである。取得部８０１は、検索部分ネットワークＱを取得する。また、取得部８０１は、検索部分ネットワークＱを構成するノード２０４内の設備２０５を観測するセンサ２０６から得られた時系列データの開始時刻および終了時刻を取得する（ステップＳ１８０１）。
【００９２】
取得部８０１は、検索部分ネットワークＱをネットワーク検索クエリとし、開始時刻および終了時刻の間の時系列データを時系列データ検索クエリとして生成する（ステップＳ１８０２）。
【００９３】
検索部８０２は、ネットワーク検索クエリである検索部分ネットワークＱを用いて、部分ネットワーク検索部８２０により部分ネットワーク検索処理を実行する（ステップＳ１８０３）。部分ネットワーク検索処理（ステップＳ１８０３）は、図１や図９〜図１５に示した処理である。詳細については、図１６〜図２２で説明する。
【００９４】
検索部８０２は、時系列データ検索クエリを用いて、類似波形検索部８３０により類似波形検索処理を実行する（ステップＳ１８０４）。類似波形検索処理（ステップＳ１８０４）の詳細については、図２３で説明する。出力部８０３は、検索部８０２による検索結果を出力する（ステップＳ１８０５）。これにより、検索装置２０１による検索処理が終了する。
【００９５】
図１９は、部分ネットワーク検索処理（ステップＳ１８０３）の詳細な処理手順例を示すフローチャートである。部分ネットワーク検索部８２０は、図１の時刻ｔ０や図９に示したようにスナップショットとなるネットワークＮＷ０を記憶デバイス３０２から読み出す（ステップＳ１９０１）。
【００９６】
部分ネットワーク検索部８２０は、抽出部８２１により、検索部分ネットワークＱを一致する部分ネットワーク候補をスナップショットから抽出し、スナップショットの生成時刻ｔ０を有効期間の開始時刻として、部分ネットワーク候補リスト９００に登録する（ステップＳ１９０２）。
【００９７】
部分ネットワーク検索部８２０は、選択部８２２により、記憶デバイス３０２に格納された時系列な更新情報群の中から未選択で、かつ、更新時刻が最も古い更新情報を選択する（ステップＳ１９０３）。部分ネットワーク検索部８２０は、選択した更新情報Ｒｉの更新内容７０２を確認する（ステップＳ１９０４）。
【００９８】
更新内容７０２が「追加」である場合（ステップＳ１９０４：追加）、部分ネットワーク検索部８２０は、追加処理を実行して（ステップＳ１９０５）、ステップＳ１９０８に移行する。追加処理（ステップＳ１９０５）は、図１０および図１１で説明したように、新規ノード２０４が追加された場合の処理である。追加処理（ステップＳ１９０５）の詳細は、図２０で説明する。
【００９９】
更新内容７０２が「削除」である場合（ステップＳ１９０４：削除）、部分ネットワーク検索部８２０は、削除処理を実行して（ステップＳ１９０６）、ステップＳ１９０８に移行する。削除処理（ステップＳ１９０６）は、図１２および図１３で説明したように、既存ノード２０４が追加された場合の処理である。削除処理（ステップＳ１９０６）の詳細は、図２１で説明する。
【０１００】
更新内容７０２が「変更」である場合（ステップＳ１９０４：変更）、部分ネットワーク検索部８２０は、変更処理を実行して（ステップＳ１９０７）、ステップＳ１９０８に移行する。変更処理（ステップＳ１９０７）は、図１４および図１５で説明したように、既存ノード２０４の状態が変更された場合の処理である。変更処理（ステップＳ１９０７）の詳細は、図２２で説明する。
【０１０１】
部分ネットワーク検索部８２０は、選択部８２２により、未選択の更新情報Ｒｉがあるか否かを判断する（ステップＳ１９０８）。未選択の更新情報Ｒｉがある場合（ステップＳ１９０８：Ｙｅｓ）、ステップＳ１９０３に戻る。一方、未選択の更新情報Ｒｉがない場合（ステップＳ１９０８：Ｎｏ）、部分ネットワーク検索部８２０は、設定部８２３により、終了時刻が未設定の部分ネットワーク候補の終了時刻を、最新の更新情報の更新時刻に設定し、検索結果リスト１３００に保存する（ステップＳ１９０９）。これにより、部分ネットワーク候補は、部分ネットワークとして確定され、部分ネットワーク検索部８２０は、部分ネットワーク検索処理を終了する。
【０１０２】
図２０は、図１９に示した追加処理（ステップＳ１９０５）の詳細な処理手順例を示すフローチャートである。部分ネットワーク検索部８２０は、判断部８２５により、検索部分ネットワークＱが追加ノード２０４の構成を含むか否かを判断する（ステップＳ２００１）。含まない場合（ステップＳ２００１：Ｎｏ）、ステップＳ１９０８に移行する。一方、検索部分ネットワークＱが追加ノード２０４の構成を含む場合（ステップＳ２００１：Ｎｏ）、部分ネットワーク検索部８２０は、生成部８２４により、スナップショットに、選択した更新情報Ｒｉまでの更新情報群を適用して、更新時刻ｔｉのネットワークＮＷｉを生成する（ステップＳ２００２）。たとえば、図１０に示したように、更新内容７０２が「追加」である更新情報Ｒ１において、追加ノードｐｓ６の構成、すなわち、追加ノードｐｓ６のノード種別「発電所」および状態「稼働」は、検索部分ネットワークＱの左端のノードに該当する。この場合、生成部８２４は、更新時刻ｔ１のネットワークＮＷ１を生成する。
【０１０３】
部分ネットワーク検索部８２０は、抽出部８２１により、生成したネットワークＮＷｉにおいて、追加ノード２０４を起点として検索範囲を設定する（ステップＳ２００３）。部分ネットワーク検索部８２０は、抽出部８２１により、設定した検索範囲で、検索部分ネットワークＱに一致し、かつ、追加ノード２０４を含む部分ネットワークを検索する（ステップＳ２００４）。たとえば、図１０に示したように、抽出部８２１は、検索範囲１０００から追加ノードｐｓ６の構成を含む部分ネットワーク候補ＳＣ５を抽出する。
【０１０４】
一致する部分ネットワークがない場合（ステップＳ２００５：Ｎｏ）、ステップＳ１９０８に移行する。一方、一致する部分ネットワークがある場合（ステップＳ２００５：Ｙｅｓ）、部分ネットワーク検索部８２０は、当該部分ネットワークを抽出し、抽出した部分ネットワークに更新情報Ｒｉの更新時刻ｔｉを有効期間の開始時刻として関連づけて、部分ネットワーク候補として部分ネットワーク候補リスト９００に登録する（ステップＳ２００６）。たとえば、図１１に示したように、設定部８２３は、部分ネットワーク候補ＳＣ５に更新情報Ｒ１の更新時刻ｔ１を有効期間の開始時刻として関連付けて、部分ネットワーク候補リスト９００に登録する。これにより、追加処理（ステップＳ１９０５）が終了し、ステップＳ１９０８に移行する。
【０１０５】
図２１は、図１９に示した削除処理（ステップＳ１９０６）の詳細な処理手順例を示すフローチャートである。部分ネットワーク検索部８２０は、判断部８２５により、削除対象ノード２０４が、部分ネットワーク候補内のノード２０４であるか否かを判断する（ステップＳ２１０１）。削除対象ノード２０４が部分ネットワーク候補内のノード２０４でない場合（ステップＳ２１０１：Ｎｏ）、ステップＳ１９０８に移行する。
【０１０６】
一方、削除対象ノード２０４が、部分ネットワーク候補内のノード２０４である場合（ステップＳ２１０１：Ｙｅｓ）、部分ネットワーク検索部８２０は、設定部８２３により、選択した更新情報Ｒｉの更新時刻ｔｉを、削除対象ノード２０４を含む部分ネットワーク候補に関する有効期間の終了時刻に設定する（ステップＳ２１０２）。たとえば、図１２に示したように、設定部８２３は、選択した更新情報Ｒ２の更新時刻ｔ２を、部分ネットワーク候補リスト９００において、削除対象ノードｐｓ２を含む部分ネットワーク候補ＳＣ１，ＳＣ２に関する有効期間の終了時刻９０３に設定する。
【０１０７】
そして、部分ネットワーク検索部８２０は、設定部８２３により、部分ネットワーク候補リスト９００において終了時刻９０３を設定した部分ネットワーク候補のエントリを検索結果リスト１３００に保存し、部分ネットワーク候補リスト９００から削除する（ステップＳ２１０３）。たとえば、図１３に示したように、設定部８２３は、部分ネットワーク候補リスト９００において終了時刻９０３に更新時刻ｔ２を設定した部分ネットワーク候補ＳＣ１，ＳＣ２のエントリを検索結果リスト１３００に保存し、部分ネットワーク候補リスト９００から削除する。これにより、削除処理（ステップＳ１９０６）が終了し、ステップＳ１９０８に移行する。
【０１０８】
図２２は、図１９に示した変更処理（ステップＳ１９０７）の詳細な処理手順例を示すフローチャートである。変更処理（ステップＳ１９０７）は、削除処理（ステップＳ１９０６）と追加処理（ステップＳ１９０５）とを組み合わせた処理となる。具体的には、たとえば、ステップＳ２２０１〜Ｓ２２０３までの処理が、削除処理（ステップＳ１９０６）に相当し、ステップＳ２２０４〜Ｓ２２０９までの処理が、追加処理（ステップＳ１９０５）に相当する。
【０１０９】
部分ネットワーク検索部８２０は、判断部８２５により、変更対象ノード２０４が、部分ネットワーク候補内のノード２０４であるか否かを判断する（ステップＳ２２０１）。変更対象ノード２０４が部分ネットワーク候補内のノード２０４でない場合（ステップＳ２２０１：Ｎｏ）、ステップＳ１９０８に移行する。
【０１１０】
一方、変更対象ノード２０４が、部分ネットワーク候補内のノード２０４である場合（ステップＳ２２０１：Ｙｅｓ）、部分ネットワーク検索部８２０は、設定部８２３により、選択した更新情報Ｒｉの更新時刻ｔｉを、変更対象ノード２０４を含む部分ネットワーク候補に関する有効期間の終了時刻に設定する（ステップＳ２２０２）。たとえば、図１４に示したように、設定部８２３は、選択した更新情報Ｒ３のエントリ１４０１における更新時刻ｔ３を、部分ネットワーク候補リスト９００において変更対象ノードｓｕ２を含む部分ネットワーク候補ＳＣ４，ＳＣ５に関する有効期間の終了時刻９０３に設定する。
【０１１１】
そして、部分ネットワーク検索部８２０は、設定部８２３により、部分ネットワーク候補リスト９００において終了時刻９０３を設定した部分ネットワーク候補のエントリを検索結果リスト１３００に保存し、部分ネットワーク候補リスト９００から削除する（ステップＳ２２０３）。たとえば、図１５に示したように、設定部８２３は、部分ネットワーク候補リスト９００において終了時刻９０３に更新時刻ｔ３を設定した部分ネットワーク候補ＳＣ４，ＳＣ５のエントリを検索結果リスト１３００に保存し、部分ネットワーク候補リスト９００から削除する。
【０１１２】
部分ネットワーク検索部８２０は、判断部８２５により、検索部分ネットワークＱが変更対象ノードの構成を含むか否かを判断する（ステップＳ２２０４）。含まない場合（ステップＳ２２２０４：Ｎｏ）、ステップＳ１９０８に移行する。一方、検索部分ネットワークＱが変更対象ノード２０４の構成を含む場合（ステップＳ２２０４：Ｎｏ）、部分ネットワーク検索部８２０は、生成部８２４により、スナップショットに、選択した更新情報Ｒｉまでの更新情報群を適用して、更新時刻ｔｉのネットワークＮＷｉを生成する（ステップＳ２２０５）。たとえば、図１４に示したように、更新内容７０２が「変更」である更新情報Ｒ３のエントリ１４０２において、変更対象ノードｓｕ６の構成、すなわち、変更対象ノードｓｕ６のノード種別「変電所」および状態「稼働」は、検索部分ネットワークＱの中央または左端のノードに該当する。この場合、生成部８２４は、更新時刻ｔ３のネットワークＮＷ３を生成する。
【０１１３】
部分ネットワーク検索部８２０は、抽出部８２１により、生成したネットワークＮＷｉにおいて、変更対象ノード２０４を起点として検索範囲を設定する（ステップＳ２２０６）。部分ネットワーク検索部８２０は、抽出部８２１により、設定した検索範囲で、検索部分ネットワークＱに一致し、かつ、変更対象ノード２０４を含む部分ネットワークを検索する（ステップＳ２２０７）。たとえば、図１４に示したように、抽出部８２１は、検索範囲１４００から変更対象ノードｓｕ６の構成を含む部分ネットワーク候補ＳＣ６を抽出する。
【０１１４】
一致する部分ネットワーク候補がない場合（ステップＳ２２０８：Ｎｏ）、ステップＳ１９０８に移行する。一方、一致する部分ネットワーク候補がある場合（ステップＳ２２０８：Ｙｅｓ）、部分ネットワーク検索部８２０は、当該部分ネットワーク候補を抽出し、抽出した部分ネットワーク候補に、更新情報Ｒｉの更新時刻ｔｉを有効期間の開始時刻として関連づけて、部分ネットワーク候補リスト９００に登録する（ステップＳ２２０９）。たとえば、図１５に示したように、設定部８２３は、部分ネットワーク候補ＳＣ６に更新情報Ｒ３のエントリ１４０２における更新時刻ｔ３を有効期間の開始時刻として関連付けて、部分ネットワーク候補リスト９００に登録する。これにより、変更処理（ステップＳ１９０７）が終了し、ステップＳ１９０８に移行する。
【０１１５】
図２３は、図１８に示した類似波形検索処理（ステップＳ１８０４）の詳細な処理手順例を示すフローチャートである。類似波形検索部８３０は、検索結果リスト１３００の検索結果である部分ネットワークを構成するノードのノードＩＤを構成情報から特定し、センサテーブル５００を検索する（ステップＳ２３０１）。
【０１１６】
類似波形検索部８３０は、時系列データ検索クエリの時間帯において、検索したセンサＩＤのセンサ２０６が、部分ネットワークの有効期間において観測した時系列な観測値である時系列データを時系列ＤＢ６００から検索する（ステップＳ２３０２）。類似波形検索部８３０は、ある距離尺度、たとえば、動的時間伸縮法に基づいて、検索した時系列データからしきい値以下となる時系列データを類似波形として時系列ＤＢ６００から検索する（ステップＳ２３０３）。
【０１１７】
類似波形検索部８３０は、検索結果リスト１３００の各検索結果に、検索した類似波形に関する情報を関連付けて、距離尺度の昇順に並べ替える（ステップＳ２３０４）。類似波形に関する情報とは、類似波形である時系列な観測値６０３と、部分ネットワークの有効期間において観測した時系列な観測値である時系列データとの距離尺度、たとえば、ＤＴＷ距離と、を含む情報である。これにより、類似波形検索部８３０は、類似波形検索処理（ステップＳ１８０４）を終了する。
【０１１８】
このように、本実施例にかかる検索装置２０１は、時々刻々と変化するネットワークのある時刻におけるネットワーク構成を示すスナップショットとその時刻以降の更新履歴を示す更新情報とを用いて、検索キーとして与えられる検索部分ネットワークＱがどの期間にネットワーク内に有効に存在していたかを検索する。
【０１１９】
スナップショットおよび更新情報Ｒｉを用いることにより、時刻ごとのスナップショットの生成を抑制することができ、検索速度の高速化を図ることができる。またこれにより、検索装置２０１におけるスナップショットの生成の負荷低減を図ることができる。また、検索部分ネットワークＱに一致する部分ネットワークの存在期間を特定することにより、検索精度の向上を図ることができる。したがって、管理者は、検索装置２０１から得られる検索結果を利用することにより、検索対象であるネットワークに対する意思決定の高速化および高信頼化を図ることができる。
【０１２０】
また、ある更新時刻ｔｉでのネットワークＮＷｉの生成を必要最小限に抑制する。具体的には、たとえば、ノード削除時、および、ノードの状態変更により検索部分ネットワークＱから除外される場合には、ネットワークＮＷｉは生成されない。これにより、部分ネットワーク検索時の計算負荷の低減を図ることができる。
【０１２１】
また、スナップショットの生成時（ｔ０）から所定時間経過した場合、または、所定数の更新情報Ｒｉが得られた場合には、検索装置２０１は、最新の更新情報Ｒｋまでの更新情報群を用いてスナップショットとなるネットワークＮＷｋを作成する。そして、検索装置２０１は、更新情報Ｒｍ（ｍ＞ｋ）以降については、ネットワークＮＷ０のスナップショットではなく、ネットワークＮＷｋを用いる。これにより、更新時刻ｔｍのネットワークＮＷｍの生成時には、更新情報Ｒ０〜Ｒｋを適用する計算が不要となり、ネットワークＮＷｍの生成の高速化を図ることができる。
【０１２２】
また、スナップショットが複数存在する場合、各スナップショットに対する部分ネットワーク検索処理（ステップＳ１８０３）は、異なるスレッド、異なるプロセス、または、異なるサーバで実行されてもよい。これにより、部分ネットワーク検索処理（ステップＳ１８０３）の負荷分散を図ることができ、部分ネットワーク検索処理の高速化を図ることができる。
【０１２３】
なお、本発明は前述した実施例に限定されるものではなく、添付した特許請求の範囲の趣旨内における様々な変形例及び同等の構成が含まれる。例えば、前述した実施例は本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに本発明は限定されない。また、ある実施例の構成の一部を他の実施例の構成に置き換えてもよい。また、ある実施例の構成に他の実施例の構成を加えてもよい。また、各実施例の構成の一部について、他の構成の追加、削除、または置換をしてもよい。
【０１２４】
また、前述した各構成、機能、処理部、処理手段等は、それらの一部又は全部を、例えば集積回路で設計する等により、ハードウェアで実現してもよく、プロセッサがそれぞれの機能を実現するプログラムを解釈し実行することにより、ソフトウェアで実現してもよい。
【０１２５】
各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリ、ハードディスク、ＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）等の記憶装置、又は、ＩＣカード、ＳＤカード、ＤＶＤ等の記録媒体に格納することができる。
【０１２６】
また、制御線や情報線は説明上必要と考えられるものを示しており、実装上必要な全ての制御線や情報線を示しているとは限らない。実際には、ほとんど全ての構成が相互に接続されていると考えてよい。
【図１】
0006524338.tif 000002
【図２】
0006524338.tif 000003
【図３】
0006524338.tif 000004
【図４】
0006524338.tif 000005
【図５】
0006524338.tif 000006
【図６】
0006524338.tif 000007
【図７】
0006524338.tif 000008
【図８】
0006524338.tif 000009
【図９】
0006524338.tif 000010
【図１０】
0006524338.tif 000011
【図１１】
0006524338.tif 000012
【図１２】
0006524338.tif 000013
【図１３】
0006524338.tif 000014
【図１４】
0006524338.tif 000015
【図１５】
0006524338.tif 000016
【図１６】
0006524338.tif 000017
【図１７】
0006524338.tif 000018
【図１８】
0006524338.tif 000019
【図１９】
0006524338.tif 000020
【図２０】
0006524338.tif 000021
【図２１】
0006524338.tif 000022
【図２２】
0006524338.tif 000023
【図２３】
0006524338.tif 000024