Pat
J-GLOBAL ID：201103043455794913
塩基配列検索装置及び塩基配列検索方法
Inventor：
,
Applicant, Patent owner：
Agent (1)：
一色国際特許業務法人
Gazette classification：特許公報
Application number (International application number)：2006511830
Patent number：4614949
Application date： Mar. 31, 2005
Claim (excerpt)：
【請求項1】 遺伝子情報を表わす遺伝子塩基配列を格納したデータベースを検索するための索引であり、所定の長さである所定長の塩基配列が前記遺伝子塩基配列の中に出現する位置を検索するための索引、を用いて、入力される塩基配列と同じ長さで類似する塩基配列であり前記遺伝子塩基配列に出現する塩基配列である類似塩基配列を検索するための塩基配列検索装置であって、
前記所定長を超える長さの塩基配列を入力する塩基配列入力部と、
前記塩基配列入力部に入力された塩基配列である入力塩基配列に対して、適合しない塩基への置換の操作を行なう塩基の個数を示すハミング距離を入力するハミング距離入力部と、
前記入力塩基配列の部分配列であって、前記所定長の長さを持ち異なる2つの部分配列と、その余の部分と、を特定する特定部と、
前記特定部で特定された部分配列とその余の部分とに、前記ハミング距離入力部で入力されたハミング距離を分割して割り当てる割当部と、
前記特定部で特定された2つの部分配列のうち、前記割当部で割り当てられたハミング距離で示される個数の塩基を適合しない塩基へ置換する操作を前記部分配列に対して行なって生成される塩基配列である置換塩基配列の総数が大きくない方を選択する選択部と、
前記選択部により選択された部分配列に対して、前記割当部で割り当てられたハミング距離をもつ置換塩基配列を生成する置換塩基配列生成部と、
前記置換塩基配列生成部で生成された置換塩基配列を検索キーとして前記索引を用いて検索を行なう検索部と、
を有する塩基配列検索装置。
IPC (3)：
G06F 19/22 ( 201 1.01)
, G06F 17/30 ( 200 6.01)
, C12N 15/09 ( 200 6.01)
G06F 19/00 622
, G06F 17/30 170 F
, C12N 15/00 A
Cited by applicant (5)
Show all
Return to Previous Page
