KR20080094904A

KR20080094904A - 네비게이션 시스템, 상기 네비게이션 시스템의 운영을 위한방법 및 컴퓨터 프로그램 제품

Info

Publication number: KR20080094904A
Application number: KR1020087019173A
Authority: KR
Inventors: 마르틴 파이프레; 폴커 사쎄; 우베 탄츠
Original assignee: 콘티넨탈 오토모티브 게엠베하
Priority date: 2006-01-31
Filing date: 2007-01-05
Publication date: 2008-10-27
Also published as: JP2009525474A; EP1982146A1; US20090030606A1; EP1982146B1; WO2007088088A1; DE102006004693A1; TW200745887A

Abstract

본 발명은 네비게이션 장치(NAVI), 관계형 데이터베이스(RDB), 및 데이터베이스 관리 시스템(RDBMS)을 포함하는 네비게이션 시스템에 관한 것이다. 상기 네비게이션 시스템은 개별 데이터 레코드로서 상기 관계형 데이터베이스(RDB)에 저장된 네비게이션 데이터에 접속하도록 구성된다. 개별 데이터 레코드는 하나 이상의 데이터 패킷(NTR_BLOB), 상기 개별 데이터 패킷(NTR_BLOB)의 하나 이상의 특성(NTR_ATT) 및 상기 개별 데이터 레코드의 하나의 분명한 식별(NTR_ID)을 포함한다.

경로, 네비게이션, 데이터베이스, 프로그램, 지리 데이터, 거리

Description

네비게이션 시스템, 상기 네비게이션 시스템의 운영을 위한 방법 및 컴퓨터 프로그램 제품{NAVIGATION SYSTEM, METHOD AND COMPUTER PROGRAM PRODUCT FOR THE OPERATION OF SAID NAVIGATION SYSTEM}

본 발명은 네비게이션 장치를 포함한 네비게이션 시스템에 관한 것이다. 또한, 본 발명은 네비게이션 시스템의 운영 방법에 관한 것이다. 아울러, 본 발명은 컴퓨터 프로그램 제품에 관한 것이다.

유럽 특허 공보 제 EP 0 766 811 B1 호는 경로안내 시스템(route guidance system)을 개시하고 있다. 경로안내 시스템은, 경로 요청을 기초로 하여 경로를 결정하도록 구성된 베이스 유닛(base unit)을 구비한다. 또한, 경로안내 시스템은 맵 정보을 포함한 제 1 데이터베이스를 구비한다. 이에 더하여, 경로안내 시스템은 통신 링크(communication link) 및 리모트 유닛(remote unit)을 구비하며, 상기 리모트 유닛은 상기 통신 링크를 이용하여 베이스 유닛에게 경로 요청을 전자기적으로 전송하며 상기 경로 요청에 대한 응답으로 상기 통신 링크를 이용하여 상기 베이스 유닛으로부터 경로를 수신하도록 구성된다. 리모트 유닛은 맵 정보를 포함한 제 2 데이터베이스를 구비한다. 리모트 유닛은 수신된 경로를 제 2 데이터베이스에 포함된 맵 정보와 비교하도록 구성된다. 경로가 제 2 데이터베이스에 의해 충분히 커버 되지 않는다면, 제 1 데이터베이스로부터 맵 정보를 제공하기 위하여 경로는 통신 링크를 이용하여 전자기적으로 베이스 유닛으로 전송된다.

본 발명의 목적은 대용량의 네비게이션 데이터로의 신속한 접속을 가능하게 하고 상기 네비게이션 데이터가 용이하게 갱신되도록 하는, 네비게이션 시스템 및 상기 네비게이션 시스템을 운영하기 위한 방법을 제공하는 것이다.

이러한 과제는 독립항들의 특징부들에 의하여 해결된다. 본 발명의 바람직한 실시예들은 종속항에 개시되어 있다.

본 발명의 제 1 태양에 있어서, 본 발명은 네비게이션 장치(navigation apparatus), 관계형 데이터베이스(relational database) 및 데이터베이스 관리 시스템(database management system)을 포함하는 네비게이션 시스템을 특징으로 한다. 네비게이션 시스템은 개별 데이터 레코드로서 관계형 데이터베이스에 저장된 네비게이션 데이터에 접속하도록 구성된다. 데이터 레코드는 하나 이상의 개별 데이터 패킷, 관련 데이터 패킷의 하나 이상의 개별 특성 및 관련 데이터 레코드의 개별 고유 식별자(identifier)를 포함한다.

