專利名稱：信息管理系統(tǒng)中的方法和設置的制作方法
技術領域：
本發(fā)明一般涉及搜集和處理信息。更確切的，本發(fā)明涉及按需產生位置編碼基底，以及傳送從這些基底所記錄的信息。
背景技術：
電子筆可以被用于電子信息的產生，其反映了在一個基底上的手寫輸入。最好在一個信息管理系統(tǒng)中包含這樣的電子筆，從而所述電子信息可以被有效的傳達到不同的目的單元以用于進一步的處理。
在被這里包括作為參考的美國2003/0061188、美國2003/0046256以及美國2002/0091711中，本申請人已經建議了這樣的信息管理系統(tǒng)，在所述信息管理系統(tǒng)中位置編碼被應用到每個基底來對多個其上的絕對位置進行編碼。通過讀取所述位置編碼，所述電子筆就能夠電子的記錄一系列位置，其反映了它們在所述基底上的它們自己的運動。
在每個基底上的所述位置編碼是一個大的多的抽象位置編碼圖樣的子集。這樣的抽象圖樣的例子在美國6,663,008、美國6,570,104以及美國6,330,976中被給出，其在這里被包括作為參考。
所述抽象圖樣可以被動態(tài)的或者靜態(tài)的分成給定大小的子集，每個這樣的子集在所述系統(tǒng)中與一個唯一的識別符相關聯(lián)。如果每個子集是為了各自的物理頁面，那么它就被稱為一個圖樣頁面，并且被一個唯一的頁面地址所表示。在這樣的一種情況下，每個絕對位置可以被一個頁面地址和相關圖樣頁面中的一個本地位置所表示。
通過對不同的目的單元指定抽象圖樣的不同的部分，所述電子信息可以被自動的從所述筆送到所述正確的目的單元來處理。例如，所述系統(tǒng)可以包括一個中間服務器，其在從一個筆接收到一個或多個絕對位置的情況下，識別所述正確行為者的相關的網絡地址，并且將所述數(shù)據流送到該地址。
最好可在上述類型的信息管理系統(tǒng)中提供編碼基底的按需產生，這例如是通過數(shù)字打印機的方式。這樣的系統(tǒng)被公開于申請者的在審PCT申請WO 04/038651，其在申請本申請時沒有被發(fā)表，且其在這里被包括作為參考。這些系統(tǒng)包括一個打印工具，其允許一個用戶請求一個電子文檔的所述打印來作為一個被編碼的基底。在收到這種請求時，所述打印工具從一個位置分配器獲取所述抽象圖樣的一個子集。所述位置分配器還在所述系統(tǒng)中提供電子分配數(shù)據，其允許所述中間服務器將所述數(shù)據流遞送到所述正確的網絡地址。
需要在這樣的一種按需打印的系統(tǒng)中提供一種技術來有效、透明且實時的指定所述編碼圖樣的多個部分。

發(fā)明內容
本發(fā)明的一個目標就在于滿足上述需求。
這些和其它的目標將從下文的描述中變得清楚，所述目標被全部或部分的通過多種方法和設置來實現(xiàn)，以按照所述獨立權利要求中所闡述的分配一個總體編碼圖樣的圖樣單元。實施例由所述相關的權利要求定義。


