%0 Journal Article %A 葛晨 %A 吴英杰 %A 孙岚 %T 差分隐私流数据实时发布方法 %D 2018 %R 10.3778/j.issn.1673-9418.1709051 %J 计算机科学与探索 %P 1748-1757 %V 12 %N 11 %X

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

%U http://fcst.ceaj.org/CN/10.3778/j.issn.1673-9418.1709051