맞춤기술찾기

이전대상기술

연속 스카이라인 질의 수행장치 및 방법

  • 기술번호 : KST2015132534
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 연속 스카이라인 질의 수행장치 및 방법이 개시된다. 격자구조 형성부는 복수의 수치화된 속성을 가지는 튜플이 위치하는 다차원 좌표공간을 복수의 단위셀의 다차원 배열로 이루어진 격자구조로 표현한다. 스카이라인 생성부는 튜플들 중에서 선택된 전역 스카이라인 튜플의 좌표정보를 구성하는 복수의 좌표값이 모두 전역 스카이라인 튜플을 제외한 튜플의 좌표정보 중 대응되는 좌표값보다 크지 않고, 복수의 좌표값 중에서 적어도 하나의 좌표값이 전역 스카이라인 튜플을 제외한 튜플의 좌표정보 중 대응되는 좌표값보다 작으면 전역 스카이라인 튜플을 포함하는 전역 스카이라인을 생성한다. 지배관계 트리 생성부는 좌표공간 상에서 전역 스카이라인 튜플을 포함하는 각각의 단위셀의 좌표정보로 이루어진 단말노드와, 좌표공간 상에서 하위에 위치하는 자식노드에 포함된 단위셀의 좌표정보를 포함하며 좌표공간의 좌표축에 평행한 복수의 직선이 서로 교차하는 교차점 중에서 좌표공간의 원점으로부터 최단거리에 위치하는 교차점을 포함하는 단위셀의 좌표정보로 이루어진 비단말노드를 계층적으로 배치하여 지배관계 트리를 생성한다. 본 발명에 따르면, 전역 스카이라인 튜플이 위치하는 단위셀의 좌표정보를 기초로 지배관계 트리를 생성함으로써, 좌표공간에 위치하는 튜플의 구성에 변화가 생겼을 때 전역 스카이라인 및 지역 스카이라인을 효율적이고 빠르게 갱신할 수 있다.
Int. CL G06F 17/00 (2006.01) G06F 17/30 (2006.01)
CPC G06F 17/30516(2013.01) G06F 17/30516(2013.01) G06F 17/30516(2013.01)
출원번호/일자 1020090016686 (2009.02.27)
출원인 고려대학교 산학협력단
등록번호/일자 10-1058891-0000 (2011.08.17)
공개번호/일자 10-2010-0097834 (2010.09.06) 문서열기
공고번호/일자 (20110823) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2009.02.27)
심사청구항수 13

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 정연돈 대한민국 서울특별시 중구
2 최현식 대한민국 서울특별시 성북구
3 손지훈 대한민국 서울특별시 도봉구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 송경근 대한민국 서울특별시 서초구 서초대로**길 ** (방배동) 기산빌딩 *층(엠앤케이홀딩스주식회사)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 고려대학교 산학협력단 대한민국 서울특별시 성북구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2009.02.27 수리 (Accepted) 1-1-2009-0122205-05
2 출원인정보변경(경정)신고서
Notification of change of applicant's information
2009.06.09 수리 (Accepted) 4-1-2009-5111177-32
3 선행기술조사의뢰서
Request for Prior Art Search
2010.04.09 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search
2010.05.19 수리 (Accepted) 9-1-2010-0031649-17
5 출원인정보변경(경정)신고서
Notification of change of applicant's information
2010.08.12 수리 (Accepted) 4-1-2010-5149278-93
6 의견제출통지서
Notification of reason for refusal
2010.12.28 발송처리완료 (Completion of Transmission) 9-5-2010-0598820-10
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2011.02.28 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0142311-53
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2011.02.28 수리 (Accepted) 1-1-2011-0142310-18
9 등록결정서
Decision to grant
2011.08.10 발송처리완료 (Completion of Transmission) 9-5-2011-0449861-55
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.02.11 수리 (Accepted) 4-1-2014-5018243-16
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.04.22 수리 (Accepted) 4-1-2014-5049934-62
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.10.10 수리 (Accepted) 4-1-2019-5210941-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
복수의 수치화된 속성을 가지는 튜플이 위치하는 다차원 좌표공간을 복수의 단위셀의 다차원 배열로 이루어진 격자구조로 표현하는 격자구조 형성부; 상기 튜플들 중에서 선택된 전역 스카이라인 튜플의 좌표정보를 구성하는 복수의 좌표값이 모두 상기 전역 스카이라인 튜플을 제외한 튜플의 좌표정보 중 대응되는 좌표값보다 크지 않고, 상기 복수의 좌표값 중에서 적어도 하나의 좌표값이 상기 전역 스카이라인 튜플을 제외한 튜플의 좌표정보 중 대응되는 좌표값보다 작으면 상기 전역 스카이라인 튜플을 포함하는 전역 스카이라인을 생성하는 스카이라인 생성부; 및 상기 좌표공간 상에서 상기 전역 스카이라인 튜플을 포함하는 각각의 단위셀의 좌표정보가 단말노드에 포함된 지배관계 트리를 생성하되, 상기 지배관계 트리의 비단말노드는 자식노드에 포함된 단위셀의 좌표정보를 포함하며 상기 좌표공간의 각 좌표축에 평행한 복수의 직선이 서로 교차하는 교차점들 중에서 상기 좌표공간의 원점으로부터 최단거리에 위치하는 교차점을 포함하는 단위셀의 좌표정보로 이루어지는 지배관계 트리 생성부;를 포함하는 것을 특징으로 하는 연속 스카이라인 질의 수행장치
2 2
제 1항에 있어서, 상기 지배관계 트리로부터 상기 좌표공간에 추가된 튜플이 위치하는 단위셀의 좌표정보를 구성하는 복수의 좌표값과 적어도 하나의 좌표값이 동일한 단위셀의 좌표정보로 이루어진 단말노드를 검색하는 지배관계 트리 검색부를 더 포함하는 것을 특징으로 하는 연속 스카이라인 질의 수행장치
3 3
제 2항에 있어서, 상기 지배관계 트리 검색부는 상기 지배관계 트리의 루트노드로부터 좌표정보를 구성하는 복수의 좌표값이 모두 상기 좌표공간에 추가된 튜플이 위치하는 단위셀의 좌표정보를 구성하는 복수의 좌표값보다 크지 않고, 상기 복수의 좌표값 중에서 적어도 하나의 좌표값이 상기 좌표공간에 추가된 튜플이 위치하는 단위셀의 좌표정보 중 대응되는 좌표값보다 작은 하위노드를 순차적으로 검색하는 것을 특징으로 하는 연속 스카이라인 질의 수행장치
4 4
제 1항 내지 제 3항 중 어느 한 항에 있어서, 상기 전역 스카이라인 튜플을 포함하는 단위셀에 대하여 제1상태값을 부여하고, 좌표정보를 구성하는 복수의 좌표값이 모두 상기 제1상태값이 부여된 단위셀을 구성하는 좌표들의 좌표값 이상인 좌표들로 이루어진 단위셀에 대하여 제2상태값을 부여하고, 상기 제1상태값이 부여된 단위셀 및 상기 제2상태값이 부여된 단위셀을 제외한 단위셀에 대하여 제3상태값을 부여하는 상태값 설정부를 더 포함하며, 상기 스카이라인 생성부는 상기 제1상태값 또는 상기 제3상태값이 부여된 단위셀에 튜플이 추가되거나 상기 제1상태값 또는 상기 제3상태값이 부여된 단위셀로부터 튜플이 제거되면 상기 전역 스카이라인을 갱신하는 것을 특징으로 하는 연속 스카이라인 질의 수행장치
5 5
제 1항 내지 제 3항 중 어느 한 항에 있어서, 상기 스카이라인 생성부는, 상기 각각의 단위셀에 대하여 동일한 단위셀 내에 포함된 튜플들 중에서 선택된 지역 스카이라인 튜플의 좌표정보를 구성하는 복수의 좌표값이 모두 상기 지역 스카이라인 튜플을 제외한 튜플의 좌표정보 중 대응되는 좌표값보다 크지 않고, 상기 복수의 좌표값 중에서 적어도 하나의 좌표값이 상기 지역 스카이라인 튜플을 제외한 튜플의 좌표정보 중 대응되는 좌표값보다 작으면 상기 지역 스카이라인 튜플을 포함하는 지역 스카이라인을 생성하는 지역 스카이라인 생성부; 및 상기 복수의 지역 스카이라인에 포함된 지역 스카이라인 튜플들 중에서 선택된 전역 스카이라인 튜플의 좌표정보를 구성하는 복수의 좌표값이 모두 상기 전역 스카이라인 튜플을 제외한 지역 스카이라인 튜플의 좌표정보 중 대응되는 좌표값보다 크지 않고, 상기 복수의 좌표값 중에서 적어도 하나의 좌표값이 상기 전역 스카이라인 튜플을 제외한 지역 스카이라인 튜플의 좌표정보 중 대응되는 좌표값보다 작으면 상기 전역 스카이라인 튜플을 포함하는 전역 스카이라인을 생성하는 전역 스카이라인 생성부;를 포함하며, 상기 좌표공간에 튜플이 추가되면 상기 지역 스카이라인 및 상기 전역 스카이라인을 갱신하는 것을 특징으로 하는 연속 스카이라인 질의 수행장치
6 6
제 1항 내지 제 3항 중 어느 한 항에 있어서, 상기 격자구조 형성부는 상기 좌표공간 상에서 인접한 단위셀의 경계에 위치하는 튜플이 상기 인접한 단위셀 중에서 상기 좌표공간의 원점으로부터 최장거리에 위치하는 단위셀에 포함되도록 하는 것을 특징으로 하는 연속 스카이라인 질의 수행장치
7 7
복수의 수치화된 속성을 가지는 튜플이 위치하는 다차원 좌표공간을 복수의 단위셀의 다차원 배열로 이루어진 격자구조로 표현하는 격자구조 형성단계; 상기 튜플들 중에서 선택된 전역 스카이라인 튜플의 좌표정보를 구성하는 복수의 좌표값이 모두 상기 전역 스카이라인 튜플을 제외한 튜플의 좌표정보 중 대응되는 좌표값보다 크지 않고, 상기 복수의 좌표값 중에서 적어도 하나의 좌표값이 상기 전역 스카이라인 튜플을 제외한 튜플의 좌표정보 중 대응되는 좌표값보다 작으면 상기 전역 스카이라인 튜플을 포함하는 전역 스카이라인을 생성하는 스카이라인 생성단계; 및 상기 좌표공간 상에서 상기 전역 스카이라인 튜플을 포함하는 각각의 단위셀의 좌표정보가 단말노드에 포함된 지배관계 트리를 생성하되, 상기 지배관계 트리의 비단말노드는 자식노드에 포함된 단위셀의 좌표정보를 포함하며 상기 좌표공간의 각 좌표축에 평행한 복수의 직선이 서로 교차하는 교차점들 중에서 상기 좌표공간의 원점으로부터 최단거리에 위치하는 교차점을 포함하는 단위셀의 좌표정보로 이루어지는 지배관계 트리 생성단계;를 포함하는 것을 특징으로 하는 연속 스카이라인 질의 수행방법
8 8
제 7항에 있어서, 상기 지배관계 트리로부터 상기 좌표공간에 추가된 튜플이 위치하는 단위셀의 좌표정보를 구성하는 복수의 좌표값과 적어도 하나의 좌표값이 동일한 단위셀의 좌표정보로 이루어진 단말노드를 검색하는 지배관계 트리 검색단계를 더 포함하는 것을 특징으로 하는 연속 스카이라인 질의 수행방법
9 9
제 8항에 있어서, 상기 지배관계 트리 검색단계에서, 상기 지배관계 트리의 루트노드로부터 좌표정보를 구성하는 복수의 좌표값이 모두 상기 좌표공간에 추가된 튜플이 위치하는 단위셀의 좌표정보를 구성하는 복수의 좌표값보다 크지 않고, 상기 복수의 좌표값 중에서 적어도 하나의 좌표값이 상기 좌표공간에 추가된 튜플이 위치하는 단위셀의 좌표정보 중 대응되는 좌표값보다 작은 하위노드를 순차적으로 검색하는 것을 특징으로 하는 연속 스카이라인 질의 수행방법
10 10
제 7항 내지 제 9항 중 어느 한 항에 있어서, 상기 전역 스카이라인 튜플을 포함하는 단위셀에 대하여 제1상태값을 부여하고, 좌표정보를 구성하는 복수의 좌표값이 모두 상기 제1상태값이 부여된 단위셀을 구성하는 좌표들의 좌표값 이상인 좌표들로 이루어진 단위셀에 대하여 제2상태값을 부여하고, 상기 제1상태값이 부여된 단위셀 및 상기 제2상태값이 부여된 단위셀을 제외한 단위셀에 대하여 제3상태값을 부여하는 상태값 설정단계를 더 포함하며, 상기 스카이라인 생성단계에서, 상기 제1상태값 또는 상기 제3상태값이 부여된 단위셀에 튜플이 추가되거나 상기 제1상태값 또는 상기 제3상태값이 부여된 단위셀로부터 튜플이 제거되면 상기 전역 스카이라인을 갱신하는 것을 특징으로 하는 연속 스카이라인 질의 수행방법
11 11
제 7항 내지 제 9항 중 어느 한 항에 있어서, 상기 스카이라인 생성단계는, 상기 각각의 단위셀에 대하여 동일한 단위셀 내에 포함된 튜플들 중에서 선택된 지역 스카이라인 튜플의 좌표정보를 구성하는 복수의 좌표값이 모두 상기 지역 스카이라인 튜플을 제외한 튜플의 좌표정보 중 대응되는 좌표값보다 크지 않고, 상기 복수의 좌표값 중에서 적어도 하나의 좌표값이 상기 지역 스카이라인 튜플을 제외한 튜플의 좌표정보 중 대응되는 좌표값보다 작으면 상기 지역 스카이라인 튜플을 포함하는 지역 스카이라인을 생성하는 지역 스카이라인 생성단계; 및 상기 복수의 지역 스카이라인에 포함된 지역 스카이라인 튜플들 중에서 선택된 전역 스카이라인 튜플의 좌표정보를 구성하는 복수의 좌표값이 모두 상기 전역 스카이라인 튜플을 제외한 지역 스카이라인 튜플의 좌표정보 중 대응되는 좌표값보다 크지 않고, 상기 복수의 좌표값 중에서 적어도 하나의 좌표값이 상기 전역 스카이라인 튜플을 제외한 지역 스카이라인 튜플의 좌표정보 중 대응되는 좌표값보다 작으면 상기 전역 스카이라인 튜플을 포함하는 전역 스카이라인을 생성하는 전역 스카이라인 생성단계;를 포함하며, 상기 좌표공간에 튜플이 추가되면 상기 지역 스카이라인 및 상기 전역 스카이라인을 갱신하는 것을 특징으로 하는 연속 스카이라인 질의 수행방법
12 12
제 7항 내지 제 9항 중 어느 한 항에 있어서, 상기 격자구조 형성단계에서, 상기 좌표공간 상에서 인접한 단위셀의 경계에 위치하는 튜플이 상기 인접한 단위셀 중에서 상기 좌표공간의 원점으로부터 최장거리에 위치하는 단위셀에 포함되도록 하는 것을 특징으로 하는 연속 스카이라인 질의 수행방법
13 13
제 7항 내지 제 9항 중 어느 한 항에 기재된 연속 스카이라인 질의 수행방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 한국학술진흥재단 고려대학교산학협력단 기초과학 [하반기_단독] Wireless Information Push 시스템에서 공간/비공간 혼합질의를 위한 색인 및 질의처리 기법에 관한연구