文档集内容空间的导航制造技术

按内容寻址用于在内容空间的文档之间正向、反向和以循环方式导航。为了使能反向导航，为新版本创建描述符文件，它不仅包含新版本的消息摘要，而且包含较旧版本的消息摘要。为描述符文件创建消息摘要。用户反向导航以描述符文档的消息摘要开始。为了使能正向导航，映射表将较旧文档的消息摘要映射成新版本的消息摘要。高级描述符文件包含原始文档的消息摘要和映射表的消息摘要。高级描述符文件的消息摘要返回给用户。用户正向导航以高级描述符文件消息摘要开始。为了使能循环导航，映射表将第二文档的消息摘要映射成包含第一文档消息摘要的第二文档版本的消息摘要。组合这些方法以允许遍历复杂内容空间的导航。（*该技术在2023年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术通常涉及使用计算机进行的信息存储和检索。更具体地说，本专利技术涉及对 文档和它们的版本进行按内容寻址并在文档版本之间导航的方法。
技术介绍
现有的技术包括内容可寻址的信息、它的存储和检索的概念以及散列函数、消息 摘要和描述符文件的使用，如国际公布WO 99/38093所述。国际公布WO 99/38092说明了 对内容可寻址信息进行存储和访问的特定方法，而国际公布WO 01/18633说明了用于加密 内容可寻址信息的方法。这些公布通过引用全部结合。如在现有技术中所讨论的，显然，内容可寻址的方法对于以保证所存储内容的完 整性的方式存储和访问文档可以是非常有用的。然而，在文档或信息可以随时间发展的地 方或文档需要互相引用的地方，许多新的问题出现了。因为按内容寻址唯一标识特定的内 容，所以发展内容意味着文档新的内容地址。如在现有技术中所讨论的，一种方法是使用消 息摘要(例如“MD5”)来唯一地表示特定文档。然而，在有复杂的内容空间的情况下，可能 需要许多文档或文档集来表示特定类型的信息(例如复杂计算机系统的用户手册集，或飞 机的技术文献)。在这些情况下，单个MD5可能唯一地表示许多文档(例如，使用描述符文 件)，并且，单个文档可能包含许多不同的MD5，它们各引用单个文档或文档集。另外，文档 集可以有许多不同的版本且随时间变化(集内的一些文档可能变化而其它的可能不变)， 并且两个不同的文档可能各自需要互相引用。对于这样复杂的内容空间，以确保信息完整 性的方式对信息进行管理和访问就变得更加困难。例如，考虑波音747飞机的完整技术文献。将有许多文档集，各自说明飞机特定 的子系统，例如燃料子系统、通信子系统、机身子系统等等。这些文档将必定需要互相引 用，并且它们将总是随时间变化。使问题更复杂的是，没有单个文献集完全说明所有使用 的747。尽管可以有主文献集一般地说明747飞机，带着唯一的序列号滚离装配线的每一 架飞机将具有它自己专用的文献集，因为它有不同的选择并且可能指定给不同的的航空公 司。因此，原始文献不同版本的存在不但是因为特定飞机的文献集随时间变化，而且因为具 有不同选择的不同飞机将需要原始文献的不同版本。然后，当零件变化时、当过程变化时以 及当数以百计的FAA指令接收和编译时，747飞机的所有这种技术文献将随时间发展。为了说明问题的实质，认为飞机一旦被制造并且准备飞行时，要花几星期甚至几 个月来集合所有的技术文献和确保在即将证明飞机飞行合格之前技术文献被更新并且所 有的替换页被插入正确的位置。即使当所有的技术文献被更新并且最近的版本可加以使用时，在将来可以非常有用的是能够回去并回顾文献的版本，该版本存在于特定的时间点。在 现实世界中，存在许多其它的例子，其中，需要以确保被检索信息的完整性的方式对具有内 部引用和版本的复杂文献集进行有效存储、智能管理和访问。同样，需要机制和方法来可靠 地管理这样复杂的内容，而不依赖于终端用户和复杂的软件应用来进行管理。会特别希望 的是，使用现有技术的内容可寻址存储方法来处理这种问题。
技术实现思路
为了实现上述内容并依照本专利技术目的，说明了一种方法，考虑了按内容寻址和当 内容随时间发展时对内容的导航，并且考虑了相互引用的文档之间的导航。引入“内容空 间”的概念，它表示特定时间点的特定文档集。本专利技术说明了正向和反向导航遍历这样内容 空间里的文档的方法。另外，说明了用于在互相引用的文档之间以循环方式导航的方法。为了使能反向导航，当文档的新版本创建时，系统软件创建描述符文件的变体。 (该新版本也可以由用户接收，或者可以接收新版本的消息摘要。)用户以某一方式表明新 文档应该被认为较旧文档的较近版本。为新版本创建描述符文件，不仅包含新版本的消息 摘要，还包含较旧文档的消息摘要。然后为描述符文件创建消息摘要。然后用户可以反向 导航，以描述符文件的消息摘要开始。任何数目的新版本可以以这种方式链接在一起。系 统软件可以允许用户反向导航并查看每个前面的版本，或者用户可以直接跳转到最早的版 本。时间标记和数字签名可以与反向导航结合以提供真实性证明。为了使能正向导航，当文档的版本创建时，系统软件创建映射表(或者多个映射 表，如果需要)。(新版本也可以由用户接收，或可以接收新版本的消息摘要。)用户以某一 方式表明新文档应该被认为原始文档的较近版本。为原始文档和新版本创建描述符文件， 并且为每个描述符文件创建消息摘要。映射表将较旧文档的消息摘要映射成新版本的消息 摘要。(可选择地，映射表映射文档本身的消息摘要而不是它们各自描述符文件的摘要。) 创建高级描述符文件，它包含原始文档的消息摘要和映射表的消息摘要。高级描述符文件 的消息摘要返回给用户。然后，用户可以正向导航，以高级描述符文件的消息摘要开始。任何数目的新版本 可以以这种方式链接在一起。系统软件可以允许用户正向导航和查看每个版本，或者用户 可以直接跳转至最新的版本。在供替换的实施例中，原始文档的消息摘要随映射表(或映 射表的消息摘要)一起返回，并且通知用户如果使用这些参数调用会话可以在希望的内容 空间进行正向导航。在该供替换的实施例中，没有使用高级的描述符文件。创建的映射表 还可以由系统使用以允许反向导航。为了使能循环导航，当需要文档之间引用时，系统软件创建映射表。一个文档包含 第二文档的消息摘要。创建第二文档的新版本，它包含第一文档的消息摘要，并且，映射表 将原始第二文档的消息摘要映射成第二文档新版本的消息摘要。第一文档的消息摘要和映 射表返回给用户为以后会话中使用，或者，创建新的描述符文件，它包含原始文档的消息摘 要和映射表的消息摘要。高级描述符文件的消息摘要返回给用户。任何数目的文档可以使 用这种方法以循环的方式链接。可以组合上面的方法以允许遍历复杂内容空间的导航。附图说明结合附图参考下列说明，可以最佳地理解本专利技术及其另外的优点，其中图1A-1E说明了随时间发展的简单的文档集。图2说明了创建文档的基于散列的唯一本征标识符的方法。图3说明了第一类型的描述符文件和消息摘要的例子。图4说明了第二类型的描述符文件的例子。图5说明了第三类型的描述符文件。图6说明了在某时文档集的内容空间，其中，用户希望通过版本反向导航。图7详细说明了根据本专利技术的实施例用户如何可以通过版本反向导航。图8是说明系统如何通过版本建立和使能反向导航的流程图。图9说明了反向导航的可选择的实施例，其中，允许用户立即跳转至文档的原始 版本。图10说明了使用中间文件的反向导航的变体。图11示出本例中描述符文件内容的一种显示。图12示出图11中引用的索引文件的一种显示。图13示出图11中引用的收据文件的内容的一种显示。图14说明了用户希望通过版本正向导航的内容空间。图15详细示出了用于进行正向导航的方法。图16是说明用于建立正向导航的过程的流程图。图17说明了正向导航的另外的例子。图18说明了用于立即跳转至一系列版本中最近的或最新的文档版本的正向导航 方法。图19说明了映射表有多个条目的正向导航方案。图20说明了用于允许正向导航的方法。图21是说明基于图15和16的正向导航的流程图。图22说明了用户希望文档X和Y各自互相引用的方案。图23说明了允许两个文档使用散列值唯一互相本文档来自技高网...

【技术保护点】
一种使能在内容空间里反向导航的方法，所述方法包含：接收标识第一计算机文件的第一唯一标识符；接收标识第二计算机文件的第二唯一标识符；接收所述第二计算机文件是所述第一计算机文件的较近版本的指示；创建包括所述第一唯一标识符和所述第二唯一标识符的描述符文件；以及创建标识所述描述符文件的第三唯一标识符并且返回所述第三唯一标识符给用户，从而所述用户可以使用所述第三唯一标识符来反向导航遍历由所述第一和第二计算机文件形成的所述内容空间。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：PRM卡彭捷，MJPA威廉斯，J温特尔斯，
申请(专利权)人：卡林戈公司，
类型：发明
国别省市：US[美国]