[发明专利]预存储RDF三元数据的方法和装置

权利要求书

1.一种处理RDF三元组的方法，所述方法包括：

获取对RDF三元组的查询请求，所述查询请求包括至少一个三元模式；

将所述至少一个三元模式转化为基本模式的加权；

基于基本模式的加权，统计所述基本模式的出现频率；以及

在所述基本模式的出现频率满足一定条件时将所述基本模式所对应的RDF三元组预存储到缓存区。

2.根据权利要求1的方法，其中获取对RDF三元组的查询请求包括，从查询日志中读取查询请求的记录。

3.根据权利要求1的方法，其中所述基本模式具有<？s:p？o>的形式。

4.根据权利要求1的方法，其中将所述至少一个三元模式转化为基本模式的加权包括，将特定三元模式相对于基本模式的权重设定为常量。

5.根据权利要求1的方法，其中将所述至少一个三元模式转化为基本模式的加权包括，参考RDF三元组数据存储系统中的统计信息来确定所述至少一个三元模式相对于基本模式的权重。

6.根据权利要求5的方法，其中将所述至少一个三元模式转化为基本模式的加权包括，

将<？s:p:o>形式的三元模式相对于<？s:p？o>形式的基本模式的权重w(p，o)设定为：w(p，o)＝Num(p，o)/FACT(p)，

将<:s:p？o>形式的三元模式相对于<？s:p？o>形式的基本模式的权重w(s，p)设定为：w(s，p)＝Num(s，p)/FACT(p)，

其中Num(p，o)表示所述RDF三元组数据存储系统中谓词为p，客体为o的不同三元组的数目，Num(s，p)表示其中谓词为p，主体为s的不同三元组的数目，FACT(p)表示其中谓词为p的不同三元组的数目。

7.根据权利要求5的方法，其中将所述至少一个三元模式转化为基本模式的加权包括，

将<？s:p:o>形式的三元模式相对于<？s:p？o>形式的基本模式的权重w(p，o)设定为：

将<:s:p？o>形式的三元模式相对于<？s:p？o>形式的基本模式的权重w(s，p)设定为：

其中DOM(p)表示在所述RDF三元组数据存储系统中谓词为p的不同主体的数目；DOM(o)表示其中客体为o的不同主体的数目；RNG(s)表示其中主体为s的不同客体的数目；RNG(p)表示其中谓词为p的不同客体的数目；以及FACT(p)表示其中谓词为p的不同三元组的数目。

8.根据权利要求1-7中任意一项的方法，其中统计所述基本模式的出现频率包括，将相同的基本模式的权重累加作为所述基本模式的出现频率。

9.根据权利要求1-7中任意一项的方法，其中统计所述基本模式的出现频率包括，基于所述查询请求的出现频率统计所述查询请求中包括三元模式所对应的基本模式的出现频率。

10.根据权利要求1的方法，所述在所述基本模式的出现频率满足一定条件时将所述基本模式所对应的RDF三元组预存储到缓存区包括，使得所述基本模式所对应的三元组的总的大小不超过所述缓存区的大小，同时使得所述基本模式的出现频率尽可能高。

11.一种处理RDF三元组的装置，所述装置包括：

查询获取单元，配置为获取对RDF三元组的查询请求，所述查询请求包括至少一个三元模式；

模式分析单元，配置为将所述至少一个三元模式转化为基本模式的加权；

频率统计单元，配置为基于基本模式的加权，统计所述基本模式的出现频率；以及

数据预存储单元，配置为在所述基本模式的出现频率满足一定条件时将所述基本模式所对应的RDF三元组预存储到缓存区。

12.根据权利要求11的装置，其中所述查询获取单元配置为从查询日志中读取查询请求的记录。

13.根据权利要求11的装置，其中所述基本模式具有<？s:p？o>的形式。