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


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