[发明专利]基于Spark与Huffman编码的CPIR-V最近邻隐私保护查询方法

摘要

本发明公开了一种基于Spark与Huffman编码的CPIR‑V最近邻隐私保护查询方法，将最近邻矩阵的数据使用Huffman编码进行压缩减少每个网格中的数据Bit位数；然后将压缩的数据，字符的码长以及元素最大值存储到空数据库HBase中；接着服务器端读取读取HBase数据库中的数据并缓存到Spark并行框架的RDD中，并根据并行策略对RDD中的CPIR最近邻矩阵进行分组，分组后Spark服务端根据查询信息进行CPIR并行计算，将每个分组的计算结果聚合然后将查询结果和字符码长发送给客户端；客户端将查询结果解析获得查询位的值，将查询位的值解压，得到查询信息。本发明基于Spark并行化和Huffman编码的隐私保护查询算法，保证在大数据应用场景下，保护用户的查询隐私并在原有的查询效果下提高查询效率。

主权项

一种基于Spark与Huffman编码的CPIR‑V最近邻隐私保护查询方法，其特征在于，包括：1)、将文件处理，得到网格，读取文件中网格的最近邻矩阵数据；2)、对最近邻矩阵数据中的元素使用Huffman编码进行压缩，减少所述元素的Bit位数；3)、将编码后的最近邻矩阵数据存储到空间数据库HBase中；4)、接收客户端数据查询信息后，服务器端根据数据查询信息以及从数据库HBase中读取对应的查询信息存储到Spark并行框架的RDD中，并根据并行策略对RDD中的CPIR最近邻矩阵进行分组，Spark根据查询信息进行CPIR并行计算，将每个分组的计算结果聚合然后将查询结果和字符码长发送给客户端；5)、客户端将查询结果解析获得查询位的值，将查询位的值解压，得到查询信息。