【摘 要】
：
本文探讨布鲁姆过滤器的代数运算和集合查询的关系,定义布鲁姆过滤器的"并","交","异或","补","差"代数运算,从理论和实验两方面分析布鲁姆过滤器的代数运算和集合代数运算并
【机 构】
：
湖南大学计算机与通信学院,香港理工大学电子计算学系,湖南大学软件学院,中国科学院计算技术研究所
【基金项目】
：
国防基础科研“十一五”规划(No.A1420060162)
论文部分内容阅读
本文探讨布鲁姆过滤器的代数运算和集合查询的关系,定义布鲁姆过滤器的"并","交","异或","补","差"代数运算,从理论和实验两方面分析布鲁姆过滤器的代数运算和集合代数运算并集,交集,异或集,补集,差集的元素查询关系.理论分析和实验结果表明,布鲁姆过滤器的"并","交"运算能够支持集合并集交集的元素查询,这一结论可以简化利用布鲁姆过滤器进行的系统设计.
其他文献
介绍了一种节能环保型智能洗车系统,采用太阳能与电能相结合的供电方式,通过单片机控制系统对机械结构进行自动控制,从而实现全自动汽车清洗及养护功能,且减少了洗车过程中的
青鳉属鱼类具有体型小巧、繁殖力强、繁殖周期短、产卵量大、可连续产卵等特点,且由于胚胎发育早期对水质变化敏感,被广泛地应用于发育生物学、分子生物学以及毒理学等研究领域。弓背青鳉(Oryzias curvinotus)在我国广东沿海广泛分布,通过调查发现,其对栖息水域的盐度波动的适应力强,具有开发为环境监测的潜力。鉴于目前对弓背青鳉的基础研究不足,开展如下研究:一、对弓背青鳉胚胎发育做了连续的观察;二
提出了一种基于协同机理的异构无线通信机制,研究了影响该异构协同通信系统分集传输性能的关键因素,从理论上给出了第二跳链路采用和不采用时间分集方案时中断概率和协同中继
【目的】探索不同集雨种植方式春玉米旱作田土壤水分转运、分配、土壤温度的时空变化特征及其对玉米产量和水分利用效率的影响,为试区玉米高产、水分高效持续利用型种植模式
本文主要从西方国家的视角考察知识/权力关系及其对教育知识价值取向的影响。本文认为,知识和权力之间存在密切关系,它们是同一过程的两个方面。现代社会的学校教育,在教育知
在城市化和机动车交通快速发展的今天,城市建成区的工业、商业园区、居民小区等封闭式小区降低了城市道路网密度和可达性。出行者只能选择小区周边路径出行,不仅造成小区道路
生态补偿是生态环境保护、生态文明建设、生态资源可持续开发的重要环境经济政策。如何建立公平和效率相统一的生态补偿长效机制,是国内外生态补偿理论和实践中的一个具有长
根据非下采样Contourlet变换同时具有多尺度多分辨分析和平移不变性质的特点,提出一种基于非下采样Contourlet变换的多传感器图像融合方法,将其应用于多传感器图像融合的两个
目的探讨中医综合护理对胰腺癌患者生活质量的影响。方法选取2013年2月—2015年4月所收治的70例胰腺癌患者,采取随机数字法,将其平均分为观察组（n=35）和对照组（n=35）,观察组患者
传统的定位技术依靠GPS网络,其信号无法在室内正常工作,限制了室内LBS技术的发展。在基于RSS强度的指纹数据库定位方法之上,提出了采用复数BP结构进行指纹数据库构建于在线监