JP4996254B2 - Information management method and apparatus - Google Patents

Description

Translated fromJapanese

関連出願の相互参照Cross-reference of related applications

本願は、２００３年１１月１８日に出願したスウェーデン特許出願第０３０３０５８−２号、および２００３年１１月１８日に出願した米国特許仮出願第６０／５２０，６４２号の優先権を主張する。それらは、ともに参照によって本願に組み込まれる。This application claims the priority of Swedish Patent Application No. 0303058-2 filed on November 18, 2003, and US Provisional Application No. 60 / 520,642 filed on November 18, 2003. Theyare bothincorporated herein by reference.

本発明は、一般的に情報の収集および処理に関する。さらに詳しくは、本発明は、位置コード化されたベースのオンデマンド生成およびそのようなベースから記録された情報の伝送に関する。  The present invention relates generally to information collection and processing. More particularly, the present invention relates to on-demand generation of position-coded bases and transmission of information recorded from such bases.

電子ペンは、ベースへの手書き入力を反映する電子情報の生成に使用することができる。そのような電子ペンを情報管理システムに組み込んで、電子情報をさらなる処理のために様々な宛先ユニットへ効率的に伝達することができるようにすることが望ましい。The electronic pen can be used to generate electronic information that reflects handwritten input to the base.It is desirableto incorporate such an electronic pen into an information management system so that electronic information can be efficiently communicated to various destination units for further processing.

参照によって本書に組み込む米国特許出願第２００３／００６１１８８号、第２００３／００４６２５６号、および第２００２／００９１７１１号で、本願出願人は、位置コードが各ベースに適用されてその上の多数の絶対位置がコード化される情報管理システムを開示している。電子ペンは、位置コードを読み取ることにより、ベース上のペン自体の動きを反映する一連の位置を電子的に記録することができる。In U.S. Patent Application Nos. 2003/0061188, 2003/0046256, and 2002/0091711, which are hereby incorporated by reference, Applicants have applied a position code to each base and have multiple absolute positions on it.It discloses a codedRu information management system.Electronic pen, by reading the positioncode, it is possible to record the series of positions that reflect the movement of the pen itself onbase over scan electronically.

各ベース上の位置コードは、より大きい抽象位置コード化パターン（抽象パターン）のサブセットである。そのような抽象パターンの例は、米国特許第６，６６３，００８号、第６，５７０，１０４号、および第６，３３０，９７６号に掲げられており、それらは参照によって本書に組み込まれる。Position code on each base is a subset ofa larger abstract position-coding pattern(abstract patterns). Examples of such abstract patterns, U.S. Patent No. 6,663,008, No. 6,570,104, and are listed in No. 6,330,976,they write set herein by referenceor It is .

抽象パターンは、所定のサイズのサブセットに動的または静的に分割することができ、抽象パターンの各々のサブセットは、システム内で一意の識別子と関連付けられる。抽象パターンの各サブセットがそれぞれの物理的ページを対象としている場合、それらの各サブセットは「パターンページ」と称され、一意のページアドレスによって表される。そのような場合、各絶対位置は、ページアドレスおよび関連付けられたパターンページ内の局所位置（ローカルな位置）によって表される。Abstract pattern can be divided dynamically or statically to a subset of a predetermined size,each subsetof the abstract patternis associated with a unique identifier in the system.If each subset of theabstract patternis intended for arespective physical page, each of those subsets is referred to as a “pattern page” and is represented by a unique page address. In such a case, each absolute positionis represented by a page address and associatedTagged local position in the pattern page(local position).

抽象パターンの異なる部分を異なる宛先ユニットに指定することにより、電子情報は、処理のためにペンから正しい宛先ユニットへ自動的に振り向けることができる。例えば、システムは、中間サーバを備えることができ、中間サーバは、ペンから一つまたはそれ以上の絶対位置を受信すると、関連付けられたネットワークアドレスであって正しいアクタのものを識別して、データの流れをこのアドレスに振り向ける。By specifying a different destination units different parts of the abstract pattern, electronic informationcan be automatically divert from the pen for processing to the correct destination unit. For example, the systemmay comprise an intermediate server, an intermediate server receives one or more absolute location from the pen, to identify theones of the correct a network addressassociated withactors, the data Direct the flow to this address.

上述した種類の情報管理システムでは、例えばデジタルプリンタによって、コード化されたベースのオンデマンド生成を達成することが望ましいかもしれない。そのようなシステムは、本願の出願時点では未公開である本願出願人のＰＣＴ出願ＷＯ０４／０３８６５１に開示されており、これは参照によって本願に組み込まれる。これらのシステムは、印刷ツールを備えており、印刷ツールは、コード化されたベースとしての電子文書の印刷をユーザが要求することを可能にする。印刷ツールは、そのような要求があり次第、位置アサイナから抽象パターンのサブセットを得る。また、位置アサイナは、電子割当データを提供する。電子割当データは、システムで、中間サーバがデータの流れを正しいネットワークアドレスに振り向けることを可能にする。In an information management system of the type described above, it may be desirable to achieve coded-based on-demand generation, for example by a digital printer. Such a system isdisclosed in Applicant's PCT application WO 04/038651, which is unpublished at the time of filing of the present application, which is incorporated herein by reference. These systemcomprises a printing tool, the printing tool,that enables the printing of coded electronic document asthe base userrequests. Printing tool as soon there are suchrequests, to obtain a subset of thepositionassigner or we abstract pattern.The position assigneralsoprovides electronic allocation data. Electronic assignment data is a system,that enables the intermediate server direct the flow of data to the correct networkaddress.

そのようなプリントオンデマンドシステムでは、コード化パターンの複数の部分を、効率的に、透明（トランスペアレント）に、かつ、リアルタイムで指定する技術を提供する必要がある。
米国特許出願第２００３／００６１１８８号In such print-on-demand systems, aplurality of portions of the codingpattern, efficient,transparent (transparent), and it is necessaryto provide a technique for specifying areal-time.
US Patent Application 2003/0061188

本発明の目的の一つは、全体的コード化パターンが複数の部分（パターンユニット）に分割される情報管理システムにおいて、パターンユニットの割当を効率的に行う技術を提供することにある。One of the objects of the present invention is to provide a technique for efficiently allocating pattern units in an information management system in which an overall coding pattern is divided into a plurality of parts (pattern units) .

この目的および、以下の記述から明らかになる他の目的は、独立請求項に記載する、全体的コード化パターンのパターンユニットの割当を行うための方法および装置によって完全にまたは部分的に達成される。This object and other objects that will become apparent from the following description are achieved in whole or in part by the method and apparatus forassigning pattern unitsof the overall coding pattern as set forth in the independent claims. .

本発明の現在好適な実施形態について、添付の図面に関連して以下でより詳細に説明する。  The presently preferred embodiments of the invention are described in more detail below with reference to the accompanying drawings.

以下の記述は、ページユニットに細分される上記の抽象位置コード化パターンの使用に基づく。ページユニットは、パターンの下位サブセットの階層でアドレス指定可能である。図１の例では、全体的パターン１０６が、複数の「セグメント」１１０を含み、そのセグメントの各々が、複数の「シェルフ」１１１に分割され、そのシェルフの各々が、複数の「ブック」１１２を含み、それらのブックが、複数のページユニット１１３に分割される。ページユニットは「パターンページ」とも呼ばれる。全てのパターンページは、上記パターン階層の一つのレベル内で同一フォーマットを有することが適切である。例えば、あるセグメントまたはシェルフは、Ａ４フォーマットのパターンページから構成することができ、他のセグメントはＡ５フォーマットのパターンページから構成することができる。抽象パターンにおける特定のパターンページの識別は、おおよそＩＰアドレスと同様に、セグメント．シェルフ．ブック．ページの形式、例えば９９．５０００．１．１５００の形式の「ページアドレス」として表すことができる。処理効率のため、ページアドレスの内部表現は異なってもよく、例えば予め定められた長さ、例えば６４ビットの整数として与えることができる。The following description is based on the use of the above abstract position coding pattern subdivided into page units. The page unit is addressable at the lower subset hierarchy of the pattern. Inthe example of FIG. 1, theoverall pattern 106 includes aplurality of “segments” 110, each of which is divided into a plurality of “shelves” 111, each of which is a plurality of “books” 112.only including, their bookis divided intoa plurality ofpage unit113. The page unit is also called a “pattern page”. Suitably all pattern pages have the same format within one level of the pattern hierarchy. For example, some segments or shelves can consist of A4 format pattern pages, and other segments can consist of A5 format pattern pages. The identification of a specific pattern page in the abstract pattern is roughly the same as the segment. Shelf. book. It can be expressed as a “page address” in the form of a page, for example 99.5000.1.1.1500. For processing efficiency, the internal representation of the page address may be different, for example given as a predetermined length, for example a 64-bit integer.

