• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

王修君 (王修君.) [1] | 莫磊 (莫磊.) [2] | 郑啸 (郑啸.) [3] | 卫琳娜 (卫琳娜.) [4] | 董俊 (董俊.) [5] | 刘志 (刘志.) [6] | 郭龙坤 (郭龙坤.) [7] (Scholars:郭龙坤)

Abstract:

基于云原生数据库的许多应用场景需要处理海量的数据流. 为了实时分析数据流中的群体趋势信息而又不泄露单个用户的隐私,这些应用需要在每个时刻都可以为数据流中的最近数据集快速创建可以安全发布的差分隐私直方图. 然而,现有的直方图发布方法因缺乏高效数据结构,导致无法快速提取关键信息以确保数据的实时可用性. 为解决此问题,深入分析数据采样与隐私保护之间的关系,提出基于采样的数据流差分隐私快速发布算法SPF(sampling based fast publishing algorithm with differential privacy for data stream). SPF首创高效数据流采样草图结构(efficient data stream sampling sketch structure,EDS),EDS对滑动窗口内数据进行采样统计估计,并过滤不合理数据,实现了对关键信息的快速提取. 然后,证明EDS结构输出的近似值理论上等效于对真实值添加差分隐私噪声. 最后,为了满足用户所提供的隐私保护强度,并且避免正确反映原始数据流的真实情况,提出了一种基于高效数据流采样的自适应加噪算法. 根据用户的隐私保护强度和EDS结构所提供的隐私保护强度之间的关系,通过隐私分配的方式自适应生成最终可发布直方图. 实验证明,相较于现有算法,SPF在保持相同数据可用性的前提下显著降低了时间和空间开销.

Keyword:

云原生数据库 差分隐私 数据发布 数据流 数据采样 滑动窗口

Reprint 's Address:

Email:

Show more details

Version:

Related Keywords:

Related Article:

Source :

计算机研究与发展

ISSN: 1000-1239

Year: 2024

Issue: 10

Volume: 61

Page: 2433-2447

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Online/Total:47/10057932
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1