CN101211361A - 信息处理装置、信息处理系统和信息处理方法 - Google Patents

Abstract

提供了一种信息处理装置，包括：接收单元，接收派生信息项；派生关系存储单元，存储所述派生关系信息项；登记单元，如果所述派生关系存储单元中没有存储包含所述派生信息中所包含的父标识信息作为孩子的派生关系信息项，或者如果所述孤立信息存储单元中存储了所述派生信息项中所包含的父标识信息，则将所述派生信息项中包含的子标识信息登记在孤立信息存储单元中；以及处理执行单元，遍历由派生信息项表示的树，并参照遍历的结果执行处理，当指令中包含的所述标识信息存储在孤立信息存储单元中时，处理执行单元发送一个通知，指明有不能获得正确处理结果的可能。

Description

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

技术领域

本发明涉及信息处理装置、信息处理系统。

背景技术

用于在服务器中登记诸如文本文档数据、音频数据、多媒体数据等的电子文档(以下还简称为文档)，并响应于用户请求而提供文档的技术已经存在。而且，已知一种系统，其中，为电子文档分配唯一的标识符，并且提供与用户输入的标识符对应的电子文档。在另一个已知系统中，当在纸页上打印电子文档时，编码该电子文档的标识符，并将其嵌入纸文档中，然后为了复制该纸文档，识别出其中嵌入的标识符，以获得与该标识符对应的电子文档，然后将该电子文档打印在纸上。

JP 2002-016788A公开了一种系统，其中，内容复制设备从其中嵌入了内容ID的内容复制文件读取内容ID，并经有网络向内容ID管理中心发送所读取的内容ID和复制事件属性信息。内容ID管理中心基于接收到的内容ID获得内容的原文，为该原文分配一个新的内容ID，并记录该新的内容ID和复制事件属性信息。然后，内容ID管理中心将新的内容ID嵌入在原始内容中，并将该原始内容送回被请求进行复制的内容复制设备。内容复制设备复制该原始内容并输出复制结果。在该系统中，内容ID管理中心在根据从内容复制设备接收到的内容ID发出新的内容ID时，作出如下记录：已经根据上述接收到的内容ID复制了新的内容ID(见JP 2002-016788A，例如，第41段的结束部分)

另外，JP 2003-058395A公开一种系统，其中，在客户终端收集日志，并将其经由网络发送到日志管理器。日志管理器存储并分析接收到的日志。在该系统中，当客户终端不能向日志服务器发送日志时，它暂时存储日志，并且当可以发送日志时，发送所存储的日志。

这里，有一种方法，其中，对包含标识信息的文档执行一种操作，并为作为操作结果得到的文档分配新的标识信息，在先前的标识信息和后来的新标识信息之间可以定义一种父子关系，这是一种派生关系。诸如在这样一种情况下：对于某个文档的操作结果执行另一操作，从而获得另一操作结果，那么当将多个操作连接在一起时，可以获得一系列派生关系。另外，当对具有同一标识信息的文档执行不同的操作时，该标识信息分叉出两个或多个后代。这样，可以想见这样的系统，其中，服务器收集关于标识信息的这种派生关系的信息，并通过使用关于该派生关系的信息向用户提供服务。然而，在这样一种系统中，如果因为某些原因在派生关系序列的某个部分中丢失了信息，那么错误的派生关系信息会导致错误的处理结果，用户应该对此引起注意。

发明内容

根据本发明的一个方面，提供了一种第二信息处理装置，包括：接收单元，从第一信息处理装置接收派生关系信息项，该派生关系信息项包括在操作前文档的标识信息作为父亲和在所述操作后的标识信息作为孩子；派生关系存储单元，存储接收到的所述派生关系信息项；第一登记单元，当从所述第一信息处理装置接收到所述派生关系信息项时，如果所述派生关系存储单元中没有存储包含接收到的所述派生关系信息中所包含的所述父标识信息作为孩子的派生关系信息项，则将接收到的所述派生关系信息项中包含的所述子标识信息登记在孤立信息存储单元中；第二登记单元，当从所述第一信息处理装置接收到所述派生关系信息项时，如果所述孤立信息存储单元中存储了接收到的所述派生关系信息项中所包含的所述父标识信息，则将接收到的所述派生关系信息项中包含的所述子标识信息登记在所述孤立信息存储单元中；以及处理执行单元，当接收到包含标识信息的处理指令时，使用所述处理指令中包含的所述标识信息作为开始点来遍历由所述派生关系存储单元中存储的派生关系信息项表示的标识信息的树结构，并参照所述遍历的结果对所述处理指令执行处理，当所述处理指令中包含的所述标识信息存储在所述孤立信息存储单元中时，所述处理执行单元向发出所述处理指令的源发送一个通知，指明有不能获得正确处理结果的可能。

根据本发明的这个方面，因为对有关孤立派生关系的信息进行了管理，当存在这种信息时，可以通知：在遍历由派生关系信息表示的树结构时可能不能获得正确结果。

根据本发明的另一个方面，所述装置还包括删除单元，对于所述孤立信息存储单元中存储的每个标识信息，当满足第一条件即所述标识信息的父标识信息存储在所述派生关系存储单元中和第二条件即所述标识信息的所述父标识信息没有登记在所述孤立信息存储单元中时，从所述孤立信息存储单元删除相应派生信息中的子标识信息。

根据本发明的这个方面，当与已经丢失的派生关系有关的信息现在登记在第二信息处理装置中时，可以发送反映该登记的正确通知。

根据本发明的另一个方面，提供了一种用于提供文档搜索服务的方法。该方法包括：从第一信息处理装置接收派生关系信息项，该派生关系信息项包括在操作前文档的标识信息作为父亲和在所述操作后的标识信息作为孩子，并将所述派生关系信息项登记在派生关系存储单元中；当从所述第一信息处理装置接收到所述派生关系信息项时，如果所述派生关系存储单元中没有存储包含接收到的所述派生关系信息中所包含的所述父标识信息作为孩子的派生关系信息项，则将接收到的所述派生关系信息项中包含的所述子标识信息登记在孤立信息存储单元中；当从所述第一信息处理装置接收到所述派生关系信息项时，如果所述孤立信息存储单元中存储了接收到的所述派生关系信息项中所包含的所述父标识信息，则将接收到的所述派生关系信息项中包含的所述子标识信息登记在所述孤立信息存储单元中；以及，当接收到包含标识信息的处理指令时，使用所述处理指令中包含的所述标识信息作为开始点来遍历由所述派生关系存储单元中存储的派生关系信息项表示的标识信息的树结构，并参照所述遍历的结果对所述处理指令执行处理，其中，当所述处理指令中包含的所述标识信息存储在所述孤立信息存储单元中时，向发出所述处理指令的源发送一个通知，指明有不能获得正确处理结果的可能。