이는 데이터베이스 관리 시스템 및/또는 관계형 데이터베이스의 광범위한 능력이 네비게이션을 위해 및/또는 상기 관계형 데이터베이스에 저장된 네비게이션 데이터를 갱신하기 위해 사용되도록 한다. 또한, 이는 관계형 데이터베이스의 장점을 독점적 데이터베이스(proprietary database)의 장점과 결합되도록 한다. 특히, 이것은 대용량의 네비게이션 데이터가 관계형 데이터베이스의 사용에도 불구하고 네비게이션 장치를 이용하여 충분히 신속하게 접속되도록 한다. 이 경우에 있어서, 데이터 패킷의 데이터는 그 내용의 관점 및/또는 저장 매체 상의 그 물리적 배치의 관점에서 연결된다.

본 발명의 제 2 태양을 살펴보면, 본 발명은 네비게이션 시스템을 운영하기 위한 방법을 특징으로 한다. 데이터베이스 관리 시스템은 네비게이션 시스템을 운영하기 위하여 네비게이션 장치의 명령을 기초로 하여 관계형 데이터베이스의 네비게이션 데이터에 접속하는 데 사용된다.

본 발명의 제 2 태양의 바람직한 실시예에 있어서, 패킷 데이터는 압축되어 저장된다. 이것은 데이터 패킷의 효율적인 이용에 기여한다.

본 발명의 제 2 태양의 다른 바람직한 태양에 있어서, 데이터 패킷은 명칭(names) 및/또는 지리 데이터(geographical data) 및/또는 그래픽 데이터(graphical data)를 포함한다. 이는 네비게이션 데이터의 효율적인 사용에 기여한다.

본 발명의 제 2 태양의 또 다른 바람직한 실시예에 있어서, 네비게이션 장치는 데이터 패킷의 데이터에 접속하기 위하여 하나 이상의 지정된 접속 기능을 이용한다. 이는 효율적인 평가 및 변경을 허용하므로 데이터 패킷의 데이터의 갱신 또한 허용한다.

본 발명의 제 2 태양의 또 다른 바람직한 실시예에 있어서, 지정된 접속 기능은 데이터 패킷의 데이터에 접속하기 위한 목적으로 데이터베이스 관리 시스템으로 이전된다. 이는 네비게이션 장치의 부하를 경감시켜서 네비게이션 시스템의 효율 증가에 기여할 수 있다.

본 발명의 제 2 태양의 또 다른 바람직한 실시예에 있어서, 접속 기능은 데이터 패킷의 데이터를 변경시키는 데 사용된다. 이는 단지 하나의 데이터 레코드의 데이터 패킷 및/또는 관련 데이터 패킷의 소용량의 데이터가 변경되도록 하며 다른 데이터 레코드가 이러한 변경에 의하여 영향을 받지 않도록 한다. 네비게이션 데이터를 갱신하기 위해서는, 관련 접속 기능을 확인하고 미리 규정하는 것만이 필요하다.

상기 방법의 또 다른 바람직한 실시예에 있어서, 데이터베이스 관리 시스템으로의 명령은 네비게이션 데이터로의 네비게이션 장치에 의한 접속의 유형을 기초로 하여 확인된다. 관련 데이터 레코드는 명령을 기초로 하여 확인된다. 관련 데이터 레코드의 데이터 패킷은 네비게이션 데이터를 확인하기 위해 평가된다. 이는 네비게이션 데이터로의 간편한 접속을 허용한다. 접속의 유형은, 예를 들어 네비게이션 데이터의 질의 및/또는 변화, 특히 갱신을 나타낼 수 있다.

본 발명의 제 2 태양의 다른 바람직한 실시예에 있어서, 데이터 레코드는 규정된 색인 구조를 기초로 하여 확인된다. 이는 네비게이션 데이터로의 매우 효율적인 접속에 기여할 수 있다.

본 발명의 제 2 태양의 또 다른 바람직한 실시예에 있어서, 실행 계획은 명령을 기초로 하여 생성된다. 관련 데이터 레코드는 실행 계획을 기초로 하여 확인된다. 이는 데이터로의 신속하고 효율적인 접속에 기여한다. 본 발명의 제 2 태양의 또 다른 바람직한 실시예에 있어서, 접속 동작(access operations) 및/또는 관련 명령(relevant instructions) 및/또는 실행 계획(execution plans)이 임의로 기록된다. 또한, 관련 명령 및/또는 실행 계획은 접속 동작 및/또는 관련 명령 및/또는 관련 실행 계획이 규정된 주기(prescribed frequency)로 발생하는 경우에 저장된다. 이는 데이터로의 신속하고 효율적인 접속에 기여한다.

