【摘 要】
：
分析了现有多维布鲁姆过滤器查询算法的工作原理和特点,针对大数据处理特点提出了一种基于双射函数的高精度多维计数布鲁姆过滤器(AMD-CBF)查询算法.AMD-CBF中元素表示和查找
【机 构】
：
湖南大学信息科学与工程学院,中国科学院计算技术研究所
【基金项目】
：
国家重点基础研究发展规划(973计划)(No.2012CB315805);国家自然科学基金(No.61173167);江苏省未来网络前瞻性研究项目(No.BY2013095-1-05);湖南省科技计划(No.2013SK3149)
论文部分内容阅读
分析了现有多维布鲁姆过滤器查询算法的工作原理和特点,针对大数据处理特点提出了一种基于双射函数的高精度多维计数布鲁姆过滤器(AMD-CBF)查询算法.AMD-CBF中元素表示和查找分两步进行,第1步将元素各属性哈希映射到各自对应的高精度计数布鲁姆过滤器(A-CBF)中;第2步将元素的所有属性通过双射函数转换为一个值来表示元素整体信息,然后将这个值哈希映射到联合计数布鲁姆过滤器中(C-CBF),完成元素整体的表示和查询确认.理论分析和仿真实验结果表明,AMD-CBF能够支持多维集合元素的高效表示和查询及删除,相比同类研究查询假阳性降低明显,查询精度大幅度提高.
其他文献
立足长泰实际,阐述了长泰休闲农业发展概况和发展的优势条件;归纳了当前休闲农业发展不平衡、投资盲目性大、资金投入渠道面窄、内部交通条件不完善等四方面问题;提出加强政
<正>据欧盟网站2013年11月21日报道,今天,欧洲议会正式批准通过欧盟研究创新项目——"地平线2020"(Horizon 2020)科研规划提案。该项目计划从2014年正式开始到2020年结束,为
历史研究法是比较教育的主要研究方法之一,从注重描述的朱利安时代到注重因素分析的萨德勒和康德尔时代,无一不采用历史法研究比较教育的问题。20世纪70年代以后,比较教育历
<正>加工果脯蜜饯中经常会出现一些下脚废料,废弃不但会造成原辅料浪费,甚至会导致环境污染。而在加工果脯蜜饯中对原辅料进行综合利用,不但可提高原辅料的利用率,加工出更多
<正>据美国《教育新闻网》2013年5月10日报道,那些熟悉最高法院的人指出,大学招生中的平权法案正在过时。《纽约时报》探讨了,对于那些正寻求另一种方式来保持大学校园多元化
丙酸睾酮是一种比较典型的睾酮类的衍生物,其主要合成方式是人工合成,根据其合成的主要物质以及其主要的特性特点可以看出,丙酸睾酮是一种具有蛋白质活性的同化激素,对于当前
目的合成羟基酪醇。方法以对羟基苯乙醇为原料,经溴化、甲氧基化、成酯保护、还原和盐酸水解五步合成得羟基酪醇。结果利用该方法,顺利制备出羟基酪醇,优化后产率达46.9%。结
针对目前数字家庭产业发展快、技能型人才需求急迫,而高职院校难以独立培养的现状,提出了依托产业基地构建数字家庭人才培养基地实施技能型人才培养的构想,并进行了探索和实
目标降维算法通过去除冗余的目标达到简化问题规模的目的,为求解高维多目标优化问题提供了一种新的思路和方法.近似解集的几何结构特征和Pareto占优关系从不同侧面反映了多目
目的改进醛糖还原酶抑制剂非达司他的合成工艺和提高收率。方法以对氟苯甲醚和马来酸酐为起始原料,经傅-克反应、关环、酰化,得到(2S)-6-氟-3,4-二氢-4-羰基-N-[(S)-1-苯乙基