一种面向云计算的多关键字可排序密文检索方法专利查询专利号|摘要-满商公司网

一种面向云计算的多关键字可排序密文检索方法

基本信息

申请号	CN201711247475.0	申请日	-
公开（公告）号	CN108171071B	公开（公告）日	2020-02-07
申请公布号	CN108171071B	申请公布日	2020-02-07
分类号	G06F21/62;G06F16/22;G06F16/2455	分类	计算；推算；计数;
发明人	许建;黄新宇;杨庚;陈燕俐;陈蕾;朱玉昊	申请（专利权）人	吉林省外国企业服务有限公司
代理机构	北京八月瓜知识产权代理有限公司	代理人	吉林省外国企业服务有限公司
地址	130021 吉林省长春市人民大街4111号兆丰国际15层
法律状态	-

摘要

本发明公开了一种面向云计算的多关键字可排序密文检索方法，通过分组法对文档关键字集进行分组，对每组逆关键字集文档向量集合构建相应的B+索引树，采用基于改进的KNN查询算法进行加密后上传至云，并在上传查询陷门后通过TF‑IDF模型对检索结果集合进行排序，返回给用户相关性分数最高的前k个文档。本发明的特点在于相对于其他结构树而言B+树的高度要低一些，由于检索效率和高度成正比增加，这种效率差异会随着文档集和关键字集的增加而愈发明显，采用分组构建B+树结构索引的方法可以大大提高检索速度。并且通过相关性分数比较，在结果集满足需求数量的前提下，提前判定是否继续检索当前树节点的后续节点，从而对检索效率进行进一步的提升。