본 발명의 제 2 태양의 또 다른 바람직한 실시예에 있어서, 데이터 레코드는 구조화질의언어(SQL)를 이용하여 접속된다. 이는 SQL의 광범위한 능력이 네비게이션을 위해 그리고/또는 네비게이션 데이터를 변화시키기 위해 사용되도록 한다. 또한, 이는 SQL을 이해하는 동일한 데이터베이스 시스템이 서로 다른 네비게이션 장치를 위해 사용되도록 한다.

본 발명의 제 3 태양을 살펴보면, 본 발명은 컴퓨터 프로그램 제품을 특징으로 한다. 컴퓨터 프로그램 제품은 프로그램 명령을 구비한 컴퓨터 판독가능 매체(computer-readable medium)를 포함한다. 프로그램 명령은 컴퓨터에 의해 실행될 수 있다. 또한, 프로그램 명령은 본 발명의 제 2 태양을 기초로 하는 방법에 의하여 네비게이션 시스템의 운영을 위해 구성된다.

본 발명은 개략적인 도면을 참조로 하여 아래에 보다 자세하게 기재한다.

도 1은 네비게이션 시스템의 개략도를 도시하고,

도 2는 상기 네비게이션 시스템의 구동을 위한 프로그램을 도시하고,

도 3은 일반적인 표 구조를 도시하고,

도 4는 상기 표 구조의 다섯 개의 예시적인 실시예들을 도시하며,

도 5는 상기 테이블 구조 중 하나를 갖는 테이블과 세 개의 데이터 레코드를 도시한다.

동일한 구성 또는 기능을 갖는 부재는 도면 전체에 걸쳐서 동일한 도면부호로 표시된다.

네비게이션 시스템(도 1 참조)은 네비게이션 장치(NAVI), 데이터베이스 관리 시스템(RDBMS) 및 관계형 데이터베이스(RDB)를 포함한다. 네비게이션 시스템은 경로를 확인하기 위해 및/또는 거리를 계산하기 위해 및/또는 위치를 찾기 위해 및/또는 다른 정보를 확인하기 위해 사용된다.

네비게이션 장치(NAVI)는, 예를 들어 차량에 설치된 전문 기기(technical appliance)일 수 있다. 대안으로, 네비게이션 장치(NAVI)는 전문 기기에 의해 사용되는 소프트웨어 제품일 수도 있다. 예를 들어, 전문 기기는 차량의 온보드 컴퓨터(onboard computer) 및/또는 예를 들어 휴대용 컴퓨터와 같은 컴퓨터일 수 있다. 휴대용 컴퓨터는, 예를 들어 소형 형태의 컴퓨터(computer in pocket format) 및/또는 랩탑(laptop)일 수 있다. 네비게이션 장치(NAVI)와 상기 네비게이션 장치(NAVI)를 포함하는 전문 기기는 입력 유닛과 출력 유닛을 구비한다. 입력 유닛은 정보, 예를 들어 확인할 필요가 있는 경로 및/또는 도착지, 및/또는 네비게이션 데이터를 변경하고, 특히 갱신하기 위한 기초로서 취해지는 정보를 입력하는 데 사용된다.

네비게이션 장치(NAVI)는 데이터베이스 관리 시스템(RDBMS)과 통신한다. 데 이터베이스 관리 시스템(RDBMS)은 SQL 인터페이스(SQL_IF), SQL 명령 프로세서(SQL_CMD_PRO), 페이저(PAGER), 색인 구조의 디렉토리(ID_LIB) 및 운영 시스템 인터페이스(OS_IF)를 포함한다.

데이터베이스 관리 시스템(RDBMS)은 관계형 데이터베이스(RDB)와 통신한다. 관계형 데이터베이스(RDB)는 네비게이션 데이터를 저장한다.

네이게이션 장치(NAVI)는 상기 네이게이션 장치(NAVI)가 명령(SQL_CMD)을 데이터베이스 관리 시스템(RDBMS)으로 전송하도록 상기 데이터베이스 관리 시스템(RDBMS)과 바람직하게 통신한다. 대안으로, 명령(SQL_CMD)은 이후에 데이터베이스 관리 시스템(RDBMS)의 관련 명령(SQL_CMD)으로 변환되는 적합한 신호에 의해 표시될 수도 있다.

