[發明專利]基于圖模型的軟件項目語義信息表示及檢索方法

在審

• 申請號: 201410156422.8
• 申請日: 2014-04-18
• 公開（公告）號: CN103927360A
• 公開（公告）日: 2014-07-16
• 發明（設計）人: 謝冰;朱子驍;華哲邦
• 申請（專利權）人: 北京大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京天奇智新知識產權代理有限公司 11340
• 代理人: 王海洋

1.一種基于圖模型的軟件項目語義信息表示方法，其特征在于，包括：

抽取軟件項目信息的步驟：從軟件項目資源中抽取結構化信息本體和無結構信息本體；

存儲結構化信息本體的步驟：將結構化信息本體以圖數據庫形式進行表示和存儲；

存儲無結構信息的步驟：以文件形式存儲無結構信息本體，并建立結化信息本體和無結構信息本體之間的關聯關系。

2.根據權利要求1所述的一種基于圖模型的軟件項目語義信息表示方法，其特征在于，所述抽取軟件項目信息的步驟進一步包括以下子步驟：

步驟2.1：將結構化信息本體構建成一個抽象語法樹，結構化信息本體的每個元素都對應一個抽象語法樹上的結點；

步驟2.2：根據步驟2.1中構建的語法樹上的結點所包含的具體元素內容，構建抽象語法樹各結點之間的關系；

步驟2.3：將步驟2.1中構建的語法樹上的結點和步驟2.2中構建的各結點之間的關系儲存在數據庫中。

3.根據權利要求2所述一種基于圖模型的軟件項目語義信息表示方法，其特征在于，所述結構化信息本體是項目代碼，所述步驟2.2中構建的抽象語法樹各結點之間的關系是項目代碼中的繼承、包含、依賴、調用、實現關系中的一種或多種。

4.根據權利要求1所述一種基于圖模型的軟件項目語義信息表示方法，其特征在于，所述存儲結構化信息本體的步驟進一步包括以下子步驟：

步驟4.1：為每一類結構化信息本體建立圖數據庫中的本體類型以及每一類本體包含的具體屬性;

步驟4.2：對于每一個結構化信息本體，在圖數據庫中建立相應的實體，并存儲其具體的屬性值；

步驟4.3：為每一類結構化信息本體之間的關系建立圖數據庫中的關系類型以及每一類關系包含具體的屬性；

步驟4.4：為每一個結構化信息本體之間的關系，在圖數據庫中建立相應的關系，并存儲其具體的屬性值，關系兩端是步驟4.2中建立的實體。

5.根據權利要求1所述一種基于圖模型的軟件項目語義信息表示方法，其特征在于，所述存儲無結構信息的步驟進一步包括以下子步驟：

步驟5.1：在圖數據庫中建立用來表示無結構本體的文檔類型以及用來表示結構化信息本體和無結構信息本體之間關聯的關系類型；

步驟5.2：將無結構信息按照步驟5.1所建立的文檔類型進行存儲并建立表示無結構文本與該無結構文本在圖模型庫中存儲的無結構信息本體之間對應關系的索引表；

步驟5.3:提取步驟5.2中存儲的無結構信息本體中所包含的元素，若所述元素存在于存儲結構化信息本體的步驟中所存儲的結構化信息本體中，則在對應的無結構信息本體和結構化信息本體之間建立一個步驟5.1所述的關系類型的屬性值。

6.一種對基于圖模型表示的軟件項目語義信息進行檢索的方法，其特征在于，包括以下步驟：

構造查詢請求的步驟：根據待檢索問題構造圖模型查詢請求和無結構信息的查詢請求；

無結構信息的查詢步驟：在無結構信息中處理無結構信息的查詢請求，獲取查詢結果；

關聯結點的定位步驟：采用關聯定位技術查詢無結構信息與圖模型的關聯關系，并定位到關聯節點；

圖模型查詢的步驟：在圖數據庫中根據圖模型查詢請求對所定位關聯節點進行查詢，返回數據模型的查詢子圖，并將關聯結點的定位步驟中與結構化信息本體關聯的無結構信息作為描述性補充信息。

7.根據權利要求6所述的一種對基于圖模型表示的軟件項目語義信息進行檢索的方法，其特征在于，所述關聯結點的定位步驟進一步包括以下子步驟：

步驟7.1：通過無結構文本與該無結構文本在圖數據庫中存儲的本體之間對應關系的索引表，在圖數據庫中找出無結構文本本體；

步驟7.2：對無結構文本進行詞法分析和句法分析，識別其中的查詢關鍵詞或查詢目標，并結合步驟7.1中找出的圖數據庫中的文本本體，構造相應的查詢語句；

步驟7.3：根據步驟7.2中生成的查詢語句，并按照指定的圖查詢參數，在圖數據庫中查詢無結構文本相關聯的關聯結點。