需求发布 成果发布 科创案例库 揭榜挂帅
技术路演 会议展览 科创联合体 项目申报
前沿动态 科技政策 院士开讲 青托工程
科技服务团 学术资源
试点城市(园区) 双创活动周
协作站点 学会服务
问题库 项目库 开源库
English
您所在的位置: 成果库 动态布隆过滤器和基于动态布隆过滤器的元素操作方法

动态布隆过滤器和基于动态布隆过滤器的元素操作方法

发布时间: 2022-11-29

来源: 科技服务团

基本信息

合作方式： 技术服务
成果类型： 发明专利
行业领域：
物理
成果介绍
本发明公开了一种动态布隆过滤器，以根据实际应用场景设计布隆过滤器，减小内存空间的消耗和计算元素哈希映射的代价。所述动态布隆过滤器包含sm个同构子布隆过滤器BF，以se为锚点，sm个同构子BF被分为组子链表，组子链表中每组子链表被指派一个索引线程以对组子链表进行并行操作，se为每个子链表的期望长度；根据键‑值存储系统的性能需求，动态布隆过滤器的相关参数被初始化为定值。一方面，键‑值存储系统可以支持不同集合的并行多线程索引查询，提升了索引整体吞吐率；另一方面，支持并行查询优化和BF之间的位向量操作，有利于资源管理；第三方面，能够估算性能和索引空间的最佳平衡点。
成果亮点
一种动态布隆过滤器，其特征在于，所述动态布隆过滤器包含sm个同构子布隆过滤器BF，以se为锚点，所述sm个同构子布隆过滤器BF被分为组子链表，所述组子链表中每组子链表被指派一个索引线程以对所述组子链表进行并行操作，所述se为每个子链表的期望长度；根据键-值存储系统的性能需求，所述动态布隆过滤器的相关参数被初始化为定值，所述相关参数包括元素查询的最坏时间代价Qw、动态布隆过滤器的假阳性错误概率的上限期望值Fmax、每个所述同构子布隆过滤器BF的假阳性错误概率的期望值fppe、每个所述同构子布隆过滤器BF最多索引元素个数n、每个所述同构子布隆过滤器BF的内存消耗空间大小m、所述sm个同构子布隆过滤器BF总的内存消耗空间大小M和所述每个子链表的期望长度se。
团队介绍
中国科学院深圳先进技术研究院提升了粤港地区及我国先进制造业和现代服务业的自主创新能力，推动我国自主知识产权新工业的建立，成为国际一流的工业研究院。 深圳先进院目前已初步构建了以科研为主的集科研、教育、产业、资本为一体的微型协同创新生态系统，由九个研究平台，国科大深圳先进技术学院，多个特色产业育成基地、多支产业发展基金、多个具有独立法人资质的新型专业科研机构等组成。开展先进技术研究，促进科技发展。信息、电子、通讯技术研究新材料、新能源技术研究高性能计算、自动化、精密机械研究生物医学与医疗仪器研究相关学历教育、博士后培养与学术交流。
成果资料
产业化落地方案
点击查看
成果综合评价报告

评价单位：- (-) 评价时间：2023-01-05

吴正斌

天津中科先进技术产业有限公司

总经理

综合评价

这个企业已经有一定的基础，建议与相关学会组织搭建平台，请学会以及研究所、大学和相关企业参与，可能会攻克难关，会对我们国家甚至世界所存在问题提出解决的措施并做出贡献，前途可期。
查看更多>
更多