SQL 인터페이스(SQL_IF)는 명령(SQL_CMD)이 문법적으로 정확한지 여부를 확인하기 위해 사용된다. 명령(SQL_CMD)이 문법적으로 정확한 경우라면, 상기 명령은 SQL 인터페이스(SQL_IF)로부터 SQL 명령 프로세서(SQL_CMD_PRO)로 전송된다.

SQL 명령 프로세서(SQL_CMD_PRO)는 명령(SQL_CMD)과, 바람직하게는 하나 이상의 이용 가능한 색인 구조를 소프트웨어 실행 계획(EX_PLAN_SOFT)을 확인하기 위한 기초로서 채택되며, 상기 색인 구조는 색인 구조들의 디렉토리(ID_LIB)에 저장된다. 소프트웨어 실행 계획(EX_PLAN_SOFT)은 네비게이션 데이터로의 접속을 최대한 효율적으로 만드는 데 이용되는 프로그램 구간이다.

소프트웨어 실행 계획(EX_PLAN_SOFT)은 SQL 명령 프로세서(SQL_CMD_PRO)로부터 페이저(PAGER)로 전송된다. 페이저(PAGER)는 소프트웨어 실행 계 획(EX_PLAN_SOFT)을 하드웨어 실행 계획(EX_PLAN_HARD)을 확인하기 위한 기초로 삼는데 이용된다. 하드웨어 실행 계획(EX_PLAN_HARD)은, 예를 들어 CD-ROM 드라이브 및/또는 하드 디스크 및/또는 관계형 데이터베이스(RDB)를 포함할 수 있는 다른 데이터 저장 매체와 같은 하드웨어가 소프트웨어 실행 계획(EX_PLAN_SOFT)을 실행하기 위하여 어떻게 작동될 필요가 있는지를 나타낸다.

하드웨어 실행 계획(EX_PLAN_HARD)은 운영 시스템 인터페이스(OS_IF)로 전송되며, 상기 운영 시스템 인터페이스는 하드웨어 실행 계획(EX_PLAN_HARD)을 네비게이션 데이터가 저장된 전문 기기를 위한 관련 제어 신호로 변환하고 그리고/또는 네비게이션 데이터가 저장되는 저장 매체를 포함한다.

네비게이션 시스템을 운영하기 위한 프로그램은 네비게이션 시스템의 저장 매체에 바람직하게 저장된다. 프로그램은 네비게이션 시스템이 S1 단계에서 시작하는 경우에 바람직하게 시작되며, 여기서 변수가 초기화될 수 있다.

S2 단계에서, 명령(SQL_CMD)이 확인된다. 예를 들어, 명령(SQL_CMD)은 결정될 경로를 기초로 하고 그리고/또는 기정 목적지를 기초로 하며 그리고/또는 네비게이션 데이터를 갱신하기 위한 목적으로 및/또는 네비게이션 장치(NAVI)에 의한 관계형 데이터베이스(RDB)로의 접속 구동을 허용하기 위한 목적으로 확인된다.

S3 단계에 있어서, 명령(SQL_CMD)이 정상(OK)인지 여부를 판단하기 위해 검사가 실시된다. S3 단계의 조건이 부합되지 않는다면, 다시 S2 단계에서 처리가 진행된다. S3 단계의 조건이 부합되는 경우에, S4 단계에서 처리가 진행된다.

S4 단계에서, 명령(SQL_CMD)과 이용 가능한 색인 구조는 소프트웨어 실행 계 획(EX_PLAN_SOFT)을 확인하기 위한 기초로서 채택된다.

S5 단계에서, 하드웨어 실행 계획(EX_PLAN_HARD)은 소프트웨어 실행 계획(EX_PLAN_SOFT)을 기초로 하여 확인된다.

S6 단계에서, 관계형 데이터베이스(RDB)를 포함한 전문 기기를 위한 제어 신호가 확인된다.

S7 단계에서, 프로그램이 종료될 수 있다. 하지만, 바람직하게는 프로그램이 S2 단계에서 계속되고 네비게이션 시스템이 종료된 경우에만 종료된다.

