[发明专利]一种基于隐私保护的数据索引方法

摘要

本发明公开了一种基于隐私保护的数据索引方法，属于数据处理技术领域。本发明包括提出了一种R‑tree划分算法，使得任意两个叶子节点之间都没有重叠，在叶子节点上独立地添加噪音使得本地索引PR‑tree满足差分隐私；针对选取的部分PR‑tree节点，采用了一种映射机制将每一个PR‑tree节点映射到相应的CAN服务器上从而构建全局索引。本发明设计了一种基于隐私保护的两层分布式索引PR‑CAN给用户提供范围计数查询，不仅能够有效地保护用户隐私安全而且加快了用户查询的速度，提升了查询吞吐率，同时所有查询用户都能够访问云平台上的索引数据，增强了数据的共享程度。

主权项

一种基于隐私保护的数据索引方法，其特征在于，包括：步骤1创建基于差分隐私保护的本地索引PR‑tree，具体包括以下子步骤：(1‑1)本地数据采用R‑tree索引；(1‑2)对所述R‑tree索引重新进行划分，使得任意两个叶子节点的范围都不存在相互重叠的情形，且所有叶子节点索引的数据加起来正好是整个数据集；(1‑3)在每一叶子节点索引的数据上独立地添加噪音，创建满足差分隐私要求的本地索引PR‑tree；步骤2构建分布式全局索引PR‑CAN，具体包括以下子步骤：(2‑1)采用索引选取算法，从每个本地索引PR‑tree上选取部分PR‑tree节点形成节点集，其中所述索引选取算法保证选取的节点产生最小的查询开销总和；(2‑2)将选取的每一个PR‑tree节点映射到相应的CAN节点上；所述PR‑CAN和CAN节点中CAN均是指Content Addressable Network，即内容寻址网络。