[發明專利]實時流式圖關系的處理方法及系統

在審

• 申請號: 202011483212.1
• 申請日: 2020-12-16
• 公開（公告）號: CN112632336A
• 公開（公告）日: 2021-04-09
• 發明（設計）人: 張波
• 申請（專利權）人: 恩億科（北京）數據科技有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/903
• 代理公司: 青島清泰聯信知識產權代理有限公司 37256
• 代理人: 李紅巖

1.一種實時流式圖關系的處理方法，其特征在于，包括：

數據處理步驟：從實時流式圖獲取實體關系數據并排序后，對排序后的所述實體關系數據進行數據擴充獲得第一數據及第二數據；

迭代處理步驟：對所述第一數據及所述第二數據進行key by迭代操作獲得結構圖數據；

結構圖獲得步驟：根據設置的ID標識將所述結構圖數據進行聚合獲得圖結構關系。

2.如權利要求1所述的處理方法，其特征在于，所述數據處理步驟包括：

排序步驟：將包含單個實體的屬性數據的所述實體關系數據進行排序操作；

擴充步驟：對排序后的所述實體關系數據進行擴充獲得所述第一數據及所述第二數據。

3.如權利要求2所述的處理方法，其特征在于，所述第一數據包括單純的實體關系，所述第二數據包括單純的實體關系及帶有實體屬性的實體關系。

4.如權利要求1所述的處理方法，其特征在于，所述迭代處理步驟包括：

判斷步驟：根據每個字段的屬性確定初始中心點和初始普通點；

迭代步驟：根據所述初始中心點和所述初始普通點進行迭代操作獲得包括最終中心點和最終普通點的結構圖數據。

5.如權利要求1所述的處理方法，其特征在于，所述結構圖獲得步驟包括：

設置步驟：為所述實時流式圖的每一實體設置一ID標識；

聚合步驟：根據所述ID標識將對應所述ID標識的結構圖數據進行聚合獲得圖結構關系。

6.一種實時流式圖關系的處理系統，其特征在于，包括：

數據處理單元，從實時流式圖獲取實體關系數據并排序后，對排序后的所述實體關系數據進行數據擴充獲得第一數據及第二數據；

迭代處理單元，對所述第一數據及所述第二數據進行key by迭代操作獲得結構圖數據；

結構圖獲得單元，根據設置的ID標識將所述結構圖數據進行聚合獲得圖結構關系。

7.如權利要求6所述的處理系統，其特征在于，所述數據處理單元包括：

排序模塊，將包含單個實體的屬性數據的所述實體關系數據進行排序操作；

擴充模塊，對排序后的所述實體關系數據進行擴充獲得所述第一數據及所述第二數據。

8.如權利要求7所述的處理系統，其特征在于，所述第一數據包括單純的實體關系，所述第二數據包括單純的實體關系及帶有實體屬性的實體關系。

9.如權利要求6所述的處理系統，其特征在于，所述迭代處理單元包括：

判斷模塊，根據每個字段的屬性確定初始中心點和初始普通點；

迭代模塊，根據所述初始中心點和所述初始普通點進行迭代操作獲得包括最終中心點和最終普通點的結構圖數據。

10.如權利要求6所述的處理系統，其特征在于，所述結構圖獲得單元包括：

設置模塊，為所述實時流式圖的每一實體設置一ID標識；

聚合模塊，根據所述ID標識將對應所述ID標識的結構圖數據進行聚合獲得圖結構關系。