네비게이션 데이터는 테이블(NTR)들의 관계형 데이터베이스(RDB)에 저장된다. 테이블(NTR)들은 일반적인 테이블 구조를 가지며 데이터 레코드(도 3 참조)를 포함한다. 일반적인 테이블 구조는 데이터 레코드의 하나 이상의 고유 식별자(NTR_ID), 데이터 패킷(NTR_BLOB)의 하나 이상의 특성(NTR_ATT) 및 관련 데이터 패킷(NTR_BLOB)을 각각 구비한다. 바람직하게는, 각각의 데이터 레코드는 관련 데이터 패킷(NTR_BLOB)의 여러 특성(NTR_ATT_1 내지 NTR_ATT_N)들을 구비한다. 데이터 패킷(NTR_BLOB)의 데이터는 그 내용 및/또는 저장 매체 상의 그 물리적 배치의 측면에서 결합된다. 그 결과, 예를 들어 데이터 패킷(NTR_BLOB)은 관계형 데이터베이스(RDB)를 나타내는 대용량의 데이터 내에서 연속적으로 연결된 기호(symbol), 예를 들어 이진 부호(binary code)일 수 있다. 데이터 레코드의 모든 데이터 또는 데이터 패킷의 특성(NTR_ATT)을 포함하지 않은 데이터는 데이터 패킷(NTR_BLOB)에 저장된다. 예를 들어, 데이터 패킷(NTR_BLOB)은 명칭 데이터 및/또는 그래픽 데이터 및/또는 지리 데이터를 포함한다. 예를 들어, 지리 데이터는 길이 및/또는 너비 의 정도(degree)이며, 상기 지리 데이터는 높이 상태, 호수, 강 및/또는 다른 지리 데이터일 수도 있다. 그래픽 데이터는, 예를 들어 회사의 로고 및/또는 건물의 전형적인 외관이다.

일반적인 테이블 구조는 특성의 이용, 특히 관계형 데이터베이스(RDB)의 장점 및 독점적 데이터베이스의 장점의 이용을 허용한다. 독점적 데이터베이스는 네비게이션 장치(NAVI)를 위해 특별히 개발된 데이터베이스이다. 네비게이션 데이터는 상기 네비게이션 데이터가 적합한 독점적 접근 기능을 이용하여 관련 네비게이션 장치(NAVI)에 접속할 수 있도록 독점적 데이터베이스에 저장된다.

예를 들어, 독점적 데이터베이스의 한 가지 장점은 대용량의 데이터가 상대적으로 작은 메모리 공간으로 저장될 수 있다는 것이다. 관계형 데이터베이스(RDB)의 장점은 상기 관계형 데이터베이스(RDB)의 데이터가, 예를 들어 용이하고 신속하게 검색되고, 변경되며, 특히 갱신될 수 있다는 것이다.

데이터 패킷(NTR_BLOB)들 중 개별 단일 데이터 패킷은 전용 독점적 데이터베이스를 나타낸다. 데이터 패킷(NTR_BLOB)들을 평가하기 위해, 데이터 패킷(NTR_BLOB)들은 데이터베이스 관리 시스템(RDBMS)으로부터 네비게이션 장치(NAVI)로 전송될 수 있다. 하지만, 바람직하게는 네비게이션 장치(NAVI)가 관련 접속 기능을 확인하며 네비게이션 데이터를 평가하기 위해 상기 관련 접속 기능을 데이터베이스 관리 시스템(RDBMS)으로 전송한다.

접속 기능은 데이터 패킷을 변경하는 데 사용될 수 있다. 이는 네비게이션 데이터를 갱신하는 경우에 특히 매우 바람직하다. 예를 들어 일방주행 도로의 방향 이 단순히 역전되는 경우라면, 관련 데이터 패킷(NTR_BLOB)을 대체하는 것만이 요구된다. 대안으로, 데이터 패킷(NTR_BLOB)의 데이터를 갱신하기 위해 접속 기능만으로 충분할 수 있다.

네비게이션 시스템은 지정된 위치를 찾는데 사용되는 목적을 갖는 경우에, 예를 들어 관심을 갖는 위치들의 테이블(NTR_POIS)은 관심 위치들을 찾기 위해 최적화된 테이블 구조로 바람직하게 생성된다. 관심 위치의 테이블(NTR_POIS)은 위치 데이터 패킷(POI_BLOB), 상기 위치 데이터 패킷(POI_BLOB)의 특성들로서 위치 식별자(POI_ID) 및 바람직하게는 위치 카테고리(POI_CAT) 및/또는 위치 명칭(POI_NAME)을 포함한다. 관심 위치의 테이블(NTR_POIS)은 도 5를 참조하여 아래에 보다 자세하게 설명된다.

