[發明專利]基于內存堆棧技術的DNA物證鑒定STR分型比對方法

在審

• 申請號: 202110489766.0
• 申請日: 2021-05-06
• 公開（公告）號: CN112967759A
• 公開（公告）日: 2021-06-15
• 發明（設計）人: 白曉龍
• 申請（專利權）人: 內蒙古博佰網絡科技有限公司
• 主分類號: G16B40/00
• 分類號: G16B40/00
• 代理公司: 北京高沃律師事務所 11569
• 代理人: 劉鳳玲

本發明涉及一種基于內存堆棧技術的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源數據的數據庫存儲類型、數據量和比對需求；