[发明专利]一种基于匿名谓词索引的RDF数据压缩及解压缩方法

摘要

本发明公开了一种基于匿名谓词索引的RDF数据压缩及解压缩方法，RDF压缩方法为：将RDF数据集中的个体及谓词和个体的组合进行排序，形成个体以及谓词字典；将RDF数据集转化为头文件及0‑1比特矩阵形式；将矩阵的每一行0‑1比特序列对应于一个整数值；存储个体及谓词字典以及每一行所求得的整数值以及每一行中1的个数作为压缩后的数据。本发明避免了前向后向算法的复杂计算过程，对压缩和解压缩时间的提升效果非常显著，提升为现有技术中最接近方法的50％。

主权项

1.一种基于匿名谓词索引的RDF数据压缩方法，其特征在于：包括以下步骤：/n(1)将RDF数据集中的个体及谓词和个体的组合进行排序，形成个体以及谓词字典；/n(2)将RDF数据集转化为头文件及0-1比特矩阵，其中0-1比特矩阵中的值计算如下：/n /n其中，M_ij为矩阵第i行第j列的元素，s_i表示数据集中第i个个体，(p-o)_j表示数据集中第j个谓词，(p-o)_j^p和(p-o)_j^o分别代表(p-o)_j的谓语和对象；/n(3)将矩阵M的每一行0-1比特序列对应于一个整数值，给定0-1比特序列S，其对应的整数值通过下式求得：/n /n其中，b[k]是S中第k个1所在的位置，M是S中1出现的次数；/n(4)存储个体及谓词字典以及每一行所求得的整数值，以及每一行中1的个数作为压缩后的数据。/n