[发明专利]基于内存堆栈技术的DNA物证鉴定STR分型比对方法

说明书

本发明涉及一种基于内存堆栈技术的DNA物证鉴定STR分型比对方法，包括：获取用户请求比对的DNA源数据；将所述DNA源数据转换为内存堆栈数据；建立比对算法模型库；对所述内存堆栈数据进行解析；根据解析结果从所述比对算法模型库中选取比对算法模型；利用所述比对算法模型对所述内存堆栈数据进行STR分型比对，得到STR分型比对结果。本发明能够提高DNA的分型比对速度。

技术领域

本发明涉及DNA比对领域，特别是涉及一种基于内存堆栈技术的DNA 物证鉴定STR分型比对方法。

背景技术

随着DNA在刑事侦查方面的深入应用，出现以下难以解决的问题：

1、现有传统数据库，DNA分型容差匹配比对速度慢。(注：容差即有差别比对，设定可以有几个基因座数据完全不同或几个基因座数据部分不同)。

2、不支持DNA混合分型匹配有容差比对。对现场微量检材检出的混合分型无法比对，不能满足用DNA混合分型指导侦查破案的需求。

3、搜索引擎数据库，与源数据结合困难，数据转换量大，操作复杂，维护困难，需要设备多。

如：现场检材为微量检材，检出多人DNA混合分型(同时包括2人以上)，现有的数据库比对方式，只能由有经验的检验人员，在已知其中一人的DNA 分型数据的情况下，对混合分型进行拆分。去掉已知人员，组合出另一个未知人员的完整数据，才能输入数据库进行比对。但在无已知人员情况下，使用穷尽拆分法(暴力拆分)组合出人员数量巨大，如一个包含二至三人的24基因座的DNA混合分型，可拆分组合出数千万单人数据，假设DNA混合分型拆分出10000000人数据，数据库现有人数为100000000人，比对公式为：

10000000×100000000＝1000000000000000(人次)＝1×10¹⁵(人次)

现有的ORACLE、SQL、HADOOP等传统数据库，及搜索引擎式数据库无法实现比对。

另外，随着DNA分析技术的不断完善，技术手段的不断丰富，其应用的范围也不断扩大，从对生物物证的个体识别鉴定到对其进行种属、性别、ABO 血型的基因分型，乃至目前通过DNA检验可以对人的部分外观特征如头发的颜色、下颌的形状等进行初步描述，可以说为案件的侦查和诉讼的各个环节提供科学的物质证据。DNA鉴定的科学性和实用性也得到广大司法部门和社会各界的一致认可和高度重视，从而在各类案件和事件的调查中发挥其作用。但是，目前传统DNA数据库随着数量规模的不断扩大，对比对速度和混合分型数据的容差比对要求越来越高，传统DNA数据库已不能满足不断增加的需求。

发明内容

本发明的目的是提供一种基于内存堆栈技术的DNA物证鉴定STR分型比对方法，提高DNA分型比对速度。

为实现上述目的，本发明提供了如下方案：

一种基于内存堆栈技术的DNA物证鉴定STR分型比对方法，包括：

获取用户请求比对的DNA源数据；

将所述DNA源数据转换为内存堆栈数据；

建立比对算法模型库；

对所述内存堆栈数据进行解析；

根据解析结果从所述比对算法模型库中选取比对算法模型；

利用所述比对算法模型对所述内存堆栈数据进行STR分型比对，得到STR 分型比对结果。

可选的，步骤“获取用户请求比对的DNA源数据”之后，步骤“将所述 DNA源数据转换为内存堆栈数据”之前，还包括：

获取所述DNA源数据的数据库存储类型、数据量和比对需求；