(57)【要約】【課題】印刷ジョブのキャッシュの優先順位を決定するシステム及び方法を提供する。【解決手段】システムは、処理装置を有するワークステーションと、処理装置を有する少なくとも１つの印刷ドライバとを備え、ワークステーションと少なくとも１つの印刷ドライバとはネットワークを介して接続されている。ワークステーションの処理装置は、ドキュメントに対する印刷ジョブ要求を実行すると共に、このドキュメントと関連付けられたドキュメント・キー識別子があるかどうかを判定し、ない場合には、ドキュメント・キー識別子を作成する。少なくとも１つの印刷ドライバの処理装置は、このドキュメント・キー識別子と関連付けられたプリンタ可読フォーマットが、少なくとも２つのキャッシュのうちの１つに格納されているかどうかを判定する。【選択図】図１
2008198201.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも１つの印刷ドライバと関連付けられた印刷ジョブのキャッシュの優先順位を決定するシステムであって、
処理装置を有するワークステーションと、
処理装置を有する少なくとも１つの印刷ドライバと、を備え、
該ワークステーションと該少なくとも１つの印刷ドライバとが、ネットワークを介して接続するように構成され、
前記ワークステーションの処理装置が、
ドキュメントに対する印刷ジョブ要求を実行すると共に、前記ドキュメントと関連付けられたドキュメント・キー識別子があるかどうかを判定し、ドキュメント・キー識別子がない場合には、前記ドキュメントと関連付けられたドキュメント・キー識別子を作成するように構成された、１セットのプログラム命令を有し、
前記少なくとも１つの印刷ドライバの処理装置が、
前記ドキュメント・キー識別子と関連付けられた前記ドキュメントのプリンタ可読フォーマットが、前記ネットワークを介して前記ワークステーション及び前記少なくとも１つの印刷ドライバと接続するように構成された少なくとも２つのキャッシュのうちの少なくとも１つに格納されているかどうかを判定するように構成された、１セットのプログラム命令を有する、
システム。
【請求項２】
少なくとも１つの印刷ドライバと関連付けられた印刷ジョブのキャッシュの優先順位を決定するワークステーションであって、
処理装置を有し、
ネットワークを介して少なくとも１つの印刷ドライバと接続するように構成され、
前記処理装置が、
ドキュメントに対する印刷ジョブ要求を実行すると共に、前記ドキュメントと関連付けられたドキュメント・キー識別子があるかどうかを判定し、前記ドキュメント・キー識別子がない場合には、ドキュメント・キー識別子を作成するように構成された、１セットのプログラム命令を有する、
ワークステーション。
【請求項３】
印刷ジョブのキャッシュの優先順位を決定する少なくとも１つの印刷ドライバであって、
処理装置を有するワークステーションとネットワークを介して接続するように構成され、
前記ワークステーションの処理装置が、ドキュメントに対する印刷ジョブ要求を実行すると共に、前記ドキュメントと関連付けられたドキュメント・キー識別子があるかどうかを判定し、前記ドキュメント・キー識別子がない場合には、ドキュメント・キー識別子を作成するように構成された、１セットのプログラム命令を有し、
前記少なくとも１つの印刷ドライバが、前記ドキュメント・キー識別子と関連付けられたプリンタ可読フォーマットが、前記ネットワークを介して前記ワークステーション及び前記少なくとも１つの印刷ドライバと接続するように構成された少なくとも２つのキャッシュのうちの１つに格納されているかどうかを判定するように構成された、１セットのプログラム命令を有する、
少なくとも１つの印刷ドライバ。
【請求項４】
少なくとも１つの印刷ドライバと関連付けられた印刷ジョブのキャッシュの優先順位を決定する方法であって、
ドキュメントに対する印刷ジョブ要求を実行し、
前記ドキュメントと関連付けられたドキュメント・キー識別子があるかどうかを判定し、前記ドキュメント・キー識別子がない場合には、ドキュメント・キー識別子を作成し、
前記ドキュメント・キー識別子と関連付けられた前記ドキュメントに対するプリンタ可読フォーマットが、少なくとも２つのキャッシュのうちの少なくとも１つに格納されているかどうかを判定する、
方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、ドキュメントをワークステーション可読フォーマットから印刷ドライバ可読フォーマットに変換して印刷するシステム、ワークステーション、印刷ドライバ、及び方法に関する。
【背景技術】
【０００２】
現在の印刷環境において、頻繁に印刷される一般的なドキュメント（例えば、メモ、電子メール、マニュアル、企業のロゴ、名刺、写真、レターヘッドなど）は、印刷される度に完全に再処理されなければならない。ユーザは、印刷するドキュメントをワークステーションで選択し、ネットワークを介してそのドキュメントを印刷ドライバへ送信する。印刷ドライバは、そのデータをコンピュータ可読フォーマットの言語（例えば、PostScriptやAdobe PDF（登録商標））から印刷ドライバが理解するプリンタ可読フォーマットの言語（例えば、バイナリ言語）に翻訳若しくは変換（「ラスタ処理」又は「RIP処理」と呼ばれることの多い計算集約的処理）し、このプリンタ可読フォーマットから印刷ジョブ出力を生成する。（本明細書中で定義するように、「印刷ドライバ」という語はプリンタ又は画像マーキング（記録描画）装置を指す。）例えば１枚の写真のような小さなジョブに関しても、プリンタ可読フォーマットへの翻訳若しくは変換によって、データが送信されてRIP処理される数分間の遅れが生じる可能性がある。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
印刷ジョブ要求を処理する従来技術のシステム及び方法に関する問題を考慮し、本開示は、少なくとも１つの印刷ドライバと関連付けられた印刷ジョブのキャッシュの優先順位を決定するシステムを提供する。
【課題を解決するための手段】
【０００４】
本願請求項１に係る発明は、少なくとも１つの印刷ドライバと関連付けられた印刷ジョブのキャッシュの優先順位を決定するシステムであって、処理装置を有するワークステーションと、処理装置を有する少なくとも１つの印刷ドライバと、を備え、該ワークステーションと該少なくとも１つの印刷ドライバとが、ネットワークを介して接続するように構成され、前記ワークステーションの処理装置が、ドキュメントに対する印刷ジョブ要求を実行すると共に、前記ドキュメントと関連付けられたドキュメント・キー識別子があるかどうかを判定し、ドキュメント・キー識別子がない場合には、前記ドキュメントと関連付けられたドキュメント・キー識別子を作成するように構成された、１セットのプログラム命令を有し、前記少なくとも１つの印刷ドライバの処理装置が、前記ドキュメント・キー識別子と関連付けられた前記ドキュメントのプリンタ可読フォーマットが、前記ネットワークを介して前記ワークステーション及び前記少なくとも１つの印刷ドライバと接続するように構成された少なくとも２つのキャッシュのうちの少なくとも１つに格納されているかどうかを判定するように構成された、１セットのプログラム命令を有することを特徴とする。
【０００５】
本願請求項２に係る発明は、少なくとも１つの印刷ドライバと関連付けられた印刷ジョブのキャッシュの優先順位を決定するワークステーションであって、処理装置を有し、ネットワークを介して少なくとも１つの印刷ドライバと接続するように構成され、前記処理装置が、ドキュメントに対する印刷ジョブ要求を実行すると共に、前記ドキュメントと関連付けられたドキュメント・キー識別子があるかどうかを判定し、前記ドキュメント・キー識別子がない場合には、ドキュメント・キー識別子を作成するように構成された、１セットのプログラム命令を有することを特徴とする。
【０００６】
本願請求項３に係る発明は、印刷ジョブのキャッシュの優先順位を決定する少なくとも１つの印刷ドライバであって、処理装置を有するワークステーションとネットワークを介して接続するように構成され、前記ワークステーションの処理装置が、ドキュメントに対する印刷ジョブ要求を実行すると共に、前記ドキュメントと関連付けられたドキュメント・キー識別子があるかどうかを判定し、前記ドキュメント・キー識別子がない場合には、ドキュメント・キー識別子を作成するように構成された、１セットのプログラム命令を有し、前記少なくとも１つの印刷ドライバが、前記ドキュメント・キー識別子と関連付けられたプリンタ可読フォーマットが、前記ネットワークを介して前記ワークステーション及び前記少なくとも１つの印刷ドライバと接続するように構成された少なくとも２つのキャッシュのうちの１つに格納されているかどうかを判定するように構成された、１セットのプログラム命令を有することを特徴とする。
【０００７】
本願請求項４に係る発明は、少なくとも１つの印刷ドライバと関連付けられた印刷ジョブのキャッシュの優先順位を決定する方法であって、ドキュメントに対する印刷ジョブ要求を実行し、前記ドキュメントと関連付けられたドキュメント・キー識別子があるかどうかを判定し、前記ドキュメント・キー識別子がない場合には、ドキュメント・キー識別子を作成し、前記ドキュメント・キー識別子と関連付けられた前記ドキュメントに対するプリンタ可読フォーマットが、少なくとも２つのキャッシュのうちの少なくとも１つに格納されているかどうかを判定することを特徴とする。
【発明を実施するための最良の形態】
【０００８】
図１を参照すると、本開示によるシステム１００が示されており、このシステム１００は、プロセッサ若しくは処理装置１１２を有するワークステーション１１０を含む。更に、このシステム１００は、少なくとも１つの印刷ドライバ１３０ａを含むと共に、印刷ドライバ１３０ｂのような追加的な印刷ドライバを含んでいてもよく、ワークステーション１１０と少なくとも１つの印刷ドライバ１３０ａ、及び印刷ドライバ１３０ｂのようなあらゆる追加的な印刷ドライバとは、ネットワーク１０を介して接続するように構成されている。ワークステーション１１０の処理装置１１２は、このプロセッサ若しくは処理装置１１２によってコンピュータ可読フォーマットで電子的に格納されたドキュメント１１４に対する印刷ジョブ要求を実行するように構成された、１セットのプログラム（プログラマブル）命令（例えば、ソフトウェア）を有する。
【０００９】
また、このプロセッサ１１２のプログラム命令は、ドキュメント１１４と関連付けられたドキュメント・キー識別子１１６があるかどうかを判定するようにも構成されている。つまり、ドキュメント１１４のようなドキュメントは、印刷ジョブ要求によって生成される（ほぼ）一意のキー識別子１１６によって識別され得る。ドキュメント・キー識別子がない場合、ワークステーション１１０のプロセッサ１１２は、ドキュメント・キー識別子１１６のようなドキュメント・キー識別子を作成する。このドキュメント・キー識別子１１６は、例えば、ＵＲＩ(universal resource identifier)やＵＲＬ(uniform resource locator)、又は特に一方向性ハッシュ関数からの出力のような、適切な識別子である。ドキュメント・キー識別子１１６の作成及び送信は、ワークステーション１１０が印刷ジョブ要求の間に行わなければならない追加的機能であることから、一実施形態では、このドキュメント・キー識別子１１６は、できるだけ小さく保持されると共にできるだけ速く作成される。ＵＲＩは、印刷装置に直接送出されて、ドキュメントを一意的に識別するためのキーとして用いられることができる。一方向性ハッシュ関数は、比較的大きなバイナリ・データ・アレイをキー値に転換する。同様に、一実施形態では、このハッシュ関数も、できるだけ速く且つ効率的に作成され、大部分の環境においてキーの一意性を保証する（即ち、２つの異なるドキュメントに同一のキーが生成されるべきではない）。同様のキーが暗号化に用いられることにより、送信中において確実にデータが変更されないようにすることができる。
【００１０】
印刷ドライバ１３０ａ、１３０ｂはそれぞれ、プロセッサ若しくは処理装置１３２ａ、１３２ｂを含み、これらの処理装置１３２ａ、１３２ｂは、プリンタ可読フォーマット１３６ａ、１３６ｂのようなプリンタ可読フォーマットが第１若しくは永続的キャッシュ１３４ａ、１３４ｂにそれぞれ格納されている若しくは既存であるかどうか、或いは、プリンタ可読フォーマット１４０ａ、１４０ｂが第２若しくは一時的キャッシュ１３８ａ、１３８ｂにそれぞれ格納されている若しくは既存であるかどうかを判定するように構成された、１セットのプログラム命令を有する。これらのキャッシュ１３４ａ、１３４ｂ及び１３８ａ、１３８ｂは、ネットワーク１０を介してワークステーション１１０及びそれぞれの印刷ドライバ１３０ａ、１３０ｂと接続するように構成されている。これらのキャッシュ１３４ａ、１３４ｂ、及び１３８ａ、１３８ｂは、図示されているようにそれぞれの印刷ドライバ１３０ａ、１３０ｂ内にあってもよいし、ネットワーク１０を介してアクセス可能なデータ記憶装置（図示せず）内にあってもよい。ネットワーク１０は、ローカル・エリア・ネットワーク（ＬＡＮ：local area network）であってもよいし、広域ネットワーク（ＷＡＮ：wide area network）（例えば、インターネット）であってもよい。更に、このネットワークは、例えば、電磁信号、光信号、又は音響信号によって、無線若しくは非接触で対話するように構成されていてもよい。また、上記背景技術で定義したように、且つ、本明細書中で使用しているように、「ＲＩＰ処理する」、「ＲＩＰ処理された」、「ラスタ処理する」、又は「ラスタ処理された」というような語は、ドキュメントをコンピュータ可読フォーマットから印刷ドライバ可読フォーマット若しくはプリンタ可読フォーマットに変換若しくは翻訳することを言う。プリンタ可読フォーマットは、特にバイナリ・データの形態であり得る。便宜上、本明細書中では、同義語の印刷ドライバ可読フォーマットではなく、プリンタ可読フォーマットという語を用いている。
【００１１】
ドキュメント・キー識別子１１６と関連付けられたドキュメント１１４のようなドキュメントのプリンタ可読フォーマットが、２つのキャッシュ１３４ａ、１３４ｂ及び１３８ａ、１３８ｂのうちの少なくとも１つに格納されている場合、プロセッサ１３２ａ、１３２ｂは、第１若しくは永続的キャッシュ１３４ａ、１３４ｂにそれぞれ格納されているプリンタ可読フォーマット１３６ａ、１３６ｂに優先順位決定識別子１４２ａ、１４２ｂのような優先順位決定識別子をそれぞれ付与するように、或いは、第２若しくは一時的キャッシュ１３８ａ、１３８ｂにそれぞれ格納されているプリンタ可読フォーマット１４０ａ、１４０ｂに優先順位決定識別子１４４ａ、１４４ｂをそれぞれ付与するように構成された、１セットのプログラム命令を含む。また、プロセッサ１３２ａ、１３２ｂは、２つのキャッシュ１３４ａ、１３４ｂ及び１３８ａ、１３８ｂのうちの少なくとも１つから、ドキュメント・キー識別子１１６と関連付けられたドキュメント１１４のようなドキュメントに対応するプリンタ可読フォーマット１３６ａ、１３６ｂ及びは１４０ａ、１４０ｂをそれぞれ読み出して、このプリンタ可読フォーマット１３６ａ、１３６ｂ及び１４０ａ、１４０ｂから、印刷ジョブ出力を生成するように構成された、１セットのプログラム命令も含み得る。
【００１２】
反対に、ドキュメント・キー識別子１１６と関連付けられたドキュメント１１４に対応するプリンタ可読フォーマットが、少なくとも２つのキャッシュ１３４ａ、１３４ｂ及び１３８ａ、１３８ｂのうちの少なくとも１つに格納されていない場合について、少なくとも１つの印刷ドライバ１３０ａ、１３０ｂのプロセッサ若しくは処理装置１３２ａ、１３２ｂは、１セットのプログラム命令を含む。この１セットのプログラム命令は、ドキュメント１１４と関連付けられたドキュメント・キー識別子１１６を作成し、ドキュメント１１４をプリンタ可読フォーマット変換器１４６ａ、１４６ｂによってドキュメント１１４のようなドキュメントに対応するプリンタ可読フォーマット１３６ａ、１３６ｂ及び１４０ａ、１４０ｂのようなプリンタ可読フォーマットに変換することにより、印刷ジョブ要求を新規のプリンタ可読フォーマットに対する印刷ジョブ要求として処理するように構成されている。
【００１３】
更に、少なくとも１つの印刷ドライバ１３０ａ、１３０ｂのプロセッサ１３２ａ、１３２ｂは、第１キャッシュ１３４ａ、１３４ｂにそれぞれ格納されているプリンタ可読フォーマット１３６ａ、１３６ｂに優先順位決定する、即ち優先順位識別子１４２ａ、１４２ｂのような優先順位決定識別子をそれぞれ付与するように、或いは、第２キャッシュ１３８ａ、１３８ｂにそれぞれ格納されているプリンタ可読フォーマット１４０ａ、１４０ｂに優先順位決定識別子１４４ａ、１４４ｂをそれぞれ付与するように構成された、１セットのプログラム命令を含むことができる。また、プロセッサ１３２ａ、１３２ｂに対するこの１セットのプログラム命令は、ドキュメント１１４に関し、少なくとも２つのキャッシュ１３４ａ、１３４ｂ及び１３８ａ、１３８ｂのうちの少なくとも１つに、ドキュメント１１４と関連付けられたドキュメント・キー識別子１１６と、プリンタ可読フォーマット１３６ａ、１３６ｂ又は１４０ａ、１４０ｂにそれぞれ付与された優先順位決定識別子１４２ａ、１４２ｂ又は１４４ａ、１４４ｂと、ドキュメント１１４及びドキュメント・キー識別子１１６に対応するプリンタ可読フォーマット１３６ａ、１３６ｂ又は１４０ａ、１４０ｂ、のうちの少なくとも１つを格納するようにも構成され得る。
【００１４】
図２を参照すると、優先順位決定識別子１４２ａ、１４２ｂ又は１４４ａ、１４４ｂは、タイムスタンプ及び／又はドキュメント長さ及び／又はドキュメント表題（トピック）を含むことができる。これらの優先順位決定若しくは優先順位識別子１４２ａ、１４２ｂ又は１４４ａ、１４４ｂにはそれぞれ、特定の優先順位決定閾値が関連付けられている。優先順位決定識別子がドキュメントに対応する特定のプリンタ可読フォーマットの印刷頻度である場合、この頻度は、プリンタ可読フォーマットにタイムスタンプ（例えば、ＴＳ０）を付与して、そのプリンタ可読フォーマット（例えば、ＰＲＦ１）が印刷された時間及び日付を示すことにより決定される。プリンタ可読フォーマットが２回若しくは複数回（例えば、「ｎ」回）印刷される場合、ＴＳｉまでの複数のタイムスタンプが付与される。従って、印刷ドライバ１３０ａ、１３０ｂは、ローカル（又は共有）記憶装置を利用して、最近印刷されたプリンタ可読フォーマットＰＲＦ１〜ＰＲＦｘを第２若しくは一時的キャッシュ１３８ａ、１３８ｂにそれぞれ格納する。印刷ドライバ１３０ａ、１３０ｂのプロセッサ１３２ａ、１３２ｂはそれぞれ、プリンタ可読フォーマットＰＲＦ１〜ＰＲＦｘが印刷される頻度（一定期間における印刷回数）を追跡し、この印刷頻度に基づいて各ドキュメントが一般性（popularity）閾値を満たしているかどうかを判定する。
【００１５】
印刷頻度を決定する一例のアルゴリズムは、以下のとおりであってよい。
ｎ＝タイムスタンプの数
タイムスタンプ0＝ＴＳ０、即ち最も古いタイムスタンプ
タイムスタンプi＝ＴＳｉ、即ち最も新しいタイムスタンプ
とすると、
頻度「ｆ」＝ｎ／（ＴＳｉ−ＴＳ０）（式中、ｎ＝ｉ＋１）
である。
別のアルゴリズムは、実ユーザ数を含んでいてもよいし、タイムスタンプを一定期間内に制限してもよい（例えば、最近７日間の印刷のみを数える等）。
【００１６】
指定された閾値の印刷頻度を満たすか又は超える、ドキュメントに対応するプリンタ可読フォーマットＰＲＦ３のようなプリンタ可読フォーマットは、一時的キャッシュ１３８ａ、１３８ｂから永続的キャッシュ１３４ａ、１３４ｂにそれぞれ移動され、この永続的キャッシュでは、必要に応じてプリンタ可読フォーマットＰＲＦ３に素早く簡単にアクセスすることができる。ドキュメントの内容を再送信又は再RIP処理せずに、プリンタ可読フォーマットＰＲＦ３を必要に応じてキャッシュ１３４ａ、１３４ｂから読み出すことができるように、印刷ドライバ１３０ａ、１３０ｂは、（例えば、ＵＲＩ／ＵＲＬ１１６ａ又はハッシュ関数１１６ｂを用いて）ドキュメントを一意に識別することができなければならない。
【００１７】
頻度が高いほど、そのドキュメントは一般性がある。そのドキュメントを印刷したユニーク・ユーザ数のような、更なるデータを格納してもよい（例えば、一般性＝頻度＊ユーザ  で求められる）。
【００１８】
一時的キャッシュ１３８ａ、１３８ｂは、最近印刷されたドキュメントを格納するハッシュマップ（hush map）の形態であってよい。この一時的キャッシュ１３８ａ、１３８ｂは、永続的に格納されてもされなくてもよく（つまり、印刷ドライバ１３０ａ、１３０ｂの再動作の間存続し得る）、印刷ドライバ１３０ａ、１３０ｂ内にそれぞれ備わる。この一時的キャッシュ１３８ａ、１３８ｂは最近印刷されたドキュメントを格納するので、初めてシステムに入る新しいドキュメントが、より古いドキュメントに対して追跡することができる。
【００１９】
永続的キャッシュ１３４ａ、１３４ｂもまたハッシュマップの形態であり、全く同じタイプのキー／値の組を格納する。大きな相違点は、内容が一定の一般性閾値を満たすか又は超えるものが、永続的キャッシュへと昇格される、という点だけである。例えば、一時的キャッシュ内に格納されているドキュメントのうちの１つの頻度が、永続的キャッシュ内で最も一般性のないドキュメントの頻度を超えた場合、このより古いドキュメントを削除して、このより新しいドキュメントと取り替えてもよい。また、永続的キャッシュの方が、一時的キャッシュよりもはるかに大きい、恐らく１桁大きいことが多い。従って、永続的キャッシュ１３４ａ、１３４ｂの方が、より一般的な（一般性のある）ドキュメントを収容している。
【００２０】
分散若しくはネットワーク・アクセス可能記憶装置を用いて、１群の印刷ドライバが同じキャッシュを共有できるようにしてもよい。或いは、適切な分散若しくはネットワーク・ファイル・システム（図示せず）が、ネットワーク１０を介して印刷ドライバ１３０ａ、１３０ｂと接続するよう用いられてもよい。現在利用可能な若しくは既知の分散若しくはネットワーク・ファイル・システムの例としては、特に、「Ceph」、「ＤＣＥ分散ファイル・システム」、「Google（登録商標）ファイル・システム」、「Hadoop」、「Lustre（登録商標）」、及び「Microsoft（登録商標）分散ファイル・システム」が挙げられる。
【００２１】
同じく図２に示されているように、優先順位決定カテゴリは、使用頻度（タイムスタンプ）であってよいが、ドキュメント長や、たとえ使用頻度が低くても、ユーザが望む場合にこのドキュメントを印刷するにはかなりの時間が必要とされること等を含んでいてもよい。このようなドキュメントに対応するプリンタ可読フォーマットは、ドキュメント長キャッシュ１５０に格納される。例えば、このドキュメント長キャッシュ１５０には、プリンタ可読フォーマットＰＲＦ−Ｌ１〜ＰＲＦ−Ｌｍが格納される。これらのプリンタ可読フォーマットＰＲＦ−Ｌ１〜ＰＲＦ−Ｌｍは、ドキュメント長キャッシュ１５０に引き続き格納する必要があるか、及び、１つ以上の選択されたプリンタ可読フォーマットＰＲＦ−Ｌ１〜ＰＲＦ−Ｌｍを永続的キャッシュ１３４ａ、１３４ｂのような別のキャッシュに移動させた方がよいか、又は、優先順位閾値が満たされない場合には１つ以上の選択されたプリンタ可読フォーマットＰＲＦ−Ｌ１〜ＰＲＦ−Ｌｍを単にシステム１００から完全に削除した方がよいかを判定するための、定期的な見直しを行ってもよい。しかしながら、この見直し処理は、一時的キャッシュ１３８ａ、１３８ｂよりもはるかに長い時間間隔で行うことができる。
【００２２】
また、優先順位決定カテゴリは、ドキュメントの表題（トピック）若しくは主題の重要性を含んでいてもよい。例えば、たとえ頻繁に使用されなくても、特定のドキュメント及びそれに関連する一連のドキュメントは、（例えば、レポートや会議などのために）要求されると同時に連続的に印刷する必要がある。従って、このようなドキュメントに対応するプリンタ可読フォーマットは、ドキュメント重要性キャッシュ１６０に格納される。詳細には、このドキュメント重要性キャッシュ１６０には、プリンタ可読フォーマットＰＲＦ−Ｉ１〜ＰＲＦ−Ｉｍが格納され、これらのプリンタ可読フォーマットＰＲＦ−Ｉ１〜ＰＲＦ−Ｉｍも、ドキュメント重要性キャッシュ１６０に引き続き格納する必要があるか、及び、１つ以上の選択されたプリンタ可読フォーマットＰＲＦ−Ｉ１〜ＰＲＦ−Ｉｍを永続的キャッシュ１３４ａ、１３４ｂのような別のキャッシュに移動させた方がよいか、又は、優先順位閾値が満たされない場合には１つ以上の選択されたプリンタ可読フォーマットＰＲＦ−Ｉ１〜ＰＲＦ−Ｉｍを単にシステム１００から完全に削除した方がよいかを判定するための、定期的な見直しを行ってもよい。同じく、この見直し処理は、一時的キャッシュ１３８ａ、１３８ｂよりもはるかに長い時間間隔で行ってもよい。
【００２３】
永続的キャッシュ１３４ａ、１３４ｂと同様に、これらのドキュメント長キャッシュ１５０及びドキュメント重要性キャッシュ１６０も、１つ以上の印刷ドライバ１３０ａ、１３０ｂ内にそれぞれ備わっていてもよいし、ネットワーク１０（例えば、上記分散若しくはネットワーク・ファイル・システム）を介してアクセス可能なデータ記憶装置（図示せず）に備わっていてもよい。
【００２４】
上記説明から分かるように、本開示は、少なくとも１つの印刷ドライバ１３０ａ、１３０ｂと関連付けられた印刷ジョブのキャッシュの優先順位を決定するワークステーション１１０にも関する。このワークステーション１１０は処理装置１１２を有すると共に、ネットワーク１０を介して少なくとも１つの印刷ドライバ１３０ａ、１３０ｂと接続するように構成されており、処理装置１１２は、ドキュメント１１４に対する印刷ジョブ要求を実行すると共に、ドキュメント１１４と関連付けられたドキュメント・キー識別子１１６のようなドキュメント・キー識別子があるかどうかを判定するように構成された、１セットのプログラム命令を有する。ドキュメント・キー識別子がない場合、処理装置１３２ａ、１３２ｂはそれぞれ、ドキュメント・キー識別子１１６のようなドキュメント・キー識別子を作成する。
【００２５】
上記対応し、本開示は、印刷ジョブのキャッシュの優先順位を決定する少なくとも１つの印刷ドライバ１３０ａ、１３０ｂにも関する。この少なくとも１つの印刷ドライバ１３０ａ、１３０ｂは、処理装置１１２を有するワークステーション１１０と接続（対話）するように構成されている。これらのワークステーション１１０と少なくとも１つの印刷ドライバ１３０ａ、１３０ｂとは、ネットワーク１０を介して接続（対話）するように構成されている。少なくとも１つの印刷ドライバ１３０ａ、１３０ｂの処理装置１３２ａ、１３２ｂは、ワークステーション１１０によって作成されたドキュメント・キー識別子１１６と関連付けられたプリンタ可読フォーマットが、ネットワーク１０を介してワークステーション１１０及び少なくとも１つの印刷ドライバ１３０ａ、１３０ｂと接続するように構成された少なくとも２つのキャッシュ１３４ａ、１３４ｂ及び１３８ａ、１３８ｂのうちの１つに格納されているかどうかを判定するように構成された、１セットのプログラム命令を有する。
【００２６】
また、図３Ａ及び図３Ｂを参照すると、本開示は、少なくとも１つの印刷ドライバと関連付けられた印刷ジョブのキャッシュの優先順位を決定する方法２００にも関する。より詳細には、この方法２００では、ステップ２０２において、ドキュメント１１４のようなドキュメントに対する印刷ジョブ要求を実行する。ステップ２０４では、このドキュメントと関連付けられたドキュメント・キー識別子１１６のようなドキュメント・キー識別子があるかどうかを判定する。このようなドキュメント・キー識別子がない場合には、ステップ２０６において、ワークステーション１１０によって作成されるドキュメント・キー識別子１１６のようなドキュメント・キー識別子を作成する。このようなドキュメント・キー識別子１１６があるか又は作成された場合には、ステップ２０８において、このドキュメント・キー識別子１１６をワークステーション１１０からネットワーク１０を介して少なくとも１つの印刷ドライバ１３０ａ、１３０ｂへ転送する。また、この方法２００では、ステップ２１０において、このドキュメント・キー識別子１１６と関連付けられたドキュメントに対するプリンタ可読フォーマットが、少なくとも２つのキャッシュのうちの少なくとも１つに格納されているかどうか、例えば、プリンタ可読フォーマット１３６ａ、１３６ｂが、少なくとも２つのキャッシュ（例えば、第２若しくは一時的キャッシュ１３８ａ、１３８ｂ、ドキュメント長キャッシュ１５０、又はドキュメント重要性キャッシュ１６０）のうちの第１若しくは永続的キャッシュ１３４ａ、１３４ｂにそれぞれ格納されているかどうか、を判定する。
【００２７】
ドキュメント・キー識別子１１６と関連付けられたドキュメント１１４のようなドキュメントに対する、プリンタ可読フォーマット１３６ａ、１３６ｂのようなプリンタ可読フォーマットが、永続的キャッシュ１３４ａ、１３４ｂに格納されている場合、ステップ２１２において、この第１若しくは永続的キャッシュ１３４ａ、１３４ｂにそれぞれ格納されているプリンタ可読フォーマット１３６ａ、１３６ｂのようなプリンタ可読フォーマットに、識別子１４２ａ、１４２ｂのような優先順位決定若しくは優先順位識別子をそれぞれ付与する。ステップ２１４では、印刷ドライバ１３０ａ、１３０ｂが、永続的キャッシュ１３４ａ、１３４ｂからこのプリンタ可読フォーマット１３６ａ、１３６ｂをそれぞれ読み出す。その後、ステップ２１６において、このプリンタ可読フォーマット１３６ａ、１３６ｂから印刷ジョブ出力を生成する。
【００２８】
決定ステップ２１０に戻り、ドキュメント・キー識別子１１６と関連付けられたドキュメントに対するプリンタ可読フォーマットが少なくとも２つのキャッシュのうちの少なくとも１つに格納されていない場合（例えば、プリンタ可読フォーマット１３６ａ、１３６ｂが永続的キャッシュ１３４ａ、１３４ｂに格納されていない場合）、この方法２００では、ステップ２１８において、このドキュメント・キー識別子１１６と関連付けられたドキュメントに対するプリンタ可読フォーマットが一時的キャッシュ１３８ａ、１３８ｂにそれぞれ格納されているかどうかを判定する。このドキュメント・キー識別子１１６と関連付けられたドキュメントに対するプリンタ可読フォーマットが一時的キャッシュ１３８ａ、１３８ｂに格納されていない場合には、ステップ２２０は、少なくとも１つの印刷ドライバ１３０ａ、１３０ｂによって実行される、新規プリンタ可読フォーマットに対する印刷ジョブ要求として、前記印刷ジョブ要求を処理し、ワークステーション１１０にドキュメントと関連付けられたドキュメント・キー識別子（例えば、ドキュメント１１４と関連付けられたドキュメント・キー識別子１１６）を作成するように要求することを含む。ステップ２２２では、ワークステーション１１０が、ドキュメント１１４及びドキュメント・キー識別子１１６を、ワークステーション１１０からネットワーク１０を介して少なくとも１つの印刷ドライバ１３０ａ、１３０ｂにそれぞれ転送する。
【００２９】
ステップ２２４では、プリンタ可読フォーマット変換器１４６ａ、１４６ｂによってドキュメント１１４をプリンタ可読フォーマット１４０ａ、１４０ｂにそれぞれ変換する。その後、ステップ２２６において、優先順位決定識別子１４４ａ、１４４ｂのような優先順位決定識別子を付与し、ドキュメント１１４と関連付けられたドキュメント・キー識別子１１６、プリンタ可読フォーマット１４０ａ、１４０ｂにそれぞれ付与された優先順位決定識別子１４４ａ、１４４ｂ、並びに、ドキュメント１１４及びドキュメント・キー識別子１１６に対応するプリンタ可読フォーマット１４０ａ、１４０ｂのうちの少なくとも１つを、第２若しくは一時的キャッシュ１３８ａ、１３８ｂに格納する。
【００３０】
決定ステップ２１８に戻り、ドキュメント・キー識別子１１６と関連付けられたドキュメントに対するプリンタ可読フォーマット（例えば、ドキュメント・キー識別子１１６と関連付けられたドキュメント１１４に対するプリンタ可読フォーマット１４０ａ、１４０ｂ）が一時的キャッシュ１３８ａ、１３８ｂに格納されている場合には、ステップ２２８において、このプリンタ可読フォーマット１４０ａ、１４０ｂに、優先順位決定識別子１４４ａ、１４４ｂ（例えば、タイムスタンプＴＳｉ）のような優先順位決定識別子をそれぞれ付与する。
【００３１】
ステップ２２６或いはステップ２２８が完了すると、決定ステップ２３０において、優先順位決定識別子１４４ａ、１４４ｂについて、優先順位閾値が満たされているかどうか、（例えば、新規プリンタ可読フォーマットについて、ドキュメント長さやドキュメント重要性のような優先順位閾値が満たされているかどうか、又は、既存のプリンタ可読フォーマットについて、印刷頻度のような優先順位閾値が満たされているかどうか）を判定する。
【００３２】
いずれの場合にも、優先順位閾値が満たされていない場合には、この方法２００では、ステップ２３２において、ドキュメント・キー識別子１１６と関連付けられたドキュメント１１４に対応するプリンタ可読フォーマット１４０ａ、１４０ｂを一時的キャッシュ１３８ａ、１３８ｂからそれぞれ読み出し、ステップ２１６において、印刷ジョブ出力を生成して終了する。
【００３３】
決定ステップ２３０に戻り、一時的キャッシュ１３８ａ、１３８ｂに格納されているプリンタ可読フォーマット１４０ａ、１４０ｂに対して優先順位閾値が満たされている場合には、ステップ２３４において、このプリンタ可読フォーマット１４０ａ、１４０ｂを一時的キャッシュ１３８ａ、１３８ｂから第１若しくは永続的キャッシュ１３４ａ、１３４ｂにそれぞれコピーするか或いは移動する（事実上、プリンタ可読フォーマット１４０ａ、１４０ｂを一時的キャッシュ１３８ａ、１３８ｂから第１若しくは永続的キャッシュ１３４ａ、１３４ｂにそれぞれ昇格させる）。ステップ２３６では、一時的キャッシュ１３８ａ、１３８ｂからこのプリンタ可読フォーマット１４０ａ、１４０ｂを削除する。ステップ２３６が終わると、ステップ２１４において、永続的キャッシュ１３４ａ、１３４ｂからこのプリンタ可読フォーマット１４０ａ、１４０ｂをそれぞれ読み出し、ステップ２１６において、印刷ジョブ出力を生成する。
【００３４】
上記説明を考慮すれば、例えば、一般性のある（従って、印刷頻度が高い）、非常に長いか重要な主題（トピック）に関する、或いは、これらの組み合わせのような特徴を備えるドキュメントは、プリンタ可読フォーマット若しくはＲＩＰ処理された形式（例えば、印刷ドライバが理解でき、素早く出力を生成するのに用いることのできるバイナリ言語で）で格納されることが理解される。プリンタ可読フォーマットを記憶することによって、プリンタ可読フォーマットに変換されなければならないコンピュータ可読ドキュメント・データをワークステーションからネットワークを介して印刷ドライバへ送信する必要がなくなり（実データよりもはるかに小さいドキュメント・キーのみをジョブの一部として送信すればよい）、ＣＰＵに負担がかかるＲＩＰ処理の重複が回避される。印刷ドライバは、このドキュメント・キーを用いて、既にＲＩＰ処理されたプリンタ可読フォーマットを読み出しだけを行い、すぐに出力を生成し始める。印刷ドライバに入力される新規ドキュメントは必ずあるが、頻繁に印刷されるもの、或いは、非常に長い又は重要な印刷ジョブ間における送信及びＲＩＰ処理の遅れを回避することによって、印刷ドライバの処理能力を恐らく劇的に高めることができる。
【図面の簡単な説明】
【００３５】
【図１】本開示による、少なくとも１つの印刷ドライバと関連付けられた印刷ジョブのキャッシュを保持してその優先順位を決定するシステムを示す図である。
【図２】本開示による、ドキュメント・キー識別子と関連付けられたドキュメントに対するプリンタ可読フォーマットを１つのキャッシュから別のキャッシュへ移動するように構成されたキャッシュの一例を示す図である。
【図３Ａ】本開示による、少なくとも１つの印刷ドライバと関連付けられた印刷ジョブのキャッシュを保持してその優先順位を決定する方法を示す論理フロー図である。
【図３Ｂ】図３Ａの論理フロー図から続く図である。
【符号の説明】
【００３６】
１０  ネットワーク
１００  システム
１１０  ワークステーション
１１２  処理装置
１３０ａ、１３０ｂ  印刷ドライバ
１３２ａ、１３２ｂ  処理装置
１３４ａ、１３４ｂ  第１又は永続的キャッシュ
１３８ａ、１３８ｂ  第２又は一時的キャッシュ
１４６ａ、１４６ｂ  プリンタ可読フォーマット変換器
２００  方法
【図１】
2008198201.tif 000003
【図２】
2008198201.tif 000004
【図３Ａ】
2008198201.tif 000005
【図３Ｂ】
2008198201.tif 000006