一つの例では、セグメントは、各々が約５０×５０ｃｍ^２のサイズを持つ２６，０００，０００を超えるパターンページから構成することができる。一つの実施形態では、少なくとも一つのセグメントは、５，１７５個のシェルフに分割され、それらのシェルフの各々は、２つのブックからなり、その各ブックは、２，５１７のページを有している。Inone example, the segments may be composed of pattern pages of more than 26,000,000, each having a size of about 50 × 50 cm^2. Inone embodiment, at leastone segmentis divided into 5,175 pieces of shelves, each of these shelves consists of two books, each book has pages 2,517 ing.

各パターンページは、コード化パターンの実際のサブセットとみなすことができる。または、各パターンページは、サブセットによってコード化される絶対位置とみなすことができる。各絶対位置は、全体的パターンの座標系１１４における大域位置（グローバルな位置）として表すことができる。または、各絶対位置は、ページアドレスおよび対応するパターンページ内の座標系１１５における局所位置（ローカルな位置）として表すことができる。Each pattern pagecan be considered an actual subset of the coded pattern. Alternatively, each pattern page can be considered an absolute position encoded bythe subset.Each absolute positioncan be represented as a global position in thecoordinate system 114 of the overall pattern(globalposition). Alternatively, each absolute position can be expressed as a local position(local position) in thecoordinate system 115 inthe page address and the corresponding pattern page.

以下の記述は、一つまたはそれ以上のパターンページに対応する位置コードを含む各製品にも基づく。しかし、製品上の位置コードは、パターンページと一致する必要がないことに留意されたい。したがって、一つまたはそれ以上のパターンページから一つまたはそれ以上のサブセットを、製品に任意選択的に配設することができる。  The following description is also based on each product that includes a position code corresponding to one or more pattern pages. However, it should be noted that the location code on the product need not match the pattern page. Thus, one or more subsets from one or more pattern pages can optionally be placed on the product.

製品はまた、ペンストロークに基づいて作動する特定の機能に関連付けられた機能領域を埋め込むこともできる。したがって、各々の機能領域内で位置コードによってコード化される位置は、特定の機能に関連付けられる。そのような機能領域外でコード化される位置は、デフォルトの機能に関連付けることができる。例えば、そのような位置は、ペンストロークとして表され、結果として、ペンの動きの純粋なデジタル化がもたらされる。The product can also embed functional areas associated with specific functions that operate based on pen strokes. Therefore, positions coded by the position code ineach function area is associated with a particular function.Position codedin such functional areas outsidemay be associated with the default function. Forexample, such a positionis represented as a penstroke,as aresult, pure digital pen motionis codalso.

各製品は、定義ファイル（ＰＡＤファイル）によって表される。定義ファイル（ＰＡＤファイル）は、関連付けられたパターンページのページアドレスを識別するものであり、パターンページの各機能領域の配置およびサイズのような製品上のパターンページのマッピングのみならず、関連付けられた機能をも定義する。各製品は、グラフィックスファイルによっても表される。グラフィックスファイルは、製品についての人間に可読な情報、つまり、ユーザに対する指示、管理、および／または通知を目的とする支援グラフィックスまたはレイアウトを定義する。Each product isrepresented by adefinition file (PAD file). Definition File (PAD file)isused for identifying page addressesan association of patternpages, not only mapping pattern pages on the product, such as placement and size of each functional area of the patternpages,association also defines theresultingfunction. Each product isalso represented by agraphics file. Graphics files, readable information to a humanabout the product, in otherwords, instructions for the user, management, and / or todefine the support graphics or layout for the purpose ofnotification.

適切な電子ペンは、位置コード化された製品上の電子ペンの動きを一連の大域位置（グローバルな位置）、または、ページアドレスおよび対応するパターンページ上の一連の局所位置（ローカルな位置）として表すことができる。いずれの場合も、物理的ペンストロークは、ペンによって、一連の絶対位置の形で電子ペンストロークとして記録される。A suitable electronic pen is the movement of theelectronic pen on the position-coded product as a series of global positions(global positions) oras a series of local positions(local positions) on the page address and corresponding pattern page. Can be represented. In either case, the physical penstrokes, by the pen, is recorded as an electronic pen stroke in a series of the form of the absolute position.

図２は、オンデマンド印刷能力を持つ情報管理システムを示す。印刷ツール２００は、パーソナルコンピュータ上で実行される専用ソフトウェアモジュール２０２の形である。印刷ツール２００は、リポジトリ２０４と通信する。リポジトリ２０４は、印刷に利用可能なグラフィックスファイルを格納する。また、印刷ツールは、アサイナ２０６およびデジタルプリンタ２１０とも通信する。アサイナ２０６は、抽象パターンの少なくとも一部分を表すデータベース２０８へのアクセスが可能である。以下でさらに詳述する通り、印刷ツール２００は、位置コード化された製品の生成を指揮する。FIG. 2 shows an information management system having on-demand printing capability.Theprinting tool 200 is in the formof adedicated software module 202 that runs ona personal computer. Theprinting tool 200 communicates with therepository 204.Repository 204,that stores a graphics file available forprinting. The printing toolalso communicates with theassigner 206 and thedigital printer 210. Theassigner 206 has access to adatabase 208 that represents at least a portion of the abstract pattern. As described in further detailbelow, theprinting tool200, to direct the production of productsthat are position-coded.

また、システムは、フローコントローラ２１６を備えている。フローコントローラ２１６は、ここではルータとして具体化されている。このフローコントローラ２１６は、電子ペン２１４と通信して、データの流れを幾つかの宛先ユニット２１８のうちの一つに差し向ける。The system also includesaflow controller 216.Flow controller 216 hereare immediatelyembodied as arouter. Theflow controller 216 communicates withtheelectronic pen 214directs the flowof data to one ofseveral destination unit 218.

リポジトリ２０４、アサイナ２０６、およびフローコントローラ２１６は、一般的に、内部プロセッサで実行されたときにそれぞれのユニットで実行されるプロセスを実現するソフトウェアを持つネットワーク接続コンピュータである。同様に、各宛先ユニット２１８は、一般的に、電子ペン２１４により一つまたはそれ以上のサービス関連位置コード化製品２１２（サービス関連付けがされ位置コード化がされた製品）に記録された情報に基づいて作動し、一つまたはそれ以上のサービスを実現するソフトウェアを持つネットワーク接続コンピュータである。Repository 204,assigner 206 and flowcontroller 216,is generally a liftingatmospheric Ttowaku connected computer software for implementing a process performed byeach unit when executed by the processor. Similarly, eachdestination unit 218is generally based on one or more service-related position-codedproduct 212 information recorded in the(service product association is position encoded is) by theelectronic pen 214activated Te, a network connection computer with software for implementing one or more services.

印刷ツール２００を介して、ユーザは、プリントアウトのためにリポジトリ２０４内のグラフィックスファイルの中の一つを選択することができる。次いで、印刷ツールは、自動的に、またはコマンドにより、パターンデータ要求をアサイナ２０６に送る。そのパターンデータ要求は、ページ数、プリントアウトコピー枚数、ページフォーマット（例えばＡ４、Ａ３、Ｂ４、レター）等の指示を含むことができる。任意選択的に、ページ数および／またはページフォーマットの指示は、そのパターンデータ要求に含まれるグラフィックスファイルによって置き換えることができる。代わりに、ページ数および／またはページフォーマットおよび／またはプリントアウトコピー枚数は、アサイナ２０６の標準設定によって与えることができる。Via theprinting tool 200, the user can select one of the graphics files in therepository 204 for printout.Then, the printing tool, automatically or by command,sends the pattern data request to theassigner 206.The pattern data requestmay include the number of pages, printout copies, page format (for example A4, A3, B4, letter) instructions, and the like. Optionally, the page number and / or page format indication can be replaced by a graphics file included inthe pattern data request.Alternatively, the page number and / or page format and / or the number of printout copies can be provided by the standard settings of theassigner 206.

