买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉苏州大学申请的专利一种面向动态k-mer数据集的近似成员查询方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119380828B 。

龙图腾网通过国家知识产权局官网在2025-06-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411920384.9，技术领域涉及：G16B50/00；该发明授权一种面向动态k-mer数据集的近似成员查询方法及系统是由陈若男;杜扬;黄河;孙玉娥设计研发完成，并于2024-12-25向国家知识产权局提交的专利申请。

本一种面向动态k-mer数据集的近似成员查询方法及系统在说明书摘要公布了：本发明涉及数据存储技术领域，具体提供了一种面向动态k‑mer数据集的近似成员查询方法及系统。该方法包括：计算需要存储的目标数据集的元素基数；根据元素基数选择需要存储的目标第一单元；通过目标第一单元的分组函数，根据目标数据集的目标元素，生成目标元素的第二单元索引，将目标元素划分到第二单元索引对应的目标第二单元中；将目标元素存储到目标第二单元中的目标第三单元中，并分配给目标数据集的布隆过滤器。进而解决相关技术中的基因序列的存储架构和查询方式，无法兼顾空间效率和查询速度，或者不支持增量更新和删除，导致难以满足动态存储的基因序列的使用需求的技术问题。

本发明授权一种面向动态k-mer数据集的近似成员查询方法及系统在权利要求书中公布了：1.一种面向动态k-mer数据集的近似成员查询索引生成方法，其特征在于，包括： 根据基数估计算法对需要存储的目标数据集的元素基数进行确定； 根据所述元素基数选择需要存储的第一层级的目标第一单元；第一层级的多个第一单元的布隆过滤器数量不同，第一单元的布隆过滤器的容量均相同，布隆过滤器用于存储目标数据集中对应的元素，第一单元可存储的元素基数不小于对应的数据集的元素基数； 通过所述目标第一单元的分组函数，根据所述目标数据集的目标元素，生成所述目标元素的第二层级的第二单元索引，将所述目标元素划分到所述第二单元索引对应的目标第二单元中；第一单元包括多个第二单元，第一单元中存储的每个数据集的第二单元的数量，与对应的数据集需要的布隆过滤器数量相同； 将所述目标元素存储到所述目标第二单元中的第三层级的目标第三单元中，并分配给所述目标数据集的布隆过滤器；第二单元包括多个大小固定的第三单元，第三单元的组织形式为交错布隆过滤器，第三单元在查询元素时根据交错布隆过滤器一次性读取不同布隆过滤器的同一位； 进行第一k-mer数据集插入时，先根据第一k-mer数据集的元素基数，确定对应的插入第一单元；在确定第一单元之后，将第一单元中的第三单元的组织形式，从交错布隆过滤器转换为布隆过滤器矩阵；在插入之后，将插入第一单元的第三单元的组织形式从布隆过滤器矩阵转换为交错布隆过滤器； 进行第二k-mer数据集删除时，先查询到第二k-mer数据集的所属的第一单元；在确定第一单元之后，将第一单元中的第三单元的组织形式，从交错布隆过滤器转换为布隆过滤器矩阵；在删除之后，将插入第一单元的第三单元的组织形式从布隆过滤器矩阵转换为交错布隆过滤器。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人苏州大学，其通讯地址为：215000 江苏省苏州市吴江区久泳西路1号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。