信息处理装置、信息处理系统和信息处理方法

专利名称：信息处理装置、信息处理系统和信息处理方法
技术领域：
本发明涉及信息处理装置、信息处理系统和信息处理方法。
技术背景用于在服务器中登记诸如文本文档数据、音频数据、多媒体数据 等的电子文档(以下还简称为文档)，并响应于用户请求而提供文档 的技术已经众所周知。而且，已知一种这样的系统，在该系统中，为 电子文档分配唯一的标识符，并且提供与用户输入的标识符相对应的 电子文档。在另一个已知系统中，当在纸上打印电子文档时，编码该 电子文档的标识符，并将其嵌入纸文档中，然后当复制该纸文档时， 找到并解码其中嵌入的标识符，以获得与该标识符相对应的电子文 档，然后将该电子文档打印在纸上。JP2002-016788A公开了一种系统，在该系统中，内容复制设备 从其中嵌入了内容ID的内容的复制文档中读取内容ID，并经由网络 向内容ID管理中心发送所读取的内容ID和复制事件属性信息。内容 ID管理中心基于接收到的内容ID获得内容的原文，为该原文分配一 个新的内容ID，并记录该新的内容ID和复制事件属性信息。然后， 内容ID管理中心将新的内容ID嵌入在原始内容中，并将该原始内容 送回被请求进行复制的内容复制设备。内容复制设备复制该原始内容 并输出复制结果。在该系统中，内容ID管理中心在根据从内容复制 设备接收到的内容ID发布新的内容ID时，作出如下记录已经根据上述接收到的内容ID复制了新的内容ID(例如，见JP 2002-016788 A， 第41段的结束部分)。另外，JP2005-135211 A公开了一种系统，在该系统中，对纸文 档的手写编辑直接反映在电子文档上，并且用树状结构保留了电子文 档更新版本的顺序，树状结构中的节点对应于电子文档。JP 2005-135211 A公开了文档历史记录树的一个例子，其包括作为节点 的文档或文件，并且能够将通过更新文档或文件所生成的版本作为分 支版本管理。这种版本管理系统被普遍地称为CVS (并行版本系统)。 在JP 2005-135211 A所公开的方法中，对文档历史记录树进行管理， 使得针对更新电子文档的历史记录来说，将更新之前的电子文档看作 父亲，而将更新之后的电子文档看作孩子。发明内容在本文中，利用一种方法，在该方法中，通过对包括标识信息的 文档执行操作，并且将新的标识信息分配给操作所获得的文档，在先 前的标识信息和后来的新标识信息之间可以定义一种父子关系，这是一种派生关系。诸如在这样一种情况下对于某个文档的操作结果， 执行另一操作，从而获得另一操作结果，那么当将多个操作连接在一 起时，可以获得一系列的派生关系。此外，当对具有同一标识信息的 文档执行不同的操作时，该标识信息分叉出两个或多个后代。同样地， 可以想象这样的系统，其中，服务器收集与标识信息的这种派生关系 有关的信息，并通过考虑与该派生关系有关的信息来向用户提供服 务。在这种系统中，如果由于某些原因在派生关系序列的某个部分中 丢失了信息，那么系统可以将实际上为单个的派生关系序列识别成是 单独的派生关系序列。本发明提供的技术可以在单个的派生关系序列被分成多个分开 的派生关系序列时，将分开的派生关系序列推定成是一个连接的派生 关系序列。根据本发明的第一个方面，提出了一种第二信息处理装置，其包200710144187.2说明书第24/35页应用程序程序员使用的助记忆指令(比如"TESTPS")称谓，其中"PS"表示打包的单精度数据元素。处理从块703c进行到块714c和715c。同样，块714c和715c可 以并行执行，但不需要必须如此。在处理块714c中，执行以下内容。Sourcel的全部位与Dest值 的相同的各个位进行逻辑AND。也就是说，将Sourcel[127:0]与 Dest[127:0]的各个位的逐位AND操作的结果分配给中间结果1的位 [127:0]。类似地，在处理块715c中，Sourcel的全部位与Dest值的相同 的各位的反码进行逻辑AND。也就是说，将Sourcel[127:0]的位与 Dest[127:0]的各个位的反码的逐位AND操作的结果分配给中间结果 2的位[127:0]。处理从块714c进行到块720c。处理从块715c进行到块721c。 在块720c中，确定第一中间值(中间值l)的每个32-位双字的 MSB。如果中间值1的位127、 95、 63和31等于0，则在块720c中将零标志设置为逻辑高值。否则，在块720c中将零标志设置为逻辑 低值。类似地，在块721c中，确定第二中间值(中间值2)的每个32-位双字的MSB。如果中间值2的位127、 95、 63和31等于0，则在 块721c中将进位标志设置为逻辑高值。否则，在块721c中将进位标 志设置为逻辑低值。作为方法700c的处理结果，源寄存器(SRC1) 没有被修改。处理从块720c和721c进行到"结束"或进行到可选择处理块 722c。在块722c中，可以修改处理器内的其它状态位。对于图7c所 示的实施例，在块722c中，给AF (辅助进位)、OF (溢出)、PF (奇 偶)和SF (符号)标志分配逻辑低值。对于不包括可选择块722c的实施例，处理在块720c和721c的 处理后就结束于"结束"处。对于包括可选择块722c的实施例，处 理在处理块722c完成之后结束。图7d示出了在图7a中所示的一般方法700的至少一个可选择的 具体实施例700d的流程图。对于图7d中所示的具体实施例700d，32单元生成派生关系信息项，所述派生关系信息项将操作之前的文档指定为父亲，而将所述操作之后的文档指定为孩子；文档属性获取单元， 其获得文档的文档属性；以及发送单元，其将由所述派生关系信息生 成单元生成的派生关系信息项和从所述文档属性获取单元获得的所 述操作之后的文档的文档属性发送到第二信息处理装置；所述第二信 息处理装置包括接收单元，其从所述第一信息处理装置接收所述派 生关系信息项和所述操作之后的文档的所述文档属性；派生关系存储 单元，其存储接收到的所述派生关系信息项；文档属性存储单元，其 存储接收到的所述文档属性；以及推断单元，其基于对成为由存储在 所述派生存储单元中的派生关系信息项所表示的文档的派生关系的 树状结构的根部的文档的文档属性与包括在所述派生关系信息项中 的文档的文档属性之间进行的比较，推断出可以成为所述树状结构的 根部的所述文档的父文档的文档，所述进行比较的文档属性从所述文 档属性存储单元中获得。根据本发明的第六个方面，所述信息处理系统中的第二信息处理 装置进一步包括伪派生关系存储单元，其存储派生关系信息，作为伪 派生关系信息项，其中所存储的派生关系信息将所述树状结构的根部 的所述文档指定为孩子，而将由所述推断单元推断出的要成为所述根 部文档的父文档的文档指定为父亲，并且所述伪派生关系存储单元还 存储与所述派生关系存储单元中存储的所述派生关系项不同的伪派 生关系信息项。根据本发明的第七个方面，所述信息处理系统中的第二信息处理 装置进一步包括显示信息生威单元，其生成显示信息，该显示信息示 出了由所述派生关系存储单元中存储的派生关系信息项和伪派生关 系存储单元中存储的伪派生关系信息项构成的树状结构，同时利用不 同模式示出了树状结构中的由所述派生关系项所表示的派生关系和 由所述伪派生关系项所表示的派生关系。根据本发明的第八个方面，在所述信息处理系统中，所述操作之 后的文档的所述文档属性包括以下至少一项文件路径名，其指示在 存储了所述操作之后的文档的存储设备中的存储位置；所述操作之后的文档被创建的时间和日期；安全策略，其定义了对所述操作之后的 文档所执行的操作的限制；以及分配给所述操作之后的文档的唯一标 识符。根据本发明的第九个方面，提出了一种信息处理方法，包括从 第一信息处理装置接收派生关系信息项和操作之后的文档的文档属 性，其中所述派生关系信息项将所述操作之前的文档指定为父亲，而 将所述操作之后的文档指定为孩子；将接收到的所述派生关系信息项 存储在派生关系存储单元中；将接收到的所述文档属性存储在文档属 性存储单元中；基于对成为由存储在所述派生存储单元中的派生关系 信息项所表示的文档的派生关系的树状结构的根部的文档的文档属 性与包括在所述派生关系信息项中的文档的文档属性之间进行的比 较，推断出可以成为所述树状结构的根部的所述文档的父文档的文 档，所述进行比较的文档属性从所述文档属性存储单元中获得。根据本发明的第十个方面，所述信息处理方法进一步包括在伪 派生关系存储单元中存储派生关系信息，以作为伪派生关系信息项， 其中所存储的派生关系信息将所述树状结构的根部的所述文档指定 为孩子，而将由所述推断推断出的要成为所述根部文档的父文档的文 档指定为父亲，所存储的所述伪派生关系信息项与存储在所述派生关 系存储单元中的派生关系项不同。根据本发明的第十一个方面，所述信息处理方法进一步包括生 成显示信息，该显示信息示出了由派生关系存储单元中存储的派生关 系信息项和伪派生关系存储单元中存储的伪派生关系信息项构成的 树状结构，同时利用不同模式示出了树状结构中的由派生关系项所表 示的派生关系和由伪派生关系项所表示的派生关系。根据本发明的第十二个方面，在所述信息处理方法中，所述操作 之后的文档的文档属性包括以下至少一项文件路径名，其指示在存 储了所述操作之后的文档的存储设备中的存储位置；所述操作之后的 文档被创建的时间和日期；安全策略，其定义了对所述操作之后的文 档所执行的操作的限制；以及分配给所述操作之后的文档的唯一标识 符。根据本发明的第一个方面、第五个方面和第九个方面，即使将实 际上为单个的派生关系序列识别成是多个分开的派生关系序列的情 况下，也可以将这些分开的派生关系序列推断成是一个连接的派生关 系序列。根据本发明的第二个方面、第六个方面和第十个方面，可以管理 由第二信息处理装置推断出的派生关系信息，其与从第一信息处理装 置接收到的派生关系信息不同。根据本发明的第三个方面、第七个方面和第十一个方面，因为可 以利用不同的模式来示出由第二信息处理装置推断出的文档之间的 派生关系信息和从第一信息处理装置接收到的文档之间的派生关系 信息，所以可以利用下列方式来显示树状图结构，在该方式中，推断 出派生关系的部分可以很容易地被用户识别。根据本发明的第四个方面、第八个方面和第十二个方面，可以将 能够容易获得的关于文档的信息作为文档属性。


