[发明专利]生成、访问和显示沿袭元数据

权利要求书

1.一种由数据处理装置执行的方法，该方法包括：

从数据源接收一部分元数据，该一部分元数据描述节点和边缘，这些边缘中的至少一些边缘各自表示一个节点对另一个节点的影响，每个边缘具有单一方向；

生成表示该一部分元数据的数据结构的实例，该数据结构的至少一个实例包括：

标识相应节点的标识值，

表示该相应节点的对应性质的一个或多个性质值，以及

指向对应标识值的一个或多个指针，每个指针表示与该相应的对应标识值标识的节点相关联的边缘；

将该数据结构的这些实例存储到随机存取存储器中；

接收包括至少一个特定数据元素的标识的查询；以及

使用该数据结构的至少一个实例使计算机系统的显示器显示该特定数据元素的沿袭的表示。

2.如权利要求1所述的方法，其中，该查询包括一种类型的沿袭的标识以及标识哪些类型的节点和边缘与该已标识类型的沿袭有关的遍览计划。

3.如权利要求2所述的方法，其中，该遍览计划包括用于基于表示相应节点的对应性质的一个或多个性质值来跟随或收集边缘的条件。

4.如权利要求1至3中任一项所述的方法，其中，这些标识值中的至少一个表示与该查询中标识的该特定数据元素相对应的节点。

5.如权利要求1至4中任一项所述的方法，其中，该数据处理装置被配置成返回对该查询的响应，该响应包括描述该特定数据元素的沿袭的元数据。

6.如权利要求5所述的方法，其中，描述该特定数据元素的沿袭的该元数据包括描述节点和边缘的序列的元数据，其中，该序列的这些节点之一表示该特定数据元素。

7.如权利要求1至6中任一项所述的方法，其中，该一组元数据包括与对应节点相关联的文本串，其中，该数据结构省略这些文本串中的至少一个。

8.如权利要求1至7中任一项所述的方法，其中，生成这些数据结构的这些实例包括标识与沿袭有关的元数据以及以该数据结构定义的格式存储该已标识元数据。

9.如权利要求1至8中任一项所述的方法，其中，这些指针中的至少一个包括对与该随机存取存储器的一部分相关联的存储器位置的引用，其中，该存储器位置对应于与这些身份值之一相对应的节点的位置。

10.如权利要求1至9中任一项所述的方法，包括：

响应于接收该查询：

访问使用该数据结构存储的数据，包括访问包含至少一个标识符的该数据结构的实例，该至少一个标识符与该查询标识的该特定数据元素相对应；以及

基于使用该数据结构存储的该数据，生成对该查询的响应，该响应包括沿袭元数据，该沿袭元数据描述节点和边缘的序列，其中，该序列的这些节点之一表示该特定数据元素。

11.如权利要求1至10中任一项所述的方法，包括：

访问该数据结构的第一实例，该数据结构的该第一实例由与该查询标识的该特定数据元素相对应的第一标识符标识；

访问与该第一标识符相关联的指针，该指针与该第一标识符相关联；

访问该数据结构的第二实例，该数据结构的该第二实例由第二标识符标识，该第二标识符存储在与该第一标识符相关联的该指针所引用的存储器位置处；以及

收集该数据结构的该第二实例的数据；

其中，该响应包括表示与该第二标识符相关联的节点的数据。

12.如权利要求1至11中任一项所述的方法，包括以安排的间隔向该数据源传输请求，其中，响应于这些请求之一而从该数据源接收该一部分元数据。