맞춤기술찾기

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

이전대상기술

순위화 질의 처리 방법

  • 기술번호 : KST2015169544
  • 담당센터 : 대구기술혁신센터
  • 전화번호 : 053-550-1450
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명의 일 실시예에 따른 튜플 계층 구조 생성 방법이 개시된다. 본 발명의 일 실시예에 따른 튜플 계층 구조 생성 방법은 특정 튜플 집합에 대해 스카이라인을 구하되, 상기 튜플 집합의 모든 튜플이 스카이라인으로 구해질 때까지 반복함으로써 적어도 하나의 스카이라인을 구하는 제1 단계, 상기 제1 단계에서 구한 각 스카이라인의 각 튜플이 종속하는 다른 스카이라인의 튜플을 도출하여 관계를 설정하는 제2 단계, 상기 제1 단계에서 구한 각 스카이라인에 대하여 볼록 스카이라인을 구하되 상기 각 스카이라인의 모든 튜플이 볼록 스카이라인으로 구해질 때까지 반복함으로써, 상기 각 스카이라인에 대하여 적어도 하나의 볼록 스카이라인을 구하는 제3 단계 및 상기 제3 단계에서 구한 각 볼록 스카이라인의 각 튜플이 종속하는 다른 볼록 스카이라인의 튜플을 도출하여 관계를 설정하는 제4 단계를 포함하여 구성된다. 따라서 본 발명을 이용하면, 스카이라인과 볼록한 스카이라인을 이용한 이중 계층구조에 기반하여 종속관계에 따라 순위화 질의를 처리함으로써 효율적인 질의처리가 가능하다.
Int. CL G06F 17/00 (2006.01) G06F 17/30 (2006.01)
CPC G06F 17/3053(2013.01) G06F 17/3053(2013.01)
출원번호/일자 1020110119247 (2011.11.16)
출원인 포항공과대학교 산학협력단
등록번호/일자 10-1271277-0000 (2013.05.29)
공개번호/일자 10-2013-0053686 (2013.05.24) 문서열기
공고번호/일자 (20130607) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2011.11.16)
심사청구항수 18

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 황승원 대한민국 경상북도 포항시 남구
2 이종욱 대한민국 경기도 의왕시
3 조현석 대한민국 경상북도 포항시 남구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 포항공과대학교 산학협력단 경상북도 포항시 남구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2011.11.16 수리 (Accepted) 1-1-2011-0903372-11
2 선행기술조사의뢰서
Request for Prior Art Search		 2012.10.22 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2012.11.21 수리 (Accepted) 9-1-2012-0086574-38
4 의견제출통지서
Notification of reason for refusal		 2012.12.28 발송처리완료 (Completion of Transmission) 9-5-2012-0798958-16
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2013.01.04 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2013-0008665-69
6 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2013.01.04 수리 (Accepted) 1-1-2013-0008658-49
7 등록결정서
Decision to grant		 2013.05.20 발송처리완료 (Completion of Transmission) 9-5-2013-0343266-15
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.06.13 수리 (Accepted) 4-1-2013-0025573-58
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.02.25 수리 (Accepted) 4-1-2014-5024386-11
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.11.20 수리 (Accepted) 4-1-2019-5243581-27
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.11.22 수리 (Accepted) 4-1-2019-5245997-53
12 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.11.25 수리 (Accepted) 4-1-2019-5247115-68
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
특정 튜플 집합에 대해 스카이라인을 구하되, 상기 튜플 집합의 모든 튜플이 스카이라인으로 구해질 때까지 반복함으로써 적어도 하나의 스카이라인을 구하는 제1 단계;상기 제1 단계에서 구한 각 스카이라인의 각 튜플이 종속하는 다른 스카이라인의 튜플을 도출하여 관계를 설정하는 제2 단계;상기 제1 단계에서 구한 각 스카이라인에 대하여 볼록 스카이라인을 구하되 상기 각 스카이라인의 모든 튜플이 볼록 스카이라인으로 구해질 때까지 반복함으로써, 상기 각 스카이라인에 대하여 적어도 하나의 볼록 스카이라인을 구하는 제3 단계; 및상기 제3 단계에서 구한 각 볼록 스카이라인의 각 튜플이 종속하는 다른 볼록 스카이라인의 튜플을 도출하여 관계를 설정하는 제4 단계를 포함하는 튜플 계층 구조 생성 방법
2 2
제 1항에 있어서, 상기 제1 단계는 상기 특정 튜플 집합에 대하여 스카이라인을 구하고, 상기 스카이라인에 포함되지 않은 나머지 튜플에 대해서도 스카이라인을 구하면서, 상기 특정 튜플 집합의 모든 튜플이 스카이라인으로 구해질 때까지 반복함으로써, 상기 적어도 하나의 스카이라인으로 구성된 성긴 계층을 획득하는 것을 특징으로 하는 튜플 계층 구조 생성 방법
3 3
제 1항 또는 제 2항에 있어서,상기 제2 단계는 상기 제 1단계에서 구한 각 스카이라인의 각 튜플이 전체 종속하는 다른 스카이라인의 튜플과의 관계를 설정하되, 상기 다른 스카이라인은 상기 각 스카이라인에 가장 인접한 스카이라인인 것을 특징으로 하는 튜플 계층 구조 생성 방법
4 4
제 1항 또는 2항에 있어서,상기 제3 단계는 상기 제1 단계에서 구한 각 스카이라인에 대하여 볼록 스카이라인을 구하고, 상기 볼록 스카이라인에 포함되지 않은 나머지 튜플에 대하여도 볼록 스카이라인을 구하면서, 상기 스카이라인의 모든 튜플이 볼록 스카이라인으로 구해질 때까지 반복함으로써, 상기 각 스카이라인에 대하여 상기 적어도 하나의 볼록 스카이라인으로 구성된 미세한 계층을 획득하는 것을 특징으로 하는 튜플 계층 구조 생성 방법
5 5
제 1항에 있어서,상기 제4 단계는 상기 제3 단계에서 구한 각 볼록 스카이라인의 각 튜플이 부분 종속하는 다른 볼록 스카이라인의 튜플을 도출하여 부분 종속 관계를 설정하되,상기 다른 볼록 스카이라인은 상기 볼록 스카이라인과 동일한 스카이라인으로부터 구해진 볼록 스카이라인이고, 상기 각 볼록 스카이라인에 가장 인접한 볼록 스카이라인인 것을 특징으로 하는 튜플 계층 구조 생성 방법
6 6
제 1항에 있어서,상기 제3 단계에서 구한 볼록 스카이라인 중 가장 먼저 생성된 최상위 볼록 스카이라인을 도출하고, 상기 최상위 볼록 스카이라인을 군집화하여 적어도 하나의 군집을 생성하는 제5 단계;상기 생성된 각 군집에 대하여 가장 우수한 속성값을 갖는 가상의 튜플을 생성하는 제6 단계; 및상기 제6 단계에서 생성된 각 가상의 튜플이 전체 종속하는 상기 최상위 볼록 스카이라인의 튜플을 도출하여 관계를 설정하는 제7 단계를 더 포함하는 것을 특징으로 하는 튜플 계층 구조 생성 방법
7 7
제 6항에 있어서,상기 제5 단계에서 수행하는 최상위 볼록 스카이라인의 군집화는 K-평균(K-Means) 군집 방법을 이용하는 것을 특징으로 하는 튜플 계층 구조 생성 방법
8 8
제 6항에 있어서,상기 가상의 튜플은 상기 생성된 각 군집에 포함된 튜플들 중 가장 우수한 속성값을 갖는 튜플을 선택하여 상기 선택된 튜플보다 더 우수한 속성값이 부여된 튜플인 것을 특징으로 하는 튜플 계층 구조 생성 방법
9 9
속성값의 분포에 따라 적어도 하나의 그룹으로 분류되고 종속하는 튜플 간에 관계가 설정된 특정 튜플 집합에 대하여 사용자 선호도에 따른 순위화 질의를 처리하는 방법으로,상기 그룹 중 최상위 그룹에 접근하여, 상기 그룹의 튜플들을 우선순위 큐에 넣는 제1 단계;상기 우선순위 큐에서 사용자 선호도가 가장 큰 튜플을 선택하여 결과 배열에 추가하고 상기 우선순위 큐에서 제거하는 제2 단계; 및상기 특정 튜플 집합내의 튜플 중 상기 제2 단계에서 선택된 튜플이 종속하는 튜플들에 접근하여, 상기 접근한 튜플들을 상기 우선순위 큐에 넣는 제3 단계를 포함하고, 상기 제2 단계 및 상기 제3 단계를 반복 수행하되, 상기 제2 단계를 수행 후 상기 결과 배열에 있는 튜플의 수가 미리 정해진 수에 도달할 때까지 반복하는 것을 특징으로 하는 순위화 질의 처리 방법
10 10
제 9항에 있어서,상기 특정 튜플 집합에 포함되는 튜플은 적어도 하나의 그룹으로 분류되어 성긴 계층을 형성하고, 상기 성긴 계층 내의 각 그룹에 포함되는 튜플은 적어도 하나의 서브그룹으로 분류되어 미세한 계층을 형성하고, 상기 제1 단계는, 상기 성긴 계층의 그룹 중 가장 먼저 형성된 최상위 그룹 내에서 최상위 서브그룹에 접근하여, 상기 최상위 서브그룹의 튜플들을 우선순위 큐에 넣는 것을 특징으로 하는 순위화 질의 처리 방법
11 11
제 10항에 있어서, 상기 성긴 계층의 그룹들은 스카이라인으로 구해진 그룹이고, 상기 미세한 계층의 서브그룹들은 볼록한 스카이라인으로 구해진 그룹인 것을 특징으로 하는 순위화 질의 처리 방법
12 12
제 9항 또는 제 10항에 있어서,상기 제3 단계는 상기 특정 튜플 집합 내의 튜플 중 상기 제2 단계에서 선택된 튜플이 전체 종속하는 튜플들에 접근하여, 상기 접근한 튜플들 중 전체 종속 해방된 튜플들을 상기 우선순위 큐에 넣는 것을 특징으로 하는 순위화 질의 처리 방법
13 13
제 9항 또는 제 10항에 있어서,상기 제3 단계는 상기 특정 튜플 집합 내의 튜플 중 상기 제2 단계에서 선택된 튜플이 부분 종속하는 튜플들에 접근하여, 상기 접근한 튜플들 중 부분 종속 해방된 튜플들을 상기 우선순위 큐에 넣는 것을 특징으로 하는 순위화 질의 처리 방법
14 14
제 10항에 있어서,상기 특정 튜플 집합은 상기 미세한 계층의 최상위 계층의 볼록 스카이라인을 군집화하여, 상기 각 군집에 대하여 생성된 가장 우수한 속성값을 갖는 가상의 튜플을 포함하고, 상기 각 가상의 튜플은 상기 최상위 볼록 스카이라인의 튜플에 종속하는 종속관계가 설정된 것을 특징으로 하는 순위화 질의 처리 방법
15 15
속성값의 분포에 따라 적어도 하나의 그룹으로 분류되고 종속하는 튜플 간에 관계가 설정된 특정 튜플 집합을 군집화하는 방법으로,상기 그룹 중 가장 먼저 형성된 최상위 그룹을 도출하고, 상기 최상위 그룹을 군집화하여 적어도 하나의 군집을 생성하는 제1 단계;상기 생성된 각 군집에 대하여 가장 우수한 속성값을 갖는 가상의 튜플을 생성하는 제2 단계; 및상기 제2 단계에서 생성된 각 가상의 튜플에 대하여 종속하는 상기 최상위 그룹의 튜플을 도출하여 관계를 설정하는 제3 단계를 포함하는 튜플 군집화 방법
16 16
제 15항에 있어서,상기 특정 튜플 집합은 적어도 하나의 스카이라인으로 구성된 성긴 계층을 형성하고 상기 성긴 계층 내의 각 스카이라인에 대하여 구해진 적어도 하나의 볼록한 스카이라인으로 구성된 미세한 계층을 형성하고, 상기 제 1단계에서 도출하는 최상위 그룹은 최상위 볼록한 스카이라인인 것을 특징으로 하는 튜플 군집화 방법
17 17
제 15항 또는 제 16항에 있어서,상기 제1 단계에서 수행하는 최상위 그룹의 군집화는 K-평균(K-Means) 군집 방법을 이용하는 것을 특징으로 하는 튜플 군집화 방법
18 18
제 15항에 있어서,상기 가상의 튜플은 상기 생성된 각 군집에 포함된 튜프들 중 가장 우수한 속성값을 갖는 튜플을 선택하여 상기 선택된 튜플보다 더 우수한 속성값이 부여된 튜플인 것을 특징으로 하는 튜플 군집화 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 포항공과대학교 산학협력단 SW공학 요소기술 연구개발 사업 제품라인에 기반한 융합소프트웨어 개발 플랫폼 연구