관계형 데이터베이스(RDB)는 지정된 맵 상세사항을 찾는데 사용될 수도 있다. 이를 위해, 맵 테이블(NTR_TILES)이 바람직하게 생성되며 그 테이블 구조는 지정된 맵 상세사항을 찾는 것에 최적화된다. 맵 테이블(NTR_TILES)은 맵 데이터 패킷(TILE_BLOB), 맵 식별자(TILE_ID), 바람직하게는 맵 카테고리(TILE_CAT) 및/또는 맵 축약 수준(TILE_AGG) 및/또는 맵 Z 값(TILE_ZVAL)을 포함한다. 예를 들어, 맵 카테고리(TILE_CAT)는 관련 맵이 관심 위치를 판단하거나 지정된 경로를 판단하기에 최적화되는지 여부를 나타낼 수 있다. 맵 축약 수준(TILE_AGG)은, 예를 들어 관련 맵에 대한 확대율(magnification factor)을 고려할 수 있다. 예를 들어, 제 1 맵 축약 수준(TILE_AGG)은 독일 전체가 6개의 맵들에 의해 포함되는 것을 수반할 수 있으며, 제 2 맵 축약 수준(TILE_AGG)은 독일 전체가 60개의 맵들에 의해 망라 되는 것을 수반한다. 맵 Z 값(TILE_ZVAL)은 맵이 참조하는 좌표를 바람직하게 나타낸다. 예를 들어, 맵 Z 값(TILE_ZVAL)의 제 1 부분(segment)은 관련 맵의 제 1 코너의 X 좌표를 나타낼 수 있고, 제 2 부분은 맵의 제 1 코너의 Y 좌표를 나타낼 수 있으며, 제 3 및 제 4 부분은 관련 맵의 제 2 코너의 좌표들을 나타낸다.

일반적인 테이블 구조를 갖는 테이블(NTR)은 네비게이션 시스템의 사용자에게 입력 도움을 제공하는 데 사용될 수도 있다.

예를 들어, 제 1 목적지 테이블(NTR_CITY_DEST1)은, 예를 들어 목적지 명칭의 문자를 입력하는 경우에 사용자에게 목적지 명칭의 다음 가능한 문자를 제한하는 것에 최적화된 테이블 구조를 갖출 수 있다. 이를 위해, 제 1 목적지 테이블(NTR_CITY_DEST1)은 목적지 데이터 패킷(CITY_DEST_BLOB), 목적지 식별자(CITY_DEST_ID) 및 바람직하게는 도시명 식별자(CITY_ID) 및/또는 목적지 명칭(CITY_DEST_NAME)을 포함한다. 적합한 색인 구조가 규정되는 경우에, 입력될 목적지 명칭(CITY_DEST_NAME)의 다음 개별 문자를 찾는 건은 간단한 문제이다. 이를 위해, 목적지 데이터 패킷(CITY_DEST_BLOB)이 비어 있을 수 있다. 바람직하게는, 목적지 데이터 패킷(CITY_DEST_BLOB)은 관련 목적지에 관한 그래픽 데이터 및/또는 지리 데이터를 포함한다.

대안으로 또는 이에 추가하여, 목적지 명칭의 다음 문자는 데이터 레코드가 제 2 목적지 테이블(NTR_CITY_DEST2)에 배열됨에 따라 결정될 수 있으며, 상기 제 2 목적지 테이블의 테이블 구조는 목적지 명칭의 첫 문자를 입력하는 경우에 목적지 명칭의 가능한 다음 문자를 사용자에게 제안하는 것에 최적화된다. 제 2 목적지 테이블(NTR_CITY_DEST2)은 목적지 데이터 패킷(CITY_DEST_BLOB), 목적지 식별자(CITY_DEST_ID) 및 바람직하게는 목적지 명칭 시작(CITY_DEST_NAME_PREFIX)을 포함한다. 목적지 명칭 시작(CITY_DEST_NAME_PREFIX)이 예를 들어 M인 경우라면, 목적지 데이터 패킷(CITY_DEST_BLOB)은 문자 어두에 M을 가진 모든 지명을 저장할 수 있다. 데이터베이스 관리 시스템(RDBMS)은 목적지 명칭 시작(CITY_DEST_NAME_PREFIX)을 용이하고 신속하게 찾을 수 있다. 일단 관련 도착지 데이터 패킷(CITY_DEST_BLOB)이 검색된 경우에, 네비게이션 장치(NAVI)로부터 데이터베이스 관리 시스템(RDBMS)으로 이전된 접속 기능을 이용하여 평가될 수 있다. 대안으로, 목적지 데이터 패킷(CITY_DEST_BLOB)은 데이터베이스 관리 시스템(RDBMS)으로부터 네비게이션 장치(NAVI)로 전송될 수 있으며 관련 접속 기능을 사용하여 상기 네비게이션 장치(NAVI)에서 평가될 수 있다. 제 2 목적지 테이블(NTR_CITY_DEST2)이 사용되는 경우에는 제 1 목적지 테이블(NTR_CITY_DEST1)의 경우에 비하여 훨씬 적은 메모리 공간이 요구된다. 또한, 관련 색인 구조는 보다 간단한 형태일 수 있다. 하지만, 관련 접속 기능은 보다 광범위한 형태를 취할 필요가 있다.

