맞춤기술찾기

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

이전대상기술

힐버트 커브를 이용한 에너지-효율적인 공간 색인 방법, 그기록 매체 및 힐버트 커브를 이용한 에너지-효율적인 공간색인 시스템

  • 기술번호 : KST2015131220
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 힐버트 커브를 이용한 에너지-효율적인 공간 색인 방법, 그 기록 매체 및 힐버트 커브를 이용한 에너지-효율적인 공간 색인 시스템이 개시된다.본 발명은 서버에서 힐버트 커브를 이용하여 다차원 객체 정보를 일차원 객체 정보로 저장하는 부모 힐버트 커브를 생성하는 단계, 상기 부모 힐버트 커브에서 하나의 힐버트 커브 값에 복수의 객체가 포함되면, 상기 복수의 객체를 가리키는 자식 힐버트 커브를 생성하는 단계, 상기 부모 힐버트 커브 및 상기 자식 힐버트 커브로 구성되는 인덱스를 브로드캐스트 하는 단계, 모바일 클라이언트에서 공간질의의 범위에 포함되는 힐버트 커브의 값을 연산하는 단계 및 상기 연산된 힐버트 커브의 값에 대응하는 상기 부모 힐버트 커브의 값에 복수의 객체들이 포함되면, 상기 자식 힐버트 커브를 이용하여 상기 공간질의에 대한 객체의 데이터를 수신하는 단계를 포함한다.본 발명에 의하면, 위치기반서비스에서의 질의를 수행함에 있어 클라이언트가 탐색을 수행하는 방송 방식에서, 계측적인 힐버트 커브를 이용하여 클라이언트의 에너지 소비를 줄이고, 접근 시간 및 튜닝 시간을 단축시키며, 클라이언트의 메모리 크기를 고려하여 힐버트 커브의 뎁스를 조절함으로써, 클라이언트의 메모리 부하를 줄일 수 있다.
Int. CL H04W 4/06 (2009.01) H04W 4/02 (2009.01)
CPC G06F 17/3087(2013.01) G06F 17/3087(2013.01)
출원번호/일자 1020070003003 (2007.01.10)
출원인 고려대학교 산학협력단
등록번호/일자 10-0791639-0000 (2007.12.27)
공개번호/일자
공고번호/일자 (20080104) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.01.10)
심사청구항수 11

출원인

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

