맞춤기술찾기

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

이전대상기술

다차원 데이터 처리 방법 및 분석 방법과 다차원 데이터처리 장치

  • 기술번호 : KST2015125253
  • 담당센터 : 서울서부기술혁신센터
  • 전화번호 : 02-6124-6930
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 다차원 데이터의 처리 방법 및 분석 방법, 그리고 다차원 데이터 처리 장치가 개시된다. 본 발명에 따른, 복수의 차원 속성과 측정치 속성으로 이루어지는 다차원 데이터의 처리 방법은, 복수 개의 노드들로 이루어지는 트리 구조의 노드에 적어도 하나의 차원 속성 값으로 이루어지는 차원 속성 값 그룹에 대한 차원 속성 정보 및 측정치 속성 정보를 저장하는 단계; 및 입력되는 데이터에 따라 상기 차원 속성 정보 및 측정치 속성 정보를 갱신하는 단계를 포함하는 것을 특징으로 한다. 이러한 본 발명은 지속적으로 발생되는 데이터 스트림 형태의 다차원 데이터에 적합하며, 데이터 큐브의 메모리 사용량을 효과적으로 관리할 수 있고 새롭게 생성되는 데이터의 처리 시간을 절약할 수 있다. 다차원 데이터, 데이터스트림, OLAP, 데이터 큐브
Int. CL G06F 17/40 (2006.01)
CPC G06F 17/30592(2013.01) G06F 17/30592(2013.01) G06F 17/30592(2013.01)
출원번호/일자 1020080056325 (2008.06.16)
출원인 연세대학교 산학협력단
등록번호/일자 10-1047592-0000 (2011.07.01)
공개번호/일자 10-2009-0130614 (2009.12.24) 문서열기
공고번호/일자 (20110707) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.06.16)
심사청구항수 31

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이원석 대한민국 서울특별시 영등포구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 연세대학교 산학협력단 대한민국 서울특별시 서대문구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2008.06.16 수리 (Accepted) 1-1-2008-0428134-15
2 선행기술조사의뢰서
Request for Prior Art Search		 2009.04.06 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2009.05.18 수리 (Accepted) 9-1-2009-0031470-28
4 의견제출통지서
Notification of reason for refusal		 2010.04.08 발송처리완료 (Completion of Transmission) 9-5-2010-0149451-56
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2010.06.07 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2010-0363815-90
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2010.06.07 수리 (Accepted) 1-1-2010-0363796-10
7 의견제출통지서
Notification of reason for refusal		 2010.10.12 발송처리완료 (Completion of Transmission) 9-5-2010-0453764-39
8 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2010.12.13 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2010-0819974-58
9 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2010.12.13 수리 (Accepted) 1-1-2010-0819975-04
10 등록결정서
Decision to grant		 2011.06.27 발송처리완료 (Completion of Transmission) 9-5-2011-0352165-44
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2011.12.15 수리 (Accepted) 4-1-2011-5252006-10
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.04.24 수리 (Accepted) 4-1-2013-5062749-37
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.06.24 수리 (Accepted) 4-1-2013-5088566-87
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.09.25 수리 (Accepted) 4-1-2014-5114224-78
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
복수의 차원 속성과 측정치 속성으로 이루어지는 다차원 데이터의 처리 방법에 있어서, 복수 개의 노드들로 이루어지는 트리 구조의 노드에 적어도 하나의 차원 속성 값으로 이루어지는 차원 속성 값 그룹에 대한 정보인 차원 속성 정보-여기서 상기 차원 속성 정보는 상기 차원 속성 값 그룹의 범위 및 빈도수를 포함함- 및 측정치 속성 정보-여기서 상기 측정치 속성 정보는 상기 차원 속성 값 그룹에 속한 측정치 속성 값에 대한 평균값을 포함함-를 저장하는 단계; 및 입력되는 다차원 데이터에 따라 상기 차원 속성 정보 및 측정치 속성 정보를 갱신하는 단계를 포함하는 것을 특징으로 하는 다차원 데이터 처리 방법
2 2
삭제
3 3
삭제
4 4
제1항에 있어서, 상기 트리 구조는 서로 다른 차원 속성 값 그룹을 가지는 노드 간의 싱글 링크드 리스트인 형제 리스트를 포함하는 것을 특징으로 하는 다차원 데이터 처리 방법
5 5
제1항에 있어서, 상기 트리 구조는, 1차원 큐보이드들에 대한 차원 속성 정보 및 측정치 속성 정보를 저장하는 1차원 트리와, 정점 큐보이드로부터 기본 큐보이드까지의 경로를 구성하는 큐보이드들에 대한 차원 속성 정보 및 측정치 속성 정보를 저장하는 큐브 트리를 포함하는 것을 특징으로 하는 다차원 데이터 처리 방법
6 6
제5항에 있어서, 상기 1차원 트리 및 상기 큐브 트리의 각 레벨은 서로 다른 차원 속성 값 그룹을 가지는 두 노드 간의 싱글 링크드 리스트인 형제 리스트로 이루어지는 것을 특징으로 하는 다차원 데이터 처리 방법
7 7
제1항에 있어서, 상기 차원 속성 값 그룹의 지지율이 소정 범위 내에 위치하도록 노드에 속한 차원 속성 값 그룹을 재그룹화하는 단계를 더 포함하는 것을 특징으로 하는 다차원 데이터 처리 방법
8 8
제7항에 있어서, 상기 재그룹화하는 단계는, 지지율이 소정 값인 최대 지지율보다 높은 차원 속성 값 그룹을 둘 또는 그 이상의 차원 속성 값 그룹들로 분할하여 재그룹화하는 확장 단계를 포함하는 것을 특징으로 하는 다차원 데이터 처리 방법
9 9
제8항에 있어서, 상기 재그룹화하는 단계는, 지지율이 소정 값인 최소 지지율보다 낮은 둘 또는 그 이상의 차원 속성 값 그룹들을 하나의 차원 속성 값 그룹으로 병합하여 재그룹화하는 축소 단계를 더 포함하는 것을 특징으로 하는 다차원 데이터 처리 방법
10 10
제9항에 있어서, 상기 재그룹화하는 단계는, 상기 분할된 차원 속성 값 그룹들 또는 상기 병합된 차원 속성 값 그룹에 대한 차원 속성 정보 및 측정치 속성 정보를 갱신하는 단계를 더 포함하는 것을 특징으로 하는 다차원 데이터 처리 방법
11 11
제9항에 있어서, 상기 재그룹화하는 단계는, 상기 확장 단계 이전에, 상기 확장 단계를 수행하였을 경우에 예상되는, 상기 트리 구조가 저장되는 메모리의 예상 메모리 사용량이 소정 값인 최대 메모리 사용량보다 큰 경우 상기 최대 지지율 및 상기 최소 지지율을 각각 소정 값만큼 증가시고, 상기 예상 메모리 사용량이 상기 최대 메모리 사용량보다 작아지도록 상기 축소 단계를 수행하는 단계를 더 포함하는 것을 특징으로 하는 다차원 데이터 처리 방법
12 12
제11항에 있어서, 상기 예상 메모리 사용량이 상기 최대 메모리 사용량과 상기 최대 메모리 사용량보다 작은 소정 값인 상위 메모리 사용량 사이인 경우 상기 확장 단계를 소정 주기만큼 지연시켜 수행하는 것을 특징으로 하는 다차원 데이터 처리 방법
13 13
제11항에 있어서, 상기 예상 메모리 사용량이 상기 최대 메모리 사용량보다 작은 소정 값인 상위 메모리 사용량보다 작은 경우 상기 최대 지지율 및 최소 지지율을 초기에 설정된 값에 가까워지도록 소정 값만큼 감소시키는 단계를 더 포함하는 것을 특징으로 하는 다차원 데이터 처리 방법
14 14
제1항, 제4항 내지 제13항 중 어느 한 항에 기재된 다차원 데이터 처리 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체
15 15
복수의 차원 속성과 측정치 속성으로 이루어지는 다차원 데이터의 분석 방법에 있어서, 다차원 데이터 분석을 위한 기준 정보-여기서, 상기 기준 정보는 차원 속성 값을 포함함-를 입력받는 단계; 및 상기 입력받은 기준 정보에 따라, 복수 개의 노드들로 이루어지며 각 노드에 적어도 하나의 차원 속성 값으로 이루어지는 차원 속성 값 그룹에 대한 정보인 차원 속성 정보-여기서 상기 차원 속성 정보는 상기 차원 속성 값 그룹의 범위 및 빈도수를 포함함- 및 측정치 속성 정보-여기서 상기 측정치 속성 정보는 상기 차원 속성 값 그룹에 속한 측정치 속성 값에 대한 평균값을 포함함-가 저장된 트리 구조를 탐색하는 단계를 포함하는 것을 특징으로 하는 다차원 데이터 분석 방법
16 16
제15항에 있어서, 상기 트리 구조에 저장된 정보로부터 예외를 탐지하고자 하는 경우 다단 군집 추출을 역으로 이용하여 예외를 탐지하는 단계를 더 포함하는 것을 특징으로 하는 다차원 데이터 분석 방법
17 17
제16항에 있어서, 상기 트리 구조는, 1차원 큐보이드들에 대한 차원 속성 정보 및 측정치 속성 정보를 저장하는 1차원 트리와, 정점 큐보이드로부터 기본 큐보이드까지의 경로를 구성하는 큐보이드들에 대한 차원 속성 정보 및 측정치 속성 정보를 저장하는 큐브 트리를 포함하는 것을 특징으로 하는 다차원 데이터 분석 방법
18 18
제17항에 있어서, 상기 예외를 탐지하는 단계는, 상기 1차원 트리의 각 레벨을 모집단으로 하고 큐브 트리의 각 레벨을 다단을 통해 추출된 군집 표본들로 하여 다단 군집 추출을 역으로 이용하는 것을 특징으로 하는 다차원 데이터 분석 방법
19 19
제18항에 있어서, 상기 예외를 탐지하는 단계는, 예외 표본들을 추출해 내기 위해서 그 지표로서 Z-score를 사용하는 것을 특징으로 하는 다차원 데이터 분석 방법
20 20
제19항에 있어서, 상기 예외를 탐지하는 단계는, 전체 모집단의 Z-score와 다단 군집 표본의 Z-score 간의 거리가 소정 값 이상 떨어진 표본을 예외로서 탐지하는 것을 특징으로 하는 다차원 데이터 분석 방법
21 21
복수의 차원 속성과 측정치 속성으로 이루어지는 다차원 데이터를 처리하기 위한 장치에 있어서, 복수 개의 노드들로 이루어지는 트리 구조의 노드에 적어도 하나의 차원 속성 값으로 이루어지는 차원 속성 값 그룹에 대한 정보인 차원 속성 정보-여기서 상기 차원 속성 정보는 상기 차원 속성 값 그룹의 범위 및 빈도수를 포함함- 및 측정치 속성 정보-여기서 상기 측정치 속성 정보는 상기 차원 속성 값 그룹에 속한 측정치 속성 값에 대한 평균값을 포함함-를 저장하기 위한 메모리; 및 입력되는 다차원 데이터에 따라 상기 차원 속성 정보 및 측정치 속성 정보를 갱신하는 갱신부를 포함하는 것을 특징으로 하는 다차원 데이터 처리 장치
22 22
삭제
23 23
제21항에 있어서, 상기 차원 속성 값 그룹의 지지율이 소정 범위 내에 위치하도록 노드에 속한 차원 속성 값 그룹을 재그룹화하는 재그룹화부를 더 포함하는 것을 특징으로 하는 다차원 데이터 처리 장치
24 24
제23항에 있어서, 상기 재그룹화부는 지지율이 소정 값인 최대 지지율보다 높은 차원 속성 값 그룹을 둘 또는 그 이상의 차원 속성 값 그룹들로 분할하여 재그룹화하는 것을 특징으로 하는 다차원 데이터 처리 장치
25 25
제24항에 있어서, 상기 재그룹화부는 지지율이 소정 값인 최소 지지율보다 낮은 둘 또는 그 이상의 차원 속성 값 그룹들을 하나의 차원 속성 값 그룹으로 병합하여 재그룹화하는 것을 특징으로 하는 다차원 데이터 처리 장치
26 26
제25항에 있어서, 상기 갱신부는 상기 재그룹화 결과에 따라 상기 분할된 차원 속성 값 그룹들 또는 상기 병합된 차원 속성 값 그룹에 대한 차원 속성 정보 및 측정치 속성 정보를 갱신하는 것을 특징으로 하는 다차원 데이터 처리 장치
27 27
제25항에 있어서, 상기 재그룹화부는, 상기 재그룹화부의 동작을 수행하였을 경우에 예상되는, 상기 메모리의 예상 메모리 사용량이 소정 값인 최대 메모리 사용량보다 큰 경우 상기 최대 지지율 및 상기 최소 지지율을 각각 소정 값만큼 증가시키고, 상기 예상 메모리 사용량이 상기 최대 메모리 사용량보다 작아지도록 상기 병합을 수행하는 것을 특징으로 하는 다차원 데이터 처리 장치
28 28
제27항에 있어서, 상기 재그룹화부는, 상기 예상 메모리 사용량이 상기 최대 메모리 사용량과 상기 최대 메모리 사용량보다 작은 소정 값인 상위 메모리 사용량 사이인 경우 상기 분할을 소정 주기만큼 지연시켜 수행하는 것을 특징으로 하는 다차원 데이터 처리 장치
29 29
제27항에 있어서, 상기 재그룹화부는, 상기 예상 메모리 사용량이 상기 최대 메모리 사용량보다 작은 소정 값인 상위 메모리 사용량보다 작은 경우 상기 최대 지지율 및 최소 지지율을 초기에 설정된 값에 가까워지도록 소정 값만큼 감소시키는 것을 특징으로 하는 다차원 데이터 처리 장치
30 30
복수의 차원 속성과 측정치 속성으로 이루어지는 다차원 데이터의 처리 장치에 있어서, 다차원 데이터 분석을 위한 기준 정보-여기서, 상기 기준 정보는 차원 속성 값을 포함함-를 입력받는 사용자 입력부; 복수 개의 노드들로 이루어지는 트리 구조의 노드에 적어도 하나의 차원 속성 값으로 이루어지는 차원 속성 값 그룹에 대한 정보인 차원 속성 정보-여기서 상기 차원 속성 정보는 상기 차원 속성 값 그룹의 범위 및 빈도수를 포함함- 및 측정치 속성 정보-여기서 상기 측정치 속성 정보는 상기 차원 속성 값 그룹에 속한 측정치 속성 값에 대한 평균값을 포함함-를 저장하기 위한 메모리; 및 상기 입력받은 기준 정보에 따라, 상기 메모리에 저장된 트리 구조를 탐색하는 탐색부를 포함하는 것을 특징으로 하는 다차원 데이터 처리 장치
31 31
제30항에 있어서, 상기 탐색부는, 상기 트리 구조에 저장된 정보로부터 예외를 탐지하고자 하는 경우, 다단 군집 추출을 역으로 이용하여 예외를 탐지하는 것을 특징으로 하는 다차원 데이터 처리 장치
32 32
제31항에 있어서, 상기 트리 구조는, 1차원 큐보이드들에 대한 차원 속성 정보 및 측정치 속성 정보를 저장하는 1차원 트리와, 정점 큐보이드로부터 기본 큐보이드까지의 경로를 구성하는 큐보이드들에 대한 차원 속성 정보 및 측정치 속성 정보를 저장하는 큐브 트리를 포함하는 것을 특징으로 하는 다차원 데이터 처리 장치
33 33
제32항에 있어서, 상기 탐색부는, 상기 1차원 트리의 각 레벨을 모집단으로 하고 큐브 트리의 각 레벨을 다단을 통해 추출된 군집 표본들로 하여 다단 군집 추출을 역으로 이용하는 것을 특징으로 하는 다차원 데이터 처리 장치
34 34
제33항에 있어서, 상기 탐색부는, 예외 표본들을 추출해 내기 위해서 그 지표로서 Z-score를 사용하는 것을 특징으로 하는 다차원 데이터 처리 장치
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.