맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

해시트리를 이용한 URL 검색방법

  • 기술번호 : KST2014027479
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 URL 목록에서 특정 URL을 검색하는 종래의 방법에서 검색 속도를 개선하기 위하여 해시트리를 이용한 URL 저장과 검색방법에 관한 것이다. URL 해시트리의 모든 노드(node)는 해시 테이블로 이루어지는데 내부 노드(internal node)의 해시 테이블은 하위 해시 테이블의 메모리 포인터를 저장하고 종단 노드(leaf Node)의 해시 테이블은 호스트이름에 관한 정보와 경로에 관한 정보를 저장하는 리스트의 메모리 포인터를 저장한다. 즉, URL 해시트리는 해시 테이블과 리스트로 구성된다. 본 발명의 목적은 URL 목록을 저장하고 있는 URL 해시트리를 이용하여 검색대상 URL을 빠르고 효율적으로 검색하는 것이다. URL, URL 검색, 해시트리, 해시 테이블, URL 주소 목록
Int. CL G06F 17/30 (2006.01)
CPC G06F 17/30887(2013.01) G06F 17/30887(2013.01) G06F 17/30887(2013.01)
출원번호/일자 1020080081135 (2008.08.20)
출원인 충남대학교산학협력단
등록번호/일자 10-0999408-0000 (2010.12.02)
공개번호/일자 10-2010-0022565 (2010.03.03) 문서열기
공고번호/일자 (20101209) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.08.20)
심사청구항수 5

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김형식 대한민국 대전 유성구
2 유진형 대한민국 대전 중구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 김원준 대한민국 대전광역시 서구 둔산대로***번길 **, 골드벤처타워***호 타임국제특허법률사무소 (만년동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 충남대학교산학협력단 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2008.08.20 수리 (Accepted) 1-1-2008-0591405-62
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.01.21 수리 (Accepted) 4-1-2009-5014069-12
3 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.03.18 수리 (Accepted) 4-1-2009-5050645-34
4 선행기술조사의뢰서
Request for Prior Art Search		 2009.04.06 수리 (Accepted) 9-1-9999-9999999-89
5 선행기술조사보고서
Report of Prior Art Search		 2009.05.18 수리 (Accepted) 9-1-2009-0031646-67
6 의견제출통지서
Notification of reason for refusal		 2010.04.16 발송처리완료 (Completion of Transmission) 9-5-2010-0160355-85
7 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2010.06.16 수리 (Accepted) 1-1-2010-0385789-05
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2010.07.16 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2010-0458640-02
9 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2010.07.16 수리 (Accepted) 1-1-2010-0458643-38
10 등록결정서
Decision to grant		 2010.11.26 발송처리완료 (Completion of Transmission) 9-5-2010-0539215-80
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2011.05.31 수리 (Accepted) 4-1-2011-5108981-12
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.12.26 수리 (Accepted) 4-1-2013-5174286-48
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.09.01 수리 (Accepted) 4-1-2015-5116888-44
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.09.01 수리 (Accepted) 4-1-2015-5116889-90
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
(A) (a) 사전에 정의된 URL 목록에서 해시트리에 삽입할 URL 하나를 추출하는 단계; (b) 추출된 URL을 호스트이름과 경로로 분리하는 단계; (c) 다중의 해시함수를 사용하여 여러 해시값을 구하거나, 단일 해시함수로 얻은 단일 해시값을 분할하여 여러 해시값을 구하여 호스트이름으로부터 해시값 튜플(I0,I1, … ,In-1)을 생성하는 단계; (d) 상기 해시값 튜플(I0,I1, … ,In-2)을 해시트리 각 단계의 인덱스로 활용하여 해당되는 종단 노드를 찾고 종단 노드가 존재 하지 않을 경우 내부 노드와 종단 노드를 생성하는 단계; (e) 상기 종단 노드의 인덱스(In-1) 위치에 호스트이름에 관한 정보와 해시되지 않은 경로에 관한 정보를 리스트에 저장하는 단계; (f) URL 목록의 모든 URL에 대하여 상기 (a)~(e) 단계를 수행한 후 해시트리 생성과정을 완료하는 단계;를 포함하는 해시트리 생성과정:과 (B) (a) 검색 대상 URL 입력단계; (b) 검색 대상 URL을 호스트이름과 경로 분리하는 단계; (c) 해시함수를 이용하여 호스트이름으로부터 해시값 튜플(J0,J1, … ,Jn-1)을 생성하는 단계; (d) 상기 해시값 튜플(J0,J1, … ,Jn-1)을 이용하여 상기 해시트리에서 리스트를 찾는 단계; (e) 리스트에서 저장된 호스트이름과 경로정보에 관련된 정보를 비교하는 단계;를 포함하는 URL 검색과정:으로 이루어지는 것을 특징으로 하는 해시트리를 이용한 URL 검색방법
2 2
제 1 항에 있어서, 상기 과정(A)의 단계(e)에서, URL을 호스트이름 관련 정보와 경로 관련 정보로 구분하여 저장하는 것을 특징으로 하는 해시트리를 이용한 URL 검색방법
3 3
제 1 항에 있어서, 상기 과정(A)의 단계(e)에서, URL을 리스트에 저장할 때에 경로에 관한 정보가 디렉토리일 경우 정보의 마지막에 '/'를 덧붙여 저장하는 것을 특징으로 하는 해시트리를 이용한 URL 검색방법
4 4
제 1 항에 있어서, 상기 과정(A)의 단계(c)와 (d), 상기 과정(B)의 단계(c)와 (d)에서, URL의 해시함수를 이용하여 호스트이름으로 해시값 튜플을 생성하고, 각 해시값을 URL 해시트리의 각 단계 인덱스로 사용하는 것을 특징으로 하는 해시트리를 이용한 URL 검색방법
5 5
제 1 항에 있어서, 상기 과정(B)에서, 검색대상 URL을 해시트리의 노드와 해시값 튜플을 이용하여 먼저 간략하게 검색하는 단계와 리스트를 이용하여 정확하게 검색하는 단계를 구분하여 검색하는 것을 특징으로 하는 해시트리를 이용한 URL 검색방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 충남대학교 대학 IT연구센터 육성 지원사업 해킹·바이러스 대응기술 연구