公开(公告)号：CN110457697A

公开(公告)日：2019-11-15

申请号：CN201910705557.8

申请日：2019-08-01

Applicant: 南京邮电大学

Inventor： 朱曼 ,  黄鹏飞

IPC: G06F17/27 ,  G06F16/31 ,  G06F16/174

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

公开(公告)号：CN110457697B

公开(公告)日：2023-01-31

申请号：CN201910705557.8

申请日：2019-08-01

Applicant: 南京邮电大学

Inventor： 朱曼 ,  黄鹏飞

IPC: G06F16/31 ,  G06F40/253 ,  G06F16/174

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