[發明專利]一種基于圖的數據處理方法和系統

有效

• 申請號: 201511031504.0
• 申請日: 2015-12-31
• 公開（公告）號: CN105677801B
• 公開（公告）日: 2021-06-08
• 發明（設計）人: 何東杰
• 申請（專利權）人: 中國銀聯股份有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 鄭冀之;付曼

一種基于圖的數據處理方法和系統。根據本發明的一個實施例，一種基于圖的數據處理方法，維護以對象為頂點，對象與對象之間的關聯信息為邊的圖，該方法包括：維護頂點信息和邊信息，所述頂點信息是關于對象的關鍵信息，維護以對象的關鍵信息中的一項為鍵、以對象在該圖中的位置信息為輔助信息的索引。

技術領域

本發明的實施例涉及數據分析，并且具體地涉及基于圖的數據處理方法和系統。

背景技術

現有的數據分析或者數據挖掘方法通常采用離線分析的方式。傳統的數據處理模型和算法的缺點包括：不能在獲取實時數據的同時，對數據進行有效的分析；以及不能快速地響應外部請求，基于最新的數據對外提供服務。

例如，現有的方案在對外提供數據服務時，往往需要對數據進行離線預處理和加工，將分析的結果存儲在關系型數據庫中。然后，響應于外部的請求，從該關系數據庫中讀取分析的結果。數據庫中的分析結果需要被定期更新。在大數據場景下，這種方案會降低數據分析服務的效率和時效性。

發明內容

根據本發明的一個實施例，公開一種基于圖的數據處理方法，維護以對象為頂點，對象與對象之間的關聯信息為邊的圖，該方法包括：維護頂點信息和邊信息，所述頂點信息是關于對象的關鍵信息，維護以對象的關鍵信息中的一項為鍵、以對象在該圖中的位置信息為輔助信息的索引。

根據本發明的一個實施例，當對象的關鍵信息發生變化時，實時地更新該對象在該圖中的頂點信息。

根據本發明的一個實施例，通過第一對象的關鍵信息利用該索引定位該第一對象在該圖中的位置，根據該第一對象在該圖中的位置找出與該第一對象關聯的其它對象。

根據本發明的一個實施例，通過分布式架構存儲所述圖和所述索引。

根據本發明的一個實施例，所述對象包括銀行卡用戶和商戶。

根據本發明的一個實施例，公開一種基于圖的數據處理系統，該系統被配置成維護以對象為頂點，對象與對象之間的關聯信息為邊的圖，該系統包括：圖存儲模塊，用于維護頂點信息和邊信息，該頂點信息是對象的關鍵信息，索引模塊，用于維護以對象的關鍵信息中的一項為鍵、以對象在該圖中的位置信息為輔助信息的索引。

根據本發明的一個實施例，該系統包括：數據更新模塊，其被配置成當對象的關鍵信息發生變化時，實時地更新該對象在該圖中的頂點信息。

根據本發明的一個實施例，該系統包括：圖分析模塊，其被配置成：通過第一對象的關鍵信息利用該索引模塊定位該第一對象在該圖中的位置，基于該圖存儲模塊，根據該第一對象在該圖中的位置找出與該第一對象關聯的其它對象。

根據本發明的一個實施例，該系統被配置成：通過分布式架構存儲所述圖和所述索引。

本發明的技術方案通過縮短數據更新以及數據分析的時間，有效提升數據的時效性。有效解決了傳統技術在大數據分析和服務方面的時效性問題。在大數據服務的場景下，更大地發揮數據的價值。

當結合附圖閱讀以下描述時也將理解本發明的實施例的其它特征和優勢，其中附圖借助于實例示出了本發明的實施例的原理。

附圖說明

圖1是根據本發明實施例的基于圖的數據處理系統的示意圖。

圖2是根據本發明實施例的基于圖的數據處理方法的流程圖。

具體實施方式

在下文中，將結合實施例描述本發明的原理。應當理解的是，給出的實施例只是為了本領域技術人員更好地理解并且實踐本發明，而不是限制本發明的范圍。例如，本說明書中包含許多具體的實施細節不應被解釋為對發明的范圍或可能被要求保護的范圍的限制，而是應該被視為特定于實施例的描述。例如，在各實施例的上下文描述的特征可被組合在單一實施例中來實施。在單一實施例的上下文中描述的特征可在多個實施例來實施。