根据本发明的这个方面，因为对有关孤立派生关系的信息进行了管理，当存在这种信息时，可以通知：在遍历由派生关系信息表示的树结构时可能不能获得正确结果。

根据本发明的另一个方面，提供了一种信息处理系统，包括第一信息处理装置和第二信息处理装置。所述第一信息处理装置包括：派生关系信息生成单元，当操作单元对包含第一标识信息的文档执行操作时，所述派生关系信息生成单元为所述操作后获得的文档分配第二标识信息，并生成派生关系信息项，指明所述第一标识信息是父亲和所述第二标识信息是孩子；以及发送单元，发送由所述派生关系信息生成单元生成的所述派生关系信息项，当不能将所述派生关系信息项发送到所述第二信息处理装置时，所述发送单元将所述派生关系信息项存储在临时存储单元中，并且当变得可以将所述派生关系信息项发送到所述第二信息处理装置时，所述发送单元将存储在所述临时存储单元中的所述派生关系信息项发送到所述第二信息处理装置。所述第二信息处理装置包括：派生关系存储单元，存储从所述第一信息处理装置接收到的派生关系信息项；第一登记单元，当从所述第一信息处理装置接收到所述派生关系信息项时，如果所述派生关系存储单元中没有存储包含接收到的所述派生关系信息中所包含的所述父标识信息作为孩子的派生关系信息项，则将接收到的所述派生关系信息项中包含的所述子标识信息登记在孤立信息存储单元中；第二登记单元，当从所述第一信息处理装置接收到所述派生关系信息项时，如果所述孤立信息存储单元中存储了接收到的所述派生关系信息项中所包含的所述父标识信息，则将接收到的所述派生关系信息项中包含的所述子标识信息登记在所述孤立信息存储单元中；以及处理执行单元，当接收到包含标识信息的处理指令时，使用所述处理指令中包含的所述标识信息作为开始点来遍历由所述派生关系存储单元中存储的派生关系信息项表示的标识信息的树结构，并参照所述遍历的结果对所述处理指令执行处理，当所述处理指令中包含的所述标识信息存储在所述孤立信息存储单元中时，使所述处理执行单元向发出所述处理指令的源发送一个通知，指明有不能获得正确处理结果的可能。

根据本发明的这个方面，因为对有关孤立派生关系的信息进行了管理，当存在这种信息时，可以通知：在遍历由派生关系信息表示的树结构时可能不能获得正确结果。

根据本发明的另一个方面，提供了一种第二信息处理装置，包括：接收单元，从第一信息处理装置接收派生关系信息项，该派生关系信息项包括在操作前文档的标识信息作为父亲和在所述操作后的标识信息作为孩子；派生关系存储单元，存储接收到的所述派生关系信息项；以及处理执行单元，当接收到包含标识信息的处理指令时，使用所述处理指令中包含的所述标识信息作为开始点来遍历由所述派生关系存储单元中存储的派生关系信息项表示的标识信息的树结构，并参照所述遍历的结果对所述处理指令执行处理，当通过使用所述处理指令中包含的所述标识信息作为开始点沿祖先方向追踪所述树结构而不能到达根的时候，使所述处理执行单元向发出所述处理指令的源发送一个通知，指明有不能获得正确处理结果的可能。

根据本发明的这个方面，当在遍历由派生关系信息表示的树结构的过程中不能到达根时，可以通知：可能不能获得正确结果。

根据本发明的另一个方面，所述处理执行单元包括：记录单元，当通过从所述开始点即所述处理指令中包含的所述标识信息沿祖先方向追踪所述树结构而到达根时，对于所述标识信息记录根是可到达的；以及中断单元，当在从所述开始点即所述处理指令中包含的所述标识信息沿祖先方向追踪所述树结构的过程中到达被所述记录单元记录为根是可到达的标识信息时，中断所述追踪处理。

根据本发明的这个方面，与不具备本发明的该结构的系统相比，能够更快地判定是否有可能追踪到根。

根据本发明的另一个方面，提供了一种用于提供文档搜索服务的方法。该方法包括：从信息处理装置接收派生关系信息项，该派生关系信息项包括在操作前文档的标识信息作为父亲和在所述操作后的标识信息作为孩子，并且将所述派生关系信息项登记在派生关系存储单元中；以及，当接收到包含标识信息的处理指令时，使用所述处理指令中包含的所述标识信息作为开始点来遍历由所述派生关系存储单元中存储的派生关系信息项表示的标识信息的树结构，并参照所述遍历的结果对所述处理指令执行处理，其中，当通过使用所述处理指令中包含的所述标识信息作为开始点沿祖先方向追踪所述树结构而不能到达根的时候，向发出所述处理指令的源发送一个通知，指明有不能获得正确处理结果的可能。

根据本发明的这个方面，当在遍历由派生关系信息表示的树结构的过程中不能到达根时，可以通知：可能不能获得正确结果。

根据本发明的另一个方面，提供了一种信息处理系统，包括：第一信息处理装置和第二信息处理装置。所述第一信息处理装置包括：派生关系信息生成单元，当操作单元对包含第一标识信息的文档执行操作时，为所述操作后获得的文档分配第二标识信息，并生成派生关系信息项，指明所述第一标识信息是父亲和所述第二标识信息是孩子；以及发送单元，发送由所述派生关系信息生成单元生成的所述派生关系信息项，当不能将所述派生关系信息项发送到所述第二信息处理装置时，所述发送单元将所述派生关系信息项存储在临时存储单元中，并且当变得可以将所述派生关系信息项发送到所述第二信息处理装置时，所述发送单元将存储在所述临时存储单元中的所述派生关系信息项发送到所述第二信息处理装置。所述第二信息处理装置包括：派生关系存储单元，存储从所述第一信息处理装置接收到的派生关系信息项；以及处理执行单元，当接收到包含标识信息的处理指令时，使用所述处理指令中包含的所述标识信息作为开始点来遍历由所述派生关系存储单元中存储的派生关系信息项表示的标识信息的树结构，并参照所述遍历的结果对所述处理指令执行处理，当所述处理指令中包含的所述标识信息存储在所述孤立信息存储单元中时，使所述处理执行单元向发出所述处理指令的源发送一个通知，指明有不能获得正确处理结果的可能。

