DNA序列之比對方法

專利類型

發明

專利國別 (專利申請國家)

中華民國

專利申請案號

098113069

專利證號

I 380188

專利獲證名稱

DNA序列之比對方法

專利所屬機關 (申請機關)

國立中山大學

獲證日期

2012/12/21

技術說明

在DNA資料庫中依使用者的查詢字串，有效率地搜尋出所有符合條件的近似字串，能夠讓生物學家更快速地探索出DNA序列的奧秘。這是因為在生物序列上有一個特徵－近似的序列有可能會導致近似的生物功能。在既有支援DNA資料庫中近似字串比對的方法裡，最常用的為過濾器類的方法。此類方法在於快速找出有可能是答案的區段（稱為候選區段），再利用動態規劃法來檢查這些候選區段是否為正確答案。但過濾器類的方法有可能產生非常大量的候選區段，而且利用動態規劃法檢查本身就是一件很耗費時間的工作。本發明係針對DNA資料庫中的近似字串查詢，設計出有效率的索引及查詢方法。本發明裡完全不採用過去常見的過濾器方法，亦即不會產生候選區段及使用動態規劃法；而是使用了對查詢字串實施編輯操作的方式，來更快速有效地找出符合條件的近似字串。

備註

本部(收文號1040083830)同意該校104年11月20日中產營字第1041400247號函申請終止維護專利

連絡單位 (專責單位/部門名稱)

產學營運及推廣教育處

連絡電話

(07)525-2000#2651

網址