[發明專利]資源描述框架數據的處理方法

有效

• 申請號: 201110391522.5
• 申請日: 2011-11-30
• 公開（公告）號: CN102521299A
• 公開（公告）日: 2012-06-27
• 發明（設計）人: 袁平鵬;金海;趙峰;劉譜;吳步文
• 申請（專利權）人: 華中科技大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 朱仁玲

1.一種資源描述框架數據的處理方法，包括以下步驟：

(1)利用哈希算法對資源描述框架數據進行處理，以生成N*3的矩陣，其中N為大于1的整數，矩陣的三列分別代表主體數組、謂詞數據和客體數組；

(2)確定主體數組和客體數組中的最大值eid_max，以及謂詞數組中的最大值pid_max；

(3)建立資源描述框架數據的關聯矩陣M，其中，關聯矩陣的大小為(eid_max+1)*N，并將關聯矩陣M所有位初始化為0；

(4)根據矩陣設置關聯矩陣中的位值，并對資源描述框架數據進行轉換；

(5)對關聯矩陣M進行壓縮。

2.根據權利要求1所述的處理方法，其特征在于，所述步驟(4)具體包括：

(4-1)設置計數器k＝1；

(4-2)讀取矩陣的第k行數據，將數據的三個分量記為(SID，PID，OID)；

(4-3)將關聯矩陣第k列中的第SID和第OID行置1；

(4-4)判斷SID是否大于OID，若是進入步驟(4-5)，否則進入步驟(4-6)；

(4-5)將矩陣第eid_max+1行的第k列置1，

(4-6)并設置計數器k＝k+1；

(4-7)判斷k是否大于N，若是，則進入步驟(5)，否則返回到步驟(4-2)。

3.根據權利要求1所述的處理方法，其特征在于，所述步驟(5)具體包括：

(5-1)創建數組compress_buffer[]，并設置計數器i＝1，n＝0；

(5-2)讀取關聯矩陣中的第i行，并將其存儲在變量bit_vector中；

(5-3)將變量bit_vector按每15位進行分組，以形成位單元數組bit_unit[]，若最后一個位單元不足15位，則進行補0對齊；

(5-4)設置計數器j＝1，并將位單元數組bit_unit[]的長度記為bit_unit_length；

(5-5)讀取位單元數組bit_unit[]中的第j個位單元unit_j；

(5-6)判斷位單元unit_j中的位值是否都相同，若是，則進入步驟(5-13)，否則進入步驟(5-7)；

(5-7)在數組compress_buffer[]中增加一個壓縮存儲單元，將壓縮存儲單元的最高標志位設置為0；

(5-8)設置計數器j＝j+1；

(5-9)判斷j是否小于bit_unit_length，若是，則返回步驟(5-5)，若不是則進入步驟(5-10)；

(5-10)設置計數器i＝i+1；

(5-11)判斷計數器i是否小于eid_max+1，若是，則返回步驟(5-2)，否則進入步驟(5-12)；

(5-12)保存數組compress_buffer[]；

(5-13)判斷所述位單元unit_j中的位值是否全為“1”，若是，則進入步驟(5-14)，否則進入步驟(5-17)；

(5-14)判斷數組compress_buffer[]的第n-1個壓縮單元的第v位的值是否為“1”，并且其長度部分是否少于0x3FFF，若是，則進入步驟(5-15)，否則進入步驟(5-16)；

(5-15)將壓縮單元的值增1，進入步驟(5-8)；

(5-16)在數組compress_buffer[]中增加一個填充格式的壓縮單元，將第v位設置為1，長度部分設置為1，設置計數器n＝n+1，并進入步驟(5-8)；

(5-17)根據數組compress_buffer[]的第n-1個壓縮單元的第15、14、13位的位值來壓縮當前位單元unit_j，將第15位記為f，第14位記為v，第13位記為c。

4.根據權利要求3所述的處理方法，其特征在于，所述步驟(5-17)具體包括：

(5-17-1)判斷f是否為“0”，或者v是否為“1”，若是，則進入步驟(5-17-7)，否則進入步驟(5-17-2)；

(5-17-2)判斷v是否為“0”且低14位值為0x3FFF，若是，進入步驟(5-17-7)，若不是，進入步驟(5-17-3)；

(5-17-3)判斷c是否為“0”，并且長度部分少于0x1FFF，若是，則進入步驟(5-17-8)，否則進入步驟(5-17-4)

(5-17-4)將該壓縮單元的位c變為“1”，并將長度部分除以4后增1；

(5-17-5)判斷compress_buffer[]中第n-2個壓縮單元的f，v，c位的值是否分別為1，0，1，若是，則進入步驟(5-17-6)，否則返回步驟(5-8)；

(5-17-6)將compress_buffer[]中的第n-2個壓縮單元的長度補充至0x1FFFF，并從該數組中的第n-1個壓縮單元中減去相應的長度，并返回步驟(5-8)；

(5-17-7)在數組compress_buffer[]中增加一個填充格式的壓縮單元，并將其v設置為“0”，c設置為“0”，長度部分設置為“1”，設置計數器n＝n+1，并返回步驟(5-8)；

(5-17-8)將該壓縮單元長度部分的值增1，并返回步驟(5-8)。