맞춤기술찾기

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

이전대상기술

대용량 트랜잭션 데이터베이스 환경에서 효율적인 빈발 항목 집합 탐색 방법

  • 기술번호 : KST2014013040
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 대용량 트랜잭션 데이터베이스 환경에서 밀집 빈발 항목 집합 및 희소 빈발 항목 집합 모두를 효율적으로 탐색하는 방법에 관한 것이다. 이와 같은 본 발명은 원본 트랜잭션 데이터베이스 내의 모든 트랜잭션의 항목을 카운트하여 헤더 테이블을 구성하는 단계; 상기 구성된 헤더 테이블을 이용하여 압축된 패트리샤 빈발 패턴 트리(Compressed Patricia Frequent Patterns Tree: CPFP-Tree)를 구성하는 단계; 상기 구성된 CPFP-Tree 및 상기 헤더 테이블을 이용하여 각각의 항목에 대해 개별 CPFP-Tree를 구성하는 단계; 및 상기 구성된 개별 CPFP-Tree를 이용하여 빈발 항목 집합을 탐색하는 단계를 포함하여 이루어짐으로써, 새로운 자료 구조인 CPFP-Tree를 제안함과 동시에, 밀집 빈발 항목 집합 및 희소 빈발 항목 집합 모두를 빠르고 효율적으로 탐색할 수 있도록 한다. 빈발항목집합, 탐색, 마이닝, 트랜잭션, 대용량 트랜잭션 데이터베이스
Int. CL G06F 17/00 (2006.01) G06F 15/16 (2006.01) G06F 17/30 (2006.01)
CPC G06F 17/30961(2013.01)
출원번호/일자 1020090017835 (2009.03.03)
출원인 충북대학교 산학협력단
등록번호/일자 10-1105736-0000 (2012.01.06)
공개번호/일자 10-2010-0099378 (2010.09.13) 문서열기
공고번호/일자 (20120117) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2009.03.03)
심사청구항수 3

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 류근호 대한민국 충청북도 청원군
2 이경민 대한민국 충청북도 청주시 흥덕구
3 이동규 대한민국 충청북도 청주시 흥덕구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 충북대학교 산학협력단 대한민국 충청북도 청주시 서원구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2009.03.03 수리 (Accepted) 1-1-2009-0129206-58
2 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2009.12.17 수리 (Accepted) 1-1-2009-0782155-12
3 의견제출통지서
Notification of reason for refusal		 2010.12.21 발송처리완료 (Completion of Transmission) 9-5-2010-0585936-03
4 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2011.02.21 수리 (Accepted) 1-1-2011-0124296-33
5 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2011.03.21 수리 (Accepted) 1-1-2011-0206903-51
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2011.04.20 수리 (Accepted) 1-1-2011-0293916-62
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2011.04.20 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0293914-71
8 최후의견제출통지서
Notification of reason for final refusal		 2011.05.30 발송처리완료 (Completion of Transmission) 9-5-2011-0289788-11
9 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2011.06.03 수리 (Accepted) 1-1-2011-0420641-58
10 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2011.06.03 보정승인 (Acceptance of amendment) 1-1-2011-0420680-28
11 등록결정서
Decision to grant		 2011.12.29 발송처리완료 (Completion of Transmission) 9-5-2011-0779971-75
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.08.28 수리 (Accepted) 4-1-2014-5103343-45
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.06.17 수리 (Accepted) 4-1-2015-5081402-70
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2018.05.15 수리 (Accepted) 4-1-2018-5086612-26
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2020.07.06 수리 (Accepted) 4-1-2020-5149268-82
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
대용량 트랜잭션 데이터베이스 환경에서 빈발 패턴을 탐사함에 있어서 밀집 빈발 패턴과 희소 빈발 패턴 모두를 작은 메모리를 사용하면서도 빠르게 탐사하기 위한 압축된 패트리샤 빈발 패턴 트리(Compressed Patricia Frequent Patterns Tree: CPFP-Tree)를 구성하기 위하여 원본 트랜잭션 데이터베이스내의 모든 트랜잭션의 항목을 탐사하여 항목의 빈발한 순위를 나타내는 레벨(Level), 원본 트랜잭션 데이터베이스의 각각의 트랜잭션을 구성하며 찾고자 하는 빈발 패턴을 구성하는 항목(Item), 원본 트랜잭션 데이터베이스에서 해당하는 레벨 항목의 빈발한 정도를 나타내는 카운트(Count), CPFP-Tree에서 헤더테이블의 해당하는 레벨의 항목을 포함하고 있는 노드들의 포인터 리스트(List)로 구성되어 있는 헤더 테이블을 구성하는 단계; 원본 트랜잭션 데이터베이스를 탐사하면서 각각의 트랜잭션들을 상기 구성된 헤더 테이블을 이용하여 CPFP-Tree를 구성에 사용될 트랜잭션으로 변형하여 CPFP-Tree를 구성하는 단계; 상기 구성된 CPFP-Tree 와 상기 헤더 테이블을 이용하여 특정 항목 혹은 항목들을 접미로 구성되는 개별 CPFP-Tree를 구성하는 단계; 및 상기 구성된 개별 CPFP-Tree를 탐사하여 패턴을 생성하고, 생성된 패턴을 탐색하여 빈발 항목 집합을 생성하는 단계를 포함하되, 상기 헤더 테이블 구성 단계는 전체 트랜잭션 데이터베이스의 트랜잭션들에 대한 각각의 항목들을 탐색하는 단계; 상기 탐색된 항목을 이용하여 헤더 테이블에 존재하지 않는 신규 항목은 헤더 테이블에 추가 시키고, 헤더 테이블에 존재하는 항목은 헤더 테이블의 해당 항목의 카운트를 증가시키는 단계; 전체 트랜잭션 데이터베이스의 모든 항목에 대하여 헤더 테이블에 추가 시키는 단계와 카운트를 증가시키는 단계를 반복하여 수행하는 단계; 전체 트랜잭션 데이터베이스의 탐색이 끝난 후 헤더 테이블의 항목들 중에 기 설정된 최소 지지도 임계값을 충족시키지 못하는 헤더 테이블의 항목을 제거하는 단계; 및 상기 최소 지지도 임계값을 충족하는 헤더 테이블 항목들에 대하여 카운트의 빈발한 순으로 재정렬하여 레벨을 정하는 단계를 포함하고, 상기 CPFP-Tree 구성 단계는 상기 구성된 헤더 테이블을 이용하여 각각의 헤더테이블 항목들에 대하여 레벨과 카운트 정보를 0으로 가지는 노드들로 구성되는 CPFP-Tree를 초기화하는 단계; 전체 트랜잭션 데이터베이스의 트랜잭션들을 탐색하는 단계; 상기 탐색한 트랜잭션을 상기 구성된 헤더테이블을 이용하여 CPFP-Tree에 실제 사용할 트랜잭션으로 재구성하는 단계; 상기 재구성된 트랜잭션을 이용하여 CPFP-Tree의 노드들을 구성하는 단계; 및 전체 트랜잭션 데이터베이스의 모든 트랜잭션에 대하여 CPFP-Tree에 실제 사용할 트랜잭션으로 재구성하는 단계와 CPFP-Tree의 노드들을 구성하는 단계를 반복수행하는 단계를 포함하고, 상기 CPFP-Tree의 노드 구성단계는 상기 재구성된 트랜잭션을 이용하여 CPFP-Tree내의 각각의 노드들에 대하여 분할 가능 여부를 판단하여 기존 노드를 분할하는 단계; 신규 노드의 추가여부를 판단하여 신규 노드를 추가하고 노드정보 리스트를 갱신하는 단계; 기존 노드정보의 레벨과 카운트를 갱신하는 단계; 기존 노드정보에 레벨과 카운트를 추가하는 단계; 및 헤더 테이블의 포인트 리스트에 해당 노드의 포인터를 추가 시키는 단계를 포함하고, 상기 CPFP-Tree의 노드는 복수개의 항목을 저장할 수 있는 항목 리스트, 복수개의 정보를 저장할 수 있는 노드정보 리스트로 구성되고, 상기 노드정보는 상기 항목 리스트의 첫 항목이 헤더테이블의 몇번째 항목부터 시작하는지를 나타내는 레벨, 상기 항목 리스트의 빈발한 정도를 나타내는 카운트로 구성되고, 상기 CPFP-Tree는 재정렬된 트랜잭션이 헤더테이블의 몇번째 항목부터 시작하는지를 표시하는 레벨정보와, 레벨에 대한 트랜잭션의 빈도수를 나타내는 카운트 정보를 갖으며, 복수 개의 항목을 포함하는 노드들을 포함하는 것을 특징으로 하는 빈발 항목 집합 탐색 방법
2 2
삭제
3 3
삭제
4 4
삭제
5 5
삭제
6 6
제 1항에 있어서, 상기 개별 CPFP-Tree 구성단계는 개별 헤더 테이블을 구성하는 단계; 및 상기 구성된 개별 헤더 테이블을 이용하여 트리를 구성하는 단계를 포함하여 이루어지는 것을 특징으로 하는 빈발 항목 집합 탐색 방법
7 7
삭제
8 8
삭제
9 9
제 1항에 있어서, 상기 탐색된 빈발 항목 집합은 소정 기준에 따라 축약되어 임의의 출력 방식에 따라 출력되는 단계를 더 포함하는 것을 특징으로 하는 빈발 항목 집합 탐색 방법
10 10
삭제
11 11
삭제
12 12
삭제
13 13
삭제
14 14
삭제
15 15
삭제
16 16
삭제
17 17
삭제
18 18
삭제
19 19
삭제
20 20
삭제
21 21
삭제
22 22
삭제
23 23
삭제
24 24
삭제
25 25
삭제
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 . 교육과학기술부 , 과학재단 . U-Bio 정보관리 및 질병/질환 예방 자동 진단 시스템 , 개인특화 의료를 위한 자기조직적 지식진화 기술 개발