根据本发明的这个方面，当在遍历由派生关系信息表示的树结构的过程中不能到达根时，可以通知：可能不能获得正确结果。

附图简要说明

将结合附图详细描述本发明的示例性实施例，其中：

图1是示意性示出了文档使用管理系统的一个示例结构的框图；

图2是示出了客户终端的一个示例内部结构的框图；

图3示意性示出了添加有ID的文档的一个示例数据结构的示意图；

图4是示出了文档管理服务器的一个示例内部结构的框图；

图5是示出了派生关系DB的示例数据内容的示意图；

图6是示出了指明管理ID和文档内容之间的对应关系的示例数据的示意图；

图7是示意性示出了由图5中所示的数据内容指明的派生关系的示意图；

图8是示出了当对文档进行操作时客户终端的示例处理过程的流程图；

图9是示出了登记处理单元的示例处理过程的流程图；

图10是示出了文档登记单元的示例处理过程的一部分的流程图；

图11是示出了文档登记单元的示例处理过程的剩余部分的流程图；

图12是示出了请求处理单元的示例处理过程的流程图；

图13是示出了一个修改例中请求处理单元的示例处理过程的流程图；

图14是示出了一个修改例中派生关系搜索单元的示例处理过程的流程图；以及

图15是示出了计算机的示例硬件结构的示意图。

具体实施方式

将结合附图详细描述本发明的示例性实施例。

图1是示意性示出了文档使用管理系统的结构的框图。该系统包括文档管理服务器10和客户终端20-1、20-2...(以下合称为客户终端20)，经由诸如因特网和局域网等的网络30将它们相互连接。

将结合图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是用于文档管理的信息，包括管理ID 312、父ID 314和日志信息316。

管理ID 312是添加有ID的文档300自身唯一的标识信息。父ID314是该添加有ID的文档300的添加有ID的父文档的管理ID。具体而言，在该示例性实施例中，某个添加有ID的文档和通过对这个添加有ID的文档执行操作而获得的添加有ID的新文档之间被看作是父子关系。更具体地，当通过对添加有ID的第一文档进行操作而获得添加有ID的第二文档时，则添加有ID的第一文档是添加有ID的第二文档的父亲，添加有ID的第二文档是添加有ID的第一文档的孩子。例如，当文档操作单元200对具有管理ID“A”的添加有ID的文档执行操作，结果得到具有管理ID“B”的添加有ID的新文档时，后一文档的元信息310中的管理ID 312是“B”并且该文档的父ID 314是“A”。将这种父子关系称为(管理ID的)“派生关系”。

这里，在对还没有登记在本系统中的电子文档进行初始登记操作的情况下，以及在对未登记纸文档进行扫描或复制操作的情况下(在后一种情况下，生成了添加有ID的文档，其包含通过读取纸文档而获得的作为文档内容的图像，并将该添加有ID的文档登记在本系统中)，所生成的添加有ID的文档300没有父ID 314(也就是，不存在父亲)。

日志信息316指与当生成添加有ID的文档时执行的操作有关的各种日志项的信息。日志项可以包括执行操作的时间和日期，操作类型，命令进行操作的用户(操作者)等，但是不限于这些例子。例如，操作类型包括登记(即，新文档在本系统中的登记)、查看、更新(改变文档内容)、打印、扫描、复制纸文档等。例如，当用户使用文档操作单元200编辑添加有ID的第一文档，然后指示编辑完成时，所得到的添加有ID的第二文档的日志信息316包括编辑完成的时间、命令进行编辑的用户的标识信息、和操作类型“更新”。

在参见图2，文档操作单元200包括ID分配单元202和派生关系整合单元204，以便生成作为操作结果的上述添加有ID的文档300。ID分配单元202为作为操作结果生成的添加有ID的文档分配唯一的管理ID。该管理ID需要是至少在本系统内唯一的标识信息。例如，有可能获得将作为操作结果而产生的添加有ID的文档300(除了管理ID 312之外)的一个散列值，并使用该散列值作为该添加有ID的文档300的管理ID。当使用抗冲突密码散列函数，诸如SHA-256(一种具有256比特散列值的密码散列函数，定义在NIST(美国标准与技术研究院)的FIPS(联邦信息处理标准)180-2中)作为散列函数时，可以生成在实践中具有足够唯一性的管理ID。当然，由每个客户终端20生成在系统中唯一的管理ID的方法不限于上例。当管理ID包括具体针对每个客户终端20的标识信息时，可以在每个客户终端20中生成在系统内唯一的管理ID。

派生关系整合单元204生成元信息310，其包括：新管理ID 312，其由ID分配单元202分配给作为操作结果而获得的文档；父ID 314，其是被执行了所述操作的父文档的管理ID(在初始登记的情况下，不存在父ID)；以及关于所述操作的日志信息316。派生关系整合单元204进一步将元信息310添加到操作结果的文档内容中，从而生成和输出操作之后获得的添加有ID的文档300。

登记处理单元210执行处理，将从文档操作单元200输出的添加有ID的文档300登记到文件管理服务器10。这样，如上所述，每个客户终端20将作为由每个客户终端20本身执行操作的结果而获得的添加有ID的文档300登记到文档管理服务器10，使得文档管理服务器10能够识别出每个添加有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，作为父ID 314。对应于这种打印操作的添加有ID的新文档可以包括作为文档内容320的打印数据，诸如页描述语言数据和代表打印图像的位图图像数据。

另外，当文档操作单元200读取其中嵌入有管理ID的纸文档时，文档操作单元200相对于该读操作分配一个新管理ID，生成包括作为文档内容320的读结果图像的添加有ID的文档，并将该添加有ID的文档登记在文档管理服务器10中。从原始纸文档读出的管理ID设为该添加有ID的文档的父ID 314。在复制其中嵌入有管理ID的纸文档时，上述的读取处理和打印处理都要执行。