以下でさらに詳述する通り、アサイナ２０６は、次いで、そのパターンデータ要求に含まれる物理ページおよびプリントアウトコピーの各々について、一つのパターンページを割り当てる。また、アサイナは、割当データを保持している。それぞれのパターンページから記録される情報を受け取る適切な宛先ユニット２１８は、この割当データによって最終的に識別される。As described in further detailbelow, theassigner206, then,for each physical page and print out a copyincluded inthe pattern datarequest, assigns one pattern page.The assignerholds allocation data.Suitable destination unit 218 to receive the information recorded fromeach patternpage, Rufinally identifiedby the assignmentdata.

パターンデータ要求に応答して、アサイナ２０６は、割り当てられたパターンページに対応する割当データを返す。以下の実施例では、割当データは、一つまたはそれ以上のページアドレスを含む。代わりに、割当データは、それぞれのパターンページの二つの対向する隅位置、対応する位置コードを生成するためのアルゴリズムを含むファイル、または対応する位置コードを含むファイルのいずれかを備えることができる。代わりに、割当データは、単一の大域位置によって表すことができ、抽象パターン（図１）の論理分割が印刷ツールに知られている場合、印刷ツール２００は、その割当データに従って、割り当てられたパターンページのための他の位置を算出することができる。In response to the pattern data request, theassigner 206returns the allocated data corresponding to the assigned pattern pages. In an embodiment of thefollowing, assignment dataincludes one or more page addresses.Alternatively, the allocation data can comprise either two opposing corner positions ofeach pattern page, a file containing an algorithm for generating a corresponding position code, or a file containing a corresponding position code.Alternatively, allocation datamay be represented by a single global position, if the logical division of the abstract pattern (FIG. 1) is known in the printing tool,printing tool200, in accordance withthe assigneddata, assigned Other positions for the pattern page can be calculated.

印刷ツール２００は、次いで、グラフィックスファイルによって付与されるグラフィックス層および割当データによって付与されるコード化層を、プリントアウトファイルに編集する。プリントアウトファイルは、紙、プラスチック、ラミネート等のような適切なサブストレート上に印刷をするためにプリンタ２１０に送られる。代わりに、この編集タスクは、プリンタ自体で行われてもよい。プリンタは、パターンデータ要求をアサイナ２０６に送ることもできる。ある特定の場合には、コード化層の編集にＰＡＤファイルへのアクセスが必要になることがある。この目的のために、ＰＡＤファイルは、印刷ツール２００からアクセスできるようにリポジトリ２０４に格納することができる。代わりに、ＰＡＤファイルからの関連情報をグラフィックスファイルに組み込むこともできる。Printing tool200, then the coding layer applied by a graphics layer and assignment data imparted by the graphicsfile,edits the printoutfile. Printout file, paper, sent to theprinter 210 to plastics,printing on a suitable substrate, such as a laminate or the like.Alternatively, the editing taskmay be performed by the printeritself. The printer can also senda pattern data request to theassigner 206.In certain cases, editingof the coding layer may require access to the PAD file. For this purpose, the PAD file can be stored in therepository 204 for access from theprinting tool 200.Alternatively, relevant information from the PAD file can be incorporated into the graphics file.

結果的に得られた位置コード化製品２１２は、次いで、ユーザに配られる。ユーザは、電子ペン２１４を用いて、その位置コード化製品２１２に書き込みを行う。ペンは、次に、予め定められたネットワークアドレスのルータ２１６へアドレス照会を送信することになる。アドレス照会は、製品から復号された一つまたはそれ以上の絶対位置（大域位置またはページアドレス）を含むことがある。ルータは、アドレス照会を受信し、適切な宛先ユニット２１８のネットワークアドレスを特定する。これは、割当データを得るために、アサイナ２０６への対応する照会を介して行われてもよい。その割当データは、直接的または間接的に、受信した絶対位置をネットワークアドレスに関係付ける。The resulting position-codedproduct 212isthendistributed to theuser. The userwrites on the position-codedproduct 212 usingtheelectronic pen 214.Pen, thenit will send theaddress queryto the network address of therouter 216 determined in advance. The address query may include one or more absolute positions (global position or page address) decoded from the product. The router receivesthe address query andidentifies the network address of theappropriate destination unit 218. Thismay be done via a corresponding query to theassigner 206 toobtain assignment data. The allocation data,directly or indirectly,associatingthe received absolute positionNetw networkaddress.

例えば、各グラフィックスファイルは、システムで一意のＩＤ（文書識別子、ｄｏｃＩＤ）を持つことができる。ＩＤ（文書識別子）は、宛先ユニットのネットワークアドレスに関連付けてルータ２１６に登録される。印刷ツール２００が（適切には、パターンデータ要求に関連して）文書識別子をアサイナ２０６に伝達する場合、アサイナは、各割当パターンページと対応する文書識別子との間の関連性を格納することができる。For example, each graphicsfile, a uniqueID (document identifier, docID) in the systemRu canhave. ID (document identifier) is registered in therouter216 associates the network address of the destination unit.(Suitablyrelated to the pattern datarequest)printing tool 200 may transmit adocument identifier assigner 206,assigner, storing the association between the corresponding document identifier with each assignment pattern page Can do.

この例では、ルータ２１６からアサイナ２０６への照会は、ペンから受信した位置データ（大域位置またはページアドレス）を含んでいる。その位置データに基づいて、アサイナ２０６は、関連付けられた文書識別子を識別し、この文書識別子の指示をルータ２１６に返す。この指示に基づいて、ルータは、関連性のあるネットワークアドレスを識別する。こうして、ルータ２１６は、現在のネットワークアドレスを持つ応答メッセージをペン２１４に返すことができる。ペンは、このアドレスに接続して、そのペンが製品２１２上で検出した絶対位置の一部または全部を転送することができる。In this example, the query from therouter 216 to theassigner206 Nde contains the position data received from the pen (global position or page address). Based onthe location data,assigner 206 identifiesthe associated document identifier and returns an indication ofthis document identifier torouter 216. Based on this instruction, the routeridentifies the network addressthat is relevant. Thus,router216,Ru can return a response message with the current network address to thepen214.Pen, connected to thisaddress, it ispossible that pen to transfer some or all of the detected absolute position on theproduct 212.

アサイナに割当データを照会するルータの代わりに、アサイナは、割当データをルータに自動的に転送するように構成することができる。Instead of the router to query the allocated data to the assigner,assigner, may be configured to automatically forward the assignment data to the router.

ここで、アサイナの原理、動作、および構造について、図３〜図６を参照してさらに述べる。Here, the principle, operation, and structureof the assigner willbe further describedwith reference to FIGS .

アサイナ２０６は、データベース２０８におけるパターンページの四種類の異なるとり得る状態で動作する。図３に示す通り、全てのパターンページは、当初、「フリー」状態として指定される。Theassigner 206 operates in four differentpossible statesof pattern pages in thedatabase 208. As shown in FIG. 3, all of the patternpage, initially, it is designatedas "free"state.

「フリー」状態は、パターンページが印刷に割り当てられたことを示す「割当」状態に変更されてよい。そのようなパターンページは、さらなる割当を阻止される。The “free” statemay be changed to an “assigned” state indicating that the pattern page is assigned to printing. Such pattern pagesis prevented further assignments.

「割当」状態は、例えば「割当」状態への遷移から予め定められた時間後に、自動的に、「解放」状態に変更されてよい。または、「割当」状態は、例えば宛先ユニットからの外部要求により、「解放」状態に変更されてよい。「解放」状態では、少なくとも「解放」状態への遷移から予め定められた時間が経過した後には、関連付けられたパターンページは、再び割当に利用可能になる。このような割当により、「解放」状態は、「割当」状態に変更される。The “allocation” state may be automaticallychanged to the “release” state , for example, after a predetermined time from the transition to the “allocation” state. Alternatively, the “allocation” statemay be changed to the “release” state by an external request from the destination unit, for example. The "release" state,after a predetermined time from the transition to at least "release" statehas elapsed, associatedTagged pattern pageismade availableto allocated again. The allocation such asthis, "release" stateis changed to "assigned" state.

