[发明专利]一种面向图书关键词搜索的用户主题隐私保护方法及系统

权利要求书

1.一种面向图书关键词搜索的用户主题隐私保护方法，其特征在于，包括以下步骤：

(1)获取当前用户查询P_n，与用户历史查询序列P₀＝(P₁，P₂，...，P_n-1)组合成用户查询序列P＝(P₁，P₂，...，P_n)；

(2)对步骤(1)中获取的用户查询序列P，构造伪图书查询序列P^*，使得所述伪图书查询序列查询结果准确、隐私安全且查询高效性最高；即：

其中，@eff(P^*，P)为伪图书查询序列P^*与用户查询序列P查询高效性，@pri(B^*，P^*)为伪查询序列P^*关于敏感主题B^*的主题安全性，为主题安全性阈值，@acc(P^*，P)为查询结果准确性；

具体包括以下步骤：

(2-1)对当前用户查询P_n的关键词进行修改，获得修改关键词后的第一查询所述对当前用户查询P_n的关键词进行修改，具体为：

(2-1-1)对当前用户查询的关键词进行排序，记作w₁w₂…w_m，使得：

其中，j＝1，2，...，m-1表示逻辑与运算∧或逻辑或运算∨；

(2-1-2)按顺序检查各关键词w_j，j＝1，2，...，m，当且所述关键词w_j存在一个子词同时满足以下条件：

条件1：

条件2：

其中，为作为关键词查询结果的数量，nums(w_j)为w_j作为关键词查询结果的数量；

则用所述子词替换所述当前用户查询P_n的关键词w_j，得到第一查询

(2-2)判断所述第一查询与伪历史查询序列构成的第一查询序列是否使得隐私安全且查询高效性超过预设的查询高效性阈值；当判断结果为是时，则将所述第一查询作为构造的当前用户查询P_n对应的伪查询将所述第一查询序列作为伪查询序列P^*，跳出步骤(2)；当判断结果为否时，进入步骤(2-3)；

(2-3)对第一查询的关键词进行删除，获得删除关键词后的第二查询所述第一查询的关键词进行删除，具体为：

(2-3-1)对第一查询的关键词进行排序，记作使得：

(2-3-2)按顺序检查各关键词当且满足以下条件时，将所述关键词删除，获得第二查询

条件3：

将所述关键词删除具体为：删除该关键词以及其左边或右边的存在的逻辑与运算符∧；

(2-4)判断所述第二查询与所述伪历史查询序列构成的第二查询序列是否使得隐私安全且查询高效性超过预设的查询高效性阈值；当判断结果为是时，则将所述第二查询作为构造的当前用户查询P_n对应的伪查询将所述第二查询序列作为伪查询序列P^*，跳出步骤(2)；当判断结果为否时，进入步骤(2-5)；

(2-5)对第二查询的关键词进行增加，获得的查询作为构造的用户查询P_n对应的伪查询使得|所述对第二查询的关键词进行增加具体为：注入新查询关键词获得查询：

(3)执行步骤(2)获得的伪查询序列P^*中与用户当前查询P_n相应的伪查询获得中间图书记录集在所述中间图书记录集上由可信端执行当前用户查询P_n，获得结果图书记录集R_n返回给用户；

其中，subs()为可能主题函数，对于任意查询P_k，subs(P_k)为查询P_k对应的可能主题集合，对于任意查询序列P，subs(P)为查询序列P对应的可能主题集合，对于任意关键词w，subs(w)为关键词w对应的可能主题集合，对于任意子词w^*，subs(w^*)为子词w^*对应的可能主题集合。