맞춤기술찾기

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

이전대상기술

도로 네트워크 데이터베이스를 위한 근사 인덱싱 방법

  • 기술번호 : KST2014000357
  • 담당센터 : 광주기술혁신센터
  • 전화번호 : 062-360-4654
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 도로 네트워크 데이터베이스를 위한 근사 인덱싱 방법에 대한 것으로서, (a) 도로 네트워크 공간 상에서 모든 정적 객체 쌍에 대하여 네트워크 거리를 계산하는 단계, (b) FastMap을 이용하여 상기 정적 객체를 m차원 유클리드 공간으로 매핑하는 단계, (c) R-트리를 이용하여 m차원 유클리드 공간상의 모든 정적 객체를 인덱싱하는 단계, 및 (d) 각 노드에서 모든 피봇 객체까지의 네트워크 거리를 구하여 저장하는 단계를 포함하며, 정적 객체들간의 실제 네트워크 거리를 최대한 반영하여 유클리드 공간 상으로 매핑된 인덱스를 이용하므로 질의 처리 성능이 크게 개선되고 저장 공간 오버헤드를 작게 유지할 수 있게 된다. 인덱스, 이동 객체, 도로 네트워크 데이터베이스, k-최근접 이웃 질의
Int. CL G06F 17/00 (2006.01) G01C 21/32 (2006.01) G06F 17/30 (2006.01)
CPC G06F 17/30327(2013.01) G06F 17/30327(2013.01) G06F 17/30327(2013.01) G06F 17/30327(2013.01)
출원번호/일자 1020070039651 (2007.04.24)
출원인 제주대학교 산학협력단
등록번호/일자 10-0863228-0000 (2008.10.07)
공개번호/일자
공고번호/일자 (20081015) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2007.04.24)
심사청구항수 7

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 김상욱 대한민국 서울 성동구
2 이상철 대한민국 서울 서초구
3 김한일 대한민국 제주 제주시

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 양영필 대한민국 서울특별시 강남구 논현로 ***, ****호 성원특허법률사무소 (역삼동, 성지하이츠*)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 제주대학교 산학협력단 대한민국 제주특별자치도 제주시 제주
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 특허출원서
Patent Application		 2007.04.24 수리 (Accepted) 1-1-2007-0308143-00
2 의견제출통지서
Notification of reason for refusal		 2008.03.18 발송처리완료 (Completion of Transmission) 9-5-2008-0149542-54
3 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2008.05.19 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2008-0354095-53
4 등록결정서
Decision to grant		 2008.09.24 발송처리완료 (Completion of Transmission) 9-5-2008-0490617-90
5 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2013.03.14 수리 (Accepted) 4-1-2013-5043519-53
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
(a) 도로 네트워크 공간 상에서 모든 정적 객체 쌍에 대하여 네트워크 거리를 계산하는 단계;(b) FastMap을 이용하여 상기 정적 객체를 m차원 유클리드 공간으로 매핑하는 단계;(c) R-트리를 이용하여 m차원 유클리드 공간상의 모든 정적 객체를 인덱싱하는 단계; 및(d) 각 노드에서 모든 피봇 객체까지의 네트워크 거리를 구하여 저장하는 단계를 포함하는 도로 네트워크 데이터베이스를 위한 근사 인덱싱 방법
2 2
제 1 항에 있어서,상기 (a) 단계에서, 상기 네트워크 거리는 임의의 정적객체 쌍 Oa와 Ob사이의 평균네트워크 거리 로서, D(Oa,Oi)는 정적 객체 Oa에서 정적 객체 Oi까지의 네트워크 거리이고, D(Oi,Ob))는 정적 객체 Oi에서 정적객체 Ob까지의 네트워크 거리라고 할때, = (D(Oa,Oi) + D(Oi,Ob))/2로 주어지는 것을 특징으로 하는 도로 네트워크 데이터베이스를 위한 근사 인덱싱 방법
3 3
제 2 항에 있어서,두 정적 객체 Oa와 Ob간 평균 네트워크 거리 는 다음 삼각부등식 (Oa,Ob) ≤ (Oa,Oi) + (Oi,Ob)을 만족하는 것을 특징으로 하는 도로 네트워크 데이터베이스를 위한 근사 인덱싱 방법
4 4
제 1 항에 있어서,상기 (b) 단계에서,매핑되는 정적 객체에 대하여 피봇 객체를 판단하고 피봇 객체 정보를 저장하는 단계를 더 포함하는 것을 특징으로 하는 도로 네트워크 데이터베이스를 위한 근사 인덱싱 방법
5 5
제 1 항에 있어서,상기 (d) 단계에서, 상기 각 노드에서 모든 피봇 객체들까지의 거리를 관리하기 위하여 노드 ID를 대상으로 B 트리를 구축하는 단계를 포함하는 것을 특징으로 하는 도로 네트워크 데이터베이스를 위한 근사 인덱싱 방법
6 6
(f) 도로 네트워크 공간상에서 질의점이 위치한 도로 세그먼트를 검색하는 단계;(g) 질의점에서 피봇 객체들까지의 평균 네트워크 거리 를 구하는 단계;(h) FastMap을 통하여 질의점을 m차원 유클리드 공간상의 절대 좌표점으로 매핑하는 단계; 및(i) 정적 객체를 위한 m차원 인덱스를 통하여 k-최근접 이웃 질의를 처리하는 단계를 포함하며, 상기 (g) 단계에서 평균 네트워크 거리 는 다음식 단, Q는 질의점이며, P는 피봇 한 개의 위치이고, case 1은 Q와 P가 다른 도로 세그먼트에 존재할 경우이며, case 2는 Q와 P가 같은 도로 세그먼트에 존재할 경우이며
7 7
제 6 항에 있어서, 상기 (g) 단계는,(i) 도로 네트워크 데이터베이스를 위한 근사 인덱싱에 의하여 도로 세그먼트의 양끝 노드와 각 피봇 객체까지의 거리를 B 트리를 이용하여 검색하는 단계;(ii) 질의점과 같은 도로 세그먼트에 피봇 객체가 있는지를 판단하는 단계; 및(iii) 질의점에서 피봇 객체까지의 평균 네트워크 거리 를 구하는 단계를 포함하는 것을 특징으로 하는 도로 네트워크 데이터베이스를 위한 근사 인덱싱을 이용한 질의 처리 방법
8 8
삭제
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.