요약 | 본 발명에 따른 다중 조인 질의 처리 방법은, 복수 개의 다중 조인 질의를 해석하여 2 이상의 다중 조인 질의에 공통적으로 나타나는 연속적인 조인 연산자의 집합인 조인 연산자 집합을 생성하는 단계; 상기 생성된 조인 연산자 집합 중에서 특정 조인 연산자 집합을 선택하고, 상기 선택된 조인 연산자 집합과 동시 실행 가능한 조인 연산자 집합을 하나의 그룹으로 묶어, 상기 복수 개의 다중 조인 질의를 그룹화하는 단계; 상기 다중 조인 질의의 각 소스 스트림에 대한 배열 기반 시놉시스의 곱으로 표현되는 질의 방정식을 상기 복수 개의 다중 조인 질의가 그룹화된 결과에 따라 변환하여, 변환된 질의 방정식을 생성하는 단계; 및 상기 변환된 질의 방정식에 따라 배열 기반 시놉시스 연산을 수행하는 단계를 포함하는 것을 특징으로 한다. |
---|---|
Int. CL | G06F 17/10 (2006.01) G06F 17/30 (2006.01) |
CPC | G06F 17/30498(2013.01) G06F 17/30498(2013.01) |
출원번호/일자 | 1020110037178 (2011.04.21) |
출원인 | 연세대학교 산학협력단 |
등록번호/일자 | 10-1237736-0000 (2013.02.19) |
공개번호/일자 | 10-2012-0097302 (2012.09.03) 문서열기 |
공고번호/일자 | (20130226) 문서열기 |
국제출원번호/일자 | |
국제공개번호/일자 | |
우선권정보 |
대한민국 | 1020110016545 | 2011.02.24
|
법적상태 | 등록 |
심사진행상태 | 수리 |
심판사항 | |
구분 | 신규 |
원출원번호/일자 | |
관련 출원번호 | |
심사청구여부/일자 | Y (2011.04.21) |
심사청구항수 | 8 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 연세대학교 산학협력단 | 대한민국 | 서울특별시 서대문구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 이원석 | 대한민국 | 서울특별시 영등포구 |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 특허법인우인 | 대한민국 | 서울특별시 강남구 역삼로 ***, *층(역삼동, 중평빌딩) |
번호 | 이름 | 국적 | 주소 |
---|---|---|---|
1 | 주식회사 보아라 | 서울특별시 서대문구 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 [Patent Application] Patent Application |
2011.04.21 | 수리 (Accepted) | 1-1-2011-0296779-17 |
2 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2011.12.15 | 수리 (Accepted) | 4-1-2011-5252006-10 |
3 | 선행기술조사의뢰서 Request for Prior Art Search |
2011.12.19 | 수리 (Accepted) | 9-1-9999-9999999-89 |
4 | 선행기술조사보고서 Report of Prior Art Search |
2012.01.17 | 수리 (Accepted) | 9-1-2012-0005769-13 |
5 | 의견제출통지서 Notification of reason for refusal |
2012.06.27 | 발송처리완료 (Completion of Transmission) | 9-5-2012-0370969-92 |
6 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 [Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation) |
2012.08.27 | 수리 (Accepted) | 1-1-2012-0686506-08 |
7 | [명세서등 보정]보정서 [Amendment to Description, etc.] Amendment |
2012.08.27 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2012-0686505-52 |
8 | 등록결정서 Decision to grant |
2012.11.28 | 발송처리완료 (Completion of Transmission) | 9-5-2012-0723212-39 |
9 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2013.04.24 | 수리 (Accepted) | 4-1-2013-5062749-37 |
10 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2013.06.24 | 수리 (Accepted) | 4-1-2013-5088566-87 |
11 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2014.09.25 | 수리 (Accepted) | 4-1-2014-5114224-78 |
번호 | 청구항 |
---|---|
1 |
1 컴퓨터에 의해 수행되는 다중 조인 질의 처리 방법에 있어서,(a) 상기 컴퓨터가, 복수 개의 다중 조인 질의를 해석하여 2 이상의 다중 조인 질의에 공통적으로 나타나는 연속적인 조인 연산자의 집합인 조인 연산자 집합을 생성하는 단계;(b) 상기 컴퓨터가, 상기 생성된 조인 연산자 집합 중에서 특정 조인 연산자 집합을 선택하고, 상기 선택된 조인 연산자 집합과 동시 실행 가능한 조인 연산자 집합을 하나의 그룹으로 묶어, 상기 복수 개의 다중 조인 질의를 그룹화하는 단계;(c) 상기 컴퓨터가, 상기 다중 조인 질의의 각 소스 스트림에 대한 배열 기반 시놉시스의 곱으로 표현되는 질의 방정식을 상기 복수 개의 다중 조인 질의가 그룹화된 결과에 따라 변환하여, 변환된 질의 방정식을 생성하는 단계; 및(d) 상기 컴퓨터가, 상기 변환된 질의 방정식에 따라 배열 기반 시놉시스 연산을 수행하는 단계를 포함하고,상기 배열 기반 시놉시스는, 소스 스트림에 존재하는 실제 투플 값과 연관된 포인터들을 하나의 노드로 구성하여, 배열 기반 시놉시스의 행 또는 열 별로 연결 리스트(linked-list)로 구성한 리스트인 시놉시스 요약 리스트를 포함하고,상기 시놉시스 요약리스트는, 상기 배열 기반 시놉시스에서의 행속성을 인덱스를 가지며 동일한 행속성을 가진 투플 포인터들 중에서 열속성이 같은 투플 포인터들을 하나의 노드로 구성하고 해당 열속성을 노드의 인덱스로 할당하여 인덱스를 기반으로 정렬된 형태의 리스트로 정의되는 행단위 시놉시스 요약리스트와, 상기 배열 기반 시놉시스에서의 열속성을 인덱스를 가지며 동일한 열속성을 가진 투플 포인터들 중에서 행속성이 같은 투플 포인터들을 하나의 노드로 구성하고 해당 행속성을 노드의 인덱스로 할당하여 인덱스를 기반으로 정렬된 형태의 리스트로 정의되는 열단위 시놉시스 요약리스트를 포함하는 것을 특징으로 하는 다중 조인 질의 처리 방법 |
2 |
2 제1항에 있어서,상기 (a) 단계는,상기 다중 조인 질의의 질의 연산에 참여하는 소스 스트림을 노드로 표현하고 상기 소스 스트림의 속성을 에지로 표현하는 질의 그래프를 생성하여 상기 다중 조인 질의를 해석하는 것을 특징으로 하는 다중 조인 질의 처리 방법 |
3 |
3 제1항에 있어서,상기 (a) 단계는, 조인 연산에 참여하는 두 소스 스트림과 적어도 둘의 조인 속성을 가지는 제1 레벨 조인 연산자 집합을 생성하는 단계; 및적어도 둘의 상기 제1 레벨 조인 연산자 집합을 연결하여 제2 레벨 조인 연산자 집합을 생성하는 단계를 포함하는 것을 특징으로 하는 다중 조인 질의 처리 방법 |
4 |
4 제1항에 있어서,상기 생성된 조인 연산자 집합 중에서 특정 조인 연산자 집합의 선택은, 해당 조인 연산자 집합이 속한 질의의 수를 전체 질의의 수로 나눈 값인 절대 공유율 또는 상기 절대 공유율에 해당 조인 연산자 집합이 가진 조인 연산자의 수를 일정 비율로 반영한 값인 상대 공유율을 계산하여, 상기 절대 공유율 또는 상기 상대 공유율이 최대인 조인 연산자 집합을 선택하는 것을 특징으로 하는 다중 조인 질의 처리 방법 |
5 |
5 제1항에 있어서,상기 (b) 단계는, 상기 하나의 그룹에 속하지 않는 다중 조인 질의를 다른 그룹으로 분류하여 상기 복수 개의 다중 조인 질의를 그룹화하는 것을 특징으로 하는 다중 조인 질의 처리 방법 |
6 |
6 제1항에 있어서,상기 배열 기반 시놉시스는하나의 조인 속성을 가지는 소스 스트림에 대하여 1×m 크기의 배열 기반 구조체-여기서, 상기 소스 스트림의 투플은 조인 속성을 키 값으로 하고 m 개의 버켓을 가지는 해쉬 함수를 이용하여 상기 배열 기반 구조체의 엔트리에 할당됨-로 이루어지고,두 개의 조인 속성을 가지는 소스 스트림에 대하여 m1×m2 크기의 배열 기반 구조체-여기서, 상기 소스 스트림의 투플은 각각 m1과 m2 크기의 버켓을 가지는 두 해쉬 함수를 이용하여 상기 배열 기반 구조체의 엔트리에 할당됨-로 이루어지는 것을 특징으로 하는 다중 조인 질의 처리 방법 |
7 |
7 삭제 |
8 |
8 삭제 |
9 |
9 제1항에 있어서,상기 배열 기반 시놉시스의 곱은 다음과 같이 정의되는 것을 특징으로 하는 다중 조인 질의 처리 방법 |
10 |
10 제1항 내지 제6항, 제9항 중 어느 한 항에 기재된 다중 조인 질의 처리 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체 |
지정국 정보가 없습니다 |
---|
패밀리정보가 없습니다 |
---|
순번 | 연구부처 | 주관기관 | 연구사업 | 연구과제 |
---|---|---|---|---|
1 | 한국연구재단 | 연세대학교 산학협력단 | 중견연구자지원사업(도약연구사업) | 실시간 상황인지를 위한 데이터스트림 처리 기술 |
특허 등록번호 | 10-1237736-0000 |
---|
표시번호 | 사항 |
---|---|
1 |
출원 연월일 : 20110421 출원 번호 : 1020110037178 공고 연월일 : 20130226 공고 번호 : 특허결정(심결)연월일 : 20121128 청구범위의 항수 : 8 유별 : G06F 17/30 발명의 명칭 : 데이터 스트림에서의 다중 조인 질의 처리 방법 존속기간(예정)만료일 : |
순위번호 | 사항 |
---|---|
1 |
(권리자) 연세대학교 산학협력단 서울특별시 서대문구... |
2 |
(권리자) 이원석 서울특별시 영등포구... |
2 |
(의무자) 연세대학교 산학협력단 서울특별시 서대문구... |
3 |
(의무자) 이원석 서울특별시 영등포구... |
3 |
(권리자) (주)그리즐리 서울특별시 영등포구... |
4 |
(의무자) (주)그리즐리 서울특별시 영등포구... |
4 |
(권리자) 주식회사 보아라 서울특별시 서대문구... |
제 1 - 3 년분 | 금 액 | 178,500 원 | 2013년 02월 19일 | 납입 |
제 4 년분 | 금 액 | 151,200 원 | 2016년 02월 02일 | 납입 |
제 5 년분 | 금 액 | 151,200 원 | 2017년 02월 21일 | 납입 |
제 6 년분 | 금 액 | 151,200 원 | 2018년 02월 05일 | 납입 |
제 7 년분 | 금 액 | 202,000 원 | 2019년 02월 18일 | 납입 |
제 8 년분 | 금 액 | 202,000 원 | 2020년 01월 22일 | 납입 |
번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
---|---|---|---|---|
1 | [특허출원]특허출원서 | 2011.04.21 | 수리 (Accepted) | 1-1-2011-0296779-17 |
2 | 출원인정보변경(경정)신고서 | 2011.12.15 | 수리 (Accepted) | 4-1-2011-5252006-10 |
3 | 선행기술조사의뢰서 | 2011.12.19 | 수리 (Accepted) | 9-1-9999-9999999-89 |
4 | 선행기술조사보고서 | 2012.01.17 | 수리 (Accepted) | 9-1-2012-0005769-13 |
5 | 의견제출통지서 | 2012.06.27 | 발송처리완료 (Completion of Transmission) | 9-5-2012-0370969-92 |
6 | [거절이유 등 통지에 따른 의견]의견(답변, 소명)서 | 2012.08.27 | 수리 (Accepted) | 1-1-2012-0686506-08 |
7 | [명세서등 보정]보정서 | 2012.08.27 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2012-0686505-52 |
8 | 등록결정서 | 2012.11.28 | 발송처리완료 (Completion of Transmission) | 9-5-2012-0723212-39 |
9 | 출원인정보변경(경정)신고서 | 2013.04.24 | 수리 (Accepted) | 4-1-2013-5062749-37 |
10 | 출원인정보변경(경정)신고서 | 2013.06.24 | 수리 (Accepted) | 4-1-2013-5088566-87 |
11 | 출원인정보변경(경정)신고서 | 2014.09.25 | 수리 (Accepted) | 4-1-2014-5114224-78 |
기술정보가 없습니다 |
---|
과제고유번호 | 1345099560 |
---|---|
세부과제번호 | 2006-0052335 |
연구과제명 | 실시간상황인지를위한데이터스트림처리기술 |
성과구분 | 등록 |
부처명 | 교육과학기술부 |
연구관리전문기관명 | 한국연구재단 |
연구주관기관명 | 연세대학교 |
성과제출연도 | 2009 |
연구기간 | 200604~201103 |
기여율 | 0.5 |
연구개발단계명 | 기초연구 |
6T분류명 | IT(정보기술) |
과제고유번호 | 1345203484 |
---|---|
세부과제번호 | 2011-0016648 |
연구과제명 | 실시간 정보융합 분석을 위한 발행/구독 시스템 |
성과구분 | 등록 |
부처명 | 미래창조과학부 |
연구관리전문기관명 | |
연구주관기관명 | |
성과제출연도 | 2013 |
연구기간 | 201105~201404 |
기여율 | 0.5 |
연구개발단계명 | 기초연구 |
6T분류명 | IT(정보기술) |
과제고유번호 | 1345165028 |
---|---|
세부과제번호 | 과C6A1607 |
연구과제명 | 지능형 모바일 서비스를 위한 차세대 단말 소프트웨어 사업단 |
성과구분 | 출원 |
부처명 | 교육과학기술부 |
연구관리전문기관명 | 한국연구재단 |
연구주관기관명 | 연세대학교 |
성과제출연도 | 2011 |
연구기간 | 200603~201302 |
기여율 | 1 |
연구개발단계명 | 응용연구 |
6T분류명 | IT(정보기술) |
[1020110110979] | 휴대 단말의 한글 입력 방법 및 장치 | 새창보기 |
---|---|---|
[1020110067801] | 실내 외 핸드오버 지점 결정방법 및 이를 위한 무선 디바이스 및 기록매체 | 새창보기 |
[1020110049581] | 양방향 광고 생성 장치 및 방법 | 새창보기 |
[1020110047402] | 데이터 스트림에서의 다중 조인 질의 처리를 위한 2페이즈 수행 방법 | 새창보기 |
[1020110037178] | 데이터 스트림에서의 다중 조인 질의 처리 방법 | 새창보기 |
[1020110020051] | 듀얼 트리 구조를 이용하여 데이터 스트림에서 순차 패턴을 탐사하기 위한 장치 및 그 방법 | 새창보기 |
[1020110018888] | 무선랜 AP 맵 구축장치 및 방법 | 새창보기 |
[1020110007963] | 영상 저작 장치 및 영상 저작 방법 | 새창보기 |
[1020110007537] | 멀티터치 센싱장치와 시스템 및 이를 위한 멀티터치 센싱방법 | 새창보기 |
[1020110005586] | 모델 체킹에 기반한 융합 서비스 충돌탐지 장치 및 그 방법 | 새창보기 |
[1020100035263] | 복합 웹 서비스를 위한 자연어 질의로부터의 워크플로우 생성 방법 | 새창보기 |
[1020100004391] | 롱 트랜잭션 데이터 스트림을 위한 빈발항목집합 탐색 방법 | 새창보기 |
[1020090102920] | 상황 인지 서비스를 제공하는 시스템 및 그 방법 | 새창보기 |
[1020090097114] | 애드 혹 네트워크에서의 악의적 플러딩 공격에 대한 대처 방법 및 장치 | 새창보기 |
[1020090043138] | 비사실적 렌더링을 이용하여 비실사 영상을 생성하는 장치와 그 방법, 및 상기 방법을 구현하는 프로그램이 기록된 기록매체 | 새창보기 |
[1020090034572] | 감정 모델을 이용한 미디어 컨텐츠 탐색 시스템 및 방법 | 새창보기 |
[1020090033152] | 데이터 스트림에서의 다중 조인 질의 최적화 방법 | 새창보기 |
[1020090007682] | 고체 산화물 전해질 및 그 제조방법 | 새창보기 |
[1020080136601] | 터치스크린을 구비하는 디지털 카메라 및 상기 디지털 카메라에서 영상을 변환하는 방법 | 새창보기 |
[1020080132226] | 디바이스에서의 서비스 실행 방법 | 새창보기 |
[1020080056325] | 다차원 데이터 처리 방법 및 분석 방법과 다차원 데이터처리 장치 | 새창보기 |
[1020070110099] | 지속적으로 발생되는 데이터 객체들로 구성되는 비한정적데이터 집합인 데이터 스트림으로부터 클러스터를 찾는방법 및 장치 | 새창보기 |
[1020070108074] | 데이터 스트림으로부터 최대 빈발항목집합을 탐색하는 방법및 장치 | 새창보기 |
[1020070083432] | 데이터 스트림으로부터 연관규칙을 생성하는 방법 및데이터 마이닝 시스템 | 새창보기 |
[1020070051675] | 모바일 앵커 포인트의 선택 방법과 이를 이용한 네트워크시스템 | 새창보기 |
[KST2014052685][동국대학교] | 옥내 이동 객체 데이터베이스 갱신 방법 | 새창보기 |
---|---|---|
[KST2016009746][기술보증기금(신탁)] | 스마트기기를 이용한 식물정보 제공 시스템 및 방법(SYSTEM AND METHOD FOR PROVIDING PLANT INFORMATION USING SMART DEVICE) | 새창보기 |
[KST2014000119][] | 주제 및 이용 의도 기반 검색 시스템, 검색 장치, 검색 방법 및 저장 매체 | 새창보기 |
[KST2016012003][충북대학교] | 동적 환경에서 대규모 시멘틱 웹 데이터 분산 저장을 위한 분할 시스템 및 방법(Partitioning System and Method for Distributed Storage of Large Scale Semantic Web Data in Dynamic Environments) | 새창보기 |
[KST2014001478][광주테크노파크] | 컬러를 이용한 개인정보 저장 및 추출방법 | 새창보기 |
[KST2016011821][홍익대학교] | 시간 지역성을 활용한 해시 기반의 주소 검색 장치 및 방법(Apparatus and method for searching address based on hashing using temporal locality) | 새창보기 |
[KST2015067490][LG그룹] | 휴대 전자기기 및 이의 제어 방법 | 새창보기 |
[KST2014053903][성균관대학교] | 부분적인 인덱스 RID 정렬을 통한 파티션 스캔 방법 및 장치, 메모리 시스템, 및 데이터 정렬 방법 | 새창보기 |
[KST2016008972][한국과학기술연구원] | 클라우드 서비스를 이용하는 데이터 통신 장치 및 그것의 데이터 처리 방법(DATA COMMUNICATION APPARATUS USING CLOUD SERVICE AND METHOD FOR DATA PROCESSING THEREOF) | 새창보기 |
[KST2014062889][한국전자통신연구원] | 시맨틱 멀티미디어 콘텐츠 검색 기술 | 새창보기 |
[KST2014053893][성균관대학교] | 시간 정보를 활용한 블로그 카테고리 분류 방법 및 장치 | 새창보기 |
[KST2016012079][고려대학교] | 하둡 플랫폼을 이용한 전산유체역학의 시뮬레이션 장치 및 방법(Apparatus and method for simulating computational fluid dynamics using Hadoop platform) | 새창보기 |
[KST2015070970][LG그룹] | 통화 기반 관심사 제공을 위한 단말, 서버 장치, 방법, 및 기록 매체 | 새창보기 |
[KST2014052675][동국대학교] | 대용량 데이터 분산 저장 방법 및 그 장치 | 새창보기 |
[KST2014062807][한국전자통신연구원] | 지오웹 매쉬업 엔진 v3.0 | 새창보기 |
[KST2014053710][성균관대학교] | 에이전트 행동을 고려한 건물에너지 시뮬레이션 시스템 및 그 방법 | 새창보기 |
[KST2015067063][LG그룹] | 이동 단말기 및 그의 사진 검색방법 | 새창보기 |
[KST2014053578][부경대학교] | 효율적인 저장 및 전송을 위한 지리정보시스템의 벡터 맵 데이터 압축 방법 | 새창보기 |
[KST2014053472][한국전자통신연구원] | 소셜 웹 복합이슈 탐지-모니터링 시스템 | 새창보기 |
[KST2015067640][LG그룹] | 음성 인식 결과에 따라 데이터베이스에 액세스하는 멀티미디어 디바이스 및 그 제어 방법 | 새창보기 |
[KST2014053157][서울대학교] | 프로펠러에 의한 소음원 역산을 통한 선체 변동 압력 추정 방법 | 새창보기 |
[KST2014000357][제주대학교] | 도로 네트워크 데이터베이스를 위한 근사 인덱싱 방법 | 새창보기 |
[KST2014000365][제주대학교] | 웹 온톨로지 검색/분류 시스템 및 방법 | 새창보기 |
[KST2016006372][경희대학교 국제캠퍼스] | 유향 그래프 데이터베이스에서 순서를 고려한 동시발생 부분그래프 마이닝 기법(Directed co-occrruent subgraph mining in directed graph database) | 새창보기 |
[KST2015070971][LG그룹] | 이동 단말기 및 그것의 제어방법 | 새창보기 |
[KST2016009015][한국식품연구원] | 복합 식품 검수 단말기(COMPOSITE FOOD INSPECTION TERMINAL APPARATUS) | 새창보기 |
[KST2016006373][경희대학교 국제캠퍼스] | 빈발 부분그래프에 대한 최대 공통 부분그래프 생성 장치 및 방법(Apparatus and Method for generating maximal common subgraphs between frequent subgraphs) | 새창보기 |
[KST2015067199][LG그룹] | 이동 단말기 및 그것의 제어방법 | 새창보기 |
[KST2014053781][성균관대학교] | 상호 진화 연산을 이용한 데이터 추천 방법 및 이러한 방법을 사용하는 장치 | 새창보기 |
[KST2015016958][한국전자기술연구원] | 거리 함수를 이용한 정합 시스템의 성능 향상 장치 및 방법 | 새창보기 |
심판사항 정보가 없습니다 |
---|