專利名稱：信息處理裝置、信息處理系統(tǒng)和信息處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信息處理裝置、信息處理系統(tǒng)和信息處理方法。
技術(shù)背景用于在服務(wù)器中登記諸如文本文檔數(shù)據(jù)、音頻數(shù)據(jù)、多媒體數(shù)據(jù) 等的電子文檔(以下還簡稱為文檔)，并響應(yīng)于用戶請求而提供文檔 的技術(shù)已經(jīng)眾所周知。而且，已知一種這樣的系統(tǒng)，在該系統(tǒng)中，為 電子文檔分配唯一的標識符，并且提供與用戶輸入的標識符相對應(yīng)的 電子文檔。在另一個已知系統(tǒng)中，當在紙上打印電子文檔時，編碼該 電子文檔的標識符，并將其嵌入紙文檔中，然后當復(fù)制該紙文檔時， 找到并解碼其中嵌入的標識符，以獲得與該標識符相對應(yīng)的電子文 檔，然后將該電子文檔打印在紙上。JP2002-016788A公開了一種系統(tǒng)，在該系統(tǒng)中，內(nèi)容復(fù)制設(shè)備 從其中嵌入了內(nèi)容ID的內(nèi)容的復(fù)制文檔中讀取內(nèi)容ID，并經(jīng)由網(wǎng)絡(luò) 向內(nèi)容ID管理中心發(fā)送所讀取的內(nèi)容ID和復(fù)制事件屬性信息。內(nèi)容 ID管理中心基于接收到的內(nèi)容ID獲得內(nèi)容的原文，為該原文分配一 個新的內(nèi)容ID，并記錄該新的內(nèi)容ID和復(fù)制事件屬性信息。然后， 內(nèi)容ID管理中心將新的內(nèi)容ID嵌入在原始內(nèi)容中，并將該原始內(nèi)容 送回被請求進行復(fù)制的內(nèi)容復(fù)制設(shè)備。內(nèi)容復(fù)制設(shè)備復(fù)制該原始內(nèi)容 并輸出復(fù)制結(jié)果。在該系統(tǒng)中，內(nèi)容ID管理中心在根據(jù)從內(nèi)容復(fù)制 設(shè)備接收到的內(nèi)容ID發(fā)布新的內(nèi)容ID時，作出如下記錄已經(jīng)根據(jù)上述接收到的內(nèi)容ID復(fù)制了新的內(nèi)容ID(例如，見JP 2002-016788 A， 第41段的結(jié)束部分)。另外，JP2005-135211 A公開了一種系統(tǒng)，在該系統(tǒng)中，對紙文 檔的手寫編輯直接反映在電子文檔上，并且用樹狀結(jié)構(gòu)保留了電子文 檔更新版本的順序，樹狀結(jié)構(gòu)中的節(jié)點對應(yīng)于電子文檔。JP 2005-135211 A公開了文檔歷史記錄樹的一個例子，其包括作為節(jié)點 的文檔或文件，并且能夠?qū)⑼ㄟ^更新文檔或文件所生成的版本作為分 支版本管理。這種版本管理系統(tǒng)被普遍地稱為CVS (并行版本系統(tǒng))。 在JP 2005-135211 A所公開的方法中，對文檔歷史記錄樹進行管理， 使得針對更新電子文檔的歷史記錄來說，將更新之前的電子文檔看作 父親，而將更新之后的電子文檔看作孩子。發(fā)明內(nèi)容在本文中，利用一種方法，在該方法中，通過對包括標識信息的 文檔執(zhí)行操作，并且將新的標識信息分配給操作所獲得的文檔，在先 前的標識信息和后來的新標識信息之間可以定義一種父子關(guān)系，這是一種派生關(guān)系。諸如在這樣一種情況下對于某個文檔的操作結(jié)果， 執(zhí)行另一操作，從而獲得另一操作結(jié)果，那么當將多個操作連接在一 起時，可以獲得一系列的派生關(guān)系。此外，當對具有同一標識信息的 文檔執(zhí)行不同的操作時，該標識信息分叉出兩個或多個后代。同樣地， 可以想象這樣的系統(tǒng)，其中，服務(wù)器收集與標識信息的這種派生關(guān)系 有關(guān)的信息，并通過考慮與該派生關(guān)系有關(guān)的信息來向用戶提供服 務(wù)。在這種系統(tǒng)中，如果由于某些原因在派生關(guān)系序列的某個部分中 丟失了信息，那么系統(tǒng)可以將實際上為單個的派生關(guān)系序列識別成是 單獨的派生關(guān)系序列。本發(fā)明提供的技術(shù)可以在單個的派生關(guān)系序列被分成多個分開 的派生關(guān)系序列時，將分開的派生關(guān)系序列推定成是一個連接的派生 關(guān)系序列。根據(jù)本發(fā)明的第一個方面，提出了一種第二信息處理裝置，其包200710144187.2說明書第24/35頁應(yīng)用程序程序員使用的助記憶指令(比如"TESTPS")稱謂，其中"PS"表示打包的單精度數(shù)據(jù)元素。處理從塊703c進行到塊714c和715c。同樣，塊714c和715c可 以并行執(zhí)行，但不需要必須如此。在處理塊714c中，執(zhí)行以下內(nèi)容。Sourcel的全部位與Dest值 的相同的各個位進行邏輯AND。也就是說，將Sourcel[127:0]與 Dest[127:0]的各個位的逐位AND操作的結(jié)果分配給中間結(jié)果1的位 [127:0]。類似地，在處理塊715c中，Sourcel的全部位與Dest值的相同 的各位的反碼進行邏輯AND。也就是說，將Sourcel[127:0]的位與 Dest[127:0]的各個位的反碼的逐位AND操作的結(jié)果分配給中間結(jié)果 2的位[127:0]。處理從塊714c進行到塊720c。處理從塊715c進行到塊721c。 在塊720c中，確定第一中間值(中間值l)的每個32-位雙字的 MSB。如果中間值1的位127、 95、 63和31等于0，則在塊720c中將零標志設(shè)置為邏輯高值。否則，在塊720c中將零標志設(shè)置為邏輯 低值。類似地，在塊721c中，確定第二中間值(中間值2)的每個32-位雙字的MSB。如果中間值2的位127、 95、 63和31等于0，則在 塊721c中將進位標志設(shè)置為邏輯高值。否則，在塊721c中將進位標 志設(shè)置為邏輯低值。作為方法700c的處理結(jié)果，源寄存器(SRC1) 沒有被修改。處理從塊720c和721c進行到"結(jié)束"或進行到可選擇處理塊 722c。在塊722c中，可以修改處理器內(nèi)的其它狀態(tài)位。對于圖7c所 示的實施例，在塊722c中，給AF (輔助進位)、OF (溢出)、PF (奇 偶)和SF (符號)標志分配邏輯低值。對于不包括可選擇塊722c的實施例，處理在塊720c和721c的 處理后就結(jié)束于"結(jié)束"處。對于包括可選擇塊722c的實施例，處 理在處理塊722c完成之后結(jié)束。圖7d示出了在圖7a中所示的一般方法700的至少一個可選擇的 具體實施例700d的流程圖。對于圖7d中所示的具體實施例700d，32單元生成派生關(guān)系信息項，所述派生關(guān)系信息項將操作之前的文檔指定為父親，而將所述操作之后的文檔指定為孩子；文檔屬性獲取單元， 其獲得文檔的文檔屬性；以及發(fā)送單元，其將由所述派生關(guān)系信息生 成單元生成的派生關(guān)系信息項和從所述文檔屬性獲取單元獲得的所 述操作之后的文檔的文檔屬性發(fā)送到第二信息處理裝置；所述第二信 息處理裝置包括接收單元，其從所述第一信息處理裝置接收所述派 生關(guān)系信息項和所述操作之后的文檔的所述文檔屬性；派生關(guān)系存儲 單元，其存儲接收到的所述派生關(guān)系信息項；文檔屬性存儲單元，其 存儲接收到的所述文檔屬性；以及推斷單元，其基于對成為由存儲在 所述派生存儲單元中的派生關(guān)系信息項所表示的文檔的派生關(guān)系的 樹狀結(jié)構(gòu)的根部的文檔的文檔屬性與包括在所述派生關(guān)系信息項中 的文檔的文檔屬性之間進行的比較，推斷出可以成為所述樹狀結(jié)構(gòu)的 根部的所述文檔的父文檔的文檔，所述進行比較的文檔屬性從所述文 檔屬性存儲單元中獲得。根據(jù)本發(fā)明的第六個方面，所述信息處理系統(tǒng)中的第二信息處理 裝置進一步包括偽派生關(guān)系存儲單元，其存儲派生關(guān)系信息，作為偽 派生關(guān)系信息項，其中所存儲的派生關(guān)系信息將所述樹狀結(jié)構(gòu)的根部 的所述文檔指定為孩子，而將由所述推斷單元推斷出的要成為所述根 部文檔的父文檔的文檔指定為父親，并且所述偽派生關(guān)系存儲單元還 存儲與所述派生關(guān)系存儲單元中存儲的所述派生關(guān)系項不同的偽派 生關(guān)系信息項。根據(jù)本發(fā)明的第七個方面，所述信息處理系統(tǒng)中的第二信息處理 裝置進一步包括顯示信息生威單元，其生成顯示信息，該顯示信息示 出了由所述派生關(guān)系存儲單元中存儲的派生關(guān)系信息項和偽派生關(guān) 系存儲單元中存儲的偽派生關(guān)系信息項構(gòu)成的樹狀結(jié)構(gòu)，同時利用不 同模式示出了樹狀結(jié)構(gòu)中的由所述派生關(guān)系項所表示的派生關(guān)系和 由所述偽派生關(guān)系項所表示的派生關(guān)系。根據(jù)本發(fā)明的第八個方面，在所述信息處理系統(tǒng)中，所述操作之 后的文檔的所述文檔屬性包括以下至少一項文件路徑名，其指示在 存儲了所述操作之后的文檔的存儲設(shè)備中的存儲位置；所述操作之后的文檔被創(chuàng)建的時間和日期；安全策略，其定義了對所述操作之后的 文檔所執(zhí)行的操作的限制；以及分配給所述操作之后的文檔的唯一標 識符。根據(jù)本發(fā)明的第九個方面，提出了一種信息處理方法，包括從 第一信息處理裝置接收派生關(guān)系信息項和操作之后的文檔的文檔屬 性，其中所述派生關(guān)系信息項將所述操作之前的文檔指定為父親，而 將所述操作之后的文檔指定為孩子；將接收到的所述派生關(guān)系信息項 存儲在派生關(guān)系存儲單元中；將接收到的所述文檔屬性存儲在文檔屬 性存儲單元中；基于對成為由存儲在所述派生存儲單元中的派生關(guān)系 信息項所表示的文檔的派生關(guān)系的樹狀結(jié)構(gòu)的根部的文檔的文檔屬 性與包括在所述派生關(guān)系信息項中的文檔的文檔屬性之間進行的比 較，推斷出可以成為所述樹狀結(jié)構(gòu)的根部的所述文檔的父文檔的文 檔，所述進行比較的文檔屬性從所述文檔屬性存儲單元中獲得。根據(jù)本發(fā)明的第十個方面，所述信息處理方法進一步包括在偽 派生關(guān)系存儲單元中存儲派生關(guān)系信息，以作為偽派生關(guān)系信息項， 其中所存儲的派生關(guān)系信息將所述樹狀結(jié)構(gòu)的根部的所述文檔指定 為孩子，而將由所述推斷推斷出的要成為所述根部文檔的父文檔的文 檔指定為父親，所存儲的所述偽派生關(guān)系信息項與存儲在所述派生關(guān) 系存儲單元中的派生關(guān)系項不同。根據(jù)本發(fā)明的第十一個方面，所述信息處理方法進一步包括生 成顯示信息，該顯示信息示出了由派生關(guān)系存儲單元中存儲的派生關(guān) 系信息項和偽派生關(guān)系存儲單元中存儲的偽派生關(guān)系信息項構(gòu)成的 樹狀結(jié)構(gòu)，同時利用不同模式示出了樹狀結(jié)構(gòu)中的由派生關(guān)系項所表 示的派生關(guān)系和由偽派生關(guān)系項所表示的派生關(guān)系。根據(jù)本發(fā)明的第十二個方面，在所述信息處理方法中，所述操作 之后的文檔的文檔屬性包括以下至少一項文件路徑名，其指示在存 儲了所述操作之后的文檔的存儲設(shè)備中的存儲位置；所述操作之后的 文檔被創(chuàng)建的時間和日期；安全策略，其定義了對所述操作之后的文 檔所執(zhí)行的操作的限制；以及分配給所述操作之后的文檔的唯一標識 符。根據(jù)本發(fā)明的第一個方面、第五個方面和第九個方面，即使將實 際上為單個的派生關(guān)系序列識別成是多個分開的派生關(guān)系序列的情 況下，也可以將這些分開的派生關(guān)系序列推斷成是一個連接的派生關(guān) 系序列。根據(jù)本發(fā)明的第二個方面、第六個方面和第十個方面，可以管理 由第二信息處理裝置推斷出的派生關(guān)系信息，其與從第一信息處理裝 置接收到的派生關(guān)系信息不同。根據(jù)本發(fā)明的第三個方面、第七個方面和第十一個方面，因為可 以利用不同的模式來示出由第二信息處理裝置推斷出的文檔之間的 派生關(guān)系信息和從第一信息處理裝置接收到的文檔之間的派生關(guān)系 信息，所以可以利用下列方式來顯示樹狀圖結(jié)構(gòu)，在該方式中，推斷 出派生關(guān)系的部分可以很容易地被用戶識別。根據(jù)本發(fā)明的第四個方面、第八個方面和第十二個方面，可以將 能夠容易獲得的關(guān)于文檔的信息作為文檔屬性。


