(57)【特許請求の範囲】
【請求項１】
印刷機から印刷データストリームを出力するために該印刷データストリームをコンピュータによって処理する、
印刷データストリームの処理方法において、
ａ）印刷データストリームを第１のデータフォーマットから標準化された第２のデータフォーマットへ変換するために、前記印刷データストリームの可変データ（５２）を第１の入力変換段（５９ａ）で標準化し、前記印刷データストリームの静的リソースデータ（５３）を第２の入力変換段（５９ｃ）で標準化し、
ｂ）ページマネージャ（６１）により、前記可変データ（５２）に既にインデクスが付されているかどうかを検査し、インデクスが付されていない場合には前記可変データにインデクスを付与し、付与されたインデクスあるいは既に存在していたインデクスを識別および処理して、設定されたソーティングパラメータにしたがってインデクス情報を形成し、該インデクス情報を処理して、ソーティングテーブル（６３）を形成し、
ｃ−１）ソーティングモジュール（６７）により、インデクスの付与された可変データをソートし、該ソートされた可変データを出力変換段（５９ｄ）へ供給し、
ｃ−２）前記ページマネージャ（６１）により、前記ソーティングテーブル（６３）から、インデクスデータストリームを形成し、該インデクスデータストリームを前記出力変換段（５９ｄ）へ供給し、
ｃ−３）リソースマネージャ（６４）および前記ページマネージャ（６１）により、前記標準化されたリソースデータ（４８）を前記出力変換段（５９ｄ）へ供給し、
ｄ）前記出力変換段において、前記ソートされた可変データからドキュメントデータ（４９）を形成し、前記インデクスデータストリームからインデクスデータ（４７）を形成し、前記標準化されたリソースデータからリソースデータ（４８）を形成して、ソートされた出力印刷データストリームを形成する
ことを特徴とする印刷データストリームの処理方法。
【請求項２】
前記リソースデータ（４８）は入力印刷データストリーム（５０）に含まれているインラインリソース（５３）および／または外部リソース（５４）を含む、請求項１記載の方法。
【請求項３】
前記ページマネージャおよび前記ソーティングモジュールがソートのために利用するソーティングパラメータを印刷ジョブパラメータとして設定する、請求項１または２記載の方法。
【請求項４】
ソーティングすべき前記可変データ（５２）をテンポラリメモリ（６６）に一時記憶させる、請求項１から３までのいずれか１項記載の方法。
【請求項５】
前記ソーティングパラメータ（６３）に対して、コンテンツソーティングのためのパラメータ値を選択する、請求項３記載の方法。
【請求項６】
前記パラメータ値を選択した後、印刷データのソート順を表す付加的なディテールパラメータとして、郵便番号を表示する、請求項５記載の方法。
【請求項７】
入力および出力される前記印刷データストリームに対する変換を共通の印刷データフォーマットで行う、請求項１から６までのいずれか１項記載の方法。
【請求項８】
ソートされた前記印刷データストリームを設定されたＡＦＰ印刷データフォーマット"Advanced Function Presentation"で出力する、請求項７記載の方法。
【請求項９】
印刷機から印刷データストリームを出力するために該印刷データストリームを処理する、
印刷データストリームの処理装置において、
ａ）印刷データストリームを第１のデータフォーマットから標準化された第２のデータフォーマットへ変換するために、前記印刷データストリームの可変データ（５２）を第１の入力変換段（５９ａ）で標準化し、前記印刷データストリームの静的リソースデータ（５３）を第２の入力変換段（５９ｃ）で標準化し、
ｂ）ページマネージャ（６１）により、前記可変データ（５２）に既にインデクスが付されているかどうかを検査し、インデクスが付されていない場合には前記可変データにインデクスを付与し、付与されたインデクスあるいは既に存在していたインデクスを識別および処理して、設定されたソーティングパラメータにしたがってインデクス情報を形成し、該インデクス情報を処理して、ソーティングテーブル（６３）を形成し、
ｃ−１）ソーティングモジュール（６７）により、インデクスの付与された可変データをソートし、該ソートされた可変データを出力変換段（５９ｄ）へ供給し、
ｃ−２）前記ページマネージャ（６１）により、前記ソーティングテーブル（６３）から、インデクスデータストリームを形成し、該インデクスデータストリームを前記出力変換段（５９ｄ）へ供給し、
ｃ−３）リソースマネージャ（６４）および前記ページマネージャ（６１）により、前記標準化されたリソースデータ（４８）を前記出力変換段（５９ｄ）へ供給し、
ｄ）前記出力変換段において、前記ソートされた可変データからドキュメントデータ（４９）を形成し、前記インデクスデータストリームからインデクスデータ（４７）を形成し、前記標準化されたリソースデータからリソースデータ（４８）を形成して、ソートされた出力印刷データストリームを形成する
ことを特徴とする印刷データストリームの処理装置。
【請求項１０】
コンピュータに、
ａ）印刷データストリームを第１のデータフォーマットから標準化された第２のデータフォーマットへ変換するために、前記印刷データストリームの可変データ（５２）を第１の入力変換段（５９ａ）で標準化し、前記印刷データストリームの静的リソースデータ（５３）を第２の入力変換段（５９ｃ）で標準化するステップと、
ｂ）ページマネージャ（６１）により、前記可変データ（５２）に既にインデクスが付されているかどうかを検査し、インデクスが付されていない場合には前記可変データにインデクスを付与し、付与されたインデクスあるいは既に存在していたインデクスを識別および処理して、設定されたソーティングパラメータにしたがってインデクス情報を形成し、該インデクス情報を処理して、ソーティングテーブル（６３）を形成するステップと、
ｃ−１）ソーティングモジュール（６７）により、インデクスの付与された可変データをソートし、該ソートされた可変データを出力変換段（５９ｄ）へ供給するステップと、
ｃ−２）前記ページマネージャ（６１）により、前記ソーティングテーブル（６３）から、インデクスデータストリームを形成し、該インデクスデータストリームを前記出力変換段（５９ｄ）へ供給するステップと、
ｃ−３）リソースマネージャ（６４）および前記ページマネージャ（６１）により、前記標準化されたリソースデータ（４８）を前記出力変換段（５９ｄ）へ供給するステップと、
ｄ）前記出力変換段において、前記ソートされた可変データからドキュメントデータ（４９）を形成し、前記インデクスデータストリームからインデクスデータ（４７）を形成し、前記標準化されたリソースデータからリソースデータ（４８）を形成して、ソートされた出力印刷データストリームを形成するステップと
を実行させる
ことを特徴とする印刷データストリームを処理するコンピュータプログラム。
【発明の詳細な説明】
【０００１】
本発明はデータ処理方法およびデータ処理装置に関する。本発明は特にプリンタ出力のために調製される印刷データストリームの処理方法および処理装置に関する。この種の調製は典型的にはコンピュータ内で行われ、アプリケーションプログラムからの印刷データがプリンタに適合するように処理される。印刷データはここでは例えば所定の印刷データ言語、例えばＡＦＰ（Ｒ）（Advanced Function Presentation）、ＰＣＬまたはＰｏｓｔＳｃｒｉｐｔなどの出力ストリームへ変換される。
【０００２】
大規模な計算センタでは印刷データは典型的にはホストコンピュータ（メインフレーム）において統括され（スプーリング過程）、そこからハイパワープリンタシステムでの出力に適合化された印刷ジョブが形成される。これによりハイパワープリンタシステムは制作中、時間的に最適な負荷で動作することができる。こうしたプリンタシステムは連続動作で使用される。
【０００３】
この種のハイパワープリンタシステムは１分間にＤＩＮのＡ４サイズ紙約４０頁〜１０００頁分の印刷速度を有しており、例えば"Das Druckerbuch", hrgg.von Dr.Gerd Goldmann (Oce Printing Systems GmbH), Ausg.4C, Okt.1999, ISBN3-000-00 1019-X に記載されている。この刊行物の第１２章（12-1頁〜12-18頁）には、製版環境における印刷データストリームの調製に用いられるＰＲＩＳＭＡ ＰＲＯ（Ｒ）の名称で知られるサーバシステムが記載されている。
【０００４】
電子製版印刷環境における典型的な印刷データフォーマットはＡＦＰフォーマット（Advenced Function Presentation）であり、これは例えば International Business Mashines Corp.社（ＩＢＭ社）の刊行物Ｆ−５４４−３８８４−０１"AFP Programming Guide and Line Data Reference" に記載されている。この刊行物には"S/370 Line-Mode Data"と称する他のデータストリームについても記載されている。印刷データストリームＡＦＰはさらに印刷データストリームＭＯ：ＤＣＡへ拡張することができ、これはＩＢＭ社の刊行物ＳＣ３１−６８０２−０４"Mixed Object Document Content Architecture Reference"の名称で記載されている。当該のデータストリームのディテール、特に構造化フィールド（structured fields）の使用のしかたは米国特許第５７６８４８８号明細書に記載されている。
【０００５】
本出願人がＳＰＳの名称で提供しているハイパワープリンタシステム用のスプーリングシステムは、種々のアプリケーションからの複数の異なる印刷データストリームを処理し、種々のオペレーティングシステム、例えばＭＶＳまたはＢＳ２０００でスプーリングし、システム指向型のデータストリーム、例えばＩＰＤＳ（Intelligent Printer Data Stream）へ変換するように構成されている。
【０００６】
ＩＢＭ社がＡＣＩＦの名称で提供しているプログラムによれば、印刷データストリームを変換してインデクスを付与することができる。ＡＣＩＦアプリケーションはＩＢＭ刊行物Ｇ５４４−３８２４−００"Conversion and indexing facility applicatioon programming guide"、およびＩＢＭ刊行物Ｓ５４４−５２８５−００"AFP conversion and indexing facility (ACIF) user's guide"に記載されている。
【０００７】
米国特許第５７２７２２０号明細書および米国特許第５６８０６１５号明細書には、１つのドキュメントにおける関連したオブジェクトを構造化されたデータストリーム、例えばＭＯ：ＤＣＡまたはＩＰＤＳにより処理する方法および装置が記載されている。
【０００８】
米国特許第４２０９８４５号明細書からは印刷データをソートすることのできるシステムが公知である。米国特許第５６１３１１０号明細書にはデータにインデクスを付与する方法が記載されている。米国特許第５１８７７５０号明細書からはアーカイブに保管された印刷原本を光電的にスキャンし、磁気テープまたは光学メモリ（ＣＤＲＯＭ）などに持続的に記憶するアーカイブシステムが公知である。
【０００９】
本出願人が提出している国際特許出願公開第００／６８８７７号公報には、いわゆる製版過程での印刷のための記号に相応する論理シーケンスで印刷データを調製する方法および装置が記載されている。
【００１０】
前述の刊行物および特許明細書の内容は引用により本明細書の内容に組み込まれる。
【００１１】
印刷データが高速印刷アプリケーションへ出力される際には、印刷データは特別に印刷製版環境においてできる限り迅速に処理され、最終的に印刷担体上に印刷されるように処理される。印刷アプリケーションは計算センタいわゆるＰｏＤ（Printing on Demand）のための印刷センタで行われる。このデータ処理はまず第一に印刷出力がエンドユーザ（印刷情報の読み手）の所定のプレゼンテーション要求に応えるように行われる。さらに印刷データ処理プログラムのユーザは形成される印刷データの実際の印刷が仕上がるまできちんと監視できるように所望する。印刷後の状態と同じ印刷データを形成するプログラム（いわゆるWhat you see is what you get, WYSIWYGプログラム）のほか、いわゆるビューイングおよびナビゲーティングプログラム（ブラウザ）も使用され、これにより印刷結果のプレコントロールのみでなくインデクスを有するオブジェクトに基づいて情報を所望のようにサーチすることもできる。上述の製版環境では印刷ジョブはきわめて大きく、場合によっては数千頁に及ぶこともあり、こうした環境の印刷処理プログラムでは特にこの種のインデクスを用いたナビゲーション手段が有利である。相応のプログラムはＩＢＭ社の"AFP Workbench for Windows"の名称で知られている。
【００１２】
米国特許第５８６７６３６号明細書からは、第１のフォーマットのプロトコルデータを第２のフォーマットへ変換する手法が公知である。米国特許第６０２０９７０号明細書からは第１のフォーマットの印刷データを第２のフォーマットへ変換する手法が公知である。
本発明の課題は、印刷製版システムにおいて、印刷データの出力シーケンスを可変かつアプリケーション専用に設定できる方法および装置を提供することである。
【００１３】
この課題は独立請求項に記載の本発明の特徴により解決される。本発明の有利な実施形態は従属請求項の対象となっている。
【００１４】
本発明によれば第１の印刷データフォーマットで到来または発生する印刷データストリームが標準化データフォーマットへ変換され、変換された印刷データストリームにはて設定されたインデクス基準に則してインデクスが付与される。インデクスの付与された印刷データストリームは設定されたソーティングパラメータにより所定のソート順でソートされ、ソートされた印刷データストリームが他の処理部、特に印刷部へ出力される。
【００１５】
インデクス付与に続いて例えば設定されたデータフィールドが周知の手法でインデクステーブルに収容され、当該のデータがインデクスデータフィールドを有する場合に到来したデータとその位置とをインデクスに割り当てる。ここで形成されるインデクスデータに基づいて全印刷データストリーム内の個々のデータをきわめて迅速に探索することができる。この効果は本発明では形成すべきソート順どおりに印刷データを整列するのに用いられる。本発明によれば特にソート順を大きくすることができる。すなわち相応のドキュメントの多数の印刷ページをページ順に応じてソートすることができる。このいわゆる“レイアウトソーティング”の機能は特にブックレットを作成する際に有利である。ここでは大判の共通紙に連続する複数ページが印刷され、折り判技術および切断技術により綴じ印刷物が作成される。
【００１６】
本発明の有利な実施例による別のソート順は、複数のページを有する各ドキュメントをまとめる際にコンテンツを基準としたソートである。つまり例えば所定の宛先への送付物について、郵便番号（ＺＩＰコード）、宛先氏名または比較可能な内容などに応じてソートするのである。こうしたソート順は印刷物のさらなる処理、特に送付物の発送の際に都合が良く、これは時間的に最適に発送先を取りまとめて低コストで発送するような生産プロセスで有利である。印刷データがきちんとした順序に並んでいない既存の手段に比べて、ここでは作業の手間や処理時間を大幅に節約できる。なぜなら本発明により印刷されたドキュメントは印刷後に改めてソートする必要がないからである。こうした利点は特に、印刷データストリームをユーザが第１のソート順で（例えば氏名および住所にしたがって）形成し、このようにして形成された印刷ジョブを後の時点で、例えば印刷の直前に新たなソーティング基準（例えば宛先郵便番号）によってソートし直すような場合に重要な役割を果たす。したがって本発明によれば、印刷製版プロセスの比較的遅い時点、すなわち印刷の直前になっても、印刷に続く後の処理ステップに適合するソーティングまたはリソーティングを行うことができる。
【００１７】
本発明によればさらに、印刷データストリームとしては直接に連続していないが同じ宛先へ送られるドキュメントを個人に関連する氏名や顧客番号などのインデクスに基づいて共通に当該の宛先住所へ送付することができる。これにより発送コストが節約されることはもちろん、受け取り側でも同一の発送元からの送付物をいちいち何度も受け取る手間が省略される。したがって本発明によれば統合のための所望のパラメータに応じて種々のドキュメントをまとめることができる（merge function）。
【００１８】
本発明は特にＳ／３７０ラインデータ、ＡＦＰ印刷データストリーム、およびＭＯ：ＤＣＡ印刷データストリームなどの印刷データストリームに適用され、この印刷データストリームはドキュメントごとに可変のデータと静的なリソースデータとに分割可能である。リソースデータはここでは例えば到来する印刷データストリームに含まれているインラインリソースから形成されるか、および／または印刷データストリームそのものの内部には存在しないが印刷データストリームのリファレンスと関連する外部リソースから形成される。
【００１９】
本発明の別の有利な実施形態では、可変のデータは第１の処理ユニットで処理され、リソースデータは第１の処理ユニットからは分離された第２の処理ユニットで処理される。
【００２０】
ソート順のパラメータは例えば印刷ジョブパラメータとして印刷データストリーム内または印刷データストリームとは別のデータ部内に設定されているか、または直接にプロセス処理段内で設定される。
【００２１】
印刷データストリームのインデクスに関しては、到来する印刷データストリーム内の既存のインデクスを使用するか、または新たなインデクスパラメータを使用する。またソート順に対する相応のパラメータを本発明のデータ処理に関連して設定することもできる。
【００２２】
本発明の別の有利な実施形態では、ソート順に相応する特別な付加情報が既存のデータストリーム内に挿入される。これにより複数のドキュメントを含む印刷データストリーム全体について、ソート順に適合化された個々の可変の付加情報をさらに補充したり拡張したりすることができる（data enrichment）。
【００２３】
以下に本発明の実施例および別の利点を図に則して説明する。
【００２４】
図１には印刷製版システムが示されている。図２にはメインフレーム環境が示されている。図３には印刷データストリームの処理のフローチャートが示されている。図４には印刷データストリームの変換、インデクス付与およびソーティングを行うシステムコンポーネントが示されている。図５にはレイアウトパラメータによるソーティングの実施例が示されている。図６には印刷データコンテンツによるソーティングの実施例が示されている。図７には変換、インデクス付与、ソーティングおよび印刷データストリームへの付加情報の挿入を行うシステムが示されている。図８にはブックレット作成のためのソーティング過程が示されている。
【００２５】
図１にはハイパワープリンタシステム１が示されており、ここでは種々のシステムコンポーネントがデータネットワーク、すなわちローカルネットワークＬＡＮ（Local Area Network）または広域ネットワークＷＡＮ（Wide Area Network）を介して接続されている。ネットワーク２には少なくともクライアント端末機３が関係しており、この端末機で印刷ジョブが形成される。端末機３は付属の画面３ａを有する周知のコンピュータ（例えばパーソナルコンピュータＰＣ）である。
【００２６】
印刷ジョブは選択的にメインコンピュータ（メインフレーム）４上でも形成されることがあり、また少なくともメインフレーム４からのデータが印刷ジョブ内に挿入される。計算センタのメインフレーム４は適切なオペレーティングシステム制御部ＭＶＳ、ＢＳ２０００またはＶＳＥを介して制御される。メインフレーム４では制御機能と接続された画面４ａでの表示とを行うことができる。メインコンピュータ（メインフレーム）４にはさらにテープリーダ５および第１のプリンタ６が接続されている。
【００２７】
データネットワーク２にはさらに第２のプリンタ７、プリンタサーバ８およびアーカイブサーバ９が接続されている。プリンタサーバ８にはさらに第２のテープリーダ１０および画面８ａが接続されている。プリンタサーバ８とメインデータネットワーク２とのあいだのコネクション１１に加えて、プリンタサーバ８は第２のローカルネットワーク１５のコネクション１２を介して別のプリンタ１３、１４へ接続されている。プリンタサーバ８およびプリンタ１４は付加的にアーカイブメモリ（ＣＤ‐ＲＯＭ）１６を作成する装置にも接続されている。アーカイブ装置１６は主としてアーカイブサーバ９である。付加的な画面９ａ、１６ａ、１４ａはそれぞれの装置９、１６、１４に接続されている。
【００２８】
図２には主要なシステムコンポーネントが示されている。これらはＷｉｎｄｏｗｓ環境の端末機３とオペレーティングシステムＢＳ２０００で動作するメインフレーム４とにおいて動作する。その際に形成されたＩＰＤＳデータストリームはプリンタで出力されるが、その場合、ここに示されているプリンタ６に代えて図１の別のプリンタ７、１３、１４を駆動することもできる。印刷データはＷｉｎｄｏｗｓ環境内の構造化フィールドフォーマットで形成されたデータストリームＳＰＤＳ（Siemens Nixdorf Printer Data Stream）として機能段２０（Ｄ‐Ｐｒｉｎｔ）を介して印刷データスプーラ２１へ引き渡される。スプーラ２１は直接にラインデータまたはＳＰＤＳデータをＵｎｉｘアプリケーション２２、他のアプリケーション２３（例えばＩＢＭ）またはメインフレーム４のオペレーティングシステムから引き取ることもできるし、相応のアプリケーション２４から直接にラインデータを受信して処理することもできる。
【００２９】
Ｕｎｉｘ環境２２で形成された印刷データはシステムコンポーネント２５（Ｘ‐ＰＲＩＮＴ）を介してＢＳ２０００コンポーネント２０（Ｄ‐Ｐｒｉｎｔ）へ引き渡され、その後スプーラ２１へ供給される。
【００３０】
システム２６（ＳＰＳ）により標準ライブラリ２７（ＳＰＳ ＬＩＢ）が使用される。このライブラリには所定数の標準印刷リソース、例えば形式定義、ページ定義、ページセグメントおよびオーバレイなどが含まれる。これらのライブラリコンポーネントはＷｉｎｄｏｗｓ環境においてＷｉｎｄｏｗｓアプリケーションＳＬＥ（Smart Layout Editor）２８、ＦＧＬ（Form Generation Libarary）２９およびＯＳＭ（Oce Font Manager）３０などにより利用される。このようにして形成された印刷リソースはコンポーネント３１（Trans Lib Dialog）を介してＳＰＳライブラリ２７を利用することによりＢＳ２０００スプールプリンタドライバＳＰＳ２６（Spool Print System）で使用可能となる。
【００３１】
所定のプリンタに対する適合調整を印刷データストリーム（印刷ジョブ）へ導入するために、システムコンポーネント３２（ＳＰＳＥＲＶＥ）を介してスプールパラメータがデータ部３３として形成される。この種のパラメータデータは印刷データストリーム内の印刷設定、プリンタ定義、またはプリンタジョブそのものに関連する相応のデータに関連づけられる。
【００３２】
図２に示されているオペレーティングシステムＢＳ２０００に代えて、このメインフレームに適した他のオペレーティングシステム、例えばオペレーティングシステムＭＶＳによりこのメインフレームを駆動することができる。
【００３３】
図３には、種々の入力データストリームがシステム２６（ＳＰＳ）内でどのように処理されるかが示されている。ここでの処理により印刷データへのインデクス付与および最終的なソーティングが入力パラメータを設定する基準（ソーティングパラメータ、ソーティング特性）に相応に行われる。
【００３４】
到来した印刷データストリームは複数の処理段において処理される。第１の処理段３５では到来したデータストリームが標準化される。すなわちデータストリームが統一的な標準化データフォーマットへ変換される。第２のステップ３６では標準化された印刷データがソートされる。第３のステップ３７では出力すべきデータが変換され、第４のステップ３８では出力データが形成される。
【００３５】
第１の処理段３５では、例えばＳ／３７０ラインデータが第１の変換プロセス３９において内部のＡＦＰ印刷データフォーマットへ変換される。このようにして変換されたデータに、プロセス４０で、アプリケーション専用パラメータに則して形成されたインデクス指標が挿入される。
【００３６】
当該のデータは既にその大部分が内部のＡＦＰデータフォーマット、例えばＭＯ：ＤＣＡデータまたはリソースデータに相応しており、標準化プロセス４１、４２において僅かに修正されるのみで正確に内部のＡＦＰデータフォーマットに対応するようになる。第２の処理段３６で動作するソーティングおよびコンソリデーションプロセス４３は前述の場合と同様に、ジョブ専用または個別に直接にホスト（メインフレーム）で設定可能な外部のパラメータにより制御される。
【００３７】
第３の処理段３７で動作するインデクスデータの形成プロセス４４も、リソースデータの形成プロセス４５も、リソースデータおよび可変データからのドキュメント形成プロセス４６も前述の場合と同様にそれぞれ外部から供給されるパラメータによって制御される。
【００３８】
第４の処理段３８ではさらにインデクスデータ４７、リソースデータ４８、およびドキュメントデータ４９が出力される。これによりソートされた完全な印刷データストリームが印刷部へ供給される。
【００３９】
図４には図３に概略的に示した印刷データを処理するシステムコンポーネントが詳細に示されている。この手法およびシステムコンポーネントは有利にはメインフレーム４において動作するが、別のコンピュータ、例えばプリンタサーバ８またはプリンタ６内で動作するものであってもよい。
【００４０】
到来する印刷データストリーム５０はここで１次データストリーム５１、すなわち可変印刷データ５２（Print-Report-Data）、および集積されたリソースデータ５３（Inline-Resources）へとクラシフィケーションされる。到来したデータストリーム５０はいわゆる外部リソース（external resources）５４を含むのみであってもよい。
【００４１】
到来する印刷データおよびジョブ専用のジョブパラメータデータ５５は論理インタフェースＬＩ５６を介して変換・インデクス付与・ソーティングシステムＣＩＳ５７へ読み込まれる。論理インタフェース５６はここでは種々の個別プロセスを監視する上位のプロセス制御装置と同様にイネーブルされ、非常の場合には阻止される。論理インタフェース５６は図４の下方に示されているような一連のサブモジュールを有しており、これらはプロセス制御モジュール（thread management：ＴＭ）、イベント処理モジュール（event handling：ＥＶ）、種々のプロセスでのメモリアクセスをコーディネートするモジュール（lock management：ＬＫ）、メモリマネジメントモジュール（storage management：ＳＭ）、非システム専用のインタフェースマネジメントモジュール（interface manaement：ＬＭ）、除外処理モジュール（exception handling：ＥＸ）、およびステータス情報制御モジュール（trace facility：ＴＲ）などである。論理インタフェース２６はここではシステム専用に構成されている。つまりこのインタフェースは上位のオペレーティングシステムＭＶＳ，ＢＳ２０００，ＵＮＩＸまたはＷｉｎｄｏｗｓＮＴなどに適合化されている。図４に示されている残りのシステムコンポーネントはオペレーティングシステムには依存しておらず、このため論理インタフェース５６を適合化することにより別のオペレーティングシステム制御部への変更を簡単に行うことができる。
【００４２】
到来した印刷データストリームを受け入れるために、インポートルーティン５８は“ｉｍ＿ＰｄｓＤａｔａ”を用いる。ここでは可変データが処理プロセス５８ａへ読み込まれ、集積されたリソースがプロセス５８ｂへ読み込まれ、外部リソースデータがプロセス５８ｃへ読み込まれる。
【００４３】
読み込まれたデータは入力変換モジュール５９で処理される。ここでは可変データ５２がプロセス５９ａでまずフィルタリングされ、ジョブプロセッサ６０によって制御されるプロセス５９ｂで、調製されたジョブ専用パラメータ５５に基づいて内部のＡＦＰデータフォーマットへ標準化される。さらにこれはページ処理ユニット（page manager）６１へ引き渡される。
【００４４】
ジョブパラメータ５５には標準化、インデクス付与、ソーティングおよび印刷データの変換に必要な全てのパラメータの値が含まれている。ジョブプロセッサ６０から入力変換モジュール５９へ送出されるプロセスデータにより、（入力側でインデクス付与が行われていない場合の）１次データストリーム５２へのインデクス付与と１次データストリームのソーティングとに必要な全ての情報がシステム内で既知となる。
【００４５】
１次データ５２をプロセス５９ｂで標準化するあいだ、形成されたインデクス情報、特にＡＦＰ印刷データフォーマットの１次データに存在するインデクス情報が識別および処理されてソーティングテーブル６３が形成される。
【００４６】
処理プロセス５９ｂでの標準化の際に、ＡＦＰ印刷データフォーマットのかたちで存在していない１次データ、例えばＳ／３７０ラインデータがＡＦＰ印刷データフォーマットへ変換され、ジョブプロセッサ６０により調製されたパラメータ値に相応にインデクス情報がＡＦＰ印刷データストリーム内へ挿入される。このインデクス情報は後に前述の場合と同様にページマネージャ６１によってソーティングテーブルの形成に使用される。
【００４７】
標準化プロセス５９ｂに続いて、どのリソースが１次印刷データストリーム５２へ割り当てられるかが定められ、メッセージ通知によりリソース処理ユニット６２を介して相応の標準化プロセスが当該のリソースに対してステップ５９ｃで開始される。その際に１次データストリームで必要な各リソース、例えばキャラクタセット、透かし模様（オーバレイ）またはページセグメントなどが相応のリソースの標準化プロセスに作用する。システム全体はここではマルチプロセスシステムとして構成されており、そのため１次データストリームの標準化も複数のリソースの並列または同時の標準化も行うことができる。必要なリソースデータセットはここではそれぞれ他のリソースデータセットからは独立に標準化される。つまり各リソースデータセットは、リソースデータセットの当該のデータが１つの印刷ジョブの１次データのなかでどれだけ頻繁に必要となるかとは無関係に１回だけ標準化される。
【００４８】
ジョブパラメータ５５ではどの外部リソース５４（resource data library）がそれぞれの印刷ジョブに必要となるかが示される。
【００４９】
プロセスステップ５９ｃで標準化されたリソースデータはリソースマネージャ６４およびページマネージャ６１によって直接にＡＦＰ変換プロセス５９へ供給され、完全なリソース印刷データストリーム７１として論理インタフェース５６を介してリソースデータ部４８に格納される。
【００５０】
ステップ５９ｂで標準化された１次データはページマネージャ６１、保管モジュール６５および論理インタフェース５６を介してテンポラリデータメモリ６６（例えばランダムアクセスメモリＲＡＭ）に一時記憶される。一時記憶されたデータと他のデータとのあいだの相対位置に関する割り当て情報（ページ、枚葉紙またはドキュメント）がテンポラリデータメモリに格納され、付加的に相応のエントリとしてソーティングテーブル６３内に格納される。ページマネージャ６１はその際に１次の可変データの割り当て、一時記憶およびソーティングのための中央制御およびコーディネーションタスクを引き受ける。
【００５１】
ジョブのソーティングパラメータに応じたソーティングがソーティングテーブル６３を有するソーティングモジュール６７とページマネージャ６１とにより行われる。
【００５２】
ソーティングテーブルへのエントリに関して、ソーティング過程が行われた後には可変データを簡単に探索することができる。
【００５３】
ソーティングモジュール６７でのソーティングプロセスは、印刷ジョブに属する１次データストリーム５２の全ての可変データが標準化され、印刷ジョブに必要な全てのリソースデータが相応に処理されてはじめて開始される。この時点で全てのリソースデータがリソースデータ部４８へ格納されており、また全ての可変印刷データがテンポラリメモリ６６へ格納されている。
【００５４】
ソーティングモジュール６７でのソーティングプロセスはメモリに内在するテーブルソーティング過程としてソーティングテーブル６３内で行われる。新たなソート順はソーティングアルゴリズムとソーティングに必要なインデクスエントリの内容とによって定められる。したがってテンポラリメモリ６６に格納された可変印刷データはソーティング過程中は全くスキャンされないままとどまる。
【００５５】
ソーティング過程が終了すると直ちに印刷データはテンポラリメモリ６６からページマネージャ６１により呼び出される。ここで呼び出しシーケンスはソーティングテーブル６３の新たなソート順に基づいて行われる。このようにしてページ、枚葉紙、ドキュメントが新たなソート順に相応にテンポラリメモリ６６から呼び出され、変換段５９ｄのページマネージャ６１により出力印刷データストリーム７２の形成のために転送され、ドキュメントデータ部４９へ格納される。さらにページマネージャ６１によりソーティングテーブル６３から新たなインデクスデータストリーム７０が形成され、インデクスデータ部４７に格納される。インデクスデータのオフセット値およびデータ部内でのオフセット位置はドキュメントデータ部４９でのデータのオフセット値およびオフセット位置に相応する。
【００５６】
図３、図４に戻って見ると、第１の処理段３５はプロセス５９ｂ、５９ｃとして実現されていることがわかる。第２の処理段３６はソーティングプロセス６７として実現されており、第３の処理段３７は出力変換プロセス５９ｄとして実現されており、第４の処理段３８は図４に示されているデータ部４７〜４９として実現されている。
【００５７】
１次データストリーム５２の標準化はプロセス５８ａ、５９ｂで行われ、リソースデータの標準化はプロセス５８ｂ、５８ｃ、５９ｃで行われ、１次データストリームのソーティング、出力変換およびデータ部形成はコンポーネント６１、６５、６７、５９ｄ、７２で行われる。インデクスデータ部４７、リソースデータ部４８および／またはドキュメントデータ部４９は例えばデータサーチおよび／またはデータ記憶を行うブラウザアプリケーションおよびアーカイブシステムで利用される。
【００５８】
図５、図６に則して前述のシステムで実行可能な２つの異なるソーティング法を説明する。出力ドキュメント８０は図５によればレイアウトソート順にしたがってソートされる。ここでの規則として
１，ｎ，２，（ｎ−１），３，（ｎ−２），．．．              （規則１）
が成り立つ。枚葉紙８１〜８９はこの場合ソート後にドキュメント９０が得られるようにソートされる。図５に示されているソート順は例えばジグザグ状の折り判の仮綴じ本を作成する際に用いられる。他の折り判本作成の手法は例えば国際公開第００／６８８７７号明細書に記載されている。この明細書の内容にある記号付きの折り判本については本明細書に関連するのでここで引用しておく。ソート用の記号の作成の実施例は後に図８に則して詳細に説明する。
【００５９】
図６には代替的な規則“コンテンツに応じたソーティング”（規則２）が示されている。この場合のソーティングは郵便番号、住所および／または氏名に応じて行われている。入力ドキュメント８０として枚葉紙８１〜８４、８５、８６、８７〜８９の単位でマーキングされたドキュメントは、ここでは出力データストリームとして宛先氏名“Allan Johnson”行きのシーケンス８７−８８−８９（第１のドキュメント）と、宛先氏名“Mary Johnson”行きの８１−８２−８３−８４（第２のドキュメント）と、宛先氏名“Mike Newman”行きのページ８５−８６（第３のドキュメント）とにソートされ、整列される。
【００６０】
図７に示されているシステムは図４に示したシステムに相応しており、ここではページマネージャ９１と出力変換段４９ｄとのあいだにさらにもう１つの機能段９５が接続されている。これにより出力印刷データストリームには予め印刷データストリームには含まれていなかった付加情報を付加することができる（data enrichment）。この機能段は任意に呼び出すことができる。すなわち設定されたジョブパラメータにしたがって
ａ）データストリームをさらに改善するＡＦＰ専用情報
ｂ）バーコードインサータＢＣＯＣＡ、色属性ＰＴＯＣＡまたはテキストなどの顧客専用情報（data inserter）
などの付加情報を挿入することができる。
【００６１】
図８には、正しいシーケンス（１，２，３，４，５，．．．などのページ番号順）で１６頁のページ数を有するデータストリーム９１がどのようにソートされてブックレット９６となるかが示されている。このために入力データストリーム９１は処理ステップ９２でのいわゆる４つ折り判ソーティングでソーティングされ、いわゆる４つ折り判の仮綴じ本のためのデータストリーム９３が形成される。この場合のページ順は第２頁、第４頁、第１５頁というふうになる（図８を参照）。
【００６２】
４つ折り判の仮綴じ本のためのデータストリームはプリンタ上でモジュロ８のページ形成のいわゆる４つ折り判印刷過程９４により印刷担体（例えば紙）へ印刷される。この場合条幅紙状の印刷担体９７（例えばいわゆるファンフォールド紙）の表面と裏面とに１ページおきに印刷が行われる。ファンフォールド紙９７の表面９７ａには例えば第３頁と第１頁とが印刷され、続いて第１４頁と第１６頁とが印刷される。第３頁の裏面９７ｂには第４頁が印刷され、第１頁の裏面には第２頁が印刷される。図８では裏面に印刷されるページのページ番号が括弧書きで示してある。
【００６３】
続いてファンフォールド紙は印刷枚葉紙９５へ切断され、それぞれ４頁ずつ（表面２頁、裏面２頁）の印刷枚葉紙となる。枚葉紙９５は印刷シーケンスにで順次に並べられており、仮綴じ本９６として綴じられる。印刷ページ順または枚葉紙順に相応して、仮綴じ本９６では本来のページ順（第１頁，第２頁，第３頁，．．．）が達成される。
【００６４】
４つ折り判の仮綴じ本のための印刷法は例えばＤＩＮのＡ５サイズブックレットを作成するのに適している。これはＤＩＮのＡ３サイズ紙（ファンフォールド紙またはいわゆるカットシート紙などの個別紙）に印刷される。
【００６５】
本発明の別の実施例を説明する。もちろん本発明のさらなる改善や変更も専門技術者にとっては容易である。例えばソーティングに対して新たな基準、付加的な基準または他の基準を使用したり、ソーティング基準の入力、問い合わせ、供給などのディテールを変更したりすることも容易に可能である。
【００６６】
付加的なソーティングアルゴリズムは例えばコンテンツソーティングの特性とレイアウトソーティングの特性とを組み合わせることである。この場合、例えばまず郵便番号および氏名による規則２のコンテンツソーティングを行い、次に１つの顧客氏名のドキュメント内部で仮綴じ本のための規則１のレイアウトソーティングを行うことができる。
【００６７】
さらにＡＦＰデータストリーム内に存在するインデクス指標、例えばＩＥＬ（index elements）またはＴＬＥ（tag logical entry）などを本発明のソーティングのために使用することができる。
【００６８】
本発明は特にコンピュータプログラムとして実現するのに適している。本発明はコンピュータプログラムモジュールとしてデータ部、すなわちディスケットおよびＣＤＲＯＭなどのデータ担体または通信ネットワークなどのデータネットワークへ拡張することができる。この種のコンピュータプログラム製品またはコンピュータプログラムエレメントは本発明の実施例と同様に見なすことができる。本発明の動作はコンピュータ、プリンタ、または前方および後方にデータ処理装置を備えた印刷システムに適用することができる。ここで本発明の適応される相応のコンピュータが入力手段（キーボード、マウス、タッチパネルなど）、マイクロプロセッサ、データバスまたはコントロールバス、表示装置（モニタ、ディスプレイ）、ダイナミックメモリ、ハードディスクメモリ、およびネットワークカードなどの周知の技術装置を含むことも明らかである。
【図面の簡単な説明】
【図１】  印刷製版システムを示す図である。
【図２】  メインフレーム環境を示す図である。
【図３】  印刷データストリームの処理のフローチャートである。
【図４】  印刷データストリームの変換、インデクス付与およびソーティングを行うシステムコンポーネントである。
【図５】  レイアウトパラメータによるソーティングの実施例を示す図である。
【図６】  印刷データコンテンツによるソーティングの実施例を示す図である。
【図７】  変換、インデクス付与、ソーティングおよび印刷データストリームへの付加情報の挿入を行うシステムを示す図である。
【図８】  ブックレット作成のためのソーティング過程を示す図である。
【符号の説明】
１  プリンタシステム
２  メインデータネットワーク
３  クライアント端末機
３ａ  第２の画面
４  メインコンピュータ
４ａ  第１の画面
５  第１のテープリーダ
６  第１のプリンタ
７  第２のプリンタ
８  プリンタサーバ
８ａ  第３の画面
９  アーカイブサーバ
１０  第２のテープリーダ
１１  第１のネットワークコネクション
１２  第２のネットワークコネクション
１３  第３のプリンタ
１４  第４のプリンタ
１４ａ  第５の画面
１５  第２のネットワーク
２０  ＤvＰｒｉｎｔ
２１  スプーラ
２２  Ｕｎｉｘアプリケーション
２３  第３のアプリケーション
２４  ＢＳ２０００アプリケーション
２５  Ｘ‐ＰＲＩＮＴ
２６  ＳＰＳ
２７  ＳＰＳライブラリ
２８  ＳＬＥ
２９  ＦＧＬ
３０  ＯＦＭ
３１  ＴｒａｎｓＬｉｂ‐Ｄｉａｌｏｇ
３２  ＳＰＳＥＲＶＥ
３３  スプールパラメータデータ部
３５  第１の処理段
３６  第２の処理段
３７  第３の処理段
３８  第４の処理段
３９  第１の変換プロセス
４０  インデクス挿入プロセス
４１  インラインデータの標準化プロセス
４２  リソースライブラリデータの標準化プロセス
４３  ソートプロセス
４４  インデクスデータの形成プロセス
４５  リソースデータの形成プロセス
４６  ドキュメントデータの形成プロセス
４７  インデクスデータ部
４８  リソースデータ部
４９  ドキュメントデータ部
５０  印刷データストリーム
５１  １次データストリーム
５２  可変印刷データ
５３  インラインリソースデータ
５４  外部リソースデータ
５５  ジョブパラメータデータ
５６  論理インタフェース
５７  変換インデクスソーティングシステム
５８  インポートモジュール
５９  入力変換モジュール
６０  ジョブプロセッサ
６１  ページマネージャ
６２  リソース処理ユニット
６３  ソーティングテーブル
６４  リソースマネージャ
６５  保管モジュール
６６  テンポラリデータメモリ
６７  ソーティングモジュール
７０  インデクスデータの出力制御モジュール
７１  リソースデータの出力制御モジュール
７２  可変データの出力制御モジュール
８０  ソーティング前のドキュメント
８１．．．８９  ドキュメントの枚葉紙
９３（９０）  ソーティング後のドキュメント
（９１）  入力データストリーム
（９２）  ４つ折り判データストリームへの変換
９４  ４つ折り判印刷過程
９５  データエンリッチメントモジュール
９５ａ  印刷紙
９６  仮綴じ本
９７  ファンフォールド紙
９７ａ  表面
９７ｂ  裏面
【図１】
0004988120.tif 000002
【図２】
0004988120.tif 000003
【図３】
0004988120.tif 000004
【図４】
0004988120.tif 000005
【図５】
0004988120.tif 000006
【図６】
0004988120.tif 000007
【図７】
0004988120.tif 000008
【図８】
0004988120.tif 000009