맞춤기술찾기

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

이전대상기술

계층적 비트맵 기반 공간 인덱스 구성 방법과 이를 이용한인덱싱 방법, 시스템 및 기록매체

  • 기술번호 : KST2015131474
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 계층적 비트맵 기반 공간 인덱스 기술에 관한 것으로서, 본 발명에 따른 계층적 비트맵 기반 공간 인덱스 구성 방법은, 힐버트 커브를 이용하여 다차원 객체 정보를 일차원 객체 정보의 비트맵으로 생성하는 비트맵 생성 단계; 상기 비트맵을 이용하여 계층적 비트맵(hierarchical bitmap)을 생성하는 계층적 비트맵 생성 단계; 및 상기 계층적 비트맵과 상기 힐버트 커브의 아이디를 병합하여 계층적 비트맵 기반의 공간 인덱스를 생성하는 인덱스 생성 단계를 포함하고, 상기 계층적 비트맵 생성 단계는, 상기 비트맵에 대해 쿼드트리(quad tree) 방식으로 계층적 공간분할을 수행하여 각각의 계층에 속하는 쿼터(quarter)들이 한 종류의 비트값만을 포함하는 완전한 쿼터(perfect quarter)인지를 비트값으로 표시하되, 상기 완전한 쿼터에 대해서는 상기 계층적 공간분할을 수행하지 않고 다음 하위 계층에서 상기 완전한 쿼터가 포함하는 비트값을 표시하고, 그리고 상기 완전한 쿼터가 단위 셀인 경우 현재 계층에서 상기 단위 셀이 포함하는 비트값을 표시하여 상기 각각의 계층에 대응하는 비트값을 구성함으로써 상기 계층적 비트맵을 생성하는 단계인 계층적 비트맵 기반 공간 인덱스 구성 방법이며, 모바일 클라이언트의 액세스 타임, 튜닝 타임을 감소시키고 에너지 효율을 개선한다는 이점을 제공한다.
Int. CL H04N 7/14 (2006.01) H04B 7/26 (2006.01)
CPC H04W 4/023(2013.01) H04W 4/023(2013.01) H04W 4/023(2013.01)
출원번호/일자 1020080017640 (2008.02.27)
출원인 고려대학교 산학협력단
등록번호/일자 10-0930926-0000 (2009.12.02)
공개번호/일자 10-2009-0092409 (2009.09.01) 문서열기
공고번호/일자 (20091210) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.02.27)
심사청구항수 20

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이상근 대한민국 서울 동대문구
2 이명수 대한민국 서울 동대문구
3 신한글 대한민국 경기 과천시
4 류병걸 대한민국 서울 광진구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 고려대학교 산학협력단 대한민국 서울특별시 성북구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2008.02.27 수리 (Accepted) 1-1-2008-0142777-11
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2008.03.05 수리 (Accepted) 4-1-2008-5034712-96
3 선행기술조사의뢰서
Request for Prior Art Search		 2009.02.04 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search		 2009.03.18 수리 (Accepted) 9-1-2009-0018585-19
5 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.06.09 수리 (Accepted) 4-1-2009-5111177-32
6 등록결정서
Decision to grant		 2009.11.19 발송처리완료 (Completion of Transmission) 9-5-2009-0476218-92
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2010.08.12 수리 (Accepted) 4-1-2010-5149278-93
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.02.11 수리 (Accepted) 4-1-2014-5018243-16
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.04.22 수리 (Accepted) 4-1-2014-5049934-62
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.10.10 수리 (Accepted) 4-1-2019-5210941-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
힐버트 커브를 이용하여 다차원 객체 정보를 일차원 객체 정보의 비트맵으로 생성하는 비트맵 생성 단계; 상기 비트맵을 이용하여 계층적 비트맵(hierarchical bitmap)을 생성하는 계층적 비트맵 생성 단계; 및 상기 계층적 비트맵과 상기 힐버트 커브의 아이디를 병합하여 계층적 비트맵 기반의 공간 인덱스를 생성하는 인덱스 생성 단계를 포함하고, 상기 계층적 비트맵 생성 단계는, 상기 비트맵에 대해 쿼드트리(quad tree) 방식으로 계층적 공간분할을 수행하여 각각의 계층에 속하는 쿼터(quarter)들이 한 종류의 비트값만을 포함하는 완전한 쿼터(perfect quarter)인지를 비트값으로 표시하되, 상기 완전한 쿼터에 대해서는 상기 계층적 공간분할을 수행하지 않고 다음 하위 계층에서 상기 완전한 쿼터가 포함하는 비트값을 표시하고, 그리고 상기 완전한 쿼터가 단위 셀인 경우 현재 계층에서 상기 단위 셀이 포함하는 비트값을 표시하여 상기 각각의 계층에 대응하는 비트값을 구성함으로써 상기 계층적 비트맵을 생성하는 단계인 계층적 비트맵 기반 공간 인덱스 구성 방법
2 2
제1항에 있어서, 상기 비트맵 생성 단계에서 생성되는 상기 비트맵은, 4의 배수의 단위 셀을 포함하는 것을 특징으로 하는 계층적 비트맵 기반 공간 인덱스 구성 방법
3 3
제2항에 있어서, 상기 비트맵 생성 단계는, 상기 힐버트 커브로 분할되는 각각의 단위 셀에 최대 하나의 데이터만 들어갈 수 있도록 단위 셀 크기를 연산하는 단계; 및 상기 연산된 단위 셀 크기에 따라 전체 힐버트 커브의 뎁스(depth)를 결정하는 단계를 포함하는 것을 특징으로 하는 계층적 비트맵 기반 공간 인덱스 구성 방법
4 4
제1항에 있어서, 상기 계층적 비트맵 생성 단계에서 구성되는 상기 각각의 계층에 대응하는 상기 비트값은, 상기 완전한 쿼터인지를 표시하는 상기 비트값 및 상기 완전한 쿼터가 포함하는 상기 비트값을 상기 힐버트 커브의 순서에 따라 배열하여 구성되는 것을 특징으로 하는 계층적 비트맵 기반 공간 인덱스 구성 방법
5 5
제4항에 있어서, 상기 계층적 비트맵 생성 단계는, 상기 각각의 계층에 대응하는 상기 비트값을 넓이 우선 탐색 방식에 의해 배열하여 상기 계층적 비트맵을 생성하는 단계인 것을 특징으로 하는 계층적 비트맵 기반 공간 인덱스 구성 방법
6 6
제1항에 있어서, 상기 인덱스 생성 단계는, 상기 계층적 비트맵을 비손실 압축 알고리듬에 의해 압축하는 단계; 및 상기 압축된 계층적 비트맵을 상기 힐버트 커브 아이디와 병합하는 단계를 포함하는 것을 특징으로 하는 계층적 비트맵 기반 공간 인덱스 구성 방법
7 7
제1항에 있어서, 상기 계층적 비트맵 기반 공간 인덱스 구성 방법은, 상기 인덱스 생성 단계에서 생성된 상기 계층적 비트맵 기반 공간 인덱스를 비손실 압축 알고리듬에 의해 압축하는 단계를 더 포함하는 것을 특징으로 하는 계층적 비트맵 기반 공간 인덱스 구성 방법
8 8
제1항 내지 제7항 중 어느 한 항에 따른 방법을 컴퓨터에서 실행하기 위한 프로그램을 기록한 기록매체로서, 컴퓨터로 판독할 수 있는 상기 기록매체
9 9
서버에서 힐버트 커브를 이용하여 다차원 객체 정보를 일차원 객체 정보의 비트맵으로 생성하는 비트맵 생성 단계; 상기 서버에서 상기 비트맵을 이용하여 계층적 비트맵(hierarchical bitmap)을 생성하는 계층적 비트맵 생성 단계; 상기 서버에서 상기 계층적 비트맵과 상기 힐버트 커브의 아이디를 병합하여 계층적 비트맵 기반의 공간 인덱스를 생성하는 인덱스 생성 단계; 상기 서버에서 상기 계층적 비트맵 기반 공간 인덱스를 데이터 객체와 관련하여 브로드캐스트하는 송신 단계; 및 모바일 클라이언트에서 상기 계층적 비트맵 기반 공간 인덱스를 이용하여 공간 질의의 범위에 포함되는 힐버트 커브의 값을 연산하고 상기 연산된 힐버트 커브의 값에 대응하는 데이터의 위치를 확인하여 상기 데이터를 수신하는 수신 단계를 포함하고, 상기 계층적 비트맵 생성 단계는, 상기 비트맵에 대해 쿼드트리(quad tree) 방식으로 계층적 공간분할을 수행하여 각각의 계층에 속하는 쿼터(quarter)들이 한 종류의 비트값만을 포함하는 완전한 쿼터(perfect quarter)인지를 비트값으로 표시하되, 상기 완전한 쿼터에 대해서는 상기 계층적 공간분할을 수행하지 않고 다음 하위 계층에서 상기 완전한 쿼터가 포함하는 비트값을 표시하고, 그리고 상기 완전한 쿼터가 단위 셀인 경우 현재 계층에서 상기 단위 셀이 포함하는 비트값을 표시하여 상기 각각의 계층에 대응하는 비트값을 구성함으로써 상기 계층적 비트맵을 생성하는 단계인 계층적 비트맵 기반 공간 인덱싱 방법
10 10
제9항에 있어서, 상기 비트맵을 생성 단계에서 생성되는 상기 비트맵은, 4의 배수의 단위 셀을 포함하는 것을 특징으로 하는 계층적 비트맵 기반 공간 인덱싱 방법
11 11
제10항에 있어서, 상기 비트맵 생성 단계는, 상기 힐버트 커브로 분할되는 각각의 단위 셀에 최대 하나의 데이터만 들어갈 수 있도록 단위 셀 크기를 연산하는 단계; 및 상기 연산된 단위 셀 크기에 따라 전체 힐버트 커브의 뎁스(depth)를 결정하는 단계를 포함하는 것을 특징으로 하는 계층적 비트맵 기반 공간 인덱싱 방법
12 12
제9항에 있어서, 상기 계층적 비트맵 생성 단계에서 구성되는 상기 각각의 계층에 대응하는 상기 비트값은, 상기 완전한 쿼터인지를 표시하는 상기 비트값, 또는 상기 완전한 쿼터인지를 표시하는 상기 비트값 및 상기 완전한 쿼터가 포함하는 상기 비트값을 상기 힐버트 커브의 순서에 따라 배열하여 구성되는 것을 특징으로 하는 계층적 비트맵 기반 공간 인덱싱 방법
13 13
제12항에 있어서, 상기 계층적 비트맵 생성 단계는, 상기 각각의 계층에 대응하는 상기 비트값을 넓이 우선 탐색 방식에 의해 배열하여 상기 계층적 비트맵을 생성하는 단계인 것을 특징으로 하는 계층적 비트맵 기반 공간 인덱싱 방법
14 14
제9항에 있어서, 상기 송신 단계는, 각각의 프레임에서 상기 계층적 비트맵 기반 공간 인덱스를 상기 데이터 객체 앞에 위치시켜서 브로드캐스트하는 단계인 것을 특징으로 하는 계층적 비트맵 기반 공간 인덱싱 방법
15 15
제9항에 있어서, 상기 인덱스 생성 단계는, 상기 계층적 비트맵을 비손실 압축 알고리듬에 의해 압축하는 단계; 및 상기 압축된 계층적 비트맵을 상기 힐버트 커브 아이디와 병합하는 단계를 포함하는 것을 특징으로 하는 계층적 비트맵 기반 공간 인덱싱 방법
16 16
제15항에 있어서, 상기 수신 단계는, 상기 압축된 계층적 비트맵의 압축을 푸는 단계를 포함하는 것을 특징으로 하는 계층적 비트맵 기반 공간 인덱싱 방법
17 17
제9항에 있어서, 상기 송신 단계는, 상기 계층적 비트맵 기반 공간 인덱스를 비손실 압축 알고리듬에 의해 압축하고 상기 압축된 계층적 비트맵 기반 공간 인덱스를 상기 데이터 객체와 관련하여 브로드캐스트하는 단계인 것을 특징으로 하는 계층적 비트맵 기반 공간 인덱싱 방법
18 18
제16항에 있어서, 상기 수신 단계는, 상기 압축된 계층적 비트맵 기반 공간 인덱스의 압축을 푸는 단계를 포함하는 것을 특징으로 하는 계층적 비트맵 기반 공간 인덱싱 방법
19 19
제9항 내지 제18항 중 어느 한 항에 따른 방법을 컴퓨터에서 실행하기 위한 프로그램을 기록한 기록매체로서, 컴퓨터로 판독할 수 있는 상기 기록매체
20 20
서버와 모바일 클라이언트를 포함하는 계층적 비트맵 기반 공간 인덱싱 시스템에 있어서, 상기 서버는, 힐버트 커브를 이용하여 다차원 객체 정보를 일차원 객체 정보의 비트맵으로 생성하는 비트맵 생성부; 상기 비트맵을 이용하여 계층적 비트맵(hierarchical bitmap)을 생성하는 계층적 비트맵 생성부; 상기 계층적 비트맵과 상기 힐버트 커브의 아이디를 병합하여 계층적 비트맵 기반의 공간 인덱스를 생성하는 인덱스 생성부; 및 상기 계층적 비트맵 기반 공간 인덱스를 데이터 객체와 관련하여 브로드캐스트하는 송신부를 포함하고, 상기 모바일 클라이언트는, 상기 계층적 비트맵 기반 공간 인덱스를 이용하여 공간 질의의 범위에 포함되는 힐버트 커브의 값을 연산하고 상기 연산된 힐버트 커브의 값에 대응하는 데이터의 위치를 확인하여 상기 데이터를 수신하고, 그리고 상기 계층적 비트맵 생성부는, 상기 비트맵에 대해 쿼드트리(quad tree) 방식으로 계층적 공간분할을 수행하여 각각의 계층에 속하는 쿼터(quarter)들이 한 종류의 비트값만을 포함하는 완전한 쿼터(perfect quarter)인지를 비트값으로 표시하되, 상기 완전한 쿼터에 대해서는 상기 계층적 공간분할을 수행하지 않고 다음 하위 계층에서 상기 완전한 쿼터가 포함하는 비트값을 표시하고, 그리고 상기 완전한 쿼터가 단위 셀인 경우 현재 계층에서 상기 단위 셀이 포함하는 비트값을 표시하여 상기 각각의 계층에 대응하는 비트값을 구성함으로써 상기 계층적 비트맵을 생성하는 계층적 비트맵 기반 공간 인덱싱 시스템
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.