また、「割当」状態は、「ロック」状態に変更されてもよい。「ロック」状態では、ルータ２１６は、割当データにアクセス不能になる。これにより、システムにおいて、関連付けられたパターンページからの情報の転送が阻止される。「割当」状態から「ロック」状態への遷移は、例えば、宛先ユニットからの外部要求により実行されてよい。例えば、宛先ユニットは、パターンページから情報を所定の回数だけ伝達できるようにしてもよい。In addition, the “assigned” statemay be changed toa “locked” state. In the “locked” state,therouter 216 cannot accessthe assigned data.Thus,in thesystem, the transfer of information from the associatedTagged pattern pages is prevented. Transition from "assigned"state to the "locked"state, forexample,may be performed by an external request from the destinationunit. For example, the destination unit maybe able to transmit information from the pattern page a predetermined number of times.

「ロック」状態は、例えば「ロック」状態への遷移から予め定められた時間後に、自動的に、「割当」状態に戻されてよい。または、「ロック」状態は、例えば宛先ユニットからの外部要求により、「割当」状態に戻されてよい。こうして、宛先ユニットは、所定のパターンページの使用を制御することができ、例えば、バージョンコントロールを行うことができる。The “locked” state may be automaticallyreturned to the“allocated” state , for example, after a predetermined time from the transition to the “locked” state. Or"locked" state, for example by an external request from the destination unitmay be returned to "assigned"state. Thus, the destination unitmay control the use of a predetermined pattern pages, forexample, it is possibleto perform version control.

「ロック」状態は、再び、外部要求（例えば、宛先ユニットによる要求）により、「解放」状態に変更されてもよい。The “locked” statemay be changed again to the “released” statebyan external request(eg, a request by the destination unit) .

外部ユニットからアサイナへの状態の変更についての全ての要求は、認証データ（例えば識別子（名前／アドレス）およびパスワード）によって補足しなければならないかもしれない。All requestsfor statechanges from external units to assigners may have to be supplemented by authentication data( eg identifier (name / address) and password) .

パターンページの割当は、様々な原理に従って行うことができる。一つの実施形態では、各プリントアウトコピーに対する適切なパターンページ数は、ページアドレスによって与えられる一組の連続するページとして選び出される。この原理は、結果的に、格納容量および／または探索速度に関して、データベース２０８のより効率的な使用をもたらすことができる（図２）。また、各プリントアウトコピーに割り当てられたパターンページは、全て、パターン階層内の同一のブックに属することが好ましいかもしれない。また、同一のプリントアウトコピーに割り当てられた全てのパターンページは、同時にそれらの状態を変更させることが好ましいかもしれない。例えば、関連付けられたパターンページのうちの一ページのロックの要求がアサイナに送られた場合、印刷された文書の全てのコピーが電子ペン用にロックされる。アンロック（「割当」状態への遷移）の要求の場合には、その逆である。The allocation of pattern pages can be performed according to various principles. Inone embodiment, the appropriate number of pattern pages for each print-out copies is singled out as thesuccessive pages of a set given by page address. This principleis, consequently, with respect to storage capacity and / or search rate can result in more efficient use of the database 208 (FIG. 2). The pattern pages allocated to each printout copyall, it may be preferable to belong to the same book in the pattern hierarchy. Also, all pattern pages allocated tothe same printout copies, it may be preferable tochange their statesimultaneously. For example, if a requestfor lock of a page ofan association of pattern pages is sent to the assigner,all copies of the printed document appearsto be locked in the electronicpen. In the case of a requestof unlock (transition to the "assigned"state), and vice versa.

上述した全ての状態を利用する必要はないかもしれない。一つの単純な実施例では、「フリー」状態および「割当」状態だけが使用される。アサイナは、最後の要求で割り当てられた最後のパターンページ（「最大ページアドレス」）を指定するパラメータにアクセスすることができるかもしれない。パターンデータ要求を受信すると、アサイナは、次の通り動作することができる。It may not be necessary to use all the states described above. In one simple embodiment, only the "free"state and an "assigned" state it is used. The assigner may have access to a parameter that specifies the last pattern page ("maximum page address") assigned in the last request. Upon receiving the pattern data request, the assigner can operate as follows.

１．要求から文書識別子を読み出す。
２．要求からページ数を読み出す。
３．要求からコピー枚数を読み出す。
４．現在の最大ページアドレスを得る。
５．各コピーに対し、
５ａ．最大ページアドレスに要求されたページ数を加えて、新しい最大ページアドレスを作成する。
５ｂ．新しい最大ページアドレスがブック限度を超えた場合、次のブックの最初のパターンページから割当を再開し、新しい最大ページアドレスを作成する。
６．全ての割り当てられたパターンページについてページアドレスを返す。
７．文書識別子と割り当てられたページアドレスとの間の関連性を格納する。1. Read the document identifier from the request.
2. Read the number of pages from the request.
3. Read the number of copies from the request.
4). Get current of themaximum page address.
5. For each copy
5a. In addition to the number of pages requested by themaximum page address, tocreate a newmaximum page address.
5b. If a newmaximum page address exceeds the book limit, thenre-open the allocation from the beginning of the pattern page of the next book, tocreate a newmaximum page address.
6). It returns the pageaddress for all of the allocated pattern page.
7). Stores the association between the document identifier and the assigned page address.

関連性は、例えば図４Ａに示すような割当テーブルに格納することができる。この例では、割当テーブルは、「割当」状態（「Ａ」で指定される）のパターンページだけをリストし、一つの割当ページ当たり一つのレコードを含む。上記パラメータ「最大ページアドレス」は、この割当テーブルの最後のレコードから得ることができる。また、割当テーブルは、システム内のルータからの割当データ要求に応じて、アサイナによって探索され、文書識別子（ｄｏｃＩＤ）が検索されて出力される。The relevance can be stored in an allocation table as shown in FIG. 4A, for example. In this example, allocation tablelists only the pattern pages of the "assigned" state (designated by "A") includes one record perone assignment page. The above parameters"maximum page address" can be obtained from the last record of theallocation table.Further, allocationtable,in accordance with the allocation data request from the router in the system, is searched by the assigner, document identifier (docID)is Ruis outputafter being retrieved.

より高度な実施例（上記の状態を全て利用可能にする実施例）では、アサイナは、次の通り動作する。Inyo Risophisticated embodiment(embodiment will be available all the states described above), the assigneroperates as follows.

１．要求から文書識別子を読み出す。
２．要求からページ数を読み出す。
３．要求からコピー枚数を読み出す。
４．各コピーに対し、
４ａ．割当テーブルを探索して、「解放」状態のページを有する適切なブロックを特定する。
５．適切なブロック（適切なページのブロック）が割当テーブルに十分に無い場合には、足りないブロックが、上記の第一の実施例に係る「フリー」状態のページから割り当てられる。
６．割り当てられた全てのパターンページについて、ページアドレスを返す。
７．文書識別子と割り当てられたページのパッケージアドレスとの間の関連性を格納する。1. Read the document identifier from the request.
2. Read the number of pages from the request.
3. Read the number of copies from the request.
4). For each copy
4a. Search the allocation table toidentify the appropriate blockswith pages in the “released” state.
5.If appropriate block (appropriate page of the block) is not sufficient to allocation table,the missing block, against which Ri page orwe splitthe "free"state according tothe first embodiment described above.
6).For all that has been assigned the pattern page, it returns the page address.
7). Stores the association between the document identifier and the package address of the assigned page.

適切なページのブロックの各々は、一つのブック内の一組の連続するパターンページであり、そのページ数は、少なくとも、各コピーについて要求されたページ数と等しい。Each block of the appropriate page is a set ofconsecutive pattern pages in one book,the number of pages,at least equal tothe number of pages requiredwith each copy.

上記の実施例では、割当プロセスは、「フリー」状態のページより「解放」状態のページを優先させる。このほうが、同じ数の割当ページに対して、割当テーブル内のレコードが少なくなるからである。In the above embodiment, the allocation process givespriority to pages in the “released” state over pages in the “free” state. This more is, for the assigned page of thesamenumber,because the record in the allocation table is reduced.