관심 위치의 테이블(NTR_POIS)은(도 5) 행렬(columns and rows)을 포함한다. 제 1 행은 위치 데이터 패킷(POI_BLOB)에 관한 특성(NTR_ATT)들을 포함한다. 브뤽켄비르트 레스토랑(the restaurant Brueckenwirt)은 위치 식별자(POI_ID 354) 하에 저장된다. 브뤽켄비르트 레스토랑의 물리적 위치가 관련 위치 데이터 패킷(POI_BLOB)에 저장된다. 또한, 관심 지점의 테이블(NTR_POI)은 비에르브루메 레 스토랑(the restaurant Bierblume)을 위치 식별자(POI_ID 355)에 포함한다.

지리적 위치에 더하여, 관련 위치 데이터 패킷(POI_BLOB) 또한, 예를 들어 집 특이점들을 저장한다. 위치 식별자(POI_ID 58730)는 박물관(museum), 예를 들어 뮤니히의 피나코텍(the Pinakothek in Munich)을 나타낸다. 예를 들어, 지리적 위치 및/또는 입장 가격 및/또는 개장 시간이 관련 위치 데이터 패킷(POI_BLOB)에 저장된다.

데이터 패킷(NTR_BLOB)의 최대 크기, 행렬의 수 및 또한 관계형 데이터베이스(RDB)의 테이블(NTR)의 수는 네비게이션 장치(NAVI)를 기초로 하여 최적화될 수 있다. 이러한 경우에, 적용되는 원리는 데이터 패킷(NTR_BLOB)이 증가할수록 필요로 하는 메모리 공간이 줄어들 수 있다는 것이다. 데이터 패킷(NTR_BLOB)이 줄어들수록 관련 접속 기능의 구성이 간단해질 수 있다.

본 발명은 전술한 예시적인 실시예에 한정되지 않는다. 네비게이션 장치(NAVI), 데이터베이스 관리 시스템(RDBMS) 및/또는 관계형 데이터베이스(RDB)는 개별 하드웨어 성분으로 형성될 수 있으며 그리고/또는 개별 소프트웨어 성분으로 형성될 수 있으며 그리고/또는 단독 적용의 개별 성분 형태일 수 있다. 또한, 네비게이션 시스템을 운영하기 위한 방법은 컴퓨터 프로그램 제품 또는 하드웨어 제품 또는 컴퓨터 프로그램 제품과 하드웨어 제품의 조합 형태로 전체적으로 또는 부분적으로 구현될 수 있다. 컴퓨터 판독가능 매체는 본 발명의 방법을 구현하기 위하여 컴퓨터에 의해 실행될 수 있는 프로그램 명령을 구비한 컴퓨터 프로그램 제품을 포함한다. 예를 들어, 컴퓨터 판독가능 매체는 CD-ROM, DVD, 플래쉬 메모리카드, 하드디스크 및/또는 예를 들어 네트워크 내의 저장 매체와 같은 다른 컴퓨터 판독가능 매체일 수 있다.

본 발명은 네비게이션 시스템, 상기 네비게이션 시스템의 작용을 위한 방법 및 컴퓨터 프로그램 제품에 이용될 수 있다.

Claims

네비게이션 장치(NAVI);

관계형 데이터베이스(RDB); 및

데이터베이스 관리 시스템(RDBMS)을 포함하는 네비게이션 시스템으로서,

개별 데이터 레코드로서 상기 관계형 데이터베이스(RDB)에 저장되는 네비게이션 데이터에 접속하도록 구성되며,

상기 데이터 레코드는 하나 이상의 개별 데이터 패킷(NTR_BLOB), 상기 관련 데이터 패킷(NTR_BLOB)의 하나 이상의 개별 특성(NTR_ATT) 및 상기 관련 데이터 레코드의 개별 고유 식별자(NTR_ID)를 포함하는 것을 특징으로 하는 네비게이션 시스템.
제1항에 따른 네비게이션 시스템을 운영하기 위한 방법으로서,

