맞춤기술찾기

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

이전대상기술

셀 상태 값을 이용한 연속 스카이라인 질의 방법, 그시스템 및 이를 기록한 기록매체

  • 기술번호 : KST2015131544
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 셀 상태 값을 이용한 연속 스카이라인 질의 방법에 관한 것이다. 본 발명에 따른 셀 상태 값을 이용한 연속 스카이라인 질의 방법은, 다중 속성값을 가지는 복수 개의 튜플(Tuple)로 구성된 데이터 도메인을 각 축 모두 동일한 크기를 가지는 격자형 단위 셀들의 다차원 배열로 구성하고, 상기 단위 셀들 각각(각 단위 셀)에 포함된 튜플 중에서 상기 각 단위 셀 각각의 지역 스카이라인을 선정하는 단계; 상기 각 지역 스카이라인 중에서 상기 데이터 도메인의 전역 스카이라인을 선정하는 단계; 상기 선정된 전역 스카이라인에 의해 지배되는 영역(DR), 상기 DR의 지배 띠, 상기 전역 스카이라인을 지배하는 반 지배 영역(ADR) 및 상기 ADR의 반 지배 띠를 구성하여 상기 각 단위 셀의 셀 상태값을 설정하는 단계; 및 상기 셀 상태값이 설정된 각 단위 셀 중 어느 셀에 새로운 튜플이 추가 또는 삭제되면, 상기 어느 셀의 셀 상태값 및 상기 선정된 지역 스카이라인에 따라 상기 선정된 전역 스카이라인을 갱신하는 단계를 포함한다. 본 발명에 의하면, 튜플들의 속성이 빈번하게 바뀌는 환경에서도 스카이라인 결과값을 항상 최신의 값으로 유지할 수 있고, 셀 방문에 있어서의 중복 방문횟수를 줄임으로써 시스템의 성능을 향상시킬 수 있으며, 셀 방문에 따른 유지 비용을 감소시킬 수 있는 효과가 있다.
Int. CL G06F 17/30 (2006.01)
CPC G06F 17/30324(2013.01) G06F 17/30324(2013.01)
출원번호/일자 1020080026332 (2008.03.21)
출원인 고려대학교 산학협력단
등록번호/일자 10-0924370-0000 (2009.10.23)
공개번호/일자 10-2009-0100852 (2009.09.24) 문서열기
공고번호/일자 (20091030) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.03.21)
심사청구항수 11

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이상근 대한민국 서울 동대문구
2 최현식 대한민국 서울 성북구
3 구원교 대한민국 서울 노원구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 고려대학교 산학협력단 대한민국 서울특별시 성북구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2008.03.21 수리 (Accepted) 1-1-2008-0206283-58
2 선행기술조사의뢰서
Request for Prior Art Search		 2008.10.07 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2008.11.11 수리 (Accepted) 9-1-2008-0070007-26
4 의견제출통지서
Notification of reason for refusal		 2009.04.09 발송처리완료 (Completion of Transmission) 9-5-2009-0152249-97
5 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2009.06.02 수리 (Accepted) 1-1-2009-0334231-43
6 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2009.06.02 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0334237-16
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.06.09 수리 (Accepted) 4-1-2009-5111177-32
8 등록결정서
Decision to grant		 2009.10.09 발송처리완료 (Completion of Transmission) 9-5-2009-0418446-46
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2010.08.12 수리 (Accepted) 4-1-2010-5149278-93
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
다중 속성값을 가지는 복수 개의 튜플(Tuple)로 구성된 데이터 도메인을 각 축 모두 동일한 크기를 가지는 격자형 단위 셀들의 다차원 배열로 구성하고, 상기 단위 셀들 각각(각 단위 셀)에 포함된 튜플 중에서 상기 각 단위 셀 각각의 지역 스카이라인을 선정하는 단계; 상기 각 지역 스카이라인 중에서 상기 데이터 도메인의 전역 스카이라인을 선정하는 단계; 상기 선정된 전역 스카이라인에 의해 지배되는 영역(DR), 상기 DR의 지배 띠, 상기 전역 스카이라인을 지배하는 반 지배 영역(ADR) 및 상기 ADR의 반 지배 띠를 구성하여 상기 각 단위 셀의 셀 상태값을 설정하는 단계; 및 상기 셀 상태값이 설정된 각 단위 셀 중 어느 셀에 새로운 튜플이 추가 또는 삭제되면, 상기 어느 셀의 셀 상태값 및 상기 선정된 지역 스카이라인에 따라 상기 선정된 전역 스카이라인을 갱신하는 단계를 포함하고, 상기 각 단위 셀 각각의 지역 스카이라인의 선정은 상기 각 단위 셀 내에 포함되는 튜플들의 다중 속성값을 비교하여 가장 작은 속성값을 가지는 튜플을 상기 각 단위 셀 각각의 지역 스카이라인으로 선정하여 이루어지고, 상기 전역 스카이라인의 선정은 상기 선정된 각 단위 셀 각각의 지역 스카이라인의 다중 속성값 중에서 가장 작은 속성값을 가지는 튜플을 상기 전역 스카이라인으로 선정하여 이루어지고, 상기 각 단위 셀의 셀 상태값의 설정은 상기 단위 셀이 상기 전역 스카이라인을 가지고 있으면 로 설정하고, 상기 단위 셀이 상기 DR에 위치하면 으로 설정하며, 상기 단위 셀이 상기 및 상기 의 어느 상태에도 속하지 않으면 로 설정하여 이루어지는 것을 특징으로 하는 셀 상태 값을 이용한 연속 스카이라인 질의 방법
2 2
삭제
3 3
삭제
4 4
삭제
5 5
제 1 항에 있어서, 상기 DR은 상기 선정된 전역 스카이라인의 속성값보다 큰 속성값을 가지는 셀들로 이루어진 영역이고, 상기 DR의 지배 띠는 상기 선정된 전역 스카이라인이 포함되는 셀을 포함하며, 상기 DR을 감싸는 셀들로 이루어진 영역이고, 상기 반 지배 영역은 상기 선정된 전역 스카이라인의 속성값보다 작은 속성값을 가지는 셀들로 이루어진 영역이고, 상기 ADR의 반 지배 띠는 상기 선정된 전역 스카이라인이 포함되는 셀을 포함하며, 상기 ADR을 감싸는 셀들로 이루어진 영역인 것을 특징으로 하는 셀 상태 값을 이용한 연속 스카이라인 질의 방법
6 6
삭제
7 7
제 1 항에 있어서, 상기 데이터 도메인에 새로운 튜플이 추가될 경우, 상기 전역 스카이라인을 갱신하는 단계는 상기 추가되는 튜플이 포함되는 셀의 상태값이 상기 이면 상기 추가되는 튜플이 포함되는 셀의 지역 스카이라인의 정보만 갱신하는 단계; 상기 추가되는 튜플이 포함되는 셀의 상태값이 상기 또는 상기 이고, 상기 추가되는 튜플이 존재하는 셀의 반 지배 띠에 존재하는 튜플 중에서 상기 추가되는 튜플의 속성값보다 작은 속성값을 갖는 튜플이 존재하는 경우, 상기 추가되는 튜플이 포함되는 셀의 지역 스카이라인 정보만 갱신하는 단계; 및 상기 추가되는 튜플이 포함되는 셀의 상태값이 상기 또는 상기 이고, 상기 추가되는 튜플이 존재하는 셀의 반 지배 띠에 존재하는 튜플 중에서 상기 추가되는 튜플의 속성값보다 작은 속성값을 갖는 튜플이 존재하지 않는 경우, 상기 추가되는 튜플을 전역 스카이라인으로 설정하고, 상기 추가되는 튜플이 존재하는 셀을 전역 스카이라인 셀로 설정하는 단계를 포함하는 것을 특징으로 하는 셀 상태 값을 이용한 연속 스카이라인 질의 방법
8 8
제 1 항에 있어서, 상기 데이터 도메인에서 특정 튜플이 삭제될 경우, 상기 전역 스카이라인을 갱신하는 단계는 상기 삭제되는 튜플이 포함되는 셀의 상태값이 상기 이면 상기 삭제되는 튜플이 포함되는 셀의 지역 스카이라인의 정보만 갱신하는 단계; 상기 삭제되는 튜플이 포함되는 셀의 상태값이 상기 이고, 상기 삭제되는 튜플이 포함되는 셀에 다른 튜플이 존재하는 경우, 상기 삭제되는 튜플이 포함되는 셀의 지역 스카이라인의 정보를 갱신하고, 상기 지역 스카이라인의 갱신된 정보에 따라 상기 삭제되는 튜플이 포함되는 셀의 반 지배 띠 및 지배 띠를 방문하여 상기 삭제되는 튜플이 포함되는 셀이 전역 스카이라인 셀인지의 여부를 결정하는 단계; 및 상기 삭제되는 튜플이 포함되는 셀의 상태값이 상기 이고, 상기 삭제되는 튜플이 포함되는 셀에 다른 튜플이 존재하지 않는 경우, 상기 삭제되는 튜플 만의 DR 및 지배 띠를 방문하여 새로운 스카이라인을 탐색하고, 상기 탐색된 스카이라인을 기준으로 상기 삭제되는 튜플이 포함되는 셀의 셀 상태값을 재설정하는 단계를 포함하는 것을 특징으로 하는 셀 상태 값을 이용한 연속 스카이라인 질의 방법
9 9
제 1 항에 있어서, 상기 각 단위 셀은 상기 지역 스카이라인을 저장하는 지역 스카이라인 리스트 및 상기 지역 스카이라인을 제외한 나머지 튜플을 저장하는 셀 튜플 리스트를 저장하는 것을 특징으로 하는 셀 상태 값을 이용한 연속 스카이라인 질의 방법
10 10
삭제
11 11
제 1 항, 제 5 항, 제 7 항, 제 8 항, 제 9 항 중 어느 한 항의 방법을 컴퓨터에서 실행하기 위한 프로그램을 기록하는 컴퓨터 판독 가능한 기록매체
12 12
다중 속성값을 가지는 복수 개의 튜플(Tuple)로 구성된 데이터 도메인을 각 축 모두 동일한 크기를 가지는 격자형 단위 셀들의 다차원 배열로 구성하고, 상기 단위 셀들 각각(각 단위 셀)에 포함된 튜플 중에서 상기 각 단위 셀 각각의 지역 스카이라인을 선정하는 지역 스카이라인 선정부; 상기 각 지역 스카이라인 중에서 상기 데이터 도메인의 전역 스카이라인을 선정하는 전역 스카이라인 선정부; 상기 선정된 전역 스카이라인에 의해 지배되는 영역(DR), 상기 DR의 지배 띠, 상기 전역 스카이라인을 지배하는 반 지배 영역(ADR) 및 상기 ADR의 반 지배 띠를 구성하여 상기 각 단위 셀의 셀 상태값을 설정하는 셀 상태값 설정부; 및 상기 셀 상태값이 설정된 각 단위 셀 중 어느 셀에 새로운 튜플이 추가 또는 삭제되면, 상기 어느 셀의 셀 상태값 및 상기 선정된 지역 스카이라인에 따라 상기 선정된 전역 스카이라인을 갱신하는 스카이라인 갱신부를 포함하고, 상기 각 단위 셀 각각의 지역 스카이라인의 선정은 상기 각 단위 셀 내에 포함되는 튜플들의 다중 속성값을 비교하여 가장 작은 속성값을 가지는 튜플을 상기 각 단위 셀 각각의 지역 스카이라인으로 선정하여 이루어지고, 상기 전역 스카이라인의 선정은 상기 선정된 각 단위 셀의 지역 스카이라인의 다중 속성값 중에서 가장 작은 속성값을 가지는 튜플을 상기 전역 스카이라인으로 선정하여 이루어지고, 상기 각 단위 셀의 셀 상태값의 설정은 상기 단위 셀이 상기 전역 스카이라인을 가지고 있으면 로 설정하고, 상기 단위 셀이 상기 DR에 해당하면 으로 설정하며, 상기 단위 셀이 상기 및 상기 의 어느 상태에도 속하지 않으면 로 설정하여 이루어지는 것을 특징으로 하는 셀 상태 값을 이용한 연속 스카이라인 질의 시스템
13 13
삭제
14 14
삭제
15 15
삭제
16 16
제 12 항에 있어서, 상기 셀 상태값 설정부는 상기 선정된 전역 스카이라인의 속성값 보다 큰 속성값을 가지는 셀들로 이루어진 영역을 상기 DR로 설정하고, 상기 선정된 전역 스카이라인이 포함되는 셀을 포함하며, 상기 DR을 감싸는 셀들로 이루어진 영역을 상기 지배 띠로 설정하며, 상기 선정된 전역 스카이라인의 속성값 보다 작은 속성값을 가지는 셀들로 이루어진 영역을 상기 반 지배 영역으로 설정하며, 상기 선정된 전역 스카이라인이 포함되는 셀을 포함하며, 상기 ADR을 감싸는 셀들로 이루어진 영역을 상기 반 지배 띠로 선정하여 셀 상태 값을 설정하는 것을 특징으로 하는 셀 상태 값을 이용한 연속 스카이라인 질의 시스템
17 17
삭제
18 18
제 12 항에 있어서, 상기 스카이라인 갱신부는 상기 데이터 도메인에 새로운 튜플이 추가될 경우, 상기 추가되는 튜플이 포함되는 셀의 상태값이 상기 이면 상기 추가되는 튜플이 포함되는 셀의 지역 스카이라인의 정보만 갱신하고, 상기 추가되는 튜플이 포함되는 셀의 상태값이 상기 또는 상기 이고, 상기 추가되는 튜플이 존재하는 셀의 반 지배 띠에 존재하는 튜플 중에서 상기 추가되는 튜플의 속성값보다 작은 속성값을 갖는 튜플이 존재하는 경우, 상기 추가되는 튜플이 포함되는 셀의 지역 스카이라인 정보만 갱신하며, 상기 추가되는 튜플이 포함되는 셀의 상태값이 상기 또는 상기 이고, 상기 추가되는 튜플이 존재하는 셀의 반 지배 띠에 존재하는 튜플 중에서 상기 추가되는 튜플의 속성값보다 작은 속성값을 갖는 튜플이 존재하지 않는 경우, 상기 추가되는 튜플을 전역 스카이라인으로 설정하고, 상기 추가되는 튜플이 존재하는 셀을 전역 스카이라인 셀로 설정하는 것을 특징으로 하는 셀 상태 값을 이용한 연속 스카이라인 질의 시스템
19 19
제 12 항에 있어서, 상기 스카이라인 갱신부는 상기 데이터 도메인에 특정 튜플이 삭제될 경우, 상기 삭제되는 튜플이 포함되는 셀의 상태값이 상기 이면 상기 삭제되는 튜플이 포함되는 셀의 지역 스카이라인의 정보만 갱신하고, 상기 삭제되는 튜플이 포함되는 셀의 상태값이 상기 이고, 상기 삭제되는 튜플이 포함되는 셀에 다른 튜플이 존재하는 경우, 상기 삭제되는 튜플이 포함되는 셀의 지역 스카이라인의 정보를 갱신하고, 상기 지역 스카이라인의 갱신된 정보에 따라 상기 삭제되는 튜플이 포함되는 셀의 반 지배 띠 및 지배 띠를 방문하여 상기 삭제되는 튜플이 포함되는 셀이 전역 스카이라인 셀인지의 여부를 결정하고, 상기 삭제되는 튜플이 포함되는 셀의 상태값이 상기 이고, 상기 삭제되는 튜플이 포함되는 셀에 다른 튜플이 존재하지 않는 경우, 상기 삭제되는 튜플 만의 DR 및 상기 지배 띠를 방문하여 새로운 스카이라인을 탐색하고, 상기 탐색된 스카이라인을 기준으로 상기 삭제되는 튜플이 포함되는 셀의 셀 상태값을 재설정하는 것을 특징으로 하는 셀 상태 값을 이용한 연속 스카이라인 질의 시스템
20 20
제 12 항에 있어서, 상기 단위 셀은 상기 지역 스카이라인을 저장하는 지역 스카이라인 리스트 및 상기 지역 스카이라인을 제외한 나머지 튜플을 저장하는 셀 튜플 리스트를 저장하는 것을 특징으로 하는 셀 상태 값을 이용한 연속 스카이라인 질의 시스템
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.