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

说明书

技术领域

本发明涉及用于为数据库查询生成数据库的方法和设备。此外本发明涉及用于查询数据库的检索方法和检索设备。

背景技术

诸如飞行数据或者交易所行情的信息值当今借助数据库向用户提供使用。为此存在许多数据库语言，用这些语言能够结构化地描述和查询相应的数据库。用语义关系描述数据库的代表例如是RDF/OWL(RDF-Resource Description Framework，资源描述框架，OWL-Web Ontology Language，Web本体语言)[1，2]。这里信息值以节点形式被描述，其中每两个节点和在该两个节点之间的定向边称为RDF三元组(Tripel)。这里该两个节点代表一个主体和一个客体，而定向边代表谓语。在此该谓语一般定义该主体和该客体之间的语义关系。以图1的例子详细说明这点。这里节点B代表主体“人”，节点A代表客体“Mario”，定向边代表谓语“有名字”。因此该RDF三元组“BaA”读作“人有名字Mario”。这样的RDF三元组的链接导致一种图形结构，该图形结构描述一个定向图，例如参见图1。三元组在图1中加以宽边。

为查询按照RDF/OWL的数据库的信息值，可以使用查询语言SPARQL(SPARQL-SPARQL Protocol and RDF Query Language，SPARQL协议和RDF查询语言)[3]。为此从可预先给定的节点亦即确定的信息值出发，检索数据库的一个或者多个RDF三元组，例如参见图1中加宽边的RDF三元组(BAA，HjJ，IkK)。为查询该RDF三元组，亦即为了进行语义查询，通过说明所有涉及到的RDF三元组而实现所检索的子图。因此为了说明上述三个RDF三元组，必须详细说明包括在图2中加宽边的RDF三元组的RDF三元组链。这种处理方式决定了这种语义的数据库查询是复杂的并且是花费时间的，因为需要在提出数据库查询时就已经充分了解数据库的结构。

发明内容

因此本发明的任务是说明一种用于为数据库查询生成数据库的方法和设备，以及用于查询数据库的检索方法和检索设备，它们能够在数据库查询时减少复杂性。

该任务通过独立权利要求解决。本发明的扩展从从属权利要求得知。

本发明涉及用于为数据库查询生成数据库的方法，所述数据库用于借助节点提供信息值和借助定向边提供该信息值的从属关系，其中通过节点和通过定向边构造定向图形式的数据库，在该方法中执行下述步骤：

a)读入描述准则，其说明每两个信息值以及属于这两个信息值的从属关系的分配；

b)为相应的信息值建立相应的节点和为相应的从属关系建立相应的定向边；

c)从节点的一个可预先给定的节点出发根据描述准则产生定向图，其中把每两个节点和连接这些节点的定向边作为三元组表征；

d)确定从该可预先给定的节点到一个要在数据库查询中确定的三元组的至少一条路径；

e)生成相应路径的相应的路径距离，其中相应的路径距离说明从所述可预先给定的节点到要确定的三元组的定向边的数目，其中在数据库查询时可以从可预先给定的节点出发来分析相应的路径距离。

通过本方法能够减少检索确定的三元组时的计算功率，因为通过说明路径距离能够减少要查找的节点。

此外一种用于为数据库查询生成数据库的设备是本发明的一部分，所述数据库用于借助节点提供信息值和借助定向边提供该信息值的从属关系，其中通过节点和通过定向边构建定向图形式的数据库，该设备包括下述部件：

a)第一部件，用于读入描述准则，其说明每两个信息值以及属于这两个信息值的从属关系的分配；

b)第二部件，用于为相应的信息值建立相应的节点和为相应的从属关系建立相应的定向边；

c)第三部件，用于从节点的一个可预先给定的节点出发根据描述准则产生定向图，其中把每两个节点和连接这些节点的定向边作为三元组表征；

d)第四部件，用于确定从该可预先给定的节点到一个要在数据库查询中确定的三元组的至少一条路径；

e)第五部件，用于生成相应路径的相应的路径距离，其中相应的路径距离说明从可该预先给定的节点到要确定的三元组的定向边的数目，其中在数据库查询时可以从该可预先给定的节点出发分析相应的路径距离。

借助该设备能够实现用于生成数据库的方法。

此外本发明的一部分是用于在数据库中确定信息值的检索方法，其中该数据库可以按照用于生成数据库的方法生成，在该方法中执行下述步骤：