[發(fā)明專利]對(duì)跨子圖的圖查詢的查詢時(shí)分析

在審

• 申請(qǐng)?zhí)枺?/td>: 201780060730.2
• 申請(qǐng)日: 2017-09-28
• 公開（公告）號(hào): CN109791544A
• 公開（公告）日: 2019-05-21
• 發(fā)明（設(shè)計(jì)）人: T·克勒策;S·維肯瓦爾瓦格;A·克瓦爾內(nèi)斯;A·K·約翰森;J-O·A·凱伯爾;D·S·埃德森
• 申請(qǐng)（專利權(quán)）人: 微軟技術(shù)許可有限責(zé)任公司
• 主分類號(hào): G06F16/242
• 分類號(hào): G06F16/242;G06F16/9535
• 代理公司: 永新專利商標(biāo)代理有限公司 72002
• 代理人: 王英;劉瑜

1.一種用于通過(guò)擴(kuò)展圖查詢以在發(fā)送之前細(xì)化結(jié)果來(lái)降低帶寬消耗的方法，包括：

在托管圖數(shù)據(jù)庫(kù)的圖服務(wù)器處從用戶設(shè)備接收請(qǐng)求，所述請(qǐng)求包括圖查詢和分析；

根據(jù)所述圖查詢來(lái)查詢所述圖數(shù)據(jù)庫(kù)以產(chǎn)生子圖；

基于所述分析來(lái)擴(kuò)展所述圖查詢以識(shí)別所述子圖的屬性；

基于所述屬性和所述分析來(lái)細(xì)化所述子圖；以及

將經(jīng)細(xì)化的子圖返回至所述用戶設(shè)備。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述經(jīng)細(xì)化的子圖是根據(jù)基于所述屬性的相對(duì)值的順序而被返回的。

3.根據(jù)權(quán)利要求1所述的方法，其中，所述經(jīng)細(xì)化的子圖相對(duì)于基于所述屬性的值的子圖而減小了大小。

4.根據(jù)權(quán)利要求1所述的方法，其中，返回所述經(jīng)細(xì)化的子圖包括返回所述屬性中的一個(gè)或多個(gè)屬性。

5.根據(jù)權(quán)利要求1所述的方法，其中，所述請(qǐng)求包括第二查詢，所述圖服務(wù)器還能夠操作以在將所述經(jīng)細(xì)化的圖查詢返回至所述用戶設(shè)備之前、作為基于所述第二查詢的迭代來(lái)進(jìn)一步細(xì)化所述圖查詢。

6.根據(jù)權(quán)利要求1所述的方法，其中，所述請(qǐng)求包括第二分析，所述圖服務(wù)器還能夠操作以在將所述經(jīng)細(xì)化的圖查詢返回至所述用戶設(shè)備之前、作為基于所述第二分析的迭代來(lái)進(jìn)一步擴(kuò)展和細(xì)化所述圖查詢。

7.根據(jù)權(quán)利要求1所述的方法，其中，擴(kuò)展所述圖查詢還包括：

調(diào)用定義了一個(gè)或多個(gè)函數(shù)的庫(kù)，所述一個(gè)或多個(gè)函數(shù)對(duì)于所述圖查詢被格式化所采用的圖查詢語(yǔ)言而言是陌生的，其中，所述分析引用與所述圖查詢內(nèi)聯(lián)的所述一個(gè)或多個(gè)函數(shù)。

8.一種用于通過(guò)擴(kuò)展圖查詢以在傳輸之前細(xì)化結(jié)果來(lái)降低帶寬消耗的系統(tǒng)，包括：

處理器；以及

存儲(chǔ)器存儲(chǔ)設(shè)備，其包括指令，所述指令當(dāng)由所述處理器執(zhí)行時(shí)，提供：

圖數(shù)據(jù)庫(kù)，其托管能夠經(jīng)由以第一語(yǔ)言進(jìn)行的查詢來(lái)訪問(wèn)的關(guān)系數(shù)據(jù)庫(kù)；

庫(kù)，其以第二語(yǔ)言定義一個(gè)或多個(gè)函數(shù)；

圖服務(wù)器，其與用戶設(shè)備、所述圖數(shù)據(jù)庫(kù)、和所述庫(kù)進(jìn)行通信，所述圖服務(wù)器可操作以：

從所述用戶設(shè)備接收請(qǐng)求，所述請(qǐng)求包括以所述第一語(yǔ)言格式化的圖查詢以及根據(jù)所述第二語(yǔ)言格式化的分析；

基于所述圖查詢來(lái)產(chǎn)生所述關(guān)系數(shù)據(jù)庫(kù)的子圖；

調(diào)用所述庫(kù)以基于所述分析來(lái)擴(kuò)展所述圖查詢，并且基于所述分析來(lái)返回所述子圖的屬性；

基于所返回的屬性來(lái)細(xì)化所述圖查詢；以及

將經(jīng)細(xì)化的圖查詢發(fā)送至所述用戶設(shè)備。

9.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中，所述請(qǐng)求包括第二查詢，所述圖服務(wù)器還能夠操作以在發(fā)送所述經(jīng)細(xì)化的圖查詢之前、作為基于所述第二查詢的迭代來(lái)進(jìn)一步細(xì)化所述圖查詢。

10.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中，所述請(qǐng)求包括第二分析，所述圖服務(wù)器還可操作以在發(fā)送所述經(jīng)細(xì)化的圖查詢之前、作為基于所述第二分析的迭代來(lái)進(jìn)一步擴(kuò)展和細(xì)化所述圖查詢。

11.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中，對(duì)所述圖查詢進(jìn)行細(xì)化返回所述屬性的值，所述值是從由以下項(xiàng)構(gòu)成的分組中選擇的：

最大值；

最小值；以及

平均值。

12.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中，對(duì)所述圖查詢進(jìn)行細(xì)化包括基于所述屬性的排名來(lái)將包括所述子圖的節(jié)點(diǎn)排序。

13.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中，所產(chǎn)生的子圖被存儲(chǔ)在所述圖數(shù)據(jù)庫(kù)中。

14.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中，產(chǎn)生所述子圖是從所述圖數(shù)據(jù)庫(kù)中的存儲(chǔ)單元里調(diào)用先前存儲(chǔ)的子圖。

15.一種硬件的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其包括用于通過(guò)擴(kuò)展圖查詢以在傳輸之前細(xì)化結(jié)果來(lái)降低帶寬消耗的指令，包括：

在托管圖數(shù)據(jù)庫(kù)的圖服務(wù)器處從用戶設(shè)備接收請(qǐng)求，所述圖數(shù)據(jù)庫(kù)包括多個(gè)節(jié)點(diǎn)和連接所述節(jié)點(diǎn)的多個(gè)邊，所述請(qǐng)求包括圖查詢和分析；

根據(jù)所述圖查詢來(lái)查詢所述圖數(shù)據(jù)庫(kù)以產(chǎn)生視圖，所述視圖包括包含所述圖數(shù)據(jù)庫(kù)的節(jié)點(diǎn)和邊的子集；

基于所述分析來(lái)擴(kuò)展所述圖查詢以識(shí)別包括在所述視圖中的具有指定屬性的一個(gè)或多個(gè)節(jié)點(diǎn)；

基于具有所述指定屬性的所述節(jié)點(diǎn)來(lái)細(xì)化所述視圖；以及

將經(jīng)細(xì)化的視圖返回至所述用戶設(shè)備。