맞춤기술찾기

이전대상기술

가변길이 그램의 역리스트 동적 생성을 이용한 유사 문자열 검색 방법 및 장치

  • 기술번호 : KST2018007881
  • 담당센터 : 광주기술혁신센터
  • 전화번호 : 062-360-4654
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 유사문자열 검색을 위한 방법 및 그 장치에 관한 것으로, 더욱 상세하게는 질의 문자열에 포함된 q-그램의 선별능력이 좋지 않은 경우 선별 능력이 좋아지도록 질의 문자열에서 그램의 길이를 q 보다 늘려서 추출한 후 q-그램의 역리스트를 이용하여 추출한 그램의 역리스트를 동적으로 생성하여 사용하는 검색 방법 및 장치에 관한 것이다.
Int. CL G06F 17/30 (2006.01.01)
CPC G06F 16/90344(2013.01) G06F 16/90344(2013.01)
출원번호/일자 1020160165608 (2016.12.07)
출원인 전북대학교산학협력단
등록번호/일자
공개번호/일자 10-2018-0065156 (2018.06.18) 문서열기
공고번호/일자 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2016.12.07)
심사청구항수 3

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김종익 대한민국 대전광역시 서구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인현 대한민국 서울특별시 구로구 디지털로**길 ** ***호(구로동, 삼성아이티밸리)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 전북대학교 산학협력단 전라북도 전주시 덕진구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2016.12.07 수리 (Accepted) 1-1-2016-1198782-96
2 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment
2016.12.08 수리 (Accepted) 1-1-2016-1203962-26
3 선행기술조사의뢰서
Request for Prior Art Search
2017.12.08 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search
2018.02.05 발송처리완료 (Completion of Transmission) 9-6-2018-0020082-31
5 의견제출통지서
Notification of reason for refusal
2018.02.07 발송처리완료 (Completion of Transmission) 9-5-2018-0093202-45
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2018.04.03 수리 (Accepted) 1-1-2018-0331279-19
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2018.04.03 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2018-0331278-74
8 의견제출통지서
Notification of reason for refusal
2018.08.27 발송처리완료 (Completion of Transmission) 9-5-2018-0580379-07
9 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2018.09.03 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2018-0873319-15
10 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2018.09.03 수리 (Accepted) 1-1-2018-0873318-70
11 등록결정서
Decision to grant
2018.10.13 발송처리완료 (Completion of Transmission) 9-5-2018-0694833-19
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.02.27 수리 (Accepted) 4-1-2019-5038917-11
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.07.23 수리 (Accepted) 4-1-2019-5146985-61
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.07.23 수리 (Accepted) 4-1-2019-5146986-17
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.10.22 수리 (Accepted) 4-1-2019-5219602-91
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.07.06 수리 (Accepted) 4-1-2020-5149086-79
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
가변길이 그램의 역리스트 동적 생성을 이용한 유사 문자열 검색 방법에 있어, 상기 검색방법은 문자열 데이터베이스에서 문자열 데이터를 입력받는 단계;상기 입력받은 문자열 데이터에 대한 q그램의 역리스트를 생성하는 단계;위치기반 교집합을 수행하여 상기 q-그램간의 사이의 거리가 n인 문자열을 찾은 단계;상기 q-그램의 문자열을 상기 문자열 데이터에서 찾는 단계;를 포함하되,상기 q-그램의 역리스트를 생성하는 단계는,상기 입력된 문자열 데이터를 한 단어씩 분해하는 단계;상기 분해된 각 단어를 역리스트에 배치하는 단계;상기 q그램을 키값으로하고 상기 역리스트의 인덱스를 값으로 하는 q-그램을 생성하는 단계;를 포함하고,상기 위치기반 교집합을 수행하여 상기 생성된 q-그램간의 사이의 거리가 n인 문자열을 찾은 단계는,상기 생성된 q-그램의 접두부와 접미부의 길이를 구하는 단계;상기 생성된 q-그램의 접두부의 길이와 상기 접미부의 길이의 차이를 구하는 단계;상기 구해진 길이의 차이만큼 상기 생성된 q-그램 접미부 역인덱스 값에서 차감하는 단계;상기 생성된 q-그램 접두부와 상기 차감된 q-그램 접미부의 역인덱스 값의 교집합하여 공통된 역인덱스 값을 구하는 단계;를 포함하는 가변길이 그램의 역리스트 동적 생성을 이용한 유사 문자열 검색방법
2 2
삭제
3 3
삭제
4 4
제1항에 있어서,상기 q-그램의 접두부는 길이가 q인 상기 가변길이 그램의 접두부이고, 상기 q-그램의 접미부는 길이가 q인 접미부인 것을 특징으로 하는 가변길이 그램의 역리스트 동적 생성을 이용한 유사 문자열 검색방법
5 5
제4항에 있어서, 상기 가변길이 그램은 상기 문자열 데이터에서 연속되거나 또는 중첩되어 있는 것을 특징으로 하는 가변길이 그램의 역리스트 동적 생성을 이용한 유사 문자열 검색방법
6 6
삭제
7 7
삭제
8 8
삭제
9 9
삭제
10 10
삭제
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 미래창조과학부 전북대학교 대학ICT연구센터육성사업 사물인터넷/빅데이터 기반 차세대 공공안전 서비스 기술개발