往々にして、割当テーブルには、「解放」状態のページを有する多数の適切なブロックがある。多数の適切なブロックのうちの一つの選択は、例えば、以下のアルゴリズムのうちのいずれか一つ、またはそれらの組合せに基づくことができる。Often, the allocationtable, thereare a number of suitableblockhaving a page of "release" state. The selection of one of a number of suitable blocks can be based on, for example, any one of the following algorithms, or a combination thereof.

Ａ．ファーストフィット：割当プロセスは、要求を満たすのに充分な大きさの最初のブロックを選択する。
Ｂ．ベストフィット：割当プロセスは、常に、最小の適切なブロックを選択する。
Ｃ．ワーストフィット：割当プロセスは、常に、最大の適切なブロックを選択する。
Ｄ．ネクストフィット：割当プロセスは、前回の探索の終了位置から探索を再開する。
Ｅ．ＬＩＦＯ順序ファーストフィット：割当プロセスは、常に、直近に解放された適切なブロックを選択する。
Ｆ．ＦＩＦＯ順序ファーストフィット：割当プロセスは、最も古く解放された適切なブロックを選択する。A.First fit: assignment processselects a first block large enough to satisfy therequest.
B.Best fit: allocation processis, always, to select a minimum of appropriateblock.
C.Worst Fit: assignment processalways selects the maximum appropriateblock.
D.Next fit: allocationprocess, resume the search from the end position of the previoussearch.
E.LIFO order first fit: assignment processis always to select the appropriate blocks freed mostrecently.
F.FIFO order first fit: assignment processselects the oldest freed appropriateblocks.

アルゴリズムＡは、処理速度の理由から有利であるかもしれない。アルゴリズムＢは、（一つのコピー当たりの要求されたページの数に関して）割当要求のサイズが類似している場合に有利であるかもしれない。アルゴリズムＣは、割当要求のサイズが異なる場合に有利であるかもしれない。Algorithm A may be advantageous for processing speed reasons. Algorithm B may be beneficial if you are similarsize class of allocation request(number respect of the requested page per copy of one). Algorithm C may be advantageous when the size of the allocation request is different.

「フリー」状態のページの割当（上記第二の実施例のステップ５）において、プリントアウトコピーについて要求されたブロックのページが、現在のブック内に収まらない場合には、割当は、次のブックの第一ページから再開される。しかし、現在のブックの残りのページは、「解放」状態にセットして割当テーブルに入力される。これにより、これらの使い残しのページは、将来の割当に利用可能になる。In allocation of pagesof "free"state (Step 5 of the secondembodiment), when a page of therequested blockfor printout copy doesnot fall within the current workbook,assignment, following the book It isre-opened from the first pageof. However, the rest of the pages in the currentbook, is input to the allocation table is set to "release"state.As a result, theseleftover of the pageis made available to the future of the assignment.

図４Ｂは、割当テーブルの別の実施例を示す。この割当テーブルは、一つの割当ページ当たり一つのレコードを含む。割当ＩＤのフィールドは、同一のプリントアウトコピーに割り当てられた全てのページを示す。ページカウントのフィールドは、（割当ＩＤによって与えられる）一つの割当内で利用可能なページ数を示し、最初のレコードで、同一の割当に属している連続するレコードの数が示される。FIG. 4Bshows another embodiment of the allocation table. The allocation table contains one record perone assignmentpage. Fieldassignment IDindicates all pages allocated tothe same printout copies. The fieldsin the page count,(assigned ID given by)indicatesthe number of pages available in singleassignment,in the firstrecord,the numberof recordsto be continuousare belongto thesame allocationis shown.

３つのページを有する１つのプリントアウトコピーの割当要求が行われると、割当テーブルでは、「状態＝Ｒ、かつ、ページカウント＞＝３」のレコードが探索される。割当後、図４Ｂのテーブルは更新され、その結果、図４Ｃのテーブルが得られる。Whenone printout copieswith three page allocation requestis made,the allocation table, the record of"state = R,and page count> =3" is searched. After allocation, the table of FIG. 4B is updated,resulting in the table of FIG. 4C.

時間が経つにつれて、割当テーブルはどんどん細分化され、その結果、抽象パターンの性能が低下し、経済性が悪化する。そのため、細分化解消プロセスが断続的に行われる。この細分化解消プロセスでは、「解放」状態のページの近辺のレコードを併合するように、割当テーブルが処理される。細分化解消プロセスの結果、「解放」状態のページのより大きいブロックが、割当に利用可能にされることになる。例えば図４Ｂのテーブルで、細分化解消の結果、図４Ｄに示すように、ページカウントのフィールドが更新されるのみならず、割当ＩＤのフィールドおよび文書ＩＤのフィールドがキャンセルされる。As time goes by, the allocation table is more and more fragmented, and as aresult, the performance ofthe abstract pattern is lowered and the economy is deteriorated.Therefore, fragmentation eliminate processRu is intermittentlyperformed. In this subdivision elimination process, the allocation table is processed so as to merge records in thevicinity ofthe page in the “released”state. Results ofsubdivide eliminating process,larger blocks of the pages of the "release" state, will be available to the assignment. For example, in the table of FIG. 4B, the result of the subdivision eliminated, as shown in FIG. 4D, not only the fieldof the page count is updated, the fieldof fields and document IDof the assigned ID iscanceled.

一つの代替例では、「割当」状態から「解放」状態へ変更された全てのレコードが、割当テーブルから削除される。場合によると、この削除は、「解放」状態への遷移から予め定められた時間（隔離期間）後に行われる。基本的に、そのような削除されたレコードは、「フリー」状態にセットされる。この場合、割当プロセスは、適切なブロックを割当テーブルにおけるギャップとして見つけ出すようにすることができる。処理強度を低減し、および／または、処理速度を高めるために、割当テーブル内の一つのフィールドは、それ以降の「フリー」状態のページの数を示してもよい。さらに、割当プロセスは、基本の割当テーブルにおける削除の結果得られた「フリー」状態のページを含む第二の割当テーブルで、適切なブロックを探索するようにしてもよい。In one alternative, all records that havechanged from an “allocation” state to a “release” state are deleted fromthe allocation table.According to the case,the deletionis performed after "release" predetermined time from the transition to the state (quarantine). Basically, such deleted recordsis set to "free" state. In this case, the assignment process can bemade to find agap definitive appropriate block allocation table. The processing strength reduces,and /or, in order to increase the processing speed,one of the fields in the allocation tablemay indicate the number of pagesof the "free"state later. Moreover, the assignment process in thesecond allocation table containing a pageof resultsobtained "free"state of the deletion in the basicassignment tablemay be searched an appropriate block.

さらになお、割当テーブルは、追加のフィールド（例えば、割当時間、ロック時間、解放時間）を含むことができ、それらは、テーブルの探索および／または状態の変更の際に使用することができる。Further still, allocationtable,additional fields(e.g., allocation time, lock time, releasetime) can contain, they can be used during the search and / or state changes of the table.

さらなる代替例として、割当テーブルは、割当が行われたパターンページの各々に一つのレコードを含む代わりに、各プリントアウトコピーに一つのレコードを含むことができる。その結果、よりコンパクトなデータベース表現がもたらされる。そのような割当テーブルの一例を図５に示す。ここで、ページカウントのフィールドは、各レコードに含まれるパターンページの数を示す。大きいプリントジョブの場合、ブック全体が割り当てられる（バッチ割当）ことが考えられる。探索効率のために、図５のテーブルは、また、ブックカウントのフィールドを含み、各レコードに含まれる完全なブックの数が示される。As a further alternative, the assignment table, insteadof containing a single record foreachallocation is performed pattern pages,Ru can include one record for each print-outcopy. The result is a morecompact database representation. An example of such an allocation table is shown in FIG. Here, the fieldof the page countindicates the number of pattern pages included in each record. In the case of a large print job, it is conceivable that the entire book is allocated (batch allocation). For search efficiency, the table of Figure5, also viewedincluding the fieldof books count, number of complete books included in each recordis shown.

