首页> 外国专利> GENE DATA QUERY METHOD, SYSTEM AND DEVICE, AND STORAGE MEDIUM

GENE DATA QUERY METHOD, SYSTEM AND DEVICE, AND STORAGE MEDIUM

机译:基因数据查询方法,系统和设备和存储介质

摘要

A gene data query method, system and device, and a storage medium. The method comprises: equally dividing a sequence under test into x+t seeds, and equally dividing a reference sequence into x+t sub-sequences; determining each matching position of each seed; performing left expansion and right expansion on each determined matching position, and during expansion in either direction, when an editing distance reaches x or expands to the tail of the sequence under test, ending the expansion in that direction; determining an extension quality score corresponding to the matching position according to an extension length and the editing distance of each matching position; and filtering out a matching position, the extension quality score of which is lower than a preset quality score threshold value, and on the basis of filtered matching positions, determining the position of the sequence under test in the reference sequence. By means of the solution of the present application, gene data query efficiency improvement is facilitated, and precision is ensured.
机译:基因数据查询方法,系统和设备和存储介质。该方法包括:将序列与X + T种子相等地分割,并将基准序列等于X + T子序列;确定每种种子的每个匹配位置;在每个确定的匹配位置执行左膨胀和右膨胀,并且在任一方向上的膨胀期间,当编辑距离到达X或扩展到被测序列的尾部时,在该方向上结束膨胀;根据每个匹配位置的延伸长度和编辑距离确定与匹配位置对应的延伸质量分数;并过滤出匹配位置,其扩展质量得分低于预设的质量得分阈值,并且基于滤波匹配位置,确定在参考序列中被测序列的位置。通过本申请的解决方案,便于基因数据查询效率提高,确保了精确度。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号