[发明专利]一种基于关键字上下文的SPARQL查询语句自动生成方法

说明书

一种基于关键字上下文的SPARQL查询语句自动生成方法，属于数据库技术应用领域。包括：采用RDF数据到标签图的映射方法，基于实体类型和实体之间关系对RDF标签图进行模式摘要处理；构建包含节点在RDF标签图中位置信息的两层关键字索引；利用关键字索引将用户输入的关键字映射至RDF标签图中节点，采用后向搜索算法在RDF模式图中寻找包含关键字的子图；最后基于子图与用户查询意图的相关度对结果进行计分排序，将得分较高的结果转化为SPARQL查询语句。本发明提出的SPARQL查询语句自动生成方法，能够根据关键字准p确、高效地生成符合用户查询意图的SPARQL查询语句，达到帮助用户快速查询信息的目的。

技术领域

本发明属于数据库技术领域，具体涉及一种新型的SPARQL查询语句自动生成技术。

背景技术

随着语义网技术的发展，各个领域采用RDF的形式描述知识，RDF数据成倍增长，海量的数据可供人们使用。SPARQL作为RDF数据的结构化查询语句，能够对RDF数据中的知识进行查询，并且借助数据库查询优化等策略取得较高的查询效率。然而，了解RDF数据模式和SPARQL语法是构造查询语句的基础，而且RDF数据的模式通常十分复杂，因此，构造SPARQL查询语句对于普通用户是非常困难的，导致人们无法便捷地从海量数据中获取知识，造成RDF数据无法为用户提供方便的知识服务。

可见，帮助用户构造SPARQL查询语句是便捷获取知识的基础。若能根据用户输入的关键字自动生成符合用户查询意图的SPARQL查询语句，将会减少用户在理解RDF数据模式和学习SPARQL语法上所耗费的时间和精力，进而有助于用户对数据的检索查询。

发明内容

本发明目的是解决用户无法直接参考RDF数据复杂模式完成SPARQL查询的问题，基于启发式算法，提出了一种基于关键字上下文的SPARQL查询语句自动生成方法。自动生成SPARQL查询语句，既可以满足普通用户快速且准确查询RDF数据获取知识的迫切需求，又能够为RDF数据提供各项知识服务奠定良好的基础。

本发明提供的基于关键字上下文的SPARQL查询语句自动生成方法的具体步骤如下：

第1、采用RDF数据到标签图的映射方法，基于实体类型和实体之间关系对RDF标签图进行模式摘要处理；

第1.1、将RDF数据映射为一个标签图，

定义1：RDF数据映射为一个标签图，用三元组G＝(V,L,E)表示，其中：

①.V＝V_E∪V_C∪V_L为顶点集，V_E表示实体节点集合，V_C表示类型节点集合，V_L表示文字节点集合；

②.L＝L_R∪L_A∪{type,subClassOf}为边上标签集合，L_R表示实体节点之间边的标签集合，L_A表示连接实体节点和文字节点边的标签集合，type表示描述实体类型的标签，subClassOf表示描述类型层级关系的标签；

③.为边集合，其中v₁和v₂为V中的元素，e为L中的元素，表示由v₁指向v₂的标签为e的边，满足以下条件：

a)e∈L_R当且仅当v₁,v₂∈V_E，

b)e∈L_A当且仅当v₁∈V_E,v₂∈V_L，

c)e＝type当且仅当v₁∈V_E,v₂∈V_C，