L-priorities Bloom Filter: A New Member of the Bloom Filter Family

来源 :国际自动化与计算杂志(英文版) | 被引量 : 0次 | 上传用户:piaodedaocao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A Bloom filter is a space-efficient data structure used for concisely representing a set as well as membership queries at the expense of introducing false positive.In this paper,we propose the L-priorities Bloom filter (LPBF) as a new member of the Bloom filter (BF) family,it uses a limited multidimensional bit space matrix to replace the bit vector of standard bloom filters in order to support different priorities for the elements of a set.We demonstrate the time and space complexity,especially the false positive rate of LPBF.Furthermore,we also present a detailed practical evaluation of the false positive rate achieved by LPBF.The results show that LPBF performs better than standard BFs with respect to false positive rate.
其他文献
P120属于连环蛋白家族成员,通常情况下,P120定位于细胞膜,通过钙黏附素介导细胞之间的黏附.当P120异位分布于细胞质和细胞核时,与细胞增殖、炎性反应及肿瘤的发生发展关系密
硫化氢(H2S)对有机体的毒性早在300多年前即被人们发现,至今,它仍被认为是一种有毒的环境污染气体,即使微小的剂量也能导致明显的病理生理作用[1].H2S是一种小分子质量脂溶性
目的 观察膝关节镜清理术后联合罗哌卡因和复方倍他米松关节腔注射治疗膝关节骨性关节炎的疗效.方法 因膝关节骨性关节炎行关节镜清理手术的164例患者随机分为3组:联合治疗组
目前.我国上市公司的并购绩效总体上缺乏持续性,其影响因素很多.为了验证自由现金流量假说在中国的适用性,文章以上海证券交易所和深圳证券交易所2005年发生并购的主并上市公
目的 应用比较蛋白质组学方法分析手掌参醇提取物对染尘大鼠早期肺组织蛋白表达的影响,以寻找低毒有效的矽肺防治药物并初步探讨手掌参干预后的分子机制.方法 随机将Wistar大
目的 探讨死腔分数(VD/VT)与早期急性呼吸窘迫综合征(ARDS)患者预后的关系.方法 前瞻性临床研究,纳入2009年6月至2010年5月间东南大学附属中大医院ICU符合早期ARDS诊断标准(
目的 探讨会厌瓣及胸骨舌骨肌肌筋膜瓣在声门型喉癌手术中的应用.方法 回顾性分析50例声门型喉癌行喉部分切除术患者的临床资料,50例患者临床分期为T2N0M0 23例,T3N1 M0 14例
探讨不同ω-3/ω-6构成比的配伍红花籽油(Compatibility Safflower Seed Oil,CSSO)预防神经细胞氧化损伤的作用。通过过氧化氢(hydrogen peroxide,H2O2)氧自由基供体诱导,建
目的 总结胸腰段硬膜外长节段脊膜囊肿的临床特点、影像学特征和治疗经验.方法 回顾性分析显微手术及病理证实的10例胸腰段硬脊膜囊肿患者的临床资料.本组男4例,女6例,年龄7
以含巯基官能团有机硅烷修饰的介孔材料MCM-41和SBA-15为载体,采用浸渍-氢气还原法制备了高分散和高活性的负载型Pd催化剂.X射线衍射、N2吸附-脱附和透射电子显微镜表征结果