발명자

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

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 고려대학교 산학협력단 대한민국 서울특별시 성북구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2007.01.10 수리 (Accepted) 1-1-2007-0026466-05
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2007.03.22 수리 (Accepted) 4-1-2007-5043540-16
3 선행기술조사의뢰서
Request for Prior Art Search		 2007.09.06 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search		 2007.10.15 수리 (Accepted) 9-1-2007-0062409-00
5 등록결정서
Decision to grant		 2007.11.29 발송처리완료 (Completion of Transmission) 9-5-2007-0641769-84
6 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2008.03.05 수리 (Accepted) 4-1-2008-5034712-96
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2009.06.09 수리 (Accepted) 4-1-2009-5111177-32
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2010.08.12 수리 (Accepted) 4-1-2010-5149278-93
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.02.11 수리 (Accepted) 4-1-2014-5018243-16
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2014.04.22 수리 (Accepted) 4-1-2014-5049934-62
11 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2019.10.10 수리 (Accepted) 4-1-2019-5210941-09
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
서버에서 힐버트 커브를 이용하여 다차원 객체 정보를 일차원 객체 정보로 저장하는 부모 힐버트 커브를 생성하는 단계;상기 부모 힐버트 커브에서 하나의 힐버트 커브 값에 복수의 객체가 포함되면, 상기 복수의 객체를 가리키는 자식 힐버트 커브를 생성하는 단계;상기 부모 힐버트 커브 및 상기 자식 힐버트 커브로 구성되는 인덱스를 브로드캐스트 하는 단계;모바일 클라이언트에서 공간질의의 범위에 포함되는 힐버트 커브의 값을 연산하는 단계; 및상기 연산된 힐버트 커브의 값에 대응하는 상기 부모 힐버트 커브의 값에 복수의 객체들이 포함되면, 상기 자식 힐버트 커브를 이용하여 상기 공간질의에 대한 객체의 데이터를 수신하는 단계를 포함하는 힐버트 커브를 이용한 에너지 효율적인 공간 색인 방법
2 2
제 1 항에 있어서,상기 부모 힐버트 커브를 생성하는 단계는서버에 저장된 모바일 클라이언트의 메모리 크기를 이용하여 표현 가능한 최소의 셀 크기를 연산하는 단계; 및상기 셀 크기에 따라 부모 힐버트 커브의 뎁스를 결정하는 단계를 포함하는 것을 특징으로 하는 힐버트 커브를 이용한 에너지 효율적인 공간 색인 방법
3 3
제 1 항에 있어서,상기 자식 힐버트 커브를 생성하는 단계는상기 하나의 힐버트 커브 값에 포함된 복수의 객체를 모두 표현할 수 있는 최소의 뎁스를 결정하는 단계; 및상기 최소의 뎁스에 따른 자식 힐버트 커브를 생성하는 단계를 포함하는 것을 특징으로 하는 힐버트 커브를 이용한 에너지 효율적인 공간 색인 방법
4 4
제 1 항에 있어서,상기 브로드캐스트 되는 인덱스는지수 인덱스 방식인 디에스아이 기법이 적용되는 것을 특징으로 하는 힐버트 커브를 이용한 에너지 효율적인 공간 색인 방법
5 5
서버에서 힐버트 커브를 이용하여 다차원 객체 정보를 일차원 객체 정보로 저장하는 부모 힐버트 커브를 생성하는 단계;상기 부모 힐버트 커브에서 하나의 힐버트 커브 값에 복수의 객체가 포함되면, 상기 복수의 객체를 가리키는 자식 힐버트 커브를 생성하는 단계;상기 부모 힐버트 커브 및 상기 자식 힐버트 커브로 구성되는 인덱스를 브로드캐스트 하는 단계; 및모바일 클라이언트에서 상기 브로드캐스트된 인덱스를 이용하여 k-최근접 질의를 수행하는 단계를 포함하는 힐버트 커브를 이용한 에너지 효율적인 공간 색인 방법
6 6
제 5 항에 있어서,상기 부모 힐버트 커브를 생성하는 단계는상기 서버에 저장된 모바일 클라이언트의 메모리 크기를 이용하여 표현 가능한 최소의 셀 크기를 연산하는 단계; 및상기 셀 크기에 따라 부모 힐버트 커브의 뎁스를 결정하는 단계를 포함하는 것을 특징으로 하는 힐버트 커브를 이용한 에너지 효율적인 공간 색인 방법
7 7
제 5 항에 있어서,상기 자식 힐버트 커브를 생성하는 단계는상기 서버에서 상기 하나의 힐버트 커브 값에 포함된 복수의 객체를 모두 표현할 수 있는 최소의 뎁스를 결정하는 단계; 및상기 최소의 뎁스에 따른 자식 힐버트 커브를 생성하는 단계를 포함하는 것을 특징으로 하는 힐버트 커브를 이용한 에너지 효율적인 공간 색인 방법
8 8
제 1 항 내지 제 7 항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체
9 9
서버와 모바일 클라이언트를 포함하는 시스템에 있어서,상기 서버는힐버트 커브를 이용하여 다차원 객체 정보를 일차원 객체 정보로 저장하는 부모 힐버트 커브를 생성하는 부모 힐버트 커브 생성부;상기 부모 힐버트 커브에서 하나의 힐버트 커브 값에 복수의 객체가 포함되면, 상기 복수의 객체를 가리키는 자식 힐버트 커브를 생성하는 자식 힐버트 커브 생성부; 및상기 부모 힐버트 커브 및 상기 자식 힐버트 커브로 구성되는 인덱스를 브로드캐스트 하는 전송부를 포함하고,상기 모바일 클라이언트는공간질의의 범위에 포함되는 힐버트 커브의 값을 연산하고, 상기 연산된 힐버트 커브의 값에 대응하는 상기 부모 힐버트 커브의 값에 복수의 객체들이 포함되면, 상기 자식 힐버트 커브를 이용하여 상기 공간질의에 대한 객체의 데이터를 수신하는 것을 특징으로 하는 힐버트 커브를 이용한 에너지 효율적인 공간 색인 시스템
10 10
제 9 항에 있어서,상기 브로드캐스트 되는 인덱스는지수 인덱스 방식인 디에스아이 기법이 적용되는 것을 특징으로 하는 힐버트 커브를 이용한 에너지 효율적인 공간 색인 시스템
11 11
제 9 항에 있어서,상기 부모 힐버트 커브 생성부는상기 서버에 저장된 모바일 클라이언트의 메모리 크기를 이용하여 표현 가능한 최소의 셀 크기를 연산하고, 상기 셀 크기에 따라 부모 힐버트 커브의 뎁스를 결정하고,상기 자식 힐버트 커브 생성부는상기 서버에서 상기 하나의 힐버트 커브 값에 포함된 복수의 객체를 모두 표현할 수 있는 최소의 뎁스를 결정하고, 상기 최소의 뎁스에 따른 자식 힐버트 커브를 생성하는 것을 특징으로 하는 힐버트 커브를 이용한 에너지 효율적인 공간 색인 시스템
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.