[发明专利]针对不同图查询语言的查询转换在审
申请号: | 202010469919.0 | 申请日: | 2020-05-28 |
公开(公告)号: | CN111680193A | 公开(公告)日: | 2020-09-18 |
发明(设计)人: | 田思明;张鑫;曾益;杨旸;姜大昕 | 申请(专利权)人: | 微软技术许可有限责任公司 |
主分类号: | G06F16/901 | 分类号: | G06F16/901;G06F16/9032 |
代理公司: | 永新专利商标代理有限公司 72002 | 代理人: | 张立达 |
地址: | 美国华*** | 国省代码: | 暂无信息 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 针对 不同 查询 语言 转换 | ||
本公开提供了用于查询转换的方法和装置。可以获得用于第一图数据库的第一查询。可以通过对所述第一查询进行解析来生成语法树。可以基于所述语法树来创建查询图。可以将所述查询图转换成用于第二图数据库的第二查询。
背景技术
图数据库(Graph Database)是一种非关系型数据库,其被设计为使用图结构进行语义查询。图数据库可以广泛应用于诸如知识图谱、金融风控、社交关系等的各种领域。主流的图数据库包括基于资源描述框架(RDF)图模型的图数据库、基于标记属性图(LPG)图模型的图数据库等。基于RDF图模型的图数据库通常采用SPARQL作为图查询语言,其是万维网联盟(World Wide Web Consortium,W3C)推荐的标准查询语言。基于LPG图模型的图数据库所采用的图查询语言取决于不同的图数据库而有所不同。例如,Neo4j图数据库采用Cypher作为图查询语言,而诸如Microsoft Azure Cosmos DB、JanusGraph、Amazon Neptune等的图数据库则采用Gremlin作为图查询语言。
发明内容
提供本发明内容以便介绍一组构思,这组构思将在以下的具体实施方式中做进一步描述。本发明内容并非旨在标识所保护主题的关键特征或必要特征,也不旨在用于限制所保护主题的范围。
本公开的实施例提供了用于查询转换的方法和装置。可以获得用于第一图数据库的第一查询。可以通过对所述第一查询进行解析来生成语法树。可以基于所述语法树来创建查询图。可以将所述查询图转换成用于第二图数据库的第二查询。
应当注意,以上一个或多个方面包括以下详细描述以及权利要求中具体指出的特征。下面的说明书及附图详细提出了所述一个或多个方面的某些说明性特征。这些特征仅仅指示可以实施各个方面的原理的多种方式,并且本公开旨在包括所有这些方面和其等同变换。
附图说明
以下将结合附图描述所公开的多个方面,这些附图被提供用以说明而非限制所公开的多个方面。
图1示出了根据本公开实施例的用于查询转换的示例性过程。
图2示出了根据本公开实施例的示例性语法树。
图3示出了根据本公开实施例的用于创建查询图的示例性过程。
图4示出了根据本公开实施例的示例性查询图。
图5A-图5B示出了根据本公开实施例的对查询图的改进。
图6示出了根据本公开实施例的另一示例性查询图。
图7是根据本公开实施例的用于查询转换的示例性方法的流程图。
图8示出了根据本公开实施例的用于查询转换的示例性装置。
图9示出了根据本公开实施例的用于查询转换的示例性装置。
具体实施方式
现在将参考若干示例性实施方式来讨论本公开。应当理解,这些实施方式的讨论仅仅用于使得本领域技术人员能够更好地理解并从而实施本公开的实施例,而并非教导对本公开的范围的任何限制。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软技术许可有限责任公司,未经微软技术许可有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010469919.0/2.html,转载请声明来源钻瓜专利网。