本發(fā)明的現(xiàn)有優(yōu)選實施例將在下文中通過參考附圖來被更詳細的說明。
圖1表示了對一個抽象位置編碼圖樣的邏輯分割，其被分割為圖樣頁面的一個可尋址樹結構。
圖2表示了根據圖1所示的位置編碼圖樣的一個信息管理系統(tǒng)，其包括用來按需打印被編碼產品的部件。
圖3表示了用于圖2所示系統(tǒng)中的圖樣頁面的允許的狀態(tài)轉換。
圖4A-4D表示了在圖2所示系統(tǒng)中所用的分配表的例子。
圖5表示了分配表的又一個例子。
圖6表示了用在圖2所示系統(tǒng)中分配圖樣頁面的設備，以及界面設備。
具體實施例方式
下面的描述基于使用上文所述的抽象位置編碼圖樣，其被再分為多個頁面單元。所述頁面單元在所述圖樣的下級子集的分級結構中是可尋址的。圖1表示了一個例子，其中所述總體圖樣106包含多個“分段”110，其反過來又被分成多個“書架”111，其每一個包含多本“書”112，所述“書”被分成多個前述的頁面單元113，其也被稱為“圖樣頁面”。適當?shù)?，所有圖樣頁面在上述圖樣分級水平中具有相同的格式。例如，一些分段或書架可以是由A4格式的圖樣頁面組成的，而其它則由A5格式的圖樣頁面組成。對在所述抽象圖樣中一個特定圖樣頁面的識別可以被標記成一個頁面地址，其具有形式分段.書架.書.頁面，例如99.5000.1.1500，這多少類似一個IP地址。由于處理效率的原因，所述頁面地址的內部表示可能是不同的，例如被給定成具有一個預定長度的整數(shù)，所述預定長度例如64比特。
在一個例子中，一個分段可以由多于26,000,000個圖樣頁面組成，其每一個具有大約50×50cm2的尺寸。在一個實施例中，至少一個這樣的分段被分成5,175個書架，其中的每個由各具有2,517個頁面的2本書組成。
每個圖樣頁面可以被認為是所述編碼頁面的一個真實子集，或者是被所述子集編碼的絕對位置。每個這樣的絕對位置可以被表示成所述總體圖樣的所述坐標系統(tǒng)114中的一個全局位置，或者表示成一個頁面地址和對應圖樣頁面中一個坐標系統(tǒng)115中的一個本地位置。
下面的描述也基于包含位置編碼的每個產品，其對應了一個或多個圖樣頁面。然而，需要注意一個產品上的所述位置編碼不需要符合一個圖樣頁面。這樣，來自一個或多個圖樣頁面的一個或多個子集可以被任意安排在所述產品上。
所述產品還可以嵌入功能區(qū)域，其每一個與一個特定的功能相關聯(lián)，以對其中的任何筆劃進行操作。這樣，在每個這樣的功能區(qū)域中由所述位置編碼所編碼的位置就與所述特定功能相關聯(lián)。落在這樣的功能區(qū)域以外的編碼位置可以與一個缺省功能相關聯(lián)，例如，任何這樣的位置需被表示為筆劃，也就是產生對筆運動的一個純數(shù)字化。
每個產品被一個定義文件(PAD文件)所表示，其識別了所述相關圖樣頁面的頁面地址，并且定義所述產品上所述圖樣頁面的映射，例如在圖樣頁面上每個功能區(qū)域的位置和尺寸，以及相關的功能。每個產品也被一個圖形文件所表示，其定義了所述產品上的人類可讀信息，也就是用來指導、控制和/或通知一個用戶的支持圖形或布局。
一個適當?shù)碾娮庸P可以將它在一個位置編碼的產品上的運動表示成一系列全局位置，或者表示成一個頁面地址和在所對應圖樣頁面上的一系列本地地址。在任何一種情況下，一個物理的筆劃被所述筆以一系列絕對位置的形式記錄成一個電子筆劃。
圖2表示了具有按需打印能力的一個信息管理系統(tǒng)。一個打印工具200與存儲了用來打印的多個圖形文件的一個儲藏庫204進行通信，所述打印工具具有在一個個人計算機上執(zhí)行的專用軟件模塊202的形式。所述打印工具還與一個分配器206和一個數(shù)字打印機210進行通信，所述分配器可以訪問一個數(shù)據庫208，其至少表示了部分抽象圖樣。正如下文要進一步描述的，所述打印工具200協(xié)調了位置編碼的產品的產生。
所述系統(tǒng)還包括一個流控制器216，其在這里被實現(xiàn)為一個路由器，它與電子筆214進行通信來將數(shù)據流遞送給多個目的單元218中的一個。
所述儲藏庫204、所述分配器206和所述流控制器216一般是被網絡連接的帶有軟件的計算機，當所述軟件在一個內部處理器中被執(zhí)行時，其實施了在各個單元中進行的處理。類似的，每個目的單元218一般是一個被網絡連接的帶有軟件的計算機，所述軟件實施了操作所述信息的一個或多個服務，所述信息用一個電子筆214記錄在一個或多個與服務相關的位置編碼產品212上。
通過所述打印工具200，一個用戶可以在所述儲藏庫204中的多個圖形文件中選擇一個來打印輸出。然后，所述打印工具自動的或者按需的用一個圖樣數(shù)據請求聯(lián)系所述分配器206。所述請求可以包含一個指示，其指示了頁面的數(shù)量、打印輸出拷貝的數(shù)量、頁面格式(例如A4、A3、B4、信紙)等等?？蛇x的，對頁面數(shù)量和/或頁面格式的指示可以被包括在所述請求中的圖形文件所替代?？商鎿Q的，所述頁面的數(shù)量和/或所述頁面格式和/或所述打印輸出拷貝的數(shù)量被所述分配器206中的標準設定所給出。
正如下文將要詳細描述的，接著，所述分配器206為所述請求中的每個物理頁面和每個打印輸出拷貝分配一個圖樣頁面。所述分配器還保留分配數(shù)據，其最終識別了適當?shù)哪康膯卧?18來接收從各個圖樣頁面記錄的任何信息。
作為對圖樣數(shù)據的所述請求的響應，所述分配器206對應于所分配的圖樣頁面返回分配數(shù)據。在下面的例子中，所述分配數(shù)據包括一個或多個頁面地址。可替換的，所述分配數(shù)據可以包括用于各個圖樣頁面的兩個相反角位置中的任一個，具有用來產生對應位置編碼的算法的一個文件，或者包含對應位置編碼的一個文件?？商鎿Q的，如果所述打印工具知道所述抽象圖樣的邏輯劃分(圖1)，那么所述分配數(shù)據可以被單個的全局位置所表示，之后所述打印工具200可以計算用于所述被分配圖樣頁面的其它位置。
然后，所述打印工具200在一個打印輸出文件中編譯一個由所述圖形文件給出的圖形層，以及由所述分配數(shù)據給出的一個編碼層，所述打印輸出文件被送到所述打印機210以打印到一個適當?shù)幕咨?，這例如紙、塑料、薄片等等。可替換的，該編譯發(fā)生在所述打印機自身之中，其也將圖樣數(shù)據的請求送到所述分配器206。在特定的情況下，對所述PAD文件的訪問對于所述編碼層的所述編譯可能是必需的。為了達到這一要求，所述PAD文件可以被存儲在所述儲藏庫204中，以能夠被所述打印工具訪問。可替換的，來自所述PAD文件的相關信息可以被包含到所述圖形文件中。
然后，所得到的位置編碼的產品212被分配給一個用戶，所述用戶用所述電子筆214在其上書寫。接著，所述筆被用來向一個預定網絡地址上的所述路由器216發(fā)送一個地址查詢。所述地址查詢可以包含一個或多個已經從所述產品解碼的絕對位置(全局位置或頁面地址)。所述路由器接收所述地址查詢并且識別所述適當?shù)哪康膯卧?18的網絡地址。實現(xiàn)這一點可通過對所述分配器206的一個對應查詢來導出所述分配數(shù)據，其直接或間接的將所接收的絕對位置聯(lián)系到所述網絡地址。
例如，每個圖形文件在所述系統(tǒng)中可以具有一個唯一的標識(文檔識別符；docID)，其與所述目的單元的網絡地址相關聯(lián)的記錄在所述路由器216中。如果所述打印工具200與所述圖樣數(shù)據請求適當關聯(lián)的向所述分配器206表達所述文檔識別符，那么所述分配器就可以存儲每個被分配圖樣頁面和對應文檔識別符之間的聯(lián)系。
在本例中，來自所述路由器216對所述分配器206的查詢包括從所述筆接收的位置數(shù)據(全局位置或頁面地址)?；谒鑫恢脭?shù)據，所述分配器206識別了相關的文檔識別符，并向所述路由器216返回本文檔識別符的指示?；谠撝甘?，所述路由器識別了相關的網絡地址。這樣，所述路由器216就能夠將帶有當前網絡地址的回復信息返回到所述筆214，其可能連接到該地址，并將它已經在所述產品212上檢測到的絕對位置中的一些或全部轉發(fā)。
作為對向所述分配器查詢分配數(shù)據的所述路由器的一個替換，所述分配器可以被配置來向所述路由器自動發(fā)送分配數(shù)據。
所述分配器的原理、操作和結構現(xiàn)在將通過參考圖3-6被進一步描述。
所述分配器206在所述數(shù)據庫208中所述圖樣頁面的四個不同的可能狀態(tài)中進行操作。如圖3所示，所有圖樣頁面被初始的指定為“自由”。
所述“自由”狀態(tài)可以被改變成一個“被分配”狀態(tài)，其指示了所述圖樣頁面已經被分配來打印。這樣的圖樣頁面被阻止出現(xiàn)其它分配。
所述“被分配”狀態(tài)可以被改變成“被釋放”狀態(tài)，這可以是自動的，例如在轉換到所述“被分配”狀態(tài)后一個預定的時間，或者是應外部請求的，例如由一個目標單元發(fā)出的請求。在所述“被釋放”狀態(tài)，至少從轉換到“被釋放”狀態(tài)開始經過一個預定的時間后，所述相關的圖樣頁面又可以用來分配。在這樣的分配之后，所述“被釋放”狀態(tài)被改變成“被分配”狀態(tài)。
所述“被分配”狀態(tài)還可以被改變成一個“被鎖定”狀態(tài)，其中所述分配數(shù)據被變得不可以被所述路由器216所訪問，從而阻攔所述系統(tǒng)中來自所述相關圖樣頁面的任何信息傳送。從“被分配”到“被鎖定”的所述轉換可以在諸如一個目的單元的外部請求的情況下產生。例如，所述目的單元可以僅僅允許信息從一個圖樣頁面被表達一個給定數(shù)量的次數(shù)。
所述“被鎖定”狀態(tài)可以被改回所述“被分配”狀態(tài)，這可以是自動的，例如在轉換到所述“被鎖定”狀態(tài)一個預定時間之后，或者可以應外部請求，例如來自一個目的單元。這樣，目的單元可以控制一個給定圖樣頁面的使用，例如來提供版本控制。
所述“被鎖定”狀態(tài)也可以被改變到“被釋放”狀態(tài)，這又是通過諸如目的單元這樣的外部請求。
所有從一個外部單元發(fā)送到所述分配器的用于狀態(tài)改變的請求必須被附以認證數(shù)據，例如一個識別符(名字/地址)和一個密碼。
所述圖樣頁面的分配可以根據不同的原理來產生。在一個實施例中，用于每個打印輸出拷貝的足夠數(shù)量的圖樣頁面被挑選出來作為一組被所述頁面地址給定的連續(xù)頁面。相對存儲能力和/或搜索速度而言，該原理可以帶來對所述數(shù)據庫208(圖2)的一個更加有效的利用。被分配到每個打印輸出拷貝的圖樣頁面還最好都屬于所述圖樣分級中的一本并且是同樣的書。已經被分配到同一個打印輸出拷貝的所有圖樣頁面還最好同時讓它們的狀態(tài)都被改變。例如，如果用來鎖定相關圖樣頁面之一的請求被發(fā)送到所述分配器，那么打印文檔的整個拷貝將被鎖定以用于所述電子筆，并且在用來解鎖的請求的情況下(轉換到一個“被分配”狀態(tài))也是這樣。
可能不需要使用上述所有的狀態(tài)。在一個簡單的例子中，僅僅“自由”和“被分配”狀態(tài)被使用。所述分配器可以訪問一個參數(shù)，其指定了在最后的請求中被分配的最后的圖樣頁面(“最大頁面地址”)。在接收到一個用于圖樣數(shù)據的請求的時候，所述分配器根據下面的內容操作1.從請求中讀取文檔識別符；2.從請求中讀取頁面數(shù)量；3.從請求中讀取拷貝數(shù)量；4.獲得當前最大頁面地址；5.對每個拷貝5a.將被請求的頁面數(shù)量加到最大頁面地址中來形成新的最大頁面地址；5b.如果新的最大頁面地址超過書的極限，在下一本書的第一圖樣頁面重新開始分配，并且形成新的最大頁面地址；6.為所有被分配圖樣頁面返回頁面地址；7.記錄所述文檔識別符和所述被分配頁面的頁面地址之間的聯(lián)系。
所述聯(lián)系可以例如被存儲在一個圖4A所示的一個分配表中。在本例中，所述分配表只列出了在所述“被分配”狀態(tài)(稱為“A”)下的圖樣頁面，并且每個被分配的頁面包含一個記錄。上述參數(shù)“最大頁面地址”可以從本表格最后的記錄來獲得。所述表格還被所述分配器搜索來檢索和輸出一個文檔識別符(docID)，以響應來自所述系統(tǒng)中路由器的分配數(shù)據的請求。
在一個更高級的例子中，允許使用上述所有的狀態(tài)，所述分配器根據下面的內容操作1.從請求中讀取文檔識別符；2.從請求中讀取頁面數(shù)量；3.從請求中讀取拷貝數(shù)量；4.對于每個拷貝4a.搜索分配表來識別處于“被釋放”狀態(tài)的一個適當頁面塊；5.如果在所述分配表中沒有足夠的適當?shù)捻撁鎵K，那么缺失的塊就根據上述的第一例從“自由”頁面中被分配；6.為所有被分配的圖樣頁面返回頁面地址；7.記錄所述文檔識別符和所述被分配頁面的頁面地址之間的聯(lián)系。
每個適當?shù)捻撁鎵K是一本書中的一組連續(xù)的圖樣頁面，所述頁面的數(shù)量至少等于為每個拷貝請求的頁面的數(shù)量。
在上述例子中，所述分配處理將“被釋放”頁面優(yōu)先于“自由”頁面，也就是，這將對相同數(shù)量的被分配頁面在所述分配表中帶來更少的記錄。
通常，在所述分配表中有許多適當?shù)摹氨会尫拧表撁娴膲K。對許多適當塊中一個的選擇可以例如基于下列算法中的任何一個，或它們的組合A.第一配合，其中所述分配處理選擇足夠大的第一塊來滿足所述請求。
B.最佳配合，其中所述分配處理總是選擇最小的適當塊。
C.最差配合，其中所述分配處理總是選擇最大的適當塊。
D.下一配合，其中所述分配處理在前一個中止的地方繼續(xù)搜索。
E.LIFO順序第一配合，其中所述分配處理總是選擇最近被釋放的適當塊。
F.FIFO順序第一配合，其中所述分配處理選擇最早被釋放的適當塊。
算法A可能由于其處理速度而是有利的。算法B可能在所述分配請求的大小相似(相對每個拷貝的被請求頁面數(shù)量)的時候是有利的。算法C可能在所述分配請求大小不相似的時候是有利的。
在分配“自由”頁面(上述第二例中的步驟5)時，每當用于打印輸出拷貝的一個被請求的頁面塊沒有匹配當前的書時，所述分配就從下一本書的第一頁面重新開始，但所述當前書中剩下的頁面仍然進入所述分配表，其所述狀態(tài)被設定為“被釋放”。從而，這些被剩下的頁面可用于將來的分配。
圖4B表示了分配表的另一個例子，其在每個被分配頁面中包含一個記錄。所述AllotmentID(分配ID)域表示了被分配到一個且相同的打印輸出拷貝的所有頁面。所述PageCount(頁面計數(shù))域表示了一個分配(由AllotmentID給出)中可用的頁面數(shù)量，其中第一記錄從而就表示了屬于該相同分配的連續(xù)記錄的數(shù)量。
在對三頁的打印輸出拷貝的分配請求之后，所述分配表將被搜索來尋找State＝R且PageCount＞＝3的記錄。在分配后，圖4B所示的表格將被更新，從而產生圖4C中的表格。
隨著時間過去，所述分配表將變得越來越零碎，這導致被降低的性能和對抽象圖樣的不佳縮減。從而，一個去零碎處理就被間歇的進行，其中所述分配表被處理來合并相鄰的“被釋放”頁面記錄。這樣，所述去零碎處理就產生了可以被用來分配的被釋放頁面的更大的塊。例如，在圖4B的表中，所述去零碎可以如圖4D所示產生對所述PageCount域的更新，也可以產生對所述AllotmentID和docID域的刪除。
根據一個可替換實施例，從一個“被分配”狀態(tài)改變到一個“被釋放”狀態(tài)的所有記錄被從所述分配表中刪除。有可能在轉換到所述“被釋放”狀態(tài)的一個預定時間段(隔離時間)之后，所述刪除被實施。在本質上，這樣的被刪除記錄被設定在所述“自由”狀態(tài)。在此情況下，所述分配處理可以被實施來將所述適當?shù)膲K定位為所述分配表中的空隙。為了減小所述處理強度和/或提高所述處理速度，所述分配表中的一個域可以指示后續(xù)“自由”頁面的數(shù)量。此外，所述分配處理可以被實施來搜尋在一個第二分配表中的所述適當?shù)膲K，其包含了在所述基本分配表中由于刪除所產生的“自由”頁面。
再其次，所述分配表還可以包括附加的域，例如TimeAlotted(被分配時間)、TimeLocked(被鎖定時間)、TimeReleased(被釋放時間)，其可以被用于對所述表格的搜索和/或狀態(tài)的改變。
作為又一個可替換實施例，所述分配表可以為每個打印輸出拷貝包括一個記錄，而不是為每個被分配的圖樣頁面包括一個記錄，這就產生了一個更加緊湊的數(shù)據庫表示。這樣的分配表的例子被示于圖5，其中一個PageCount(頁面計數(shù))域表示了包括在每個記錄中的圖樣頁面的數(shù)量。在大量打印工作的情況下，可以想象整本書都被分配(批分配)。為了搜索效率的緣故，圖5所示的表格還包括一個BookCount(書計數(shù))域來指示在每個記錄中包括的完整的書的數(shù)量。
在請求分配p個頁面的情況下，所述分配處理在所述分配表(圖5)中搜索具有一個PageCount＞＝p且State＝R的多個記錄，選擇一個這樣的記錄(例如按照上述選擇算法A-F中的任何一個)，并將所述狀態(tài)轉變?yōu)椤癆”。如果所述被選擇的記錄的所述PageCount超過了p，那么所述分配處理為所述多余的頁面建立一個新記錄，其狀態(tài)被設定為“R”。如果沒有在所述分配表中發(fā)現(xiàn)適當?shù)挠涗?，所述分配處理就獲得所述參數(shù)“最大頁面地址”，并且分配自由頁面。所述參數(shù)“最大頁面地址”可以由所述記錄的最后頁面給出，其在所述分配表中具有最大的頁面地址，可選的，其具有BookCount＝0的限制。
對b本書的一個批分配的分配處理與上述類似的方式被實施，盡管這是基于BookCount而不是PageCount。
圖5所示的表格還包括一個LastAddress(最后地址)域，其既可以幫助上述對所述“最大頁面地址”的識別，也可以幫助在來自所述路由器的請求時對分配數(shù)據的識別。在后者情況下，對一個給定頁面地址PA的查看包括尋找PA＞＝PageAddress且PA＜＝LastAddress的記錄。
上文所述的去零碎處理可以類似的產生在圖5所示的緊湊表示中。
在圖5所示的另一個變化中，所述分配表格包括一個FormInstanceID(形式場合ID)域，它可以保存一個形式場合識別符(printID)，其容納在任意基底中字符和/或數(shù)字。該printID可以由所述工具產生來唯一確定圖形文件的一個特定打印輸出(拷貝)。所述打印工具可以在到所述分配器的圖樣數(shù)據請求中包括所述printID，其然后可以通過所述FormInstanceID域來記錄所述printID和所述被分配圖樣頁面之間的聯(lián)系。
當處理從一個特定的打印輸出記錄的信息時，所述printID可以被用來識別打印輸出具體數(shù)據，以被所述目的單元所顧及?？商鎿Q的或附加的，所述打印輸出具體數(shù)據可以被包括在所述打印輸出的圖形層之中。在任一種情況下，所述目的單元可以在被送到所述分配器的對printID的請求中包括一個接收頁面地址。作為對這樣一個請求的響應，所述分配器可以在所述分配表中找到一個對應的記錄，并且輸出由該記錄的FormInstanceID域所給出的printID。然后，所述目的單元可以就使用該printID，或者用所述printID作為一個鑰匙來從一個適當?shù)臄?shù)據庫中導出其它場合數(shù)據。例如，所述printID可以是一個雇員號碼，其可以被所述接收目的單元用來得到關于該雇員的其它信息，例如地址、所在公司、銀行賬號等等。
需要清楚的是，所述分配表可以被實施于任何類型的數(shù)據結構，其允許有效的搜索且易于擴展，例如表格、樹等等。例如，所述分配表可以被實施于一個相關的數(shù)據庫，其中結構化查詢語言(SQL)被用來向所述數(shù)據庫作交互的查詢，并且更新所述數(shù)據庫。可替換的，所述分配表可以被實施于一個面向對象的編程數(shù)據庫之中。
在圖6所示的實施例中，所述分配器600包括一個存儲器602(例如硬盤、RAM、閃存等等)，其存儲了所述分配表，以及一個處理器604(例如一個微處理器、CPU、ASIC、FPGA等等)，其執(zhí)行了所述分配器的處理。所述分配器具有一些界面。用于動態(tài)圖樣分配的第一界面606允許諸如所述打印工具200(圖2)的界面單元來請求一個或多個圖樣頁面，以及來獲得所對應的分配數(shù)據。用來處理被分配圖樣的第二界面608允許諸如目的單元218(圖2)的界面單元來請求鎖定(被分配→被鎖定)、解鎖(被鎖定→被分配)或釋放(被分配/被鎖定→被釋放)一個或多個圖樣頁面，如它們的頁面地址所給出。所述第二界面608還允許所述界面單元來基于一個頁面地址請求一個形式場合識別符(printID)。用于分配數(shù)據的第三界面610允許諸如所述路由器216(圖2)的界面單元來基于一個頁面地址請求并獲得一個文檔識別符(docID)。用于管理的第四界面612允許一個系統(tǒng)管理員來查看和編輯所述分配表，以更新所述分配器的實施軟件，來啟動一個去零碎處理，來選擇性的或全部釋放(被分配/被鎖定→被釋放)一個或多個圖樣頁面，來獲得數(shù)據庫統(tǒng)計，例如“被分配”、“自由”、“被釋放”和“被鎖定”圖樣頁面等的數(shù)量。
這些界面中的至少一些可以利用簡單對象訪問協(xié)議(SOAP)來作為網頁服務來實施。所述網頁服務可以在所述網頁服務描述語言(WSDL)中來描述。
圖2所示的系統(tǒng)可以包括多于一個分配器。由于訪問和安全的原因，包括一個分配器的子系統(tǒng)可以被修改來用于一個特定的公司。理想的，每個這樣的子系統(tǒng)必須操作在所述抽象圖樣的一個專有部分上。然而，在實際中可以有多個子系統(tǒng)，其至少部分的操作在所述抽象圖樣的相同部分上。在兩個這樣的公司合并的情況下，它們的子系統(tǒng)也需要合并來防止混淆。為了將所得到的子系統(tǒng)的沖突和出錯行為最少化，當從第一分配器將一個分配表通過例如所述第四界面612(圖6)導入到一個第二分配器時，一組陳述規(guī)則被應用于逐個圖樣頁面。下面的規(guī)則指明了所述第一分配器的狀態(tài)，所述第二分配器的狀態(tài)，以及所得到的合并后圖樣頁面的狀態(tài)。所述符號*表示了所述可用的狀態(tài)中的任何一個。
被分配+自由＝被分配被分配+被分配＝被鎖定被分配+被鎖定＝被鎖定被分配+被釋放＝被分配被鎖定+*＝被鎖定被釋放+*＝*自由+*＝*存在許多可以變得與本發(fā)明一致的變化。前文的描述是用于解釋和描述的目的。它是不詳盡的，并且不將本發(fā)明限制于所公開的精確形式。根據上述技術或者從本發(fā)明的實踐中可得出，修改和變化是可能的。
在上述實施例中，所述“自由”狀態(tài)在所述分配表中是默認的，而所述“被分配”、“被釋放”和“被鎖定”狀態(tài)是被顯式記錄的。當然，其它的置換是可能的，其中一個狀態(tài)是默認的，而其它狀態(tài)被顯式的記錄在所述表格中。所述“被分配”狀態(tài)中的記錄最好被顯式記錄，這是因為它們包含了被所述路由器使用的所述分配數(shù)據。在另一個可替換實施例中，所述分配表可以顯式的記錄所述抽象圖樣的相關部分的所有頁面地址的所有狀態(tài)。此外，所述分配表可以被分布在任意多個子表格上。
所述分配處理可以使用其它任何原理而不是搜尋適當?shù)倪B續(xù)頁面的塊，例如不管塊的大小而分配在所述分配表中可用的第一個圖樣頁面。
在又一個可替換實施例中，不同的分段、書架或書由不同格式的圖樣頁面組成，所述分配處理可以被指到適當?shù)姆侄?、書架和書，這基于來自所述打印工具的圖樣數(shù)據請求中所包括的格式信息。
還需要注意，所述分配數(shù)據可以是任何形式的。在一個可替換實施例中，所述分配數(shù)據直接將每個頁面地址與所述目的單元的適當網絡地址相關聯(lián)。所述分配數(shù)據的其它可替換格式被前述PCT申請WO04/038651所給出。
所述附圖將所述儲藏庫、所述分配器、以及所述路由器表示為分立的物理單元。這樣的一種模塊化結構對管理或制造可能是優(yōu)選的。然而，可以至少將它們中的一些實施在一個且相同的物理單元中，這例如是為了減少所述系統(tǒng)的延時。根據一個可替換實施例，所述儲藏庫和所述分配器可以被合并在一個且相同的物理單元中。根據另一個可替換實施例，所述分配器和所述路由器可以被合并在一個且相同的物理單元中。
權利要求
1.在信息管理系統(tǒng)中分配總體編碼圖樣的多個圖樣單元的方法，其中每個圖樣單元具有唯一的圖樣地址，所述方法包括接收對一定數(shù)量個圖樣單元的分配請求；搜索所述總體編碼圖樣的電子表示，以確定可用來分配的所述數(shù)量的圖樣單元；在所述表示中設定所述數(shù)量的圖樣單元的一個狀態(tài)指示符，來指示被分配的狀態(tài)；以及輸出對所述數(shù)量的圖樣單元的所述圖樣地址的指示。
2.權利要求1所述的方法，其中所述圖樣單元被所述圖樣地址按照一個有序序列被確定，所述搜索包括在所述有序序列中確定連續(xù)的圖樣單元作為所述數(shù)量的圖樣單元。
3.權利要求1或2中所述的方法，其中所述圖樣單元被分為有序的多個組，所述搜索包括在所述多個組的一個中確定所述數(shù)量的圖樣單元。
4.任何前述任何一個權利要求中所述的方法，還包括選擇地將至少一個圖樣單元的所述狀態(tài)指示符從所述被分配狀態(tài)改變?yōu)楸会尫艩顟B(tài)。
5.權利要求4所述的方法，其中所述改變的實施是基于在所述狀態(tài)指示符被設定為被分配狀態(tài)之后一個逝去時間。
6.權利要求4或5所述的方法，其中所述改變的實施基于接收到一個釋放請求。
7.權利要求4-6中任何一條所述的方法，其中所述被釋放狀態(tài)指示了所述圖樣單元可被用來分配。
8.權利要求7所述的方法，其中所述被釋放狀態(tài)指示在所述狀態(tài)指示符被設定到被釋放狀態(tài)的一個預定時間之后所述圖樣單元可以被用來分配。
9.權利要求4-8中任何一條所述的方法，其中所述搜索至少部分基于所述狀態(tài)指示符。
10.權利要求9所述的方法，其中所述搜索包括一個重復利用步驟，其中搜索在具有處于所述被釋放狀態(tài)的所述狀態(tài)指示符的圖樣單元中進行。
11.權利要求10所述的方法，其中搜索包括，如果所述重復利用步驟是不成功的，那么就在所述表示中的先前未被分配的圖樣單元中確定所述數(shù)量的圖樣單元。
12.前述權利要求中任何一條所述的方法，還包括選擇地將至少一個圖樣單元的狀態(tài)指示符從所述被分配狀態(tài)改變?yōu)楸绘i定狀態(tài)。
13.權利要求12所述的方法，其中所述被鎖定狀態(tài)指示與所述圖樣單元相關的信息被阻止在所述信息管理系統(tǒng)中傳送。
14.權利要求12或13所述的方法，還包括選擇地將至少一個圖樣單元的狀態(tài)指示符從所述被鎖定狀態(tài)改變?yōu)樗霰环峙錉顟B(tài)。
15.權利要求12-14中任何一條所述的方法，還包括選擇地將至少一個圖樣單元的狀態(tài)指示符從所述被鎖定狀態(tài)改變?yōu)楸会尫艩顟B(tài)。
16.權利要求15所述的方法，其中所述改變的實施基于所述狀態(tài)指示符被設定為所述被鎖定狀態(tài)后一個逝去時間。
17.權利要求4、12、14或15所述的方法，其中所述改變的實施基于接收到一個狀態(tài)改變請求，其指示要實施的每個圖樣單元的圖樣地址。
18.前述權利要求中任何一條所述的方法，其中所述搜索被實施在一個數(shù)據結構中，其包括所述電子表示的至少一部分，所述數(shù)據結構包括一組記錄，每個記錄包括一個圖樣地址域和一個狀態(tài)指示符域。
19.權利要求18所述的方法，其中每個記錄表示一個分配請求。
20.權利要求18所述的方法，其中每個記錄表示了被分配給一個電子文檔的一組頁面的多個圖樣單元。
21.權利要求19或20所述的方法，其中每個記錄包括一個域，其指示了被分配圖樣單元的數(shù)量。
22.權利要求18所述的方法，其中每個記錄表示一個圖樣單元。
23.權利要求18-22中任何一條所述的方法，其中對所述狀態(tài)指示符的所述設定包括從所述數(shù)據結構刪除一個記錄。
24.權利要求18-23中任何一條結合權利要求4-11中任何一條所述的方法，其中所述表示包括按所述圖樣地址確定的對所述圖樣單元的排序，所述方法還包括在所述數(shù)據結構中，確定既具有在所述被釋放狀態(tài)的狀態(tài)指示符域、又具有在所述排序中相鄰圖樣地址的記錄，并且合并這樣的多個記錄。
25.前述權利要求任何一條所述的方法，還包括從所述分配請求導出至少一個目的指示符，并且與所述數(shù)量的圖樣單元的圖樣地址相關聯(lián)的存儲所述目的指示符。
26.在一個信息管理系統(tǒng)中用來分配一個總體編碼圖樣的多個圖樣單元的裝置，所述裝置包括存儲器，其包含所述總體編碼圖樣的一個電子表示；第一界面；處理單元，其包括用于接收的裝置，其用于在所述第一界面上接收對一定數(shù)量個圖樣單元的分配請求；用來搜索的裝置，其用來在所述存儲器中搜索所述表示，以確定可用來分配的所述數(shù)量的圖樣單元；用來設定的裝置，其用來設定所述表示中所述數(shù)量的圖樣單元的狀態(tài)指示符，以指示被分配狀態(tài)；以及用來輸出的裝置，其用來在所述第一界面上輸出所述數(shù)量圖樣單元的圖樣地址的指示。
27.權利要求26所述的裝置，其中所述系統(tǒng)包括一個生成工具，其協(xié)調了具有一個編碼層的產品的生成，所述編碼層基于所述數(shù)量的圖樣單元，所述第一界面適于與所述生成工具進行通信。
28.權利要求26或27所述的裝置，還包括一個第二界面，其中所述處理單元包括用來接收的裝置，該用來接收的裝置在所述第二界面上接收用于狀態(tài)改變的請求，其指示要被實施的每個圖樣單元的圖樣地址。
29.權利要求28所述的裝置，其中數(shù)據被選擇地在所述系統(tǒng)中傳送給多個目的單元，所述第二界面適用于與所述目的單元通信。
30.權利要求26-29中任何一條所述的裝置，其中所述處理單元還包括用來接收的裝置，所述用來接收的裝置在所述第一界面接收與所述分配請求相關聯(lián)的至少一個數(shù)據識別符；以及用于存儲的裝置，用來在所述表示中與所述數(shù)量的圖樣單元相關聯(lián)地存儲所述數(shù)據識別符。
31.權利要求30結合權利要求28或29所述的裝置，其中所述處理單元還包括用來接收的裝置，用來在所述第二界面接收指示至少一個圖樣地址的一個數(shù)據識別符請求；用來識別的裝置，用來基于所述圖樣地址在所述表示中識別一個數(shù)據識別符；以及用來輸出的裝置，用來在所述第二界面上輸出被這樣識別的數(shù)據識別符。
32.權利要求26-31中任何一條所述的裝置，其中所述處理單元還包括用來選擇地將至少一個圖樣單元的所述狀態(tài)指示符從所述被分配狀態(tài)改變到被鎖定狀態(tài)的裝置。
33.權利要求32所述的裝置，其中所述被鎖定狀態(tài)指示與所述圖樣單元相關聯(lián)的信息被阻止在所述系統(tǒng)中被傳送。
34.權利要求32或33所述的裝置，其中所述處理單元還包括用來選擇地將至少一個圖樣單元的所述狀態(tài)指示符從所述被鎖定狀態(tài)改變?yōu)楸环峙錉顟B(tài)的裝置。
35.權利要求26-34中任何一條所述的裝置，其中所述處理單元還包括用來將至少一個圖樣單元的所述狀態(tài)指示符改變?yōu)楸会尫艩顟B(tài)的裝置，所述被釋放狀態(tài)指示所述圖樣單元可以被用來分配。
36.權利要求26-35中任何一條所述的裝置，其中所述處理單元還包括用于在所述第一界面接收至少一個目的指示符的裝置；以及用來存儲的裝置，用來與所述數(shù)量的圖樣單元的所述圖樣地址相關聯(lián)的存儲所述目的指示符。
37.權利要求36所述的裝置，還包括一個第三界面，其中所述處理單元包括用來在所述第三界面上接收一個指示了至少一個圖樣地址的目的指示符請求的裝置；用來識別的裝置，用來基于所述圖樣地址在所述表示中識別一個目的指示符；以及用來輸出的裝置，用來在所述第三界面上輸出被這樣識別的目的指示符。
38.權利要求37所述的裝置，其中所述系統(tǒng)包括一個流控制器，所述流控制器將與至少一個所述圖樣單元相關聯(lián)的數(shù)據遞送到多個目的單元之一，所述第三界面適合于與所述流控制器通信。
39.一個信息管理系統(tǒng)，包括一個生成工具，所述生成工具協(xié)調了具有一個編碼層的產品的生成，所述編碼層基于一定數(shù)量個圖樣單元；一個流控制器，所述流控制器將一個電子筆所記錄在所述產品上的數(shù)據遞送到多個目的單元之一，所述數(shù)據與所述數(shù)量的圖樣單元中的至少一個相關聯(lián)；以及權利要求26-38中任何一條所述的裝置，其至少與所述生成工具相通信。
40.在一個信息管理系統(tǒng)中的方法，所述方法控制了從一個電子筆到多個目的單元之一的數(shù)據流，所述數(shù)據與一個位置編碼的產品相關聯(lián)，所述方法包括分配一個總體編碼圖樣的至少一個圖樣單元以用于所述位置編碼產品的產生；選擇地為每個被分配圖樣單元設定一個狀態(tài)指示符來指示多個狀態(tài)之一；至少部分地基于所述狀態(tài)指示符來在所述系統(tǒng)中控制所述數(shù)據流。
41.權利要求40中所述的方法，其中所述狀態(tài)指示符指示一個被分配狀態(tài)，以表示與所述被分配圖樣單元相關聯(lián)的任何數(shù)據都能夠傳送到所述一個目的單元。
42.權利要求41所述的方法，其中指示被分配狀態(tài)的所述狀態(tài)指示符與一個目的指示符相關聯(lián)，所述目的指示符指示了所述一個目的單元的通信地址。
43.權利要求40-42中任何一條所述的方法，包括不可逆地阻止與所述被分配圖樣單元相關聯(lián)的任何數(shù)據傳送到所述一個目的單元，這是通過設定所述狀態(tài)指示符來指示一個被釋放狀態(tài)而實現(xiàn)的。
44.權利要求43所述的方法，其中處于所述被釋放狀態(tài)的所述被分配的圖樣單元可以用于進一步分配。
45.權利要求40-44中任何一條所述的方法，包括可逆地阻止與所述被分配圖樣單元相關聯(lián)的任何數(shù)據傳送到所述一個目的單元，這是通過設定所述狀態(tài)指示符來指示被鎖定的狀態(tài)而實現(xiàn)的。
全文摘要
在一個信息管理系統(tǒng)中，分配一個總體編碼圖樣的圖樣單元的裝置和方法基于選擇性的為每個圖樣單元設定一個狀態(tài)指示器，以指示多個狀態(tài)之一。在所述系統(tǒng)中的數(shù)據流可以基于所述狀態(tài)指示器來被控制。所述數(shù)據可以從一個編碼產品被一個電子筆來原始的記錄，其被提供一個圖樣單元的至少一部分。所述產品可以通過請求分配一個或多個圖樣單元來被按需產生。
文檔編號G06F3/03GK1894705SQ200480034029
公開日2007年1月10日 申請日期2004年11月16日 優(yōu)先權日2003年11月18日
發(fā)明者拉斯·羅姆達赫, 丹尼爾·維塔利斯, 布卓恩·弗蘭森 申請人:阿諾托股份公司