[发明专利]数据库查询隐私保护方法及装置

说明书

本申请实施例提供一种数据库查询隐私保护方法及装置，方法包括：对目标数据集进行隐私预算计算，根据所述隐私预算计算结果更新数据库查询操作；在所述数据库查询操作完成后根据所述隐私预算计算结果和页敏感度对各所述数据库查询操作的结果添加噪音数据，得到最终的查询结果；本申请能够有效保障数据库查询时的用户隐私。

技术领域

本申请涉及数据处理领域，具体涉及一种数据库查询隐私保护方法及装置。

背景技术

Skyline查询是海量数据管理领域亟待解决的核心问题之一。Skyline查询是指从给定的一个D维的数据对象集合S中选择一个子集，该子集中的任意一个数据对象都不能被S中的任意一个其他数据对象所控制。所谓控制关系是指在D维的数据对象集合S中，如果数据对象p至少在某一维度上优于另一个数据对象q，而且数据对象p在其他维度上都不比数据对象q差(p优于或等于q)，那么数据对象p能够控制数据对象q。Skyline查询是目前解决多目标优化问题的典型方法之一，Skyline查询已经成为数据分析和信息提取的重要技术手段，在城市导航、市场分析、环境监控等诸多领域都有着重要应用。

近年来，随着计算机技术、网络技术和通信技术的快速发展，人们获取、存储和传递数据的能力日益增强，数据的规模急剧膨胀，“大数据”作为信息爆炸的产物应运而生。随着数据集规模的不断增大，Skyline查询的数据处理变得更加复杂，对存储资源和计算资源的需求也急剧增长，Skyline查询的处理效率逐渐成为影响数据分析和信息提取效果的关键因素。

由于Skyline查询的结果为没有被其他任何点支配的对象，因此在实践中，攻击者通过重复攻击仍然可以获得个人信息。

发明内容

针对现有技术中的问题，本申请提供一种数据库查询隐私保护方法及装置，能够有效保障数据库查询时的用户隐私。

为了解决上述问题中的至少一个，本申请提供以下技术方案：

第一方面，本申请提供一种数据库查询隐私保护方法，包括：

对目标数据集进行隐私预算计算，根据所述隐私预算计算结果更新数据库查询操作；

在所述数据库查询操作完成后根据所述隐私预算计算结果和页敏感度对各所述数据库查询操作的结果添加噪音数据，得到最终的查询结果。

进一步地，所述根据所述隐私预算计算结果更新数据库查询操作，包括：

判断当前隐私预算计算结果是否为0；

若是，则增加数据库查询次数上限，否则进行置信率条件判断。

进一步地，在所述根据所述隐私预算计算结果更新数据库查询操作之后，还包括：

判断所述数据库查询的结果标志是否为0；

若是，则判定数据库查询操作完成。

进一步地，所述根据所述隐私预算计算结果和页敏感度对各所述数据库查询操作的结果添加噪音数据，得到最终的查询结果，包括：

根据所述隐私预算计算结果和页敏感度调整隐私预算和置信率；

根据经过调整后的隐私预算和置信率对各所述数据库查询操作的结果添加噪音数据，得到最终的查询结果。

第二方面，本申请提供一种数据库查询隐私保护装置，包括：

隐私计算模块，用于对目标数据集进行隐私预算计算，根据所述隐私预算计算结果更新数据库查询操作；

噪音添加模块，用于在所述数据库查询操作完成后根据所述隐私预算计算结果和页敏感度对各所述数据库查询操作的结果添加噪音数据，得到最终的查询结果。

进一步地，所述隐私计算模块包括：