[發明專利]一種RDF對象模型類層次樹建立方法及系統

有效

• 申請號: 201910810314.0
• 申請日: 2019-08-29
• 公開（公告）號: CN110516079B
• 公開（公告）日: 2022-04-29
• 發明（設計）人: 王文清;陳鵬飛;關濤
• 申請（專利權）人: 北京大學
• 主分類號: G06F16/36
• 分類號: G06F16/36
• 代理公司: 北京知呱呱知識產權代理有限公司 11577
• 代理人: 孫志一

1.一種RDF對象模型類層次樹建立方法，其特征在于，所述方法包括：

遍歷RDF對象模型定義文件，獲取模型定義文件中的類；

根據類之間的繼承關系信息，獲取第i個類C_i(x)的父類C_j(y)，當獲取到父類C_j(y)時，令y＝y+x+1更新y值，x、y均為正整數且x、y的初始值均為0，i、j為大于或等于1且小于或等于類的總數的正整數；

將類C_i(x)及其子類作為其父類C_j(y)的子樹分支在電子表格中進行展示，生成表格化的類層次樹，其中，x、y分別為C_i(x)和C_j(y)所在子樹分支中子類的數量。

2.根據權利要求1所述的一種RDF對象模型類層次樹建立方法，其特征在于，所述方法具體包括：

新建電子表格，將C₁(0)、C₂(0)、……、C_n(0)自上而下依次插入至電子表格第一列的各單元格內，其中，n為類的總數且n為大于或等于1的正整數；

對電子表格第一列中的各項按自下而上的順序進行多次遍歷循環，每次遍歷時僅遍歷x值與當前遍歷次數減一的值相同的類C_i(x)并獲取類C_i(x)的父類。

3.根據權利要求2所述的一種RDF對象模型類層次樹建立方法，其特征在于，每次遍歷的過程具體包括：

按自下而上的順序，依次獲取電子表格第一列中x值與當前遍歷次數減一的值相同的類C_i(x)的父類C_j(y)；

當獲取到父類C_j(y)時，令y＝y+x+1更新y值，并在當前C_j(y)所在行的下方新插入x+1個行，將類C_i(x)及其所在單元格右下方的x個子類整體保持位置關系插入至C_j(y)所在單元格右下方的X+1個行中。

4.根據權利要求3所述的一種RDF對象模型類層次樹建立方法，其特征在于，每次遍歷的過程還包括：

當父類C_j(y)被獲取并使得y值更新為y₁時，獲取C_j(y)所在子樹分支的所有父類C_k(z)，令z＝z+(y₁-y)更新z值。

5.根據權利要求3所述的一種RDF對象模型類層次樹建立方法，其特征在于，將類C_i(x)及其所在單元格右下方的x個子類整體保持位置關系插入至C_j(y)所在單元格右下方的x+1個行中之后，還包括：

將原C_i(x)及其所在單元格右下方的x個子類所在的x+1個行刪除。

6.根據權利要求2所述的一種RDF對象模型類層次樹建立方法，其特征在于，所述方法還包括：

當本次遍歷過程中所有類均不存在父類時，結束遍歷循環。

7.根據權利要求1所述的一種RDF對象模型類層次樹建立方法，其特征在于，遍歷RDF對象模型定義文件，獲取模型定義文件中的類，包括：

由所述類的國際化資源標識符IRI中提取本地標識符作為類的名稱。