[发明专利]针对不同图查询语言的查询转换

权利要求书

1.一种用于查询转换的方法，包括：

获得用于第一图数据库的第一查询；

通过对所述第一查询进行解析来生成语法树；

基于所述语法树来创建查询图；以及

将所述查询图转换成用于第二图数据库的第二查询。

2.根据权利要求1所述的方法，其中，所述第一查询采用所述第一图数据库所支持的第一图查询语言，并且所述第二查询采用所述第二图数据库所支持的第二图查询语言。

3.根据权利要求1所述的方法，其中，所述第一图数据库是基于资源描述框架(RDF)图模型的图数据库，并且所述第二图数据库是基于标记属性图(LPG)图模型的图数据库。

4.根据权利要求1所述的方法，其中，所述生成语法树包括：

获得与所述第一图数据库相关联的本体文件；

通过对所述本体文件进行解析来获得与所述第一图数据库相对应的数据结构；以及

通过使用所述数据结构对所述第一查询进行解析来生成所述语法树。

5.根据权利要求1所述的方法，其中，所述创建查询图包括：

从所述语法树中提取一组节点和一组边；

从所述语法树中确定所述一组节点中的每个节点的节点类型；

从所述语法树中确定所述一组边中的每条边的边类型；

基于所述一组节点和相应的节点类型以及所述一组边和相应的边类型来确定查询路径；以及

根据所述查询路径，将所述一组节点和所述一组边组合成所述查询图。

6.根据权利要求5所述的方法，其中，所述节点类型包括以下至少之一：实体节点、变量节点和值节点。

7.根据权利要求6所述的方法，其中，所述节点的节点类型为变量节点，并且所述创建查询图还包括：

确定所述节点是目标变量节点；以及

将所述节点添加至待显示属性列表中。

8.根据权利要求6所述的方法，其中，所述节点的节点类型为变量节点，并且所述创建查询图还包括：

确定所述节点所存储的数据的数据类型；以及

将所述数据类型添加到所述节点处。

9.根据权利要求5所述的方法，其中，所述确定边类型包括：

根据所述边所指向的节点来确定所述边的边类型。

10.根据权利要求5所述的方法，其中，

所述确定节点类型和所述确定边类型是至少通过将所述语法树与所述数据结构进行匹配来执行的。

11.根据权利要求5所述的方法，其中，所述查询路径是至少基于预定搜索算法来确定的。

12.根据权利要求11所述的方法，其中，所述预定搜索算法基于在查询执行过程中遍历的节点的数量。

13.根据权利要求5所述的方法，还包括：

从所述语法树中提取附加信息，所述附加信息包括以下至少之一：计算信息、聚合信息和约束信息；以及

将所提取的附加信息添加到所述查询图中。

14.根据权利要求1所述的方法，还包括：

对所述第一查询进行预处理，所述预处理包括以下至少之一：格式化变量、调整格式、替换字符串、移除冗余空格和验证资源地址。

15.一种用于查询转换的装置，包括：

查询获得模块，用于获得用于第一图数据库的第一查询；

语法树生成模块，用于通过对所述第一查询进行解析来生成语法树；

查询图创建模块，用于基于所述语法树来创建查询图；以及

转换模块，用于将所述查询图转换成用于第二图数据库的第二查询。