(57)【要約】      （修正有）【課題】時系列情報から得られた集計情報を利用する場合の処理速度をより向上させる。【解決手段】情報処理システム１は、受付部１０３と抽出部１０４とを備える。受付部１０３は、開始時間と終了時間とを受け付ける。抽出部１０４は、時間情報と数値情報とが関連付けられたデータを含む時系列情報および、時間情報の時間範囲と時間情報の時間範囲毎に集計された集計情報とが関連付けられたデータを含むインデックス情報を用いて、開始時間を含む時間範囲から、終了時間を含む時間範囲までの間の時間情報に関連づけられた集計情報を参照して、開始時間から終了時間に対応する集計情報を抽出する。【選択図】図１
2018160057.tif 000002
【特許請求の範囲】
【請求項１】
開始時間と終了時間とを受け付ける受付部と、
時間情報と数値情報とが関連付けられたデータを含む時系列情報および、前記時間情報の時間範囲と前記時間情報の時間範囲毎に集計された集計情報とが関連付けられたデータを含むインデックス情報を用いて、前記開始時間を含む前記時間範囲から、前記終了時間を含む前記時間範囲までの間の時間情報に関連づけられた前記集計情報を参照して、前記開始時間から前記終了時間に対応する前記集計情報を抽出する抽出部と、
を備える情報処理システム。
【請求項２】
前記集計情報は、少なくとも前記数値情報の最小値と最大値とを含み、
前記抽出部は、前記集計情報から、前記数値情報の値の範囲を示す範囲情報を抽出する、
請求項１に記載の情報処理システム。
【請求項３】
前記抽出部は、前記時系列情報に含まれるデータの数が、閾値以下の場合、前記時系列情報から、前記数値情報の集計情報を抽出する、
請求項１に記載の情報処理システム。
【請求項４】
前記受付部は、前記数値情報を識別する識別情報を更に受け付け、
前記抽出部は、前記開始時間を含む前記時間範囲から、前記終了時間を含む前記時間範囲までの間に集計された前記集計情報から、前記識別情報により識別される前記数値情報の集計情報を抽出する、
請求項１に記載の情報処理システム。
【請求項５】
前記インデックス情報から、前記時間情報を示す第１の軸と、前記集計情報を示す１以上の第２の軸と、を有する表示情報を生成し、前記表示情報の表示制御をする表示制御部、
を更に備える請求項１に記載の情報処理システム。
【請求項６】
開始時間と終了時間とを受け付けるステップと、
時間情報と数値情報とが関連付けられたデータを含む時系列情報および、前記時間情報の時間範囲と前記時間情報の時間範囲毎に集計された集計情報とが関連付けられたデータを含むインデックス情報を用いて、前記開始時間を含む前記時間範囲から、前記終了時間を含む前記時間範囲までの間の時間情報に関連づけられた前記集計情報を参照して、前記開始時間から前記終了時間に対応する前記集計情報を抽出するステップと、
を含む情報処理方法。
【請求項７】
コンピュータを、
開始時間と終了時間とを受け付ける受付部と、
時間情報と数値情報とが関連付けられたデータを含む時系列情報および、前記時間情報の時間範囲と前記時間情報の時間範囲毎に集計された集計情報とが関連付けられたデータを含むインデックス情報を用いて、前記開始時間を含む前記時間範囲から、前記終了時間を含む前記時間範囲までの間の時間情報に関連づけられた前記集計情報を参照して、前記開始時間から前記終了時間に対応する前記集計情報を抽出する抽出部、
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は情報処理システム、情報処理方法及びプログラムに関する。
【背景技術】
【０００２】
ソフトウェアまたはハードウェアの動作に関するイベント情報等の時系列情報が従来から利用されている。ユーザは、例えばグラフ等の表示形式で可視化された時系列情報を参照することにより、時系列情報が示す状態をより容易に把握することができる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００２−１３２６４４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら従来の技術では、時系列情報から得られた集計情報を利用する場合、処理速度を向上させることが難しかった。本発明が解決しようとする課題は、時系列情報から得られた集計情報を利用する場合の処理速度をより向上させることができる情報処理システム、情報処理方法及びプログラムを提供することである。
【課題を解決するための手段】
【０００５】
実施形態の情報処理システムは、受付部と抽出部とを備える。受付部は、開始時間と終了時間とを受け付ける。抽出部は、時間情報と数値情報とが関連付けられたデータを含む時系列情報および、前記時間情報の時間範囲と前記時間情報の時間範囲毎に集計された集計情報とが関連付けられたデータを含むインデックス情報を用いて、前記開始時間を含む前記時間範囲から、前記終了時間を含む前記時間範囲までの間の時間情報に関連づけられた前記集計情報を参照して、前記開始時間から前記終了時間に対応する前記集計情報を抽出する。
【図面の簡単な説明】
【０００６】
【図１】実施形態の情報処理システムの機能構成の例を示す図。
【図２】実施形態の時系列情報の例１を示す図。
【図３Ａ】実施形態のインデックス情報の例を示す図。
【図３Ｂ】実施形態の表示制御部が出力する表示情報の例を示す図。
【図３Ｃ】実施形態の表示制御部が出力する表示情報の例を示す図。
【図３Ｄ】実施形態の表示情報に基づいてＧＵＩシステムが表示したチャート。
【図３Ｅ】実施形態のＧＵＩシステムによる表示の別の例を示す図。
【図４】実施形態の情報処理方法の例を示す全体フローチャート。
【図５Ａ】実施形態のトレース情報からインデックス情報を取得する際の処理の流れを例示するフローチャート。
【図５Ｂ】実施形態のトレース情報からインデックス情報を取得する際に用いられる内部テーブルを例示する図。
【図６】実施形態の数値情報の範囲情報の抽出方法の例を示すフローチャート。
【図７】実施形態の情報処理システムのハードウェア構成の例を示す図。
【図８】実施形態の情報処理システムを分離する場合の例を示す図。
【図９】情報処理システムを分離する場合のハードウェア構成の例を示す図。
【発明を実施するための形態】
【０００７】
以下に添付図面を参照して、情報処理システム、情報処理方法及びプログラムの実施形態を詳細に説明する。
【０００８】
［機能構成の例］
図１は実施形態の情報処理システム１の機能構成の例を示す図である。実施形態の情報処理システム１は、取得部１０１、生成部１０２、受付部１０３、抽出部１０４及び表示制御部１０５を備える。
【０００９】
本実施形態の情報処理システム１は、時間情報と数値情報とが関連付けられた時系列情報を用いて、時間情報をＸ軸に数値情報から生成した情報をＹ軸にマップした表示情報を生成する場合を例にして説明する。また、情報処理システム１は、受付部１０３から任意の時間情報の範囲を受け付け、その時間情報に対応した数値情報を用いて表示情報を生成する。
【００１０】
従来、このような情報処理システムでは、Ｘ軸（時間情報）の範囲は受付部１０３から入力される情報により容易に取得できるが、時間情報の範囲に対応するＹ軸（数値情報）の最大値と最小値は、時間情報の範囲に対応する数値情報を全て確認しないと分からないという課題があった。ユーザ入力によってＸ軸、すなわち時間情報の範囲を自由にズームイン・アウト可能であるような場合、Ｘ軸の範囲を変更するたびに時系列情報における該当範囲をすべて調査しＹ軸の最小値と最大値を決定する必要があるためズーム操作に対応したチャートの表示を高速に行うことができない。
【００１１】
そこで、本実施形態に係る情報処理システム１は、生成部１０２が時系列情報から、所定の時間範囲での数値情報の最大値と最小値とを含むインデックス情報を生成し、インデックス情報を用いて表示情報を高速に生成する。
【００１２】
取得部１０１は、時系列情報を取得する。時系列情報は、時間情報と数値情報とが関連付けられたデータを含む。
【００１３】
＜時系列情報の例＞
図２は実施形態の時系列情報の例１を示す図である。実施形態の時系列情報は、位置情報、時間情報、数値情報Ａ及び数値情報Ｂが関連付けられたデータを含む。位置情報は、時系列情報に含まれるデータの位置を示す情報である。時間情報は、数値情報Ａ及び数値情報Ｂが取得された時間を示す。時間情報の表し方は任意でよい。図２の例１では、時間情報はカウント値である。また、数値情報Ａ及び数値情報Ｂは任意でよい。例えば数値情報Ａは品数を示す情報であり、数値情報Ｂは売上を示す情報である。また、時系列情報として記憶される数値情報は２つに限られず、１つでも３つ以上でもよい。なお、時系列情報は、位置情報を含まなくても良い。
【００１４】
取得部１０１は、時系列情報を生成部１０２及び抽出部１０４に入力する。なお時系列情報の取得方法は任意でよい。時系列情報は、自装置から取得されてもよいし、他の装置から受け付けてもよい。
【００１５】
生成部１０２は、取得部１０１から時系列情報を受け付けると、当該時系列情報からインデックス情報を生成する。インデックス情報は、時系列情報に基づいて生成される情報である。
【００１６】
例えば、インデックス情報は、時系列情報を集約することにより生成することができる。インデックス情報は、集約属性の情報と、集計属性の情報とを含む。時系列情報を集約する際、集約属性の情報を所定の区間に区切り、区間ごとに対応する集計属性の値を用いて集計情報を生成する。例えば、図２の時系列情報の場合、時間情報を集約属性とし、数値情報Ａまたは数値情報Ｂ、もしくは数値情報Ａと数値情報Ｂの両方を集計属性として用いることができる。
【００１７】
＜インデックス情報の例＞
図２から生成するインデックス情報の一例を図３Ａに示す。インデックス情報は、例えば時間情報の時間範囲と、当該時間情報の時間範囲毎に集計された集計情報とが関連付けられたデータを含む（図３Ａ参照）。この場合、集約属性の情報は、時間情報であり、集計属性の情報は、数値情報Ａ及び数値情報Ｂである。また、集計情報は、例えば最小値及び最大値である。
【００１８】
図３Ａは実施形態のインデックス情報を示す図である。実施形態のインデックス情報は、時間情報、位置情報、識別情報、種類情報及び値情報が関連付けられたデータを含む。時間情報は、所定の時間範囲の開始時間を示す。位置情報は、上述の時系列情報の位置情報を示す。識別情報は、数値情報を識別する識別情報である。図３Ａでは、Ａは数値情報Ａを示し、Ｂは数値情報Ｂを示す。種類情報は、時間情報の時間範囲毎に集計された集計情報の集計方式を示す情報である。図３Ａでは、Ｍｉｎは最小値を示し、Ｍａｘは最大値を示す。値情報は、集計情報の値を示す。
【００１９】
なお集計情報は、最小値及び最大値だけでなく他の集計結果、例えば数値情報に統計計算を行うことにより得られる値をさらに保持していてもよい。統計計算により得られる値は、例えば代表値等の統計値である。代表値は、例えば上述の平均値、中央値及び最頻値等である。また例えば、集計情報は、数値情報の個数、及び、数値情報の総和等でもよい。
【００２０】
また、インデックス情報のデータ形式は、上記のテーブル形式に限られず任意でよい。インデックス情報は、例えばＲＤＢのレコードにより記憶されていてもよい。
【００２１】
また生成部１０２によるインデックス情報の生成は、取得部１０１が取得した時系列情報に対して一度だけ実行されることが好ましいが、例えば、集約属性の集約単位を変更した場合などには同じ時系列情報に対して再度実行される場合なども考えられる。
【００２２】
なお上述の集約単位の範囲は、等間隔でなくてもよい。例えば、集約属性を対数軸で表す場合には、集約単位は対数軸で所定の間隔毎とするのが好ましい。また、これらに限らず、集約単位の範囲は任意の間隔として良い。集約単位の範囲は、例えば時系列情報を示すログデータの量に応じて、時間範囲の大きさを変更してもよい。例えば、ログデータの量が多い時間帯の時間範囲を、ログデータの量が少ない時間帯の時間範囲よりも短くしてもよい。これにより、例えば時間範囲毎に集計処理される時系列情報の量を一定の範囲に調整にすることもできる。
【００２３】
図１に戻り、生成部１０２は、インデックス情報を抽出部１０４に入力する。なお生成部１０２は、自装置でインデックス情報を生成せずに、他の装置により生成されたインデックス情報を取得してもよい。
【００２４】
受付部１０３は、ユーザによる入力操作等に応じて、開始時間と終了時間とを受け付けると、当該開始時間と当該終了時間とを抽出部１０４に入力する。なお受付部１０３は、数値情報の識別情報を更に受け付けてもよい。
【００２５】
抽出部１０４は、取得部１０１から時系列情報を受け付け、生成部１０２からインデックス情報を受け付け、受付部１０３から開始時間と終了時間とを受け付ける。そして抽出部１０４は、インデックス情報を使用して、開始時間を含む時間範囲から、終了時間を含む時間範囲までの間に集計された集計情報から、開始時間から終了時間の時間範囲に対応する数値情報の集計情報（最大値及び最小値）を抽出する。
【００２６】
また、抽出部１０４は、受付部１０３により数値情報の識別情報が受け付けられている場合、インデックス情報を使用して、開始時間を含む時間範囲から、終了時間を含む時間範囲までの間に集計された集計情報から、当該識別情報により識別される数値情報について集計情報（最大値及び最小値）を抽出する。
【００２７】
図３Ａの例では、数値情報の集計情報は、数値情報Ａの最小値及び最大値、並びに、数値情報Ｂの最小値及び最大値である。
【００２８】
受付部１０３により、開始時間＝１０、終了時間＝１５０、及び、識別情報＝Ａが受け付けられた場合を例にして、抽出部１０４の処理について具体的に説明する。抽出部１０４は、受付部１０３により受け付けられた時間範囲（１０−１５０）を含む時間範囲のインデックス情報を参照して数値情報Ａの最小値と最大値を抽出する。はじめに、抽出部１０４はインデックス情報を参照し、開始時間＝１０を含む時間範囲（０−９９）で集計された数値情報Ａの最小値＝２、及び、最大値＝１６を抽出する。次に、抽出部１０４はインデックス情報を参照し、終了時間＝１５０を含む時間範囲（１００−１９９）で集計された数値情報Ａの最小値＝３、及び、最大値＝１８を抽出する。抽出部１０４は、以上により得られた値を比較することにより、数値情報Ａの集計情報として、最小値＝２、及び、最大値＝１８を得る。
【００２９】
なお上述の情報処理方法によりインデックス情報から抽出された最小値＝２は、時間範囲０−１９９の数値情報Ａの最小値に相当する。時間範囲０−１９９は、受付部１０３により受け付けた時間範囲（１０−１５０）を含むが、それよりも広い時間範囲なので、受付部１０３により受け付けた時間範囲（１０−１５０）の数値情報Ａの最小値よりも小さい可能性がある。同様に、上述の情報処理方法によりインデックス情報から抽出された最大値＝１８は、受付部１０３により受け付けた時間範囲の数値情報Ａの最大値よりも大きい可能性がある。しかし、数値情報Ａの値の範囲の精度よりも処理速度が求められる場合においては、正確な値の範囲よりも狭くなければ問題ないと考えることができる。本実施形態の情報処理方法は、例えば時系列情報のデータ量が膨大な場合に、指定した時間範囲に含まれる数値情報のおおよその集計値を抽出する処理速度の向上において顕著な効果が得られる。
【００３０】
なおインデックス情報における集約単位は１００毎に限られない。集約単位は、例えば５０毎でもよい。集約単位が５０毎であり、かつ、受付部１０３により、開始時間＝１０、終了時間＝１５０、及び、識別情報＝Ａが受け付けられた場合、抽出部１０４は、時間範囲が、０−４９、５０−９９、１００−１４４、及び、１５０−１９９である場合に集計された数値情報Ａの最小値及び最大値を参照する。
【００３１】
また、抽出部１０４は、時系列情報に含まれるデータの数が閾値以下の場合、時系列情報から、前記数値情報の集計情報（例えば最小値及び最大値）を直接抽出してもよい。すなわち、時系列情報のデータの数が閾値以下の場合は、時系列情報を直接参照するための処理時間が小さいことが期待できるので、集計情報の値の精度を優先させる方法が考えられる。
【００３２】
抽出部１０４は、このようにして抽出された集計情報を表示制御部１０５に入力する。また、抽出部１０４は、開始時間から終了時間に含まれる部分時系列情報を、表示制御部１０５に入力する。
【００３３】
表示制御部１０５は、抽出部１０４から受け付けた集計情報と部分時系列情報にもとづいて表示情報の表示制御をする。表示制御部１０５は、例えば情報処理システム１と接続されるＧＵＩ（Ｇｒａｐｈｉｃａｌ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）システムに表示情報を出力する。表示制御部１０５は、受付部１０３から入力された時間範囲に基づいて範囲が決定されたＸ軸と、抽出部１０４から受け付けた集計情報（数値情報Ａの最大値・最小値）に基づいて範囲が決定されたＹ軸とを有するグラフに部分時系列情報をプロットする表示情報を出力しても良い。
【００３４】
なお、部分時系列情報を集約して表示情報を生成しても良い。例えば、部分時系列情報に含まれるデータ数がＧＵＩシステムの表示ディスプレイの解像度や表示ウィンドウの画素数よりも多い場合、部分時系列情報を集約して表示するデータ数を減らすことで、表示にかかる時間を短くしたり、表示画像が過度に細かくなるのを防ぐことができたりする。図３Ｂでは、部分時系列情報から個数情報を生成することで情報を集約する例を説明する。
【００３５】
＜時系列情報の表示の例＞
図３Ｂに表示制御部１０５が出力する表示情報の例を示す。本例は時間情報および数値情報Ａのそれぞれの値の範囲の組み合わせにおいて、時系列情報において該当するデータの個数を示すものである。ＧＵＩシステム上では時間情報がＸ軸に、数値情報ＡがＹ軸にマップされており、Ｘ軸の最小値と最大値は受付部１０３によって指定された開始時間と終了時間であるとする。またＸ軸、Ｙ軸それぞれの解像度は４である。
【００３６】
表示制御部１０５はまず、時間情報に関する計算を行う。すなわち時間情報の開始時間から終了時間までの範囲を４分割した範囲を計算する。開始時間＝１０、終了時間＝１５０であるから３５ずつに分割し、１０−４４、４５−７９、８０−１１４、１１５−１５０の４つの範囲となる。
【００３７】
次に表示制御部１０５は、数値情報Ａに関する計算を行う。すなわち抽出部から入力された最小値２と最大値１８の範囲を４分割した範囲を計算する。例えば数値情報Ａの範囲として２−５、６−９、１０−１３、１４−１８の４つの範囲となる。
【００３８】
表示制御部１０５は、上記で計算した時間情報と数値情報Ａの範囲の組み合わせごとに、時系列情報上に存在するデータの個数を計算し図３Ｂに示す表示情報を出力する。時間情報の範囲が１０−４４かつ数値情報Ａの範囲が２−５のデータとして時間情報＝１０と時間情報＝２３の２つのデータがあり、時間情報の範囲が１０−４４かつ数値情報Ａの範囲が１４−１８のデータとして時間情報＝１１のデータ１つがあり、時間情報の範囲が８０−１１４かつ数値情報Ａの範囲が２−５のデータとして時間情報＝１０５のデータ１つがあり、時間情報の範囲が１１５−１５０かつ数値情報Ａの範囲が２−５のデータとして時間情報＝１３７のデータ１つがあり、時間情報の範囲が１１５−１５０かつ数値情報Ａの範囲が６−９のデータとして時間情報＝１４１のデータ１つがある。
【００３９】
図３Ｂでは時間情報および数値情報Ａに関する範囲の組み合わせ全てを示す表示情報の例を示したが、図３Ｃのように１以上のデータを持つ範囲の組み合わせだけを示す表示情報なども考えられる。またそれ以外にも受付部１０３によって指定された時系列情報上の範囲を表示するための情報であれば計算の方法、表現形式などを問わない。
【００４０】
図３Ｄは表示情報に基づいてＧＵＩシステムが表示したチャートである。Ｘ軸に時間情報、Ｙ軸に数値情報Ａを表現し、それぞれを４つずつの範囲で区切って表示している。表示情報に基づき該当する範囲における時系列情報のデータ個数を表示している。たとえば時間情報が１０から始まり４５未満の範囲、かつ数値情報Ａが６から始まり１０未満の範囲にはデータが２個あることが一目でわかる。
【００４１】
図３ＥはＧＵＩシステムによる表示の別の例を示す。各範囲のデータの個数をすべて表示する代わりに、データの個数が１以上の範囲のみオブジェクトが描画されている。さらに個数の大小にもとづいて、個数が多い場合には濃い色を、個数が少ない場合には薄い色でオブジェクトが表現されている。
【００４２】
本ＧＵＩシステムにおいてユーザ入力によってＸ軸、すなわち時間情報の範囲を自由にズームイン・アウト可能であるような場合、Ｘ軸については入力された情報から範囲を容易に計算することが可能である。またＹ軸についても抽出部１０４がインデックス情報に基づいて高速に時間情報の範囲に該当する最大値と最小値を抽出することが可能である。インデックス情報にもとづいてＹ軸の最大値・最小値を抽出する機能が存在しない場合、Ｘ軸の範囲を変更するたびに時系列情報における該当範囲をすべて調査しＹ軸の最小値と最大値を決定する必要があるため（つまり抽出部の処理に時間がかかってしまうため）ズーム操作に対応したチャートの表示を高速に行うことができない。本効果は該当する時系列情報のデータ数が多ければ多いほど顕著となる。
【００４３】
次に実施形態の情報処理方法について説明する。
【００４４】
［情報処理方法の例］
はじめに、実施形態の情報処理方法を示す全体フローについて説明する。
【００４５】
＜全体フロー＞
図４は実施形態の情報処理方法の例を示す全体フローチャートである。図４の例は、集計情報が、数値情報の最小値及び最大値を示す範囲情報である場合を示す。はじめに、取得部１０１が、時系列情報（図２参照）を取得する（ステップＳ１０１）。
【００４６】
次に、生成部１０２が、ステップＳ１０１の処理により取得された時系列情報からインデックス情報（図３Ａ参照）を生成する（ステップＳ１０２）。なおインデックス情報の生成方法の詳細は、図５Ａ及び図５Ｂを参照して後述する。
【００４７】
次に、受付部１０３が、開始時間と終了時間とを含む時間範囲、及び、数値情報の識別情報を受け付ける（ステップＳ１０３）。
【００４８】
次に、抽出部１０４が、インデックス情報を使用して、ステップＳ１０３の処理により受け付けられた識別情報により識別される数値情報の範囲情報（最小値及び最大値）を抽出する（ステップＳ１０４）。なお範囲情報の抽出方法の詳細は、図６を参照して後述する。
【００４９】
次に、表示制御部１０５が、ステップＳ１０４の処理により抽出された範囲情報と時系列情報にもとづき、表示情報をＧＵＩシステム等に出力する（ステップＳ１０５）。
【００５０】
次にインデックス情報の生成方法の詳細について説明する。図２に示す時系列情報から、図３Ａのインデックス情報を生成する場合を例にして、具体的に説明する。
【００５１】
＜インデックス情報の生成方法＞
図５Ａは、トレース情報からインデックス情報を取得する際の処理の流れを例示するフローチャートである。図５Ｂは、トレース情報からインデックス情報を取得する際に用いられる内部テーブルを例示する図である。内部テーブルはインデックス情報を取得する際に内部処理的に利用されるテーブルである。内部テーブルに書き込まれたデータの一部がインデックス情報に書き込まれることにより、インデックス情報が更新されていく。
【００５２】
図５Ｂの内部テーブルは、ポインタ位置、インデックス境界値、時間情報、位置情報、最小値及び最大値を含む。図５Ｂの例は、識別情報Ａにより識別される数値情報Ａの集計情報（最小値及び最大値）を求める場合を示す。
【００５３】
なお識別情報Ｂにより識別される数値情報Ｂの集計情報（最小値及び最大値）は、数値情報Ａの場合と同様にして求めることができる。そのため、以下の説明では、簡単のため、数値情報Ａの集計情報を求める場合を例にして説明する。
【００５４】
はじめに、生成部１０２は、時系列情報の先頭（位置情報＝０）にポインタを移動させる（ステップＳ２０１）。次に、生成部１０２は、ポインタが指すレコードを読み出す（ステップＳ２０２）。
【００５５】
次に、生成部１０２は、ステップＳ２０２の処理により読み出されたレコードに含まれる時間情報が、次のインデックス境界値未満であるか否かを判定する（ステップＳ２０３）。インデックス境界値は、集約単位の範囲の境界を示す。図３Ａの例では、インデックス境界値は、時間情報の時間範囲の境界を示す０及び１００である。
【００５６】
時間情報が次のインデックス境界値未満である場合（ステップＳ２０３、Ｙｅｓ）、生成部１０２は、図５Ｂの内部テーブルを更新する（ステップＳ２０６）。
【００５７】
ステップＳ２０６の処理について、図５Ｂの１番目〜４番目のレコードの場合を例にして、具体的に説明する。
【００５８】
図５Ｂの１番目のレコードは、図２の時系列情報の先頭（位置情報＝０）のレコードまで読み出されたときに作成される。ポインタ位置＝０は、時系列情報を指すポインタの位置を示す。インデックス境界値は、次の時間範囲（１００−１９０）の境界１００を示す。時間情報、位置情報、最小値及び最大値は、図３Ａのインデックス情報の時間情報、位置情報、最小値及び最大値に対応する。時系列情報の先頭（位置情報＝０）のレコードまで読み出された時点では、数値情報Ａの最小値及び最大値は２である。
【００５９】
図５Ｂの２番目のレコードは、図２の時系列情報の２番目（位置情報＝１）のレコードまで読み出されたときに作成される。２番目のレコードでは、ポインタ位置が０から１に更新され、数値情報Ａの最大値が２から８に更新されている。
【００６０】
図５Ｂの３番目のレコードは、図２の時系列情報の３番目（位置情報＝２）のレコードまで読み出されたときに作成される。３番目のレコードでは、ポインタ位置が１から２に更新され、数値情報Ａの最大値が８から１６に更新されている。
【００６１】
図５Ｂの４番目のレコードは、図２の時系列情報の４番目（位置情報＝３）のレコードまで読み出されたときに作成される。４番目のレコードは、ポインタ位置が２から３に更新されている。
【００６２】
時間情報が次のインデックス境界値以上の場合（ステップＳ２０３、Ｎｏ）、生成部１０２は、インデックス境界値に時間間隔（１００）を加算し、時間情報に時間間隔（１００）を加算し、位置情報を現在のポインタ位置に変更し、時系列情報の現在のポインタ位置で表される数値情報Ａの値を最小値及び最大値に登録したレコードを作成する（ステップＳ２０４）。ステップＳ２０４の処理により作成されるレコードは、図５Ｂの例では、５番目のレコードである。
【００６３】
図５Ｂの５番目のレコードは、図２の時系列情報の５番目（位置情報＝４）のレコードまで読み出されたときに作成される。５番目のレコードでは、ポインタ位置が３から４に更新され、インデックス境界値が１００から２００に更新され、時間情報が０から１００に更新され、位置情報が０から４に更新されている。また、最小値及び最大値は、位置情報＝４のレコードの数値情報Ａの値である３が登録される。
【００６４】
次に、生成部１０２は、内部テーブルから最新のレコードの一つ前のレコードを抽出し、当該レコードをインデックス情報に書き込む（ステップＳ２０５）。ステップＳ２０５の処理によりインデックス情報に書き込まれるレコードは、図５Ｂの例では、４番目（ポインタ位置＝３）のレコードと８番目（ポインタ位置＝７）のレコードである。
【００６５】
次に、生成部１０２は、時系列情報のレコードを示すポインタを、次のレコードに移動する（ステップＳ２０７）。次に、生成部１０２は、ステップＳ２０７の処理により移動させたポインタが有効であるか否かを判定する（ステップＳ２０８）。ポインタが有効である場合（ステップＳ２０８、Ｙｅｓ）、処理はステップＳ２０２に戻る。ポインタが有効でない場合（ステップＳ２０８、Ｎｏ）、処理は終了する。
【００６６】
なお図５Ｂでは理解の容易さを考慮して内部テーブルによるインデックス情報の生成処理を示したが、処理におけるメモリ使用量を最小限にするためには内部テーブルにおけるレコードを２個だけを保持しながら処理を進める方法も考えられる。Ｓ３０４においてポインタ位置を進めた際に、２つ前以前のポインタ位置のレコードは使用することがないため削除してしまってもよい。例えばポインタ位置を３に進めた時点で、ポインタ位置＝１に該当するレコードは削除してしまってもインデックス情報は正しく作成できる。このように生成部１０２におけるインデックス生成は本例に限定されることはなく、インデックス情報が生成可能な処理方式であれば何でもよい。
【００６７】
次に実施形態の数値情報の範囲情報の抽出方法の詳細について説明する。
【００６８】
＜範囲情報の抽出方法＞
図６は実施形態の数値情報の範囲情報の抽出方法の例を示すフローチャートである。はじめに、抽出部１０４が、受付部１０３から開始時間及び終了時間を受け付ける（ステップＳ３０１）。次に、抽出部１０４は、インデックス情報から、開始時間を含む時間範囲を有するデータを選択する（ステップＳ３０２）。次に、抽出部１０４は、ステップＳ３０２の処理により選択されたデータに含まれる最小値及び最大値を範囲情報の初期値に設定する（ステップＳ３０３）。
【００６９】
次に、抽出部１０４は、インデックス情報のポインタを進めることにより、次の時間範囲を示すデータに移動する（ステップＳ３０４）。次に、抽出部１０４は、データに含まれる時間範囲の開始時点が、ステップＳ３０１の処理により受け付けられた終了時間を越えるか否かを判定する（ステップＳ３０５）。
【００７０】
終了時間を越える場合（ステップＳ３０５、Ｙｅｓ）、処理は終了する。
【００７１】
終了時間を超えない場合（ステップＳ３０５、Ｎｏ）、抽出部１０４は、最小値及び最大値の比較及び更新を行う（ステップＳ３０６）。具体的には、抽出部１０４は、参照中のデータに含まれる最小値が、現在保持されている最小値よりも小さい場合、範囲情報の最小値を更新し、参照中のデータに含まれる最大値が、現在保持されている最大値よりも大きい場合、範囲情報の最大値を更新する。ステップＳ３０５の後、処理はステップＳ３０４に戻る。
【００７２】
最後に実施形態の情報処理システムのハードウェア構成の例について説明する。
【００７３】
［ハードウェア構成の例］
図７は実施形態の情報処理システム１のハードウェア構成の例を示す図である。実施形態の情報処理システム１は、制御装置３０１、主記憶装置３０２、補助記憶装置３０３、表示装置３０４、入力装置３０５及び通信装置３０６を備える。制御装置３０１、主記憶装置３０２、補助記憶装置３０３、表示装置３０４、入力装置３０５及び通信装置３０６は、バス３１０を介して接続されている。
【００７４】
制御装置３０１は補助記憶装置３０３から主記憶装置３０２に読み出されたプログラムを実行する。制御装置３０１は、例えばＣＰＵ等の１以上のプロセッサである。主記憶装置３０２はＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、及び、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等のメモリである。補助記憶装置３０３はメモリカード、及び、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）等である。
【００７５】
表示装置３０４は情報を表示する。表示装置３０４は、例えば液晶ディスプレイである。入力装置３０５は、情報の入力を受け付ける。入力装置３０５は、例えばキーボード及びマウス等である。なお表示装置３０４及び入力装置３０５は、表示機能と入力機能とを兼ねる液晶タッチパネル等でもよい。通信装置３０６は他の装置と通信する。
【００７６】
実施形態の情報処理システム１で実行されるプログラムは、インストール可能な形式又は実行可能な形式のファイルでＣＤ−ＲＯＭ、メモリカード、ＣＤ−Ｒ、及び、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）等のコンピュータで読み取り可能な記憶媒体に記憶されてコンピュータ・プログラム・プロダクトとして提供される。
【００７７】
また実施形態の情報処理システム１で実行されるプログラムを、インターネット等のネットワークに接続されたコンピュータ上に格納し、ネットワーク経由でダウンロードさせることにより提供するように構成してもよい。また実施形態の情報処理システム１が実行するプログラムを、ダウンロードさせずにインターネット等のネットワーク経由で提供するように構成してもよい。
【００７８】
また実施形態の情報処理システム１で実行されるプログラムを、ＲＯＭ等に予め組み込んで提供するように構成してもよい。
【００７９】
実施形態の情報処理システム１で実行されるプログラムは、実施形態の情報処理システム１の機能構成のうち、プログラムにより実現可能な機能を含むモジュール構成となっている。
【００８０】
プログラムにより実現される機能は、制御装置３０１が補助記憶装置３０３等の記憶媒体からプログラムを読み出して実行することにより、主記憶装置３０２にロードされる。すなわちプログラムにより実現される機能は、主記憶装置３０２上に生成される。
【００８１】
なお実施形態の情報処理システム１の機能の一部を、ＩＣ（Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）等のハードウェアにより実現してもよい。ＩＣは、例えば専用の処理を実行するプロセッサである。
【００８２】
また複数のプロセッサを用いて各機能を実現する場合、各プロセッサは、各機能のうち１つを実現してもよいし、各機能のうち２以上を実現してもよい。
【００８３】
また実施形態の情報処理システム１の動作形態は任意でよい。実施形態の情報処理システム１を、例えばネットワーク上のクラウドシステムとして動作させてもよい。例えば、図８に示すように情報処理システム１を表示データ生成システム２００と表示システム３００とに分離し、表示システム３００（クライアント）と表示データ生成システム２００（サーバ）とがネットワーク１００を介して分離されていてもよい。この場合、ハードウェア構成は図９のように表される。なお、図８では、受付部１０６と表示制御部１０５を表示システム３００（クライアント）に配置する例を示したが、これに限らない。表示制御部１０５は表示データ生成システム２００（サーバ）に配置し、表示システム３００（クライアント）が表示制御部１０５から表示情報を受信してディスプレイに表示する構成でも良い。また、受付部１０６とディスプレイは別の端末に配置されていても良い。
【００８４】
以上説明したとおり、実施形態の情報処理システム１によれば、受付部１０３は、開始時間と終了時間とを受け付ける。抽出部１０４は、開始時間を含む時間範囲から、終了時間を含む時間範囲までの間に集計された集計情報から、数値情報の集計情報を抽出する。抽出部１０４は、時間情報と数値情報とが関連付けられたデータを含む時系列情報および、時間情報の時間範囲と時間情報の時間範囲毎に集計された集計情報とが関連付けられたデータを含むインデックス情報を用いて、開始時間を含む時間範囲から、終了時間を含む時間範囲までの間の時間情報に関連づけられた集計情報を参照して、開始時間から終了時間に対応する集計情報を抽出する。
【００８５】
これにより実施形態の情報処理システム１によれば、時系列情報から得られた集計情報を利用する場合の処理速度をより向上させることができる。
【００８６】
本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【符号の説明】
【００８７】
１  情報処理システム
１００  ネットワーク
１０１  取得部
１０２  生成部
１０３  受付部
１０４  抽出部
１０５  表示制御部
１０６  受付部
１０７  送信部
１０８  受信部
１０９  送信部
１１０  受信部
２００  表示データ生成システム
３００  表示システム
３０１  制御装置
３０２  主記憶装置
３０３  補助記憶装置
３０４  表示装置
３０５  入力装置
３０６  通信装置
３１０  バス
【図１】
2018160057.tif 000003
【図２】
2018160057.tif 000004
【図３Ａ】
2018160057.tif 000005
【図３Ｂ】
2018160057.tif 000006
【図３Ｃ】
2018160057.tif 000007
【図３Ｄ】
2018160057.tif 000008
【図３Ｅ】
2018160057.tif 000009
【図４】
2018160057.tif 000010
【図５Ａ】
2018160057.tif 000011
【図５Ｂ】
2018160057.tif 000012
【図６】
2018160057.tif 000013
【図７】
2018160057.tif 000014
【図８】
2018160057.tif 000015
【図９】
2018160057.tif 000016