[发明专利]用于为RDF数据库查询生成RDF数据库的方法和设备以及用于RDF数据库查询的检索方法和检索设备

权利要求书

1.一种用于为数据库查询生成数据库(DB)的方法，所述数据库用于借助节点(A、...、G)提供信息值(IA、...、IG)和借助定向边(a、...、g)提供所述信息值(IA、...、IG)的从属关系(aa、...、gg)，其中通过所述节点(A、...、G)和通过所述定向边(a、...、g)构造定向图(TRE)形式的数据库(DB)，在该方法中执行下述步骤：

a)读入描述准则(DEF)，该描述准则(DEF)说明每两个信息值(IA、IB)以及属于它们的从属关系(aa)的分配；

b)为相应的信息值(IA、...、IG)建立相应的节点(A、...、G)和为相应的从属关系(aa、...、gg)建立相应的定向边(a、...、g)；

c)从所述节点(A、...、G)的一个可预先给定的节点(AA)出发根据描述准则(DEF)产生所述定向图(TRE)，其中把每两个节点((A、B)、(F、G))和连接这些节点((A、B)、(F、G))的定向边(a，g)作为三元组(TA、TG)表征；

d)确定从所述可预先给定的节点(AA)到要在数据库查询中确定的三元组(TG)的至少一条路径(PF1、PF2)；

e)生成相应路径(PF1、PF2)的相应的路径距离(DIS1、DIS2)，其中相应的路径距离(DPF1、DPF2)说明从所述可预先给定的节点(AA)到要确定的三元组(TG)的定向边(a、...、k)的数目，其中在数据库查询时能够从所述可预先给定的节点(AA)出发来分析相应的路径距离(DPF1、DPF2)。

2.一种用于为数据库查询生成数据库(DB)的设备(VOR)，所述数据库用于借助节点(A、...、G)提供信息值(IA、...、IG)和借助定向边(a、...、g)提供所述信息值(IA、...、IG)的从属关系(aa、...、gg)，其中通过所述节点(A、...、G)和通过所述定向边(a、...、g)构造定向图(TRE)形式的数据库(DB)，该设备包括下述部件：

a)第一部件(M1)，用于读入描述准则(DEF)，该描述准则(DEF)说明每两个信息值(IA、IB)以及属于它们的从属关系(aa)的分配；

b)第二部件(M2)，用于为相应的信息值(IA、...、IG)建立相应的节点(A、...、G)和为相应的从属关系(aa、...、gg)建立相应的定向边(a、...、g)；

c)第三部件(M3)，用于从节点(A、...、G)的一个可预先给定的节点(AA)出发根据描述准则(DEF)产生定向图(TRE)，其中把每两个节点((A、B)、(F、G))和连接这些节点((A、B)、(F、G))的定向边(a，g)作为三元组(TA、TG)表征；

d)第四部件(M4)，用于确定从所述可预先给定的节点(AA)到要在数据库查询中确定的三元组(TG)的至少一条路径(PF1、PF2)；

e)第五部件(M5)，用于生成相应路径(PF1、PF2)的相应的路径距离(DIS1、DIS2)，其中相应的路径距离(DPF1、DPF2)说明从所述可预先给定的节点(AA)到要确定的三元组(TG)的定向边(a、...、k)的数目，其中在数据库查询时能够从所述可预先给定的节点(AA)出发分析相应的路径距离(DPF1、DPF2)。

3.一种用于在数据库(DB)中确定信息值(IF)的检索方法，其中该数据库(DB)能够按照权利要求1生成，在该方法中执行下述步骤：

借助检索模式(QY)产生数据库查询，该检索模式包括对所述可预先给定的节点(AA)、路径距离(DIST)和要确定的三元组(TG)的说明；

遍查数据库(DB)，用于确定该数据库查询，其中在遍查时考虑在该检索模式(QY)中说明的路径距离(DIST)；

提供满足该检索模式(QY)的规定的至少一个三元组(TG)的至少一个信息值(IF)。

4.根据权利要求3所述的检索方法，其中，

在为确定数据库查询而遍查数据库(DB)时考虑这样的三元组，其到所述检索模式(QY)中预先给定的节点(AA)的路径距离最大为在所述检索模式(QY)中说明的路径距离(DIST)。

5.根据权利要求3或4所述的检索方法，其中，

在为确定数据库查询而遍查数据库(DB)时考虑这样的三元组，其到所述检索模式(QY)中预先给定的节点(AA)的路径距离正好等于在所述检索模式(QY)中说明的路径距离(DIST)。