[发明专利]在关系数据库上支持命令式图形查询的方法和系统

说明书

提供一种在关系数据库上支持命令式图形查询的方法和系统，该方法包括：将命令式图形查询解析为执行计划的操作；将所述关系数据库支持的执行计划的操作翻译为公共表表达式查询；在所述关系数据库上执行所述翻译后的公共表表达式查询。

技术领域

本公开涉及一种数据库技术，且更具体地，涉及在关系数据库上支持命令式图形查询的方法和系统。

背景技术

随着对存储和查询图形结构化数据的需求的增加，越来越多地开发了图形数据库以及图形查询语言，其中一些已经广泛用于工业中，尤其是在所谓NoSQL(Not OnlyStructured Query Language，不仅结构化查询语言)家族的图形数据库，例如Neo4J、Infinite Graph、DEX、InfoGrid、HyperGraphDB。图形数据库有两种基本的图形查询语言：命令式查询(imperative queries)(例如，Gremlin语言、JRuby等)和说明式查询(declarative queries)(例如，Cypher、SPARQL(Simple Protocol and RDF QueryLanguage)，简单协议和RDF查询语言)等)。

而关系数据库是建立在以二维表结构为基础的关系模型基础上的，其已经广泛使用了很长时间，且发展得较为成熟，目前主流的关系数据库有ORACLE、DB2、SQLSERVER、SYBASE、MYSQL等。然而，如何利用关系数据库来高效地管理和查询图形数据，尤其是在关系数据库上支持图形数据库的命令式查询，仍然是个未解决的问题。

传统的技术仅将说明式的查询(例如结构化查询语言(Structured QueryLanguage，SQL)整合到命令式代码(例如JDBC(Java Data Base Connectivity，java数据库连接))中，或者仅支持说明式的查询语言(例如Cypher、SPARQL)。前一种方法通常导致对于一个图形查询转换为太多的原语查询(primitive queries)(例如具有JDBC的JAVA代码)，这极大地降低了查询性能。而后一种方法也导致劣等的表达。

因此，需要一种在关系数据库上支持命令式图形查询的技术。

发明内容

根据本发明的一个方面，提供了一种在关系数据库上支持命令式图形查询的方法，包括：将命令式图形查询解析为执行计划；将所述关系数据库支持的执行计划的操作翻译为公共表表达式查询；在关系数据库上执行所述翻译后的公共表表达式查询。

根据本发明的另一个方面，提供了一种在关系数据库上支持命令式图形查询的系统，包括：将命令式图形查询解析为执行计划的装置；将所述关系数据库支持的执行计划的操作翻译为公共表表达式查询的装置；在关系数据库上执行所述翻译后的公共表表达式查询的装置。

附图说明

通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上述以及其它目的、特征和优势将变得更加明显，其中，在本公开示例性实施方式中，相同的参考标号通常代表相同部件。

图1示出了适于用来实现本发明实施方式的示例性计算机系统/服务器12的框图。

图2示出了根据本发明的一个实施例的在关系数据库上支持命令式图形查询的方法的示例流程图。

图3示出了根据本发明的另一个实施例的在关系数据库上支持命令式图形查询的方法的示例流程图。

图4示出了根据本发明的再一个实施例的在关系数据库上支持命令式图形查询的系统的示例方框图。

图5示出了根据本发明的又一个实施例的在关系数据库上支持命令式图形查询的系统的示例方框图。

图6A-6F示出了根据图5所示的系统执行的具体步骤的过程的示意图。