[发明专利]一种基于自然语言语义转化的图数据库查询语句构建方法

权利要求书

1.一种基于自然语言语义转化的图数据库查询语句构建方法，其特征在于，包括以下步骤：

1)按节点标签对图数据库节点进行分类，对分类结果进行实体抽取，建立抽象实体集E；

2)利用同义词挖掘将抽象实体具化为语料实体，建立语料实体集C；

3)定义基础图数据库查询语句模板；借助知识库选取自然语义，并将自然语义转化为形式语义；根据自然语义和形式语义之间的映射关系来建立语义映射表，并依托语义映射表从自然语言描述的查询语句NQL中提取邻接查询语义；将语料实体语义转化为语义实体，建立语义集Q；

4)按顺序遍历语义实体集Q，构建查询子句pql，将基础图数据库查询语句模板BQT与查询子句pql相结合，通过子句拼接生成目标图数据库查询语句。

2.根据权利要求1所述的一种基于自然语言语义转化的图数据库查询语句构建方法，其特征在于，所述步骤1)具体步骤如下：

1.1)节点：节点是图数据库中的基本存储单元，用n表示节点；

所述步骤1.1)中，节点包含以下信息：

1.1.1)节点名na：节点的名称，用于唯一标识节点；

1.1.2)标签label：用于将节点分类，具有相同标签的节点属于同一类；

1.1.3)属性np：节点所具有的某种性质的名称。节点可能有多个不同属性；

1.1.4)属性值nv：节点所具有的某种性质的具体描述。节点可能有多个不同的属性值；

1.2)节点集：节点集由图数据库中的所有节点组成，用符号N表示，N＝[n₁，n₂，...，n_n]；

1.3)抽象实体：抽象实体是对标签相同节点的抽象，抽象实体是一个节点模版，用于描述一类节点的属性和状态，用符号e表示；

所述步骤1.3)中，抽象实体包含以下信息：

1.3.1)抽象实体名en：抽象实体的名称，用于唯一标识抽象实体；

1.3.2)抽象属性ep：抽象实体所具有的某种性质的名称，抽象实体可能有多个不同的属性；

1.4)分类：分类由若干个标签label相同的节点组成，用符号p表示；

1.5)分类集：分类集由若干个不同分类组成，用符号P表示，P＝[p₁，p₂，...，p_n]；

1.6)抽象实体集：抽象实体集由若干个个抽象实体组成，用符号E表示，E＝[e₁，e₂，...，e_n]，e_i代表E中的第i个抽象实体；

1.7)节点分类：根据节点的标签label，对节点集N进行划分，划分的结果为分类集P；

所述步骤1.7)中，节点分类处理过程如下：

1.7.1)创建分类集P，最初分类集P为空；

1.7.2)按顺序遍历节点集N，记i次取到的节点为n_i；

1.7.3)如果n_i的标签为空，则舍去n_i；

1.7.4)如果n_i的标签非空，则遍历分类集P，检查P中是否有分类p_e，其成员的标签与n_i的标签相同；如果分类p_e不存在，则跳转至步骤1.7.5)；如果p_e存在，则跳转至步骤1.7.6)；

1.7.5)创建新的分类p，将节点n_i加入p，并p加入分类集P；

1.7.6)将节点n_i加入p_e；

1.7.7)若n_i是N的最后一个节点，则遍历结束；

1.8)实体抽取：遍历分类集P，创建抽象实体，从分类节点中抽取出共有属性作为抽象实体的属性；

所述步骤1.8)中，实体抽取处理过程如下：

1.8.1)创建抽象实体集E，最初E为空；

1.8.2)按顺序遍历分类集P，记i次取到的分类为p_i；

1.8.3)创建一个抽象实体e，将p_i中的节点标签label作为抽象实体名en，将p_i中的所有节点共有的属性名作为抽象实体的抽象属性ep；

1.8.4)将抽象实体e加入抽象实体集E；

1.8.5)记录抽象实体e和分类p_i的一对一映射关系，称e和p_i是关联的；

1.8.6)若p_i是P的最后一个分类，则遍历结束。