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

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:bushliu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
许多流数据相关的实际应用需要进行大量的实时查询,现有的解决方案无法满足大量实时查询的效率要求。为此,提出一种差分隐私流数据实时发布方法。首先利用树状数组构建滑动窗口内流数据对应的统计发布模型,可在线性时间内实现滑动窗口下的连续统计发布,随后通过连续统计发布结果的线性组合即可在O(1)时间内获得用户需要的任意区间查询结果;其次,利用矩阵在处理关联性查询方面的优势,在查询效率量级不变的前提下利用对角矩阵优化进一步提高查询精度。实验对所提算法的查询效率和查询精度与同类算法进行比较分析,实验结果表明,该方法可显著
其他文献
目的:分析讨论黄体酮胶囊治疗早期先兆流产的临床效果。方法:选择我院2013年1月-2014年1月我院收治的56例早期先兆流产患者,所有患者均是由于黄体功能不全所导致的早期先兆流
目的通过对6例家族性维生素D中毒引起急性高钙血症肾病的患者临床护理观察,探讨此类患者的并发症及其护理措施。方法在尽早给予血液透析滤过和全面系统规范治疗的基础上,及时
目地观察前列地尔(凯时)联合血栓通(晨钟)治疗双下肢动脉硬化闭塞症的临床疗效。方法将郑州大学第五附属医院2009年1月至2011年1月收治的双下肢动脉硬化闭塞症82例,随机分为2
<正>假性超期羁押是指在刑事诉讼中依法对犯罪嫌疑人、被告人采取刑事拘留或逮捕措施后,因有的办案部门未将延长、延期的法律文书及时送给看守所或没有办理换押手续等,致使这
《说文解字》"衣"部字主要涉及到象形、会意、形声三种造字法,本文以此为线索对"衣"部字进行了全面的梳理,并探讨了会意造字的模糊性以及形声字意符表意特点这两个和造字法密
随着经济的迅速发展,水污染已经成为严重的问题,其中有机染料和重金属离子对水环境的污染尤为突出。目前吸附技术已经引起了巨大关注,设计合成高效、高吸附量的吸附剂应用于
禅宗是一种追求人生理想境界的独特修持方法。它以心性论为基点,通过心性修持获得心性升华,是一种摆脱烦恼、超越现实矛盾和生命痛苦、追求思想解放和心灵自由、追求生命自觉
目的:探讨吞咽训练联合针刺与电刺治疗脑卒中恢复期中重度吞咽障碍患者的临床疗效。方法:对我院2012年9月至2013年9月收治的脑卒中患者进行抽样,选取100例处于脑卒中恢复期的
随着当前信息技术的发展,在教育行业中,计算机也发挥着极其重要的作用,在数学上的应用尤为广泛,为教师上课带来很多便利,也改变了传统意义上的教学模式,并已经取得了不错的成