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

有效

• 申請號: 201810746263.5
• 申請日: 2018-07-09
• 公開（公告）號: CN108920676B
• 公開（公告）日: 2021-09-03
• 發明（設計）人: 王朝坤;樓昀愷
• 申請（專利權）人: 清華大學
• 主分類號: G06F16/33
• 分類號: G06F16/33;G06F16/335
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩;李相雨

1.一種處理圖數據的方法，其特征在于，包括：

接收用戶輸入的對圖數據的處理指令，根據所述處理指令生成表示所述處理指令的語義的中間信息；所述處理指令是依據基于社區結構的圖數據庫系統的語言進行編寫的；

解析所述中間信息，并獲取解析結果對應的數據處理方式，根據所述數據處理方式和預先存儲的圖數據的相關信息執行所述處理指令；

所述相關信息為圖數據中結點間的邊、結點的屬性、邊的屬性以及結點和社區間的從屬關系；所述數據處理方式包括數據更新處理方式和/或數據查詢計算處理方式；所述根據所述數據處理方式和預先存儲的圖數據的相關信息執行所述處理指令，包括：

若所述數據處理方式為所述數據更新處理方式，調用所述數據更新處理方式對應的第一應用程序編程接口，并通過所述第一應用程序編程接口獲取所述相關信息，以進行數據更新處理；

和/或，

若所述數據處理方式為所述數據查詢計算處理方式，調用所述數據查詢計算處理方式對應的第二應用程序編程接口，并通過所述第二應用程序編程接口獲取所述相關信息，根據所述相關信息進行數據查詢計算處理；

所述數據更新處理方式包括：對所述結點做插入、刪除和屬性修改；和/或，對所述邊做插入、刪除和屬性修改；

所述接收用戶輸入的對圖數據的處理指令的步驟之前，所述方法還包括：

接收用戶的輸入信息；所述輸入信息包括邊文件和屬性文件；

若預先獲取到包含所述圖數據中結點和社區間的從屬關系的社區信息文件，基于社區結構對所述邊文件、所述屬性文件和所述社區信息文件中的信息進行存儲；

所述方法還包括：

若預先獲取不到包含所述圖數據中結點和社區間的從屬關系的社區信息文件，采用預設社區發現算法獲取所述圖數據中的各結點所屬的社區，將結點和社區間的從屬關系存入社區信息文件，并基于社區結構對所述邊文件、所述屬性文件和所述社區信息文件中的信息進行存儲；

所述輸入信息包括純文本，所述純文本不包括所述邊文件和所述屬性文件；相應地，所述方法還包括：

從所述純文本中提取出所述邊文件和所述屬性文件；

其中，所述圖數據庫系統為GraphChi-DB。

2.一種處理圖數據的系統，其特征在于，包括：

語言模塊，用于接收用戶輸入的對圖數據的處理指令，根據所述處理指令生成表示所述處理指令的語義的中間信息；所述處理指令是依據基于社區結構的圖數據庫系統的語言進行編寫的；

處理模塊，用于解析所述中間信息，并獲取解析結果對應的數據處理方式，根據所述數據處理方式和預先存儲的圖數據的相關信息執行所述處理指令；

所述相關信息為圖數據中結點間的邊、結點的屬性、邊的屬性以及結點和社區間的從屬關系；所述數據處理方式包括數據更新處理方式和/或數據查詢計算處理方式；所述根據所述數據處理方式和預先存儲的圖數據的相關信息執行所述處理指令，包括：

若所述數據處理方式為所述數據更新處理方式，調用所述數據更新處理方式對應的第一應用程序編程接口，并通過所述第一應用程序編程接口獲取所述相關信息，以進行數據更新處理；

和/或，

若所述數據處理方式為所述數據查詢計算處理方式，調用所述數據查詢計算處理方式對應的第二應用程序編程接口，并通過所述第二應用程序編程接口獲取所述相關信息，根據所述相關信息進行數據查詢計算處理；

所述數據更新處理方式包括：對所述結點做插入、刪除和屬性修改；和/或，對所述邊做插入、刪除和屬性修改；

輸入模塊，用于接收用戶的輸入信息；所述輸入信息包括邊文件和屬性文件；

存儲模塊，用于若預先獲取到包含所述圖數據中結點和社區間的從屬關系的社區信息文件，基于社區結構對所述邊文件、所述屬性文件和所述社區信息文件中的信息進行存儲；社區發現模塊，用于若預先獲取不到包含所述圖數據中結點和社區間的從屬關系的社區信息文件，采用預設社區發現算法獲取所述圖數據中的各結點所屬的社區，將結點和社區間的從屬關系存入社區信息文件，并基于社區結構對所述邊文件、所述屬性文件和所述社區信息文件中的信息進行存儲；

所述輸入信息包括純文本，所述純文本不包括所述邊文件和所述屬性文件；相應地，所述系統還包括：

信息提取模塊，用于從所述純文本中提取出所述邊文件和所述屬性文件；

其中，所述圖數據庫系統為GraphChi-DB。