[发明专利]一种语义网络中本体查询的缓存方法及系统

权利要求书

1.一种语义网络中本体查询的缓存方法，其特征在于，该缓存方法包括以下步骤：

S1、执行一次本体查询时，将本体查询语句解析成数据库查询指令组，所述数据库查询指令组包括多条数据库查询指令；

S2、根据指令前缀树依次判断第一缓存和第二缓存中是否存在所述数据库查询指令组对应的组合查询结果；

S3、在所述第一缓存中不存在所述组合查询结果且所述第二缓存中存在所述组合查询结果时，执行所述第一缓存与所述第二缓存之间的替换以将所述组合查询结果缓存到所述第一缓存中，并返回所述组合查询结果；

S4、在所述第一缓存和所述第二缓存中均不存在所述组合查询结果时，在本体数据库中查找判断所述组合查询结果满足缓存条件时将所述组合查询结果缓存到所述第一缓存中，并返回所述组合查询结果。

2.根据权利要求1中所述的语义网络中本体查询的缓存方法，其特征在于，在步骤S2之后，还包括：

S5、在所述第一缓存中存在所述组合查询结果，返回所述组合查询结果。

3.根据权利要求1中所述的语义网络中本体查询的缓存方法，其特征在于，所述步骤S3包括：

将所述组合查询结果从所述第二缓存中转移到所述第一缓存中；

将所述第一缓存中被所述组合查询结果替换的缓存数据存入到所述第二缓存中；

返回所述组合查询结果。

4.根据权利要求1中所述的语义网络中本体查询的缓存方法，其特征在于，所述步骤S4还包括：

将所述第一缓存中被所述组合查询结果替换的第一缓存数据存入所述第二缓存中，并将所述第二缓存中被所述第一缓存数据替换的第二缓存数据丢弃。

5.根据权利要求4中所述的语义网络中本体查询的缓存方法，其特征在于，所述步骤S4还包括：

在本体数据库中查找判断所述组合查询结果不满足所述缓存条件时将所述组合查询结果直接缓存到所述本体数据库的缓存中。

6.一种语义网络中本体查询的缓存系统，其特征在于，所述缓存系统包括解析模块、第一缓存、第二缓存以及本体数据库，其中：

所述解析模块，用于在执行一次本体查询时，将本体查询语句解析成数据库查询指令组，所述数据库查询指令组包括多条数据库查询指令；

所述第一缓存和所述第二缓存依次用于根据指令前缀树判断是否存在所述数据库查询指令组对应的组合查询结果；

所述第二缓存还用于在所述第一缓存中不存在所述组合查询结果且所述第二缓存中存在所述组合查询结果时，执行与所述第一缓存之间的替换以将所述组合查询结果缓存到所述第一缓存中，并返回所述组合查询结果；

在所述第一缓存和所述第二缓存中均不存在时，所述本体数据库用于在查找判断所述组合查询结果满足缓存条件时，将所述组合查询结果缓存到所述第一缓存中，并返回所述组合查询结果。

7.根据权利要求6中所述的语义网络中本体查询的缓存系统，其特征在于，所述第一缓存还用于在所述第一缓存中存在所述组合查询结果时，返回所述组合查询结果。

8.根据权利要求6中所述的语义网络中本体查询的缓存系统，其特征在于，所述第二缓存还用于将所述组合查询结果从所述第二缓存中转移到所述第一缓存中；

所述第一缓存还用于将所述第一缓存中被所述组合查询结果替换的第一缓存数据存入到所述第二缓存中。

9.根据权利要求6中所述的语义网络中本体查询的缓存系统，其特征在于，所述第一缓存还用于将所述第一缓存中被所述组合查询结果替换的第一缓存数据存入所述第二缓存中；

所述第二缓存还用于将所述第二缓存中被所述第一缓存数据替换的第二 缓存数据丢弃。

10.根据权利要求9中所述的语义网络中本体查询的缓存系统，其特征在于，所述本体数据库还用于在所述组合查询结果不满足所述缓存条件时将所述组合查询结果直接缓存到所述本体数据库的缓存中。