这里，诸如在网络30有一些问题，客户终端20和网络30没连接上，或文档管理服务器10有一些问题的情况下，而使得客户终端20不能访问文档管理服务器10的时候，登记处理单元210不能将添加有ID的文档300登记在文档管理服务器10中。当文档操作单元200在上述情况下输出添加有ID的文档300时，登记处理单元210将添加有ID的文档300存储在临时存储单元220中，稍后当可以访问文档管理服务器10的时候再将添加有ID的文档300登记在文档管理服务器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只是从数据内容的角度表示了由派生关系数据库110管理的数据，而没有规定任何具体表示形式或数据库形式。例如，派生关系数据库110可以配置为一般关系数据库或使用管理ID作为密钥来登记描述了除管理ID之外的元信息的XML(可扩展标记语言)文档的数据库。

另外，文档数据库100中登记的文档内容和派生关系数据库110中登记的元信息之间的对应关系通过图6中所示的对应关系信息管理。通过将文档内容的内容ID与管理ID相关联地记录来获得该对应关系信息。可以由文档数据库100或派生关系数据库110来保存该对应关系信息。

图5中所示的派生关系数据库110的数据内容形成图7中所示的树结构，其中，管理ID是节点，管理ID之间的父子关系是边。

下面将按时间顺序描述图5到7的例子中所示的文档的日志。首先，用户1的客户终端20执行对还没有在文档管理服务器10中登记的文档的“登记”操作。响应于该操作，从用户1的客户终端向文档管理服务器10发送添加有ID的文档“Doc1”，其包含该添加有ID的文档的元信息和文档内容，所述元信息包含管理ID“Doc1”、没有父ID、以及操作类型“登记”。作为响应，文档管理服务器10将添加有ID的文档“Doc1”的文档内容登记在文档数据库100中，并将该文档“Doc1”的元信息登记在派生关系数据库110中。将与内容ID“Content1”相关联地管理这样登记的该文档内容。然后任何客户终端都可以对添加有ID的文档“Doc1”进行操作，并作为操作结果，生成添加有ID的文档“Doc2”。但是，在该时刻，由于执行上述操作的客户终端不能访问文档管理服务器10，所以添加有ID的文档“Doc2”没有被发送到文档管理服务器10。随后，用户2在他们的客户终端上操作添加有ID的文档“Doc2”，并将作为操作结果获得的添加有ID的文档“Doc3”登记在文档管理服务器10中。由于文档管理服务器10在该时刻还没有接收到添加有ID的文档“Doc2”，所以文档管理服务器10只是识别出添加有ID的文档“Doc3”是未知文档“Doc2”的更新结果，却无法知道添加有ID的文档“Doc3”的祖先是添加有ID的文档“Doc1”。然后，用户3查看文档“Doc3”并将得到的文档“Doc4”登记在文档管理服务器10中。这里，文档“Doc4”的文档内容与文档“Doc3”的文档内容相同。另外，根据用户2对文档“Doc3”的编辑操作(“更新”)，将作为该编辑操作结果而获得的文档“Doc5”登记在文档管理服务器10中。另外，然后编辑文档“Doc1”并将作为编辑结果而获得的文档“Doc6”登记在文档管理服务器10中。

孤立节点存储单元120是存储不能到达派生关系的树结构中的根的节点(即，管理ID)的存储设备。下面将详细描述使用孤立节点存储单元120的处理。

文档登记单元130将从客户终端20接收到的添加有ID的文档的文档内容和元信息分别登记在文档数据库100和派生关系数据库110中。在这些登记操作中，由派生关系登记单元132执行元信息的登记。

请求处理单元140响应于从客户终端20发送的包括管理ID的服务请求，通过使用派生关系数据库110提供服务。请求处理单元140提供的服务可以包括搜索与请求服务所针对的管理ID对应的文档的最新版本。另一示例服务可以是，提供与请求服务所针对的管理ID对应的祖先文档或该祖先的日志信息的服务，或提供该管理ID的历史的服务，其为从该祖先直到该管理ID的文档的操作历史(即，指明什么人执行什么操作等的信息列表)

基于由客户终端20保存的添加有ID的文档发出服务请求。例如，当用户操作客户终端20的文档操作单元200来打开添加有ID的文档时，该文档操作单元200使用派生关系提供服务菜单，接收用户对菜单中所需服务的指定，并向文档管理服务器10的请求处理单元140发送包含添加有ID的文档的文档ID和指明了所指定服务的代码的服务请求。

可替换地，还可以想到，将用户对服务的指定看作一个“操作”，并为该“操作”分配新的管理ID。这种情况下，可以生成添加有ID的文档，该添加有ID的文档包括所指定服务的代码作为操作类型和在指定服务时使用的原始添加有ID的文档的管理ID作为父ID，并且将该添加有ID的文档发送到文档管理服务器10作为服务请求。这种情况下，请求处理单元140基于该接收到的添加有ID的文档中的操作类型信息判定要提供的服务，并且当追溯派生关系时使用该添加有ID的文档的父ID作为开始点。

请求处理单元140当从客户终端20接收到服务请求时，向派生关系搜索单元150发送搜索请求，该搜索请求包括在服务请求时所指定的管理ID作为至少一项搜索条件。

派生关系搜索单元150根据来自请求处理单元140的搜索请求，遍历由派生关系数据库110中登记的管理ID和父ID之间的派生关系所构造的树，并向请求处理单元140返回作为遍历结果获得的信息。请求处理单元140使用关于遍历结果的信息来执行用户所请求的服务。

下面详细描述本示例性实施例的系统要执行的处理内容。参见图8，将描述对文档执行操作时客户终端20的示例处理过程。当对文档执行操作时，文档操作单元200为作为操作结果而获得的文档生成管理ID(S1)。然后，文档操作单元200从操作系统和其他系统获得关于该操作的各种信息来生成元信息，并生成包括元信息和操作后获得的文档内容的添加有ID的文档，还将该添加有ID的文档提供给登记处理单元210(S2)。从文档操作单元200接收到添加有ID的文档的登记处理单元210检查是否可以访问文档管理服务器10(S3)。如果可以访问文档管理服务器10，登记处理单元210将该添加有ID的文档登记在文档管理服务器10中(S4)，否则，登记处理单元210将该添加有ID的文档存储在临时存储单元220中(S5)。

现在参看图9，将描述登记处理单元210执行的重试处理过程。该过程在预定时机执行，诸如，当登记处理单元210被激活时的时机和在登记处理单元210激活后周期性出现的重试时机。

