맞춤기술찾기

이전대상기술

공간분할 방식을 이용한 유전자 서열 정렬 방법

  • 기술번호 : KST2015177733
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 공간분할 방식을 이용한 유전자 서열 정렬 방법이 제공된다. 본 발명의 일 실시예에 따른 공간분할 방식을 이용한 유전자 서열 정렬 방법은, 유전자 서열의 정렬 방법에 있어서, DPA 매트릭스를 행과 열에 대한 임의의 정수로 분할함으로써 부분 매트릭스 및 블록 매트릭스를 생성하는 단계, 생성된 각각의 블록 매트릭스에 대해 DPA를 시행함으로써 블록 내 부분 최적 정렬을 구하는 단계 및 구해진 각각의 블록 내 부분 최적 정렬에 대한 역추적 알고리즘을 이용하여 전체 최적 정렬을 구하는 단계를 포함한다. 공간분할, 유전자 서열, 최적 정렬, LSA, DPA, Global Alignment, Pairwise Alignment
Int. CL G06F 9/455 (2006.01)
CPC G06F 19/16(2013.01) G06F 19/16(2013.01)
출원번호/일자 1020070048253 (2007.05.17)
출원인 강원대학교산학협력단
등록번호/일자
공개번호/일자 10-2008-0102006 (2008.11.24) 문서열기
공고번호/일자
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 거절
심사진행상태 수리
심판사항 심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.05.17)
심사청구항수 5

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 강원대학교산학협력단 대한민국 강원도 춘천시

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 노희영 대한민국 강원 춘천시 효
2 안희국 대한민국 강원 춘천시
3 박진식 대한민국 강원 춘천시 후

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 김정현 대한민국 서울특별시 강남구 역삼로 ***, *층 (역삼동, 신명빌딩)(한맥국제특허법률사무소)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
최종권리자 정보가 없습니다
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application
2007.05.17 수리 (Accepted) 1-1-2007-0364566-01
2 선행기술조사의뢰서
Request for Prior Art Search
2007.12.21 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2008.01.15 수리 (Accepted) 9-1-2008-0003935-11
4 의견제출통지서
Notification of reason for refusal
2008.10.28 발송처리완료 (Completion of Transmission) 9-5-2008-0547461-89
5 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2008.12.29 수리 (Accepted) 1-1-2008-0901358-42
6 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2009.01.28 수리 (Accepted) 1-1-2009-0053567-10
7 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2009.02.27 수리 (Accepted) 1-1-2009-0124323-20
8 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2009.03.27 수리 (Accepted) 1-1-2009-0187598-78
9 지정기간연장관련안내서
Notification for Extension of Designated Period
2009.03.30 발송처리완료 (Completion of Transmission) 1-5-2009-0021196-73
10 거절결정서
Decision to Refuse a Patent
2009.05.07 발송처리완료 (Completion of Transmission) 9-5-2009-0193292-45
11 [법정기간연장]기간연장(단축, 경과구제)신청서
[Extension of Legal Period] Request for Extension of Period (Reduction, Expiry Reconsideration)
2009.06.03 수리 (Accepted) 7-1-2009-0027055-86
12 명세서 등 보정서(심사전치)
Amendment to Description, etc(Reexamination)
2009.08.05 보정각하 (Rejection of amendment) 7-1-2009-0039982-11
13 심사전치출원의 심사결과통지서
Notice of Result of Reexamination
2009.08.13 발송처리완료 (Completion of Transmission) 9-5-2009-0337026-51
14 보정각하결정서
Decision of Rejection for Amendment
2009.08.13 발송처리완료 (Completion of Transmission) 9-5-2009-0337025-16
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2011.04.15 수리 (Accepted) 4-1-2011-5075634-10
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2011.12.13 수리 (Accepted) 4-1-2011-5249875-98
17 출원인정보변경(경정)신고서
Notification of change of applicant's information
2012.03.08 수리 (Accepted) 4-1-2012-5049179-27
18 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.11.05 수리 (Accepted) 4-1-2019-5230938-29
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
유전자 서열의 정렬 방법에 있어서,DPA 매트릭스를 행과 열에 대한 임의의 정수로 분할함으로써 부분 매트릭스 및 블록 매트릭스를 생성하는 단계;상기 생성된 각각의 블록 매트릭스에 대해 DPA를 시행함으로써 블록 내 부분 최적 정렬을 구하는 단계; 및상기 구해진 각각의 블록 내 부분 최적 정렬에 대한 역추적 알고리즘을 이용하여 전체 최적 정렬을 구하는 단계를 포함하는 공간분할 방식을 이용한 유전자 서열 정렬 방법
2 2
제 1 항에 있어서,상기 DPA 매트릭스를 행과 열에 대한 임의의 정수로 분할함에 있어, 상기 DPA 매트릭스가 임의의 정수로 나누어지지 않는 경우 하기의 [정리]를 적용하는 단계를 더 포함하는 공간분할 방식을 이용한 유전자 서열 정렬 방법
3 3
제 1 항 또는 제 2 항에 있어서,상기 부분 매트릭스 및 블록 매트릭스에 대응되는 분할 테이블(D') 및 블록 테이블(B')은 다음의 [알고리즘]을 통해 구해지는 것을 특징으로 하는 공간분할 방식을 이용한 유전자 서열 정렬 방법
4 4
제 3 항에 있어서,상기 [알고리즘]에 사용되는 [ALG A]와 [ALG B]는 각각 행 테이블 작성을 위한 엔트리 선택 알고리즘([ALG A]) 및 열 테이블 작성을 위한 엔트리 선택 알고리즘([ALG B])으로써, 다음과 같이 구성되는 것을 특징으로 하는 공간분할 방식을 이용한 유전자 서열 정렬 방법
5 5
제 4 항에 있어서,상기 각각의 블록 내 부분 최적 정렬을 구하는 단계는, 단어 단위의 엔트리 값 계산을 통해 이루어지는 것을 특징으로 하는 공간분할 방식을 이용한 유전자 서열 정렬 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.