ｐ個のページの割当要求が発生すると、割当プロセスは、割当テーブル（図５）で「ページカウント＞＝ｐ、かつ、状態＝Ｒ」を有するレコードを探索し、（例えば、上記の選択アルゴリズムＡからＦのいずれかに従って）一つのレコードを選択し、状態を「Ａ（割当状態）」に変更する。選択されたレコードのページカウントがｐを超えると、割当プロセスは、状態が「Ｒ（解放状態）」にセットされた余剰ページ用の新しいレコードを作成する。適切なレコードが割当テーブルで見つからない場合、割当プロセスは、パラメータ「最大ページアドレス」を取得して、「フリー」状態のページを割り当てる。パラメータ「最大ページアドレス」は、割当テーブルで最大のページアドレスを持つ最後のページ（任意選択的には、制約ブックカウント＝０のレコードを持つ）によって与えられる。When assignmentrequest pnumber of pages is generated, the allocationprocess, allocation table (FIG. 5) in the"Page Count> = pand state =R" to search records having,(e.g.,the above selection algorithm A select)one recordin accordance with any of F from changes state to "a(allocation state)". When the page count of the selected record is greater than p, allocation process, the state is tocreate a new record of "R(released state)" for surplus page, which is set to. If the appropriate record is not found in the allocation table, the assignment processisto get the parameter"maximum page address", assign a pageof the"free" state. The parameter"maximum page address" is the maximum page addresses liftingone last page of (optionally selectivelyhas a record of constraint book count =0) in the assignment table is given by.

ｂ個のブックのバッチ割当の場合の割当プロセスは、ページカウントではなくブックカウントに基づくが、上記と同様に行われる。allocation process in the case of a batch allocation of bpieces of the book is based on the book count rather than page count, carried out in the same manner as described above.

図５のテーブルは、ラストアドレスのフィールドをも含む。このラストアドレスのフィールドは、上記の「最大ページアドレス」の特定、および、ルータからの要求があったときの割当データの特定の両方を容易にすることができる。後者の場合、所定のページアドレスＰＡの探索は、「ＰＡ＞＝ページアドレス、かつ、ＰＡ＜＝ラストアドレス」のレコードを見つけ出すことを含む。The table of Figure5,including also the fieldof the lastaddress. Field of the last address,specific"maximum page address"above, andcan facilitate aparticular both assigned data when there is a request from the router. In the latter case, the search for a given page address PAincludes out finds the record of"PA> = page addressand,, PA <= lastaddress".

上述した細分化解消プロセスは、同様に、図５のコンパクトな表現に基づいて行なうことができる。Subdivision eliminate process described abovecan likewise be carried out on the basis of acompact representation of FIG.

図５に示すさらなる変形例では、割当テーブルは、フォームインスタンスＩＤのフィールドを備える。このフォームインスタンスＩＤのフィールドは、任意のベースに文字および／または数字を含んだフォームインスタンス識別子（プリントＩＤ）を保持することができる。このプリントＩＤは、印刷ツールによって生成され、グラフィックスファイルの特定のプリントアウト（コピー）を一意に識別する。印刷ツールは、アサイナへのパターンデータ要求にプリントＩＤを含むことができる。アサイナは、次いで、フォームインスタンスＩＤのフィールドを介して、プリントＩＤと割り当てられたパターンページとの間の関連性を格納することができる。In a further variation shown in FIG. 5, the allocation table comprisesa field for form instance ID. This field of the form instance ID, itis possible to retain the character and / orI contains a number form instance identifier (print ID) to any of thebase. This print ID is generated bythe printing tool and uniquely identifies a particular printout (copy) of the graphics file. Print Tool,Ru can include print ID in the pattern data request to theassigner. Assigner maythen through the fieldof form instance ID, and stores the association between the pattern pages allocated a print ID.

プリントＩＤは、特定のプリントアウトから記録された情報を処理するときに、宛先ユニットが明らかにすべきプリントアウト特有のデータを識別するために使用することができる。代わりに、または追加的に、プリントアウト特有のデータは、プリントアウトのグラフィックス層に含めることができる。いずれの場合も、宛先ユニットは、アサイナに送られるプリントＩＤ要求に、受信したページアドレスを含めることができる。そのようなプリントＩＤ要求に応答して、アサイナは、割当テーブルで対応するレコードを見つけ出し、そのレコードのフォームインスタンスＩＤのフィールドによって付与されるプリントＩＤを出力することができる。次いで、宛先ユニットは、このプリントＩＤをそのまま使用することができる。または、適切なデータベースからさらなるインスタンスデータを導出するための鍵として、このプリントＩＤを使用することができる。例えば、プリントＩＤは、従業員番号とすることができ、受信宛先ユニットは、それを使用してその従業員に関する追加の情報（住所、会社の所属、銀行口座番号等の情報）を取り出すことができる。The print ID can be used to identify printout-specific data that the destination unit should reveal when processing information recorded from a particular printout.Alternatively, or additionally, the print-outspecific datacan be included in the graphics layer of the printout. In either case, the destination unit, the print ID request sent to theassigner, the page address received mayinclude in. In response to such aprint ID request,assignor,finds the corresponding recordin the allocation table, it is possible to output a print ID assigned by the fieldof the form instance ID of the record.Then, the destination unitmay be used as the printID. Alternatively, this print ID can be used as a key to derive further instance data froma suitable database. For example, print IDmay be a employee number, the receiving destinationunit, and use itadditional information about its employees(address, company affiliation,information such as a bank accountnumber) be taken out it can.

割当テーブルは、効率的な探索を可能にし、かつ、拡張が容易である任意の型のデータ構造（例えば、テーブルやツリーなど）で実現することができる、ということは明らかである。例えば、割当テーブルは、リレーショナルデータベースで実現することができ、対話型照会を行いかつデータベースを更新するために構造化照会言語（ＳＱＬ）が使用される。代わりに、割当テーブルは、オブジェクト指向プログラミングデータベースで実現することができる。Allocation table enables efficient search andcan be implemented in any type of data structureextension is easy(forexample,such as a tableor atree),it is clearthat. Forexample, allocation tablemay be implemented in a relational database, Structured Query Language (SQL) is an interactive query performed and to update the database.Alternatively, the allocation table can be implemented withan object-oriented programming database.

図６の実施形態では、アサイナ６００は、割当テーブルを保持するメモリ６０２（例えばハードディスク、ＲＡＭ、フラッシュ等）と、アサイナのプロセスを実行するプロセッサ６０４（例えばマイクロプロセッサ、ＣＰＵ、ＡＳＩＣ、ＦＰＧＡ等）とを含む。アサイナは、多数のインタフェースを有する。動的なパターン割当のための第一インタフェース６０６により、インタフェースユニット（例えば、印刷ツール２００（図２）など）は、一つまたはそれ以上のパターンページを要求し、対応する割当データを得ることが可能になる。割り当てられたパターンを取り扱うための第二インタフェース６０８により、インタフェースユニット（例えば、宛先ユニット２１８（図２）など）は、それらのページアドレスによって与えられる一つまたはそれ以上のパターンページのロック（割当→ロック）、アンロック（ロック→割当）、または解放（割当／ロック→解放）を要求することが可能になる。また、第二インタフェース６０８により、インタフェースユニットは、ページアドレスに基づいてフォームインスタンス識別子（プリントＩＤ）を要求することが可能になる。割当データのための第三インタフェース６１０により、インタフェースユニット（例えば、ルータ２１６（図２）など）は、ページアドレスに基づいて文書識別子（ｄｏｃＩＤ）を要求して取得することが可能になる。管理のための第四インタフェース６１２により、システム管理者は、割当テーブルを見て編集したり、アサイナの実現ソフトウェアを更新したり、細分化解消プロセスを開始したり、一つまたはそれ以上のパターンページを選択的または集合的に解放（割当／ロック→解放）したり、「割当」、「フリー」、「解放」、および「ロック」状態のパターンページの数のようなデータベース統計を取得することなどが可能になる。In the embodiment of FIG. 6, theassigner 600 includes a memory 602 (eg, hard disk, RAM, flash, etc.) that holds an allocation table, and a processor 604 (eg, microprocessor, CPU, ASIC, FPGA, etc.) that executes the assigner process. including. The assigner hasa number of interfaces.Thefirst interface 606 fordynamic pattern assignment, interface unit(e.g., printing tool 200 (FIG.2), etc.) may request one or more pattern pages,to obtain the corresponding assignment data to be able toing. Thesecond interface 608 for handling assigned patternsallows interface units( eg, destination unit 218 (FIG. 2),etc.) to lock one or more pattern pages given by their page addresses (assignment → lock), unlock (lock → assignment), or release (allocation / lock → release)sufficiently to allow abe requested.Further,thesecond interface608, the interfaceunit, itis possible toing to request form instance identifier (print ID) based on the page address.Thethird interface 610 for allocationdata, interface unit(e.g., a router 216 (FIG.2), etc.), itis possible toingto request andobtain a document identifier (docID) based on the page address.Thefourth interface 612 for the management, systemadministratorscan view andedit allocation table,and updates the assigner implementation software,or initiate fragmentation eliminating process, one or more pattern pagesyou can select or collectively release (allocation / lock → release), and "assignment", "free", "release", and liketo get the database statistics such as the number of pattern pagesof the "locked"stateIt is to be able toing.

