K分组合型Bloom Filter方法的设计

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：taishao

【摘要】

：

Bloom Filter是一种采用位向量表示数据集合并利用Hash函数支持有效数据查找的方法.它能够很好地判定某个元素是否属于给定的集合.拆分型Bloom Filter是Bloom Filter的一种改

【作者】

：

李珺刘晓光王刚刘璟

【机构】

：

南开大学计算机科学与技术系

【出处】

：

计算机研究与发展

【发表日期】

：

2008年z1期

【关键词】

：

BLOOM FILTER RANDOM FILTER 拆分型Bloom FILTER K分组合型Bloom FILTER bloom filter random

【基金项目】

：

国家自然科学基金项目(90612001),天津市科技发展计划基金项目(043185111-14),南开大学科技创新基金,科学计算机研究所支持

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

Bloom Filter是一种采用位向量表示数据集合并利用Hash函数支持有效数据查找的方法.它能够很好地判定某个元素是否属于给定的集合.拆分型Bloom Filter是Bloom Filter的一种改进,它能较好地缓解分布式环境下集合元素动态增长导致的查找误称率增大问题.作为一种新的K分组合型Bloom Filter,通过与Bloom Filter和拆分型Bloom Filter比较分析的结果表明,该方法能够在误称率、向量空间和平均判定时间3个指标中得到较好的平衡.

其他文献

话说亚运三大球赛

被称为“三大球”的足球、篮球、排球,在亚运会金牌争夺战中,尽管数量少但因份量重而格外引人瞩目。在前12届亚运大赛上,“三大球”共产生了56枚金牌,其中足球16枚(含并列)、

期刊

亚运会男子排球金牌篮球男子足球运动员球类项目争夺战冠军韩国

目的探讨冠心病患者血浆脂蛋白相关磷脂酶A2、血尿酸、高敏C-反应蛋白水平变化。方法选取2016年09月~2018年11月收治的研究对象为60例冠心病患者,按照冠心病类型分为三组,即

期刊

冠心病血浆脂蛋白相关磷脂酶A2血尿酸高敏C-反应蛋白

融合超声影像动态评估中风偏瘫患者内侧腓肠肌状态

定量评估中风偏瘫患者的状态现今仍然很困难．该研究提出了一种创新的方法来研究偏瘫步态中的肌肉活动。该研究开发了一种可穿戴式数据采集平台来实现超声影像．肌电图和关节角度

期刊

肌电图可穿戴式数据采集平台超声影像关节角度偏瘫步态electromyography wearable data collection platfo

电力一次高压管理问题分析

随着电网结构的扩延和城乡电网改造力度的加大，电网企业中电力安装、检修、运行维护及其技术管理的工作量十分巨大，一次设备检修安装人员常常处于数量不足和工作十分疲惫的状态

期刊

电力一次高压管理问题解决办法

现阶段中国农民权益保护的现状及完善

“三农”问题的核心是农民问题，本文认为农民问题的本质是农民权益问题，而农民权益问题的实质是农民的人权问题。2004年宪法修正案将“尊重和保障人权”纳入国家的根本大法，为农

期刊

农民权益和谐社会人权保障Farmer＇s Rights and Interests Harmonious Society Protection of Hu

农田防护林速生丰产技术讲座(续) 第五讲合理密植

造林密度是农田防护林设计和营造中需要认真讨论的一个技术问题.营造农田防护林的类型、林带结构、以及树种配置都要考虑植树密度,同时,它也是提高林带防护效益和经济效益的

期刊

农田防护林常规造林防护效益林带结构造林密度丰产技术新疆杨造林地树种配置疏透结构

基于Voronoi图的无需测距的无线传感器网络节点定位算法

将Voronoi图应用于无线传感器网络定位问题中,提出了VBLS(Voronoi diagrams based local-ization scheme)定位算法.它首先对接收到的anchor节点的接收信号强度(RSSI)从大到小进行排序,然后利用UDG图依次计算每个anchor节点的Voronoi区域,最后将所有Voronoi区域交集的质心输出作为定位结果.通过仿真将VBLS和另外两种无需测距的

期刊

节点定位无线传感器网络VORONOI图接收信号强度无需测距localization wireless sensor networks Voronoi

哈密垦区幼龄葡萄早期丰产经验

哈密垦区的葡萄生产是近年来才发展起来的。该垦区1986年开始建园,历经四年时间,面积发展到1.7万亩。1988年开始结果,1989年结果面积4932亩,总产1600.75吨,平均亩产324.8公斤

期刊

丰产经验园艺专业结果面积项目办公室承包责任制科技成果鉴定定植沟前促后控新梢夏季修剪

基于网格实现的汽轮机基础优化设计

工程优化设计往往需要进行大规模的数值计算,拥有大量闲置资源的网格环境为建立这种高性能计算平台提供了可能.但是网格资源的动态性、异构性和分布性的本质特征,阻碍了网格

期刊

网格计算优化设计KRIGING模型样本优化模型grid computingoptimization designKriging modelsample

十三连的兵(之三)

英雄泪他所在的团是当年最先进藏的4个汽车团之一。他是某连三排排长张晓旸。张西进——十三连里最小的“兵”。之所以把兵带上引号,是因为他是张晓旸的儿子。

期刊

K分组合型Bloom Filter方法的设计

其他学术论文