[发明专利]文档集内容空间的导航

说明书

本申请是申请号为200380109500.9、申请日为2003年12月9日、发明名称为“文档集内容空间的导航”的发明专利申请的分案申请。

本申请要求2002年12月10日提交的题为“按内容寻址和随时间导航”的U.S.临时专利申请60/432,495的优先权，通过引用特此结合该申请。

技术领域

本发明通常涉及使用计算机进行的信息存储和检索。更具体地说，本发明涉及对文档和它们的版本进行按内容寻址并在文档版本之间导航的方法。

背景技术

现有的技术包括内容可寻址的信息、它的存储和检索的概念以及散列函数、消息摘要和描述符文件的使用，如国际公布WO 99/38093所述。国际公布WO 99/38092说明了对内容可寻址信息进行存储和访问的特定方法，而国际公布WO 01/18633说明了用于加密内容可寻址信息的方法。这些公布通过引用全部结合。

如在现有技术中所讨论的，显然，内容可寻址的方法对于以保证所存储内容的完整性的方式存储和访问文档可以是非常有用的。然而，在文档或信息可以随时间发展的地方或文档需要互相引用的地方，许多新的问题出现了。因为按内容寻址唯一标识特定的内容，所以发展内容意味着文档新的内容地址。如在现有技术中所讨论的，一种方法是使用消息摘要(例如“MD5”)来唯一地表示特定文档。然而，在有复杂的内容空间的情况下，可能需要许多文档或文档集来表示特定类型的信息(例如复杂计算机系统的用户手册集，或飞机的技术文献)。在这些情况下，单个MD5可能唯一地表示许多文档(例如，使用描述符文件)，并且，单个文档可能包含许多不同的MD5，它们各引用单个文档或文档集。另外，文档集可以有许多不同的版本且随时间变化(集内的一些文档可能变化而其它的可能不变)，并且两个不同的文档可能各自需要互相引用。对于这样复杂的内容空间，以确保信息完整性的方式对信息进行管理和访问就变得更加困难。

例如，考虑波音747飞机的完整技术文献。将有许多文档集，各自说明飞机特定的子系统，例如：燃料子系统、通信子系统、机身子系统等等。这些文档将必定需要互相引用，并且它们将总是随时间变化。使问题更复杂的是，没有单个文献集完全说明所有使用的747。尽管可以有主文献集一般地说明747飞机，带着唯一的序列号滚离装配线的每一架飞机将具有它自己专用的文献集，因为它有不同的选择并且可能指定给不同的的航空公司。因此，原始文献不同版本的存在不但是因为特定飞机的文献集随时间变化，而且因为具有不同选择的不同飞机将需要原始文献的不同版本。然后，当零件变化时、当过程变化时以及当数以百计的FAA指令接收和编译时，747飞机的所有这种技术文献将随时间发展。

为了说明问题的实质，认为飞机一旦被制造并且准备飞行时，要花几星期甚至几个月来集合所有的技术文献和确保在即将证明飞机飞行合格之前技术文献被更新并且所有的替换页被插入正确的位置。即使当所有的技术文献被更新并且最近的版本可加以使用时，在将来可以非常有用的是能够回去并回顾文献的版本，该版本存在于特定的时间点。在现实世界中，存在许多其它的例子，其中，需要以确保被检索信息的完整性的方式对具有内部引用和版本的复杂文献集进行有效存储、智能管理和访问。同样，需要机制和方法来可靠地管理这样复杂的内容，而不依赖于终端用户和复杂的软件应用来进行管理。会特别希望的是，使用现有技术的内容可寻址存储方法来处理这种问题。

发明内容

为了实现上述内容并依照本发明目的，说明了一种方法，考虑了按内容寻址和当内容随时间发展时对内容的导航，并且考虑了相互引用的文档之间的导航。引入“内容空间”的概念，它表示特定时间点的特定文档集。本发明说明了正向和反向导航遍历这样内容空间里的文档的方法。另外，说明了用于在互相引用的文档之间以循环方式导航的方法。

为了使能反向导航，当文档的新版本创建时，系统软件创建描述符文件的变体。(该新版本也可以由用户接收，或者可以接收新版本的消息摘要。)用户以某一方式表明新文档应该被认为较旧文档的较近版本。为新版本创建描述符文件，不仅包含新版本的消息摘要，还包含较旧文档的消息摘要。然后为描述符文件创建消息摘要。然后用户可以反向导航，以描述符文件的消息摘要开始。任何数目的新版本可以以这种方式链接在一起。系统软件可以允许用户反向导航并查看每个前面的版本，或者用户可以直接跳转到最早的版本。时间标记和数字签名可以与反向导航结合以提供真实性证明。