將基于下面的附圖詳細地描述本發(fā)明的示例性實施例，其中圖1是示意性示出了文檔使用管理系統(tǒng)的示例性結(jié)構(gòu)的方框圖； 圖2是示出了客戶終端的示例性內(nèi)部結(jié)構(gòu)的方框圖； 圖3是示意性示出了添加有ID的文檔的示例性數(shù)據(jù)結(jié)構(gòu)的圖； 圖4是示出了文檔管理服務(wù)器的示例性內(nèi)部結(jié)構(gòu)的方框圖； 圖5是示出了派生關(guān)系數(shù)據(jù)庫的示例性數(shù)據(jù)內(nèi)容的圖； 圖6是示出了表明管理ID和文檔內(nèi)容之間的對應(yīng)關(guān)系的示例性 數(shù)據(jù)的圖；圖7A和7B是示意性示出了由圖5中所示的數(shù)據(jù)內(nèi)容所表示的 部分派生關(guān)系的圖；圖8是示出了文檔屬性數(shù)據(jù)庫的示例性數(shù)據(jù)內(nèi)容的圖；圖9是示出了偽派生關(guān)系數(shù)據(jù)庫的示例性數(shù)據(jù)內(nèi)容的圖；圖IO是示出了請求處理單元的示例性處理過程的流程圖；圖11是示出了要由派生關(guān)系推斷單元執(zhí)行的子節(jié)點推斷處理的示例性處理過程的流程圖；圖12是示出了在由派生關(guān)系推斷單元執(zhí)行的處理中使用的示例 性數(shù)據(jù)內(nèi)容的圖；圖13是示出了要由派生關(guān)系推斷單元執(zhí)行的父節(jié)點推斷處理的示例性處理過程的流程圖；圖14是示出了根據(jù)顯示信息生成單元所生成的顯示信息在顯示 器上顯示示例性樹狀結(jié)構(gòu)的圖；圖15是示出了文檔管理服務(wù)器的另一示例性內(nèi)部結(jié)構(gòu)的方框 圖；以及圖16是示出了計算機的示例性硬件結(jié)構(gòu)的圖。
具體實施方式
將參考附圖詳細地描述本發(fā)明的示例性實施例。 圖1是示意性示出了文檔使用管理系統(tǒng)的結(jié)構(gòu)的方框圖。該系統(tǒng) 由文檔管理服務(wù)器10和經(jīng)由網(wǎng)絡(luò)30而彼此連接的客戶終端20-1、 20-2、...(下文中合稱為客戶終端20)形成，其中該網(wǎng)絡(luò)30可以是 或者包括因特網(wǎng)、LAN (局域網(wǎng))等等。將參考圖2描述客戶終端20?？蛻艚K端20是用戶用來操作文檔而使用的終端，其可以是個人計算機、數(shù)字復(fù)制設(shè)備等。客戶終端 20包括文檔操作單元200、文檔屬性獲取單元210和登記處理單元 220。文檔操作單元200被用來對文檔執(zhí)行操作，這些操作包括顯示 (即，用戶"查看")、編輯、文檔的打印和輸出、紙文檔的讀取和復(fù) 制等。盡管圖2中僅示出了單個文檔操作單元200，但各個操作可以 由不同的操作單元來執(zhí)行(例如，不同的應(yīng)用，如編輯應(yīng)用和讀取控 制應(yīng)用)。例如，如果文檔操作單元200是用來創(chuàng)建和編輯電子文檔 的軟件，如文字處理軟件，則文檔操作單元200根據(jù)用戶的指令顯示 電子文檔或編輯該電子文檔。當對文檔執(zhí)行操作時，文檔操作單元 200輸出表示操作結(jié)果的添加有ID的文檔300。如圖3中所示，添加有ID的文檔300是包括元信息310和文檔內(nèi)容320的電子文檔。文檔內(nèi)容320對應(yīng)于由文檔操作單元200執(zhí)行 操作所生成的文檔的內(nèi)容數(shù)據(jù)。如果文檔操作單元200是創(chuàng)建和編輯 電子文檔的軟件，那么文檔內(nèi)容320是由該軟件執(zhí)行編輯所生成的文 檔文件。或者，如果文檔操作單元200是打印電子文檔的設(shè)備，那么 文檔內(nèi)容320可以是要打印的電子文檔的內(nèi)容數(shù)據(jù)。另外，如果文檔 操作單元200是掃描紙文檔的設(shè)備或是復(fù)制紙文檔的設(shè)備，那么文檔 內(nèi)容320可以是通過讀取該紙文檔所獲得的圖像數(shù)據(jù)。元信息310是用于文檔管理的信息，包括管理ID312、父ID314 和曰志信息316。管理ID 312是添加有ID的文檔300自身唯一的標識信息。父ID 314是該添加有ID的文檔300的添加有ID的父文檔的管理ID。具 體而言，在該示例性實施例中，某個添加有ID的文檔和通過對這個 添加有ID的文檔執(zhí)行操作而獲得的添加有ID的新文檔之間被看作是 父子關(guān)系。更具體地，當通過對添加有ID的第一文檔進行操作而獲 得添加有ID的第二文檔時，則添加有ID的第一文檔是添加有ID的 第二文檔的父親，而添加有ID的第二文檔是添加有ID的第一文檔的 孩子。例如，當文檔操作單元200對具有管理ID "A"的添加有ID 的文檔執(zhí)行操作，而作為操作結(jié)果得到的是具有管理ID"B"的添加 有ID的新文檔時，后一文檔的元信息310中的管理ID312是"B" 而該文檔的父ID 314是"A"。將這種父子關(guān)系稱為(管理ID的)"派 生關(guān)系"。這里，在對還沒有登記在本系統(tǒng)中的電子文檔進行初始登記操作 的情況下，以及在對未登記紙文檔進行掃描或復(fù)制操作的情況下(在 后一種情況下，生成了添加有ID的文檔，其包括通過讀取紙文檔而 獲得的作為其文檔內(nèi)容的圖像，并將該添加有ID的文檔登記在本系 統(tǒng)中)，所生成的添加有ID的文檔300沒有父ID314 (也就是，不存 在父親)。曰志信息316指的是與在生成添加有ID的文檔時所執(zhí)行的操作 有關(guān)的各種日志項的信息。日志項可以包括執(zhí)行操作的時間和日期、 操作類型、命令進行操作的用戶(操作者)等，但是不限于這些例子。例如，操作類型包括登記(即，新文檔在本系統(tǒng)中的登記)、査看、 更新(改變文檔內(nèi)容)、打印、掃描、復(fù)制紙文檔等。例如，當用戶使用文檔操作單元200編輯添加有ID的第一文檔，然后指示編輯完 成時，所得到的添加有ID的第二文檔的日志信息316包括編輯完成 的時間、命令進行編輯的用戶的標識信息、以及操作類型"更新"?；貋韰⒁妶D2，文檔操作單元200包括ID分配單元202和派生 關(guān)系整合單元204，以便生成作為操作結(jié)果的上述添加有ID的文檔 300。 ID分配單元202為作為操作結(jié)果生成的添加有ID的文檔分配 唯一的管理ID。該管理ID需要是至少在本系統(tǒng)內(nèi)唯一的標識信息。 例如，有可能獲得將作為操作結(jié)果而產(chǎn)生的添加有ID的文檔300 (除 了管理ID312之外)的散列值，并使用該散列值作為該添加有ID的 文檔300的管理ID。當使用抗沖突密碼散列函數(shù)，例如SHA-256 ( — 種具有256比特散列值的密碼散列函數(shù)，定義在NIST (美國標準與 技術(shù)研究院)的FIPS (聯(lián)邦信息處理標準)180-2中)作為散列函數(shù) 時，可以生成在實踐中具有足夠唯一性的管理ID。當然，由每個客 戶終端20生成在系統(tǒng)中唯一的管理ID的方法不限于上例。當管理ID 包括具體針對每個客戶終端20的標識信息時，可以在每個客戶終端 20中生成在系統(tǒng)內(nèi)唯一的管理ID。派生關(guān)系整合單元204生成元信息310，其包括新管理ID312， 其由ID分配單元202分配給作為操作結(jié)果而獲得的文檔；父ID 314， 其是被執(zhí)行了所述操作的父文檔的管理ID (在初始登記的情況下， 不存在這種父ID);以及關(guān)于所述操作的日志信息316。派生關(guān)系整 合單元204進一步將元信息310添加到操作結(jié)果的文檔內(nèi)容中，從而 生成和輸出了所述操作之后獲得的添加有ID的文檔300。文檔屬性獲取單元210獲得將由文檔操作單元200操作的文檔的 文檔屬性信息。下文中將該信息稱為"文檔屬性"，其是關(guān)于該文檔 本身的屬性信息，并且與日志信息316不同，所述日志信息316與對 該文檔執(zhí)行的操作有關(guān)。文檔屬性可以例如從其運行與客戶終端20 的文檔操作單元200中包括的ID分配單元202和派生關(guān)系整合單元 204無關(guān)的軟件和系統(tǒng)中獲得?？梢园ㄔ谖臋n屬性中的信息項的例子包括指示存儲有該文檔的存儲設(shè)備的存儲位置的文件路徑名、該文檔創(chuàng)建的時間和日期、文檔的創(chuàng)建者等。另一個示例性的項可以是"安全策略"，其定義了對文檔可執(zhí)行的操作的限制。安全策略例如可以提供如下規(guī)則是否允許特定用戶進行特定的操作(例如，査看、編輯)。例如，在存在多個用于表示不同安全策略的配置信息集合，并且其中的一個配置信息 集合與文檔相關(guān)聯(lián)的情況下，可以獲得表示該安全策略的配置信息集合的標識信息，以作為該文檔的文檔屬性。此外，在可以將諸如UUID (通用的唯一標識符)等唯一標識符分配給一個文檔的情況下，可以 將該標識符用作文檔屬性。UUID是通過將文檔文件的創(chuàng)建時間和日期、創(chuàng)建該文檔文件的設(shè)備的MAC (媒體訪問控制)地址、隨機數(shù) 等組合而生成的128比特的二進制數(shù)。例如，文檔屬性獲取單元210可以獲得通過文檔操作單元200從 客戶終端20的操作系統(tǒng)輸出的添加有ID的文檔300的文檔屬性302。 客戶終端20的操作系統(tǒng)對關(guān)于客戶終端20所操作的文件的屬性信息 進行管理。關(guān)于文件的屬性信息例如包括文件路徑名、創(chuàng)建該文件的 用戶的用戶名、文件的創(chuàng)建時間和日期、安全策略等等。文件屬性獲 取單元210可以從操作系統(tǒng)中獲得與添加有ID的文檔300相對應(yīng)的 文檔文件的屬性信息，該屬性信息由客戶終端20的操作系統(tǒng)管理， 并且可以將獲得的屬性信息看作是添加有ID的文檔300的文檔屬性 302。此外，可能存在這樣的情況，在該情況中，客戶終端20上操作 的文檔由文檔管理系統(tǒng)管理，而不是由本示例性實施例的文檔操作單 元200、文檔屬性獲取單元210以及登記處理單元220管理。客戶終 端20可以包括這種文檔管理系統(tǒng)，或者可選擇地，諸如終端和服務(wù) 器等設(shè)備(經(jīng)由網(wǎng)絡(luò)30連接到客戶終端20)可以包括這種文檔管理 系統(tǒng)。通常，針對客戶終端20所操作的文檔，這種文檔管理系統(tǒng)管 理該文檔的屬性信息，如文檔的創(chuàng)建者、文檔的創(chuàng)建時間和日期、文 檔的更新時間和日期、表示更新版本的信息、安全策略、UUID等等。 當要由客戶終端20操作的文檔由上述文檔管理系統(tǒng)管理時，文檔屬 性獲取單元210可以經(jīng)由這種文檔管理系統(tǒng)的服務(wù)接口獲得添加有ID的文檔300的文檔屬性302。此外，例如，文檔獲取單元210可以 從對客戶終端20上的文檔執(zhí)行操作的應(yīng)用中獲得文檔屬性302。客 戶終端20所操作的文檔可以具有這種數(shù)據(jù)格式，將文檔的內(nèi)容以及 文檔文件的屬性信息(例如，文件路徑名、創(chuàng)建日期和時間以及文件 的創(chuàng)建者)以此種數(shù)據(jù)格式包括在該文檔文件中。例如，具有由創(chuàng)建 /編輯電子文檔的軟件(例如文字處理軟件)操作的數(shù)據(jù)格式，或具 有諸如PDF (便攜式文檔格式)等數(shù)據(jù)格式的文檔文件在該文檔文件 中包括除該文檔的內(nèi)容以外的該文件的屬性信息。通常，對具有數(shù)據(jù) 格式的文檔執(zhí)行操作使得該文檔文件在其內(nèi)部包括該文檔文件的屬 性信息的應(yīng)用可以從執(zhí)行操作所針對的文檔文件中提取該文檔文件 的屬性信息。對于添加有ID的文檔300的文檔文件，文檔屬性獲取 單元210可以獲得對文檔執(zhí)行操作的這種應(yīng)用所提取的屬性信息，作 為添加有ID的文檔300的文檔屬性302。這里，將文檔文件的屬性 信息傳送給文檔屬性獲取單元210的這種文檔操作應(yīng)用可以是起文 檔操作單元200作用的應(yīng)用，其中，該文檔操作單元200包括本示例 性實施例中的ID分配單元202和派生關(guān)系整合單元204?？蛇x擇地， 文檔操作應(yīng)用可以是不同于文檔操作單元200的應(yīng)用，使得該應(yīng)用不 具有ID分配單元202和派生關(guān)系整合單元204。登記處理單元220執(zhí)行處理，將從文檔操作單元200輸出的添加 有ID的文檔300以及通過文檔屬性獲取單元210獲得的添加有ED的 文檔300的文檔屬性302登記到文件管理服務(wù)器10。這樣，如上所 述，每個客戶終端20將作為由每個客戶終端20本身執(zhí)行操作的結(jié)果 而獲得的添加有ID的文檔300以及該添加有ED的文檔300的文檔屬 性302登記到文檔管理服務(wù)器10，使得文檔管理服務(wù)器10能夠識別 出每個添加有ID的文檔300之間的派生關(guān)系，并且可以保留每個添 加有ID的文檔300的文檔屬性302。在本文中，所述添加有ID的文 檔300的文檔屬性302可以作為與添加有ID的文檔300相獨立的信 息而存在，或者可以被包括在所述添加有ID的文檔300中?？梢酝ㄟ^電子發(fā)布將作為操作結(jié)果的從文檔操作單元200輸出 的添加有ID的文檔300提供給其它用戶，作為電子郵件消息的附件等，這與一般文檔文件的情況類似。當從其他用戶接收到添加有ID 的文檔300的用戶使用他們自己的客戶終端20的文檔操作單元200 來操作接收到的添加有ID的文檔300時，可以生成根據(jù)所述操作被 分配了新管理ID的添加有ID的新文檔。此外，當用文檔操作單元200打印電子文檔時，該文檔操作單元 200可以生成管理ID,并將該管理ID嵌入在所打印的電子文檔中。 這里，例如，可以通過將表示管理ID的代碼圖像與電子文檔的打印 圖像進行疊加來執(zhí)行管理ID的嵌入。在這種情況下，文檔操作單元 200將添加有ID的文檔登記到文檔管理服務(wù)器10中，該添加有ID 的文檔包括元信息，例如管理ID、操作類型(這種情況下為"打印") 等。此外，當打印添加有ID的文檔時，生成添加有ID的新文檔，其 包括所述添加有ID的文檔的管理ID，作為父ID314。對應(yīng)于這種打 印操作的添加有ID的新文檔可以包括作為文檔內(nèi)容320的打印數(shù)據(jù)， 例如頁描述語言數(shù)據(jù)和表示打印圖像的位像數(shù)據(jù)。此外，當文檔操作單元200讀取其中嵌入有管理ID的紙文檔時， 文檔操作單元200針對該讀操作分配一個新管理ID，并生成添加有 ID的文檔，其包括作為文檔內(nèi)容320的讀取結(jié)果圖像，并將該添加 有ID的文檔登記在文檔管理服務(wù)器10中。將從原始紙文檔讀取的管 理ID設(shè)置為該添加有ID的文檔的父ID 314。在復(fù)制其中嵌入有管 理ID的紙文檔時，上述的讀取處理和打印處理都要執(zhí)行。在本文中，不一定可以實現(xiàn)對客戶終端20上的文檔執(zhí)行操作以 具有上述文檔操作單元200的各種功能的所有軟件。例如，在多個文 檔操作單元200對具有不同文檔格式的文檔執(zhí)行操作的情況下，可以 存在這樣的軟件代碼該軟件代碼執(zhí)行"操作"，以將具有適合于由 特定文檔操作單元200執(zhí)行操作的文檔格式的文檔轉(zhuǎn)換成具有適合 于由其它文檔操作單元200執(zhí)行操作的文檔格式的另一種文檔。然 而，可能難以實現(xiàn)這種軟件，以使得它將起到下面所述的這種文檔操 作單元200的作用，其中，這種文檔操作單元200輸出添加有ID的 文檔，以作為操作結(jié)果生成的文檔。這種軟件的例子可以包括將具 有html (超文本鏈接標示語言)格式的文檔轉(zhuǎn)換成具有由用于創(chuàng)建/編輯電子文檔的軟件(如文字處理軟件)所操作的文檔格式的文檔的 軟件、將用特定語言寫成的電子文檔的內(nèi)容轉(zhuǎn)換成以另一種語言寫成 的內(nèi)容的翻譯軟件，以及類似軟件。在利用這類軟件(下文中稱作"不 兼容軟件")對文檔執(zhí)行操作的情況下，其中，這類軟件不起文檔操作單元200的作用并且不輸出作為操作結(jié)果的新生成的添加有ID的 文檔，那么作為這類軟件操作的結(jié)果而生成的文檔不會作為添加有 ID的文檔被輸出。因此，當通過客戶終端20上的不兼容軟件對文檔 執(zhí)行操作時，登記處理單元220不將作為操作的結(jié)果而生成的文檔發(fā) 送給文檔管理服務(wù)器10，因而，作為操作的結(jié)果而生成的文檔不會 被登記到文檔管理服務(wù)器10中。如果用戶希望登記作為由不兼容軟 件執(zhí)行的操作的結(jié)果而生成的文檔，則該用戶必須利用文檔操作單元 200對作為由不兼容軟件執(zhí)行操作的結(jié)果而生成的文檔執(zhí)行操作，用 以將該文檔"登記"到文檔管理服務(wù)器10中作為新的文檔。在這種 情況下，即使在對該文檔的操作執(zhí)行之前的文檔是己被登記到文檔管 理服務(wù)器10的添加有ID的文檔，作為由不兼容軟件執(zhí)行的操作的結(jié) 果而生成的文檔也將被登記到文檔管理服務(wù)器10中作為不具有父ID 的新文檔。因此，當利用不兼容軟件對添加有ID的文檔執(zhí)行操作、 并且作為操作的結(jié)果而生成的文檔被登記到文檔管理服務(wù)器10時， 文檔管理服務(wù)器10不能獲得不兼容軟件執(zhí)行的操作之前的文檔與操 作之后獲得的文檔之間的派生關(guān)系信息，盡管這種關(guān)系事實上是存在 的也是如此?，F(xiàn)在參見圖4，將描述文檔管理服務(wù)器10。文檔管理服務(wù)器10 將從多個客戶終端20發(fā)送來的添加有ID的文檔300存儲在該系統(tǒng) 中，并基于所存儲的信息向用戶提供各種服務(wù)。文檔管理服務(wù)器10 包括文檔數(shù)據(jù)庫100、派生關(guān)系數(shù)據(jù)庫110、文檔屬性數(shù)據(jù)庫120、 偽派生關(guān)系數(shù)據(jù)庫130、文檔登記單元140以及請求處理單元150。文檔數(shù)據(jù)庫100是存儲了從客戶終端20發(fā)送的添加有ID的文檔 300的文檔內(nèi)容320的數(shù)據(jù)庫。通過使用唯一的內(nèi)容ID管理文檔數(shù) 據(jù)庫100中存儲的每個文檔內(nèi)容320。盡管通過相應(yīng)文檔內(nèi)容的密碼 散列函數(shù)獲得的散列值可以用作內(nèi)容ID，但是內(nèi)容ID不限于該例子。可以由客戶終端20分配內(nèi)容ID，在這種情況下，內(nèi)容ID可以包括 在元信息310中。派生關(guān)系數(shù)據(jù)庫110是存儲了元信息的數(shù)據(jù)庫，其中所述元信息 主要與這種添加有ID的文檔300中的派生關(guān)系信息有關(guān)。圖5示出 了派生關(guān)系數(shù)據(jù)庫110的示例性數(shù)據(jù)內(nèi)容。圖5所示表格的一行中的 信息表示與一個添加有ID的文檔300相對應(yīng)的元信息記錄。在這個 例子中，與每個添加有ID的文檔300的管理ID相對應(yīng)地登記包括父 ID、操作類型、操作者、操作時間和日期、樹編號以及節(jié)點編號的各 項。元信息記錄中的信息項不限于上例，并且可以記錄管理所需的任 何項，只要包括該對管理ID和父ID即可。此夕卜，在圖5所示的例子 中，也與每個管理ID對應(yīng)地登記由管理ID的派生關(guān)系所表示的樹狀 結(jié)構(gòu)的樹編號和節(jié)點編號。存儲在派生關(guān)系數(shù)據(jù)庫110中的管理ID 的派生關(guān)系表示多個獨立的樹狀結(jié)構(gòu)，它們的根部是多個"登記"操 作。樹編號是識別多個樹狀結(jié)構(gòu)(樹)的標識信息，節(jié)點編號是識別 包括在一個這種樹中的節(jié)點的標識信息。在圖5所示的例子中，作為 樹狀結(jié)構(gòu)根部節(jié)點的節(jié)點的節(jié)點編號被設(shè)置為0。本文中，圖5僅從數(shù)據(jù)內(nèi)容的角度表示了由派生關(guān)系數(shù)據(jù)庫110 管理的數(shù)據(jù)，而沒有規(guī)定任何具體表示形式或數(shù)據(jù)庫形式。例如，派 生關(guān)系數(shù)據(jù)庫110可以配置為一般關(guān)系數(shù)據(jù)庫或使用管理ID作為密 鑰來登記描述了除管理ID之外的元信息的XML (可擴展標記語言) 文檔的數(shù)據(jù)庫。另外，文檔數(shù)據(jù)庫100中登記的文檔內(nèi)容和派生關(guān)系數(shù)據(jù)庫110 中登記的元信息之間的對應(yīng)關(guān)系通過圖6中所示的對應(yīng)關(guān)系信息管 理。通過將文檔內(nèi)容的內(nèi)容ID與管理ID相關(guān)聯(lián)地記錄來獲得該對應(yīng) 關(guān)系信息。該對應(yīng)關(guān)系信息可以存儲在文檔數(shù)據(jù)庫100中或存儲在派 生關(guān)系數(shù)據(jù)庫110中。圖5所示的派生關(guān)系數(shù)據(jù)庫110的數(shù)據(jù)內(nèi)容形成了如圖7A和 7B中所示的樹狀結(jié)構(gòu)，其中，管理ID是節(jié)點，并且這些管理ID之 間的父子關(guān)系是邊界。圖7A示出了表示具有圖5中的管理ID"Doc 1" 到"Doc5"的文檔的派生關(guān)系的樹狀結(jié)構(gòu)(樹0)，而圖7B示出了表示具有圖5中的管理ID "Doc6"到"DoclO"的文檔的派生關(guān)系的樹 狀結(jié)構(gòu)(樹l)。下面將按處理所執(zhí)行的順序來描述圖5到7A的例子中所示的具 有管理ID "Docl"到"Doc5"的文檔的日志。首先，用戶1的客戶 終端20執(zhí)行對還沒有在文檔管理服務(wù)器10中登記的文檔的"登記" 操作。響應(yīng)于該操作，將包括有元信息、添加有ID的文檔的文檔內(nèi) 容和添加有ID的文檔"Docl"的文檔屬性從用戶1的客戶終端發(fā)送 到文檔管理服務(wù)器10，其中上述元信息具有管理ID "Docl"，沒有 父ID，還具有操作類型"登記"。作為響應(yīng)，文檔管理服務(wù)器10將 添加有ID的文檔"Docl"的文檔內(nèi)容登記在文檔數(shù)據(jù)庫100中，將 文檔"Docl"的元信息登記在派生關(guān)系數(shù)據(jù)庫110中，并將文檔"Docl" 的文檔屬性登記在文檔屬性數(shù)據(jù)庫120中。將與內(nèi)容ID "Contentl" 相關(guān)聯(lián)地管理這樣登記的該文檔內(nèi)容。然后，用戶2的客戶終端編輯 ("更新")該添加有ID的文檔"Docl"，并且作為該編輯操作的結(jié) 果，添加有ID的文檔"Doc2"被登記在文檔管理服務(wù)器10中。隨 后，用戶3查看文檔"Doc2",并且作為該操作的結(jié)果的添加有ID 的文檔"Doc3"被登記到文檔管理服務(wù)器10中。在本文中，文檔"Doc3" 的文檔內(nèi)容與文檔"Doc2"的文檔內(nèi)容相同。此外，響應(yīng)于用戶2 對添加有ID的文檔"Doc2"所執(zhí)行的編輯("更新")操作，作為編 輯的結(jié)果的添加有ID的文檔"Doc4"被登記到文檔管理服務(wù)器10 中。此外，用戶1査看添加有ID的文檔"Docl"，然后作為査看結(jié) 果的添加有ID的文檔"Doc5"被登記到文檔管理服務(wù)器10中。文檔屬性數(shù)據(jù)庫120是存儲從客戶終端20接收到的添加有ID的 文檔300的文檔屬性302的數(shù)據(jù)庫。圖8示出了文檔屬性數(shù)據(jù)庫120 的示例性數(shù)據(jù)內(nèi)容。圖8所示表格的一行中的信息表示與一個添加有 ID的文檔300相對應(yīng)的文檔屬性記錄。在這個例子中，對應(yīng)每個添 加有ID的文檔300的管理ID，登記包括有樹編號、節(jié)點編號和文檔 屬性的各項。在圖8所示的例子中，將包括有文件路徑名、創(chuàng)建的時 間和日期以及創(chuàng)建者的各項進行登記作為文檔屬性。當從客戶終端 20接收作為文檔屬性的那些其他項目時，可以對應(yīng)管理ID將它們登記作為文檔屬性。只要文檔ID與包括在文檔屬性中的項目相關(guān)聯(lián)， 就可以將樹編號和節(jié)點編號從文檔屬性數(shù)據(jù)庫120中排除。偽派生關(guān)系數(shù)據(jù)庫130是存儲后面詳細描述的派生關(guān)系推斷單 元152推斷出的文檔之間的派生關(guān)系的數(shù)據(jù)庫，其中所述派生關(guān)系推 斷單元152推斷出的文檔之間的派生關(guān)系不同于從客戶終端20接收 到的派生關(guān)系。圖9示出了偽派生關(guān)系數(shù)據(jù)庫130的示例性數(shù)據(jù)內(nèi)容。 圖9所示表格的一行中的信息表示與一個添加有ID的文檔300相對 應(yīng)的記錄。在這個例子中，對應(yīng)每個管理ID，登記包括樹編號、節(jié) 點編號、父節(jié)點編號、偽父節(jié)點說明、偽孩子樹編號以及偽派生關(guān)系 標記在內(nèi)的項目。父節(jié)點編號利用樹內(nèi)的節(jié)點編號來表示每個節(jié)點 (管理ID)的父節(jié)點。偽父節(jié)點說明描述了作為可成為每個管理ID 的父親的節(jié)點的節(jié)點的樹編號以及節(jié)點編號，其中可成為每個管理 ID的父親的節(jié)點的節(jié)點由派生關(guān)系推斷單元152推斷出。偽孩子樹編號描述了關(guān)于根部節(jié)點的樹編號，所述的根部節(jié)點是作為通過派生 關(guān)系推斷單元152推斷出的可成為每個管理ID的孩子的節(jié)點。當沒 有推斷出的節(jié)點時，不登記偽父親說明和偽孩子樹。當具有推斷出作 為可成為根部節(jié)點的父親的節(jié)點的節(jié)點時，關(guān)于樹狀結(jié)構(gòu)的根部節(jié) 點，該偽派生關(guān)系標記被設(shè)置為TRUE，而當沒有推斷出節(jié)點時其被 設(shè)置為FALSE。偽派生關(guān)系數(shù)據(jù)庫130并不局限于圖9中所示的形 式，只要該數(shù)據(jù)庫關(guān)聯(lián)了每個管理ID、針對該管理ID推斷出的偽父 節(jié)點、以及針對該管理ID推斷出的偽子節(jié)點。例如，對于偽父節(jié)點 和偽子節(jié)點，可以存儲這些節(jié)點的管理ID，而不是通過樹編號和節(jié) 點編號識別這些節(jié)點。可選擇地，例如，該數(shù)據(jù)庫可以不具有除管理 ID、偽父節(jié)點和偽子節(jié)點以外的項目。偽派生關(guān)系數(shù)據(jù)庫130中與每 個管理ID相關(guān)聯(lián)的內(nèi)容可以存儲在派生關(guān)系數(shù)據(jù)庫110中。文檔登記單元140將文檔內(nèi)容、從客戶終端20接收到的添加有 ID的文檔的元信息以及添加有ID的文檔300的文檔屬性302分別登 記在文檔數(shù)據(jù)庫100、派生關(guān)系數(shù)據(jù)庫110以及文檔屬性數(shù)據(jù)庫120 中。在這些登記操作中，元信息的登記由派生關(guān)系登記單元142執(zhí)行， 而文檔屬性的登記由文檔屬性登記單元144執(zhí)行。請求處理單元150響應(yīng)于從客戶終端20發(fā)送來的包括管理ID的 服務(wù)請求，通過使用派生關(guān)系數(shù)據(jù)庫110和偽派生關(guān)系數(shù)據(jù)庫120來 提供服務(wù)。請求處理單元150所要提供的服務(wù)可以包括提供請求服務(wù) 所針對的管理ID的歷史記錄的服務(wù)，該管理ID的歷史記錄是從祖先 直到該管理ID的文檔的操作歷史記錄(即，指明什么人執(zhí)行什么操 作等的信息列表)。另一個示例性的服務(wù)可以是在生成請求服務(wù)所針 對的管理ID之后，提供文檔操作歷史記錄的服務(wù)。另一個示例性的 服務(wù)可以是提供與請求服務(wù)所針對的管理ID相對應(yīng)的祖先文檔或該 祖先的日志信息。再一個示例性的服務(wù)可以是搜索與請求服務(wù)所針對 的管理ID相對應(yīng)的文檔的最新版本?；谟煽蛻艚K端20保存的添加有ID的文檔來發(fā)布服務(wù)請求。例 如，當用戶操作客戶終端20的文檔操作單元200來打開添加有ID的 文檔時，該文檔操作單元200使用派生關(guān)系提供服務(wù)菜單，接收用戶 對菜單中所需服務(wù)的指定，并向文檔管理服務(wù)器10的請求處理單元 150發(fā)送包括添加有ID的文檔的文檔ID和指明了所指定服務(wù)的代碼 的服務(wù)請求?？蛇x擇地，還可以想到，將用戶對服務(wù)的指定看作一個"操作"， 并為該"操作"分配新的管理ID。當這樣做時，可以生成添加有ID 的文檔，該添加有ID的文檔包括所指定服務(wù)的代碼作為操作類型以 及在指定服務(wù)時使用的原始添加有ID的文檔的管理ID作為父ID， 并且將該添加有ID的文檔發(fā)送到文檔管理服務(wù)器10作為服務(wù)請求。 在這種情況下，請求處理單元150在所接收到的添加有ID的文檔中 的操作類型的信息的基礎(chǔ)上確定要提供的服務(wù)，并且當追溯派生關(guān)系 時使用該添加有ID的文檔的父ID作為開始點。當從客戶終端20接收服務(wù)請求時，請求處理單元150遍歷由登 記在派生關(guān)系數(shù)據(jù)庫110和偽派生關(guān)系數(shù)據(jù)庫130中的管理ID和父 ID之間的派生關(guān)系所構(gòu)成的樹，并使用作為遍歷的結(jié)果而獲得的信 息來執(zhí)行用戶請求的服務(wù)。在當前的示例性實施例中，請求處理單元150包括派生關(guān)系推斷 單元152和顯示信息生成單元154。當通過客戶終端20接收服務(wù)請22求時，派生關(guān)系推斷單元152執(zhí)行處理，用以在除了請求服務(wù)針對的 管理ID所隸屬的樹以外的樹中包括的節(jié)點中，推斷出可作為子節(jié)點 或父節(jié)點的節(jié)點，其中該子節(jié)點或父節(jié)點包括在請求服務(wù)針對的管理 ID所隸屬的樹中。當從客戶終端20接收到提供與指定的管理ID相 對應(yīng)的文檔的歷史記錄的服務(wù)請求時，顯示信息生成單元154查詢派 生關(guān)系數(shù)據(jù)庫110和偽派生關(guān)系數(shù)據(jù)庫130，生成要由客戶終端20 顯示的顯示信息，并將生成的顯示信息發(fā)送到客戶終端20。下面將 詳細描述派生關(guān)系推斷單元152和顯示信息生成單元154所執(zhí)行的處 理?，F(xiàn)在將詳細地描述由當前示例性實施例的系統(tǒng)執(zhí)行的處理的內(nèi) 容。首先，將描述當對文檔執(zhí)行操作時客戶終端20的示例性處理過 程。當對文檔執(zhí)行操作時，文檔操作單元200生成作為操作的結(jié)果而 獲得的關(guān)于文檔的管理ID。然后，文檔操作單元200從操作系統(tǒng)和 其它系統(tǒng)中獲得涉及該操作的各種信息用以生成元信息，并生成添加 有ID的文檔，該添加有ID的文檔包括元信息和所述操作之后獲得的 文檔內(nèi)容，并且該文檔操作單元200進一步將添加有ID的文檔提供 給文檔屬性獲取單元210和登記處理單元220。針對從文檔操作單元 200接收到的該添加有ID的文檔，文檔屬性獲取單元210從操作系 統(tǒng)和除客戶終端20的文檔操作單元200以外的其它系統(tǒng)中獲得文檔 的屬性信息，并將獲得的屬性信息傳送到登記處理單元220，以作為 從文檔操作單元200接收到的添加有ID的文檔的文檔屬性。在從文 檔操作單元200接收到添加有ID的文檔和該添加有ID的文檔的文檔 屬性后，登記處理單元220將添加有ID的文檔和該添加有ID的文檔 的文檔屬性登記到文檔管理服務(wù)器10。J見在將描述當文檔管理服務(wù)器接收到添加有ID的文檔和該添加 有ID的文檔的文檔屬性時，文檔管理服務(wù)器10的文檔登記單元140 所執(zhí)行的示例性過程。首先，文檔登記單元140將接收到的添加有ID 的文檔的文檔內(nèi)容登記在文檔數(shù)據(jù)庫100中，將元信息登記在派生關(guān) 系數(shù)據(jù)庫110中，并將接收到的添加有ID的文檔的文檔屬性登記在 文檔屬性數(shù)據(jù)庫120中。隨后，文檔登記單元140的派生關(guān)系登記單元142確定所述添加有ID的文檔的元信息是否包括父ID。當元信息 包括父ID時，派生關(guān)系登記單元142將樹編號作為接收到的添加有 ID的文檔的管理ID的樹編號登記在該管理ID的記錄中，其中所登 記的樹編號包括在將父ID的值作為管理ID的記錄中。此外，派生關(guān) 系登記單元142生成節(jié)點編號，以便不重復(fù)具有同樣樹編號的其它節(jié) 點的任何節(jié)點編號，然后將所生成的節(jié)點編號作為接收到的添加有 ID的文檔的管理ID的節(jié)點編號登記在管理ID的記錄中。當所接收 的添加有ID的文檔中包括的元信息不包括父ID時，派生關(guān)系登記單 元142生成在派生關(guān)系數(shù)據(jù)庫110中還不存在的新的樹編號，然后， 將所生成的樹編號和表示該節(jié)點為根部節(jié)點的節(jié)點編號0登記在接 收到的添加有ID的文檔的管理ID的記錄中。隨后，派生關(guān)系登記單 元142將接收到的添加有ID的文檔的管理ID與登記作為接收到的添 加有ID的文檔的管理ID的樹編號和節(jié)點編號的值相關(guān)聯(lián)地登記在偽 派生關(guān)系數(shù)據(jù)庫130中。此外，文檔登記單元140的文檔屬性登記單 元144將登記作為接收到的添加有ID的文檔的管理ID的樹編號和節(jié) 點編號的值登記在文檔屬性數(shù)據(jù)庫120中，作為其中的管理ID的樹 編號和節(jié)點編號。在本文中描述的示例性處理中，樹編號和節(jié)點編號 被分配給每個管理ID。這種分配可以簡化后面由文檔管理服務(wù)器10 所執(zhí)行的處理。然而，樹編號和節(jié)點編號的分配也可以省略，只要獲 得了管理ID和父ID之間的派生關(guān)系即可，這是因為樹狀結(jié)構(gòu)的信息 可以從派生關(guān)系中獲得?，F(xiàn)在將描述當文檔管理服務(wù)器10從客戶終端20接收到包括指定 的管理ID的服務(wù)請求時由派生關(guān)系推斷單元150和顯示信息生成單 元154執(zhí)行的示例性處理。在本文中，將描述接收到用于請求與指定 的管理ID相應(yīng)的文檔的歷史記錄信息的服務(wù)請求之后執(zhí)行的示例性 處理。參見圖IO，在步驟S1，派生關(guān)系推斷單元152獲得管理ID， 該管理ID是在從客戶終端20接收到的服務(wù)請求中指定的。隨后，在 步驟S2，派生關(guān)系推斷單元152通過査詢偽派生關(guān)系數(shù)據(jù)庫130獲 得與指定的管理ID相關(guān)聯(lián)的樹編號，并選擇出具有與獲得的樹編號 相同的樹編號的管理ID (節(jié)點)。在步驟S3，派生關(guān)系推斷單元152執(zhí)行用于將在步驟S2選擇的 節(jié)點看作是所關(guān)心的節(jié)點的子節(jié)點推斷處理。在子節(jié)點推斷處理中， 將節(jié)點推斷為可能已登記為新的文檔的節(jié)點，即使該節(jié)點是作為對所 關(guān)心的節(jié)點進行操作的結(jié)果而生成的。圖11示出了步驟S3中的子節(jié)點推斷處理的示例性詳細過程。當 步驟S3中的子節(jié)點推斷處理開始時，就開始了根據(jù)圖11中所示的示 例性過程的處理。參見圖ll，首先，在步驟S41，派生關(guān)系推斷單元 152通過査詢文檔屬性數(shù)據(jù)庫120獲得所關(guān)心節(jié)點的文檔屬性。例如， 在圖8所示的示例性內(nèi)容被登記在文檔屬性數(shù)據(jù)庫120中、以及在步 驟S2 (圖10)中選擇的所關(guān)心的節(jié)點是具有管理ID"Doc5"的節(jié)點 的情況下，獲得圖8所示表格中與"Doc5"對應(yīng)的記錄。隨后，在步驟S42，派生關(guān)系推斷單元152通過查詢文檔屬性數(shù) 據(jù)庫120來確定在與其中包括有所關(guān)心節(jié)點的樹不同的樹的根部節(jié) 點中滿足關(guān)于文檔屬性的預(yù)定搜索條件的文檔屬性記錄的位置。也就 是說，派生關(guān)系推斷單元152將樹編號與所關(guān)心節(jié)點的樹編號不同并 且具有節(jié)點編號0的節(jié)點看作是搜索目標節(jié)點，比較搜索目標節(jié)點的 文檔屬性和所關(guān)心節(jié)點的文檔屬性，并且，作為比較的結(jié)果，如果搜 索目標節(jié)點滿足預(yù)定搜索條件則提取出搜索目標節(jié)點。這里，限定的搜索條件是關(guān)于包括在文檔屬性(登記在文檔屬性 數(shù)據(jù)庫120中)中的項目的內(nèi)容的條件。例如，可以將搜索條件限定 為提取下列搜索目標節(jié)點，即所提取的搜索目標節(jié)點與所關(guān)心的節(jié)點 具有相同的關(guān)于包括在文檔屬性中的特定項的內(nèi)容。搜索條件的另一 個例子可以是當表示關(guān)于所關(guān)心節(jié)點的文檔屬性中包括的特定項的 內(nèi)容的字符串和表示關(guān)于搜索目標節(jié)點的特定項的內(nèi)容的字符串兩 者具有的共同字符超過一定比例時，提取出搜索目標節(jié)點。此外，可 以將多個搜索條件組合成單個的邏輯表達式，以進行應(yīng)用。根據(jù)搜索 條件的另一個示例性配置，可以基于所關(guān)心節(jié)點的文檔屬性中包括的 特定項的內(nèi)容和搜索目標節(jié)點的文檔屬性中包括的對應(yīng)項的內(nèi)容之 間的相似程度來排列搜索目標節(jié)點，或者基于所關(guān)心節(jié)點和搜索目標 節(jié)點中的內(nèi)容相同的文檔屬性中包括的項的數(shù)量來排列搜索目標節(jié)占。圖12示出了當具有管理ID "Doc5"的節(jié)點是所關(guān)心的節(jié)點時從 文檔屬性數(shù)據(jù)庫120中提取并且基于下面的搜索條件排列的記錄的 例子，上述搜索條件為"提取除文件擴展名以外其文件路徑名與所 關(guān)心節(jié)點的文件路徑名相同的節(jié)點。"；"提取創(chuàng)建日期和時間晚于所 關(guān)心節(jié)點的創(chuàng)建時間和日期的節(jié)點。"；"提高其創(chuàng)建者與所關(guān)心節(jié)點 的創(chuàng)建者相同的節(jié)點的等級。"；以及"提高其創(chuàng)建時間和日期與所關(guān) 心節(jié)點的創(chuàng)建時間和日期更加接近的節(jié)點的等級"。在圖12所示的例 子中，提取了具有管理ID "Doc6"、 "Docl63"和"Doc978"的三條 記錄。作為文檔屬性的各項，這些記錄包括文件路徑名"/home/user/specification—v2.doc"，其除了文件擴展名部分(.html) 外與"Doc5"的文l牛路徑名"/home/user/specification—v2.html"相同， 還包括比"Doc5"的創(chuàng)建時間和日期"2006-09-20T12:00Z"晚的創(chuàng) 建時間和日期。此外，參見圖12中所示的例子，記錄"Doc6"的等 級被排列得最高，這是因為該記錄包括與"Doc5"相同的創(chuàng)建者"userl"，并且具有的創(chuàng)建時間和日期最接近"Doc5"的創(chuàng)建時間和 日期"2006-09-20T12:00Z"。將在步驟S42的搜索處理中提取的節(jié)點 之中的具有最高等級的節(jié)點選擇作為可成為所關(guān)心節(jié)點的孩子的節(jié) 點。當在搜索目標節(jié)點之中沒有滿足搜索條件的節(jié)點時，沒有節(jié)點被 選擇作為可成為所關(guān)心節(jié)點的孩子的節(jié)點。隨后，在步驟S43，確定是否存在可成為所關(guān)心節(jié)點的孩子的節(jié) 點。在步驟S43，如果存在作為步驟S42中的搜索處理的結(jié)果而被選 擇作為可成為所關(guān)心節(jié)點的子節(jié)點的節(jié)點，則處理進行到步驟S44。 如果作為步驟S42中的搜索處理的結(jié)果而被選擇作為可成為所關(guān)心 節(jié)點的子節(jié)點的節(jié)點不存在，則確定可成為所關(guān)心節(jié)點的孩子的節(jié)點 不存在，并且子節(jié)點推斷處理結(jié)束，而不再執(zhí)行步驟S44的處理。在步驟S44，派生關(guān)系推斷單元152將已在步驟S42中推斷出的 派生關(guān)系登記在偽派生關(guān)系數(shù)據(jù)庫130中。例如，如圖9中所示， "Doc5"的偽樹編號被設(shè)置為1，并且偽父節(jié)點說明被設(shè)置為"樹 0，節(jié)點4"。再次參見圖10，當步驟S3的子節(jié)點推斷處理結(jié)束時，在步驟S4， 確定是否已經(jīng)處理了指定的管理ID隸屬的樹中包括的所有節(jié)點。當 還有節(jié)點沒被處理時，處理返回到步驟S2，并將重復(fù)從步驟S2到步 驟S4的處理。當所有的節(jié)點都已被處理時，處理進行到步驟S5。在 步驟S5，派生關(guān)系推斷單元152査詢偽派生關(guān)系數(shù)據(jù)庫130，并檢查 指定的管理ID所隸屬的樹的根部節(jié)點(節(jié)點編號為0的節(jié)點)的偽 派生關(guān)系標記。如果偽派生關(guān)系標記是FALSE，則確定沒有推斷出 作為根部節(jié)點的父節(jié)點的節(jié)點，且處理進行到步驟S6的父節(jié)點推斷 處理。如果偽派生關(guān)系標記是TRUE，則確定已經(jīng)推斷出作為根部節(jié) 點的父節(jié)點的節(jié)點，且處理進行到步驟S7。在步驟S6，派生關(guān)系推斷單元152執(zhí)行父節(jié)點推斷處理，該父 節(jié)點推斷處理與作為所關(guān)心節(jié)點的指定的管理ID所隸屬的樹的根部 節(jié)點相關(guān)。圖13示出了步驟S6中的父節(jié)點推斷處理的示例性詳細過 程。當步驟S6的處理開始時，根據(jù)圖13所示的示例性過程的處理就 開始了。參見圖13，在父節(jié)點推斷過程中，在步驟S71，派生關(guān)系推 斷單元152通過查詢文檔屬性數(shù)據(jù)庫120獲得所關(guān)心節(jié)點的文檔屬 性。例如，在圖8所示的示例性的內(nèi)容被登記在文檔屬性數(shù)據(jù)庫120 中、以及指定的管理ID所隸屬的樹的根部節(jié)點是管理ID "Docl"的 節(jié)點的情況下，獲得圖8所示表格中的對應(yīng)于"Docl"的記錄。隨后，在步驟S72，派生關(guān)系推斷單元152通過查詢文檔屬性數(shù) 據(jù)庫120來確定在與其中包括所關(guān)心節(jié)點的樹不同的樹的節(jié)點之中 滿足關(guān)于文檔屬性的預(yù)定搜索條件的文檔屬性記錄的位置。也就是 說，派生關(guān)系推斷單元152將樹編號與所關(guān)心節(jié)點的樹編號不同的節(jié) 點看作是搜索目標節(jié)點，比較搜索目標節(jié)點的文檔屬性與所關(guān)心節(jié)點 的文檔屬性，并作為比較的結(jié)果，如果搜索目標節(jié)點滿足預(yù)定搜索條 件，則提取出搜索目標節(jié)點。這里設(shè)置的搜索條件是與包括在文檔屬性數(shù)據(jù)庫120中登記的 文檔屬性中的項目的內(nèi)容有關(guān)的條件，類似于參考圖11和12所描述 的步驟S42的子節(jié)點推斷過程中用到的搜索條件。這里，可以將搜索 條件設(shè)置為從搜索目標節(jié)點之中，實現(xiàn)能夠提取出適合于作為可成為所關(guān)心節(jié)點的父節(jié)點的節(jié)點。例如，因為父親推斷過程是推斷出可 成為所關(guān)心節(jié)點的文檔所源自的文檔的節(jié)點的節(jié)點的過程，所以對于 關(guān)于創(chuàng)建時間和日期的搜索條件，合理的做法是將條件設(shè)置為"提取 創(chuàng)建時間和日期比所關(guān)心節(jié)點的創(chuàng)建時間和日期早的節(jié)點"。此外，與參考圖11和12所描述的孩子推斷過程中用到的搜索條件相類似， 可以將搜索條件設(shè)置為排列搜索目標節(jié)點。將在步驟S72的搜索處理 中提取出的節(jié)點之中具有最高等級的節(jié)點選擇為可成為所關(guān)心節(jié)點 的父親的節(jié)點。在步驟S72，當在搜索目標節(jié)點之中沒有節(jié)點滿足搜 索條件吋，沒有節(jié)點被選擇作為所關(guān)心節(jié)點的可能的父親。隨后，在步驟S73，確定是否存在可成為所關(guān)心節(jié)點的父親的節(jié) 點。如果在步驟S73發(fā)現(xiàn)存在作為步驟S72中的搜索處理的結(jié)果而被 選擇作為可成為所關(guān)心節(jié)點的父親的節(jié)點，則處理進行到步驟S74。 然而，如果作為步驟S72中的搜索處理的結(jié)果是不存在可能被選擇作 為所關(guān)心節(jié)點的父親的節(jié)點，則確定不存在可成為所關(guān)心節(jié)點的父親 的節(jié)點，并且父節(jié)點推斷處理結(jié)束，而不再執(zhí)行步驟S74的處理。在步驟S74，派生關(guān)系推斷單元152將在步驟S72中推斷出的派 生關(guān)系登記在偽派生關(guān)系數(shù)據(jù)庫130中。再次參見圖IO，當步驟S6的父節(jié)點推斷處理結(jié)束時，顯示信息 生成單元154通過查詢派生關(guān)系數(shù)據(jù)庫110和偽派生關(guān)系數(shù)據(jù)庫130 在步驟S7生成顯示信息，其示意性地說明了包括指定的管理ID的樹 狀結(jié)構(gòu)。將顯示信息生成單元154所生成的顯示信息發(fā)送到客戶終端 20。根據(jù)接收到的顯示信息，客戶終端20在顯示器上顯示出包括指 定的管理ID的樹狀結(jié)構(gòu)。圖14示出了根據(jù)顯示信息生成單元154所生成的顯示信息在客 戶終端20的顯示器上示出樹狀結(jié)構(gòu)的示例圖。圖14示出了在圖5所 示表格的示例性數(shù)據(jù)內(nèi)容存儲在派生關(guān)系數(shù)據(jù)庫110中并且指定的 管理ID為"Doc2"的情況下，在客戶終端20的顯示器上示出的樹 狀結(jié)構(gòu)的示例圖。圖14所示的派生關(guān)系的示例性樹狀結(jié)構(gòu)包括圖 標400，其表示所指定的管理ID"Doc2";圖標402、 404、 406和408, 它們分別表示在包括有"Doc2"的樹(樹編號為0，參見圖5)中包括的"Docl"、 "Doc3"、 "Doc4"和"Doc5";以及圖標410、 412、 414、 416和418，它們分別表示"Doc6"、 "Doc7"、 "Doc8"、 "Doc9" 和"Docl0"。派生關(guān)系的樹狀結(jié)構(gòu)可以通過査詢派生關(guān)系數(shù)據(jù)庫110 和偽派生關(guān)系數(shù)據(jù)庫130來生成。在圖14所示的例子中，虛線示出 了通過文檔管理服務(wù)器10的派生關(guān)系推斷單元152推斷出的并登記 在偽派生關(guān)系數(shù)據(jù)庫130中的"Doc5"和"Doc6"之間的派生關(guān)系。 實線示出了其它文檔之間的旅生關(guān)系，也就是文檔管理服務(wù)器10從 客戶終端20接收到的且登記在派生關(guān)系數(shù)據(jù)庫110中的派生關(guān)系。 顯示信息生成單元154生成顯示信息，以便用不同的模式來顯示從客 戶終端20接收到的派生關(guān)系和由派生關(guān)系推斷單元152推斷出的派 生關(guān)系。顯示從客戶終端20接收到的派生關(guān)系和由派生關(guān)系推斷單 元152推斷出的派生關(guān)系的模式并不局限于圖14中所示的示例性模 式。例如，可以使用不同的顏色來顯示由從客戶終端20接收到的派 生關(guān)系所構(gòu)成的包括有指定的管理ID的樹中包括的文檔的圖標(圖 14所示例子中的圖標400到408)，以及派生關(guān)系推斷單元152所推 斷的偽孩子樹中所包括的文檔的圖標。這里，在圖14所示的例子中，對于其中的每一個都表示文檔的 圖標400到418，示出了管理ID、操作時間和日期、操作者以及對應(yīng) 文檔的操作類型，用作識別每個文檔的信息。所示出的用作識別每個 文檔的信息都可以從派生關(guān)系數(shù)據(jù)庫110中登記的記錄中獲得。在用 于表示每個文檔的圖標上示出的用于識別該文檔的信息中所包括的 各項并不局限于圖14所示的示例性項目。上面己經(jīng)描述了當從客戶終端20接收到關(guān)于顯示與指定的管理 ID相對應(yīng)的文檔的歷史記錄的服務(wù)的服務(wù)請求時所要執(zhí)行的處理。 當接收到關(guān)于使用派生關(guān)系的服務(wù)而不是顯示文檔的歷史記錄的服 務(wù)(例如，提供更新的文檔的服務(wù))的服務(wù)請求時，首先，可以通過 執(zhí)行圖10所示的步驟Sl到步驟S6的過程來推斷派生關(guān)系，然后， 可以利用在派生關(guān)系數(shù)據(jù)庫110中登記的派生關(guān)系和在偽派生關(guān)系 數(shù)據(jù)庫130中登記的派生關(guān)系來執(zhí)行根據(jù)該服務(wù)請求的處理。上面已經(jīng)描述了一個示例性實施例，其中，派生關(guān)系推斷單元152根據(jù)來自于客戶終端20的服務(wù)請求對包括有請求服務(wù)所針對的 管理ID的樹狀結(jié)構(gòu)執(zhí)行處理。在另一個示例性實施例中，當客戶終 端20最初將添加有ID的文檔登記到文檔管理服務(wù)器10上時，文檔 管理服務(wù)器10可以執(zhí)行處理來推斷可成為最初登記的文檔的父文檔 的文檔。圖15示出了一個示例性實施例的文檔管理服務(wù)器10的示例 性方框圖，在該示例性實施例中，派生關(guān)系推斷處理在對添加有ID 的文檔進行最初登記時執(zhí)行。在圖15中，利用與圖4中的對應(yīng)組成 部分相同的代碼來表示與圖4所示相同的組成部分，并且不再詳細描 述這些組成部分的構(gòu)成和處理。參見圖15，派生關(guān)系推斷單元160分別從派生關(guān)系登記單元142 和文檔屬性登記單元144獲得要進行初始登記的添加有ID的文檔的 管理ID和文檔屬性。然后，派生關(guān)系推斷單元160通過査詢文檔屬 性數(shù)據(jù)庫120和偽派生關(guān)系數(shù)據(jù)庫130來執(zhí)行處理，用以推斷出可成 為要進行初始登記的添加有ID的文檔的父親的文檔?，F(xiàn)在將描述當文檔管理服務(wù)器10從客戶終端20接收到添加有 ID的文檔和該添加有ID的文檔的文檔屬性時，由圖15中所示的文 檔管理服務(wù)器10執(zhí)行的示例性處理。首先，文檔登記單元140將接 收到的添加有ID的文檔中包括的文檔內(nèi)容、接收到的添加有ID的文 檔中包括的元信息以及接收到的添加有ID的文檔的文檔屬性分別登 記在文檔數(shù)據(jù)庫100、派生關(guān)系數(shù)據(jù)庫IIO和文檔屬性數(shù)據(jù)庫120中。 與該登記處理一起，文檔登記單元140將包括在接收到的添加有ID 的文檔中的元信息以及接收到的添加有ID的文檔的文檔屬性提供給 派生關(guān)系推斷單元160。隨后，派生關(guān)系登記單元142通過執(zhí)行與上 面參考圖4所描述的分配樹編號和節(jié)點編號的處理相類似的處理，來 針對接收到的添加有ID的文檔的管理ID分配樹編號和節(jié)點編號，并 進一步將分配的樹編號和分配的節(jié)點編號登記在派生關(guān)系數(shù)據(jù)庫110 中的管理ID的記錄中。文檔屬性登記單元144將針對接收到的添加 有ID的文檔的管理ID而由派生關(guān)系登記單元142分配的樹編號和節(jié) 點編號登記在文檔屬性數(shù)據(jù)庫120中的管理ID的記錄中。當從文檔登記單元140獲得添加有ID的文檔中包括的元信息和添加有ID的文檔的文檔屬性時，派生關(guān)系推斷單元160査詢元信息 的日志信息中所包括的操作類型。如果操作類型是"登記"操作，則 派生關(guān)系推斷單元160執(zhí)行父節(jié)點推斷處理，用以推斷出可成為管理 ID (節(jié)點)的父親的節(jié)點。這里，通過將與獲得的添加有ID的文檔 的管理ID相對應(yīng)的節(jié)點看作是所關(guān)心的節(jié)點，派生關(guān)系推斷單元160 例如執(zhí)行與上面參考圖13所描述的父節(jié)點推斷處理相類似的處理。 然而，如果在獲得的添加有ID的文檔中的元信息的日志信息中所包 括的操作是除"登記"操作以外的操作類型，則派生關(guān)系推斷單元 160不執(zhí)行父節(jié)點推斷處理。作為查詢添加有ID的文檔中的元信息 的曰志信息中所包括的操作類型的替換方式，派生關(guān)系推斷單元160 可以被設(shè)計成當元信息不包括父ID時，執(zhí)行父節(jié)點推斷處理，而 當元信息包括有父ID時，不執(zhí)行父節(jié)點推斷處理。在另一個示例性實施例中，代替對初始登記的文檔執(zhí)行父節(jié)點推 斷處理，而是每當將文檔作為一個新的文檔登記在文檔管理服務(wù)器 10中，派生關(guān)系推斷單元160可以以預(yù)定的時間間隔在該時間間隔 中對初始登記的文檔執(zhí)行父節(jié)點推斷處理。例如，在預(yù)定的時間間隔 中，針對初始登記的文檔，可以在派生關(guān)系數(shù)據(jù)庫110中將與初始登 記的文檔對應(yīng)的記錄中設(shè)置一個標記，并且，當預(yù)定的時間已經(jīng)過去 后，派生關(guān)系推斷單元160可以執(zhí)行如圖13所示的父親推斷處理， 將設(shè)置有標記的文檔的節(jié)點看作是所關(guān)心的節(jié)點。在上面描述的示例性實施例中，已經(jīng)將實際上是單個派生關(guān)系序 列識別成是分開的派生關(guān)系序列的示例性情況描述成通過不兼容軟 件對添加有ID的文檔執(zhí)行的操作的情況，然后，作為操作結(jié)果的文 檔被登記到文檔管理服務(wù)器10。然而，上面描述的示例性實施例的 方法可以應(yīng)用到除了上述示例性情況以外的情況中。另一個派生關(guān)系 序列的一部分丟失的例子可以是下述情況，其中，不管文檔操作單元 200生成作為操作結(jié)果的添加有ID的文檔，添加有ID的文檔都不會 通過客戶終端20登記到文檔管理服務(wù)器10中。這種情況的一個例子 會是下述情況，其中，客戶終端20不能訪問文檔管理服務(wù)器10，例 如在網(wǎng)絡(luò)30出現(xiàn)問題時，在客戶終端20和網(wǎng)絡(luò)30斷開連接時，在文檔管理服務(wù)器10具有一些問題時，等等。例如，考慮這樣一種情 況，其中，客戶終端20不能訪問文檔管理服務(wù)器10，并且對具有管 理ID "Docl"的文檔執(zhí)行操作，然后生成具有管理ID "Doc2"的文 檔，但是，將"Doc2"作為管理ID并且將"Docl"作為父ID的添 加有ID的文檔沒有被登記到文檔管理服務(wù)器10中。其后，如果具有 管理ID "Doc2"的文檔被發(fā)送到可訪問文檔管理服務(wù)器10的另一個 客戶終端20，則通過這個客戶終端20對文檔"Doc2"執(zhí)行操作，生 成具有管理ID "Doc3"和父ID "Doc2"的添加有ID的文檔，并進 一步將這個文檔"Doc3"登記到文檔管理服務(wù)器10中，盡管文檔管 理服務(wù)器10可以識別出文檔"Doc3"是從未知文檔"Doc2"派生出 來的，但文檔管理服務(wù)器10卻不能進行修改，直到識別出文檔"Doc3" 的祖先是文檔"Docl"。然而，在這個示例性的情況下，文檔管理服 務(wù)器10在登記文檔"Doc3"時可以識別出文檔"Doc2"還沒有登記， 因此文檔管理服務(wù)器10可以臨時將該文檔"Doc3"看作是根部節(jié)點。 利用這種方式，可以與通過上述不兼容軟件執(zhí)行的操作之后登記的文 檔一樣地來處理文檔"Doc3"。例如，如上所述，在派生關(guān)系數(shù)據(jù)庫110中不存在具有與父ID 一致的管理ID的記錄的情況下，其中，所述父ID包括在由文檔管理 服務(wù)器10從客戶終端20接收的添加有ID的文檔中的元信息中，當 對接收到的添加有ID的文檔的管理ID的記錄進行登記時，文檔登記 單元140可以設(shè)置一個標記，該標記表示該管理ID的父ID的文檔是 未知的。然后，設(shè)置標記所針對的管理ID的節(jié)點可以與不具有父ID 的根部節(jié)點一樣地被處理，并且可以執(zhí)行如上所述的子節(jié)點推斷處理 或父節(jié)點推斷處理。例如，可以執(zhí)行如參考圖11所描述的子節(jié)點推 斷處理，將不具有父ID的根部節(jié)點以及對于每一個都設(shè)置有表示父 ID的文檔是未知的標記的這些節(jié)點都看作是步驟S42的處理中的搜 索目標節(jié)點。此外，例如，可以執(zhí)行如參考圖13所描述的父節(jié)點推 斷處理，將設(shè)置有標記的節(jié)點看作是所關(guān)心的節(jié)點，其中，所設(shè)置的 標記表示父ID的文檔是未知的。此外，可以想到，在上述處理過程之后，當文檔管理服務(wù)器10可用于客戶終端20時，可以將到目前為止仍不能被登記的添加有ID 的文檔登記到文檔管理服務(wù)器10中。作為這種登記的結(jié)果，真正的 派生關(guān)系被登記在文檔管理服務(wù)器10中，使得可以刪除所存儲的偽 派生關(guān)系。 一個示例性的處理過程如下所述。在文檔操作單元200在客戶終端不能訪問文檔管理服務(wù)器10時 輸出添加有ID的文檔300的情況下，客戶終端20的登記處理單元 220可以將添加有ID的文檔300和該添加有ID的文檔300的文檔屬 性存儲在客戶終端20的臨時存儲單元(未示出)中。此后，當客戶 終端20變得可以訪問文檔管理服務(wù)器10時，登記處理單元220可以 將存儲在臨時存儲單元中的添加有ID的文檔300和該添加有ID的文 檔的文檔屬性登記到文檔管理服務(wù)器10。當客戶終端20執(zhí)行這種處 理時，在文檔管理服務(wù)器10從客戶終端20接收添加有ID的文檔時， 該文檔管理服務(wù)器10在派生關(guān)系數(shù)據(jù)庫110中的記錄之中將具有與 接收到的添加有ID的文檔的管理ID相同的父ID的記錄所針對的標 記清除，其中，這些記錄中的每一個都設(shè)置有表示父ID的文檔是未 知的標記，這是因為這種記錄的父ID的文檔對于文檔管理服務(wù)器10 來說不再是未知的了。此外，將派生推斷單元推斷出的標記被清除的 記錄的節(jié)點所針對的派生關(guān)系從偽派生關(guān)系數(shù)據(jù)庫130中刪除。在上述示例性實施例中，客戶終端20執(zhí)行管理ID的發(fā)布。可選 擇地，文檔管理服務(wù)器10可以發(fā)布管理ID。在這種情況下，當對添 加有ID的文檔執(zhí)行操作時，客戶終端20生成文檔數(shù)據(jù)，該文檔數(shù)據(jù) 不包括管理ID，但包括操作之前在添加有ID的文檔中的作為父ID 314的管理ID、與該操作相關(guān)的日志信息316、以及操作之后獲得的 文檔內(nèi)容320。然后，客戶終端20將生成的文檔數(shù)據(jù)與針對操作之 后獲得的文檔而獲得的文檔屬性一起發(fā)送到文檔管理服務(wù)器10。該 文檔管理服務(wù)器IO針對接收到的文檔數(shù)據(jù)發(fā)布新的管理ID，將這個 管理ID和文檔數(shù)據(jù)中包括的信息登記在文檔數(shù)據(jù)庫100、派生關(guān)系 數(shù)據(jù)庫110和文檔屬性數(shù)據(jù)庫120中。此外，文檔管理服務(wù)器10通 過將發(fā)布的管理ID設(shè)置給接收到的文檔數(shù)據(jù)中來生成添加有ID的文 檔，并將生成的添加有ID的文檔返回到客戶終端20?？蛻艚K端20用接收到的添加有ID的文檔替換操作之前的添加有ID的文檔。如這 里所述，在文檔管理服務(wù)器10發(fā)布管理ID的系統(tǒng)中，可以執(zhí)行與上 述示例性實施例中執(zhí)行的處理相類似的處理。在上述示例性實施例和該示例性實施例的修改例中，包括有管理 ID 312、父ID 314、日志信息316和文檔內(nèi)容320的添加有ID的文 檔存儲在客戶終端20中。可選擇地，可以這樣設(shè)計該系統(tǒng)，使得客 戶終端20僅保留管理ID，而將其它的信息存儲在文檔管理服務(wù)器10 中。在這種情況下，當客戶終端20對文檔執(zhí)行操作時，客戶終端20 將與該文檔對應(yīng)的管理ID發(fā)送到文檔管理服務(wù)器10，并從文檔管理 服務(wù)器10獲得該文檔。這里，當文檔管理服務(wù)器10發(fā)布管理ID時，文檔管理服務(wù)器 10生成與獲取操作相對應(yīng)的管理ID，將與該文檔對應(yīng)的管理ID提供 給客戶終端20，并進一步將涉及該獲取操作的日志信息(例如，操 作時間和日期以及操作者)、原始管理ID (g卩，父ID)和發(fā)布的管理 ID記錄在派生關(guān)系數(shù)據(jù)庫110中。客戶終端20用接收到的管理ID 替換發(fā)送到文檔管理服務(wù)器10的管理ID，然后打開接收到的文檔。 用戶可以對打開的文檔執(zhí)行諸如查看和編輯等操作。當完成對文檔的 操作時，客戶終端20將操作之后生成的文檔與管理ID、與該操作有關(guān)的日志信息、以及關(guān)于操作之后生成的文檔所獲得的文檔屬性一起 發(fā)送到文檔管理服務(wù)器10。文檔管理服務(wù)器IO針對接收到的文檔發(fā) 布新的管理ID,并將該新的管理ID登記在派生關(guān)系數(shù)據(jù)庫110中， 并將接收到的管理ID作為父ID登記在派生關(guān)系數(shù)據(jù)庫110中。此外， 文檔管理服務(wù)器10將接收到的日志信息和接收到的操作之后生成的 文檔登記在派生關(guān)系數(shù)據(jù)庫IIO和文檔數(shù)據(jù)庫100中，并將接收到的 文檔屬性登記在文檔屬性數(shù)據(jù)庫120中。隨后，文檔管理服務(wù)器10 將新發(fā)布的管理ID返回給客戶終端20?？蛻艚K端20用接收到的管 理ID替換原始的管理ID。根據(jù)上面描述的處理，這些操作之間的派 生關(guān)系被存儲在文檔管理服務(wù)器10中。另一方面，當客戶終端20發(fā)布管理ID時，文檔管理服務(wù)器IO 提供與從客戶終端20接收到的管理ID相對應(yīng)的文檔?？蛻艚K端20打開接收到的文檔，用戶對該文檔執(zhí)行操作。操作完成之后，客戶終端20針對作為操作結(jié)果而生成的文檔發(fā)布新的管理ID，并將與上述 添加有ID的文檔相類似的信息發(fā)送到文檔管理服務(wù)器10，其中發(fā)送 的信息包括針對作為操作的結(jié)果而生成的文檔所獲得的新的管理ID 和文檔屬性。此外，客戶終端20僅存儲添加有ID的文檔中包括的管 理ID，而刪掉添加有ID的文檔中所包括的其它信息。上述示例性實施例中的推斷派生關(guān)系的方法可以應(yīng)用到此類系 統(tǒng)中，在此類系統(tǒng)中，客戶終端20僅保留管理ID，而其它信息存儲 在文檔管理服務(wù)器10中。也就是說，在客戶終端執(zhí)行的操作而生成 的文檔之間的派生關(guān)系信息被通知到并記錄在文檔管理服務(wù)器10中 的任意系統(tǒng)中，可能發(fā)生看作是發(fā)生了派生關(guān)系信息丟失的上述問 題，并且這種問題可以通過上述示例性實施例的方法來解決。上述舉例說明的系統(tǒng)中的文檔管理服務(wù)器10 —般是利用通用計 算機執(zhí)行程序來實現(xiàn)的，該程序描述了上述文檔管理服務(wù)器的每個單 元的功能或處理內(nèi)容。如圖16所示，該計算機包括硬件電路結(jié)構(gòu)， 其中，例如，CPU (中央處理單元)40、存儲器(主存儲器)42、各 種1/0 (輸入/輸出)接口44等通過總線46相互連接。另外，硬盤驅(qū) 動器48和用于讀取諸如CD、 DVD和閃存等便攜式非易失性存儲介 質(zhì)的盤驅(qū)動器50通過例如I/O接口 44連接到總線46。這種驅(qū)動器 48或50用作存儲器的外部存儲設(shè)備?？梢詫⒚枋隽嗽撌纠詫嵤├?的處理內(nèi)容的程序經(jīng)由諸如CD或DVD等記錄介質(zhì)或者經(jīng)由網(wǎng)絡(luò)存 儲到諸如硬盤驅(qū)動器48等固定存儲設(shè)備中，然后安裝在計算機中。 當將存儲在固定存儲設(shè)備中的程序讀入存儲器中并由CPU執(zhí)行時， 實現(xiàn)了示例性實施例的處理。同樣，通過使通用計算機執(zhí)行在上述文 檔處理程序中所描述的過程，可以實現(xiàn)客戶終端20。前面為了說明和描述的目的，提供了對本發(fā)明的實施例的描述， 并沒有意欲窮盡本發(fā)明或?qū)⒈景l(fā)明限制在所公開的確定形式。顯然， 對于本領(lǐng)域技術(shù)人員來說，很多修改和變形是顯而易見的。選擇和描 述實施例是為了最好地解釋本發(fā)明的原理及其實際應(yīng)用，從而使本領(lǐng) 域其他技術(shù)人員能夠理解本發(fā)明，找到各種實施例和適合于所想到的實際使用的各種修改。本發(fā)明的范圍由下面的權(quán)利要求及其等價物限定o
權(quán)利要求
1、一種第二信息處理裝置，包括接收單元，其從第一信息處理裝置接收派生關(guān)系信息項和操作之后的文檔的文檔屬性，其中所述派生關(guān)系信息項將所述操作之前的文檔指定為父親，而將所述操作之后的文檔指定為孩子；派生關(guān)系存儲單元，其存儲接收到的所述派生關(guān)系信息項；文檔屬性存儲單元，其存儲接收到的所述文檔屬性；以及推斷單元，其基于對成為由存儲在所述派生存儲單元中的所述派生關(guān)系信息項所表示的文檔的派生關(guān)系的樹狀結(jié)構(gòu)的根部的文檔的文檔屬性與包括在所述派生關(guān)系信息項中的文檔的文檔屬性之間進行的比較，推斷出可以成為所述樹狀結(jié)構(gòu)的根部的所述文檔的父文檔的文檔，所述進行比較的文檔屬性從所述文檔屬性存儲單元中獲得。
2、 根據(jù)權(quán)利要求l所述的第二信息處理裝置，進一步包括 偽派生關(guān)系存儲單元，其存儲派生關(guān)系信息，作為偽派生關(guān)系信息項，其中所存儲的派生關(guān)系信息將所述樹狀結(jié)構(gòu)的根部的所述文檔 指定為孩子，而將由所述推斷單元推斷出的要成為所述根部文檔的父 文檔的文檔指定為父親，并且所述偽派生關(guān)系存儲單元還存儲與所述 派生關(guān)系存儲單元中存儲的所述派生關(guān)系項不同的偽派生關(guān)系信息 項。
3、 根據(jù)權(quán)利要求2所述的第二信息處理裝置，進一步包括 顯示信息生成單元，其生成顯示信息，該顯示信息示出了由所述派生關(guān)系存儲單元中存儲的所述派生關(guān)系信息項和所述偽派生關(guān)系 存儲單元中存儲的所述偽派生關(guān)系信息項構(gòu)成的樹狀結(jié)構(gòu)，同時利用 不同模式示出了所述樹狀結(jié)構(gòu)中的由所述派生關(guān)系項所表示的派生 關(guān)系和由所述偽派生關(guān)系項所表示的派生關(guān)系。
4、 根據(jù)權(quán)利要求1所述的第二信息處理裝置，其中，所述操作之后的文檔的所述文檔屬性包括以下至少一項文件路 徑名，其指示在存儲了所述操作之后的文檔的存儲設(shè)備中的存儲位 置；所述操作之后的所述文檔被創(chuàng)建的時間和日期；安全策略，其定 義了對所述操作之后的文檔所執(zhí)行的操作的限制；以及分配給所述操 作之后的所述文檔的唯一標識符。
5、 一種信息處理系統(tǒng)，包括第一信息處理裝置和第二信息處理 裝置，所述第一信息處理裝置包括-派生關(guān)系信息生成單元，當對文檔執(zhí)行操作時，所述派生關(guān)系信息生成單元生成派生關(guān)系信息項，其將所述操作之前的文檔指定為父親，而將所述操作之后的文檔指定為孩子；文檔屬性獲取單元，其獲得文檔的文檔屬性；以及 發(fā)送單元，其將由所述派生關(guān)系信息生成單元生成的所述派生關(guān)系信息項和從所述文檔屬性獲取單元獲得的所述操作之后的所述文檔的文檔屬性發(fā)送到所述第二信息處理裝置；所述第二信息處理裝置包括接收單元，其從所述第一信息處理裝置接收所述派生關(guān)系信息項和所述操作之后的文檔的所述文檔屬性；派生關(guān)系存儲單元，其存儲接收到的所述派生關(guān)系信息項； 文檔屬性存儲單元，其存儲接收到的所述文檔屬性；以及 推斷單元，其基于對成為由存儲在所述派生存儲單元中的派生關(guān)系信息項所表示的文檔的派生關(guān)系的樹狀結(jié)構(gòu)的根部的文檔的 文檔屬性與包括在所述派生關(guān)系信息項中的文檔的文檔屬性之間進 行的比較，推斷出可以成為所述樹狀結(jié)構(gòu)的根部的所述文檔的父文檔 的文檔，所述進行比較的文檔屬性從所述文檔屬性存儲單元中獲得。
6、 根據(jù)權(quán)利要求5所述的信息處理系統(tǒng)，其中， 所述第二信息處理裝置進一步包括偽派生關(guān)系存儲單元，其存儲派生關(guān)系信息，作為偽派生關(guān) 系信息項，其中所存儲的派生關(guān)系信息將所述樹狀結(jié)構(gòu)的根部的所述 文檔指定為孩子，而將由所述推斷單元推斷出的要成為所述根部文檔 的父文檔的文檔指定為父親，并且所述偽派生關(guān)系存儲單元還存儲與 所述派生關(guān)系存儲單元中存儲的所述派生關(guān)系項不同的所述偽派生 關(guān)系信息項。
7、 根據(jù)權(quán)利要求6所述的信息處理系統(tǒng)，其中，所述第二信息處理裝置進一步包括顯示信息生成單元，其生成顯示信息，該顯示信息示出了由 所述派生關(guān)系存儲單元中存儲的所述派生關(guān)系信息項和所述偽派生 關(guān)系存儲單元中存儲的所述偽派生關(guān)系信息項構(gòu)成的樹狀結(jié)構(gòu)，同時 利用不同模式示出了所述樹狀結(jié)構(gòu)中的由所述派生關(guān)系項所表示的 派生關(guān)系和由所述偽派生關(guān)系項所表示的派生關(guān)系。
8、 根據(jù)權(quán)利要求5所述的信息處理系統(tǒng)，其中，所述操作之后的文檔的所述文檔屬性包括以下至少一項文件路 徑名，其指示在存儲了所述操作之后的文檔的存儲設(shè)備中的存儲位 置；所述操作之后的文檔被創(chuàng)建的時間和日期；安全策略，其定義了 對所述操作之后的文檔所執(zhí)行的操作的限制；以及分配給所述操作之 后的所述文檔的唯一標識符。
9、 一種信息處理方法，包括從第一信息處理裝置接收派生關(guān)系信息項和操作之后的文檔的 文檔屬性，其中所述派生關(guān)系信息項將所述操作之前的文檔指定為父 親，而將所述操作之后的文檔指定為孩子；將接收到的所述派生關(guān)系信息項存儲在派生關(guān)系存儲單元中； 將接收到的所述文檔屬性存儲在文檔屬性存儲單元中； 基于對成為由存儲在所述派生存儲單元中的派生關(guān)系信息項所 表示的文檔的派生關(guān)系的樹狀結(jié)構(gòu)的根部的文檔的文檔屬性與包括 在所述派生關(guān)系信息項中的文檔的文檔屬性之間進行的比較，推斷出 可以成為所述樹狀結(jié)構(gòu)的根部的所述文檔的父文檔的文檔，所述進行 比較的文檔屬性從所述文檔屬性存儲單元中獲得。
10、 根據(jù)權(quán)利要求9所述的信息處理方法，進一步包括 在偽派生關(guān)系存儲單元中存儲派生關(guān)系信息，以作為偽派生關(guān)系信息項，其中所存儲的派生關(guān)系信息將所述樹狀結(jié)構(gòu)的根部的所述文 檔指定為孩子，而將由所述推斷推斷出的要成為所述根部文檔的父文 檔的文檔指定為父親，所存儲的所述偽派生關(guān)系信息項與存儲在所述 派生關(guān)系存儲單元中的所述派生關(guān)系項不同。
11、 根據(jù)權(quán)利要求10所述的信息處理方法，進一步包括 生成顯示信息，其示出了由所述派生關(guān)系存儲單元中存儲的所述派生關(guān)系信息項和所述偽派生關(guān)系存儲單元中存儲的所述偽派生關(guān) 系信息項構(gòu)成的樹狀結(jié)構(gòu)，同時利用不同模式示出了所述樹狀結(jié)構(gòu)中 的由所述派生關(guān)系項所表示的派生關(guān)系和由所述偽派生關(guān)系項所表 示的派生關(guān)系。
12、 根據(jù)權(quán)利要求9所述的信息處理方法，其中， 所述操作之后的文檔的所述文檔屬性包括以下至少一項文件路徑名，其指示在存儲了所述操作之后的文檔的存儲設(shè)備中的存儲位 置；所述操作之后的文檔被創(chuàng)建的時間和日期；安全策略，其定義了 對所述操作之后的所述文檔所執(zhí)行的操作的限制；以及分配給所述操 作之后的所述文檔的唯一標識符。
全文摘要
提出了一種信息處理裝置，包括接收單元，其接收派生關(guān)系信息項和操作之后的文檔的文檔屬性，其中所述派生關(guān)系信息項將操作之前的文檔指定為父親，而將操作之后的文檔指定為孩子；派生關(guān)系存儲單元，其存儲接收到的派生關(guān)系信息項；文檔屬性存儲單元，其存儲接收到的文檔屬性；以及推斷單元，其基于對成為由存儲在所述派生存儲單元中的派生關(guān)系信息項所表示的文檔的派生關(guān)系的樹狀結(jié)構(gòu)的根部的文檔的文檔屬性與包括在所述派生關(guān)系信息項中的文檔的文檔屬性之間進行的比較，推斷出可以成為根部文檔的父親的文檔，所述進行比較的文檔屬性從所述文檔屬性存儲單元中獲得。
文檔編號G06Q50/00GK101231644SQ200710199170
公開日2008年7月30日 申請日期2007年12月18日 優(yōu)先權(quán)日2007年1月25日
發(fā)明者芳地克典 申請人:富士施樂株式會社