(57)【要約】      （修正有）【課題】データを格納及び検索する方法及びシステムを提供する。【解決手段】第１のデータ記憶構造２１２は、複数の装置２２０の各々について１又は複数のデータセットを格納し、各データセットはタイムスタンプを付されたデータ要素を有し、データ要素は異なる時点における特定の装置関連条件の状態を示す。第２のデータ記憶構造２１４は、装置識別子と、装置関連条件識別子と、所与のデータセットの２つの時間的に連続するデータ要素が異なる状態を示すことを識別するタイムスタンプとを格納する。データベース管理システム２００は、１つのデータセットの新しいデータ要素が第１のデータ記憶構造に格納されるとき、第２のデータ記憶構造を更新するよう動作する。データアクセス手段は、データ要求の受信に応答して、第２のデータ記憶構造を用いて、少なくとも１つの装置関連条件について指定された期間の間に生じた状態変化を識別する。【選択図】図２
2013191212.tif 000002
【特許請求の範囲】
【請求項１】
データベース管理システムであって、
複数の装置の各々について１又は複数のデータセットを格納する第１のデータ記憶構造であって、各データセットは、順序づけされていないタイムスタンプを付されたデータ要素を有し、前記データ要素は、異なる時点における特定の装置関連条件の状態を示す、第１のデータ記憶構造、
第２のデータ記憶構造であって、前記装置を識別する装置識別子と、前記装置関連条件を識別する条件識別子と、所与のデータセットの２つの時間的に連続するデータ要素が異なる状態を示すことを識別するタイムスタンプとを格納しこれらの間をマッピングし、前記データベース管理システムは、１つの前記データセットのうちの時間的に前のデータ要素により示された状態と異なる前記１つのデータセットうちの新しいデータ要素が、前記第１のデータ記憶構造に格納されるとき、前記第２のデータ記憶構造を更新するよう動作する、第２のデータ記憶構造、
指定された期間及び少なくとも１つの装置の少なくとも１つの装置関連条件に関してデータの要求を受信するのに応答して、前記第２のデータ記憶構造を用いて、前記少なくとも１つの装置関連条件について、前記指定された期間内に１又は複数の状態変化が生じたときを特定する、データアクセス手段、
を有するデータベース管理システム。
【請求項２】
少なくとも幾つかの前記タイムスタンプは、前記第２のデータ記憶構造内で対として関連付けられ、前記対は、第１の状態から第２の状態への変化を示す第１のタイムスタンプと、前記第２の状態から前記第１の状態への変化を示す第２のタイムスタンプとを有する、請求項１に記載のデータベース管理システム。
【請求項３】
前記更新は、前記の格納されたタイムスタンプを変更するか又は新しいタイムスタンプを追加する、請求項１又は２に記載のデータベース管理システム。
【請求項４】
前記新しいデータ要素により示された前記状態は、条件識別子が現在格納されていない装置関連条件に対応し、前記データベース管理システムは、新しい条件識別子を前記第２のデータ記憶構造に追加するよう動作する、請求項１又は２に記載のデータベース管理システム。
【請求項５】
前記データベース管理システムは、前記第１のデータ記憶構造が関係型データ記憶構造を有する関係型データベース管理システムを有する、請求項１乃至４のいずれか一項に記載のデータベース管理システム。
【請求項６】
前記要求は、構造化照会言語（Structured  Query  Language：SQL）クエリを有する、請求項１乃至５のいずれか一項に記載のデータベース管理システム。
【請求項７】
前記データベース管理システムは、ネットワークインタフェースを介して前記複数の装置から新しいデータ要素を受信するよう動作する、請求項１乃至６のいずれか一項に記載のデータベース管理システム。
【請求項８】
データベース管理システム内のデータにアクセスする方法であって、
第１のデータ記憶構造において、複数の装置の各々について１又は複数のデータセットを格納するステップであって、各データセットは、順序づけされていないタイムスタンプを付されたデータ要素を有し、前記データ要素は、異なる時点における特定の装置関連条件の状態を示す、ステップ、
第２のデータ記憶構造において、前記装置を識別する装置識別子と、前記装置関連条件を識別する条件識別子と、所与のデータセットの２つの時間的に連続するデータ要素が異なる状態を示すことを識別するタイムスタンプとを格納しこれらの間をマッピングするステップ、
ある特定の装置関連条件の状態を示す新しいデータ要素を受信するステップ、
前記新しいデータ要素を前記第１のデータ記憶構造に格納するステップ、
前記新しいデータ要素により示される状態が前記第１のデータ記憶構造に格納された時間的に前のデータ要素により示される状態と異なるか否かを決定するステップ、
前記の決定が肯定的な場合に前記タイムスタンプを更新するステップ、
を有する方法。
【請求項９】
前記更新は、前記の格納されたタイムスタンプを変更するか又は新しいタイムスタンプを追加する、請求項８に記載の方法。
【請求項１０】
前記新しいデータ要素により示された前記状態は、状態識別子が現在格納されていない装置関連条件に対応し、前記方法は、新しい条件識別子を前記第２のデータ記憶構造に追加するステップ、を更に有する請求項８に記載の方法。
【請求項１１】
指定された期間並びに少なくとも１つの装置の少なくとも１つの装置関連条件についてデータの要求を受信するのに応答して、前記第２のデータ記憶構造を用いて、前記少なくとも１つの装置関連条件について前記指定された期間の間に生じた状態変化を識別するステップ、を有する請求項８乃至１０のいずれか一項に記載の方法。
【請求項１２】
コンピュータ可読コードを有する担体媒体であって、前記コンピュータ可読コードは、請求項８乃至１１のいずれか一項に記載の方法を実行するようコンピュータを制御する、担体媒体。
【請求項１３】
コンピュータ可読コードを有する担体媒体であって、前記コンピュータ可読コードは、請求項１乃至７のいずれか一項に記載のデータベース管理システムとしてコンピュータを構成する、担体媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本願明細書に記載する実施形態は、概して、データ、特に排他的ではないがネットワーク接続された事務機器に関するデータの格納及び検索に関する。
【背景技術】
【０００２】
プリンタ、コピー機、スキャナ、及び多機能装置（multi-function  device：MFD）のような今日の多くの電子装置は、装置の使用及び他のデータを生成する能力を有する。多くの場合、このような装置は、ネットワーク接続を与えられ、後の分析のために中央データベースへデータを周期的に送信できるようになっている。装置数及びデータの関連する装置パラメータ数が増大するにつれ、長期に渡り収集されるデータの量も膨大になり得る。
【０００３】
関係型データベースシステムのような今日広く使用されている多くの従来システムは、膨大な量の長期に渡るデータ（つまり時間的に変化するデータ）を格納する能力を有するが、関係型データベースにおいてトランザクションを支配するルールは、データを適切に分析するためのビルトインサポートをほんの少ししか提供しない。言い換えると、履歴データに対するクエリは、関係型データベースにおいては難しい。この問題を解決するために、別個の分析構造が用いられることが多い。したがって、データは関係型データベースに格納できるが、分析は密結合された分析の対応物により実行される。しかしながら、既存の実装、特に企業向け印刷システムのためのものは、ベンダ独自及び／又は複合クエリを用いる。これは、システム性能を有意に低下させる程、コンピュータ資源を消費してしまう。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
したがって、データの管理及び分析のための改良されたシステム及び方法を提供することが望ましい。
【課題を解決するための手段】
【０００５】
本発明の一態様は、データベース管理システムであって、複数の装置の各々について１又は複数のデータセットを格納する第１のデータ記憶構造であって、各データセットは、順序づけされていないタイムスタンプを付されたデータ要素を有し、前記データ要素は、異なる時点における特定の装置関連条件の状態を示す、第１のデータ記憶構造、第２のデータ記憶構造であって、前記装置を識別する装置識別子と、前記装置関連条件を識別する条件識別子と、所与のデータセットの２つの時間的に連続するデータ要素が異なる状態を示すことを識別するタイムスタンプとを格納しこれらの間をマッピングし、前記データ記憶管理システムは、１つの前記データセットのうちの時間的に前のデータ要素により示された状態と異なる前記１つのデータセットうちの新しいデータ要素が、前記第１のデータ記憶構造に格納されるとき、前記第２のデータ記憶構造を更新するよう動作する、第２のデータ記憶構造、指定された期間及び少なくとも１つの装置の少なくとも１つの装置関連条件に関してデータの要求を受信するのに応答して、前記第２のデータ記憶構造を用いて、前記少なくとも１つの装置関連条件について、前記指定された期間内に１又は複数の状態変化が生じたことを特定する、データアクセス手段、を有するデータベース管理システムを提供する。
【０００６】
前記第２のデータ記憶構造の使用は、異なる状態を示す新しいデータが前記第１のデータ記憶構造に格納されるとき、前記第２のデータ記憶構造を更新するコストを最小限にして、状態変化（異なる状態を示す２つの時間的に連続するデータ要素）を効率的且つ直接的に決定できるようにする。
【０００７】
一実施形態では、少なくとも幾つかの前記タイムスタンプは、前記第２のデータ記憶構造内で対として関連付けられ、前記対は、第１の状態から第２の状態への変化を示す第１のタイムスタンプと、前記第２の状態から前記第１の状態への変化を示す第２のタイムスタンプとを有する。例えば、前記第１のタイムスタンプは問題の検出を示し、前記第２のタイムスタンプは該問題の解決を示しても良い。
【０００８】
一実施形態では、前記更新は、前記の格納されたタイムスタンプを変更するか又は新しいタイムスタンプを追加する。
【０００９】
一実施形態では、前記新しいデータ要素により示された前記状態は、状態識別子が現在格納されていない装置関連条件に対応し、前記データベース管理システムは、新しい条件識別子を前記第２のデータ記憶構造に追加するよう動作する。
【００１０】
一実施形態では、前記データベース管理システムは、前記第１のデータ記憶構造が関係型データ記憶構造を有する関係型データベース管理システムを有する。
【００１１】
一実施形態では、要求は、構造化照会言語（Structured  Query  Language：SQL）クエリを有する。ＳＱＬのような開放型データベース規格の使用は、データベース管理システムを広く実施できるようにする。
【００１２】
一実施形態では、前記データベース管理システムは、ネットワークインタフェースを介して前記複数の装置から新しいデータ要素を受信するよう動作する。ネットワークは、インターネットのような広域ネットワーク又はローカルエリアネットワークであり得る。
【００１３】
効率向上は、装置及び／又は条件の数が多いとき、例えば装置数と装置関連条件数の各々が数十、数百、数千又はそれより多いときに特に顕著になり得る。
【００１４】
本発明の一態様は、データベース管理システム内のデータにアクセスする方法であって、第１のデータ記憶構造において、複数の装置の各々について１又は複数のデータセットを格納するステップであって、各データセットは、順序づけされていないタイムスタンプを付されたデータ要素を有し、前記データ要素は、異なる時点における特定の装置関連条件の状態を示す、ステップ、第２のデータ記憶構造において、前記装置を識別する装置識別子と、前記装置関連条件を識別する条件識別子と、所与のデータセットの２つの時間的に連続するデータ要素が異なる状態を示すことを識別するタイムスタンプとを格納しこれらの間をマッピングするステップ、ある特定の装置関連条件の状態を示す新しいデータ要素を受信するステップ、前記新しいデータ要素を前記第１のデータ記憶構造に格納するステップ、前記新しいデータ要素により示される状態が前記第１のデータ記憶構造に格納された時間的に前のデータ要素により示される状態と異なるか否かを決定するステップ、前記の決定が肯定的な場合に前記タイムスタンプを更新するステップ、を有する方法を提供する。
【００１５】
一実施形態では、前記更新は、前記の格納されたタイムスタンプを変更するか又は新しいタイムスタンプを追加する。
【００１６】
一実施形態では、前記新しいデータ要素により示された前記状態は、状態識別子が現在格納されていない装置関連条件に対応し、前記方法は、新しい条件識別子を前記第２のデータ記憶構造に追加するステップを更に有する。
【００１７】
一実施形態では、前記方法は、指定された期間並びに少なくとも１つの装置の少なくとも１つの装置関連条件についてデータの要求を受信するのに応答して、前記第２のデータ記憶構造を用いて、前記少なくとも１つの装置関連条件について前記指定された期間の間に生じた状態変化を識別するステップ、を更に有する。
【００１８】
実施形態は、ハードウェア実装、ソフトウェア実装又は両者の混合の形式であり得る。したがって、本願明細書で定められる「手段」、「構成要素」及び「部分」は、コンピュータにおいて異なる組合せのコードモジュールとして実装できる。
【００１９】
実施形態は、記憶媒体及び一時的媒体又は信号を有し得るコンピュータプログラムプロダクトとして提供されるコンピュータプログラムを包含する。コンピュータプログラムは、固体状態メモリ、光ディスク、磁気ディスク又はテープ装置のような記憶媒体に格納できる。コンピュータプログラムは、一時的媒体、又はインターネットを介してコードを運搬するＴＣＰ／ＩＰ信号のような光信号、音響信号、磁気信号、無線周波数信号若しくは電気信号の形式の信号で提供できる。コンピュータプログラムプロダクトは、セット自体で１又は複数の実施形態の実行を構成できるコンピュータ実行可能命令の完全な該セットとして、又はコンピュータで動作可能な既存のソフトウェアコンポ―ネントにコンピュータを所望の方法で構成させる命令セットとして、一実施形態の実装に含まれる。コンピュータプログラムプロダクトは、直接実行可能であっても良く、又は実行可能状態になる前にデコーディング、解凍又は編集のようなローカルな処理を必要としても良い。
【図面の簡単な説明】
【００２０】
本発明の更なる態様、特徴及び利点は、添付の図面を参照して単なる例として提供される本発明の特定の実施形態の以下の説明により読者に明らかになるだろう。
【図１】一実施形態による、異なる装置関連条件に対する状態データ値を図解する。
【図２】一実施形態による、データベースシステムを図解する。
【図３】一実施形態による、データ記憶構造を図解する。
【図４】一実施形態による、データ構造を更新する方法のフローチャートである。
【発明を実施するための形態】
【００２１】
印刷装置は、内部のデジタル制御された、「センサ」としても知られる「ゲージ」のセットを保持し得る。このようなセンサは、直接的又は間接的に、装置で生じたイベントを検出する。このようなイベントは、多くの場合、信号（警告信号、障害信号等）のトリガのような、装置のソフトウェアアプリケーション又はソフトウェアモジュールにより生成されるソフトウェアイベントである。また、ソフトウェアイベントは、スキャン、プリント及びコピーイベントのような検出されたハードウェアイベントを反映する。これらのイベントの発生（又は不発生）は、印刷装置の動作状態を示すことができ、特に異なる時点における印刷装置の異なる装置関連条件の動作状態を反映し得る。
【００２２】
印刷装置は、イベントに関するデータをデータレポジトリへ送信しても良い。このデータは、後のデータ処理のためにデータレポジトリに格納され、時間に応じて印刷装置の動作状態の分析を可能にする。
【００２３】
図１は、印刷装置の４つの異なる装置関連条件に対応するデータを図解する。ここで、報告期間１０１は１４日間に亘り、各日は順序を示す整数として表される。実際には、他の報告期間が可能であり、日数以外の期間が用いられても良いこと、順序を示す整数の代わりにタイムスタンプが用いられても良いことが理解されるだろう。データ要素は斜線、点、交差斜線、影付き及び白塗りにより示される。データ要素は、装置関連条件に基づき論理的にグループ化できる。この特定の例では、グループ１０２は「プリンタカバー」条件に対応し、グループ１０４は「用紙量」条件に対応し、グループ１０６は「トナー量」条件に対応し、グループ１０８は「サービスコール」条件に対応する。したがって、グループ１０２の斜線付きブロックは、「プリンタカバー開」状態の検出に対応するデータ要素を表す。グループ１０４の点付きブロックは、「用紙レベル低」状態の検出を示すデータ要素を表す。グループ１０６の斜交平行線付きブロックは、「トナーレベル低」状態の検出を示すデータ要素を表す。グループ１０８の影付きブロックは、「サービスコール」状態の検出を示すデータ要素を表す。グループの白塗りブロックは、上述の状態と異なる状態を示すデータ要素である。例えば、それぞれ「プリンタカバー閉」状態、「用紙レベル許容範囲」状態、「トナーレベル許容範囲」状態、及び「サービスコール無し」状態である。幾つかの場合には、状態は直接対応物を有しなくてもよいことが理解されるだろう。したがって、各グループの白塗りブロックは、単に「復旧」状態、つまり「紙詰まりの復旧」又は「サービスコールの復旧」を示しても良い。
【００２４】
データ要素により示された状態は、装置における状態の検出に基づき決定できるが、このような検出の不存在は、状態が変化していないこと又は状態情報が利用可能でなかったことの指標であっても良い。さらに、２より多い状態が存在しても良い。例えば、用紙量条件の場合には、「用紙低」、「用紙不足」、「用紙十分」である。
【００２５】
どの装置が該装置のデータを送信するかについての秩序立ては制御できるが、印刷装置において生じるイベントの特性及びタイミングの予測は、通常、不可能である。例えば、ハードウェア部品の寿命が分かり、寿命の終わりでは故障率が高い（摩耗）と考えられるが、故障がいつ生じるかを正確に予測することは難しい。同様に、ソフトウェア部品の故障率は時間の経過と共に低下する（より多くのバグが検出され除去される）と考えられるが、ランダムな故障は予測できない。この予測不可能であることは、所与の時点で（又は期間で）、格納したデータを参照せずに印刷装置の１又は複数の動作状態を決定することが困難であることを意味する。特に、状態変化が生じたか否かを決定することは、通常、第１の状態を示すデータ要素の検索、及び第２の状態を示す別のデータ要素の検索を必要とする。
【００２６】
長時間に渡り収集された膨大な量のデータを検索することは、コンピュータ的に高価である。この問題は、複数の装置及び／又は複数の装置関連条件に対して検索を実行する必要があるとき、何倍にも増大する。より具体的には、検索動作をＮ個の印刷装置に拡張し、各印刷装置がＭ個の独立した装置関連条件を有すると、各条件のデータがＭ２回の検索を必要とするので、少なくともＮ×Ｍ２回の検索が必要である。これは、Ｎ番目の装置のＭ番目の条件の状態が第１の状態から第２の状態へと変化したか否かを決定するために、１回の検索動作が単一データ要素ではなく、（時間的に連続した）データ要素対の検索だからである。例えば、Ｍ回の検索は、Ｍ個の条件の各々の現在の状態を示すｍ番目のデータ要素を見付けるために実行される。次に、変化が存在するか否かを決定するために、更にＭ回の検索が、Ｍ個の条件の各々の前の状態を示すデータ要素、つまり（ｍ−１）番目のデータ要素を見付けるために実行される。（図１では、Ｍ＝４、ｍ＝１４である。）これは、Ｍ×Ｍ回の検索を必要とし、Ｎ×Ｍ２は変化している条件を決定するために２つの「パス」が必要な場合に実行する必要のある最小検索量になる。
【００２７】
しかしながら、処理は、他のデータ要素対、例えば（ｍ−１、ｍ−２）、（ｍ−２、ｍ−３）、（ｍ−３、ｍ−４）等について、状態変化を示す２つのデータ要素が見付かるまで、繰り返す必要がある。さらに、所与の報告期間の間に、複数の状態変化が生じると、状態変化はランダムに生じ得るので、その報告期間の間の全てのデータ要素を検索する必要がある。正確な数学的詳細は本開示の範囲外であるが、所謂１又は他の形式の二次微分以外は含まれる。特に膨大な数の印刷装置及び装置関連条件、例えばＮ＝１００．．．１０００及びＭ＞３０を扱うとき、前述の検索はコンピュータ的に実現不可能な方法を示すことが理解されるだろう。また、検索は、必ずしも時間に関して順序付けられていない何千個ものデータ値を読み出す必要があることが理解されるだろう。例えば、関係型データ構造は、データが、データベース内で明示的に定められた以外の構造又は関係を有しないことを前提とする。言い換えると、関係型データ構造は、格納されたデータが時間変化するデータの集合の一部であることを「理解」していない。
【００２８】
図２は、データベース管理システム２００を図解する。データベース管理システム２００は、概して、インフラ２２２の印刷装置２２０からデータを収集し得たデータを格納し、コンピュータ的に効率的な方法で、エンドユーザ２１８による格納されたデータへのアクセス手段を提供する。データベース管理システム２００は、データベースサーバ２０２及びデータ記憶システム２０４を有する。これらは、示されるように別個のサブシステムである必要はない。さらに、「物理的に」別個である必要はない。つまり、それらは統合されても良い。
【００２９】
データサーバ２０２は、ネットワークプロトコル２０６、クエリエンジン２０８及び報告アプリケーション２０９を有する。ネットワークプロトコル２０６は、ネットワーク２１６を介して、接続処理、認証、セキュリティ等の機能を提供する。ネットワーク２１６は、インターネットのような広域ネットワークであり得る。クエリエンジン２０８は、クエリの最適化及び実行を担う。その構成要素は、パーサ、クエリ最適化部、クエリ実行部（示されない）を有しても良い。概して、パーサは、クエリシンタックスをチェックするために主に機能する。クエリ最適化部は、どのように可能な限り迅速且つ効率的にデータを取り出すかを決定する。例えば、クエリを実行する幾つかの異なる方法の中から選択し、クエリ実行部により理解できる実行計画を作成する。クエリ実行部は、実行計画を解釈し、データを取り出すために、受信した情報に基づきデータ記憶システム２０４の記憶エンジン２１０のようなシステムの他の構成要素の要求を作成する。データが取り出されると、そのデータは、エンドユーザに提示するために報告アプリケーション２０９に渡される。
【００３０】
データ記憶システム２０４は、記憶エンジン２１０を有する。記憶エンジン２１０は、効率的な記憶、並びに第１及び第２のデータ記憶構造２１２、２１４からのデータの取り出しを担う。データベースサーバ２０２は、記憶エンジンアプリケーションプログラミングインタフェース（application  programming  interface：ＡＰＩ）（示されない）を通じて記憶エンジン２１０と通信する。データ記憶システム２０４は、ネットワーク２１６を介して（つまり、データベースサーバ２０２を通らない）データを印刷装置へ送信及びそれから受信するネットワークインタフェースを有しても良い。システム２０２、２０４は、少なくとも１つのプロセッサを有するデータ処理システムとして実装されても良い。一実施形態では、少なくとも１つのプロセッサは、汎用目的マイクロプロセッサのような従来の処理装置である。データ処理システムは、クエリエンジン２０８及び記憶エンジン２１０のような上述の機能を実装するプログラム命令又は機能ユニットを有するメモリも有する。
【００３１】
レポートを生成するために、エンドユーザ２１８は、クエリを策定し、データベースサーバ２０２へ提出する。実施形態では、データベース管理システム２００は、構造化照会言語（Structured  Query  Language：SQL）を用いる。ＳＱＬでは、クエリは、広く利用可能なＳＱＬコマンドと呼ばれるクローズ（clause）を表す。各クローズ（コマンド）は、データベースに対して特定の種類の機能を実行する。一実施形態では、クエリは、ＳＱＬ  ＳＥＬＥＣＴクローズを有する。クエリは、データベースサーバがデータベースシステムに含まれる全てのデータの中からデータを選択する特定の基準を指定する。一実施形態では、クエリは、特定の装置及び特定の期間を指定しても良い。データベースサーバは、クエリを受信し実行する。クエリを実行するとき、データベースサーバは、結果セットを形成し、エンドユーザに提示するために結果セットを報告アプリケーション２０９へ送る。結果セットは、データベースシステム内の全てのデータのうちの選択された部分集合である（これは、後に詳細に記載する）。結果セットは、クエリで指定された基準を満たすデータのみを有する。
【００３２】
図３は、実施形態による、第１及び第２のデータ記憶構造２１２、２１４を図解する。
【００３３】
一実施形態では、第１のデータ記憶構造２１２は関係型データ構造である。これは、データが表形式で格納される論理的データ構造である。一実施形態では、第１のデータ記憶構造２１２は装置関連条件のデータ値を格納する。図３では、データ値は、「ブロック」として表される。しかし、勿論、これは単に明瞭さを目的としていることが理解されるだろう。例えば、第１のデータ記憶構造２１２は、それぞれ印刷装置ＩＤ、状態データ値、タイムスタンプという名称の表中の列にデータを格納しても良い。したがって、一実施形態では、各行は、装置識別子、状態のデータ値及びタイムスタンプ値を格納する３つのフィールドを有するレコードである。各レコードは、レコードを一意に特定するのに用いられるべき１又は複数のフィールド、つまりレコードのアドレスを有する。フィールドの内容は、インデックス又はキーである。図３で、図１を参照して説明した４つの装置関連条件のデータ値（プリンタカバー条件、用紙量条件、トナー量条件、及びサービスコール条件）が、２つの装置Ｎ１、Ｎ２について示される。
【００３４】
データ値は、任意の又は固定間隔で、時間に渡り繰り返し収集され得る。時間間隔の頻度又は「粒度」は、例えば、秒、分、時間、日、週、月、又は年、例えば２時間毎であり得る。これは、どれだけ頻繁に装置にあるセンサが装置関連条件を監視するかに依存しても良い。代替として又は追加で、データ値は、センサがイベントの発生を検出すると常に収集され得る。全ての場合に、データ値は、例えばタイムスタンプを用いて時間点に関連付けられる。
【００３５】
一実施形態では、第２のデータ記憶構造２１４は、装置識別子、条件識別子（便宜上、前述の「ブロック」として示される）、及びタイムスタンプを格納し、それらの間のマッピングを行う。格納されているタイムスタンプは、装置関連条件の状態変化に関連付けられた時点に対応する。例えば、第１の装置Ｎ１のサービスコール条件（影付きブロック）については、時間データは、時間値「５」及び「１０」を有する。これらは、それぞれ、第１の状態（例えばサービスコールが検出された）から第２の状態（例えば、サービスコールが解決された）への変化の時点、及び次に第１の状態へ戻った時点に対応する。データベース管理システム２００は状態間の変化が生じた時点を直接決定できるので、これは前述の旧式の検索を示す。一実施形態では、データベースサーバ２０２は、ＳＱＬクエリをエンドユーザ２１８からネットワーク２１６及びネットワークプロトコル２０６を介して受信し、ＳＱＬクエリは、クエリエンジン２０８に渡され、解析され、最適化され実行される。装置関連条件の状態は、次に、データ記憶システム２０４の記憶エンジン２１０により、第２のデータ記憶構造２１２、特にイベントが生じた時点を特定する時間データを用いて決定される。結果は、報告アプリケーション２０９に渡され、エンドユーザ２１８に提示するため準備される。
【００３６】
実施形態では、第２のデータ記憶構造２１４は、新しいデータが第１のデータ記憶構造２１２に書き込まれるのに応答して更新される。この処理のフローチャートを図４に示す。フローチャートは、ステップＳ４０２で、１次データ記憶構造でのデータ書き込み動作の検出で開始する。ステップＳ４０４で、新しいデータの状態が前のデータの状態と比較される。次に、以下のうちの１つが生じ得る。
【００３７】
（１）新しいデータ要素により示された状態が前のデータ要素により示された状態と異なる場合、つまり問題が解決された場合、その状態変化に対応するタイムスタンプは更新されるか（デルタ関数）、又はさらなるタイムスタンプが格納される（ステップＳ４０６）。処理はステップＳ４０２へ戻る。
【００３８】
（２）新しいデータ要素により示された状態が状態条件エントリを有しない場合、望ましくはＭ個の状態及びＮ個の装置の各々について、新しいエントリが第２のデータ記憶構造で生成される（ステップＳ４０６）。処理はステップＳ４０２へ戻る。
【００３９】
（３）新しいデータ要素により示された状態が前のデータ要素により示された状態と同じ場合、つまり状態変化が生じていない場合、処理はステップＳ４０２へ戻る。
【００４０】
このように、比較的安価なデータ書き込み動作のみで、検索時間の有意な削減が達成できる。また、処理全体の計算時間も削減する。特に、検索の複雑性は、第１のデータ記憶構造に対するＮ×Ｍ２回の検索動作から、第２のデータ記憶構造内のＮ×Ｍ回のルックアップ動作に削減される。これは、状態変化が生じたことを示すデータ要素対を検索する必要がなくなるからである。
【００４１】
前述の実施形態では、各装置関連条件の状態データが列に格納される１次データ記憶構造であったが、別の実施形態では、各装置関連条件の状態データは、専用テーブルとして、共有テーブル内の行のセットとして又は共有テーブル内の単一行として格納できる。
【００４２】
前述の実施形態では、データベースシステムは、プリンタ、コピー機及びファクシミリ装置（又はこれらの組合せを提供する装置）のようなネットワーク接続された事務機器の環境で実施されたが、データベースシステムが他の種類の装置に関連し得ることが理解される。概して、これらの種類の装置は、異なる種類の情報を機械可読デジタル形式で、デジタル化可能な情報コンテンツを保有する種類の装置を表すデジタル認識装置と同様に、提供し又は所有する。例えば、これらの種類の装置は、例えば光学的、機械的、並びに測定、評価及び機械可読電気フォーマットに変換可能な他のデータを有し得る。
【００４３】
前述の実施形態では、タイムスタンプは時点に関連付けられたが（つまり、データ種類の精度に基づく特定の時間的瞬間）、他の実施形態では、タイムスタンプは時間間隔に関連付けられても良い。
【００４４】
前述の実施形態では、ＳＱＬクエリは取り出されるべき情報を指定するために用いられたが、他の実施形態では、クエリは他のクエリ言語で編成されても良い。
【００４５】
記憶場所のアドレスは、物理的な場所を記述しなくても良く、代わりに制御部から情報を要求するための手段として用いられることが理解されるだろう。制御部は、要求を論理アドレスから、記憶装置の実際の物理的な場所からデータを取り出すことができる物理アドレスへ変換する。
【００４６】
以上の実施形態の詳細な説明において「一実施形態」、「ある実施形態」又は「例示的な実施形態」等のような言及は、記載された実施形態が特定の機能、構造又は特徴を含むが、各実施形態が特定の機能、構造又は特徴を必ずしも含まなくても良いことを意味する。更に、このような記載は、必ずしも同一の実施形態を参照しない。更に、特定の機能、構造又は特徴がある実施形態に関連して記載されるとき、明示的に記載されているか否かに拘わらず、このような機能、構造又は特徴を他の実施形態と組み合わせて実施することは、当業者の知識の範囲内である。
【００４７】
本発明は、以上に特定の実施形態を参照して記載されたが、特許請求の範囲の精神及び範囲内で変更が行われ得ることが当業者に明らかである。
【符号の説明】
【００４８】
２００  データベース管理システム
２０２  データベースサーバ
２０６  ネットワークプロトコル
２０８  クエリエンジン
２０９  報告アプリケーション
２１０  記憶エンジン
２１２  第１のデータ記憶構造
２１４  第２のデータ記憶構造
２１６  ネットワーク
２１８  エンドユーザ
２２０  印刷装置
２２２  インフラ
【図１】
2013191212.tif 000003
【図２】
2013191212.tif 000004
【図３】
2013191212.tif 000005
【図４】
2013191212.tif 000006