[發明專利]在關系數據庫上支持命令式圖形查詢的方法和系統

有效

• 申請號: 201410294924.7
• 申請日: 2014-06-25
• 公開（公告）號: CN105224566B
• 公開（公告）日: 2019-03-01
• 發明（設計）人: 孫文;胡崗;謝國彤;梅婧;沈煒嘉
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F16/28
• 分類號: G06F16/28
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 萬里晴

提供一種在關系數據庫上支持命令式圖形查詢的方法和系統，該方法包括：將命令式圖形查詢解析為執行計劃的操作；將所述關系數據庫支持的執行計劃的操作翻譯為公共表表達式查詢；在所述關系數據庫上執行所述翻譯后的公共表表達式查詢。

技術領域

本公開涉及一種數據庫技術，且更具體地，涉及在關系數據庫上支持命令式圖形查詢的方法和系統。

背景技術

隨著對存儲和查詢圖形結構化數據的需求的增加，越來越多地開發了圖形數據庫以及圖形查詢語言，其中一些已經廣泛用于工業中，尤其是在所謂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所示的系統執行的具體步驟的過程的示意圖。