基于动态数据库直方图发布的差分隐私方法、系统及设备技术方案

技术编号:42601302 阅读:41 留言:0更新日期:2024-09-03 18:12
本发明专利技术公开了一种基于动态数据库直方图发布的差分隐私方法、系统及设备,属于数据库隐私保护技术领域,方法包括在收到任意时间范围基于直方图的数据查询请求后,根据时间节点构建树型结构;统计并汇总树型结构所有时间节点的直方图;对每个时间节点的直方图添加满足差分隐私的噪声,得到加噪直方图并发布;选择并汇总目标时间节点上的加噪直方图对数据查询请求进行响应。本发明专利技术基于树型结构对时间进行划分,降低噪声的扰动,从而提高了直方图发布的精度。根据时间节点构建树型结构,可以适用于任意时间范围内基于直方图的数据查询。采用树形结构对所有节点直方图进行汇总扰动可以及时响应数据分析者的任意查询,提高了查询反馈的实时性。

【技术实现步骤摘要】

本专利技术属于数据库隐私保护,具体涉及一种基于动态数据库直方图发布的差分隐私方法、系统及设备


技术介绍

1、随着人工智能与大数据技术的迅速发展,使得数据的收集与分析变得尤其容易,服务机构通过对数据收集者所收集和汇聚的数据库进行分析和查询,以便于开发出更具有个性化的工具。然而,随着计算机技术的不断进步,数据库技术一直在不断变化,数据的查询方式也在不断的探索和发展。与静态数据库不同,动态数据库是一种能够根据需要动态更新和修改的数据库。动态数据库允许数据的添加、删除和修改,以满足不断变化的需求。动态数据库通常应用于需要频繁更新和查询数据的场景,如在线交易系统、社交网络等。数据分析者(或第三方的商业组织)通过向拥有动态数据库的可信任服务器提出动态查询请求,服务器可以及时向其响应查询结果。然而,不可信的数据分析者可能会从多个响应结果中推测出用户的隐私信息,进而威胁到用户的财产和自身安全。针对这一问题,差分隐私技术通过扰动查询结果的方式以确保用户的数据和隐私安全。目前,差分隐私着眼于面向静态数据的聚合查询等研究,而涉及动态数据的数据查询和数据发布的工作寥寥无几。...

【技术保护点】

1.一种基于动态数据库直方图发布的差分隐私方法,其特征在于,包括:

2.根据权利要求1所述基于动态数据库直方图发布的差分隐私方法,其特征在于,动态数据库集合D={D1, D2, …, DT}为包含T个时间节点的数据库,其中的任一数据库表示第个时间节点的数据库;所述任意时间范围为,其中,且。

3.根据权利要求2所述基于动态数据库直方图发布的差分隐私方法,其特征在于,在所述根据时间节点构建树型结构的步骤中,利用二分树的分层结构对时间戳进行划分,按照式将时间戳划分为不相交的周期数据,式中,。

4.根据权利要求3所述基于动态数据库直方图发布的差分隐私方法,其特...

【技术特征摘要】

1.一种基于动态数据库直方图发布的差分隐私方法,其特征在于,包括:

2.根据权利要求1所述基于动态数据库直方图发布的差分隐私方法,其特征在于,动态数据库集合d={d1, d2, …, dt}为包含t个时间节点的数据库,其中的任一数据库表示第个时间节点的数据库;所述任意时间范围为,其中,且。

3.根据权利要求2所述基于动态数据库直方图发布的差分隐私方法,其特征在于,在所述根据时间节点构建树型结构的步骤中,利用二分树的分层结构对时间戳进行划分,按照式将时间戳划分为不相交的周期数据,式中,。

4.根据权利要求3所述基于动态数据库直方图发布的差分隐私方法,其特征在于,所述对每个时间节点的直方图添加满足差分隐私的噪声包括:

5.根据权利要求1所述基于动态数据库直方图发布的差分隐私方法,其特征在于,所述统计并汇总树型结构所有时间节点的直方图包括:

6...

【专利技术属性】
技术研发人员:张亮曹晓光李娇娇刘涛吴志刚徐建忠郝春辉李艾功
申请(专利权)人:杭州世平信息科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1