これらのインタフェースのうちの少なくとも幾つかは、シンプルオブジェクトアクセスプロトコル（ＳＯＡＰ）を使用してウェブサービスとして実現することができる。ウェブサービスは、ウェブサービス記述言語（ＷＳＤＬ）で記述することができる。At least some of these interfaces can be implemented as web services using Simple Object Access Protocol (SOAP). Web servicescan be described in the Web Services Description Language (WSDL).

図２のシステムは、二つ以上のアサイナを含むことができる。アクセスおよびセキュリティのために、アサイナを含むサブシステムは、特定の会社に適合するようにされてもよい。理想的には、各々のサブシステムは、抽象パターンの排他的部分に対して動作すべきである。しかし、実際には、抽象パターンの同一部分に対して少なくとも部分的に動作する幾つかのサブシステムがある。二つのそのような会社が合併する場合、混乱を避けるために、それらのサブシステムもまた併合する必要がある。例えば、第四インタフェース６１２（図６）を介して第一のアサイナから第二のアサイナへ割当テーブルをインポートするときに、結果的に得られるサブシステムの矛盾および一貫性のない挙動を最小化するために、パターンページ毎に一組の状態規則が適用される。以下の規則は、第一のアサイナにおける状態、第二のアサイナにおける状態、および、併合後に結果的に得られるパターンページの状態を指定する。記号＊は、利用可能な状態のうちのいずれかを指す。The system of FIG. 2 can include more than one assigner. For access and security, the subsystem containing the assignermay be adapted to a specific company. Ideally,each subsystemshould work for the exclusive part of the abstract patterns. In practice, however, there are several subsystems that operate at least in part on the same part of the abstract pattern. If two such companies merge, their subsystems also need to be merged to avoid confusion. Forexample, when importing allocation table fromthe first assigner via a fourth interface 612 (FIG. 6) tothe second assignor to minimize conflict and inconsistent behavior of the resulting subsystem Therefore, a set of state rules is applied to each pattern page. The following rules, state inthe first assigner, the state inthe second assigner,and specifies the state of the pattern pages that eventually obtained after merging. The symbol * indicates any of the available states.

割当＋フリー＝割当
割当＋割当＝ロック
割当＋ロック＝ロック
割当＋解放＝割当
ロック＋ロック＋＊＝ロック
解放＋＊＝＊
フリー＋＊＝＊
本発明に整合させることのできる多数の変形がある。上記は例示および説明のために提示したものである。それは全てを網羅するものではなく、開示した厳密な形に発明を限定するものではない。上記教示に照らして変更および変形が可能であり、かつ発明を実施することから得ることができる。Allocation + Free = Allocation Allocation + Allocation = Lock Allocation + Lock = Lock Allocation + Release = Allocation Lock + Lock + * = Lock Release + * = *
Free + * = *
There are many variations that can be matched to the present invention. The foregoing has been presented for purposes of illustration and description. It is not exhaustive and does not limit the invention to the precise form disclosed. Modifications and variations are possible in light of the above teachings and may be obtained from practicing the invention.

上記の実施形態で、「フリー」状態は、割当テーブルで暗示的である。一方、「割当」、「解放」、および「ロック」状態は、明示的に記録される。言うまでもなく、一つの状態が暗示的であり、かつ他の状態がテーブルで明示的に記録される、他の置換が考えられる。「割当」状態のレコードは、ルータによって使用される割当データを含むので、明示的に記録することが好ましい。さらなる代替例では、割当テーブルは、抽象パターンの関連部分の全てのページアドレスの全ての状態を明示的に記録することができる。さらに、割当テーブルは、複数のサブテーブルに分散することができる。In the above embodiment, the “free” state is implicit inthe allocation table. On the other hand, "assignment", "release", and "locked" stateis explicitly recorded. Needless to say, other permutations are conceivable where one state is implicit and the other state is explicitly recorded in the table. Since the record in the “allocation” state includes allocation data used by the router, it is preferably recorded explicitly. In a further alternative, the assignment tablemay be explicitly recorded all states of all the page addresses of the relevant part of the abstract patterns. Furthermore, the allocation table can be distributed overa plurality of sub-tables.

連続するページの適切なブロックを見つけ出す代わりに、割当プロセスは、例えばブロックサイズに関係なく割当テーブルで利用可能な最初のパターンページを割り当てるなど、他の原理を使用することができる。Insteadof finding the appropriate block ofcontiguous pages, allocation process, for example, assign the first pattern pages available in the allocation table regardless of the block size, it is possible to use other principles.

さらなる代替例では、様々なセグメント、シェルフ、またはブックが異なるフォーマットのパターンページから構成され、割当プロセスは、印刷ツールからのパターンデータ要求に含まれるフォーマット情報によって適切なセグメント、シェルフ、およびブックに向けられることができる。In a further alternative, the various segments, shelves, or books are composed of pattern pages of different formats, andthe allocation process isdirected to the appropriate segments, shelves, and books by the format information included in the pattern data request from the printing tool. it is possibleto be.

また、割当データは、任意の形を取り得ることも注目される。一つの代替例では、割当データは、各ページアドレスを宛先ユニットの適切なネットワークアドレスに関連付ける。割当データのさらなる代替的フォーマットは、上述したＰＣＴ出願ＷＯ０４／０３８６５１に記載されている。Further, allocation datais also notedthat obtaining Ri taken any form. In one alternative, the allocation data associates each page address with the appropriate network address of the destination unit. Further alternative format of allocation datais described in PCT application WO04 / 038,651 mentioned above.

図面は、リポジトリ、アサイナ、およびルータを別個の物理ユニットとして示している。そのようなモジュール構成は、管理または製造のために好ましいかもしれない。しかし、例えばシステムの遅延を低減するために、それらの少なくとも幾つかを同一物理ユニットに実現することが可能である。一つの代替例では、リポジトリおよびアサイナを結合して同一物理ユニットにすることができる。別の代替例では、アサイナおよびルータを結合して同一物理ユニットにすることができる。  The drawing shows the repository, assigner, and router as separate physical units. Such a module configuration may be preferred for management or manufacturing. However, it is possible to implement at least some of them in the same physical unit, for example to reduce system delays. In one alternative, the repository and assigner can be combined into the same physical unit. In another alternative, assigners and routers can be combined into the same physical unit.

抽象位置コード化パターンからパターンページのアドレス指定可能なツリー構造への論理分割を示す。Fig. 4 illustrates a logical partitioning of an abstract position-coded pattern into a pattern page addressabletree structure.コード化された製品のオンデマンド印刷のための構成要素を含む、図１の位置コード化パターンに基づく情報管理システムを示す。2 illustrates an information management system based on the position coding pattern of FIG. 1 including components for on-demand printing of coded products.図２のシステムにおけるパターンページのための許容状態遷移を示す。Fig. 3 shows allowed state transitions for pattern pages in the system of Fig. 2;図２のシステムで使用される割当テーブルの例を示す。3 shows an example of an allocationtable used in the system of FIG.図２のシステムで使用される割当テーブルの例を示す。3 shows an example of an allocationtable used in the system of FIG.図２のシステムで使用される割当テーブルの例を示す。3 shows an example of an allocationtable used in the system of FIG.図２のシステムで使用される割当テーブルの例を示す。3 shows an example of an allocationtable used in the system of FIG.割当テーブルのさらに別の例を示す。Another example of an allocationtable is shown.図２のシステムでパターンページを割り当てるための装置をインタフェース装置と共に示す。3 shows an apparatus for allocating pattern pages in the system of FIG. 2 together with an interface apparatus.