当该过程被激活时，登记处理单元210检查临时存储单元220中是否存在添加有ID的文档(S11)，如果不存在添加有ID的文档，则结束该过程，另一方面，如果临时存储单元220中存在添加有ID的文档，则登记处理单元210检查是否可以访问文档管理服务器10(S12)，如果可以访问，则提取临时存储单元220中存储的一个添加有ID的文档，将所选择的添加有ID的文档登记在文档管理服务器10中(S13)。然后登记处理单元210从临时存储单元220中删除该已登记文档(S14)。如果不能访问文档管理服务器10，则结束该过程。将重复上述处理，直到临时存储单元220变空为止。

现在参见图10和11，将描述当从客户终端20接收添加有ID的文档时文档管理服务器10的文档登记单元130执行的处理的例子。根据该过程，文档登记单元130首先将接收到的添加有ID的文档的文档内容登记到文档数据库100中，还将接收到的文档中的元信息登记到派生关系数据库110中(S21)。然后，文档登记单元130(派生关系登记单元132)判定该添加有ID的文档中的父ID 314是否“已经登记”在派生关系数据库110中(S22)。这里，父ID 314“已经登记”指的是，包含该父ID的值作为管理ID的元信息记录存在于派生关系数据库110中。相应的，在步骤S22中，派生关系登记单元132判定派生关系数据库中是否存在包含与该添加有ID的文档中的父ID314的值相同的管理ID 110的元信息记录。如果存在这样一个元信息记录，那么判定该父ID为“已经登记”。

如果父ID没有“已经登记”，则将添加有ID的文档的管理ID(即，父ID的孩子)登记在孤立节点数据库120中(S24)。当文档管理服务器10从客户终端20接收到从未知文档(即，没有登记在派生关系数据库110中的文档)导出的添加有ID的文档时，出现上述情况。这种情况下，文档管理服务器10可以识别出该接收到的添加有ID的文档有父亲，但是由于该父亲没有登记在派生关系数据库110中，所以不确定该父亲之前的祖先。在树结构中，不能追溯祖先的这种管理ID称为“孤立节点”，因为它与祖先失去联系或者孤立于祖先。当检测到这种孤立节点时，将其登记在孤立节点存储单元120中。在图5-7所示的例子中，当文档管理服务器10接收到添加有ID的文档“Doc3”时，步骤S22中的判定结果为否(否定的)，并将管理ID“Doc3”登记在孤立节点存储单元120中。

派生关系登记单元132还判定父ID是否登记在孤立节点存储单元120中(S23)。如果父ID登记在孤立节点存储单元120中，意味着父ID是孤立节点，则自然地，如同父ID，也不可能追踪到该管理ID的祖先。相应的，派生关系登记单元132将该管理ID登记在孤立节点存储单元120中(S24)。在图5到7所示的例子中，管理ID“Doc4”和“Doc5”对应于这种情况。这里，可以先执行步骤S22，也可以先执行S23。

当所接收到的添加有ID的文档中包含的父ID已经登记在派生关系数据库110中并且也没有登记在孤立节点存储单元120中时，可以从该添加有ID的文档的管理ID追踪派生关系树，并到达根。但是，这包括一种情况：接收到这样一个添加有ID的文档，该添加有ID的文档在此之前没有被客户终端20通报过并且没有登记在派生关系数据库中。这种情况是：通过登记处理单元210执行的重试处理将客户终端20的临时存储单元220中存储的添加有ID的文档发送到文档管理服务器10。具体而言，这对应于一种情况：例如，在图5和7所示的例子中，将添加有ID的文档“Doc2”登记在文档管理服务器10中。由于上述这种丢失的添加有ID的文档的出现，这种情况可以允许孤立节点存储单元120中存储的任何管理ID此时能够追踪其祖先，直到原始节点(根)。由此被允许追溯到原始节点的管理ID不再是孤立的，应该将其从孤立节点存储单元120中删除。相应的，派生关系登记单元132执行对孤立节点存储单元120的维护处理(S25)，将参照图11描述该维护处理的示例过程。

简而言之，根据图11中所示的过程，对于孤立节点存储单元120中剩余的每个管理ID，如果该管理ID的父ID已经登记在派生关系数据库110中并且该父ID也没有包含在孤立节点存储单元120中，那么将该管理ID从孤立节点存储单元120中删除。通过递归地重复该处理，从孤立节点存储单元120删除由于此时接收到的该添加有ID的文档的出现而连接到祖先的所有管理ID。这里，图11中所示的过程的描述只是为了说明。

更具体而言，派生关系登记单元132将孤立节点存储单元120中剩余的所有管理ID置于对象列表中(S27)。该对象列表用于确认是否已经检查了所有的管理ID。然后派生关系登记单元132判定对象列表是否为空(S28)，如果对象列表不是空的，从该列表中选择一个管理ID，并指定所选管理ID为关注ID(S29)。派生关系登记单元132进一步判定该关注ID的父ID(其可以从派生关系数据库110中获得)是否已经登记在派生关系数据库110中(S30)，以及该父ID是否包含在孤立节点存储单元120中(S31)。如果步骤S30中的判定结果是肯定的(是)并且步骤S31中的判定结果是否定的(否)，这意味着现在该关注ID与祖先相连接，那么派生关系登记单元132从孤立节点存储单元120删除该关注ID(S32)。在图7所示的例子中，例如，如果将添加有ID的文档“Doc2”登记在文档管理服务器10中，并且随后将其从孤立节点存储单元120删除，那么在步骤S30中关于添加有ID的文档“Doc3”的判定结果是肯定的(是)，并且在步骤S31中的判定结果是否定的(否)，因此在步骤S32中也从孤立节点存储单元120删除文档“Doc3”。

在步骤S32之后，处理返回到步骤S27，根据步骤S32中的删除更新对象列表。更具体而言，当在步骤S32发现一个新的管理ID与其祖先连接时，就会出现一种可能性：在先前处理中被判定为与其祖先不连接的任何管理ID现在可能被判定为与祖先连接。相应的，在该时间点通过将孤立节点存储单元120中剩余的所有管理ID置于对象列表中来更新对象列表。

另一方面，如果在步骤S30中关注ID的父ID还没有登记在派生关系数据库110中，或者如果该父ID存在于孤立节点存储单元120中，这意味着该关注ID仍然未与其祖先连接。这种情况下，派生关系管理单元132将该关注ID从对象列表中删除(S33)，并且处理返回到步骤S28。然后，如果在步骤S28判定对象列表是空的，这意味着已经完全检查过孤立节点存储单元120中存储的所有管理ID，之后，不应该从孤立节点存储单元120中进一步删除新的管理ID。也就是，已经从孤立节点存储单元120删除了所有与祖先连接的所有管理ID。相应的，该过程结束。

