本发明专利技术涉及用于生成数据库的方法和设备。在此借助节点和描述两个节点或者信息值之间的从属关系的定向边构造用于数据库查询的定向图形式的信息值。通过使用描述在选择的节点和目标三元组之间的定向边的数目的路径距离，能够减少数据库查询时的复杂性，从而加速数据库查询，所述目标三元组由两个用一条定向边连接的节点和属于这两个节点的定向边组成。此外本发明专利技术包括用于查询上述数据库的检索方法和检索设备。本发明专利技术例如可用于监视装置或者医学数据库。此外本发明专利技术可用于例如通过监视装置中的新的事件动态扩展的数据库。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及用于为数据库查询生成数据库的方法和设备。此外本专利技术涉及用于查询数据库的检索方法和检索设备。
技术介绍
诸如飞行数据或者交易所行情的信息值当今借助数据库向用户提供使用。为此存在许多数据库语言，用这些语言能够结构化地描述和查询相应的数据库。用语义关系描述数据库的代表例如是RDF/OWL(RDF-Resource Description Framework,资源描述框架， OffL-Web Ontology Language，Web本体语言)。这里信息值以节点形式被描述，其中每两个节点和在该两个节点之间的定向边称为RDF三元组(Tripel)。这里该两个节点代表一个主体和一个客体，而定向边代表谓语。在此该谓语一般定义该主体和该客体之间的语义关系。以图1的例子详细说明这点。这里节点B代表主体“人”，节点A代表客体“Mario”， 定向边代表谓语“有名字”。因此该RDF三元组“BaA”读作“人有名字Mario”。这样的RDF 三元组的链接导致一种图形结构，该图形结构描述一个定向图，例如参见图1。三元组在图 1中加以宽边。为查询按照RDF/0WL的数据库的信息值，可以使用查询语言 SPARQL (SPARQL-SPARQL Protocol and RDF Query Language，SPARQL协议和 RDF查询语言)。为此从可预先给定的节点亦即确定的信息值出发，检索数据库的一个或者多个RDF三元组，例如参见图1中加宽边的RDF三元组(BAA，HjJ，IkK)。为查询该RDF三元组，亦即为了进行语义查询，通过说明所有涉及到的RDF三元组而实现所检索的子图。因此为了说明上述三个RDF三元组，必须详细说明包括在图2中加宽边的RDF三元组的RDF三元组链。这种处理方式决定了这种语义的数据库查询是复杂的并且是花费时间的，因为需要在提出数据库查询时就已经充分了解数据库的结构。
技术实现思路
因此本专利技术的任务是说明一种用于为数据库查询生成数据库的方法和设备，以及用于查询数据库的检索方法和检索设备，它们能够在数据库查询时减少复杂性。该任务通过独立权利要求解决。本专利技术的扩展从从属权利要求得知。本专利技术涉及用于为数据库查询生成数据库的方法，所述数据库用于借助节点提供信息值和借助定向边提供该信息值的从属关系，其中通过节点和通过定向边构造定向图形式的数据库，在该方法中执行下述步骤a)读入描述准则，其说明每两个信息值以及属于这两个信息值的从属关系的分配；b)为相应的信息值建立相应的节点和为相应的从属关系建立相应的定向边；c)从节点的一个可预先给定的节点出发根据描述准则产生定向图，其中把每两个节点和连接这些节点的定向边作为三元组表征；d)确定从该可预先给定的节点到一个要在数据库查询中确定的三元组的至少一条路径；e)生成相应路径的相应的路径距离，其中相应的路径距离说明从所述可预先给定的节点到要确定的三元组的定向边的数目，其中在数据库查询时可以从可预先给定的节点出发来分析相应的路径距离。通过本方法能够减少检索确定的三元组时的计算功率，因为通过说明路径距离能够减少要查找的节点。此外一种用于为数据库查询生成数据库的设备是本专利技术的一部分，所述数据库用于借助节点提供信息值和借助定向边提供该信息值的从属关系，其中通过节点和通过定向边构建定向图形式的数据库，该设备包括下述部件a)第一部件，用于读入描述准则，其说明每两个信息值以及属于这两个信息值的从属关系的分配；b)第二部件，用于为相应的信息值建立相应的节点和为相应的从属关系建立相应的定向边；c)第三部件，用于从节点的一个可预先给定的节点出发根据描述准则产生定向图，其中把每两个节点和连接这些节点的定向边作为三元组表征；d)第四部件，用于确定从该可预先给定的节点到一个要在数据库查询中确定的三元组的至少一条路径；e)第五部件，用于生成相应路径的相应的路径距离，其中相应的路径距离说明从可该预先给定的节点到要确定的三元组的定向边的数目，其中在数据库查询时可以从该可预先给定的节点出发分析相应的路径距离。借助该设备能够实现用于生成数据库的方法。此外本专利技术的一部分是用于在数据库中确定信息值的检索方法，其中该数据库可以按照用于生成数据库的方法生成，在该方法中执行下述步骤借助检索模式产生数据库查询，该检索模式包括对可预先给定的节点、路径距离和要确定的三元组的说明；遍查数据库以确定该数据库查询，其中在遍查时考虑在检索模式中说明的路径距罔；提供满足检索模式的规定的至少一个三元组的至少一个信息值。通过该检索方法，能够减少在数据库中检索确定的三元组时的计算功率，因为通过说明路径距离能够减少要查找的节点。在该检索方法的一种扩展中，在遍查数据库以确定数据库查询时考虑这样的三元组，其到检索模式中预先给定的节点的路径距离最大为在检索模式中说明的路径距离。由此能够进一步减少用于执行数据库查询的计算功率，因为进一步减少了为检索要考虑的三元组的数目。此外如果在遍查数据库以确定数据库查询时考虑这样的三元组，其到检索模式中预先给定的节点的路径距离正好等于在检索模式中说明的路径距离，则能够再进一步减少用于执行数据库查询的计算功率。在该检索方法的一种有利的扩展中，处理检索模式中用于路径距离的值零，使得把该路径距离设置为数据库中存在的至少一个最大路径距离。这使得能够独立于存在的最大路径距离而全部检索数据库的所有节点和三元组。最后，本专利技术的一部分是用于在数据库中确定信息值的检索设备，其中数据库按照用于生成数据库的设备生成，该设备包括下述单元第一单元，用于借助检索模式产生数据库查询，该检索模式包括对可预先给定的节点、路径距离和要确定的三元组的说明；第二单元，用于遍查数据库以确定该数据库查询，其中在遍查时考虑在检索模式中说明的路径距离；第三单元，用于提供满足检索模式的规定的至少一个三元组的至少一个信息值。借助该检索设备可以实现检索方法。对于该检索设备的其它优点，以及对于该搜索设备的扩展的其它优点可以从检索方法的分别对应的特征中得知。此外在检索设备的一种扩展中，第二单元构建为，在遍查数据库以确定数据库查询时考虑这样的三元组，其到检索模式中预先给定的节点的路径距离最大为在检索模式中说明的路径距离。此外对此附加或者替代的是，第二单元可以构建为，在遍查数据库以确定数据库查询时考虑这样的三元组，其到检索模式中预先给定的节点的路径距离正好等于在检索模式中说明的路径距离。此外在检索设备的一种有利的扩展中，第二单元构建为，处理检索模式中用于路径距离的值零，使得可以把该路径距离至少设置为在数据库中存在的最大路径距离。附图说明根据附图详细说明本专利技术及其扩展。附图中图1示出按照标准RDF/0WL的具有边和节点的数据库的结构(现有技术)；图2示出数据库的RDF三元组的数目，这些RDF三元组在查询三个RDF三元组时必须考虑(现有技术)；图3示出根据本专利技术的一个实施例的数据库的结构；图4示出用于建立按照图3的数据库的流程图；图5示出查询数据库的流程图。在附图中给具有相同功能和作用的元件提供相同的附图标记。 具体实施例方式图3和4示出本专利技术的实施例。其中要在一座建筑物内的监视应用的范围内建立数据库用于以语义方式标注人对于一个或者多个房间的时间的和空间的分配。这里图3本文档来自技高网...
【技术保护点】
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：M·德勒，G·贝泽，F·M·施特格迈尔，
申请(专利权)人：西门子公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。