将基于下面的附图详细地描述本发明的示例性实施例，其中图1是示意性示出了文档使用管理系统的示例性结构的方框图； 图2是示出了客户终端的示例性内部结构的方框图； 图3是示意性示出了添加有ID的文档的示例性数据结构的图； 图4是示出了文档管理服务器的示例性内部结构的方框图； 图5是示出了派生关系数据库的示例性数据内容的图； 图6是示出了表明管理ID和文档内容之间的对应关系的示例性 数据的图；图7A和7B是示意性示出了由图5中所示的数据内容所表示的 部分派生关系的图；图8是示出了文档属性数据库的示例性数据内容的图；图9是示出了伪派生关系数据库的示例性数据内容的图；图IO是示出了请求处理单元的示例性处理过程的流程图；图11是示出了要由派生关系推断单元执行的子节点推断处理的示例性处理过程的流程图；图12是示出了在由派生关系推断单元执行的处理中使用的示例 性数据内容的图；图13是示出了要由派生关系推断单元执行的父节点推断处理的示例性处理过程的流程图；图14是示出了根据显示信息生成单元所生成的显示信息在显示 器上显示示例性树状结构的图；图15是示出了文档管理服务器的另一示例性内部结构的方框 图；以及图16是示出了计算机的示例性硬件结构的图。
具体实施方式
将参考附图详细地描述本发明的示例性实施例。 图1是示意性示出了文档使用管理系统的结构的方框图。该系统 由文档管理服务器10和经由网络30而彼此连接的客户终端20-1、 20-2、...(下文中合称为客户终端20)形成，其中该网络30可以是 或者包括因特网、LAN (局域网)等等。将参考图2描述客户终端20。客户终端20是用户用来操作文档而使用的终端，其可以是个人计算机、数字复制设备等。客户终端 20包括文档操作单元200、文档属性获取单元210和登记处理单元 220。文档操作单元200被用来对文档执行操作，这些操作包括显示 (即，用户"查看")、编辑、文档的打印和输出、纸文档的读取和复 制等。尽管图2中仅示出了单个文档操作单元200，但各个操作可以 由不同的操作单元来执行(例如，不同的应用，如编辑应用和读取控 制应用)。例如，如果文档操作单元200是用来创建和编辑电子文档 的软件，如文字处理软件，则文档操作单元200根据用户的指令显示 电子文档或编辑该电子文档。当对文档执行操作时，文档操作单元 200输出表示操作结果的添加有ID的文档300。如图3中所示，添加有ID的文档300是包括元信息310和文档内容320的电子文档。文档内容320对应于由文档操作单元200执行 操作所生成的文档的内容数据。如果文档操作单元200是创建和编辑 电子文档的软件，那么文档内容320是由该软件执行编辑所生成的文 档文件。或者，如果文档操作单元200是打印电子文档的设备，那么 文档内容320可以是要打印的电子文档的内容数据。另外，如果文档 操作单元200是扫描纸文档的设备或是复制纸文档的设备，那么文档 内容320可以是通过读取该纸文档所获得的图像数据。元信息310是用于文档管理的信息，包括管理ID312、父ID314 和曰志信息316。管理ID 312是添加有ID的文档300自身唯一的标识信息。父ID 314是该添加有ID的文档300的添加有ID的父文档的管理ID。具 体而言，在该示例性实施例中，某个添加有ID的文档和通过对这个 添加有ID的文档执行操作而获得的添加有ID的新文档之间被看作是 父子关系。更具体地，当通过对添加有ID的第一文档进行操作而获 得添加有ID的第二文档时，则添加有ID的第一文档是添加有ID的 第二文档的父亲，而添加有ID的第二文档是添加有ID的第一文档的 孩子。例如，当文档操作单元200对具有管理ID "A"的添加有ID 的文档执行操作，而作为操作结果得到的是具有管理ID"B"的添加 有ID的新文档时，后一文档的元信息310中的管理ID312是"B" 而该文档的父ID 314是"A"。将这种父子关系称为(管理ID的)"派 生关系"。这里，在对还没有登记在本系统中的电子文档进行初始登记操作 的情况下，以及在对未登记纸文档进行扫描或复制操作的情况下(在 后一种情况下，生成了添加有ID的文档，其包括通过读取纸文档而 获得的作为其文档内容的图像，并将该添加有ID的文档登记在本系 统中)，所生成的添加有ID的文档300没有父ID314 (也就是，不存 在父亲)。曰志信息316指的是与在生成添加有ID的文档时所执行的操作 有关的各种日志项的信息。日志项可以包括执行操作的时间和日期、 操作类型、命令进行操作的用户(操作者)等，但是不限于这些例子。例如，操作类型包括登记(即，新文档在本系统中的登记)、査看、 更新(改变文档内容)、打印、扫描、复制纸文档等。例如，当用户使用文档操作单元200编辑添加有ID的第一文档，然后指示编辑完 成时，所得到的添加有ID的第二文档的日志信息316包括编辑完成 的时间、命令进行编辑的用户的标识信息、以及操作类型"更新"。回来参见图2，文档操作单元200包括ID分配单元202和派生 关系整合单元204，以便生成作为操作结果的上述添加有ID的文档 300。 ID分配单元202为作为操作结果生成的添加有ID的文档分配 唯一的管理ID。该管理ID需要是至少在本系统内唯一的标识信息。 例如，有可能获得将作为操作结果而产生的添加有ID的文档300 (除 了管理ID312之外)的散列值，并使用该散列值作为该添加有ID的 文档300的管理ID。当使用抗冲突密码散列函数，例如SHA-256 ( — 种具有256比特散列值的密码散列函数，定义在NIST (美国标准与 技术研究院)的FIPS (联邦信息处理标准)180-2中)作为散列函数 时，可以生成在实践中具有足够唯一性的管理ID。当然，由每个客 户终端20生成在系统中唯一的管理ID的方法不限于上例。当管理ID 包括具体针对每个客户终端20的标识信息时，可以在每个客户终端 20中生成在系统内唯一的管理ID。派生关系整合单元204生成元信息310，其包括新管理ID312， 其由ID分配单元202分配给作为操作结果而获得的文档；父ID 314， 其是被执行了所述操作的父文档的管理ID (在初始登记的情况下， 不存在这种父ID);以及关于所述操作的日志信息316。派生关系整 合单元204进一步将元信息310添加到操作结果的文档内容中，从而 生成和输出了所述操作之后获得的添加有ID的文档300。文档属性获取单元210获得将由文档操作单元200操作的文档的 文档属性信息。下文中将该信息称为"文档属性"，其是关于该文档 本身的属性信息，并且与日志信息316不同，所述日志信息316与对 该文档执行的操作有关。文档属性可以例如从其运行与客户终端20 的文档操作单元200中包括的ID分配单元202和派生关系整合单元 204无关的软件和系统中获得。可以包括在文档属性中的信息项的例子包括指示存储有该文档的存储设备的存储位置的文件路径名、该文档创建的时间和日期、文档的创建者等。另一个示例性的项可以是"安全策略"，其定义了对文档可执行的操作的限制。安全策略例如可以提供如下规则是否允许特定用户进行特定的操作(例如，査看、编辑)。例如，在存在多个用于表示不同安全策略的配置信息集合，并且其中的一个配置信息 集合与文档相关联的情况下，可以获得表示该安全策略的配置信息集合的标识信息，以作为该文档的文档属性。此外，在可以将诸如UUID (通用的唯一标识符)等唯一标识符分配给一个文档的情况下，可以 将该标识符用作文档属性。UUID是通过将文档文件的创建时间和日期、创建该文档文件的设备的MAC (媒体访问控制)地址、随机数 等组合而生成的128比特的二进制数。例如，文档属性获取单元210可以获得通过文档操作单元200从 客户终端20的操作系统输出的添加有ID的文档300的文档属性302。 客户终端20的操作系统对关于客户终端20所操作的文件的属性信息 进行管理。关于文件的属性信息例如包括文件路径名、创建该文件的 用户的用户名、文件的创建时间和日期、安全策略等等。文件属性获 取单元210可以从操作系统中获得与添加有ID的文档300相对应的 文档文件的属性信息，该属性信息由客户终端20的操作系统管理， 并且可以将获得的属性信息看作是添加有ID的文档300的文档属性 302。此外，可能存在这样的情况，在该情况中，客户终端20上操作 的文档由文档管理系统管理，而不是由本示例性实施例的文档操作单 元200、文档属性获取单元210以及登记处理单元220管理。客户终 端20可以包括这种文档管理系统，或者可选择地，诸如终端和服务 器等设备(经由网络30连接到客户终端20)可以包括这种文档管理 系统。通常，针对客户终端20所操作的文档，这种文档管理系统管 理该文档的属性信息，如文档的创建者、文档的创建时间和日期、文 档的更新时间和日期、表示更新版本的信息、安全策略、UUID等等。 当要由客户终端20操作的文档由上述文档管理系统管理时，文档属 性获取单元210可以经由这种文档管理系统的服务接口获得添加有ID的文档300的文档属性302。此外，例如，文档获取单元210可以 从对客户终端20上的文档执行操作的应用中获得文档属性302。客 户终端20所操作的文档可以具有这种数据格式，将文档的内容以及 文档文件的属性信息(例如，文件路径名、创建日期和时间以及文件 的创建者)以此种数据格式包括在该文档文件中。例如，具有由创建 /编辑电子文档的软件(例如文字处理软件)操作的数据格式，或具 有诸如PDF (便携式文档格式)等数据格式的文档文件在该文档文件 中包括除该文档的内容以外的该文件的属性信息。通常，对具有数据 格式的文档执行操作使得该文档文件在其内部包括该文档文件的属 性信息的应用可以从执行操作所针对的文档文件中提取该文档文件 的属性信息。对于添加有ID的文档300的文档文件，文档属性获取 单元210可以获得对文档执行操作的这种应用所提取的属性信息，作 为添加有ID的文档300的文档属性302。这里，将文档文件的属性 信息传送给文档属性获取单元210的这种文档操作应用可以是起文 档操作单元200作用的应用，其中，该文档操作单元200包括本示例 性实施例中的ID分配单元202和派生关系整合单元204。可选择地， 文档操作应用可以是不同于文档操作单元200的应用，使得该应用不 具有ID分配单元202和派生关系整合单元204。登记处理单元220执行处理，将从文档操作单元200输出的添加 有ID的文档300以及通过文档属性获取单元210获得的添加有ED的 文档300的文档属性302登记到文件管理服务器10。这样，如上所 述，每个客户终端20将作为由每个客户终端20本身执行操作的结果 而获得的添加有ID的文档300以及该添加有ED的文档300的文档属 性302登记到文档管理服务器10，使得文档管理服务器10能够识别 出每个添加有ID的文档300之间的派生关系，并且可以保留每个添 加有ID的文档300的文档属性302。在本文中，所述添加有ID的文 档300的文档属性302可以作为与添加有ID的文档300相独立的信 息而存在，或者可以被包括在所述添加有ID的文档300中。可以通过电子发布将作为操作结果的从文档操作单元200输出 的添加有ID的文档300提供给其它用户，作为电子邮件消息的附件等，这与一般文档文件的情况类似。当从其他用户接收到添加有ID 的文档300的用户使用他们自己的客户终端20的文档操作单元200 来操作接收到的添加有ID的文档300时，可以生成根据所述操作被 分配了新管理ID的添加有ID的新文档。此外，当用文档操作单元200打印电子文档时，该文档操作单元 200可以生成管理ID,并将该管理ID嵌入在所打印的电子文档中。 这里，例如，可以通过将表示管理ID的代码图像与电子文档的打印 图像进行叠加来执行管理ID的嵌入。在这种情况下，文档操作单元 200将添加有ID的文档登记到文档管理服务器10中，该添加有ID 的文档包括元信息，例如管理ID、操作类型(这种情况下为"打印") 等。此外，当打印添加有ID的文档时，生成添加有ID的新文档，其 包括所述添加有ID的文档的管理ID，作为父ID314。对应于这种打 印操作的添加有ID的新文档可以包括作为文档内容320的打印数据， 例如页描述语言数据和表示打印图像的位像数据。此外，当文档操作单元200读取其中嵌入有管理ID的纸文档时， 文档操作单元200针对该读操作分配一个新管理ID，并生成添加有 ID的文档，其包括作为文档内容320的读取结果图像，并将该添加 有ID的文档登记在文档管理服务器10中。将从原始纸文档读取的管 理ID设置为该添加有ID的文档的父ID 314。在复制其中嵌入有管 理ID的纸文档时，上述的读取处理和打印处理都要执行。在本文中，不一定可以实现对客户终端20上的文档执行操作以 具有上述文档操作单元200的各种功能的所有软件。例如，在多个文 档操作单元200对具有不同文档格式的文档执行操作的情况下，可以 存在这样的软件代码该软件代码执行"操作"，以将具有适合于由 特定文档操作单元200执行操作的文档格式的文档转换成具有适合 于由其它文档操作单元200执行操作的文档格式的另一种文档。然 而，可能难以实现这种软件，以使得它将起到下面所述的这种文档操 作单元200的作用，其中，这种文档操作单元200输出添加有ID的 文档，以作为操作结果生成的文档。这种软件的例子可以包括将具 有html (超文本链接标示语言)格式的文档转换成具有由用于创建/编辑电子文档的软件(如文字处理软件)所操作的文档格式的文档的 软件、将用特定语言写成的电子文档的内容转换成以另一种语言写成 的内容的翻译软件，以及类似软件。在利用这类软件(下文中称作"不 兼容软件")对文档执行操作的情况下，其中，这类软件不起文档操作单元200的作用并且不输出作为操作结果的新生成的添加有ID的 文档，那么作为这类软件操作的结果而生成的文档不会作为添加有 ID的文档被输出。因此，当通过客户终端20上的不兼容软件对文档 执行操作时，登记处理单元220不将作为操作的结果而生成的文档发 送给文档管理服务器10，因而，作为操作的结果而生成的文档不会 被登记到文档管理服务器10中。如果用户希望登记作为由不兼容软 件执行的操作的结果而生成的文档，则该用户必须利用文档操作单元 200对作为由不兼容软件执行操作的结果而生成的文档执行操作，用 以将该文档"登记"到文档管理服务器10中作为新的文档。在这种 情况下，即使在对该文档的操作执行之前的文档是己被登记到文档管 理服务器10的添加有ID的文档，作为由不兼容软件执行的操作的结 果而生成的文档也将被登记到文档管理服务器10中作为不具有父ID 的新文档。因此，当利用不兼容软件对添加有ID的文档执行操作、 并且作为操作的结果而生成的文档被登记到文档管理服务器10时， 文档管理服务器10不能获得不兼容软件执行的操作之前的文档与操 作之后获得的文档之间的派生关系信息，尽管这种关系事实上是存在 的也是如此。现在参见图4，将描述文档管理服务器10。文档管理服务器10 将从多个客户终端20发送来的添加有ID的文档300存储在该系统 中，并基于所存储的信息向用户提供各种服务。文档管理服务器10 包括文档数据库100、派生关系数据库110、文档属性数据库120、 伪派生关系数据库130、文档登记单元140以及请求处理单元150。文档数据库100是存储了从客户终端20发送的添加有ID的文档 300的文档内容320的数据库。通过使用唯一的内容ID管理文档数 据库100中存储的每个文档内容320。尽管通过相应文档内容的密码 散列函数获得的散列值可以用作内容ID，但是内容ID不限于该例子。可以由客户终端20分配内容ID，在这种情况下，内容ID可以包括 在元信息310中。派生关系数据库110是存储了元信息的数据库，其中所述元信息 主要与这种添加有ID的文档300中的派生关系信息有关。图5示出 了派生关系数据库110的示例性数据内容。图5所示表格的一行中的 信息表示与一个添加有ID的文档300相对应的元信息记录。在这个 例子中，与每个添加有ID的文档300的管理ID相对应地登记包括父 ID、操作类型、操作者、操作时间和日期、树编号以及节点编号的各 项。元信息记录中的信息项不限于上例，并且可以记录管理所需的任 何项，只要包括该对管理ID和父ID即可。此夕卜，在图5所示的例子 中，也与每个管理ID对应地登记由管理ID的派生关系所表示的树状 结构的树编号和节点编号。存储在派生关系数据库110中的管理ID 的派生关系表示多个独立的树状结构，它们的根部是多个"登记"操 作。树编号是识别多个树状结构(树)的标识信息，节点编号是识别 包括在一个这种树中的节点的标识信息。在图5所示的例子中，作为 树状结构根部节点的节点的节点编号被设置为0。本文中，图5仅从数据内容的角度表示了由派生关系数据库110 管理的数据，而没有规定任何具体表示形式或数据库形式。例如，派 生关系数据库110可以配置为一般关系数据库或使用管理ID作为密 钥来登记描述了除管理ID之外的元信息的XML (可扩展标记语言) 文档的数据库。另外，文档数据库100中登记的文档内容和派生关系数据库110 中登记的元信息之间的对应关系通过图6中所示的对应关系信息管 理。通过将文档内容的内容ID与管理ID相关联地记录来获得该对应 关系信息。该对应关系信息可以存储在文档数据库100中或存储在派 生关系数据库110中。图5所示的派生关系数据库110的数据内容形成了如图7A和 7B中所示的树状结构，其中，管理ID是节点，并且这些管理ID之 间的父子关系是边界。图7A示出了表示具有图5中的管理ID"Doc 1" 到"Doc5"的文档的派生关系的树状结构(树0)，而图7B示出了表示具有图5中的管理ID "Doc6"到"DoclO"的文档的派生关系的树 状结构(树l)。下面将按处理所执行的顺序来描述图5到7A的例子中所示的具 有管理ID "Docl"到"Doc5"的文档的日志。首先，用户1的客户 终端20执行对还没有在文档管理服务器10中登记的文档的"登记" 操作。响应于该操作，将包括有元信息、添加有ID的文档的文档内 容和添加有ID的文档"Docl"的文档属性从用户1的客户终端发送 到文档管理服务器10，其中上述元信息具有管理ID "Docl"，没有 父ID，还具有操作类型"登记"。作为响应，文档管理服务器10将 添加有ID的文档"Docl"的文档内容登记在文档数据库100中，将 文档"Docl"的元信息登记在派生关系数据库110中，并将文档"Docl" 的文档属性登记在文档属性数据库120中。将与内容ID "Contentl" 相关联地管理这样登记的该文档内容。然后，用户2的客户终端编辑 ("更新")该添加有ID的文档"Docl"，并且作为该编辑操作的结 果，添加有ID的文档"Doc2"被登记在文档管理服务器10中。随 后，用户3查看文档"Doc2",并且作为该操作的结果的添加有ID 的文档"Doc3"被登记到文档管理服务器10中。在本文中，文档"Doc3" 的文档内容与文档"Doc2"的文档内容相同。此外，响应于用户2 对添加有ID的文档"Doc2"所执行的编辑("更新")操作，作为编 辑的结果的添加有ID的文档"Doc4"被登记到文档管理服务器10 中。此外，用户1査看添加有ID的文档"Docl"，然后作为査看结 果的添加有ID的文档"Doc5"被登记到文档管理服务器10中。文档属性数据库120是存储从客户终端20接收到的添加有ID的 文档300的文档属性302的数据库。图8示出了文档属性数据库120 的示例性数据内容。图8所示表格的一行中的信息表示与一个添加有 ID的文档300相对应的文档属性记录。在这个例子中，对应每个添 加有ID的文档300的管理ID，登记包括有树编号、节点编号和文档 属性的各项。在图8所示的例子中，将包括有文件路径名、创建的时 间和日期以及创建者的各项进行登记作为文档属性。当从客户终端 20接收作为文档属性的那些其他项目时，可以对应管理ID将它们登记作为文档属性。只要文档ID与包括在文档属性中的项目相关联， 就可以将树编号和节点编号从文档属性数据库120中排除。伪派生关系数据库130是存储后面详细描述的派生关系推断单 元152推断出的文档之间的派生关系的数据库，其中所述派生关系推 断单元152推断出的文档之间的派生关系不同于从客户终端20接收 到的派生关系。图9示出了伪派生关系数据库130的示例性数据内容。 图9所示表格的一行中的信息表示与一个添加有ID的文档300相对 应的记录。在这个例子中，对应每个管理ID，登记包括树编号、节 点编号、父节点编号、伪父节点说明、伪孩子树编号以及伪派生关系 标记在内的项目。父节点编号利用树内的节点编号来表示每个节点 (管理ID)的父节点。伪父节点说明描述了作为可成为每个管理ID 的父亲的节点的节点的树编号以及节点编号，其中可成为每个管理 ID的父亲的节点的节点由派生关系推断单元152推断出。伪孩子树编号描述了关于根部节点的树编号，所述的根部节点是作为通过派生 关系推断单元152推断出的可成为每个管理ID的孩子的节点。当没 有推断出的节点时，不登记伪父亲说明和伪孩子树。当具有推断出作 为可成为根部节点的父亲的节点的节点时，关于树状结构的根部节 点，该伪派生关系标记被设置为TRUE，而当没有推断出节点时其被 设置为FALSE。伪派生关系数据库130并不局限于图9中所示的形 式，只要该数据库关联了每个管理ID、针对该管理ID推断出的伪父 节点、以及针对该管理ID推断出的伪子节点。例如，对于伪父节点 和伪子节点，可以存储这些节点的管理ID，而不是通过树编号和节 点编号识别这些节点。可选择地，例如，该数据库可以不具有除管理 ID、伪父节点和伪子节点以外的项目。伪派生关系数据库130中与每 个管理ID相关联的内容可以存储在派生关系数据库110中。文档登记单元140将文档内容、从客户终端20接收到的添加有 ID的文档的元信息以及添加有ID的文档300的文档属性302分别登 记在文档数据库100、派生关系数据库110以及文档属性数据库120 中。在这些登记操作中，元信息的登记由派生关系登记单元142执行， 而文档属性的登记由文档属性登记单元144执行。请求处理单元150响应于从客户终端20发送来的包括管理ID的 服务请求，通过使用派生关系数据库110和伪派生关系数据库120来 提供服务。请求处理单元150所要提供的服务可以包括提供请求服务 所针对的管理ID的历史记录的服务，该管理ID的历史记录是从祖先 直到该管理ID的文档的操作历史记录(即，指明什么人执行什么操 作等的信息列表)。另一个示例性的服务可以是在生成请求服务所针 对的管理ID之后，提供文档操作历史记录的服务。另一个示例性的 服务可以是提供与请求服务所针对的管理ID相对应的祖先文档或该 祖先的日志信息。再一个示例性的服务可以是搜索与请求服务所针对 的管理ID相对应的文档的最新版本。基于由客户终端20保存的添加有ID的文档来发布服务请求。例 如，当用户操作客户终端20的文档操作单元200来打开添加有ID的 文档时，该文档操作单元200使用派生关系提供服务菜单，接收用户 对菜单中所需服务的指定，并向文档管理服务器10的请求处理单元 150发送包括添加有ID的文档的文档ID和指明了所指定服务的代码 的服务请求。可选择地，还可以想到，将用户对服务的指定看作一个"操作"， 并为该"操作"分配新的管理ID。当这样做时，可以生成添加有ID 的文档，该添加有ID的文档包括所指定服务的代码作为操作类型以 及在指定服务时使用的原始添加有ID的文档的管理ID作为父ID， 并且将该添加有ID的文档发送到文档管理服务器10作为服务请求。 在这种情况下，请求处理单元150在所接收到的添加有ID的文档中 的操作类型的信息的基础上确定要提供的服务，并且当追溯派生关系 时使用该添加有ID的文档的父ID作为开始点。当从客户终端20接收服务请求时，请求处理单元150遍历由登 记在派生关系数据库110和伪派生关系数据库130中的管理ID和父 ID之间的派生关系所构成的树，并使用作为遍历的结果而获得的信 息来执行用户请求的服务。在当前的示例性实施例中，请求处理单元150包括派生关系推断 单元152和显示信息生成单元154。当通过客户终端20接收服务请22求时，派生关系推断单元152执行处理，用以在除了请求服务针对的 管理ID所隶属的树以外的树中包括的节点中，推断出可作为子节点 或父节点的节点，其中该子节点或父节点包括在请求服务针对的管理 ID所隶属的树中。当从客户终端20接收到提供与指定的管理ID相 对应的文档的历史记录的服务请求时，显示信息生成单元154查询派 生关系数据库110和伪派生关系数据库130，生成要由客户终端20 显示的显示信息，并将生成的显示信息发送到客户终端20。下面将 详细描述派生关系推断单元152和显示信息生成单元154所执行的处 理。现在将详细地描述由当前示例性实施例的系统执行的处理的内 容。首先，将描述当对文档执行操作时客户终端20的示例性处理过 程。当对文档执行操作时，文档操作单元200生成作为操作的结果而 获得的关于文档的管理ID。然后，文档操作单元200从操作系统和 其它系统中获得涉及该操作的各种信息用以生成元信息，并生成添加 有ID的文档，该添加有ID的文档包括元信息和所述操作之后获得的 文档内容，并且该文档操作单元200进一步将添加有ID的文档提供 给文档属性获取单元210和登记处理单元220。针对从文档操作单元 200接收到的该添加有ID的文档，文档属性获取单元210从操作系 统和除客户终端20的文档操作单元200以外的其它系统中获得文档 的属性信息，并将获得的属性信息传送到登记处理单元220，以作为 从文档操作单元200接收到的添加有ID的文档的文档属性。在从文 档操作单元200接收到添加有ID的文档和该添加有ID的文档的文档 属性后，登记处理单元220将添加有ID的文档和该添加有ID的文档 的文档属性登记到文档管理服务器10。J见在将描述当文档管理服务器接收到添加有ID的文档和该添加 有ID的文档的文档属性时，文档管理服务器10的文档登记单元140 所执行的示例性过程。首先，文档登记单元140将接收到的添加有ID 的文档的文档内容登记在文档数据库100中，将元信息登记在派生关 系数据库110中，并将接收到的添加有ID的文档的文档属性登记在 文档属性数据库120中。随后，文档登记单元140的派生关系登记单元142确定所述添加有ID的文档的元信息是否包括父ID。当元信息 包括父ID时，派生关系登记单元142将树编号作为接收到的添加有 ID的文档的管理ID的树编号登记在该管理ID的记录中，其中所登 记的树编号包括在将父ID的值作为管理ID的记录中。此外，派生关 系登记单元142生成节点编号，以便不重复具有同样树编号的其它节 点的任何节点编号，然后将所生成的节点编号作为接收到的添加有 ID的文档的管理ID的节点编号登记在管理ID的记录中。当所接收 的添加有ID的文档中包括的元信息不包括父ID时，派生关系登记单 元142生成在派生关系数据库110中还不存在的新的树编号，然后， 将所生成的树编号和表示该节点为根部节点的节点编号0登记在接 收到的添加有ID的文档的管理ID的记录中。随后，派生关系登记单 元142将接收到的添加有ID的文档的管理ID与登记作为接收到的添 加有ID的文档的管理ID的树编号和节点编号的值相关联地登记在伪 派生关系数据库130中。此外，文档登记单元140的文档属性登记单 元144将登记作为接收到的添加有ID的文档的管理ID的树编号和节 点编号的值登记在文档属性数据库120中，作为其中的管理ID的树 编号和节点编号。在本文中描述的示例性处理中，树编号和节点编号 被分配给每个管理ID。这种分配可以简化后面由文档管理服务器10 所执行的处理。然而，树编号和节点编号的分配也可以省略，只要获 得了管理ID和父ID之间的派生关系即可，这是因为树状结构的信息 可以从派生关系中获得。现在将描述当文档管理服务器10从客户终端20接收到包括指定 的管理ID的服务请求时由派生关系推断单元150和显示信息生成单 元154执行的示例性处理。在本文中，将描述接收到用于请求与指定 的管理ID相应的文档的历史记录信息的服务请求之后执行的示例性 处理。参见图IO，在步骤S1，派生关系推断单元152获得管理ID， 该管理ID是在从客户终端20接收到的服务请求中指定的。随后，在 步骤S2，派生关系推断单元152通过査询伪派生关系数据库130获 得与指定的管理ID相关联的树编号，并选择出具有与获得的树编号 相同的树编号的管理ID (节点)。在步骤S3，派生关系推断单元152执行用于将在步骤S2选择的 节点看作是所关心的节点的子节点推断处理。在子节点推断处理中， 将节点推断为可能已登记为新的文档的节点，即使该节点是作为对所 关心的节点进行操作的结果而生成的。图11示出了步骤S3中的子节点推断处理的示例性详细过程。当 步骤S3中的子节点推断处理开始时，就开始了根据图11中所示的示 例性过程的处理。参见图ll，首先，在步骤S41，派生关系推断单元 152通过査询文档属性数据库120获得所关心节点的文档属性。例如， 在图8所示的示例性内容被登记在文档属性数据库120中、以及在步 骤S2 (图10)中选择的所关心的节点是具有管理ID"Doc5"的节点 的情况下，获得图8所示表格中与"Doc5"对应的记录。随后，在步骤S42，派生关系推断单元152通过查询文档属性数 据库120来确定在与其中包括有所关心节点的树不同的树的根部节 点中满足关于文档属性的预定搜索条件的文档属性记录的位置。也就 是说，派生关系推断单元152将树编号与所关心节点的树编号不同并 且具有节点编号0的节点看作是搜索目标节点，比较搜索目标节点的 文档属性和所关心节点的文档属性，并且，作为比较的结果，如果搜 索目标节点满足预定搜索条件则提取出搜索目标节点。这里，限定的搜索条件是关于包括在文档属性(登记在文档属性 数据库120中)中的项目的内容的条件。例如，可以将搜索条件限定 为提取下列搜索目标节点，即所提取的搜索目标节点与所关心的节点 具有相同的关于包括在文档属性中的特定项的内容。搜索条件的另一 个例子可以是当表示关于所关心节点的文档属性中包括的特定项的 内容的字符串和表示关于搜索目标节点的特定项的内容的字符串两 者具有的共同字符超过一定比例时，提取出搜索目标节点。此外，可 以将多个搜索条件组合成单个的逻辑表达式，以进行应用。根据搜索 条件的另一个示例性配置，可以基于所关心节点的文档属性中包括的 特定项的内容和搜索目标节点的文档属性中包括的对应项的内容之 间的相似程度来排列搜索目标节点，或者基于所关心节点和搜索目标 节点中的内容相同的文档属性中包括的项的数量来排列搜索目标节占。图12示出了当具有管理ID "Doc5"的节点是所关心的节点时从 文档属性数据库120中提取并且基于下面的搜索条件排列的记录的 例子，上述搜索条件为"提取除文件扩展名以外其文件路径名与所 关心节点的文件路径名相同的节点。"；"提取创建日期和时间晚于所 关心节点的创建时间和日期的节点。"；"提高其创建者与所关心节点 的创建者相同的节点的等级。"；以及"提高其创建时间和日期与所关 心节点的创建时间和日期更加接近的节点的等级"。在图12所示的例 子中，提取了具有管理ID "Doc6"、 "Docl63"和"Doc978"的三条 记录。作为文档属性的各项，这些记录包括文件路径名"/home/user/specification—v2.doc"，其除了文件扩展名部分(.html) 外与"Doc5"的文l牛路径名"/home/user/specification—v2.html"相同， 还包括比"Doc5"的创建时间和日期"2006-09-20T12:00Z"晚的创 建时间和日期。此外，参见图12中所示的例子，记录"Doc6"的等 级被排列得最高，这是因为该记录包括与"Doc5"相同的创建者"userl"，并且具有的创建时间和日期最接近"Doc5"的创建时间和 日期"2006-09-20T12:00Z"。将在步骤S42的搜索处理中提取的节点 之中的具有最高等级的节点选择作为可成为所关心节点的孩子的节 点。当在搜索目标节点之中没有满足搜索条件的节点时，没有节点被 选择作为可成为所关心节点的孩子的节点。随后，在步骤S43，确定是否存在可成为所关心节点的孩子的节 点。在步骤S43，如果存在作为步骤S42中的搜索处理的结果而被选 择作为可成为所关心节点的子节点的节点，则处理进行到步骤S44。 如果作为步骤S42中的搜索处理的结果而被选择作为可成为所关心 节点的子节点的节点不存在，则确定可成为所关心节点的孩子的节点 不存在，并且子节点推断处理结束，而不再执行步骤S44的处理。在步骤S44，派生关系推断单元152将已在步骤S42中推断出的 派生关系登记在伪派生关系数据库130中。例如，如图9中所示， "Doc5"的伪树编号被设置为1，并且伪父节点说明被设置为"树 0，节点4"。再次参见图10，当步骤S3的子节点推断处理结束时，在步骤S4， 确定是否已经处理了指定的管理ID隶属的树中包括的所有节点。当 还有节点没被处理时，处理返回到步骤S2，并将重复从步骤S2到步 骤S4的处理。当所有的节点都已被处理时，处理进行到步骤S5。在 步骤S5，派生关系推断单元152査询伪派生关系数据库130，并检查 指定的管理ID所隶属的树的根部节点(节点编号为0的节点)的伪 派生关系标记。如果伪派生关系标记是FALSE，则确定没有推断出 作为根部节点的父节点的节点，且处理进行到步骤S6的父节点推断 处理。如果伪派生关系标记是TRUE，则确定已经推断出作为根部节 点的父节点的节点，且处理进行到步骤S7。在步骤S6，派生关系推断单元152执行父节点推断处理，该父 节点推断处理与作为所关心节点的指定的管理ID所隶属的树的根部 节点相关。图13示出了步骤S6中的父节点推断处理的示例性详细过 程。当步骤S6的处理开始时，根据图13所示的示例性过程的处理就 开始了。参见图13，在父节点推断过程中，在步骤S71，派生关系推 断单元152通过查询文档属性数据库120获得所关心节点的文档属 性。例如，在图8所示的示例性的内容被登记在文档属性数据库120 中、以及指定的管理ID所隶属的树的根部节点是管理ID "Docl"的 节点的情况下，获得图8所示表格中的对应于"Docl"的记录。随后，在步骤S72，派生关系推断单元152通过查询文档属性数 据库120来确定在与其中包括所关心节点的树不同的树的节点之中 满足关于文档属性的预定搜索条件的文档属性记录的位置。也就是 说，派生关系推断单元152将树编号与所关心节点的树编号不同的节 点看作是搜索目标节点，比较搜索目标节点的文档属性与所关心节点 的文档属性，并作为比较的结果，如果搜索目标节点满足预定搜索条 件，则提取出搜索目标节点。这里设置的搜索条件是与包括在文档属性数据库120中登记的 文档属性中的项目的内容有关的条件，类似于参考图11和12所描述 的步骤S42的子节点推断过程中用到的搜索条件。这里，可以将搜索 条件设置为从搜索目标节点之中，实现能够提取出适合于作为可成为所关心节点的父节点的节点。例如，因为父亲推断过程是推断出可 成为所关心节点的文档所源自的文档的节点的节点的过程，所以对于 关于创建时间和日期的搜索条件，合理的做法是将条件设置为"提取 创建时间和日期比所关心节点的创建时间和日期早的节点"。此外，与参考图11和12所描述的孩子推断过程中用到的搜索条件相类似， 可以将搜索条件设置为排列搜索目标节点。将在步骤S72的搜索处理 中提取出的节点之中具有最高等级的节点选择为可成为所关心节点 的父亲的节点。在步骤S72，当在搜索目标节点之中没有节点满足搜 索条件吋，没有节点被选择作为所关心节点的可能的父亲。随后，在步骤S73，确定是否存在可成为所关心节点的父亲的节 点。如果在步骤S73发现存在作为步骤S72中的搜索处理的结果而被 选择作为可成为所关心节点的父亲的节点，则处理进行到步骤S74。 然而，如果作为步骤S72中的搜索处理的结果是不存在可能被选择作 为所关心节点的父亲的节点，则确定不存在可成为所关心节点的父亲 的节点，并且父节点推断处理结束，而不再执行步骤S74的处理。在步骤S74，派生关系推断单元152将在步骤S72中推断出的派 生关系登记在伪派生关系数据库130中。再次参见图IO，当步骤S6的父节点推断处理结束时，显示信息 生成单元154通过查询派生关系数据库110和伪派生关系数据库130 在步骤S7生成显示信息，其示意性地说明了包括指定的管理ID的树 状结构。将显示信息生成单元154所生成的显示信息发送到客户终端 20。根据接收到的显示信息，客户终端20在显示器上显示出包括指 定的管理ID的树状结构。图14示出了根据显示信息生成单元154所生成的显示信息在客 户终端20的显示器上示出树状结构的示例图。图14示出了在图5所 示表格的示例性数据内容存储在派生关系数据库110中并且指定的 管理ID为"Doc2"的情况下，在客户终端20的显示器上示出的树 状结构的示例图。图14所示的派生关系的示例性树状结构包括图 标400，其表示所指定的管理ID"Doc2";图标402、 404、 406和408, 它们分别表示在包括有"Doc2"的树(树编号为0，参见图5)中包括的"Docl"、 "Doc3"、 "Doc4"和"Doc5";以及图标410、 412、 414、 416和418，它们分别表示"Doc6"、 "Doc7"、 "Doc8"、 "Doc9" 和"Docl0"。派生关系的树状结构可以通过査询派生关系数据库110 和伪派生关系数据库130来生成。在图14所示的例子中，虚线示出 了通过文档管理服务器10的派生关系推断单元152推断出的并登记 在伪派生关系数据库130中的"Doc5"和"Doc6"之间的派生关系。 实线示出了其它文档之间的旅生关系，也就是文档管理服务器10从 客户终端20接收到的且登记在派生关系数据库110中的派生关系。 显示信息生成单元154生成显示信息，以便用不同的模式来显示从客 户终端20接收到的派生关系和由派生关系推断单元152推断出的派 生关系。显示从客户终端20接收到的派生关系和由派生关系推断单 元152推断出的派生关系的模式并不局限于图14中所示的示例性模 式。例如，可以使用不同的颜色来显示由从客户终端20接收到的派 生关系所构成的包括有指定的管理ID的树中包括的文档的图标(图 14所示例子中的图标400到408)，以及派生关系推断单元152所推 断的伪孩子树中所包括的文档的图标。这里，在图14所示的例子中，对于其中的每一个都表示文档的 图标400到418，示出了管理ID、操作时间和日期、操作者以及对应 文档的操作类型，用作识别每个文档的信息。所示出的用作识别每个 文档的信息都可以从派生关系数据库110中登记的记录中获得。在用 于表示每个文档的图标上示出的用于识别该文档的信息中所包括的 各项并不局限于图14所示的示例性项目。上面己经描述了当从客户终端20接收到关于显示与指定的管理 ID相对应的文档的历史记录的服务的服务请求时所要执行的处理。 当接收到关于使用派生关系的服务而不是显示文档的历史记录的服 务(例如，提供更新的文档的服务)的服务请求时，首先，可以通过 执行图10所示的步骤Sl到步骤S6的过程来推断派生关系，然后， 可以利用在派生关系数据库110中登记的派生关系和在伪派生关系 数据库130中登记的派生关系来执行根据该服务请求的处理。上面已经描述了一个示例性实施例，其中，派生关系推断单元152根据来自于客户终端20的服务请求对包括有请求服务所针对的 管理ID的树状结构执行处理。在另一个示例性实施例中，当客户终 端20最初将添加有ID的文档登记到文档管理服务器10上时，文档 管理服务器10可以执行处理来推断可成为最初登记的文档的父文档 的文档。图15示出了一个示例性实施例的文档管理服务器10的示例 性方框图，在该示例性实施例中，派生关系推断处理在对添加有ID 的文档进行最初登记时执行。在图15中，利用与图4中的对应组成 部分相同的代码来表示与图4所示相同的组成部分，并且不再详细描 述这些组成部分的构成和处理。参见图15，派生关系推断单元160分别从派生关系登记单元142 和文档属性登记单元144获得要进行初始登记的添加有ID的文档的 管理ID和文档属性。然后，派生关系推断单元160通过査询文档属 性数据库120和伪派生关系数据库130来执行处理，用以推断出可成 为要进行初始登记的添加有ID的文档的父亲的文档。现在将描述当文档管理服务器10从客户终端20接收到添加有 ID的文档和该添加有ID的文档的文档属性时，由图15中所示的文 档管理服务器10执行的示例性处理。首先，文档登记单元140将接 收到的添加有ID的文档中包括的文档内容、接收到的添加有ID的文 档中包括的元信息以及接收到的添加有ID的文档的文档属性分别登 记在文档数据库100、派生关系数据库IIO和文档属性数据库120中。 与该登记处理一起，文档登记单元140将包括在接收到的添加有ID 的文档中的元信息以及接收到的添加有ID的文档的文档属性提供给 派生关系推断单元160。随后，派生关系登记单元142通过执行与上 面参考图4所描述的分配树编号和节点编号的处理相类似的处理，来 针对接收到的添加有ID的文档的管理ID分配树编号和节点编号，并 进一步将分配的树编号和分配的节点编号登记在派生关系数据库110 中的管理ID的记录中。文档属性登记单元144将针对接收到的添加 有ID的文档的管理ID而由派生关系登记单元142分配的树编号和节 点编号登记在文档属性数据库120中的管理ID的记录中。当从文档登记单元140获得添加有ID的文档中包括的元信息和添加有ID的文档的文档属性时，派生关系推断单元160査询元信息 的日志信息中所包括的操作类型。如果操作类型是"登记"操作，则 派生关系推断单元160执行父节点推断处理，用以推断出可成为管理 ID (节点)的父亲的节点。这里，通过将与获得的添加有ID的文档 的管理ID相对应的节点看作是所关心的节点，派生关系推断单元160 例如执行与上面参考图13所描述的父节点推断处理相类似的处理。 然而，如果在获得的添加有ID的文档中的元信息的日志信息中所包 括的操作是除"登记"操作以外的操作类型，则派生关系推断单元 160不执行父节点推断处理。作为查询添加有ID的文档中的元信息 的曰志信息中所包括的操作类型的替换方式，派生关系推断单元160 可以被设计成当元信息不包括父ID时，执行父节点推断处理，而 当元信息包括有父ID时，不执行父节点推断处理。在另一个示例性实施例中，代替对初始登记的文档执行父节点推 断处理，而是每当将文档作为一个新的文档登记在文档管理服务器 10中，派生关系推断单元160可以以预定的时间间隔在该时间间隔 中对初始登记的文档执行父节点推断处理。例如，在预定的时间间隔 中，针对初始登记的文档，可以在派生关系数据库110中将与初始登 记的文档对应的记录中设置一个标记，并且，当预定的时间已经过去 后，派生关系推断单元160可以执行如图13所示的父亲推断处理， 将设置有标记的文档的节点看作是所关心的节点。在上面描述的示例性实施例中，已经将实际上是单个派生关系序 列识别成是分开的派生关系序列的示例性情况描述成通过不兼容软 件对添加有ID的文档执行的操作的情况，然后，作为操作结果的文 档被登记到文档管理服务器10。然而，上面描述的示例性实施例的 方法可以应用到除了上述示例性情况以外的情况中。另一个派生关系 序列的一部分丢失的例子可以是下述情况，其中，不管文档操作单元 200生成作为操作结果的添加有ID的文档，添加有ID的文档都不会 通过客户终端20登记到文档管理服务器10中。这种情况的一个例子 会是下述情况，其中，客户终端20不能访问文档管理服务器10，例 如在网络30出现问题时，在客户终端20和网络30断开连接时，在文档管理服务器10具有一些问题时，等等。例如，考虑这样一种情 况，其中，客户终端20不能访问文档管理服务器10，并且对具有管 理ID "Docl"的文档执行操作，然后生成具有管理ID "Doc2"的文 档，但是，将"Doc2"作为管理ID并且将"Docl"作为父ID的添 加有ID的文档没有被登记到文档管理服务器10中。其后，如果具有 管理ID "Doc2"的文档被发送到可访问文档管理服务器10的另一个 客户终端20，则通过这个客户终端20对文档"Doc2"执行操作，生 成具有管理ID "Doc3"和父ID "Doc2"的添加有ID的文档，并进 一步将这个文档"Doc3"登记到文档管理服务器10中，尽管文档管 理服务器10可以识别出文档"Doc3"是从未知文档"Doc2"派生出 来的，但文档管理服务器10却不能进行修改，直到识别出文档"Doc3" 的祖先是文档"Docl"。然而，在这个示例性的情况下，文档管理服 务器10在登记文档"Doc3"时可以识别出文档"Doc2"还没有登记， 因此文档管理服务器10可以临时将该文档"Doc3"看作是根部节点。 利用这种方式，可以与通过上述不兼容软件执行的操作之后登记的文 档一样地来处理文档"Doc3"。例如，如上所述，在派生关系数据库110中不存在具有与父ID 一致的管理ID的记录的情况下，其中，所述父ID包括在由文档管理 服务器10从客户终端20接收的添加有ID的文档中的元信息中，当 对接收到的添加有ID的文档的管理ID的记录进行登记时，文档登记 单元140可以设置一个标记，该标记表示该管理ID的父ID的文档是 未知的。然后，设置标记所针对的管理ID的节点可以与不具有父ID 的根部节点一样地被处理，并且可以执行如上所述的子节点推断处理 或父节点推断处理。例如，可以执行如参考图11所描述的子节点推 断处理，将不具有父ID的根部节点以及对于每一个都设置有表示父 ID的文档是未知的标记的这些节点都看作是步骤S42的处理中的搜 索目标节点。此外，例如，可以执行如参考图13所描述的父节点推 断处理，将设置有标记的节点看作是所关心的节点，其中，所设置的 标记表示父ID的文档是未知的。此外，可以想到，在上述处理过程之后，当文档管理服务器10可用于客户终端20时，可以将到目前为止仍不能被登记的添加有ID 的文档登记到文档管理服务器10中。作为这种登记的结果，真正的 派生关系被登记在文档管理服务器10中，使得可以删除所存储的伪 派生关系。 一个示例性的处理过程如下所述。在文档操作单元200在客户终端不能访问文档管理服务器10时 输出添加有ID的文档300的情况下，客户终端20的登记处理单元 220可以将添加有ID的文档300和该添加有ID的文档300的文档属 性存储在客户终端20的临时存储单元(未示出)中。此后，当客户 终端20变得可以访问文档管理服务器10时，登记处理单元220可以 将存储在临时存储单元中的添加有ID的文档300和该添加有ID的文 档的文档属性登记到文档管理服务器10。当客户终端20执行这种处 理时，在文档管理服务器10从客户终端20接收添加有ID的文档时， 该文档管理服务器10在派生关系数据库110中的记录之中将具有与 接收到的添加有ID的文档的管理ID相同的父ID的记录所针对的标 记清除，其中，这些记录中的每一个都设置有表示父ID的文档是未 知的标记，这是因为这种记录的父ID的文档对于文档管理服务器10 来说不再是未知的了。此外，将派生推断单元推断出的标记被清除的 记录的节点所针对的派生关系从伪派生关系数据库130中删除。在上述示例性实施例中，客户终端20执行管理ID的发布。可选 择地，文档管理服务器10可以发布管理ID。在这种情况下，当对添 加有ID的文档执行操作时，客户终端20生成文档数据，该文档数据 不包括管理ID，但包括操作之前在添加有ID的文档中的作为父ID 314的管理ID、与该操作相关的日志信息316、以及操作之后获得的 文档内容320。然后，客户终端20将生成的文档数据与针对操作之 后获得的文档而获得的文档属性一起发送到文档管理服务器10。该 文档管理服务器IO针对接收到的文档数据发布新的管理ID，将这个 管理ID和文档数据中包括的信息登记在文档数据库100、派生关系 数据库110和文档属性数据库120中。此外，文档管理服务器10通 过将发布的管理ID设置给接收到的文档数据中来生成添加有ID的文 档，并将生成的添加有ID的文档返回到客户终端20。客户终端20用接收到的添加有ID的文档替换操作之前的添加有ID的文档。如这 里所述，在文档管理服务器10发布管理ID的系统中，可以执行与上 述示例性实施例中执行的处理相类似的处理。在上述示例性实施例和该示例性实施例的修改例中，包括有管理 ID 312、父ID 314、日志信息316和文档内容320的添加有ID的文 档存储在客户终端20中。可选择地，可以这样设计该系统，使得客 户终端20仅保留管理ID，而将其它的信息存储在文档管理服务器10 中。在这种情况下，当客户终端20对文档执行操作时，客户终端20 将与该文档对应的管理ID发送到文档管理服务器10，并从文档管理 服务器10获得该文档。这里，当文档管理服务器10发布管理ID时，文档管理服务器 10生成与获取操作相对应的管理ID，将与该文档对应的管理ID提供 给客户终端20，并进一步将涉及该获取操作的日志信息(例如，操 作时间和日期以及操作者)、原始管理ID (g卩，父ID)和发布的管理 ID记录在派生关系数据库110中。客户终端20用接收到的管理ID 替换发送到文档管理服务器10的管理ID，然后打开接收到的文档。 用户可以对打开的文档执行诸如查看和编辑等操作。当完成对文档的 操作时，客户终端20将操作之后生成的文档与管理ID、与该操作有关的日志信息、以及关于操作之后生成的文档所获得的文档属性一起 发送到文档管理服务器10。文档管理服务器IO针对接收到的文档发 布新的管理ID,并将该新的管理ID登记在派生关系数据库110中， 并将接收到的管理ID作为父ID登记在派生关系数据库110中。此外， 文档管理服务器10将接收到的日志信息和接收到的操作之后生成的 文档登记在派生关系数据库IIO和文档数据库100中，并将接收到的 文档属性登记在文档属性数据库120中。随后，文档管理服务器10 将新发布的管理ID返回给客户终端20。客户终端20用接收到的管 理ID替换原始的管理ID。根据上面描述的处理，这些操作之间的派 生关系被存储在文档管理服务器10中。另一方面，当客户终端20发布管理ID时，文档管理服务器IO 提供与从客户终端20接收到的管理ID相对应的文档。客户终端20打开接收到的文档，用户对该文档执行操作。操作完成之后，客户终端20针对作为操作结果而生成的文档发布新的管理ID，并将与上述 添加有ID的文档相类似的信息发送到文档管理服务器10，其中发送 的信息包括针对作为操作的结果而生成的文档所获得的新的管理ID 和文档属性。此外，客户终端20仅存储添加有ID的文档中包括的管 理ID，而删掉添加有ID的文档中所包括的其它信息。上述示例性实施例中的推断派生关系的方法可以应用到此类系 统中，在此类系统中，客户终端20仅保留管理ID，而其它信息存储 在文档管理服务器10中。也就是说，在客户终端执行的操作而生成 的文档之间的派生关系信息被通知到并记录在文档管理服务器10中 的任意系统中，可能发生看作是发生了派生关系信息丢失的上述问 题，并且这种问题可以通过上述示例性实施例的方法来解决。上述举例说明的系统中的文档管理服务器10 —般是利用通用计 算机执行程序来实现的，该程序描述了上述文档管理服务器的每个单 元的功能或处理内容。如图16所示，该计算机包括硬件电路结构， 其中，例如，CPU (中央处理单元)40、存储器(主存储器)42、各 种1/0 (输入/输出)接口44等通过总线46相互连接。另外，硬盘驱 动器48和用于读取诸如CD、 DVD和闪存等便携式非易失性存储介 质的盘驱动器50通过例如I/O接口 44连接到总线46。这种驱动器 48或50用作存储器的外部存储设备。可以将描述了该示例性实施例 的处理内容的程序经由诸如CD或DVD等记录介质或者经由网络存 储到诸如硬盘驱动器48等固定存储设备中，然后安装在计算机中。 当将存储在固定存储设备中的程序读入存储器中并由CPU执行时， 实现了示例性实施例的处理。同样，通过使通用计算机执行在上述文 档处理程序中所描述的过程，可以实现客户终端20。前面为了说明和描述的目的，提供了对本发明的实施例的描述， 并没有意欲穷尽本发明或将本发明限制在所公开的确定形式。显然， 对于本领域技术人员来说，很多修改和变形是显而易见的。选择和描 述实施例是为了最好地解释本发明的原理及其实际应用，从而使本领 域其他技术人员能够理解本发明，找到各种实施例和适合于所想到的实际使用的各种修改。本发明的范围由下面的权利要求及其等价物限定o
权利要求
1、一种第二信息处理装置，包括接收单元，其从第一信息处理装置接收派生关系信息项和操作之后的文档的文档属性，其中所述派生关系信息项将所述操作之前的文档指定为父亲，而将所述操作之后的文档指定为孩子；派生关系存储单元，其存储接收到的所述派生关系信息项；文档属性存储单元，其存储接收到的所述文档属性；以及推断单元，其基于对成为由存储在所述派生存储单元中的所述派生关系信息项所表示的文档的派生关系的树状结构的根部的文档的文档属性与包括在所述派生关系信息项中的文档的文档属性之间进行的比较，推断出可以成为所述树状结构的根部的所述文档的父文档的文档，所述进行比较的文档属性从所述文档属性存储单元中获得。
2、 根据权利要求l所述的第二信息处理装置，进一步包括 伪派生关系存储单元，其存储派生关系信息，作为伪派生关系信息项，其中所存储的派生关系信息将所述树状结构的根部的所述文档 指定为孩子，而将由所述推断单元推断出的要成为所述根部文档的父 文档的文档指定为父亲，并且所述伪派生关系存储单元还存储与所述 派生关系存储单元中存储的所述派生关系项不同的伪派生关系信息 项。
3、 根据权利要求2所述的第二信息处理装置，进一步包括 显示信息生成单元，其生成显示信息，该显示信息示出了由所述派生关系存储单元中存储的所述派生关系信息项和所述伪派生关系 存储单元中存储的所述伪派生关系信息项构成的树状结构，同时利用 不同模式示出了所述树状结构中的由所述派生关系项所表示的派生 关系和由所述伪派生关系项所表示的派生关系。
4、 根据权利要求1所述的第二信息处理装置，其中，所述操作之后的文档的所述文档属性包括以下至少一项文件路 径名，其指示在存储了所述操作之后的文档的存储设备中的存储位 置；所述操作之后的所述文档被创建的时间和日期；安全策略，其定 义了对所述操作之后的文档所执行的操作的限制；以及分配给所述操 作之后的所述文档的唯一标识符。
5、 一种信息处理系统，包括第一信息处理装置和第二信息处理 装置，所述第一信息处理装置包括-派生关系信息生成单元，当对文档执行操作时，所述派生关系信息生成单元生成派生关系信息项，其将所述操作之前的文档指定为父亲，而将所述操作之后的文档指定为孩子；文档属性获取单元，其获得文档的文档属性；以及 发送单元，其将由所述派生关系信息生成单元生成的所述派生关系信息项和从所述文档属性获取单元获得的所述操作之后的所述文档的文档属性发送到所述第二信息处理装置；所述第二信息处理装置包括接收单元，其从所述第一信息处理装置接收所述派生关系信息项和所述操作之后的文档的所述文档属性；派生关系存储单元，其存储接收到的所述派生关系信息项； 文档属性存储单元，其存储接收到的所述文档属性；以及 推断单元，其基于对成为由存储在所述派生存储单元中的派生关系信息项所表示的文档的派生关系的树状结构的根部的文档的 文档属性与包括在所述派生关系信息项中的文档的文档属性之间进 行的比较，推断出可以成为所述树状结构的根部的所述文档的父文档 的文档，所述进行比较的文档属性从所述文档属性存储单元中获得。
6、 根据权利要求5所述的信息处理系统，其中， 所述第二信息处理装置进一步包括伪派生关系存储单元，其存储派生关系信息，作为伪派生关 系信息项，其中所存储的派生关系信息将所述树状结构的根部的所述 文档指定为孩子，而将由所述推断单元推断出的要成为所述根部文档 的父文档的文档指定为父亲，并且所述伪派生关系存储单元还存储与 所述派生关系存储单元中存储的所述派生关系项不同的所述伪派生 关系信息项。
7、 根据权利要求6所述的信息处理系统，其中，所述第二信息处理装置进一步包括显示信息生成单元，其生成显示信息，该显示信息示出了由 所述派生关系存储单元中存储的所述派生关系信息项和所述伪派生 关系存储单元中存储的所述伪派生关系信息项构成的树状结构，同时 利用不同模式示出了所述树状结构中的由所述派生关系项所表示的 派生关系和由所述伪派生关系项所表示的派生关系。
8、 根据权利要求5所述的信息处理系统，其中，所述操作之后的文档的所述文档属性包括以下至少一项文件路 径名，其指示在存储了所述操作之后的文档的存储设备中的存储位 置；所述操作之后的文档被创建的时间和日期；安全策略，其定义了 对所述操作之后的文档所执行的操作的限制；以及分配给所述操作之 后的所述文档的唯一标识符。
9、 一种信息处理方法，包括从第一信息处理装置接收派生关系信息项和操作之后的文档的 文档属性，其中所述派生关系信息项将所述操作之前的文档指定为父 亲，而将所述操作之后的文档指定为孩子；将接收到的所述派生关系信息项存储在派生关系存储单元中； 将接收到的所述文档属性存储在文档属性存储单元中； 基于对成为由存储在所述派生存储单元中的派生关系信息项所 表示的文档的派生关系的树状结构的根部的文档的文档属性与包括 在所述派生关系信息项中的文档的文档属性之间进行的比较，推断出 可以成为所述树状结构的根部的所述文档的父文档的文档，所述进行 比较的文档属性从所述文档属性存储单元中获得。
10、 根据权利要求9所述的信息处理方法，进一步包括 在伪派生关系存储单元中存储派生关系信息，以作为伪派生关系信息项，其中所存储的派生关系信息将所述树状结构的根部的所述文 档指定为孩子，而将由所述推断推断出的要成为所述根部文档的父文 档的文档指定为父亲，所存储的所述伪派生关系信息项与存储在所述 派生关系存储单元中的所述派生关系项不同。
11、 根据权利要求10所述的信息处理方法，进一步包括 生成显示信息，其示出了由所述派生关系存储单元中存储的所述派生关系信息项和所述伪派生关系存储单元中存储的所述伪派生关 系信息项构成的树状结构，同时利用不同模式示出了所述树状结构中 的由所述派生关系项所表示的派生关系和由所述伪派生关系项所表 示的派生关系。
12、 根据权利要求9所述的信息处理方法，其中， 所述操作之后的文档的所述文档属性包括以下至少一项文件路径名，其指示在存储了所述操作之后的文档的存储设备中的存储位 置；所述操作之后的文档被创建的时间和日期；安全策略，其定义了 对所述操作之后的所述文档所执行的操作的限制；以及分配给所述操 作之后的所述文档的唯一标识符。
全文摘要
提出了一种信息处理装置，包括接收单元，其接收派生关系信息项和操作之后的文档的文档属性，其中所述派生关系信息项将操作之前的文档指定为父亲，而将操作之后的文档指定为孩子；派生关系存储单元，其存储接收到的派生关系信息项；文档属性存储单元，其存储接收到的文档属性；以及推断单元，其基于对成为由存储在所述派生存储单元中的派生关系信息项所表示的文档的派生关系的树状结构的根部的文档的文档属性与包括在所述派生关系信息项中的文档的文档属性之间进行的比较，推断出可以成为根部文档的父亲的文档，所述进行比较的文档属性从所述文档属性存储单元中获得。
文档编号G06Q50/00GK101231644SQ200710199170
公开日2008年7月30日 申请日期2007年12月18日 优先权日2007年1月25日
发明者芳地克典 申请人:富士施乐株式会社