[发明专利]双缓冲模型实现大规模数据库聚类方法及系统有效
申请号: | 202010213789.4 | 申请日: | 2020-03-24 |
公开(公告)号: | CN111415708B | 公开(公告)日: | 2023-05-05 |
发明(设计)人: | 刘卫国;徐晓明 | 申请(专利权)人: | 山东大学 |
主分类号: | G16B40/30 | 分类号: | G16B40/30;G16B50/30 |
代理公司: | 济南圣达知识产权代理有限公司 37221 | 代理人: | 李圣梅 |
地址: | 250101 *** | 国省代码: | 山东;37 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了双缓冲模型实现大规模数据库聚类方法及系统,针对基因序列数据库进行长度递减排序;构建匹配字典:稀疏后缀数组,将一条基因序列构建稀疏后缀数组,作为字典,其它基因序列与字典后缀数组进行匹配,匹配过程中在查询序列的某个位置采取二分查找匹配搜索,并采取逆后缀数组、最小公共子前缀数组、后缀链接进行优化提升,计算所得到的匹配值达到阈值之后,即判定为冗余序列。基于大规模数据库生物基因序列的聚类操作以及去除冗余基因序列操作都会用到针对基因序列的精确匹配操作,并且针对大规模数据文件的I/O操作,双缓冲多线程并行操作能够处理上述情况下的数据快速处理。 | ||
搜索关键词: | 缓冲 模型 实现 大规模 数据库 方法 系统 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东大学,未经山东大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010213789.4/,转载请声明来源钻瓜专利网。