【摘 要】
：
布鲁姆过滤器（Bloom filter）对数据集合采用一个位串表示并能有效支持元素的哈希查找，是一种精简的信息表示方案，广泛应用于数据库、网络和分布式系统中．本文研究布鲁姆过滤器的序
【机 构】
：
湖南大学计算机与通信学院,香港理工大学电子计算学系,湖南大学软件学院,中国科学院计算技术研究所
论文部分内容阅读
布鲁姆过滤器（Bloom filter）对数据集合采用一个位串表示并能有效支持元素的哈希查找，是一种精简的信息表示方案，广泛应用于数据库、网络和分布式系统中．本文研究布鲁姆过滤器的序列分析方法，通过定义布鲁姆过滤器距离，用概率统计方法分析动态数据集合元素增加和删除的变化对布鲁姆过滤器的影响．提出了基于计数式布鲁姆过滤器距离的集合变动定量评估算法．理论分析和仿真实验表明，该评估算法评估准确率高达90％以上．
其他文献
一、云计算的数据库现状云计算使用的硬件设备主要是成堆的服务器，企业和个人用户可以通过互联网获取计算能力，未来也可能出现一些超大型企业内容通过广域网获得计算能力的模式
随着中国居民收入水平和消费意识的提高,消费者的消费观念从注重解决温饱上升到注重消费体验。随着消费者消费意识的提升,人们更加关注健康生活、绿色消费。同时互联网的急速发展使得物资配送变得更加快捷,生产厂商和消费者距离不断拉近,大数据技术的发展使得消费者的消费数据能为企业提供更好的产品研发依据,企业通过对消费者喜好的研究可以满足人们的消费需求。消费升级将推动BSJ米粉公司所处的正在经历产业升级的米粉行业
本文从观众心理美学的角度出发,对交互影像装置艺术活动进行阐释,研究交互影像装置艺术活动中观众的审美心理机制,分析"注意""时空感知""情感"的审美心理机制,进而探究交互影
森林资源是环境资源的重要组成部分,同时也是构成生物多样性和复杂性的关键要素,必须要注重对森林资源的保护和合理开发,并做好森林资源的管理工作,最大限度的发挥其作用。随
河南开展反诈行动破案300余起河南省公安厅在云南省普洱市中缅边境口岸举行了集中押解仪式,将“雷霆35号”中缅边境反诈行动中抓获的全部犯罪嫌疑人押回河南。在公安部打击整
随着当前社会的快速发展,人们的精神生活日益丰富,视觉传达也成为一种深受大众欢迎的艺术形式.当代社会,科学技术快速发展,大众接收信息的途径也更加多样.因此,艺术家在设计
PS明星合影、邀请参加演唱会、找"托"介绍成功经验……为吸引企业家投资举办演唱会,嫌疑人使尽浑身解数;企业家心存怀疑却难以核实、演唱会临近突然被取消或延期举办……利用
信息技术的发展塑造着新媒体时代的企业危机管理。企业在面临危机事件时，有效地利用新媒体致歉能在不同程度上修复受损的品牌形象。企业应当斟酌字句、抓住合适时机发布致歉声
做好动物防疫工作,对于促进畜牧业健康发展,增加养殖户的收益,保障公共卫生安全起到重要作用。文章将浅要分析动物防疫工作中的一些潜在问题,通过分析实际情况入手,目的在于