맞춤기술찾기

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

이전대상기술

고 밀도 영역을 이용한 다차원 히스토그램 방법 및 프로그램이 저장된 기록매체

  • 기술번호 : KST2015113205
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 고 밀도 영역을 이용한 다차원 히스토그램 방법 및 프로그램이 저장된 기록매체에 관한 것으로, 해결하고자 하는 기술적 과제는 주어진 데이터 분포 내에 존재하는 고 밀도 영역 즉 핫스팟을 탐색하고, 탐색된 핫스팟 정보에 기초하여 버킷을 계층적으로 구성함으로써, 고 밀도 영역으로 인한 추정 정확도의 저하를 효과적으로 감소시킬 수 있는 고 밀도 영역을 이용한 다차원 히스토그램 방법을 제공하는데 있다. 이를 위해 본 발명에 따른 고 밀도 영역을 이용한 다차원 히스토그램 방법은 외부로부터 히스토그램 생성 요구와 함께 데이터 분포 및 총 버킷 수를 인자로 입력받는 제 1단계와, 상기 제 1단계에서 인자로 주어진 데이터 분포에서 핫스팟을 탐색하는 제 2단계와, 상기 제 2단계를 반복적으로 실행하여 탐색한 상기 핫스팟 정보에 기초하여 핫스팟 트리를 생성하는 제 3단계와, 외부로부터 선택도 추정 요구와 함께 질의를 인자로 입력받는 제 4단계와, 상기 제 4단계에서 입력받은 상기 선택도 추정 요구 및 인자로 입력 받은 질의에 대응하는 질의 선택도를 상기 제 3단계에서 생성된 핫스팟 트리를 이용하여 추정하는 제 5단계를 포함하는 고 밀도 영역을 이용한 다차원 히스토그램 방법을 개시한다. 데이터베이스, 선택도 추정, 히스토그램, 버킷, 다차원 공간
Int. CL G06F 17/00 (2006.01)
CPC G06F 17/30592(2013.01) G06F 17/30592(2013.01) G06F 17/30592(2013.01)
출원번호/일자 1020080112543 (2008.11.13)
출원인 한국과학기술원
등록번호/일자 10-1004631-0000 (2010.12.22)
공개번호/일자 10-2010-0053768 (2010.05.24) 문서열기
공고번호/일자 (20110104) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.11.13)
심사청구항수 14

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김명호 대한민국 대전시 유성구
2 노요한 대한민국 대전시 유성구
3 정연돈 대한민국 서울시 중구
4 손진현 대한민국 경기도 용인시 수지구
5 김호진 대한민국 경기도 남양주시 퇴

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 이원희 대한민국 서울특별시 강남구 테헤란로 ***, 성지하이츠빌딩*차 ***호 (역삼동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2008.11.13 수리 (Accepted) 1-1-2008-0784178-63
2 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2008.11.18 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2008-0795251-56
3 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2008.11.18 수리 (Accepted) 1-1-2008-0795213-21
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-0031914-09
6 의견제출통지서
Notification of reason for refusal		 2010.03.31 발송처리완료 (Completion of Transmission) 9-5-2010-0135441-27
7 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2010.05.31 수리 (Accepted) 1-1-2010-0347696-77
8 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2010.06.29 수리 (Accepted) 1-1-2010-0418623-09
9 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2010.08.02 수리 (Accepted) 1-1-2010-0499579-19
10 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2010.08.31 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2010-0564227-67
11 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2010.08.31 수리 (Accepted) 1-1-2010-0564225-76
12 등록결정서
Decision to grant		 2010.12.21 발송처리완료 (Completion of Transmission) 9-5-2010-0584682-22
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.02.01 수리 (Accepted) 4-1-2013-5019983-17
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5158129-58
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5157993-01
16 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.12.24 수리 (Accepted) 4-1-2014-5157968-69
17 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.04.24 수리 (Accepted) 4-1-2019-5081392-49
18 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.05.15 수리 (Accepted) 4-1-2020-5108396-12
19 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.06.12 수리 (Accepted) 4-1-2020-5131486-63
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
다차원 공간에 존재하는 점 데이터에 대한 영역 질의 선택도를 추정하는 히스토그램 방법에 있어서, 히스토그램 생성 요구와 함께 데이터 셋 및 상기 데이터 셋으로부터 생성될 버킷 수를 인자로 입력받는 제 1단계; 상기 제 1단계에서 인자로 주어진 데이터 셋에서 핫스팟을 탐색하는 제 2단계; 탐색된 상기 핫스팟에 기초하여 상기 버킷 수의 버킷이 생성될 때까지 핫스팟 트리를 생성하는 제 3단계; 선택도 추정 요구와 함께 질의를 인자로 입력받는 제 4단계; 및 상기 제 4단계에서 입력받은 상기 선택도 추정 요구 및 인자로 입력 받은 질의에 대응하는 질의 선택도를 상기 제 3단계에서 생성된 핫스팟 트리를 이용하여 아래의 식과 같이 추정하는 제 5단계; 를 포함하는 고 밀도 영역을 이용한 다차원 히스토그램 방법
2 2
삭제
3 3
청구항 1에 있어서, 상기 제 2단계는 최소 투사 객체빈도수(MPF: Minimum Projected Frequency) 조건을 이용하여 상기 핫스팟을 탐색하는 것을 특징으로 하는 고 밀도 영역을 이용한 다차원 히스토그램 방법
4 4
청구항 1에 있어서, 상기 제 3단계는 상기 제 2단계를 반복적으로 실행하여 탐색한 상기 핫스팟 정보에 기초하여 상기 제 1단계에서 입력받은 히스토그램 생성 요구 및 상기 인자에 대응하는 계층적 구조의 히스토그램을 핫스팟 트리로 생성하는 것을 특징으로 하는 고 밀도 영역을 이용한 다차원 히스토그램 방법
5 5
청구항 1에 있어서, 버킷의 형태는 초월평면(hyperrectangle: 2차원의 경우 직사각형 영역)인 것을 특징으로 하는 고 밀도 영역을 이용한 다차원 히스토그램 방법
6 6
청구항 1에 있어서, 상기 데이터 셋의 총 버킷 수는 미리 정해진 크기(predetermined budget)에 의해 한정되는 것을 특징으로 하는 고 밀도 영역을 이용한 다차원 히스토그램 방법
7 7
청구항 1에 있어서, 상기 추가 버킷의 수는 상대 불균등성(relative skew)에 기초하여 결정하는 것을 특징으로 하는 고 밀도 영역을 이용한 다차원 히스토그램 방법
8 8
청구항 1에 있어서, 부모노드 버킷의 객체빈도수는 자식노드 버킷의 객체빈도수에 의해 감소되는 것을 특징으로 하는 고 밀도 영역을 이용한 다차원 히스토그램 방법
9 9
삭제
10 10
다차원 공간에 존재하는 점 데이터에 대한 영역 질의 선택도를 추정하는 히스토그램 방법에 있어서, 히스토그램 생성 요구와 함께 데이터 셋 및 상기 데이터 셋으로부터 생성될 버킷 수를 인자로 입력받는 제 1단계; 상기 제 1단계에서 인자로 주어진 데이터 셋에서 핫스팟을 탐색하는 제 2단계; 탐색된 상기 핫스팟에 기초하여 상기 버킷 수의 버킷이 생성될 때까지 핫스팟 트리를 생성하는 제 3단계; 선택도 추정 요구와 함께 질의를 인자로 입력받는 제 4단계; 및 상기 제 4단계에서 입력받은 상기 선택도 추정 요구 및 인자로 입력 받은 질의에 대응하는 질의 선택도를 상기 제 3단계에서 생성된 핫스팟 트리를 이용하여 아래의 식과 같이 추정하는 제 5단계를 포함하는 고 밀도 영역을 이용한 다차원 히스토그램 방법에 관한 프로그램이 저장된 기록매체
11 11
삭제
12 12
청구항 10에 있어서, 상기 제 2단계는 최소 투사 객체빈도수(MPF: Minimum Projected Frequency) 조건을 이용하여 상기 핫스팟을 탐색하는 것을 특징으로 하는 고 밀도 영역을 이용한 다차원 히스토그램 방법에 관한 프로그램이 저장된 기록매체
13 13
청구항 10에 있어서, 상기 제 3단계는 상기 제 2단계를 반복적으로 실행하여 탐색한 상기 핫스팟 정보에 기초하여 상기 제 1단계에서 입력받은 히스토그램 생성 요구 및 상기 인자에 대응하는 계층적 구조의 히스토그램을 핫스팟 트리로 생성하는 것을 특징으로 하는 고 밀도 영역을 이용한 다차원 히스토그램 방법에 관한 프로그램이 저장된 기록매체
14 14
청구항 10에 있어서, 버킷의 형태는 초월평면(hyperrectangle: 2차원의 경우 직사각형 영역)인 것을 특징으로 하는 고 밀도 영역을 이용한 다차원 히스토그램 방법에 관한 프로그램이 저장된 기록매체
15 15
청구항 10에 있어서, 상기 데이터 셋의 총 버킷 수는 미리 정해진 크기(predetermined budget)에 의해 한정되는 것을 특징으로 하는 고 밀도 영역을 이용한 다차원 히스토그램 방법에 관한 프로그램이 저장된 기록매체
16 16
청구항 10에 있어서, 상기 추가 버킷의 수는 상대 불균등성(relative skew)에 기초하여 결정하는 것을 특징으로 하는 고 밀도 영역을 이용한 다차원 히스토그램 방법에 관한 프로그램이 저장된 기록매체
17 17
청구항 10에 있어서, 부모노드 버킷의 객체빈도수는 자식노드 버킷의 객체빈도수에 의해 감소되는 것을 특징으로 하는 고 밀도 영역을 이용한 다차원 히스토그램 방법에 관한 프로그램이 저장된 기록매체
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 과학기술부 한국과학재단 국가지정연구실사업 Life Logging Memory Management 기술 개발(1단계/2차)