상기 데이터베이스 관리 시스템(RDBMS)은 상기 관계형 데이터베이스(RDB)의 상기 네비게이션 데이터를 상기 네비게이션 장치(NAVI)로부터의 명령(SQL_CMD)을 기초로 하여 접속하는 데 사용되는 것을 특징으로 하는 네비게이션 시스템을 운영하기 위한 방법.
제2항에 있어서,

상기 데이터 패킷(NTR_BLOB)은 압축되어 저장되는 것을 특징으로 하는 네비 게이션 시스템을 운영하기 위한 방법.
제2항 또는 제3항에 있어서,

상기 데이터 패킷(NTR_BLOB)은 명칭 및/또는 지리 데이터 및/또는 그래픽 데이터를 포함하는 것을 특징으로 하는 네비게이션 시스템을 운영하기 위한 방법.
제2항 내지 제4항 중 어느 한 항에 있어서,

상기 네비게이션 장치(NAVI)는 상기 데이터 패킷(NTR_BLOB)의 데이터에 접속하기 위해 하나 이상의 지정된 접속 기능을 사용하는 것을 특징으로 하는 네비게이션 시스템을 운영하기 위한 방법.
제5항에 있어서,

상기 지정된 접속 기능은 상기 데이터 패킷(NTR_BLOB)의 데이터에 접속하기 위한 목적으로 상기 데이터베이스 관리 시스템(RDBMS)으로 전달되는 것을 특징으로 하는 네비게이션 시스템을 운영하기 위한 방법.
제5항 또는 제6항에 있어서,

접속 기능은 상기 데이터 패킷(NTR_BLOB)의 데이터를 변경하는 데 사용되는 것을 특징으로 하는 네비게이션 시스템을 운영하기 위한 방법.
제2항 내지 제7항 중 어느 한 항에 있어서,

- 상기 데이터베이스 관리 시스템(RDBMS)으로의 명령(SQL_CMD)은 접속 유형을 기초로 하여 상기 네비게이션 장치(NAVI)에 의해 상기 네비게이션 데이터로 확인되고,

- 상기 명령(SQL_CMD)은 상기 관련 데이터 레코드를 확인하기 위한 기초로서 채택되며,

- 상기 관련 데이터 레코드의 상기 데이터 패킷(NTR_BLOB)은 상기 네비게이션 데이터를 확인하기 위한 목적으로 평가되는 것을 특징으로 하는 네비게이션 시스템을 운영하기 위한 방법.
제2항 내지 제8항 중 어느 한 항에 있어서,

상기 데이터 레코드는 지정된 색인 구조(ID_LIB)를 기초로 하여 확인되는 것을 특징으로 하는 네비게이션 시스템을 운영하기 위한 방법.
제2항 내지 제9항 중 어느 한 항에 있어서,

실행 계획(EX_PLAN_SOFT, EX_PLAN_HARD)은 명령(SQL_CMD)을 기초로 하여 생성되며, 상기 관련 데이터 레코드는 상기 실행 계획(EX_PLAN_SOFT, EX_PLAN_HARD)을 기초로 하여 확인되는 것을 특징으로 하는 네비게이션 시스템을 운영하기 위한 방법.
제2항 내지 제10항 중 어느 한 항에 있어서,

상기 접속 동작 및/또는 상기 관련 명령(SQL_CMD) 및/또는 상기 실행 계획(EX_PLAN_SOFT, EX_PLAN_HARD)은 임의로 기록되며, 상기 관련 명령(SQL_CMD) 및/또는 상기 실행 계획(EX_PLAN_SOFT, EX_PLAN_HARD)은 상기 접속 동작 및/또는 상기 관련 명령(SQL_CMD) 및/또는 상기 실행 계획(EX_PLAN_SOFT, EX_PLAN_HARD)이 지정된 주기로 발생하는 경우에 저장되는 것을 특징으로 하는 네비게이션 시스템을 운영하기 위한 방법.
제2항 내지 제11항 중 어느 한 항에 있어서,

상기 데이터 레코드는 SQL을 이용하여 접속되는 것을 특징으로 하는 네비게이션 시스템을 운영하기 위한 방법.
프로그램 명령들을 구비한 컴퓨터 판독가능 매체를 포함하는 컴퓨터 프로그램 제품으로서,

상기 프로그램 명령들은 컴퓨터에 의해 실행될 수 있으며, 제2항 내지 제12항 중 어느 한 항에 따른 방법에 따라 네비게이션 시스템의 운영을 위해 구성되는 것을 특징으로 하는 컴퓨터 프로그램 제품.