【摘 要】
：
文中探讨计数布鲁姆过滤器的代数运算和集合运算的一致性关系,研究使用计数布鲁姆过滤器代数运算进行集合成员查询的性能.理论分析和实验结果表明,计数布鲁姆过滤器的并、交
【机 构】
：
湖南大学信息科学与工程学院,湖南环境生物职业技术学院信息技术系,长沙理工大学计算机与通信工程学院
【基金项目】
：
国家自然科学基金(61003305,60703097,90718008);国家“九七三”重点基础研究发展规划项目基金(2007CB310702);湖南省教育厅资助科研项目(08D055)资助~~
论文部分内容阅读
文中探讨计数布鲁姆过滤器的代数运算和集合运算的一致性关系,研究使用计数布鲁姆过滤器代数运算进行集合成员查询的性能.理论分析和实验结果表明,计数布鲁姆过滤器的并、交、补、减、异或运算产生的新过滤器依然保持计数布鲁姆过滤器的特征,支持元素的删除操作,不会出现假阴性,能用于集合并集、交集、补集、差集及对称差的成员查询;当使用两个原始的计数布鲁姆过滤器查询补集、差集及对称差元素时,会存在部分本来属于补集、差集或对称差的元素被判为不属于补集、差集或对称差的问题,而使用计数布鲁姆过滤器代数运算后的过滤器进行补集、差集及对称差成员查询,则不存在上述问题,空间效率能提高一倍,时间效率亦能显著地得到改善.计数布鲁姆过滤器代数运算的使用有利于进一步扩展计数布鲁姆过滤器的应用范围.譬如计数布鲁姆过滤器减运算可用作一种新的集合调和方法,用于分布式系统中大型文件的分发.
其他文献
<正>素质是立身之基,技能是立业之本。《新时期产业工人队伍建设改革方案》(以下简称《改革方案》)提出"构建产业工人技能形成体系",着力提升产业工人的技能素质。中央文件提
虚拟社区方兴未艾的发展,使数以亿计的用户在虚拟社区里可以自由地互相交流想法和抒发情感,但是随之产生的失范信息行为不仅影响到普通用户的身心健康也影响着虚拟社区的正常运转,同时也会对社会的发展产生负面效应。本文依据用户信息行为、失范论、虚拟社区等领域的研究成果,将虚拟社区用户失范信息行为的影响因素划分为人口统计性因素、认知能力因素、情绪因素、用户需求因素、社会环境因素和虚拟社区因素构建本文的影响因素模
通过对昆明某幼儿园进行隔震分析与设计,分析了隔震层的抗风性能和验算了隔震支座的应力和位移,通过非线性时程分析对比了非隔震和隔震结构的楼层剪力、倾覆力矩和层间位移角
目的:研究塞来昔布对人鼻咽癌CNE-2细胞的放射增敏作用及与甘氨双唑钠联合应用的协同效应,并初步探讨其可能的作用机制。方法:1.四唑盐比色法(MTT)法检测不同浓度塞来昔布、
现代化的城市可以对旅游者形成巨大吸引力，是资源型旅游地发展的主要载体和受益者。城市旅游文化是对城市文化和旅游文化的进一步限定，在其传递过程中会由于城市文化差距的存在
全面研究东莞建设用地批后监管机制,深入分析建设用地监管业务需求,以Oracle11g作为数据库存储、ArcGIS Server10.1作为地图服务器、Html5作为展示平台、VisualStudio2010进
目的:糖尿病是常见的慢性代谢性疾病,也是引起干眼的风险因素之一,但糖尿病相关干眼发生发展的进程尚不清楚。本研究采用链脲菌素(Streptozotocin,STZ)腹腔注射诱导的Ⅰ型糖
软件服务的在线演化技术是当前可信软件研究的一个重要方向,对于实现快速、低成本的成长式可信演化具有重要意义.与离线的演化技术相比,在线演化强调软件系统在结构修改和功
我国研究生教育已进入新的发展时期,研究生教育的研究尤以研究生培养模式的研究为重要。以往的研究注重概念分析、总结模式类型、侧重借鉴国外、关注层次类型,但缺乏对研究生
河涌污染治理是当前环境科学与工程领域的热点和难点之一。本文以沉积物微生物燃料电池(Sediment microbial fuel cell,SMFC)为主要方法,研究黑臭河涌底泥典型污染物TOC、硫化物、多环芳烃等典型污染物降解转化过程。本文研究SMFC阳极附近不同距离底泥(15 cm)的污染物的去除效果;同时考察060天时间范围内污染物去除率随时间变化的趋势。主要研究结论如下:(1)SMFC运行