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

    公开(公告)号:CN108171071A

    公开(公告)日:2018-06-15

    申请号:CN201711247475.0

    申请日:2017-12-01

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

Patent Agency Ranking