图11中所示的对孤立节点存储单元120的维护过程只是一个例子，可以使用任何过程来允许从孤立节点存储单元120删除随着从客户终端20接收到添加有ID的文档而变得与祖先连接的所有管理ID。作为一个例子，一旦进入步骤S25中的维护处理，就有可能判定在步骤S21中接收到的添加有ID的文档的管理ID的孩子是否登记在派生关系数据库110中，如果该孩子登记在派生关系数据库中，则从该派生关系数据库获得该孩子之后的所有后代，并且将他们从孤立节点存储单元120删除。

现在参见图12，将描述请求处理单元140的示例处理过程。当客户终端20请求使用派生关系的服务时激活该过程。

简而言之，在该过程中，判定是否有可能从来自客户终端20的服务请求中包含的管理ID追踪派生关系树并到达其根，如果不能追踪到根，就向客户终端20报告：不能响应于该请求而执行正确的处理。在图5和7所示的例子中，例如，假设客户终端20请求对应于管理ID“Doc4”的文档的最近版本(其更新时间日期最晚的版本)。在这种情况下，该文档的最近版本应该是“Doc6”(“Content4”)，但是因为由于缺少“Doc2”而不能从“Doc4”到达根“Doc1”，所以不能检测到该最近版本“Doc6”。如果要在图7所示的状态中搜索能够从“Doc4”到达的最近版本，那么可以检测到“Doc5”，它实际上不是最近版本。

根据图12中所示的过程，当从客户终端20接收到服务请求时，请求处理单元140判定该请求中包含的管理ID是否存在于孤立节点存储单元120中(S41)。如果该管理ID不存在于孤立节点存储单元120中，则可以从该管理ID到达派生关系树的根。在这种情况下，请求处理单元140请求派生关系搜索单元150从该管理ID作为开始点执行派生关系的搜索，并获得搜索结果(S42)。响应于该请求，派生关系搜索单元150参照派生关系数据库110从该管理ID向后沿祖先方向追踪派生关系。然后，当到达根时，从根沿其后代方向进一步追踪派生关系，其中，根为其父ID值为空的管理ID(即，对应于“登记”事件的管理ID)。通过该处理，派生关系搜索单元150获得被指定为开始点的管理ID所属于的整个树，并将属于该树的每个节点(管理ID)的信息返回到请求处理单元140，作为搜索结果。

然后请求处理单元140基于搜索结果执行客户终端20请求的服务(S43)，并将处理结果返回到客户终端20(S44)。如果所请求服务是提供最近版本文档，那么请求处理单元140可以搜索包含在上述搜索结果中的各管理ID，以找到与操作时间日期最晚的“更新”操作对应的一个管理ID，并将包含与搜索到的管理ID对应的文档内容的添加有ID的文档返回到客户终端20。另外，如果所请求服务是提供与被指定为开始点的管理ID对应的文档的历史，那么请求处理单元140基于上述搜索结果获得与从该开始点到相应树的根的每个节点(管理ID)有关的日志信息列表，并将结果返回到客户终端20。

虽然在上述例子中，派生关系搜索单元150获得被指定为开始点的管理ID所属于的整个树，但是不一定要获得整个树，这取决于搜索条件。例如，当只需要找到作为开始点的管理ID所属于的树的根时，指出并返回该根作为搜索结果就足够了。

如果在步骤S41发现作为请求对象的管理ID存在于孤立节点存储单元120中，那么请求处理单元140判定是否将临时处理结果返回到客户终端20(S45)。这里，临时处理结果指的是可以在该管理ID所属于的子树(其未连接到根)范围内获得的处理结果。为此目的，例如，可以预先在文档管理服务器10中提供用于判定是否要将临时处理结果提供给客户终端20的设定项，并由管理人设定这些项。这种情况下，在步骤S45中基于这些设定项的值执行判定。另外，可以由发出请求的用户指定是否需要临时处理结果。

如果不需要提供临时处理结果，则请求处理单元140向客户终端20返回一个消息，指明有可能无法获得正确处理结果(S46)，并且不搜索派生关系数据库110而结束处理。该客户终端20接收到该消息，然后在屏幕上显示该消息。

另一方面，如果要提供临时处理结果，请求处理单元140请求派生关系搜索单元150使用该管理ID作为开始点执行搜索并获得搜索结果(S47)，基于该搜索结果执行客户终端20请求的服务(S48)，并将处理结果和指明该结果是不一定正确的临时处理结果的消息一起返回到客户终端10(S49)。然后客户终端20在屏幕上显示该处理结果和消息。通过该消息，用户可以知道所提供的处理结果可能不正确。

上面描述了一个示例性实施例。现在描述该示例性实施例的修改例。在上面描述的示例性实施例中，当将添加有ID的文档300登记在文档管理服务器10中时，判定该添加有ID的文档是否孤立于派生关系树中的根。在下面要描述的修改例中，相反，当请求处理单元140从客户终端20接收到服务请求时执行这样的孤立判定。在该修改例中，孤立节点存储单元120不是必需的。

将参照图13来描述该修改例的过程。根据该过程，从客户终端20接收到服务请求的请求处理单元140向派生关系搜索单元150提供在服务请求中指定的用作开始点的管理ID，并请求对派生关系进行搜索，然后获得搜索结果(S51)。

如图14所示，派生关系搜索单元150在派生关系数据库110中从开始点沿其祖先方向追踪派生关系(S61)，当到达树的根时，进一步从根沿其后代的方向追踪该树，从而具体指出属于该树的节点。然后派生关系搜索单元150向请求处理单元140返回所具体指出节点的信息作为搜索结果。这里，派生关系搜索单元150判定在搜索过程中是否到达根(S63)，如果到达根，则返回指明搜索成功的消息(S64)，并进一步返回搜索结果(S66)。另一方面，如果判定没有到达根，中断搜索并返回指明搜索失败的消息(S67)。当在追踪树的过程中判定没有找到一个节点的父亲，即，该节点的父ID没有登记在派生关系数据库110中，可以判定不能到达根。

这里，在图14所示的过程中，为派生关系数据库110中的每个管理ID提供可到达标志，使得在到达根之前就能判定该根是否可到达。具体而言，对于某个管理ID来说当判定根是可到达的时候，将该管理ID的可到达标志设定为“开”(S65)(初始值为“关”)，并且当在追踪的过程中从开始点沿祖先方向到达其可到达标志为“开”的节点时(S62)，不再进一步执行追踪，并返回指明搜索成功的消息(S64)。

