差分隐私流数据实时发布方法

摘要：

许多流数据相关的实际应用需要进行大量的实时查询,现有的解决方案无法满足大量实时查询的效率要求.为此,提出一种差分隐私流数据实时发布方法.首先利用树状数组构建滑动窗口内流数据对应的统计发布模型,可在线性时间内实现滑动窗口下的连续统计发布,随后通过连续统计发布结果的线性组合即可在O(1)时间内获得用户需要的任意区间查询结果;其次,利用矩阵在处理关联性查询方面的优势,在查询效率量级不变的前提下利用对角矩阵优化进一步提高查询精度.实验对所提算法的查询效率和查询精度与同类算法进行比较分析,实验结果表明,该方法可显著提升查询效率并具有较优的查询精度.

关键词：差分隐私、流数据发布、查询效率、矩阵机制

所属期刊栏目：12

分类号：TP391(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No. 61300026;the Natural Science Foundation of Fujian Province under Grant No. 2017J01754

在线出版日期：2018-12-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1748-1757