知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024011011
(43)【公開日】2024-01-25
(54)【発明の名称】エントリ作成方法およびエントリ作成プログラム
(51)【国際特許分類】
G06F 16/28 20190101AFI20240118BHJP
【ＦＩ】
G06F16/28
【審査請求】未請求
【請求項の数】11
【出願形態】ＯＬ
(21)【出願番号】P 2022112667
(22)【出願日】2022-07-13
(71)【出願人】
【識別番号】000005223
【氏名又は名称】富士通株式会社
(74)【代理人】
【識別番号】110002918
【氏名又は名称】弁理士法人扶桑国際特許事務所
(72)【発明者】
【氏名】大西 隆史
(72)【発明者】
【氏名】金政 泰彦
【テーマコード（参考）】
5B175
【Ｆターム（参考）】
5B175CA12
(57)【要約】
【課題】読み出し回数を削減する。
【解決手段】処理部は、時刻に対応するデータを保持するキーバリューストアに対する各プログラムからの読み出し要求による読み出し対象の時間幅のうち最長の時間幅以上である第１時間幅を、キーバリューストアの１つのエントリに対応付ける時間幅に決定する。処理部は、入力された、時刻ごとのデータに基づいて、第１時間幅の時刻範囲に属する複数のデータに対応するエントリを作成し、キーバリューストアに格納する。
【選択図】図１８
【解決手段】処理部は、時刻に対応するデータを保持するキーバリューストアに対する各プログラムからの読み出し要求による読み出し対象の時間幅のうち最長の時間幅以上である第１時間幅を、キーバリューストアの１つのエントリに対応付ける時間幅に決定する。処理部は、入力された、時刻ごとのデータに基づいて、第１時間幅の時刻範囲に属する複数のデータに対応するエントリを作成し、キーバリューストアに格納する。
【選択図】図１８
【特許請求の範囲】
【請求項1】
コンピュータが、
時刻に対応するデータを保持するキーバリューストアに対する各プログラムからの読み出し要求による読み出し対象の時間幅のうち最長の時間幅以上である第１時間幅を、前記キーバリューストアの１つのエントリに対応付ける時間幅に決定し、
入力された、時刻ごとの前記データに基づいて、前記第１時間幅の時刻範囲に属する複数のデータに対応する前記エントリを作成し、前記キーバリューストアに格納する、
エントリ作成方法。
時刻に対応するデータを保持するキーバリューストアに対する各プログラムからの読み出し要求による読み出し対象の時間幅のうち最長の時間幅以上である第１時間幅を、前記キーバリューストアの１つのエントリに対応付ける時間幅に決定し、
入力された、時刻ごとの前記データに基づいて、前記第１時間幅の時刻範囲に属する複数のデータに対応する前記エントリを作成し、前記キーバリューストアに格納する、
エントリ作成方法。
【請求項2】
前記第１時間幅は、前記最長の時間幅と同じ長さである、
請求項１記載のエントリ作成方法。
請求項１記載のエントリ作成方法。
【請求項3】
前記コンピュータが、前記１つのエントリに対応付ける前記時間幅の複数の候補を示す第１情報に基づいて、前記最長の時間幅より長く、かつ、前記最長の時間幅との差が最小である前記時間幅の候補を、前記第１時間幅に決定する、
請求項１記載のエントリ作成方法。
請求項１記載のエントリ作成方法。
【請求項4】
前記第１情報では、前記時間幅の前記複数の候補それぞれが、前記読み出し要求における前記時間幅を示すアクセス時間幅であって当該候補よりも短い前記アクセス時間幅の範囲を示すアクセスパターンに対応付けられており、
前記コンピュータが、前記アクセスパターンごとの前記読み出し要求の履歴に基づいて、前記アクセスパターンごとの前記読み出し要求の所定期間における発生割合を算出し、前記発生割合が一定割合よりも低い前記アクセスパターンに対応する前記読み出し要求を除外して、前記最長の時間幅を特定する、
請求項３記載のエントリ作成方法。
前記コンピュータが、前記アクセスパターンごとの前記読み出し要求の履歴に基づいて、前記アクセスパターンごとの前記読み出し要求の所定期間における発生割合を算出し、前記発生割合が一定割合よりも低い前記アクセスパターンに対応する前記読み出し要求を除外して、前記最長の時間幅を特定する、
請求項３記載のエントリ作成方法。
【請求項5】
前記コンピュータが、前回作成した前記エントリの前記第１時間幅に対し、今回作成する前記エントリの前記時間幅の候補を、前記第１情報に基づいて、前回の前記第１時間幅よりも１段階短い前記時間幅、前回の前記第１時間幅、および、前回の前記第１時間幅よりも１段階長い前記時間幅とする、
請求項３記載のエントリ作成方法。
請求項３記載のエントリ作成方法。
【請求項6】
前記コンピュータが、前記読み出し要求による読み出し対象の前記時間幅および作成される前記エントリの前記時間幅が所定時間一定である場合に、前記読み出し要求による読み出し対象の第１時刻範囲と前記読み出し要求により読み出された前記エントリに対応する第２時刻範囲との開始時刻の差分が所定時間一定であることを検出すると、次回作成する前記エントリに対応する第３時刻範囲の終端時刻を前記差分の分だけ後ろにずらす、
請求項１記載のエントリ作成方法。
請求項１記載のエントリ作成方法。
【請求項7】
前記コンピュータが、前記最長の時間幅に対して特定される、前記第１情報に含まれる前記時間幅の候補が前記最長の時間幅と異なる場合、前記第１情報に含まれる当該時間幅の候補を、前記最長の時間幅に基づいて変更する、
請求項３記載のエントリ作成方法。
請求項３記載のエントリ作成方法。
【請求項8】
前記コンピュータが、前記エントリを前回作成してから現在までに受け付けた前記読み出し要求に基づいて、前記最長の時間幅を特定する、
請求項１記載のエントリ作成方法。
請求項１記載のエントリ作成方法。
【請求項9】
前記データは、センサにより取得されたセンサデータである、
請求項１記載のエントリ作成方法。
請求項１記載のエントリ作成方法。
【請求項10】
前記キーバリューストアの前記１つのエントリは、時刻範囲に対応するキーと当該時刻範囲に属する複数の時刻それぞれに対応する前記データを含む値とを有する、
請求項１記載のエントリ作成方法。
請求項１記載のエントリ作成方法。
【請求項11】
コンピュータに、
時刻に対応するデータを保持するキーバリューストアに対する各プログラムからの読み出し要求による読み出し対象の時間幅のうち最長の時間幅以上である第１時間幅を、前記キーバリューストアの１つのエントリに対応付ける時間幅に決定し、
入力された、時刻ごとの前記データに基づいて、前記第１時間幅の時刻範囲に属する複数のデータに対応する前記エントリを作成し、前記キーバリューストアに格納する、
処理を実行させるエントリ作成プログラム。
時刻に対応するデータを保持するキーバリューストアに対する各プログラムからの読み出し要求による読み出し対象の時間幅のうち最長の時間幅以上である第１時間幅を、前記キーバリューストアの１つのエントリに対応付ける時間幅に決定し、
入力された、時刻ごとの前記データに基づいて、前記第１時間幅の時刻範囲に属する複数のデータに対応する前記エントリを作成し、前記キーバリューストアに格納する、
処理を実行させるエントリ作成プログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明はエントリ作成方法およびエントリ作成プログラムに関する。
【背景技術】
【0002】
情報処理システムではデータの保存にキーバリューストアが用いられることがある。キーバリューストアは、キーとキーに対応する値（バリュー）とを保持する。例えば、キーバリューストアは、ストリーム処理などに用いられる時系列データの保持に用いられることがある。
【0003】
例えば、時系列のデータが分割された分割データを格納するデータ格納部から、第１の時刻と第１の時刻を所定時間経過した第２の時刻との間の区間の分割データの読み出しを行うストレージシステムの提案がある。
【先行技術文献】
【特許文献】
【0004】
【特許文献1】特開２０１４－１９９５８１号公報
【発明の概要】
【発明が解決しようとする課題】
【0005】
キーバリューストアの１つのエントリには、所定の時間幅をもつ時刻範囲のデータが格納されることがある。また、キーバリューストアに対して、ある時間幅の時刻範囲を指定した読み出し要求が行われることがある。この場合、キーバリューストアの１つのエントリの時間幅が、読み出し要求の時間幅に比べて小さいほど、要求された時間幅のデータを読み出すために、キーバリューストアからのエントリの読み出し回数が増える。
【0006】
１つの側面では、本発明は、読み出し回数を削減することを目的とする。
【課題を解決するための手段】
【0007】
１つの態様では、エントリ作成方法が提供される。このエントリ作成方法では、コンピュータが、時刻に対応するデータを保持するキーバリューストアに対する各プログラムからの読み出し要求による読み出し対象の時間幅のうち最長の時間幅以上である第１時間幅を、キーバリューストアの１つのエントリに対応付ける時間幅に決定する。コンピュータが、入力された、時刻ごとのデータに基づいて、第１時間幅の時刻範囲に属する複数のデータに対応するエントリを作成し、キーバリューストアに格納する。
【0008】
また、１つの態様では、コンピュータにより実行されるエントリ作成プログラムが提供される。
【発明の効果】
【0009】
１つの側面では、読み出し回数を削減できる。
【図面の簡単な説明】
【0010】
【図1】第１の実施の形態の情報処理装置を説明する図である。
【図2】第２の実施の形態の情報処理システムの例を示す図である。
【図3】情報処理装置のハードウェア例を示す図である。
【図4】情報処理装置の機能例を示す図である。
【図5】ユーザロジックのステートアクセスの例を示す図である。
【図6】時間幅閾値テーブルの例を示す図である。
【図7】イベントデータの例を示す図である。
【図8】アクセス幅最大値情報の例を示す図である。
【図9】ＫＶＳエントリの例を示す図である。
【図10】ＫＶＳエントリの作成例を示す図である。
【図11】ＫＶＳエントリの作成例を示す図である。
【図12】ストリーム処理の例を示すフローチャートである。
【図13】データ受信時サブプロセスの例を示すフローチャートである。
【図14】ユーザロジックの処理例を示すフローチャートである。
【図15】アクセスパターン取得サブプロセスの例を示すフローチャートである。
【図16】ステート書き込みサブプロセスの例を示すフローチャートである。
【図17】エントリ作成判定サブプロセスの例を示すフローチャートである。
【図18】エントリの時間幅の決定例を示す図である。
【図19】第３の実施の形態のアクセスパターンテーブルの例を示す図である。
【図20】アクセスパターンに応じたＫＶＳのエントリの例を示す図である。
【図21】ユーザロジックのステートアクセスの例を示す図である。
【図22】アクセス履歴情報の例を示す図である。
【図23】ＫＶＳエントリの例を示す図である。
【図24】アクセスパターンの集計例を示す図である。
【図25】ＫＶＳエントリの作成例を示す図である。
【図26】アクセスパターン取得サブプロセスの例を示すフローチャートである。
【図27】エントリ作成判定サブプロセスの例を示すフローチャートである。
【図28】第４の実施の形態のエントリの時間幅の例を示す図である。
【図29】第５の実施の形態の時刻のオフセットずれの修正例を示す図である。
【図30】第６の実施の形態のアクセスパターンの時間幅の変更例を示す図である。
【図31】情報処理システムによるサービス提供例を示す図である。
【発明を実施するための形態】
【0011】
以下、本実施の形態について図面を参照して説明する。
［第１の実施の形態］
第１の実施の形態を説明する。
［第１の実施の形態］
第１の実施の形態を説明する。
【0012】
図１は、第１の実施の形態の情報処理装置を説明する図である。
情報処理装置１０は、記憶部１１と処理部１２とを有する。記憶部１１は、ＲＡＭ（Random Access Memory）などの揮発性記憶装置でもよいし、ＨＤＤ（Hard Disk Drive）やフラッシュメモリなどの不揮発性記憶装置でもよい。処理部１２は、ＣＰＵ（Central Processing Unit）、ＤＳＰ（Digital Signal Processor）、ＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field Programmable Gate Array）などを含み得る。処理部１２はプログラムを実行するプロセッサでもよい。「プロセッサ」には、複数のプロセッサの集合（マルチプロセッサ）も含まれ得る。
情報処理装置１０は、記憶部１１と処理部１２とを有する。記憶部１１は、ＲＡＭ（Random Access Memory）などの揮発性記憶装置でもよいし、ＨＤＤ（Hard Disk Drive）やフラッシュメモリなどの不揮発性記憶装置でもよい。処理部１２は、ＣＰＵ（Central Processing Unit）、ＤＳＰ（Digital Signal Processor）、ＡＳＩＣ（Application Specific Integrated Circuit）、ＦＰＧＡ（Field Programmable Gate Array）などを含み得る。処理部１２はプログラムを実行するプロセッサでもよい。「プロセッサ」には、複数のプロセッサの集合（マルチプロセッサ）も含まれ得る。
【0013】
記憶部１１は、キーバリューストア１１ａを有する。ただし、キーバリューストア１１ａは、情報処理装置１０の外部の記憶装置が有するものでもよい。キーバリューストア１１ａは、時刻に対応するデータを保持する。具体的には、キーバリューストア１１ａは、キーとキーに対応する値（バリュー）とを有するエントリを保持する。１つのエントリは、１つのレコードに相当する。キーバリューストア１１ａへのデータの書き込みや読み出しは、エントリ単位に行われる。
【0014】
ここで、キーは時刻に対応する識別子である。キーは時刻範囲に対応する識別子でもよい。キーは、時刻に加えて、データの取得元のデバイスの識別情報やデータの種別の情報などを含んでもよい。キーバリューストア１１ａに格納されるデータは、例えば、センサなどのデバイスで生成された時系列のデータ、すなわち、時系列データである。データは、当該データが生成された時刻を示すタイムスタンプと当該デバイスで生成された値（例えば、センサによる物理量の計測値など）をもつ。当該データは、センサにより生成されるセンサデータでもよい。
【0015】
キーバリューストア１１ａの例では、キーの項目には、時間幅５分の時刻範囲が登録される。また、値の項目には時間幅５分の時刻範囲に属する複数の時刻に対応する複数の値が登録される。より具体的には、キーバリューストア１１ａはキー「１２：００：００～１２：０５：００」および値「｛１２：００：００： ｖ１１，…，１２：０４：５８： ｖ１２｝」のエントリを有する。このエントリは、１２時００分００秒～１２時０５分００秒の５分幅の時刻範囲における、１２時００分００秒の値ｖ１１、…、１２時０４分５８秒の値ｖ１２を示す。キーバリューストア１１ａの例では、１２時３０分００秒まで、５分幅の時刻範囲に対応する複数のエントリが登録されている。
【0016】
ここで、「１２：００：００～１２：０５：００」などの時刻範囲のキーに対応する値は、例えば終端時刻（例えば、「１２：０５：００」）の直前の時刻（例えば、「１２：０４：５９」）までのデータを含み、当該終端時刻のデータを含まないものとする。
【0017】
また、キーバリューストア１１ａには、１２時３０分００秒から５分が経過するまでの間に時系列に入力される最新のデータを格納するエントリが保持される。当該エントリのキーは、例えば「ｌａｔｅｓｔ」である。キーバリューストア１１ａの例では、キー「ｌａｔｅｓｔ」のエントリには、１２時３０分００秒以降の値が記録されている。そして、処理部１２は、キーバリューストア１１ａの１つのエントリに対応付ける時間幅を次のように決定する。
【0018】
処理部１２は、キーバリューストア１１ａに対する各プログラムからの読み出し要求を受け付ける。各プログラムは、情報処理装置１０が実行するものでもよいし、情報処理装置１０と通信する他の情報処理装置が実行するものでもよい。すなわち、情報処理装置１０は、キーバリューストア１１ａのデータを用いる複数のプログラムを実行してもよいし、他の情報処理装置が実行する複数のプログラムから複数の読み出し要求を受け付けてもよい。読み出し要求は、読み出し対象の時刻範囲を含む。処理部１２は、読み出し要求に応じて、キーバリューストア１１ａから、該当の時刻範囲に対応するキーをもつエントリを読み出し、応答する。
【0019】
処理部１２は、各プログラムからの読み出し要求に含まれる読み出し対象の時間幅のうち最長の時間幅以上である第１時間幅を、キーバリューストア１１ａの１つのエントリに対応付ける時間幅に決定する。読み出し対象の時間幅は、読み出し対象で指定される時刻範囲の時間幅である。
【0020】
例えば、処理部１２は、１２時３０分００秒から５分が経過するまでの間に、読み出し要求Ｒ１，Ｒ２を受け付けるとする。読み出し要求Ｒ１の読み出し対象の時間幅は５分である。読み出し要求Ｒ２の読み出し対象の時間幅は１０分である。読み出し要求Ｒ１，Ｒ２の時間幅のうちの最長の時間幅は１０分である。この場合、一例では、処理部１２は第１時間幅を１０分とする。ただし、設定可能な時間幅の候補が、５分、１５分、…などのように予め定められている場合もある。その場合、処理部１２は、１０分よりも長く、１０分との差が小さい１５分などの時間幅の候補を第１時間幅としてもよい。
【0021】
処理部１２は、入力された、時刻ごとのデータに基づいて、第１時間幅の時刻範囲に属する複数のデータに対応するエントリを作成し、キーバリューストア１１ａに格納する。
例えば、１２時３５分００秒の時点で、処理部１２は、第１時間幅を１０分と決定済である。このため、処理部１２は、１２時３５分００秒の時点では、１２時３０分００秒以降に対応する時間幅５分のエントリを作成せずに、キー「ｌａｔｅｓｔ」のエントリへの値の記録を継続する。そして、１２時３５分００秒から１２時４０分００秒の間に、時間幅１０分よりも長い読み出し要求が発生せずに、１２時４０分００秒の時点でも、第１時間幅が１０分のまま変わらないとする。
例えば、１２時３５分００秒の時点で、処理部１２は、第１時間幅を１０分と決定済である。このため、処理部１２は、１２時３５分００秒の時点では、１２時３０分００秒以降に対応する時間幅５分のエントリを作成せずに、キー「ｌａｔｅｓｔ」のエントリへの値の記録を継続する。そして、１２時３５分００秒から１２時４０分００秒の間に、時間幅１０分よりも長い読み出し要求が発生せずに、１２時４０分００秒の時点でも、第１時間幅が１０分のまま変わらないとする。
【0022】
すると、処理部１２は、キーバリューストア１１ａにおけるキー「ｌａｔｅｓｔ」のレコードに基づいて、エントリｅ１を作成する。エントリｅ１は、キーが「１２：３０：００～１２：４０：００」、値が「｛１２：３０：００： ｖ４１，…，１２：３９：５５： ｖ４３｝」である。処理部１２は、キーバリューストア１１ａにエントリｅ１を格納する。キーバリューストア１１ｂは、キーバリューストア１１ａにエントリｅ１が格納された結果を示す。エントリｅ１は、時刻範囲１２時３０分００秒～１２時４０分００秒（時間幅１０分）に対応する。
【0023】
また、処理部１２は、エントリｅ１を作成した時点で、キー「ｌａｔｅｓｔ」の値を削除する。キーバリューストア１１ｂにおけるキー「ｌａｔｅｓｔ」の値「｛｝」は、当該値の削除が行われた結果を示す。当該キー「ｌａｔｅｓｔ」のエントリには、１２時４０分００秒以降に入力されたデータが格納される。
【0024】
情報処理装置１０によれば、キーバリューストア１１ａに対する各プログラムからの読み出し要求による読み出し対象の時間幅のうち最長の時間幅以上である第１時間幅がキーバリューストア１１ａの１つのエントリに対応付ける時間幅に決定される。入力された、時刻ごとのデータに基づいて、第１時間幅の時刻範囲に属する複数のデータに対応するエントリｅ１が作成され、キーバリューストア１１ａに格納される。
【0025】
これにより、情報処理装置１０は、読み出し回数を削減できる。上記の例において、読み出し要求Ｒ２が発生した後は、その後も読み出し要求Ｒ２のように読み出し対象の時間幅を１０分とする読み出し要求が継続的に発生する可能性が高い。そこで、情報処理装置１０は、１つのエントリの時間幅を、要求された最長の時間幅以上とすることで、今後、当該最長の時間幅での読み出し要求を受け付けた場合でも、キーバリューストア１１ｂから比較的少ない読み出し回数で要求されたエントリを読み出せる。このため、情報処理装置１０は、キーバリューストア１１ｂからのエントリの読み出しの高速化を図れる。例えば、情報処理装置１０は、読み出し対象の時刻範囲が１２時３０分００秒～１２時４０分００秒の場合には、エントリｅ１を１回読み出せばよく、読み出し要求に対して高速に読み出しを行える。
【0026】
以下では、より具体的なシステムを例示して、情報処理装置１０の機能を更に詳細に説明する。
［第２の実施の形態］
次に、第２の実施の形態を説明する。
［第２の実施の形態］
次に、第２の実施の形態を説明する。
【0027】
図２は、第２の実施の形態の情報処理システムの例を示す図である。
第２の実施の形態の情報処理システムは、情報処理装置１００およびメッセージキューサーバ２００，３００を含む。情報処理装置１００およびメッセージキューサーバ２００，３００は、ネットワーク２０に接続される。ネットワーク２０は、例えば、ＬＡＮ（Local Area Network）である。メッセージキューサーバ２００は、ネットワーク３０に接続される。ネットワーク３０は、ＷＡＮ（Wide Area Network）やインターネットである。ネットワーク３０には、コネクテッドカー４１，４２，４３およびＩｏＴ（Internet of Things）デバイス４４が接続される。コネクテッドカー４１，４２，４３およびＩｏＴデバイス４４は、速度や位置などの物理量を計測するセンサを備える。
第２の実施の形態の情報処理システムは、情報処理装置１００およびメッセージキューサーバ２００，３００を含む。情報処理装置１００およびメッセージキューサーバ２００，３００は、ネットワーク２０に接続される。ネットワーク２０は、例えば、ＬＡＮ（Local Area Network）である。メッセージキューサーバ２００は、ネットワーク３０に接続される。ネットワーク３０は、ＷＡＮ（Wide Area Network）やインターネットである。ネットワーク３０には、コネクテッドカー４１，４２，４３およびＩｏＴ（Internet of Things）デバイス４４が接続される。コネクテッドカー４１，４２，４３およびＩｏＴデバイス４４は、速度や位置などの物理量を計測するセンサを備える。
【0028】
第２の実施の形態の情報処理システムは、コネクテッドカー４１，４２，４３のセンサやＩｏＴデバイス４４のセンサにより計測された速度や位置などのイベントデータを収集する。当該イベントデータは、センサデータと言われてもよい。イベントデータは、コネクテッドカー４１，４２，４３やＩｏＴデバイス４４から時系列に送信される。このため、イベントデータは時系列データの一種である。情報処理システムは、時系列に入力されるイベントデータに対するストリーム処理を実行する。ストリーム処理は、イベントストリーム処理と言われてもよい。
【0029】
情報処理システムは、ストリーム処理の結果に応じて、コネクテッドカー４１，４２，４３やＩｏＴデバイス４４のユーザに種々のサービスを提供する。例えば、一定時間における速度変化から車両本体のふらつきを検知して該当の車両のユーザに警告するサービスや、ある道路に滞留する車両数が多い場合に渋滞情報や迂回経路情報などを、該当の道路の付近の車両のユーザに通知するサービスなどが考えられる。
【0030】
情報処理装置１００は、メッセージキューサーバ２００からイベントデータを受信し、イベントデータに基づくストリーム処理を実行するサーバコンピュータである。イベントデータは、タイムスタンプとセンサによる計測値とを含む。また、ストリーム処理の処理内容を記述するプログラムは、ユーザロジックと言われる。ＫＶＳにおける１つのエントリは、＜ｋｅｙ：ｖａｌｕｅ＞、すなわち、キー（ｋｅｙ）と値（ｖａｌｕｅ）との組となる。ＫＶＳへのデータの書き込みや読み出しは、エントリ単位に行われる。
【0031】
情報処理装置１００は、受信したイベントデータや、イベントデータをユーザロジックにより加工したデータをキーバリューストア（ＫＶＳ：Key-Value Store）に保持する。情報処理装置１００は、ユーザロジックの要求に応じて、ＫＶＳからデータを読み出したり、ＫＶＳにデータを書き込んだりする。情報処理装置１００は、ユーザロジックの処理結果を新たなイベントデータとして、メッセージキューサーバ３００に送信することもある。
【0032】
メッセージキューサーバ２００，３００は、それぞれメッセージキューとして機能するサーバコンピュータである。メッセージキューは、受信したイベントデータを保持するキューである。
【0033】
メッセージキューサーバ２００は、コネクテッドカー４１，４２，４３およびＩｏＴデバイス４４から受信したイベントデータを、メッセージキューサーバ２００のメッセージキューに格納する。メッセージキューサーバ２００は、当該メッセージキューに格納されたイベントデータを情報処理装置１００に送信する。
【0034】
メッセージキューサーバ３００は、情報処理装置１００から受信したイベントデータを、メッセージキューサーバ３００のメッセージキューに格納する。メッセージキューサーバ３００は、当該メッセージキューに格納されたイベントデータを情報処理装置１００またはイベントデータに応じて所定のサービスを実行する他のサーバコンピュータに送信する。ここで、図２では、当該他のサーバコンピュータの図示を省略している。他のサーバコンピュータは、上記のふらつきの警告、渋滞情報および迂回経路情報などのコネクテッドカー４１，４２，４３およびＩｏＴデバイス４４への送信を行ってもよい。当該所定のサービスを提供する処理は、情報処理装置１００により実行されてもよい。
【0035】
第２の実施の形態の情報処理システムでは、コネクテッドカー４１，４２，４３およびＩｏＴデバイス４４それぞれの管理単位はオブジェクトと言われる。例えば、コネクテッドカー４１，４２，４３それぞれに対応するオブジェクトは車両オブジェクトと言われてもよい。また、ＩｏＴデバイス４４が人物に関する情報を取得する場合、ＩｏＴデバイス４４は、ヒトオブジェクトと言われてもよい。オブジェクトは、実世界におけるヒトやデバイスなどを、情報処理システムに写像した情報である。情報処理システムに写像されたオブジェクトは、実世界のヒトやデバイスなどのデジタルツインであると言われることがある。
【0036】
オブジェクトの状態を表すデータは、ステートと言われる。例えば、車両のステートには、速度、位置、車種、ワイパーが動いているか否かなどの情報がある。ステートのデータは、センサなどによって当該データが取得された時刻情報、すなわち、タイムスタンプに紐付けられる。情報処理装置１００におけるユーザロジックの処理では、時系列に存在するステートのデータ群から、一定時間幅が指定されてアクセスされることが多い。
【0037】
このとき、ユーザロジックやステートごとに読み出し時に要求される時間幅は異なる。また、ユーザロジックがステートへアクセスする時間幅は、動的に変わり、未知である。読み出しアクセス時の時間幅に比べて、ＫＶＳの１つのエントリ当たりの時間幅が小さいと、読み出し回数が増える。例えば、１つのエントリの時間幅を事前に決められた１分に固定とすると、例えば１０分間のデータを読み出す読み出し要求に対して、少なくとも１０個のエントリの読み出し、すなわち、少なくとも１０回のエントリの読み出しが発生する。同様に、３０分間のデータを読み出す読み出し要求に対して、少なくとも３０個のエントリの読み出し、すなわち、少なくとも３０回のエントリの読み出しが発生することになる。
【0038】
このように、ＫＶＳに時系列のデータを格納する際に、例えば、事前に定めた時間幅またはデジタルツイン全体で統一した時間幅を使用すると、読み出しのアクセスの回数が増え、処理の実行時間が長くなる可能性がある。一方、ＫＶＳからはエントリ単位で読み出しが行われる。このため、ＫＶＳの１つのエントリの時間幅を、予め非常に長く設けると、読み出し要求の時間幅が比較的短い場合でも読み出しの際に当該エントリの中の余分なデータも一緒に読み出すことになり、読み出し要求の時間幅に比べて読み出しコストが上がる。
【0039】
そこで、情報処理装置１００は、ＫＶＳからの読み出しを効率的に行えるように、ＫＶＳにおける１つのエントリの時間幅を制御する機能を提供する。
図３は、情報処理装置のハードウェア例を示す図である。
図３は、情報処理装置のハードウェア例を示す図である。
【0040】
情報処理装置１００は、ＣＰＵ１０１、ＲＡＭ１０２、ＨＤＤ１０３、ＧＰＵ（Graphics Processing Unit）１０４、入力インタフェース１０５、媒体リーダ１０６およびＮＩＣ（Network Interface Card）１０７を有する。なお、ＣＰＵ１０１は、第１の実施の形態の処理部１２の一例である。ＲＡＭ１０２またはＨＤＤ１０３は、第１の実施の形態の記憶部１１の一例である。
【0041】
ＣＰＵ１０１は、プログラムの命令を実行するプロセッサである。ＣＰＵ１０１は、ＨＤＤ１０３に記憶されたプログラムやデータの少なくとも一部をＲＡＭ１０２にロードし、プログラムを実行する。なお、ＣＰＵ１０１は複数のプロセッサコアを含んでもよい。また、情報処理装置１００は複数のプロセッサを有してもよい。以下で説明する処理は複数のプロセッサまたはプロセッサコアを用いて並列に実行されてもよい。また、複数のプロセッサの集合を「マルチプロセッサ」または単に「プロセッサ」と言うことがある。
【0042】
ＲＡＭ１０２は、ＣＰＵ１０１が実行するプログラムやＣＰＵ１０１が演算に用いるデータを一時的に記憶する揮発性の半導体メモリである。なお、情報処理装置１００は、ＲＡＭ以外の種類のメモリを備えてもよく、複数個のメモリを備えてもよい。
【0043】
ＨＤＤ１０３は、ＯＳ（Operating System）やミドルウェアやアプリケーションソフトウェアなどのソフトウェアのプログラム、および、データを記憶する不揮発性の記憶装置である。なお、情報処理装置１００は、フラッシュメモリやＳＳＤ（Solid State Drive）などの他の種類の記憶装置を備えてもよく、複数の不揮発性の記憶装置を備えてもよい。
【0044】
ＧＰＵ１０４は、ＣＰＵ１０１からの命令に従って、情報処理装置１００に接続されたディスプレイ２１に画像を出力する。ディスプレイ２１としては、ＣＲＴ（Cathode Ray Tube）ディスプレイ、液晶ディスプレイ（ＬＣＤ：Liquid Crystal Display）、プラズマディスプレイ、有機ＥＬ（ＯＥＬ：Organic Electro-Luminescence）ディスプレイなど、任意の種類のディスプレイを用いることができる。
【0045】
入力インタフェース１０５は、情報処理装置１００に接続された入力デバイス２２から入力信号を取得し、ＣＰＵ１０１に出力する。入力デバイス２２としては、マウス、タッチパネル、タッチパッド、トラックボールなどのポインティングデバイス、キーボード、リモートコントローラ、ボタンスイッチなどを用いることができる。また、情報処理装置１００に、複数の種類の入力デバイスが接続されていてもよい。
【0046】
媒体リーダ１０６は、記録媒体２３に記録されたプログラムやデータを読み取る読み取り装置である。記録媒体２３として、例えば、磁気ディスク、光ディスク、光磁気ディスク（ＭＯ：Magneto-Optical disk）、半導体メモリなどを使用できる。磁気ディスクには、フレキシブルディスク（ＦＤ：Flexible Disk）やＨＤＤが含まれる。光ディスクには、ＣＤ（Compact Disc）やＤＶＤ（Digital Versatile Disc）が含まれる。
【0047】
媒体リーダ１０６は、例えば、記録媒体２３から読み取ったプログラムやデータを、ＲＡＭ１０２やＨＤＤ１０３などの他の記録媒体にコピーする。読み取られたプログラムは、例えば、ＣＰＵ１０１によって実行される。なお、記録媒体２３は可搬型記録媒体であってもよく、プログラムやデータの配布に用いられることがある。また、記録媒体２３やＨＤＤ１０３を、コンピュータ読み取り可能な記録媒体と言うことがある。
【0048】
ＮＩＣ１０７は、ネットワーク２０に接続され、ネットワーク２０を介して他のコンピュータと通信を行うインタフェースである。ＮＩＣ１０７は、例えば、スイッチやルータなどの通信装置とケーブルで接続される。ＮＩＣ１０７は、無線通信インタフェースでもよい。
【0049】
なお、メッセージキューサーバ２００，３００も、情報処理装置１００と同様のハードウェアにより実現される。また、コネクテッドカー４１，４２，４３およびＩｏＴデバイス４４は、ＣＰＵ、ＲＡＭ、ＳＳＤ、無線通信インタフェースおよびセンサを含むハードウェアにより実現される。
【0050】
図４は、情報処理装置の機能例を示す図である。
情報処理装置１００は、ＫＶＳ１１０、制御情報記憶部１２０およびイベント処理部１３０を有する。ＫＶＳ１１０および制御情報記憶部１２０には、ＲＡＭ１０２やＨＤＤ１０３の記憶領域が用いられる。イベント処理部１３０は、ＲＡＭ１０２に記憶されたプログラムがＣＰＵ１０１により実行されることで実現される。
情報処理装置１００は、ＫＶＳ１１０、制御情報記憶部１２０およびイベント処理部１３０を有する。ＫＶＳ１１０および制御情報記憶部１２０には、ＲＡＭ１０２やＨＤＤ１０３の記憶領域が用いられる。イベント処理部１３０は、ＲＡＭ１０２に記憶されたプログラムがＣＰＵ１０１により実行されることで実現される。
【0051】
ＫＶＳ１１０は、キーと値とを保持するストレージである。キーは時刻範囲を含む。値は、当該時刻範囲に属する各時刻におけるセンサの計測値を含む。
制御情報記憶部１２０は、イベント処理部１３０の処理に用いられる制御情報を記憶する。
制御情報記憶部１２０は、イベント処理部１３０の処理に用いられる制御情報を記憶する。
【0052】
イベント処理部１３０は、メッセージキューサーバ２００から受信したイベントデータに対するストリーム処理を実行する。イベント処理部１３０は、データ受信部１３１、ユーザロジック管理部１３２、ユーザロジック１３３，１３４，１３５、データ送信部１３６、Ｒｅａｄ制御部１４０およびＷｒｉｔｅ制御部１５０を有する。
【0053】
データ受信部１３１は、メッセージキューサーバ２００からイベントデータを受信する。
ユーザロジック管理部１３２は、ユーザロジック１３３，１３４，１３５の一覧を保持し、データ受信部１３１で受信したイベントデータを基に、実行すべきユーザロジックを実行する。
ユーザロジック管理部１３２は、ユーザロジック１３３，１３４，１３５の一覧を保持し、データ受信部１３１で受信したイベントデータを基に、実行すべきユーザロジックを実行する。
【0054】
ユーザロジック１３３，１３４，１３５は、データ受信部１３１で受信したイベントデータを取得し、ＫＶＳ１１０に格納されているデータを、Ｒｅａｄ制御部１４０を介して読み出す。ユーザロジック１３３，１３４，１３５は、これらのデータに基づいてユーザロジック１３３，１３４，１３５に係る処理を実行する。また、ユーザロジック１３３，１３４，１３５は、処理結果のデータを、Ｗｒｉｔｅ制御部１５０を介してＫＶＳ１１０に書き込む。イベント処理部１３０は、ユーザロジック１３３，１３４，１３５以外のユーザロジックを有してもよい。
【0055】
データ送信部１３６は、イベント処理部１３０での処理結果のデータを、例えば、メッセージキューサーバ３００などの外部の装置に送信する。
Ｒｅａｄ制御部１４０は、ＫＶＳ１１０に対するデータの読み出しを制御する。Ｒｅａｄ制御部１４０は、ＫＶＳ読み出し部１４１およびアクセスパターン取得部１４２を有する。
Ｒｅａｄ制御部１４０は、ＫＶＳ１１０に対するデータの読み出しを制御する。Ｒｅａｄ制御部１４０は、ＫＶＳ読み出し部１４１およびアクセスパターン取得部１４２を有する。
【0056】
ＫＶＳ読み出し部１４１は、ＫＶＳ１１０にアクセスし、ＫＶＳからのデータの読み出しを実行する。例えば、ＫＶＳ読み出し部１４１は、ユーザロジック１３３，１３４，１３５の読み出し要求に含まれる時刻範囲に対応するキーをもつエントリをＫＶＳ１１０から読み出し、ユーザロジック１３３，１３４，１３５に応答する。
【0057】
アクセスパターン取得部１４２は、ＫＶＳ読み出し部１４１によるＫＶＳ１１０からのデータの読み出しに基づいて、読み出し要求に応じたＫＶＳ１１０への読み出しのアクセス、すなわち、読み出しアクセスのパターンを取得する。読み出しアクセスのパターンを、単にアクセスパターンと言う。アクセスパターン取得部１４２は、取得したアクセスパターンの情報を、制御情報記憶部１２０に格納する。
【0058】
Ｗｒｉｔｅ制御部１５０は、ＫＶＳ１１０に対するデータの書き込みを制御する。Ｗｒｉｔｅ制御部１５０は、エントリ作成判定部１５１、エントリ作成部１５２およびＫＶＳ書き込み部１５３を有する。
【0059】
エントリ作成判定部１５１は、制御情報記憶部１２０に記憶されたアクセスパターンの情報に基づいて、ＫＶＳ１１０における１つのエントリに対応付ける時間幅を決定する。
エントリ作成部１５２は、任意のキーを指定し、ＫＶＳ１１０のエントリを作成する。例えば、エントリ作成部１５２は、エントリ作成判定部１５１により決定された時間幅に対応する時刻範囲をキーに指定し、ＫＶＳ１１０のエントリを作成する。
エントリ作成部１５２は、任意のキーを指定し、ＫＶＳ１１０のエントリを作成する。例えば、エントリ作成部１５２は、エントリ作成判定部１５１により決定された時間幅に対応する時刻範囲をキーに指定し、ＫＶＳ１１０のエントリを作成する。
【0060】
ＫＶＳ書き込み部１５３は、ＫＶＳ１１０にアクセスし、エントリ作成部１５２により作成されたエントリをＫＶＳ１１０に書き込む。
なお、情報処理装置１００は、イベント処理部１３０を含む複数のイベント処理部を有してもよい。例えば、上流のイベント処理部による処理結果のデータが、下流のイベント処理部に入力されて、下流のイベント処理部の処理が実行されてもよい。その場合、例えば、上流のイベント処理部のデータ送信部は、下流のイベント処理部に処理結果のデータを送信してもよい。また、下流のイベント処理部のデータ受信は、上流のイベント処理部から処理結果のデータを受信してもよい。
なお、情報処理装置１００は、イベント処理部１３０を含む複数のイベント処理部を有してもよい。例えば、上流のイベント処理部による処理結果のデータが、下流のイベント処理部に入力されて、下流のイベント処理部の処理が実行されてもよい。その場合、例えば、上流のイベント処理部のデータ送信部は、下流のイベント処理部に処理結果のデータを送信してもよい。また、下流のイベント処理部のデータ受信は、上流のイベント処理部から処理結果のデータを受信してもよい。
【0061】
図５は、ユーザロジックのステートアクセスの例を示す図である。
テーブル５１は、ユーザロジック１３３，１３４，１３５によるステートアクセスの例を示す。ここで、一例として、ユーザロジック１３３，１３４，１３５によりアクセスされるステートは、速度であるとする。なお、情報処理装置１００は、テーブル５１に相当する情報を有していなくてよい。
テーブル５１は、ユーザロジック１３３，１３４，１３５によるステートアクセスの例を示す。ここで、一例として、ユーザロジック１３３，１３４，１３５によりアクセスされるステートは、速度であるとする。なお、情報処理装置１００は、テーブル５１に相当する情報を有していなくてよい。
【0062】
テーブル５１には、ユーザロジックの名称およびユーザロジックの内容の項目が記載されている。ユーザロジック１３３の名称は、ユーザロジック「ａ」である。ユーザロジック１３４の名称は、ユーザロジック「ｂ」である。ユーザロジック１３５の名称は、ユーザロジック「ｃ」である。
【0063】
例えば、ユーザロジック１３３、すなわち、ユーザロジック「ａ」の内容は、現在時刻の速度を取得することである。ユーザロジック１３４、すなわち、ユーザロジック「ｂ」の内容は、直近３分間の速度を取得することである。ユーザロジック１３５、すなわち、ユーザロジック「ｃ」の内容は、１２：３０：００以降、３０分に１度、直近３０分間の速度を取得することである。
【0064】
図６は、時間幅閾値テーブルの例を示す図である。
時間幅閾値テーブル１２１は、ＫＶＳ１１０の１つのエントリに対応付ける時間幅の最大値および最小値を保持する情報である。時間幅閾値テーブル１２１は、制御情報記憶部１２０に予め格納される。時間幅閾値テーブル１２１は、種別および時間幅の項目を含む。
時間幅閾値テーブル１２１は、ＫＶＳ１１０の１つのエントリに対応付ける時間幅の最大値および最小値を保持する情報である。時間幅閾値テーブル１２１は、制御情報記憶部１２０に予め格納される。時間幅閾値テーブル１２１は、種別および時間幅の項目を含む。
【0065】
例えば、時間幅閾値テーブル１２１は、種別「最大値」の時間幅が「６０分」であることを示す。これは、ＫＶＳ１１０へのアクセス状況によらず、１つのエントリに格納するデータでは、最大でも６０分間分の時系列データであることを示す。
【0066】
また、時間幅閾値テーブル１２１は、種別「最小値」の時間幅が「３分」であることを示す。これは、ＫＶＳ１１０へのアクセス状況によらず、最小でも３分間分の時系列データを同一のエントリに格納することを示す。
【0067】
図７は、イベントデータの例を示す図である。
イベントデータ群５２は、情報処理装置１００に到着する複数のイベントデータを表形式で記述したものである。１つのイベントデータは、時刻情報とステート項目および値とを有する。時刻情報は、センサなどによってイベントデータが生成された時刻を示すタイムスタンプである。ステート項目および値は、ステートの識別子と当該ステートに対応する値との組である。１つのイベントデータには、ステート項目と値との複数の組が含まれ得る。
イベントデータ群５２は、情報処理装置１００に到着する複数のイベントデータを表形式で記述したものである。１つのイベントデータは、時刻情報とステート項目および値とを有する。時刻情報は、センサなどによってイベントデータが生成された時刻を示すタイムスタンプである。ステート項目および値は、ステートの識別子と当該ステートに対応する値との組である。１つのイベントデータには、ステート項目と値との複数の組が含まれ得る。
【0068】
例えば、時刻情報「１２：００：００」のイベントデータは、ステート項目および値として「｛速度：５１，位置：（ｌｏｎ０，ｌａｔ０），…｝」を有する。ここで、速度は、例えばｋｍ／ｈ（キロメートル毎時）などの単位で表される。また、位置は、例えば（経度，緯度）の座標で表される。また、図示を省略しているが、各イベントデータは、送信元のデバイスに対応するオブジェクト名を有する。
【0069】
図８は、アクセス幅最大値情報の例を示す図である。
アクセス幅最大値情報１２２は、アクセスパターン取得部１４２により生成されるアクセスパターンの情報の一例である。アクセス幅最大値情報１２２は、アクセスパターン取得部１４２により作成され、制御情報記憶部１２０に格納される。アクセス幅最大値情報１２２は、オブジェクトおよびステートごとに作成される。一例として、アクセス幅最大値情報１２２は、あるオブジェクトのステート「速度」に対するＫＶＳ１１０からの読み出しのアクセス幅最大値を保持する。アクセス幅最大値は、読み出し要求によりアクセス対象となった時間幅（アクセス時間幅）の最大値である。
アクセス幅最大値情報１２２は、アクセスパターン取得部１４２により生成されるアクセスパターンの情報の一例である。アクセス幅最大値情報１２２は、アクセスパターン取得部１４２により作成され、制御情報記憶部１２０に格納される。アクセス幅最大値情報１２２は、オブジェクトおよびステートごとに作成される。一例として、アクセス幅最大値情報１２２は、あるオブジェクトのステート「速度」に対するＫＶＳ１１０からの読み出しのアクセス幅最大値を保持する。アクセス幅最大値は、読み出し要求によりアクセス対象となった時間幅（アクセス時間幅）の最大値である。
【0070】
アクセス幅最大値情報１２２は、該当のオブジェクトの該当のステートに対応する新たなエントリがＫＶＳ１１０に書き込まれると初期値にリセットされる。アクセス幅最大値の初期値は、時間幅閾値テーブル１２１に設定された最小値「３分」である。
【0071】
例えば、アクセスパターン取得部１４２は、ユーザロジック「ａ」～「ｃ」による、ＫＶＳ１１０における該当のオブジェクトのステート「速度」の読み出しアクセスを基に、次のようにアクセス幅最大値情報１２２を更新する。なお、初期時刻を１２：００：００とする。時刻１２：００：００では、アクセス幅最大値情報１２２は、３分（初期値）である。
【0072】
アクセス履歴情報１２３は、ユーザロジック「ａ」～「ｃ」による初期時刻１２：００：００から１秒ごとの、該当のオブジェクトのステート「速度」の読み出しアクセスの履歴を示す。アクセスパターン取得部１４２は、各時刻において各ユーザロジックによりアクセスされた時間幅を得ればよい。アクセス履歴情報１２３は、アクセスの履歴を分かり易く表すものであり、制御情報記憶部１２０に保存されなくてもよい。
【0073】
アクセス履歴情報１２３では、各ユーザロジックにより読み出し対象のステート（Ｒｅａｄステート）名と読み出し対象の時刻との組「Ｒｅａｄステート名－時刻」の記述により、アクセス履歴が記載される。読み出し対象の時刻は、時刻範囲のことがある。また、「Ｒｅａｄステート名－時刻」の後の括弧内には、アクセス対象の時間幅が記載される。ここでは、読み出し対象のステートは速度である。したがって、「Ｒｅａｄステート名」は「速度」となる。
【0074】
例えば、時刻１２：００：００では、次の読み出しアクセスが発生する。１つ目は、ユーザロジック「ａ」の「速度－１２：００：００（０）」の読み出しアクセスである。これは、速度に対する１２時００分００秒（時間幅０）の読み出しアクセスを示す。２つ目は、ユーザロジック「ｂ」の「速度－１１：５５：００～１２：００：００（５分）」の読み出しアクセスである。これは、速度に対する１１時５５分００秒～１２時００分００秒（時間幅５分）の読み出しアクセスを示す。なお、時刻１２：００：００～１２：２９：５９では、ユーザロジック「ｃ」の読み出しアクセスは発生しない。アクセスなしは、図中、ハイフン記号「－」で記載される。
【0075】
また、時刻１２：００：０１では、次の読み出しアクセスが発生する。１つ目は、ユーザロジック「ａ」の「速度－１２：００：０１（０）」の読み出しアクセスである。２つ目は、ユーザロジック「ｂ」の「速度－１１：５５：０１～１２：００：０１（５分）」の読み出しアクセスである。
【0076】
時刻１２：００：０１の時点で、アクセス幅最大値情報１２２に保持される「３分」よりも長い「５分」の時間幅での読み出しアクセスが発生する。このため、アクセスパターン取得部１４２は、アクセス幅最大値情報１２２を、「３分」から「５分」に更新する。以後、ＫＶＳ１１０に格納される１エントリの時間幅は５分と決定されるものとする。
【0077】
時刻１２：２９：５９まで、ＫＶＳ１１０に対し、ユーザロジック「ａ」による各時刻の速度の読み出しと、ユーザロジック「ｂ」による各時刻の直近５分間の速度の読み出しが行われる。
【0078】
そして、時刻１２：３０：００の時点では、次の読み出しアクセスが発生する。１つ目は、ユーザロジック「ａ」の「速度－１２：３０：００（０）」の読み出しアクセスである。２つ目は、ユーザロジック「ｂ」の「速度－１２：２５：００～１２：３０：００（５分）」の読み出しアクセスである。３つ目は、ユーザロジック「ｃ」の「速度－１２：００：００～１２：３０：００（３０分）」の読み出しアクセスである。
【0079】
時刻１２：３０：００の時点で、アクセス幅最大値情報１２２に保持される「５分」よりも長い「３０分」の時間幅での読み出しアクセスが発生する。このため、アクセスパターン取得部１４２は、アクセス幅最大値情報１２２を、「５分」から「３０分」に更新する。
【0080】
図９は、ＫＶＳエントリの例を示す図である。
ＫＶＳエントリ群１１１は、ＫＶＳ１１０に格納されるエントリの一例である。１つのエントリは、「オブジェクト名－ステート名－時刻」で記述されるキーと、該当の時刻におけるステート名に対応する計測値とを有する。キーに含まれる時刻は、時刻範囲でもよい。キーに含まれる時刻が時刻範囲の場合、値は当該時刻範囲に属する複数の時刻に対応する複数の計測値を含む。
ＫＶＳエントリ群１１１は、ＫＶＳ１１０に格納されるエントリの一例である。１つのエントリは、「オブジェクト名－ステート名－時刻」で記述されるキーと、該当の時刻におけるステート名に対応する計測値とを有する。キーに含まれる時刻は、時刻範囲でもよい。キーに含まれる時刻が時刻範囲の場合、値は当該時刻範囲に属する複数の時刻に対応する複数の計測値を含む。
【0081】
また、ＫＶＳエントリ群１１１には、最新の時刻のデータが格納されるエントリとして、キーの時刻の項目に「ｌａｔｅｓｔ」が設定されるエントリを有する。キーの時刻の項目に「ｌａｔｅｓｔ」が設定されるエントリは、最新エントリと言われる。例えば、情報処理装置１００によるストリーム処理の開始直後の時刻１２：００：００の時点では、何れのオブジェクトおよびステートに対しても、キーにおける時刻の項目が「ｌａｔｅｓｔ」であるエントリのみがＫＶＳ１１０に保持される。
【0082】
例えば、ＫＶＳエントリ群１１１は、時刻１２：００：００の処理開始直後（例えば、１～２分程度経過した時点）におけるＫＶＳ１１０のエントリを示す。キー「ｃａｒ１－ｓｐｅｅｄ－ｌａｔｅｓｔ」における「ｃａｒ１」は、あるコネクテッドカーに対応するオブジェクト名の一例である。また、「ｓｐｅｅｄ」は、ステート「速度」のステート名である。更に、キー「ｃａｒ１－ｐｏｓｉｔｉｏｎ－ｌａｔｅｓｔ」における「ｐｏｓｉｔｉｏｎ」は、ステート「位置」のステート名である。
【0083】
最新エントリにアクセス幅最大値情報１２２で示される特定の時間幅のデータが貯まると、エントリ作成部１５２は、当該データを古い時系列データとして別のエントリに移し替え、最新エントリを空とする。ただし、エントリ作成部１５２は、「ｌａｔｅｓｔ」を用いずに、例えば「ｃａｒ１－ｓｐｅｅｄ－１２：００：００が最新エントリである」というポインタを保持してもよい。エントリ作成部１５２は、最新エントリに特定の時間幅のデータが貯まったら、新たに「ｃａｒ１－ｓｐｅｅｄ－１２：０５：００」というエントリを作成し、「ｃａｒ１－ｓｐｅｅｄ－１２：０５：００が最新エントリである」とポインタを更新してもよい。
【0084】
【0085】
エントリ作成判定部１５１は、最新エントリへの格納を開始してからアクセス幅最大値情報１２２の時間幅だけ経過したことを検出する。すると、エントリ作成部１５２は、その時点の最新エントリの中身を、別途エントリを作成し、ＫＶＳ書き込み部１５３を介してＫＶＳ１１０に保存する。その後、エントリ作成部１５２は、ＫＶＳ書き込み部１５３を介して、ＫＶＳ１１０における最新エントリの中身を初期化する。その後のデータは初期化された最新エントリへ格納される。なお、このとき、エントリ作成判定部１５１は、アクセス幅最大値情報１２２も併せて初期化する。
【0086】
ここで、ＫＶＳエントリ群１１２は、１２：０５：００時点のエントリ作成直前におけるＫＶＳ１１０の各エントリを示す。また、ＫＶＳエントリ群１１３は、１２：０５：００時点のエントリ作成直後におけるＫＶＳ１１０の各エントリを示す。
【0087】
例えば、エントリ作成判定部１５１は、１２時０５分００秒の時点で、アクセス幅最大値情報１２２が「５分」を示すことを検出する。そして、エントリ作成判定部１５１は、最新エントリには１２：００：００～１２：０４：５９の５分間分の時系列データが格納されているので、これ以上は同一エントリには格納しないと判断する。すると、エントリ作成部１５２は、エントリ作成判定部１５１の判断に応じて、最新エントリであるキー「ｃａｒ１－ｓｐｅｅｄ－ｌａｔｅｓｔ」の値をキー「ｃａｒ１－ｓｐｅｅｄ－１２：００：００～１２：０５：００」のエントリにコピーする。また、エントリ作成部１５２は、「ｃａｒ１－ｓｐｅｅｄ－ｌａｔｅｓｔ」の値を空にする。更に、１２：０５：００以降から再度アクセス状況を収集するため、エントリ作成判定部１５１は、アクセス幅最大値情報１２２を初期化する。
【0088】
図１１は、ＫＶＳエントリの作成例を示す図である。
１２：００：００から１２：２５：００までは、ユーザロジックによる読み出しアクセスの時間幅の最大値「５分」ごとにＫＶＳ１１０のエントリが作成されたとする。一方、１２：３０：００時点では、３０分幅の読み出しアクセスが実行される。このため、アクセスパターン取得部１４２は、図８で例示したように、アクセス幅最大値情報１２２を「３０分」に更新する。
１２：００：００から１２：２５：００までは、ユーザロジックによる読み出しアクセスの時間幅の最大値「５分」ごとにＫＶＳ１１０のエントリが作成されたとする。一方、１２：３０：００時点では、３０分幅の読み出しアクセスが実行される。このため、アクセスパターン取得部１４２は、図８で例示したように、アクセス幅最大値情報１２２を「３０分」に更新する。
【0089】
ここで、ＫＶＳエントリ群１１４は、１２：３０：００時点のＫＶＳ１１０の各エントリを示す。また、ＫＶＳエントリ群１１５は、１２：５５：００時点のＫＶＳ１１０の各エントリを示す。
【0090】
エントリ作成判定部１５１は、１２：３０：００時点では、最新エントリへの格納を始めて５分が経過しているが、引き続き、最新エントリに３０分間のデータが格納されるまで待機する。そして、エントリ作成判定部１５１は、１２：５５：００時点で、最新エントリへの格納を始めて３０分が経過したこと検出し、エントリ作成部１５２に時間幅３０分のエントリの作成を指示する。
【0091】
すると、エントリ作成部１５２は、ＫＶＳ書き込み部１５３を介して、最新エントリの値を時間幅３０分の別エントリへと格納し、最新エントリを初期化する。また、エントリ作成判定部１５１は、アクセス幅最大値情報１２２を初期化する。
【0092】
次に、第２の実施の形態の情報処理装置１００の処理手順を説明する。
図１２は、ストリーム処理の例を示すフローチャートである。
（Ｓ１０）イベント処理部１３０は、イベントデータの受信のたびに、ステップＳ１１のデータ受信時サブプロセスを呼び出す。
図１２は、ストリーム処理の例を示すフローチャートである。
（Ｓ１０）イベント処理部１３０は、イベントデータの受信のたびに、ステップＳ１１のデータ受信時サブプロセスを呼び出す。
【0093】
（Ｓ１１）イベント処理部１３０は、データ受信時サブプロセスを実行する。データ受信時サブプロセスの詳細は後述される。
（Ｓ１２）イベント処理部１３０は、受信したイベントデータに応じたストリーム処理が終了するまで、ステップＳ１１を繰り返す。例えば、イベントデータが複数のステートを含む場合、ステートごとのストリーム処理が実行され得る。そして、ストリーム処理が終了する。
（Ｓ１２）イベント処理部１３０は、受信したイベントデータに応じたストリーム処理が終了するまで、ステップＳ１１を繰り返す。例えば、イベントデータが複数のステートを含む場合、ステートごとのストリーム処理が実行され得る。そして、ストリーム処理が終了する。
【0094】
図１３は、データ受信時サブプロセスの例を示すフローチャートである。
データ受信時サブプロセスは、ステップＳ１１に相当する。
（Ｓ２０）ユーザロジック管理部１３２は、データ受信部１３１で受信したイベントデータに基づいて、当該イベントデータに対応する全てのユーザロジックを呼び出す。
データ受信時サブプロセスは、ステップＳ１１に相当する。
（Ｓ２０）ユーザロジック管理部１３２は、データ受信部１３１で受信したイベントデータに基づいて、当該イベントデータに対応する全てのユーザロジックを呼び出す。
【0095】
（Ｓ２１）呼び出された全ユーザロジックは、ステップＳ２２を繰り返し実行する。
（Ｓ２２）ユーザロジックは、受信したイベントデータやＫＶＳ１１０から読み出したデータに基づく処理を実行する。ユーザロジックの処理の詳細は後述される。
（Ｓ２２）ユーザロジックは、受信したイベントデータやＫＶＳ１１０から読み出したデータに基づく処理を実行する。ユーザロジックの処理の詳細は後述される。
【0096】
（Ｓ２３）全てのユーザロジックの処理が終了すると、ステップＳ２４に処理が進む。
（Ｓ２４）Ｒｅａｄ制御部１４０は、アクセスパターン取得サブプロセスを実行する。アクセスパターン取得サブプロセスの詳細は後述される。
（Ｓ２４）Ｒｅａｄ制御部１４０は、アクセスパターン取得サブプロセスを実行する。アクセスパターン取得サブプロセスの詳細は後述される。
【0097】
（Ｓ２５）Ｗｒｉｔｅ制御部１５０は、ＫＶＳ１１０への書き込み対象ステートのデータを取得する。
（Ｓ２６）Ｗｒｉｔｅ制御部１５０は、全ての書き込み対象ステートに対してステップＳ２７を繰り返し実行する。
（Ｓ２６）Ｗｒｉｔｅ制御部１５０は、全ての書き込み対象ステートに対してステップＳ２７を繰り返し実行する。
【0098】
（Ｓ２７）Ｗｒｉｔｅ制御部１５０は、ステート書き込みサブプロセスを実行する。書き込み対象サブプロセスの詳細は後述される。
（Ｓ２８）Ｗｒｉｔｅ制御部１５０は、全ての書き込み対象ステートに対してステート書き込みサブプロセスを実行すると、データ受信時サブプロセスを終了する。
（Ｓ２８）Ｗｒｉｔｅ制御部１５０は、全ての書き込み対象ステートに対してステート書き込みサブプロセスを実行すると、データ受信時サブプロセスを終了する。
【0099】
図１４は、ユーザロジックの処理例を示すフローチャートである。
ユーザロジックの処理は、ステップＳ２２に相当する。以下では、あるユーザロジックの処理例を例示するが、ユーザロジック１３３，１３４，１３５などの他のユーザロジックも、当該他のユーザロジックに応じた処理となる。
ユーザロジックの処理は、ステップＳ２２に相当する。以下では、あるユーザロジックの処理例を例示するが、ユーザロジック１３３，１３４，１３５などの他のユーザロジックも、当該他のユーザロジックに応じた処理となる。
【0100】
（Ｓ３０）ユーザロジックは、受信データを取得する。受信データは、データ受信部１３１が受信したイベントデータに相当する。
（Ｓ３１）ユーザロジックは、受信データに含まれる経緯度の情報から、当該イベントデータの送信元のコネクテッドカーが走行中の道路を特定する。
（Ｓ３１）ユーザロジックは、受信データに含まれる経緯度の情報から、当該イベントデータの送信元のコネクテッドカーが走行中の道路を特定する。
【0101】
（Ｓ３２）ユーザロジックは、過去１分間の速度、加速度のデータを、Ｒｅａｄ制御部１４０を介してＫＶＳ１１０から読み出す。
（Ｓ３３）ユーザロジックは、過去１分間の速度、加速度の変化に基づいて、該当のコネクテッドカーにおいてふらつきが発生したか否かを判定する。ふらつきが発生した場合、ステップＳ３４に処理が進む。ふらつきが発生していない場合、ステップＳ３６に処理が進む。
（Ｓ３３）ユーザロジックは、過去１分間の速度、加速度の変化に基づいて、該当のコネクテッドカーにおいてふらつきが発生したか否かを判定する。ふらつきが発生した場合、ステップＳ３４に処理が進む。ふらつきが発生していない場合、ステップＳ３６に処理が進む。
【0102】
（Ｓ３４）ユーザロジックは、過去３０分間のふらつきの有無のデータを、Ｒｅａｄ制御部１４０を介してＫＶＳ１１０から読み出す。
（Ｓ３５）ユーザロジックは、過去３０分間のふらつき有りの個数に基づいて、ふらつきが一定回数以上であれば、データ送信部１３６を介して、コネクテッドカーに警告を通知する。
（Ｓ３５）ユーザロジックは、過去３０分間のふらつき有りの個数に基づいて、ふらつきが一定回数以上であれば、データ送信部１３６を介して、コネクテッドカーに警告を通知する。
【0103】
（Ｓ３６）ユーザロジックは、受信データおよびステップＳ３３で算出したふらつき発生有無の判定結果を全てＫＶＳ１１０への書き込み対象とする。そして、ユーザロジックの処理が終了する。
【0104】
図１５は、アクセスパターン取得サブプロセスの例を示すフローチャートである。
アクセスパターン取得サブプロセスは、ステップＳ２４に相当する。
（Ｓ４０）アクセスパターン取得部１４２は、直前に実行されたユーザロジックがＫＶＳ１１０へ読み出しアクセスした際の時間幅（アクセス時間幅）を取得する。当該アクセス時間幅は、ステートごとに取得される。
アクセスパターン取得サブプロセスは、ステップＳ２４に相当する。
（Ｓ４０）アクセスパターン取得部１４２は、直前に実行されたユーザロジックがＫＶＳ１１０へ読み出しアクセスした際の時間幅（アクセス時間幅）を取得する。当該アクセス時間幅は、ステートごとに取得される。
【0105】
（Ｓ４１）アクセスパターン取得部１４２は、アクセス時間幅の最大値を取得する。アクセス時間幅の最大値は、ステートごとに取得される。
（Ｓ４２）アクセスパターン取得部１４２は、現時点までのアクセス時間幅の最大値を保存する。現時点までのアクセス時間幅の最大値は、該当のオブジェクトおよびステートごとのアクセス幅最大値情報１２２に保存される。例えば、該当のオブジェクトに対して、速度、位置、ふらつき発生有無のステートがある場合、アクセス幅最大値情報１２２も、該当のオブジェクトの速度、位置、ふらつき発生有無それぞれに対して制御情報記憶部１２０に保持される。そして、アクセスパターン取得サブプロセスが終了する。
（Ｓ４２）アクセスパターン取得部１４２は、現時点までのアクセス時間幅の最大値を保存する。現時点までのアクセス時間幅の最大値は、該当のオブジェクトおよびステートごとのアクセス幅最大値情報１２２に保存される。例えば、該当のオブジェクトに対して、速度、位置、ふらつき発生有無のステートがある場合、アクセス幅最大値情報１２２も、該当のオブジェクトの速度、位置、ふらつき発生有無それぞれに対して制御情報記憶部１２０に保持される。そして、アクセスパターン取得サブプロセスが終了する。
【0106】
図１６は、ステート書き込みサブプロセスの例を示すフローチャートである。
ステート書き込みサブプロセスは、ステップＳ２７に相当する。
（Ｓ５０）Ｗｒｉｔｅ制御部１５０は、エントリ作成判定サブプロセスを実行する。エントリ作成判定サブプロセスの詳細は後述される。
ステート書き込みサブプロセスは、ステップＳ２７に相当する。
（Ｓ５０）Ｗｒｉｔｅ制御部１５０は、エントリ作成判定サブプロセスを実行する。エントリ作成判定サブプロセスの詳細は後述される。
【0107】
（Ｓ５１）Ｗｒｉｔｅ制御部１５０は、ＫＶＳ１１０の最新エントリにステートを書き込む。ここでいうステートのデータは、例えば図１４のユーザロジックの処理の場合、ステップＳ３６で書き込み対象とされた各ステートの最新のデータである。また、当該最新エントリは、ＫＶＳ１１０における該当のコネクテッドカーのオブジェクト名およびステート名に対応する最新エントリである。例えば、ふらつき発生有無に対応するステートの最新エントリに対しては、ふらつき発生有無の判定結果と現在時刻とを含む値を登録する。そして、ステート書き込みサブプロセスが終了する。
【0108】
図１７は、エントリ作成判定サブプロセスの例を示すフローチャートである。
エントリ作成判定サブプロセスは、ステップＳ５０に相当する。
（Ｓ６０）エントリ作成判定部１５１は、今回のイベントデータに対応するオブジェクトおよびステートに対応する、ＫＶＳ１１０の最新エントリの開始時刻を取得する。
エントリ作成判定サブプロセスは、ステップＳ５０に相当する。
（Ｓ６０）エントリ作成判定部１５１は、今回のイベントデータに対応するオブジェクトおよびステートに対応する、ＫＶＳ１１０の最新エントリの開始時刻を取得する。
【0109】
（Ｓ６１）エントリ作成判定部１５１は、該当のオブジェクトおよびステートに対応するアクセス幅最大値情報１２２に基づいて、アクセス時間幅の最大値を取得する。
（Ｓ６２）エントリ作成判定部１５１は、該当のオブジェクトおよびステートに対応する最新エントリの開始時刻からアクセス時間幅の最大値以上の時間が経過したか否かを判定する。経過した場合、ステップＳ６３に処理が進む。経過していない場合、エントリ作成判定サブプロセスが終了する。
（Ｓ６２）エントリ作成判定部１５１は、該当のオブジェクトおよびステートに対応する最新エントリの開始時刻からアクセス時間幅の最大値以上の時間が経過したか否かを判定する。経過した場合、ステップＳ６３に処理が進む。経過していない場合、エントリ作成判定サブプロセスが終了する。
【0110】
（Ｓ６３）エントリ作成部１５２は、「データ名－エントリ開始時刻～終端時刻」というキーで新たにＫＶＳ１１０のエントリを作成し該当のオブジェクトおよびステートに対応する現在の最新エントリの値を、新たに作成したエントリに格納する。ここで、キーの「データ名」は「オブジェクト名－ステート名」に相当する。エントリ作成部１５２は、新たに作成したエントリを、ＫＶＳ書き込み部１５３を介してＫＶＳ１１０に書き込む。
【0111】
（Ｓ６４）エントリ作成部１５２は、ＫＶＳ書き込み部１５３を介して、該当のオブジェクトおよびステートに対応する現在の最新エントリを初期化する。
（Ｓ６５）エントリ作成判定部１５１は、該当のオブジェクトおよびステートに対応するアクセス幅最大値情報１２２におけるアクセス時間幅の最大値を削除し、初期化する。そして、エントリ作成判定サブプロセスが終了する。
（Ｓ６５）エントリ作成判定部１５１は、該当のオブジェクトおよびステートに対応するアクセス幅最大値情報１２２におけるアクセス時間幅の最大値を削除し、初期化する。そして、エントリ作成判定サブプロセスが終了する。
【0112】
このように、情報処理装置１００は、ＫＶＳ１１０に対する読み出しのアクセス時間幅のうち、最長のアクセス時間幅をＫＶＳ１１０の１つのエントリに対応付ける時間幅に決定する。
【0113】
図１８は、エントリの時間幅の決定例を示す図である。
エントリ作成判定部１５１は、オブジェクト名「ｃａｒ１」の車両オブジェクト６０のステート「速度」に対するエントリの時間幅を、アクセス統計に基づいて例えば次のように決定する。なお、図中、エントリに対応する時間幅が分かり易いように、ＫＶＳ１１０には「キー」と「値」の間に「時間幅」の項目が記載されることがあるが、ＫＶＳ１１０は「時間幅」の項目を有さなくてよい。
エントリ作成判定部１５１は、オブジェクト名「ｃａｒ１」の車両オブジェクト６０のステート「速度」に対するエントリの時間幅を、アクセス統計に基づいて例えば次のように決定する。なお、図中、エントリに対応する時間幅が分かり易いように、ＫＶＳ１１０には「キー」と「値」の間に「時間幅」の項目が記載されることがあるが、ＫＶＳ１１０は「時間幅」の項目を有さなくてよい。
【0114】
１２時２５分までのアクセス統計ではＫＶＳ１１０に対する最長のアクセス時間幅が５分であったため、エントリ作成判定部１５１は、ＫＶＳ１１０の１つのエントリの時間幅を５分に決定する。このため、エントリ作成部１５２は、１２時２５分までは５分間隔のエントリを作成し、ＫＶＳ書き込み部１５３を介して、ＫＶＳ１１０に格納する。
【0115】
一方、１２時３０分以降のアクセス統計では、最長のアクセス時間幅が３０分に変わったとする。すると、エントリ作成判定部１５１は、ＫＶＳ１１０の１つのエントリの時間幅を３０分に決定する。このため、エントリ作成部１５２は、１２時３０分以降では３０分間隔のエントリを作成し、ＫＶＳ書き込み部１５３を介して、ＫＶＳ１１０に格納する。
【0116】
このように、情報処理装置１００は、車両オブジェクト６０のステートごとにユーザロジックのアクセス統計を取得し、アクセス統計から１つのエントリに格納する時間幅を動的に決定する。
【0117】
これにより、情報処理装置１００は、読み出し回数を削減できる。例えば、時間幅３０分の読み出し要求が発生した後は、その後も時間幅３０分の読み出し要求が継続的に発生する可能性が高い。そこで、情報処理装置１００は、１つのエントリの時間幅を、要求された最長の時間幅とすることで、今後、当該最長の時間幅での読み出し要求を受け付けた場合でも、ＫＶＳ１１０から比較的少ない読み出し回数で要求されたエントリを読み出せる。このため、情報処理装置１００は、ＫＶＳ１１０からのエントリの読み出しの高速化を図れる。
【0118】
［第３の実施の形態］
次に、第３の実施の形態を説明する。前述の第２の実施の形態と相違する事項を主に説明し、共通する事項の説明を省略する。
次に、第３の実施の形態を説明する。前述の第２の実施の形態と相違する事項を主に説明し、共通する事項の説明を省略する。
【0119】
第３の実施の形態では、情報処理装置１００は、アクセスパターンテーブルに基づいて、ＫＶＳ１１０の１つのエントリに対応付ける時間幅を決定する。
図１９は、第３の実施の形態のアクセスパターンテーブルの例を示す図である。
図１９は、第３の実施の形態のアクセスパターンテーブルの例を示す図である。
【0120】
アクセスパターンテーブル１２４は、ＫＶＳ１１０の１つのエントリに対して予め指定された時間幅の候補を示す情報である。アクセスパターンテーブル１２４は、制御情報記憶部１２０に予め格納される。アクセスパターンテーブル１２４は、アクセスパターン名、エントリ幅、アクセス時間幅ｗの条件の項目を含む。
【0121】
アクセスパターン名の項目には、アクセスパターンの名称であるアクセスパターン名が登録される。エントリ時間幅の項目には、ＫＶＳ１１０の１つのエントリに対応付ける時間幅が登録される。アクセス時間幅ｗの条件の項目には、該当のアクセスパターン名に相当するアクセスパターンの条件が登録される。
【0122】
例えば、アクセスパターンテーブル１２４は、アクセスパターン名「Ａ」、エントリ時間幅「１分」、アクセス時間幅ｗの条件「ｗ＜１分」のレコードを有する。このレコードは、アクセスパターン名「Ａ」のアクセスパターンのアクセス時間幅ｗが１分未満の場合に相当し、その場合、ＫＶＳ１１０の１つのエントリの時間幅を１分とすることを示す。
【0123】
また、アクセスパターンテーブル１２４は、アクセスパターン名「Ｂ」、エントリ時間幅「５分」、アクセス時間幅ｗの条件「１分≦ｗ＜５分」のレコードを有する。このレコードは、アクセスパターン名「Ｂ」のアクセスパターンはアクセス時間幅ｗが１分以上かつ５分未満の場合に相当し、その場合、ＫＶＳ１１０の１つのエントリの時間幅を５分とすることを示す。
【0124】
また、アクセスパターンテーブル１２４は、アクセスパターン名「Ｃ」、エントリ時間幅「１５分」、アクセス時間幅ｗの条件「５分≦ｗ＜１５分」のレコードを有する。このレコードは、アクセスパターン名「Ｃ」のアクセスパターンはアクセス時間幅ｗが５分以上かつ１５分未満の場合に相当し、その場合、ＫＶＳ１１０の１つのエントリの時間幅を１５分とすることを示す。
【0125】
また、アクセスパターンテーブル１２４は、アクセスパターン名「Ｄ」、エントリ時間幅「３０分」、アクセス時間幅ｗの条件「１５分≦ｗ」のレコードを有する。このレコードは、アクセスパターン名「Ｄ」のアクセスパターンはアクセス時間幅ｗが１５分以上の場合に相当し、その場合、ＫＶＳ１１０の１つのエントリの時間幅を３０分とすることを示す。
【0126】
なお、アクセスパターンテーブル１２４によれば、エントリ時間幅の最小値は「１分」であり、最大値は「３０分」である。第３の実施の形態では、制御情報記憶部１２０は、時間幅閾値テーブル１２１を保持しない。
【0127】
このように、第３の実施の形態では、１つのエントリに対応付けられる時間幅として、数パターンの時間幅の候補が予め定められる。ＫＶＳ１１０の１エントリに格納される時間幅は、この数パターンの中から選択される。選択方法には、次の第１の方法および第２の方法がある。
【0128】
第１の方法は、最近のユーザロジックによる読み出しアクセスの時間幅を、アクセスパターンテーブル１２４の分類に従ってアクセスパターンごとに集計し、最も長いアクセスパターンに対応する時間幅を、１つのエントリの時間幅とする方法である。
【0129】
第２の方法は、集計したアクセスパターンのうち、発生回数が一定割合未満のものを選択候補から除外し、発生回数が一定割合以上のものの中で最も長いアクセスパターンに対応する時間幅を、１つのエントリの時間幅とする方法である。
【0130】
第２の方法を用いることで、第１の方法に比べて、時間幅の比較的短い読み出しアクセスに対して、当該時間幅よりも長い余計な情報がＫＶＳ１１０から読み出される頻度を低減できる。
【0131】
図２０は、アクセスパターンに応じたＫＶＳのエントリの例を示す図である。
ＫＶＳエントリ群１１６は、オブジェクト名「ｃａｒ１」、ステート名「ｓｐｅｅｄ」に対するＫＶＳ１１０のエントリの一例である。アクセスパターンテーブル１２４には、時間幅の規定値として、１分、５分、１５分、３０分が予め定められる。このため、ＫＶＳエントリ群１１６の各エントリに対応付けられる時間は、１分、５分、１５分、３０分の何れかとなる。
ＫＶＳエントリ群１１６は、オブジェクト名「ｃａｒ１」、ステート名「ｓｐｅｅｄ」に対するＫＶＳ１１０のエントリの一例である。アクセスパターンテーブル１２４には、時間幅の規定値として、１分、５分、１５分、３０分が予め定められる。このため、ＫＶＳエントリ群１１６の各エントリに対応付けられる時間は、１分、５分、１５分、３０分の何れかとなる。
【0132】
図２１は、ユーザロジックのステートアクセスの例を示す図である。
テーブル５３は、情報処理装置１００が実行する４つのユーザロジックによるステートアクセスの例を示す。アクセスされるステートは、速度であるとする。ただし、第３の実施の形態の例では、ＫＶＳ１１０のステート「速度」に対応する値には、位置の情報も含まれるものとする。なお、情報処理装置１００は、テーブル５３に相当する情報を有していなくてよい。
テーブル５３は、情報処理装置１００が実行する４つのユーザロジックによるステートアクセスの例を示す。アクセスされるステートは、速度であるとする。ただし、第３の実施の形態の例では、ＫＶＳ１１０のステート「速度」に対応する値には、位置の情報も含まれるものとする。なお、情報処理装置１００は、テーブル５３に相当する情報を有していなくてよい。
【0133】
テーブル５３には、ユーザロジックの名称およびユーザロジックの内容の項目が記載されている。各項目の説明は、テーブル５１と同じである。
例えば、ユーザロジック「ａ」の内容は、現在時刻の速度を取得することである。ユーザロジック「ｂ」の内容は、直近３分間の速度を取得することである。ユーザロジック「ｃ１」の内容は、位置が更新された場合に、直近１５分間の速度と位置とを取得することである。ユーザロジック「ｄ」の内容は、１時間に１度、直近６０分間の速度を取得することである。
例えば、ユーザロジック「ａ」の内容は、現在時刻の速度を取得することである。ユーザロジック「ｂ」の内容は、直近３分間の速度を取得することである。ユーザロジック「ｃ１」の内容は、位置が更新された場合に、直近１５分間の速度と位置とを取得することである。ユーザロジック「ｄ」の内容は、１時間に１度、直近６０分間の速度を取得することである。
【0134】
図２２は、アクセス履歴情報の例を示す図である。
アクセス履歴情報１２３ａは、ユーザロジック「ａ」、「ｂ」、「ｃ１」、「ｄ」による初期時刻１２：００：００から１秒ごとの、該当のオブジェクトのステート「速度」の読み出しアクセスの履歴を示す。アクセスパターン取得部１４２は、各時刻において各ユーザロジックによりアクセスされた時間幅を得ればよい。このため、アクセス履歴情報１２３ａは、アクセスの履歴を分かり易く表すものであり、制御情報記憶部１２０に保存されなくてもよい。
アクセス履歴情報１２３ａは、ユーザロジック「ａ」、「ｂ」、「ｃ１」、「ｄ」による初期時刻１２：００：００から１秒ごとの、該当のオブジェクトのステート「速度」の読み出しアクセスの履歴を示す。アクセスパターン取得部１４２は、各時刻において各ユーザロジックによりアクセスされた時間幅を得ればよい。このため、アクセス履歴情報１２３ａは、アクセスの履歴を分かり易く表すものであり、制御情報記憶部１２０に保存されなくてもよい。
【0135】
アクセス履歴情報１２３ａの各項目の説明は、アクセス履歴情報１２３と同じである。ただし、アクセス履歴情報１２３ａは、対象のユーザロジックとして、「ｃ１」および「ｄ」を含む。
【0136】
例えば、時刻１２：００：００では、次の読み出しアクセスが発生する。１つ目は、ユーザロジック「ａ」の「速度－１２：００：００（０）」の読み出しアクセスである。２つ目は、ユーザロジック「ｂ」の「速度－１１：５７：００～１２：００：００（３分）」の読み出しアクセスである。３つ目は、ユーザロジック「ｃ１」の「速度－１１：５０：００～１２：００：００（１０分）」および「位置－１１：５０：００～１２：００：００（１０分）」の読み出しアクセスである。４つ目は、ユーザロジック「ｄ」の「速度－１１：００：００～１２：００：００（６０分）」の読み出しアクセスである。
【0137】
また、時刻１２：００：０１では、次の読み出しアクセスが発生する。１つ目は、ユーザロジック「ａ」の「速度－１２：００：０１（０）」の読み出しアクセスである。２つ目は、ユーザロジック「ｂ」の「速度－１１：５７：０１～１２：００：０１（３分）」の読み出しアクセスである。３つ目は、ユーザロジック「ｃ１」の「速度－１１：５０：０１～１２：００：０１（１０分）」および「位置－１１：５０：０１～１２：００：０１（１０分）」の読み出しアクセスである。なお、時刻１２：００：０１～１２：５９：５９では、ユーザロジック「ｄ」の読み出しアクセスは発生しない。
【0138】
図２３は、ＫＶＳエントリの例を示す図である。
ＫＶＳエントリ１１７は、オブジェクト名「ｃａｒ１」、ステート名「ｓｐｅｅｄ」に対する最新エントリの一例である。ＫＶＳエントリ１１７は、時刻１２：００：００の処理開始直後（例えば、１～２分程度経過した時点）におけるＫＶＳ１１０の最新エントリを示す。１つのエントリの時間幅は最短で１分である。ＫＶＳエントリ１１７の例では、最新エントリの開始時刻（「１２：００：００」）から１分以内に、１分以上の時間幅の読み出しアクセスが発生したため、１つのエントリの時間幅は未定である。図中、未定であることは「？？」と表記されている。
ＫＶＳエントリ１１７は、オブジェクト名「ｃａｒ１」、ステート名「ｓｐｅｅｄ」に対する最新エントリの一例である。ＫＶＳエントリ１１７は、時刻１２：００：００の処理開始直後（例えば、１～２分程度経過した時点）におけるＫＶＳ１１０の最新エントリを示す。１つのエントリの時間幅は最短で１分である。ＫＶＳエントリ１１７の例では、最新エントリの開始時刻（「１２：００：００」）から１分以内に、１分以上の時間幅の読み出しアクセスが発生したため、１つのエントリの時間幅は未定である。図中、未定であることは「？？」と表記されている。
【0139】
図２４は、アクセスパターンの集計例を示す図である。
第３の実施の形態では、情報処理装置１００は、アクセス幅最大値情報１２２に代えて、パターン集計テーブル１２５およびパターン発生割合テーブル１２６を有する。パターン集計テーブル１２５およびパターン発生割合テーブル１２６は、それぞれアクセスパターン取得部１４２およびエントリ作成判定部１５１により生成され、制御情報記憶部１２０に格納される。
第３の実施の形態では、情報処理装置１００は、アクセス幅最大値情報１２２に代えて、パターン集計テーブル１２５およびパターン発生割合テーブル１２６を有する。パターン集計テーブル１２５およびパターン発生割合テーブル１２６は、それぞれアクセスパターン取得部１４２およびエントリ作成判定部１５１により生成され、制御情報記憶部１２０に格納される。
【0140】
パターン集計テーブル１２５は、あるオブジェクトのあるステートに対し、各時刻において発生した読み出しアクセスのアクセスパターンの集計結果が記録される。パターン発生割合テーブル１２６は、エントリ作成判定部１５１により最新エントリの開始時刻から現在時刻までの各アクセスパターンの発生割合が登録される。ここで、発生割合は、パターン集計テーブル１２５の総レコード数に対して、該当のアクセスパターンが発生した割合である。
【0141】
例えば、パターン集計テーブル１２５は、該当のオブジェクトの速度のステートに対するアクセスパターンの集計結果を示すものとする。読み出しリクエストに対するアクセスパターンの特定は、アクセスパターンテーブル１２４におけるアクセス時間幅ｗの条件に基づいて行われる。一例として、パターン集計テーブル１２５には、１２：００：００から１秒ごとの速度に対するアクセスパターンの集計結果が記録されている。
【0142】
例えば、パターン集計テーブル１２５は、時刻「１２：００：００」、速度に対するアクセスパターンの集計結果「速度：｛Ａ：１，Ｂ：１，Ｃ：１，Ｄ：１｝」のレコードを有する。このレコードは、時刻１２：００：００では、アクセスパターン「Ａ」が１回、「Ｂ」が１回、「Ｃ」が１回、「Ｄ」が１回発生したことを示す。パターン集計テーブル１２５には、同様に、時刻「１２：００：００」～「１２：０１：００」のレコードが記録されている。なお、ある時刻において、該当のアクセスパターンでの読み出しアクセスが観測されなかった場合、アクセスパターンの発生回数は０回となるが、パターン集計テーブル１２５では、０回の記録が省略されている。
【0143】
パターン発生割合テーブル１２６は、時刻１２：０１：００の時点の各アクセスパターンの発生回数と発生割合とを示す。例えば、アクセスパターン「Ａ」の発生回数は６１、発生割合は６１／６１＊１００＝１００％である。アクセスパターン「Ｂ」の発生回数は６１、発生割合は６１／６１＊１００＝１００％である。アクセスパターン「Ｃ」の発生回数は３１、発生割合は３１／６１＊１００＝５０％である。アクセスパターン「Ｄ」の発生回数は「２」、発生割合は２／６１＊１００＝３％である。
【0144】
１２：０１：００の時点でのパターン発生割合テーブル１２６によれば、１分幅のアクセスパターン「Ａ」の他に、５分、１５分幅のアクセスパターン「Ｂ」、「Ｃ」なども発生していることが分かる。そこで、Ｗｒｉｔｅ制御部１５０は、１２：０１：００以降のデータも１２：００：００からの最新エントリに格納すると決定する。
【0145】
このため、Ｗｒｉｔｅ制御部１５０は、１２：０１：００時点では、エントリを新たに作らずに、１２：００：００の最新エントリに引き続きデータを格納する。エントリの時間幅の候補は、アクセスパターン「Ａ」の１分の次がアクセスパターン「Ｂ」の５分である。したがって、Ｗｒｉｔｅ制御部１５０は、１２：００：００～１２：０４：５９のデータをそのまま最新エントリに格納することになる。すなわち、Ｗｒｉｔｅ制御部１５０は、１２：０５：００のデータが到着するまで通常通り処理を行い、１２：０５：００のデータが到着したら、１２：０５：００以降のデータも最新エントリに格納していくか否かを判定する。
【0146】
図２５は、ＫＶＳエントリの作成例を示す図である。
アクセスパターン取得部１４２は、１２：０５：００の時点におけるパターン発生割合テーブル１２６ａを作成する。Ｗｒｉｔｅ制御部１５０は、１２：０１：００での判定と同様に、１５分幅のアクセスパターン「Ｃ」などが発生しているため、１２：０５：００ではエントリを新たに作らずに、引き続き１２：００：００開始の最新エントリにデータを格納することとする。Ｗｒｉｔｅ制御部１５０は、最新エントリの開始時刻から次のアクセスパターン「Ｃ」の時間幅１５分が経過した時に再度判定を行う。
アクセスパターン取得部１４２は、１２：０５：００の時点におけるパターン発生割合テーブル１２６ａを作成する。Ｗｒｉｔｅ制御部１５０は、１２：０１：００での判定と同様に、１５分幅のアクセスパターン「Ｃ」などが発生しているため、１２：０５：００ではエントリを新たに作らずに、引き続き１２：００：００開始の最新エントリにデータを格納することとする。Ｗｒｉｔｅ制御部１５０は、最新エントリの開始時刻から次のアクセスパターン「Ｃ」の時間幅１５分が経過した時に再度判定を行う。
【0147】
アクセスパターン取得部１４２は、１２：１５：００の時点におけるパターン発生割合テーブル１２６ｂを作成する。Ｗｒｉｔｅ制御部１５０は、パターン発生割合テーブル１２６ｂに基づき、アクセスパターン「Ｄ」が最も長いアクセス時間幅であるため、ＫＶＳ１１０の１つのエントリに対応付ける時間幅を、アクセスパターン「Ｄ」に対応する３０分と決定する。
【0148】
その後、Ｗｒｉｔｅ制御部１５０は、最新エントリへのデータ書き込みを１２：２９：５９まで行う。例えば、Ｗｒｉｔｅ制御部１５０は、１２：２９：５９のデータが処理された後、１２：００：００～１２：２９：５９のデータを格納するエントリを作成して、最新エントリの中身を、新たに作成したエントリにコピーし、最新エントリを初期化する。１２：００：００～１２：２９：５９のデータを格納するエントリのキーは、「ｃａｒ１－ｓｐｅｅｄ－１２：００：００～１２：３０：００」である。Ｗｒｉｔｅ制御部１５０は、以降のデータを最新エントリへ格納する。ＫＶＳエントリ群１１８は、この時点でＫＶＳ１１０に格納されるエントリの例を示す。また、Ｗｒｉｔｅ制御部１５０は、この時点でのパターン集計テーブルやパターン発生テーブルも初期化する（レコードを全て削除する）。
【0149】
なお、図２５のエントリの作成例は、図１９で説明した第１の方法に基づくものである。一方、Ｗｒｉｔｅ制御部１５０は、第２の方法に基づいてエントリを作成してもよい。例えば、発生割合３０％未満のアクセスパターンを選択候補から除外する場合、１２：１５：００において、アクセスパターン「Ｄ」は選択候補から除外され、アクセスパターン「Ａ」～「Ｃ」が選択候補となる。この場合、Ｗｒｉｔｅ制御部１５０は、アクセスパターン「Ｃ」のエントリ時間幅を採用する。すなわち、Ｗｒｉｔｅ制御部１５０は、１２：１５：００の時点で、１２：００：００～１２：１５：００のエントリを作成し、最新エントリの中身をコピーし、最新エントリを初期化することになる。
【0150】
次に、第３の実施の形態の情報処理装置１００の処理手順を説明する。第３の実施の形態では、アクセスパターン取得サブプロセスおよびエントリ作成判定サブプロセスの手順が第２の実施の形態と異なる。それ以外の手順は第２の実施の形態と同じであるため、説明を省略する。
【0151】
図２６は、アクセスパターン取得サブプロセスの例を示すフローチャートである。
アクセスパターン取得サブプロセスは、ステップＳ２４に相当する。
（Ｓ７０）アクセスパターン取得部１４２は、直前に実行されたユーザロジックがＫＶＳ１１０へ読み出しアクセスした際の時間幅（アクセス時間幅）を取得する。当該アクセス時間幅は、受信したイベントデータに対応するオブジェクトのステートごとに取得される。
アクセスパターン取得サブプロセスは、ステップＳ２４に相当する。
（Ｓ７０）アクセスパターン取得部１４２は、直前に実行されたユーザロジックがＫＶＳ１１０へ読み出しアクセスした際の時間幅（アクセス時間幅）を取得する。当該アクセス時間幅は、受信したイベントデータに対応するオブジェクトのステートごとに取得される。
【0152】
（Ｓ７１）アクセスパターン取得部１４２は、アクセスパターンテーブル１２４に基づいて、アクセス時間幅をアクセスパターンに変換する。
（Ｓ７２）アクセスパターン取得部１４２は、変換後のアクセスパターンをパターン集計テーブル１２５に記録する。そして、アクセスパターン取得サブプロセスが終了する。
（Ｓ７２）アクセスパターン取得部１４２は、変換後のアクセスパターンをパターン集計テーブル１２５に記録する。そして、アクセスパターン取得サブプロセスが終了する。
【0153】
図２７は、エントリ作成判定サブプロセスの例を示すフローチャートである。
エントリ作成判定サブプロセスは、ステップＳ５０に相当する。
（Ｓ８０）エントリ作成判定部１５１は、今回のイベントデータに対応するオブジェクトおよびステートに対応する、ＫＶＳ１１０の最新エントリの開始時刻を取得する。
エントリ作成判定サブプロセスは、ステップＳ５０に相当する。
（Ｓ８０）エントリ作成判定部１５１は、今回のイベントデータに対応するオブジェクトおよびステートに対応する、ＫＶＳ１１０の最新エントリの開始時刻を取得する。
【0154】
（Ｓ８１）エントリ作成判定部１５１は、最新エントリの開始時刻からアクセスパターン間の区切り時間だけ経過したか否かを判定する。経過した場合、ステップＳ８２に処理が進む。経過していない場合、エントリ作成判定サブプロセスが終了する。ここで、アクセスパターンテーブル１２４の例では、アクセスパターン「Ａ」、「Ｂ」の区切り時間は１分である。また、アクセスパターン「Ｂ」、「Ｃ」の区切り時間は５分である。アクセスパターン「Ｃ」、「Ｄ」の区切り時間は１５分である。また、アクセスパターンテーブル１２４における最長のエントリ時間幅３０分も１つの区切り時間である。
【0155】
（Ｓ８２）エントリ作成判定部１５１は、パターン集計テーブル１２５に基づいて、最新エントリの開始以降のアクセスパターン統計、すなわち、パターン発生割合テーブル１２６を取得する。
【0156】
（Ｓ８３）エントリ作成判定部１５１は、取得したアクセスパターン統計から、アクセス実行割合が一定割合以上のアクセスパターンを抽出する。すなわち、エントリ作成判定部１５１は、パターン発生割合テーブル１２６の中から、発生割合（アクセス実行割合）が一定割合以上のアクセスパターンを抽出する。なお、第１の方法を用いる場合、一定割合＝０とすればよい。第２の方法を用いる場合、一定割合＝３０％などのように、予め決定される。また、第２の方法を用いる場合、ステップＳ８３において、一定割合以上の発生割合をもつアクセスパターンが存在しないことも考えられる。その場合、エントリ作成判定部１５１は、第１の方法に基づいて、パターン発生割合テーブル１２６に記録されている全てのアクセスパターンを抽出してもよい。
【0157】
（Ｓ８４）エントリ作成判定部１５１は、該当のオブジェクトおよびステートに対応する最新エントリの開始時刻から、ステップＳ８３で抽出したアクセスパターンのうちの最長パターンの時間幅以上の時間が経過したか否かを判定する。最長パターンとは、ステップＳ８３で抽出したアクセスパターンのうちの最長のアクセスパターンを示す。当該最長パターンの時間幅は、アクセスパターンテーブル１２４における、当該最長パターンに対応するエントリ時間幅である。最長パターンの時間幅以上の時間が経過した場合、ステップＳ８５に処理が進む。最長パターンの時間幅以上の時間が経過していない場合、エントリ作成サブプロセスが終了する。
【0158】
（Ｓ８５）エントリ作成部１５２は、「データ名－エントリ開始時刻～終端時刻」というキーで新たにＫＶＳ１１０のエントリを作成し該当のオブジェクトおよびステートに対応する現在の最新エントリの値を、新たに作成したエントリに格納する。ここで、キーの「データ名」は「オブジェクト名－ステート名」に相当する。エントリ作成部１５２は、新たに作成したエントリを、ＫＶＳ書き込み部１５３を介してＫＶＳ１１０に書き込む。
【0159】
（Ｓ８６）エントリ作成部１５２は、ＫＶＳ書き込み部１５３を介して、該当のオブジェクトおよびステートに対応する現在の最新エントリを初期化する。
（Ｓ８７）エントリ作成判定部１５１は、該当のオブジェクトおよびステートに対応するアクセスパターン統計を削除し、初期化する。具体的には、エントリ作成判定部１５１は、パターン集計テーブル１２５およびパターン発生割合テーブル１２６のレコードを全て削除し、初期化する。そして、エントリ作成判定サブプロセスが終了する。
（Ｓ８７）エントリ作成判定部１５１は、該当のオブジェクトおよびステートに対応するアクセスパターン統計を削除し、初期化する。具体的には、エントリ作成判定部１５１は、パターン集計テーブル１２５およびパターン発生割合テーブル１２６のレコードを全て削除し、初期化する。そして、エントリ作成判定サブプロセスが終了する。
【0160】
以上のように、情報処理装置１００は、アクセスパターンテーブル１２４に基づいて、発生したアクセスパターンを集計し、パターン発生割合テーブル１２６を作成する。そして、情報処理装置１００は、最も長いアクセスパターンに対応するエントリ時間幅をＫＶＳ１１０の１つのエントリに対応付ける時間幅とする。例えば、アクセスパターンテーブル１２４のアクセスパターン「Ａ」～「Ｃ」およびアクセスパターン「Ｄ」のｗの条件のうち１５分≦ｗ＜３０分の場合では、エントリ時間幅は、当該アクセスパターンに対応するアクセス時間幅ｗよりも長くなるように決定される。このように、情報処理装置１００は、実際に要求されたアクセス時間幅よりも長い時間幅を、１つのエントリに対応付ける時間幅としてもよい。これにより、情報処理装置１００は、ＫＶＳ１１０からの読み出し回数を削減できる。
【0161】
また、アクセスパターン「Ｄ」で示されるように、エントリ時間幅には上限が設けられてもよい。この場合、情報処理装置１００は、アクセス時間幅ｗが３０分以上であっても、１つのエントリの時間幅が３０分になるように制御できる。このため、情報処理装置１００は、１つのエントリにおけるデータ量が大きくなり過ぎないように制限できる。
【0162】
また、情報処理装置１００は、パターン発生割合テーブル１２６に基づいて、発生割合が一定割合未満であるアクセスパターンに対応するエントリ時間幅を選択候補から除外することで、不適切な時間幅が採用されることを抑制できる。例えば、少数しか発生しなかったアクセスパターンは、ランダムに発生したアクセスパターンであることがあり、今後継続して発生する可能性が高いとは言えない場合がある。こうした場合に、情報処理装置１００は、ランダムに発生したアクセスパターンを基準にエントリの時間幅が決定されることを防げる。
【0163】
特に、頻度の低い長時間幅のアクセスを基準にエントリの時間幅を決定すると、比較的短い時間幅の読み出しアクセス時に、比較的長い時間幅で余分なデータを読み出すことになり、余分な読み出しコストが生じ得る。情報処理装置１００は、発生割合が一定割合より低いアクセスパターンを無視することで、余分な読み出しコストが生じる可能性を低減できる。
【0164】
以下では第３の実施の形態に対する変形例を第４～第６の実施の形態として説明する。
［第４の実施の形態］
次に、第４の実施の形態を説明する。前述の第２，第３の実施の形態と相違する事項を主に説明し、共通する事項の説明を省略する。
［第４の実施の形態］
次に、第４の実施の形態を説明する。前述の第２，第３の実施の形態と相違する事項を主に説明し、共通する事項の説明を省略する。
【0165】
図２８は、第４の実施の形態のエントリの時間幅の例を示す図である。
エントリ作成判定部１５１は、次のようにして、アクセス時間幅に応じたアクセスパターン判定と、アクセスパターン集計とを簡略化してもよい。具体的には、エントリ作成判定部１５１は、アクセスパターン判定の対象とするアクセスパターンを、直近に作成したエントリの時間幅とその前後１つまでに対応するアクセスパターンまでとする。すると、４以上のアクセスパターンがある場合に、全アクセスパターンの判定および集計を行わなくてよく、高々３つのアクセスパターンのみを処理対象とすればよいので、処理の効率化が図られる。
エントリ作成判定部１５１は、次のようにして、アクセス時間幅に応じたアクセスパターン判定と、アクセスパターン集計とを簡略化してもよい。具体的には、エントリ作成判定部１５１は、アクセスパターン判定の対象とするアクセスパターンを、直近に作成したエントリの時間幅とその前後１つまでに対応するアクセスパターンまでとする。すると、４以上のアクセスパターンがある場合に、全アクセスパターンの判定および集計を行わなくてよく、高々３つのアクセスパターンのみを処理対象とすればよいので、処理の効率化が図られる。
【0166】
また、エントリの時間幅の変化において、急激に長くなったり、急激に短くなったりすることを抑えられる。例えば、エントリ作成判定部１５１は、長時間幅のエントリを作成した次のエントリ判定時に、短時間の統計に基づいて短時間幅のエントリを作成するような挙動を抑制できる。
【0167】
例えば、リスト５４は、エントリの時間幅の候補を示す。第４の実施の形態では、アクセスパターンテーブル１２４における事前決定されたアクセスパターンの代わりに、エントリの時間幅の上限のみが予め定められる。また、アクセスパターンは、リスト５４で示されるように、１分、２分、４分、…と、２ｎ分単位とされる。ｎは０以上の整数である。
【0168】
例えば、直前に採用されたエントリの時間幅が２ｍ分とすると、アクセスパターン取得部１４２は、ユーザロジックによるアクセスパターンとして、「２ｍ分以上か」、「２ｍ－１分より小」、「それ以外（２ｍ分より小かつ２ｍ－１分以上）か」を判定する。ｍは１以上の整数である。そして、アクセスパターン取得部１４２は、これら３つのアクセスパターンについて、パターン集計テーブル１２５を作成する。
【0169】
エントリ作成判定部１５１は、最新のエントリを開始してから２ｍ－１分経過したら、パターン集計テーブル１２５を更に集計し、パターン発生割合テーブル１２６を作成する。このとき、最も発生割合の多いアクセスパターンが「２ｍ－１分より小」であれば、エントリ作成判定部１５１は、１つのエントリに対応付ける時間幅を２ｍ－１分とする。そうでなければ、エントリ作成判定部１５１は、２ｍ分経過するまで待機する。
【0170】
エントリ作成判定部１５１は、最新のエントリを開始してから２ｍ分経過したら、パターン集計テーブル１２５を再度集計し、パターン発生割合テーブル１２６を作成する。このとき、最も発生割合の多いアクセスパターンが「２ｍ分より小かつ２ｍ－１分以上」であれば、エントリ作成判定部１５１は、１つのエントリに対応付ける時間幅を２ｍ分とする。そうでなければ、エントリ作成判定部１５１は、当該時間幅を２ｍ＋１分とする。
【0171】
以降、エントリ作成判定部１５１は、同様の手順を繰り返し実行する。
例えば、直近に採用したエントリの時間幅が４分であるとする。この場合、今回のエントリの時間幅の候補は、２，４，８分の何れかである。４分よりも長い時間幅の読み出しアクセスが多い場合、エントリ作成判定部１５１は、今回のエントリの時間幅を８分と決定する。そして、エントリ作成判定部１５１は、時間幅８分でエントリを作成すると、次の時間幅の候補を４，８，１６分の何れかとして、アクセスパターンを集計する。
例えば、直近に採用したエントリの時間幅が４分であるとする。この場合、今回のエントリの時間幅の候補は、２，４，８分の何れかである。４分よりも長い時間幅の読み出しアクセスが多い場合、エントリ作成判定部１５１は、今回のエントリの時間幅を８分と決定する。そして、エントリ作成判定部１５１は、時間幅８分でエントリを作成すると、次の時間幅の候補を４，８，１６分の何れかとして、アクセスパターンを集計する。
【0172】
これにより、情報処理装置１００は、アクセスパターン集計の効率化を図れると共に、エントリの時間幅の変化が大きくなり過ぎない様に抑えることができる。なお、最短の時間幅および最長の時間幅は予め定められる（例えば、最短１分、最長３０分など）。また、最初のエントリの時間幅は、リスト５４の候補のうちの何れか１つに予め定められる（例えば、最短値の１分など）。
【0173】
［第５の実施の形態］
次に、第５の実施の形態を説明する。前述の第２～第４の実施の形態と相違する事項を主に説明し、共通する事項の説明を省略する。
次に、第５の実施の形態を説明する。前述の第２～第４の実施の形態と相違する事項を主に説明し、共通する事項の説明を省略する。
【0174】
図２９は、第５の実施の形態の時刻のオフセットずれの修正例を示す図である。
エントリ作成判定部１５１は、一定時間ごとに、予め定められるアクセスパターンに対応するエントリ時間幅以外の時間幅でＫＶＳ１１０のエントリを作成するよう制御することで、読み出しのアクセスの時刻に対するエントリの時刻のオフセットを揃えてもよい。
エントリ作成判定部１５１は、一定時間ごとに、予め定められるアクセスパターンに対応するエントリ時間幅以外の時間幅でＫＶＳ１１０のエントリを作成するよう制御することで、読み出しのアクセスの時刻に対するエントリの時刻のオフセットを揃えてもよい。
【0175】
リスト５５は、ＫＶＳ１１０のＫＶＳエントリ群１１９に対して発生した読み出しアクセスの例を示す。ＫＶＳエントリ群１１９の各エントリの時間幅は、１１：４５：００～１２：４５：００までは１５分である。また、各読み出しアクセスで要求される時間幅は、何れも１５分である。この場合、例えば、読み出しアクセスで１２：１０：００～１２：２５：００の時刻範囲が要求される。すると、Ｒｅａｄ制御部１４０は、ＫＶＳエントリ群１１９のうち、キー「ｃａｒ１－ｓｐｅｅｄ－１２：００：００～１２：１５：００」およびキー「ｃａｒ１－ｓｐｅｅｄ－１２：１５：００～１２：３０：００」の２つ分のエントリにアクセスすることになる。
【0176】
そこで、例えば、エントリ作成判定部１５１は、１５分幅の読み出し要求が継続して一定時間（例えば１時間）発生しており、オフセットにずれがあることを検知すると、当該オフセットずれ修正用のエントリを、ＫＶＳ１１０に挿入する。修正用のエントリの作成は、エントリ作成部１５２により行われ、作成された修正用のエントリは、ＫＶＳ書き込み部１５３によりＫＶＳ１１０に書き込まれる。
【0177】
上記の例では、エントリ作成判定部１５１は、キー「ｃａｒ１－ｓｐｅｅｄ－１２：４５：００～１３：１０：００」のエントリをＫＶＳ１１０に挿入する。そして、エントリ作成判定部１５１は、それ以降は、再び、時間幅１５分でＫＶＳ１１０のエントリを作成するようにエントリ作成部１５２を制御する。こうして、エントリ作成判定部１５１は、読み出し要求で指定される時刻範囲と、ＫＶＳ１１０のエントリの時刻範囲とを整合させる。
【0178】
より詳細には、Ｒｅａｄ制御部１４０およびＷｒｉｔｅ制御部１５０は、下記の一定時間ごとにオフセットの調整プロセスを実行する。まず、アクセスパターン取得部１４２は、各ユーザロジックにより、リスト５５で示される、ＫＶＳ１１０のエントリの時刻範囲に対してオフセットのある読み出しのアクセスが発生していることを検出する。アクセスパターン取得部１４２は、アクセスの時間幅が、アクセスパターンテーブル１２４の何れかのアクセスパターンのエントリ時間幅と一致しているかを判定する。一致している場合、その時間幅とオフセットとを保存する。一致していない場合、アクセスパターン取得部１４２は、当該読み出しのアクセスを無視する。例えば、アクセスパターン取得部１４２は、実行されたユーザロジックで過去に発生した読み出しのアクセスを保存しておき、そのアクセスタイミングとアクセス時間幅を、アクセスパターンテーブル１２４のエントリ時間幅と照合することで上記判定を行える。
【0179】
エントリ作成判定部１５１は、エントリ作成時に、エントリの時間幅と、リスト５５で示されるアクセス時間幅とが一致しているか否かを判定する。一致していない場合、エントリ作成判定部１５１は、何もしない。一致している場合、エントリ作成判定部１５１は、エントリの作成時刻とオフセットとのずれ量が、アクセス時間幅の倍数と一致しているか否かを判定する。一致している場合、エントリ作成判定部１５１は、何もしない。一致していない場合、エントリ作成判定部１５１は、ずれ量を記録する。
【0180】
そして、エントリ作成判定部１５１は、一定時間ごとに、記録されたずれ量の分だけ、次回のエントリ作成時におけるエントリの時間幅を延長する。
これにより、情報処理装置１００は、オフセットのずれによる余分なアクセスの発生を抑制することができる。上記の例では、情報処理装置１００は、オフセットずれの修正前には、読み出し要求に対して２つ分のエントリにアクセスしていたが、オフセットずれの修正後には、読み出し要求に対して１つ分のエントリにアクセスするだけでよくなる。こうして、読み出しのアクセスが効率化される。
これにより、情報処理装置１００は、オフセットのずれによる余分なアクセスの発生を抑制することができる。上記の例では、情報処理装置１００は、オフセットずれの修正前には、読み出し要求に対して２つ分のエントリにアクセスしていたが、オフセットずれの修正後には、読み出し要求に対して１つ分のエントリにアクセスするだけでよくなる。こうして、読み出しのアクセスが効率化される。
【0181】
［第６の実施の形態］
次に、第６の実施の形態を説明する。前述の第２～第５の実施の形態と相違する事項を主に説明し、共通する事項の説明を省略する。
次に、第６の実施の形態を説明する。前述の第２～第５の実施の形態と相違する事項を主に説明し、共通する事項の説明を省略する。
【0182】
図３０は、第６の実施の形態のアクセスパターンの時間幅の変更例を示す図である。
エントリ作成判定部１５１は、アクセスパターンテーブル１２４で定められるアクセスパターンに対応するエントリ時間幅を、各アクセスパターンの実際のアクセス時間幅を基に調整してもよい。
エントリ作成判定部１５１は、アクセスパターンテーブル１２４で定められるアクセスパターンに対応するエントリ時間幅を、各アクセスパターンの実際のアクセス時間幅を基に調整してもよい。
【0183】
ＫＶＳエントリ群１１９ａは、ＫＶＳ１１０における１１：４５：００～１５：０５：００の各エントリの例を示す。エントリ作成判定部１５１は、ＫＶＳエントリ群１１９ａに対して発生したアクセスパターンの集計結果であるパターン集計テーブルに基づき、パターン割合集計テーブル１２７を生成し、制御情報記憶部１２０に格納する。前述のように、パターン集計テーブルは、アクセスパターン取得部１４２により生成されるが、図３０では図示が省略されている。また、パターン割合集計テーブル１２７は、パターン発生割合テーブル１２６の代わりに生成される。
【0184】
パターン割合集計テーブル１２７は、各アクセスパターンに対して、当該アクセスパターンで一定時間内にエントリが作成された割合および、当該アクセスパターンにおいて実際に発生した最長のアクセス時間幅を保持する。
【0185】
パターン割合集計テーブル１２７の例では、アクセスパターン「Ｃ」でエントリが作成された割合が８０％で最も多い。アクセスパターン「Ｃ」では、エントリの時間幅が１５分である。一方、アクセスパターン「Ｃ」と判定された読み出しアクセスのうち、実際に発生した最長のアクセス時間幅は１０分である。そこで、エントリ作成判定部１５１は、アクセスパターン「Ｃ」の時間幅を１５分から１０分に変更する。この場合、エントリ作成判定部１５１は、アクセスパターンテーブル１２４におけるアクセスパターン「Ｃ」のエントリ時間幅を、「１５分」から「１０分」に変更する。更に、エントリ作成判定部１５１は、アクセスパターンテーブル１２４におけるアクセスパターン「Ｃ」のアクセス時間幅ｗの条件を「５分≦ｗ≦１０分」とし、同アクセスパターン「Ｄ」の条件を「１０分＜ｗ」とする。
【0186】
こうして、情報処理装置１００は、実際のアクセス時間幅に応じて、アクセスパターンテーブル１２４におけるエントリ時間幅を調整することで、当該エントリ時間幅を、実際に要求される時間幅に整合させることができる。これにより、情報処理装置１００は、読み出し要求に対して、余分なデータが読み出される可能性を低減でき、ＫＶＳ１１０に対する読み出しのアクセス効率の向上を図れる。
【0187】
【0188】
例えば、データセンタ７０は、情報処理装置１００およびメッセージキューサーバ２００，３００を有する。データセンタ７０は、更にサーバ４００を有する。メッセージキューサーバ２００は、メッセージキュー（ＭＱ：Message Queue）２１０を有する。メッセージキューサーバ３００は、ＭＱ３１０を有する。サーバ４００は、サービス４１０を実行する。サービス４１０は、ＭＱ３１０に保持されるデータを取得し、当該データを用いて、コネクテッドカー４１～４３やＩｏＴデバイス４４を含むデバイス群４０へ渋滞情報、迂回経路情報および広告推薦情報などを通知する。なお、データセンタ７０は、情報処理装置１００やサーバ４００をそれぞれ複数台有してもよい。
【0189】
情報処理装置１００は、車両オブジェクトやヒトオブジェクトを含む実世界オブジェクト１６１，１６２，…、サービスオブジェクト１６３，１６４，１６５を有する。実世界オブジェクト１６１，１６２，…は、デバイス群４０から秒単位で送信される速度、位置、運転ログなどを、ＭＱ２１０を介して取得し、保持する。
【0190】
サービスオブジェクト１６３，１６４，１６５は、ユーザロジックの一例であり、実世界オブジェクト１６１，１６２，…に対応する速度や位置などのデータに基づく所定の処理を実行する。例えば、サービスオブジェクト１６３は、道路ごとの渋滞度合いを検出し、道路ごとの渋滞度合いを示す車両リスト１６３ａを生成して、サービスオブジェクト１６４，１６５に提供する。サービスオブジェクト１６４は、車両リスト１６３ａに基づいて、道路ごとの渋滞ランキングを判定し、当該渋滞ランキングを示す渋滞度リスト１６４ａを、ＭＱ３１０に格納する。また、サービスオブジェクト１６５は、道路ごとの渋滞回避誘導のための処理を行い、渋滞回避のための推奨経路１６５ａの情報を、ＭＱ３１０に格納する。サービス４１０は、渋滞度リスト１６４ａや推奨経路１６５ａに基づいて、広告推薦サービスや渋滞通知サービスを、デバイス群４０にフィードバックする。
【0191】
情報処理装置１００では、実世界オブジェクト１６１，１６２，…やサービスオブジェクト１６３，１６４，１６５で用いられるデータがＫＶＳ１１０に格納される。第２～第６の実施の形態で例示したように、情報処理装置１００は、ＫＶＳ１１０からのデータ読み出しに伴う読み出し回数を削減し、読み出しを効率化できる。例えば、ＫＶＳ１１０からのデータの読み出しが高速化される。このため、デバイス群４０に対して遅延の少ないリアルタイムでのサービス提供が可能になる。すなわち、情報処理装置１００は、時々刻々と変化するデバイス群４０の状況に応じて適切な案内通知を可能にすることができる。
【0192】
なお、ＫＶＳ１１０のデータ構造には、例えば、Ｌｏｇ－Ｓｔｒｕｃｔｕｒｅｄ Ｍｅｒｇｅ ｔｒｅｅ（ＬＳＭ－ｔｒｅｅ）が用いられる。ＬＳＭ－ｔｒｅｅは、インデックス構造およびインデックス構造を用いたデータの格納構造の１つで、書き込みが早く、書き込みに比べて読み出しが遅いという特徴をもつ。大量の入力データを高速に処理するストリーム処理では、書き込みが高速なＬＳＭ－ｔｒｅｅ構造を用いたＫＶＳ１１０が採用されることが多い。第１の実施の形態の情報処理装置１０や第２～第６の実施の形態の情報処理装置１００の機能は、ＬＳＭ－ｔｒｅｅ構造のように、読み出しが比較的遅いデータ構造において、読み出しの高速化を図るために特に有効である。
【0193】
以上説明したように、情報処理装置１００は次の処理を実行する。
イベント処理部１３０は、時刻に対応するデータを保持するＫＶＳ１１０に対する各プログラムからの読み出し要求による読み出し対象の時間幅のうち最長の時間幅以上である第１時間幅を、ＫＶＳ１１０の１つのエントリに対応付ける時間幅に決定する。イベント処理部１３０は、入力された、時刻ごとのデータに基づいて、第１時間幅の時刻範囲に属する複数のデータに対応するエントリを作成し、ＫＶＳ１１０に格納する。
イベント処理部１３０は、時刻に対応するデータを保持するＫＶＳ１１０に対する各プログラムからの読み出し要求による読み出し対象の時間幅のうち最長の時間幅以上である第１時間幅を、ＫＶＳ１１０の１つのエントリに対応付ける時間幅に決定する。イベント処理部１３０は、入力された、時刻ごとのデータに基づいて、第１時間幅の時刻範囲に属する複数のデータに対応するエントリを作成し、ＫＶＳ１１０に格納する。
【0194】
これにより、情報処理装置１００は、ＫＶＳ１１０からのデータの読み出しに伴う読み出し回数を削減できる。その結果、情報処理装置１００は、ＫＶＳ１１０からのデータの読み出しの高速化を図れる。ユーザロジック１３３，１３４，１３５それぞれは、ＫＶＳ１１０に対する読み出し要求を発行するプログラムの一例である。
【0195】
イベント処理部１３０は、第１時間幅を、各プログラムからの読み出し要求による読み出し対象の時間幅のうちの最長の時間幅と同じ長さにしてもよい。すなわち、第１時間幅は、当該最長の時間幅と同じ長さでもよい。これにより、情報処理装置１００は、ＫＶＳ１１０からのデータの読み出しに伴う読み出し回数を削減できる。また、情報処理装置１００は、第１時間幅を簡便に決定できる。
【0196】
イベント処理部１３０は、１つのエントリに対応付ける時間幅の複数の候補を示す第１情報に基づいて、当該最長の時間幅より長く、かつ、当該最長の時間幅との差が最小である時間幅の候補を、第１時間幅に決定してもよい。
【0197】
これにより、情報処理装置１００は、ＫＶＳ１１０からのデータの読み出しに伴う読み出し回数を削減できる。なお、アクセスパターンテーブル１２４は、第１情報の一例である。
【0198】
第１情報では、１つのエントリに対応付ける時間幅の複数の候補それぞれが、読み出し要求における時間幅を示すアクセス時間幅であって当該候補よりも短いアクセス時間幅の範囲を示すアクセスパターンに対応付けられてもよい。イベント処理部１３０は、アクセスパターンごとの読み出し要求の履歴に基づいて、アクセスパターンごとの読み出し要求の所定期間における発生割合を算出してもよい。イベント処理部１３０は、発生割合が一定割合よりも低いアクセスパターンに対応する読み出し要求を除外して、最長の時間幅を特定してもよい。
【0199】
これにより、情報処理装置１００は、１つのエントリに対応付ける時間幅を適切に決定できる。前述のように、発生割合が比較的低いアクセスパターンを基準にエントリの時間幅を決めてしまうと、当該時間幅が大きくなり過ぎたり、小さくなり過ぎたりすることがあり、ＫＶＳ１１０からの読み出し効率が低下する可能性があるからである。そこで、情報処理装置１００は、発生割合が一定割合よりも低いアクセスパターンに対応する読み出し要求を除外して、最長の時間幅を特定することで、読み出し効率の低下を抑えられる。なお、パターン集計テーブル１２５は、アクセスパターンごとの読み出し要求の履歴の一例である。パターン発生割合テーブル１２６における発生割合は、アクセスパターンごとの読み出し要求の所定期間における発生割合の一例である。
【0200】
イベント処理部１３０は、前回作成したエントリの第１時間幅に対し、今回作成するエントリの時間幅の候補を、第１情報に基づいて、前回の第１時間幅よりも１段階短い時間幅、前回の第１時間幅、および、前回の第１時間幅よりも１段階長い時間幅としてもよい。これにより、情報処理装置１００は、エントリの時間幅の決定を効率化できる。また、情報処理装置１００は、エントリの時間幅が急激に短くなったり、急激に長くなったりすることを抑えられる。
【0201】
例えば、第４の実施の形態で例示したように、時間幅の複数の候補は、２のｎ（ｎは０以上の整数）乗の値でもよい。そして、イベント処理部１３０は、前回作成したエントリの第１時間幅が２のｍ（ｍは１以上の整数）乗の値の場合、次に作成するエントリの時間幅の複数の候補を、２の（ｍ－１）乗の値、２のｍ乗の値、２の（ｍ＋１）乗の値としてもよい。
【0202】
イベント処理部１３０は、読み出し要求による読み出し対象の時間幅および作成されるエントリの時間幅が所定時間一定である場合に次の処理を行ってもよい。イベント処理部１３０は、読み出し要求による読み出し対象の第１時刻範囲と読み出し要求により読み出されたエントリに対応する第２時刻範囲との開始時刻の差分が所定時間一定であることを検出する。すると、イベント処理部１３０は、次回作成するエントリに対応する第３時刻範囲の終端時刻を差分の分だけ後ろにずらす。
【0203】
これにより、情報処理装置１００は、ＫＶＳ１１０のエントリの時刻範囲の開始時刻を、読み出し要求で指定される時刻範囲の開始時刻に合わせることができ、ＫＶＳ１１０からのデータの読み出し回数を一層削減できる。なお、読み出し要求による読み出し対象の時間幅および作成されるエントリの時間幅が所定時間一定である場合とは、例えば読み出し要求による読み出し対象の時間幅および作成されるエントリの時間幅が一定の値で一致した状態が所定時間継続する場合である。
【0204】
また、イベント処理部１３０は、特定した最長の時間幅に対して特定される、第１情報に含まれる時間幅の候補が最長の時間幅と異なる場合、第１情報に含まれる当該時間幅の候補を、特定した最長の時間幅に基づいて変更してもよい。例えば、イベント処理部１３０は、該当の時間幅の候補を、当該時間幅の候補よりも短く、かつ、特定した最長の時間幅以上となるように短くする。イベント処理部１３０は、該当の時間幅の候補を、特定した最長の時間幅と同じにしてもよい。
【0205】
これにより、情報処理装置１００は、ＫＶＳ１１０の１つのエントリの時間幅が、実際の読み出し要求の時間幅に対して長くなり過ぎないように調整できる。その結果、情報処理装置１００は、ＫＶＳ１１０からの読み出し効率の向上を図れる。
【0206】
例えば、特定した最長の時間幅が属する第１アクセスパターンに対応する、第１情報に含まれる時間幅の候補が、特定した最長の時間幅と異なる場合がある。この場合、イベント処理部１３０は、第１情報において第１アクセスパターンに対応付けられている時間幅の候補を、特定した最長の時間幅に基づいて変更してもよい。例えば、イベント処理部１３０は、第１アクセスパターンに対応付けられている時間幅の候補を、当該時間幅の候補よりも短く、かつ、特定した最長の時間幅以上となるように短くする。イベント処理部１３０は、第１アクセスパターンに対応付けられている時間幅の候補を、特定した最長の時間幅と同じにしてもよい。
【0207】
これにより、情報処理装置１００は、ＫＶＳ１１０の１つのエントリの時間幅が、実際の読み出し要求の時間幅に対して長くなり過ぎないように調整できる。その結果、情報処理装置１００は、ＫＶＳ１１０からの読み出し効率の向上を図れる。
【0208】
また、イベント処理部１３０は、ＫＶＳ１１０のエントリを前回作成してから現在までに受け付けた読み出し要求に基づいて、読み出し要求における読み出し対象の最長の時間幅を特定してもよい。これにより、情報処理装置１００は、各プログラム（各ユーザロジック）による現在の読み出し要求による読み出し対象の時間幅の状況に応じて、１つのエントリに対応付ける時間幅を動的に調整できる。また、現在の読み出し要求による読み出し対象の時間幅の状況に応じて、１つのエントリに対応付ける時間幅を適切に調整できる。このため、ＫＶＳ１１０からのデータの読み出しの一層の効率化を図れる。例えば、読み出し回数の削減と、読み出し要求の時間幅に対してエントリの時間幅が過大になることの抑制との両立を図れる。その結果、ＫＶＳ１１０からのデータの読み出しの高速化を図れる。
【0209】
例えば、イベント処理部１３０は、作成したエントリをＫＶＳ１１０に格納すると、現在まで記録していた、読み出し要求で実際に指定された時間幅の情報を削除する。そして、イベント処理部１３０は、次のエントリの作成時の第１時間幅の決定のために、実際に指定された時間幅の新たな記録を開始する。ここで、アクセス幅最大値情報１２２やパターン集計テーブル１２５やパターン発生割合テーブル１２６は、読み出し要求で実際に指定された時間幅の情報の一例である。
【0210】
また、ＫＶＳ１１０に格納されるデータは、センサにより取得されたセンサデータでもよい。例えば、情報処理装置１００の機能は、センサから時系列に送信されるセンサデータに対するストリーム処理を行うストリーム処理基盤に好適である。
【0211】
また、ＫＶＳ１１０の１つのエントリは、時刻範囲に対応するキーと当該時刻範囲に属する複数の時刻それぞれに対応するデータを含む値とを有してもよい。これにより、情報処理装置１００は、各プログラムによる読み出しを行う時刻範囲の指定により当該時刻範囲のデータをＫＶＳ１１０から容易に読み出し可能になる。
【0212】
なお、第１の実施の形態の情報処理は、処理部１２にプログラムを実行させることで実現できる。また、第２の実施の形態の情報処理は、ＣＰＵ１０１にプログラムを実行させることで実現できる。プログラムは、コンピュータ読み取り可能な記録媒体２３に記録できる。
【0213】
例えば、プログラムを記録した記録媒体２３を配布することで、プログラムを流通させることができる。また、プログラムを他のコンピュータに格納しておき、ネットワーク経由でプログラムを配布してもよい。コンピュータは、例えば、記録媒体２３に記録されたプログラムまたは他のコンピュータから受信したプログラムを、ＲＡＭ１０２やＨＤＤ１０３などの記憶装置に格納し（インストールし）、当該記憶装置からプログラムを読み込んで実行してもよい。
【符号の説明】
【0214】
１０ 情報処理装置
１１ 記憶部
１１ａ，１１ｂ キーバリューストア
１２ 処理部
Ｒ１，Ｒ２ 読み出し要求
ｅ１ エントリ
１１ 記憶部
１１ａ，１１ｂ キーバリューストア
１２ 処理部
Ｒ１，Ｒ２ 読み出し要求
ｅ１ エントリ
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17】
【図18】
【図19】
【図20】
【図21】
【図22】
【図23】
【図24】
【図25】
【図26】
【図27】
【図28】
【図29】
【図30】
【図31】