[發(fā)明專利]一種基于圖數(shù)據(jù)庫的關(guān)系網(wǎng)查詢方法及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201811076031.X
• 申請日: 2018-09-14
• 公開（公告）號: CN109271458A
• 公開（公告）日: 2019-01-25
• 發(fā)明（設(shè)計）人: 陳曉偉;黃山德
• 申請（專利權(quán)）人: 南威軟件股份有限公司
• 主分類號: G06F16/28
• 分類號: G06F16/28;G06F16/2458;G06F16/22
• 代理公司: 北京天盾知識產(chǎn)權(quán)代理有限公司 11421
• 代理人: 張彩珍

1.一種基于圖數(shù)據(jù)庫的關(guān)系網(wǎng)查詢方法，其特征在于，所述的基于圖數(shù)據(jù)庫的關(guān)系網(wǎng)查詢方法，包括：

步驟一：利用直接索引搜索，獲取圖中心點的主鍵或者類圖中心點的主鍵列表；

步驟二：選取圖中心點進行一度或多度擴線并獲取人物關(guān)系信息；

步驟三：在擴線過程中過濾出頂點類型或者關(guān)系類型，獲取人物關(guān)系信息；

步驟四：過濾擴線時的回路，使用gremlin的去重方法dedup()排除重復(fù)的關(guān)系數(shù)據(jù)；使用gremlin的判斷是否存在于集合中的方法without()，排除已經(jīng)在集合中的元素；

步驟五：配置頂點類型，自動過濾關(guān)系網(wǎng)中的公共頂點。

2.如權(quán)利要求1所述的基于圖數(shù)據(jù)庫的關(guān)系網(wǎng)查詢方法，其特征在于，步驟一，具體包括：

使用gremlin查詢索引的方法對結(jié)果數(shù)據(jù)進行分頁。

3.如權(quán)利要求1所述的基于圖數(shù)據(jù)庫的關(guān)系網(wǎng)查詢方法，其特征在于，步驟二，

具體包括：

獲取中心頂點存儲到臨時集合，并重復(fù)步驟不斷擴線下一級節(jié)點存儲到臨時集合，直到滿足條件或者到達指定擴線級數(shù)，則返回臨時集合中的所有頂點和關(guān)系的數(shù)據(jù)。

4.如權(quán)利要求1所述的基于圖數(shù)據(jù)庫的關(guān)系網(wǎng)查詢方法，其特征在于，步驟三中使用gremlin提供的過濾邊類型的方法bothE()，傳入關(guān)系類型，過濾出關(guān)注的關(guān)系類型數(shù)據(jù)；使用gremlin提供的過濾頂點類型的方法hasLabel()，獲取頂點類型；

具體包括：

獲取中心頂點存儲到臨時集合，并重復(fù)步驟不斷擴線下一級滿足關(guān)系類型的關(guān)系和滿足頂點類型的節(jié)點存儲到臨時集合，直到滿足條件或者到達指定擴線級數(shù)，則返回臨時集合中的所有頂點和關(guān)系的數(shù)據(jù)。

5.如權(quán)利要求1所述的基于圖數(shù)據(jù)庫的關(guān)系網(wǎng)查詢方法，其特征在于，步驟四，具體包括：

基于步驟4返回的頂點和關(guān)系的數(shù)據(jù)進行處理，使用過濾集合中已存在的數(shù)據(jù)來減少無效數(shù)據(jù)的返回。

6.如權(quán)利要求1所述的基于圖數(shù)據(jù)庫的關(guān)系網(wǎng)查詢方法，其特征在于，步驟五具體包括：

基于步驟5返回的頂點和關(guān)系的數(shù)據(jù)進行處理，使用過濾頂點類型的方式來阻止公共頂點進行擴線，是最終數(shù)據(jù)更加清晰。

7.一種實現(xiàn)權(quán)利要求1～6任意一項所述基于圖數(shù)據(jù)庫的關(guān)系網(wǎng)查詢方法的計算機程序。

8.一種實現(xiàn)權(quán)利要求1～6任意一項所述基于圖數(shù)據(jù)庫的關(guān)系網(wǎng)查詢方法的信息數(shù)據(jù)處理終端。

9.一種計算機可讀存儲介質(zhì)，包括指令，當(dāng)其在計算機上運行時，使得計算機執(zhí)行如權(quán)利要求1-6任意一項所述的基于圖數(shù)據(jù)庫的關(guān)系網(wǎng)查詢方法。

10.一種實現(xiàn)權(quán)利要求1所述基于圖數(shù)據(jù)庫的關(guān)系網(wǎng)查詢方法的基于圖數(shù)據(jù)庫的關(guān)系網(wǎng)查詢系統(tǒng)，其特征在于，所述基于圖數(shù)據(jù)庫的關(guān)系網(wǎng)查詢系統(tǒng)包括：圖數(shù)據(jù)庫，存儲后端，索引后端；

圖數(shù)據(jù)庫用于引擎，在存儲數(shù)據(jù)時將數(shù)據(jù)同步到存儲后端和索引后端；

進行查詢擴線時，存儲后端處理簡單的等值查詢，而索引后端處理復(fù)雜的模糊查詢。