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

有效

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

本發明實施例提供一種處理圖數據的方法及系統，所述方法包括：接收用戶輸入的對圖數據的處理指令，根據所述處理指令生成表示所述處理指令的語義的中間信息；所述處理指令是依據基于社區結構的圖數據庫系統的語言進行編寫的；解析所述中間信息，并獲取解析結果對應的數據處理方式，根據所述數據處理方式和預先存儲的圖數據的相關信息執行所述處理指令。所述系統執行上述方法。本發明實施例提供的處理圖數據的方法及系統，通過接收依據基于社區結構的圖數據庫系統的語言進行編寫的處理指令，生成表示處理指令的語義的中間信息，并解析出對應的數據處理方式，執行該處理指令，能夠提高對圖數據處理的效率。

技術領域

本發明實施例涉及圖數據處理技術領域，具體涉及一種處理圖數據的方法及系統。

背景技術

隨著圖數據在現實生活中的廣泛應用，如何高效處理圖數據，即如何對圖數據進行高效地管理和計算，成為了一個熱點問題。

社區結構作為圖的一個重要屬性，對優化圖數據的管理和計算具有重要的價值和意義。GraphChi-DB是現有的一個圖數據庫系統，它能存儲有向有權圖。但是GraphChi-DB對社區相關的查詢計算等無相關支持，無法進行基于社區結構的過濾和查詢計算，從而導致對圖數據處理的效率不夠高效。

因此，如何避免上述缺陷，從而提高對圖數據處理的效率，成為一個亟須解決的問題。

發明內容

針對現有技術存在的問題，本發明實施例提供一種處理圖數據的方法及系統。

第一方面，本發明實施例提供一種處理圖數據的方法，所述方法包括：

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

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

第二方面，本發明實施例提供一種處理圖數據的系統，所述系統包括：

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

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

第三方面，本發明實施例提供一種電子設備，包括：處理器、存儲器和總線，其中，

所述處理器和所述存儲器通過所述總線完成相互間的通信；

所述存儲器存儲有可被所述處理器執行的程序指令，所述處理器調用所述程序指令能夠執行如下方法：

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

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

第四方面，本發明實施例提供一種非暫態計算機可讀存儲介質，包括：

所述非暫態計算機可讀存儲介質存儲計算機指令，所述計算機指令使所述計算機執行如下方法：

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

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