-
题名面向大数据处理的高精度多维计数布鲁姆过滤器
被引量:11
- 1
-
-
作者
李玮
张大方
黄昆
谢鲲
-
机构
湖南大学信息科学与工程学院
中国科学院计算技术研究所
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2015年第4期652-657,共6页
-
基金
国家重点基础研究发展规划(973计划)(No.2012CB315805)
国家自然科学基金(No.61173167)
+1 种基金
江苏省未来网络前瞻性研究项目(No.BY2013095-1-05)
湖南省科技计划(No.2013SK3149)
-
文摘
分析了现有多维布鲁姆过滤器查询算法的工作原理和特点,针对大数据处理特点提出了一种基于双射函数的高精度多维计数布鲁姆过滤器(AMD-CBF)查询算法.AMD-CBF中元素表示和查找分两步进行,第1步将元素各属性哈希映射到各自对应的高精度计数布鲁姆过滤器(A-CBF)中;第2步将元素的所有属性通过双射函数转换为一个值来表示元素整体信息,然后将这个值哈希映射到联合计数布鲁姆过滤器中(C-CBF),完成元素整体的表示和查询确认.理论分析和仿真实验结果表明,AMD-CBF能够支持多维集合元素的高效表示和查询及删除,相比同类研究查询假阳性降低明显,查询精度大幅度提高.
-
关键词
大数据处理
多维布鲁姆过滤器
双射函数
高精度计数布鲁姆过滤器
假阳性
-
Keywords
big data processing
multi-dimension bloom tilter
bijective function
accurate counting bloom filter
false positive
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名ф750mm初轧机用菱形坯翻钢机的设计
被引量:1
- 2
-
-
作者
陈伟巍
-
机构
无锡钢厂
-
出处
《冶金设备》
1995年第4期27-30,35,共5页
-
文摘
无锡钢厂ф750mm初轧机生产105mmx105mm小方坯时采用箱-菱孔型轧制,本文介绍该初轧机菱形坯翻钢机的设计。该翻钢机采用翻钢板式结构,直接装设在推床上,结构简单,同时翻钢机构距轧辊较近,便于菱形坯对准孔型,投产后运行正常,达到了设计要求。
-
关键词
初轧机
菱形坯
翻钢机
-
Keywords
blooming mill
Rhombic billet
tilter
-
分类号
TG333.51
[金属学及工艺—金属压力加工]
TG333.3
[金属学及工艺—金属压力加工]
-