[發明專利]對跨子圖的圖查詢的查詢時分析

在審

• 申請號: 201780060730.2
• 申請日: 2017-09-28
• 公開（公告）號: CN109791544A
• 公開（公告）日: 2019-05-21
• 發明（設計）人: T·克勒策;S·維肯瓦爾瓦格;A·克瓦爾內斯;A·K·約翰森;J-O·A·凱伯爾;D·S·埃德森
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: G06F16/242
• 分類號: G06F16/242;G06F16/9535
• 代理公司: 永新專利商標代理有限公司 72002
• 代理人: 王英;劉瑜

通過將分析能力集成到圖查詢中來實現在分析存儲在關系圖中的數據時對延遲的降低和對計算效率的改進。不同于用戶必須運行圖查詢并且接著經由分別的子查詢對所得出的子圖執行分析，用戶被使能經由對圖數據庫(其包含關系圖)的單個請求來在圖查詢運行時運行分析，這改進了對關系圖進行分析的計算效率，并且由此改進了托管關系圖并且運行查詢和分析的計算設備的功能。

背景技術

在圖數據庫中，以由該圖數據庫所保存的關系圖的視角，實體被呈現為節點并且這些實體之間的關系被呈現為邊。用戶可以經由圖查詢定期對所述關系圖進行查詢以了解實體之間的關系。例如，用戶可以發出圖查詢以找到社交網絡內的好友或聯系人、給定用戶已與其交互過的文檔、給定文檔已被其訪問過的用戶、滿足各種搜索標準的實體等。圖查詢產生經查詢的關系圖中滿足該查詢的子圖，該子圖可以進一步由用戶來分析。圖查詢運行起來是計算上昂貴的，并且可能在其他功能方面受限；要求用戶運行圖查詢、提取子圖、以及對子圖運行分別的分析常常是在與用于執行圖查詢分別的程序或界面中的，這為數據分析或關系圖增加了額外的計算開支。

發明內容

提供了該發明內容以用簡化的形式引入在以下的具體實施方式中進一步描述的概念的選擇。該發明內容不旨在標識所要求保護的主題的關鍵特征或必要特征，也不旨在用于幫助確定所要求保護的主題的范圍。

在本文中提供了用于使能對跨子圖的圖查詢的查詢時分析的系統、方法、和計算機可讀存儲介質。不同于用戶必須運行圖查詢并且接著經由分別的子查詢對所得出的子圖執行分析(analytic)，用戶被使能經由對圖數據庫的單個請求來在圖查詢運行時運行分析，這改進了對關系圖進行分析的計算效率、降低了接收相關的結果所需要的帶寬、并且由此改進了運行查詢和分析的計算設備的功能。

查詢時分析在用于圖查詢的語言內被集成到圖查詢中，并且可以在一個或多個圖查詢的上下文內迭代地運行。所述分析能夠擴展超過子圖到來自初始圖的相鄰的邊和節點中，以分析與這些邊和節點相關的數據。

示例被實現為計算機過程、計算系統、或者作為諸如設備、計算機程序產品、或計算機可讀介質之類的制品。根據一個方面，計算機程序產品是計算機存儲介質，該計算機存儲介質能夠由計算機系統讀取并且對包括用于執行計算機過程的指令的計算機程序進行編碼。

在附圖和以下的描述中闡述了一個或多個方面的細節。通過對以下的詳細描述的閱讀以及對相關聯的附圖的瀏覽，其他的特征和優點將是顯而易見的。應當理解的是，以下的詳細描述對權利要求僅僅是解釋性的而非限制性的。

附圖說明

被并入該公開并且構成該公開的一部分的附圖示出了各種方面。在附圖中：

圖1示出了在其中可以實踐本公開的示例環境；

圖2是流程圖，其示出了在用于實現集成的圖查詢和分析以擴展圖查詢的示例方法中所涉及的一般階段。

圖3是示出了計算設備的示例物理組件的框圖；以及

圖4是分布式計算系統的框圖。

具體實施方式

以下的詳細描述對附圖進行了參考。在可能的情況下，在附圖和以下的描述中使用相同的附圖標記來指代相同或類似的元素。盡管描述了多個示例，但修改、改編、和其他實現是可能的。例如，可以對在附圖中所示出的元素進行替代、增加、或修改，并且可以通過對所公開的方法進行替代、重排序、或者增加步驟來修改在本文中所描述的方法。由此，以下詳細描述是非限制性的，但替代地，合適的范圍是由所附權利要求定義的。示例可以采取硬件實現的形式、或者完全軟件實現的形式、或者結合了軟件和硬件方面的實現的形式。因此，以下的詳細描述不被理解為是限制性意義。