Claims (12)

Translated fromJapanese

全体的コード化パターンが、複数のパターンユニットに分割され、各パターンユニットに、そのパターンユニットを識別する情報が設けられる情報管理システムにおいて、パターンユニットの割当を行う方法であって、
前記方法は、
コード化パターンとともに印刷されるべきデータファイルの選択に応じて、複数のパターンユニットの割当要求を受け取ることと、
前記全体的コード化パターンから、割当に利用可能な前記複数のパターンユニットを見つけ出すことと、
前記複数のパターンユニットの状態を、割当状態として記憶することと、
前記複数のパターンユニットを識別する情報を、前記割当要求の要求元に対して出力することと、
前記コード化パターンを検出する機能を有する電子ペンとともに使用される製品を生成するために、前記複数のパターンユニットの少なくとも一部を前記データファイルの少なくとも一部とともに印刷するようプリンタに指示することと、
を含み、
前記割当状態は、そのパターンユニットのさらなる割当が阻止されることを示し、
前記方法は、更に、
選択された少なくとも一つのパターンユニットの状態を、前記割当状態から解放状態に変更することを含み、
前記解放状態は、そのパターンユニットが割当に利用可能であることを示すことを特徴とする方法。A method for assigning pattern units in an information management system in which an overall coding pattern is divided into a plurality of pattern units, and each pattern unit is provided with information for identifying the pattern unit,
The method
Receiving allocation requests for multiple pattern unitsin response to the selection of a data file to be printed with the encoded pattern ;
Finding the plurality of pattern units available for assignment from the global coding pattern;
Storing the states of the plurality of pattern units as assigned states;
Outputting information identifying the plurality of pattern units to a request source of the allocation request;
Instructing a printer to print at least a portion of the plurality of pattern units together with at least a portion of the data file to produce a product for use with an electronic pen having the function of detecting the encoded pattern; ,
Including
The allocation status indicates that further allocation of the pattern unit is prevented;
The method further comprises:
Changing the state of at least one selected pattern unit from the assigned state to the released state,
The method of claim 1, wherein the released state indicates that the pattern unit is available for allocation. パターンユニットの割当が行われると、前記製品上で前記電子ペンを動作させることにより、前記コード化パターンに基づいて定められる処理であって、前記データファイルの内容に対応した処理が実行可能になる、請求項１に記載の方法。When assignment pattern units is performed by operatingthe electronic pen onthe product,a process specified based onthe codedpattern, the process becomes executable corresponding to the contents of the data file The method of claim 1.前記割当状態から前記解放状態への変更は、前記状態が前記割当状態として記憶されてからの経過時間に基づいて行われる、請求項１または２に記載の方法。The changes from the assigned state to the released state, the stateis dividedrows based on the elapsed time fromstored asthe assignment condition, The method according to claim1 or 2.前記割当状態から前記解放状態への変更は、解放要求の受取に基づいて行われる、請求項１〜３のいずれか一項に記載の方法。The changes from the assigned state to the released state, dividinglines based on the receipt of the release request, the method according toany one of claims 1 to 3.割当に利用可能な前記複数のパターンユニットを見つけ出すために、前記状態が前記解放状態のパターンユニットの中で探索を行うことを含む、請求項１〜４のいずれか一項に記載の方法。To find a plurality of pattern units available for allocationincludes the stateto search in the pattern units of the released state, the method according toany one of claims 1-4. 前記探索は、前記状態が前記解放状態のパターンユニットの中で、割当に利用可能な前記複数のパターンユニットを見つけ出すことができなかった場合に、以前に割当が行われていないパターンユニットの中で、割当に利用可能なパターンユニットを見つけ出すことを含む、請求項５に記載の方法。The search isperformed in a pattern unit that has not been previouslyassignedwhen the plurality of pattern units available for assignment cannot be found among the pattern units in the released state. 6. The method of claim5 , comprising findinga pattern unitavailable for assignment . 前記方法は、更に、
選択された少なくとも一つのパターンユニットの状態を、前記割当状態からロック状態に変更することを含み、
前記ロック状態は、前記製品上で前記電子ペンを動作させることにより得られる情報の前記情報管理システムにおける転送が阻止されていることを示す、請求項１〜６のいずれか一項に記載の方法。The method further comprises:
Changing the state of at least one selected pattern unit from the assigned state to a locked state,
The lock status indicates that the transfer in the information management system of the resulting information by operatingthe electronic pen onthe product is prevented, the method according to any one of claims 1 to 6 .前記パターンユニットから得られる前記情報が転送される宛先となる装置は、前記情報を処理するための装置であって、前記パターンユニットを識別する情報に基づいて定められるものである、請求項７に記載の方法。The apparatus as a destination to which the information obtained from the pattern unit is transferred is an apparatus for processing the information, and is determined based on information for identifying the pattern unit. The method described.選択された少なくとも一つのパターンユニットの状態を、前記ロック状態から前記割当状態に変更することをさらに含む、請求項７または８に記載の方法。The state of at least one pattern unitisselected, further comprises changing fromthe locked statetothe allocated state, The method according to claim7 or8.選択された少なくとも一つのパターンユニットの状態を、前記ロック状態から前記解放状態に変更することをさらに含む、請求項７〜９のいずれか一項に記載の方法。The state of at least one pattern unitisselected,further comprising changing from the locked statetothe released state, the method according to any one of claims7-9.前記ロック状態から前記解放状態への変更は、前記状態が前記ロック状態として記憶されてからの経過時間に基づいて行われる、請求項１０に記載の方法。The changefrom the locked state to the released state, the stateis performed based on the elapsed time from thestored asthe locked state, the method of claim 10. 全体的コード化パターンが、複数のパターンユニットに分割され、各パターンユニットに、そのパターンユニットを識別する情報が設けられる情報管理システムにおいて、パターンユニットの割当を行うための装置であって、
前記装置は、前記全体的コード化パターンが記憶されるストレージと、インタフェースと、処理ユニットと、を備え、
前記処理ユニットは、
コード化パターンとともに印刷されるべきデータファイルの選択に応じて、複数のパターンユニットの割当要求を、前記インタフェースを介して受け取る手段と、
前記ストレージに記憶された前記全体的コード化パターンから、割当に利用可能な前記複数のパターンユニットを見つけ出す手段と、
前記複数のパターンユニットの状態を、割当状態として記憶する手段と、
前記インタフェースを介して、前記複数のパターンユニットを識別する情報を出力する手段と、
前記コード化パターンを検出する機能を有する電子ペンとともに使用される製品を生成するために、前記複数のパターンユニットの少なくとも一部を前記データファイルの少なくとも一部とともに印刷するようプリンタに指示する手段と、
を備え、
前記割当状態は、そのパターンユニットのさらなる割当が阻止されることを示し、
前記処理ユニットは、更に、
選択された少なくとも一つのパターンユニットの状態を、前記割当状態から解放状態に変更する手段を備え、
前記解放状態は、そのパターンユニットが割当に利用可能であることを示すことを特徴とする装置。An apparatus for allocating pattern units in an information management system in which an overall coding pattern is divided into a plurality of pattern units, and each pattern unit is provided with information for identifying the pattern unit,
The apparatus comprises a storage in which the overall coding pattern is stored, an interface, and a processing unit,
The processing unit is
Meansfor receiving, via the interface, an assignment request fora plurality of pattern unitsin response to selection of a data file to be printed with a coded pattern ;
Means for finding the plurality of pattern units available for assignment from the overall coding pattern stored in the storage;
Means for storing states of the plurality of pattern units as assigned states;
Means for outputting information for identifying the plurality of pattern units via the interface;
Means for instructing a printer to print at least a portion of the plurality of pattern units together with at least a portion of the data file to produce a product for use with an electronic pen having the function of detecting the coded pattern; ,
With
The allocation status indicates that further allocation of the pattern unit is prevented;
The processing unit further comprises:
Means for changing the state of at least one selected pattern unit from the assigned state to the released state;
The released state indicates that the pattern unit is available for allocation.

Images