[发明专利]一种基于互联网的键值数据查询方法

说明书

技术领域

本发明涉及信息检索领域，尤其涉及一种基于互联网的键值数据查询方法。 

背景技术

互联数据由大量的互联RDF（资源描述框架）图组成。互联数据有四个规则：(1)用URI作为事物的名字；(2)使用HTTP URI；(3)在RDF中提供有用的信息；(4)可以包括到其他URI的RDF链接。互联数据被看做是互联网上的一个开放的分布式的数据库。互联数据可以用RDF数据集来表示，RDF数据集是一个RDF命名图的集合。RDF图既可以表示成RDF三元组(s,p,o)的集合，又可以表示成带标签的有向图 

要对海量的互联数据进行处理和应用，首先要解决互联数据的查询问题。W3C推荐使用SPARQL进行语义web数据的查询。RDF的数据格式是带标签的有向图，因此SPARQL是一种图匹配查询语言。SPARQL其语法类似于SQL，SPARQL查询由三部分组成。模式匹配部分，结果修正部分和结果输出部分。SPARQL查询的结果类型包括：是与否，匹配模式的变量值以及由这些值组成的新的RDF数据，资源的描述等。 

由于RDF是一种带标签的有向图，人们已经越来越意识到，对以树形和图结构的数据（如XML和RDF），导航能力是非常重要的。然而SPARQL在导航方面提供的支持非常少，这就造成了一些查询的困难。因此我们考虑使用路径表达式来提供查询的导航能力。 

发明内容

为解决上述问题，本发明提供一种导航能力强的基于互联网的键值数据查询方法。 

为了达到上述目的，本发明采用的技术方案是:一种基于互联网的键值数据查询方法，其特征在于，步骤如下： 

(1)导航代理创建数据集导航的基础图； 

(2)用户向导航代理输入路径表达式； 

(3)导航代理根据路径表达式，迭代的进行转移、跳转、寻找等操作，具体操作步骤为： 

与数据库代理装置建立连接； 

接收携带多个查询请求信息的键值数据，所述查询请求信息为第一信息； 

根据所述键值数据中携带的所述第一信息查询白名单； 

当确定所述白名单中没有查询到所述第一信息，则将所述第一信息转换为第一标识信息，并确定多个所述第一标识信息的键值服务器； 

将确定为同一个键值服务器的多个所述第一标识信息合并，并向所述键值服务器查询合并的多个所述第一标识信息； 

当确定所述键值服务器中查询到所述第一标识信息，所述第一标识信息对应的信息为第二信息，并且所述第二信息与所述第一信息不同，则将所述第一信息转换为第二标识信息，并将所述第一信息和所述第二标识信息存入白名单，所述第二标识信息为所述第一信息的查 询结果信息； 

发送携带多个所述查询结果信息的键值数据； 

(4)导航代理将获得的互联数据结果输出给用户。 

更进一步，所述的导航代理为编程语言架构的数据管理服务器。 

本发明的发明思想在于：用户根据想要查询的互联数据内容，向导航代理提交用RPath语言描述的路径表达式规则，以及互联数据导航开始的节点等约束条件。 

导航代理，是基于路径表达式的互联数据查询与推理引擎，它能够自动的在互联数据上查询出用户想要的内容，并可以根据用户提供的推理规则进行推理。导航代理根据步骤(2)给定的路径表达式，从给定起点集合开始，在互联网上的数据集导航的基础图寻找匹配的路径，进行导航过程，获取查询和推理结果。 

RPath语言包括如下规则： 

Step：从(g,m)到(g,n)的图内转移，使得对于一些三元组t∈g,m,n∈Term(t),记作(g,t)。其中g表示图，m,n表示图中的节点，t表示一个三元组，Term(t)表示一条互联数据三元组。Self是一种特殊的Step，它的起始节点是同一个节点,即是自身到自身的跳转； 

Jump:从(g,n)到(g’,n)的跨图转移，表示从图g跳转到图g’，记作(g,(n,JUMP,g’))。其中g和g’表示两个图； 

用^p表示反向转移； 

使用标准的正则表达式比如，Union(‘|’)，Sequence(‘/’)，Star(‘*’)，来表示复合表达式。 

Fold:folding操作分析路径集合，根据folding规则把一些路径打包形成一个新的路径，记作f=(Pe=>p)。其中Pe是嵌套的路径表达式，p是路径的属性值。