返回图13，请求处理单元140判定从派生关系搜索单元150接收到的搜索结果是否成功(S52)，在搜索成功的情况下，使用接收到的搜索结果执行所请求的处理(S53)并向客户终端20返回处理结果(S54)。如果从派生关系搜索单元150接收到的搜索结果为失败，则请求处理单元140向客户终端20返回指明不能执行正确处理的消息。

这里，虽然在图13中忽略，但是即使在搜索失败的情况下(当不能到达根时)，请求处理单元140也可以根据可搜索范围内的信息获得临时处理结果，并向客户终端20返回临时处理结果和指明该结果是“临时”的消息。在这种情况下，派生关系搜索单元150向请求处理单元140返回与该开始点所属于的子树有关的信息，然后请求处理单元140在该子树范围内执行处理。另外，即使当不能到达根时，只要在子树范围内可以正确完成所请求的服务，就不必返回指明“临时”的消息。例如，如果所请求的服务是提供“从开始点的前一个更新版本导出的多个版本中的最近版本”，则只要在子树中包含“前一个更新版本”的节点，就能完成正确的服务。

上述举例说明的系统中的文档管理服务器10典型地是通过通用计算机执行程序来实现的，该程序描述了上述文档管理服务器的每个单元的功能或处理内容。如图15所示，该计算机包括硬件电路结构，其中，例如，CPU(中央处理单元)40、存储器(主存储器)42、各种I/O(输入/输出)接口44等通过总线46相互连接。另外，硬盘驱动器48和用于读取诸如CD、DVD和闪存的各种标准的便携式非易失性存储介质的盘驱动器50通过例如I/O接口44连接到总线46。这种驱动器48或50用作存储器的外部存储设备。将描述了该示例性实施例的处理内容的程序经由诸如CD或DVD的记录介质或者经由网络存储到诸如硬盘驱动器48的固定存储设备中，然后安装在计算机中。当将存储在固定存储设备中的程序读入存储器中并由CPU执行时，实现了示例性实施例的处理。同样，通过使通用计算机执行描述了上述文档处理程序的程序，可以实现客户终端20。

前面为了说明和描述的目的，提供了对于本发明的示例性实施例的描述。并没有意欲穷尽本发明或将本发明限制在所公开的确定形式。显然，对于本领域技术人员来说，很多修改和变形是显而易见的。选择和描述示例性实施例是为了最好地解释本发明的原理及其实际应用，从而使本领域其他技术人员能够理解本发明，找到各种实施例和适合于所想到的实际使用的各种修改。本发明的范围由所附权利要求及其等价物限定。

Claims (12)

1.一种第二信息处理装置，包括：

接收单元，从第一信息处理装置接收派生关系信息项，该派生关系信息项包括在操作前文档的标识信息作为父亲和在所述操作后的标识信息作为孩子；

派生关系存储单元，存储接收到的所述派生关系信息项；

第一登记单元，当从所述第一信息处理装置接收到所述派生关系信息项时，如果所述派生关系存储单元中没有存储包含接收到的所述派生关系信息中所包含的所述父标识信息作为孩子的派生关系信息项，则将接收到的所述派生关系信息项中包含的所述子标识信息登记在孤立信息存储单元中；

第二登记单元，当从所述第一信息处理装置接收到所述派生关系信息项时，如果所述孤立信息存储单元中存储了接收到的所述派生关系信息项中所包含的所述父标识信息，则将接收到的所述派生关系信息项中包含的所述子标识信息登记在所述孤立信息存储单元中；以及

处理执行单元，当接收到包含标识信息的处理指令时，使用所述处理指令中包含的所述标识信息作为开始点来遍历由所述派生关系存储单元中存储的派生关系信息项表示的标识信息的树结构，并参照所述遍历的结果对所述处理指令执行处理，当所述处理指令中包含的所述标识信息存储在所述孤立信息存储单元中时，所述处理执行单元向发出所述处理指令的源发送一个通知，指明有不能获得正确处理结果的可能。

2.如权利要求1所述的第二信息处理装置，还包括：

删除单元，对于所述孤立信息存储单元中存储的每个标识信息，当满足第一条件即所述标识信息的父标识信息存储在所述派生关系存储单元中和第二条件即所述标识信息的所述父标识信息没有登记在所述孤立信息存储单元中时，从所述孤立信息存储单元删除相应派生信息中的子标识信息。

3.一种用于提供文档搜索服务的方法，包括：

从第一信息处理装置接收派生关系信息项，该派生关系信息项包括在操作前文档的标识信息作为父亲和在所述操作后的标识信息作为孩子，并将所述派生关系信息项登记在派生关系存储单元中；

当从所述第一信息处理装置接收到所述派生关系信息项时，如果所述派生关系存储单元中没有存储包含接收到的所述派生关系信息中所包含的所述父标识信息作为孩子的派生关系信息项，则将接收到的所述派生关系信息项中包含的所述子标识信息登记在孤立信息存储单元中；

当从所述第一信息处理装置接收到所述派生关系信息项时，如果所述孤立信息存储单元中存储了接收到的所述派生关系信息项中所包含的所述父标识信息，则将接收到的所述派生关系信息项中包含的所述子标识信息登记在所述孤立信息存储单元中；以及

当接收到包含标识信息的处理指令时，使用所述处理指令中包含的所述标识信息作为开始点来遍历由所述派生关系存储单元中存储的派生关系信息项表示的标识信息的树结构，并参照所述遍历的结果对所述处理指令执行处理，其中，当所述处理指令中包含的所述标识信息存储在所述孤立信息存储单元中时，向发出所述处理指令的源发送一个通知，指明有不能获得正确处理结果的可能。

4.如权利要求3所述的方法，还包括：

对于所述孤立信息存储单元中存储的每个标识信息，当满足第一条件即所述标识信息的父标识信息存储在所述派生关系存储单元中和第二条件即所述标识信息的所述父标识信息没有登记在所述孤立信息存储单元中时，从所述孤立信息存储单元删除相应派生信息中的子标识信息。

5.一种信息处理系统，包括第一信息处理装置和第二信息处理装置，

所述第一信息处理装置包括：

派生关系信息生成单元，当操作单元对包含第一标识信息的文档执行操作时，所述派生关系信息生成单元为所述操作后获得的文档分配第二标识信息，并生成派生关系信息项，指明所述第一标识信息是父亲和所述第二标识信息是孩子；以及

