[發(fā)明專利]圖形數(shù)據(jù)庫

在審

• 申請?zhí)枺?/td>: 201580082227.8
• 申請日: 2015-07-07
• 公開（公告）號: CN107851099A
• 公開（公告）日: 2018-03-27
• 發(fā)明（設(shè)計）人: 里沙爾德·霍克斯;埃里克·德利奧;路易斯·米格爾·瓦克羅·岡薩雷斯;勞倫斯·威爾科克
• 申請（專利權(quán)）人: 慧與發(fā)展有限責(zé)任合伙企業(yè)
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京德琦知識產(chǎn)權(quán)代理有限公司11018
• 代理人: 康泉,宋志強

1.一種非暫時性機器可讀存儲介質(zhì)，被編碼有由處理器可執(zhí)行的指令，所述機器可讀存儲介質(zhì)包括：

包括第一級頂點和第一級邊的圖形數(shù)據(jù)庫，每個第一級邊鏈接兩個第一級頂點，其中，每個第一級頂點表示實體，并且每個第一級邊表示兩個實體之間的關(guān)系；以及

指令，所述指令用于：

響應(yīng)于生成對所述圖形數(shù)據(jù)庫的查詢的結(jié)果集合，將第二級頂點添加到所述圖形數(shù)據(jù)庫，其中，所述第二級頂點表示所述查詢的所述結(jié)果集合；并且將第二級邊添加到所述圖形數(shù)據(jù)庫，其中，所述第二級邊將所述第二級頂點連接到第一級頂點。

2.根據(jù)權(quán)利要求1所述的非暫時性機器可讀存儲介質(zhì)，其中，每個第二級邊將第二級頂點連接到第一級頂點，所述第一級頂點表示在通過被連接的所述第二級頂點而表示的所述結(jié)果集合中所包括的實體。

3.根據(jù)權(quán)利要求1所述的非暫時性機器可讀存儲介質(zhì)，其中，每個第一級頂點與類型相關(guān)聯(lián)，并且其中，所述圖形數(shù)據(jù)庫是多分割的圖形數(shù)據(jù)庫，使得所述第一級頂點基于所述第一級頂點的類型能分割為兩個或更多個獨立的集合。

4.根據(jù)權(quán)利要求1所述的非暫時性機器可讀存儲介質(zhì)，其中，每個第二級邊表示包含關(guān)系。

5.根據(jù)權(quán)利要求1所述的非暫時性機器可讀存儲介質(zhì)，進一步包括指令，以用于：

響應(yīng)于生成對所述圖形數(shù)據(jù)庫的另外的查詢的另外的結(jié)果集合，將另外的第二級頂點添加到所述圖形數(shù)據(jù)庫，其中，所述另外的第二級頂點表示所述另外的結(jié)果集合；將另外的第二級邊添加到所述圖形數(shù)據(jù)庫，其中，所述另外的第二級邊將所述另外的第二級頂點連接到第一級頂點；并且將第三級邊添加到所述圖形數(shù)據(jù)庫，其中，所述第三級邊將所述另外的第二級頂點連接到第二級頂點。

6.根據(jù)權(quán)利要求5所述的非暫時性機器可讀存儲介質(zhì)，其中，每個第三級邊表示父子關(guān)系。

7.根據(jù)權(quán)利要求5所述的非暫時性機器可讀存儲介質(zhì)，其中，對所述另外的查詢的輸入包括所述第一級頂點和所述第二級頂點。

8.根據(jù)權(quán)利要求1所述的非暫時性機器可讀存儲介質(zhì)，進一步包括指令，以用于：

響應(yīng)于對通過第一級頂點表示的實體的改變：

使改變指示與表示改變的實體的所述第一級頂點相關(guān)聯(lián)；

使改變指示與每個第二級頂點和每個第二級邊相關(guān)聯(lián)，該每個第二級頂點通過第二級邊連接到表示改變的實體的所述第一級頂點，該每個第二級邊連接到表示改變的實體的所述第一級頂點；并且

使改變指示與每個第二級頂點相關(guān)聯(lián)，該每個第二級頂點通過第三級邊連接到具有相關(guān)聯(lián)的改變指示的第二級頂點。

9.根據(jù)權(quán)利要求8所述的非暫時性機器可讀存儲介質(zhì)，進一步包括指令，用于使改變指示與每個第三級邊相關(guān)聯(lián)，該每個第三級邊連接兩個第二級頂點，所述兩個第二級頂點中的每一個具有相關(guān)聯(lián)的改變指示。

10.根據(jù)權(quán)利要求8所述的非暫時性機器可讀存儲介質(zhì)，其中，對實體的所述改變包括以下項中的一個：將所述實體添加到所述圖形數(shù)據(jù)庫；從所述圖形數(shù)據(jù)庫中移除所述實體；改變所述實體的屬性的值。

11.根據(jù)權(quán)利要求8所述的非暫時性機器可讀存儲介質(zhì)，進一步包括指令，以：

響應(yīng)于生成對所述圖形數(shù)據(jù)庫的另外的查詢的另外的結(jié)果集合：

將另外的第二級頂點添加到所述圖形數(shù)據(jù)庫，其中，所述另外的第二級頂點表示所述另外的查詢的結(jié)果集合；

將另外的第二級邊添加到所述圖形數(shù)據(jù)庫，其中，所述另外的第二級邊將所述另外的第二級頂點連接到第一級頂點；

針對連接到所述另外的第二級頂點的每個第一級頂點來確定該第一級頂點是否具有相關(guān)聯(lián)的改變指示；

如果連接到所述另外的第二級頂點的第一級頂點具有相關(guān)聯(lián)的改變指示，則基于改變的實體來重新計算具有相關(guān)聯(lián)的改變指示的第二級邊。

12.根據(jù)權(quán)利要求11所述的非暫時性機器可讀存儲介質(zhì)，其中，所述圖形數(shù)據(jù)庫包括連接兩個第二級頂點的至少一個第三級邊，所述介質(zhì)進一步包括指令，以：

響應(yīng)于針對連接到所述另外的第二級頂點的每個第一級頂點確定該第一級頂點是否具有相關(guān)聯(lián)的改變指示，如果連接到所述另外的第二級頂點的第一級頂點具有相關(guān)聯(lián)的改變指示，則基于改變的實體來重新計算具有相關(guān)聯(lián)的改變指示的第三級邊。