发送单元，发送由所述派生关系信息生成单元生成的所述派生关系信息项，当不能将所述派生关系信息项发送到所述第二信息处理装置时，所述发送单元将所述派生关系信息项存储在临时存储单元中，并且当变得可以将所述派生关系信息项发送到所述第二信息处理装置时，所述发送单元将存储在所述临时存储单元中的所述派生关系信息项发送到所述第二信息处理装置，以及

所述第二信息处理装置包括：

派生关系存储单元，存储从所述第一信息处理装置接收到的派生关系信息项；

第一登记单元，当从所述第一信息处理装置接收到所述派生关系信息项时，如果所述派生关系存储单元中没有存储包含接收到的所述派生关系信息中所包含的所述父标识信息作为孩子的派生关系信息项，则将接收到的所述派生关系信息项中包含的所述子标识信息登记在孤立信息存储单元中；

第二登记单元，当从所述第一信息处理装置接收到所述派生关系信息项时，如果所述孤立信息存储单元中存储了接收到的所述派生关系信息项中所包含的所述父标识信息，则将接收到的所述派生关系信息项中包含的所述子标识信息登记在所述孤立信息存储单元中；以及

处理执行单元，当接收到包含标识信息的处理指令时，使用所述处理指令中包含的所述标识信息作为开始点来遍历由所述派生关系存储单元中存储的派生关系信息项表示的标识信息的树结构，并参照所述遍历的结果对所述处理指令执行处理，当所述处理指令中包含的所述标识信息存储在所述孤立信息存储单元中时，使所述处理执行单元向发出所述处理指令的源发送一个通知，指明有不能获得正确处理结果的可能。

6.如权利要求5所述的信息处理系统，其中所述第二信息处理装置还包括：

删除单元，对于所述孤立信息存储单元中存储的每个标识信息，当满足第一条件即所述标识信息的父标识信息存储在所述派生关系存储单元中和第二条件即所述标识信息的所述父标识信息没有登记在所述孤立信息存储单元中时，从所述孤立信息存储单元删除相应派生信息中的子标识信息。

7.一种第二信息处理装置，包括：

接收单元，从第一信息处理装置接收派生关系信息项，该派生关系信息项包括在操作前文档的标识信息作为父亲和在所述操作后的标识信息作为孩子；

派生关系存储单元，存储接收到的所述派生关系信息项；以及

处理执行单元，当接收到包含标识信息的处理指令时，使用所述处理指令中包含的所述标识信息作为开始点来遍历由所述派生关系存储单元中存储的派生关系信息项表示的标识信息的树结构，并参照所述遍历的结果对所述处理指令执行处理，当通过使用所述处理指令中包含的所述标识信息作为开始点沿祖先方向追踪所述树结构而不能到达根的时候，使所述处理执行单元向发出所述处理指令的源发送一个通知，指明有不能获得正确处理结果的可能。

8.如权利要求7所述的第二信息处理装置，其中，所述处理执行单元包括：

记录单元，当通过从所述开始点即所述处理指令中包含的所述标识信息沿祖先方向追踪所述树结构而到达根时，对于所述标识信息记录根是可到达的；以及

中断单元，当在从所述开始点即所述处理指令中包含的所述标识信息沿祖先方向追踪所述树结构的过程中到达被所述记录单元记录为根是可到达的标识信息时，中断所述追踪处理。

9.一种用于提供文档搜索服务的方法，包括：

从信息处理装置接收派生关系信息项，该派生关系信息项包括在操作前文档的标识信息作为父亲和在所述操作后的标识信息作为孩子，并且将所述派生关系信息项登记在派生关系存储单元中；以及

当接收到包含标识信息的处理指令时，使用所述处理指令中包含的所述标识信息作为开始点来遍历由所述派生关系存储单元中存储的派生关系信息项表示的标识信息的树结构，并参照所述遍历的结果对所述处理指令执行处理，其中，当通过使用所述处理指令中包含的所述标识信息作为开始点沿祖先方向追踪所述树结构而不能到达根的时候，向发出所述处理指令的源发送一个通知，指明有不能获得正确处理结果的可能。

10.如权利要求9所述的方法，还包括：

当通过从所述开始点即所述处理指令中包含的所述标识信息沿祖先方向追踪所述树结构而到达根时，对于所述标识信息记录根是可到达的；以及

当在从所述开始点即所述处理指令中包含的所述标识信息沿祖先方向追踪所述树结构的过程中到达被记录单元记录为根是可到达的标识信息时，中断所述追踪处理。

11.一种信息处理系统，包括：

第一信息处理装置，包括：

派生关系信息生成单元，当操作单元对包含第一标识信息的文档执行操作时，该派生关系信息生成单元为所述操作后获得的文档分配第二标识信息，并生成派生关系信息项，指明所述第一标识信息是父亲和所述第二标识信息是孩子；以及

发送单元，发送由所述派生关系信息生成单元生成的所述派生关系信息项，当不能将所述派生关系信息项发送到所述第二信息处理装置时，所述发送单元将所述派生关系信息项存储在临时存储单元中，并且当变得可以将所述派生关系信息项发送到所述第二信息处理装置时，所述发送单元将存储在所述临时存储单元中的所述派生关系信息项发送到所述第二信息处理装置，以及

第二信息处理装置，包括：

派生关系存储单元，存储从所述第一信息处理装置接收到的派生关系信息项；以及

处理执行单元，当接收到包含标识信息的处理指令时，使用所述处理指令中包含的所述标识信息作为开始点来遍历由所述派生关系存储单元中存储的派生关系信息项表示的标识信息的树结构，并参照所述遍历的结果对所述处理指令执行处理，当所述处理指令中包含的所述标识信息存储在所述孤立信息存储单元中时，使所述处理执行单元向发出所述处理指令的源发送一个通知，指明有不能获得正确处理结果的可能。

12.如权利要求11所述的信息处理系统，其中所述处理执行单元包括：

记录单元，当通过从所述开始点即所述处理指令中包含的所述标识信息沿祖先方向追踪所述树结构而到达根时，对于所述标识信息记录根是可到达的；以及

中断单元，当在从所述开始点即所述处理指令中包含的所述标识信息沿祖先方向追踪所述树结构的过程中到达被所述记录单元记录为根是可到达的标识信息时，中断所述追踪处理。

Images