KR101518730B1 - 업데이트 가능한 내비게이션 데이터베이스 - Google Patents

업데이트 가능한 내비게이션 데이터베이스 Download PDF

Info

Publication number
KR101518730B1
KR101518730B1 KR1020080002460A KR20080002460A KR101518730B1 KR 101518730 B1 KR101518730 B1 KR 101518730B1 KR 1020080002460 A KR1020080002460 A KR 1020080002460A KR 20080002460 A KR20080002460 A KR 20080002460A KR 101518730 B1 KR101518730 B1 KR 101518730B1
Authority
KR
South Korea
Prior art keywords
navigation database
database
navigation
block
derived
Prior art date
Application number
KR1020080002460A
Other languages
English (en)
Other versions
KR20080065925A (ko
Inventor
벨만 해럴드
Original Assignee
하만 베커 오토모티브 시스템즈 게엠베하
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 하만 베커 오토모티브 시스템즈 게엠베하 filed Critical 하만 베커 오토모티브 시스템즈 게엠베하
Publication of KR20080065925A publication Critical patent/KR20080065925A/ko
Application granted granted Critical
Publication of KR101518730B1 publication Critical patent/KR101518730B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/25—Integrating or interfacing systems involving database management systems
    • G06F16/258—Data format conversion from or to a database
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/912—Applications of a database
    • Y10S707/918—Location
    • Y10S707/919—Geographic
    • Y10S707/92—Navigation

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Automation & Control Theory (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Navigation (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 소스 객체 또는 소스 객체로부터 유도되는 유도된 객체를 특정하는 적어도 하나의 레코드를 각각 포함하는 블록들에 데이터를 저장하는 차량 내비게이션 시스템의 제1 내비게이션 데이터베이스를 업데이트하기 위한 방법으로서, 상기 제1 내비게이션 데이터베이스의 블록에 대응하는 블록에 데이터를 저장하는 제2 내비게이션 데이터베이스를 제공하는 단계로서, 각 블록은 소스 객체 또는 소스 객체로부터 유도되는 유도된 객체를 특정하는 적어도 하나의 레코드를 포함하고, 상기 제2 데이터베이스는 소스 객체 중 적어도 하나에서 상기 제1 내비게이션 데이터베이스와 상이한 것인, 상기 제2 내비게이션 데이터베이스를 제공하는 단계; 상기 제1 내비게이션 데이터베이스의 소스 객체를 컴파일하여, 상기 제1 내비게이션 데이터베이스의 유도된 객체를 생성하는 단계; 상기 제1 내비게이션 데이터베이스에 특정된 대응되는 소스 객체들과 상이한 소스 객체만으로 이루어지는 상기 제2 내비게이션 데이터베이스의 소스 객체들의 서브셋(subset)을 컴파일하여, 상기 제2 내비게이션 데이터베이스의 유도된 객체를 생성하는 단계; 상기 제1 내비게이션 데이터베이스의 블록을 상기 제2 내비게이션 데이터베이스의 대응 블록과 비교하여, 상기 제1 내비게이션 데이터베이스의 대응 블록과 상이한 상기 제2 내비게이션 데이터베이스의 블록을 결정하는 단계를 포함한다.

Description

업데이트 가능한 내비게이션 데이터베이스{Updateable navigation database}
본 발명은 데이터베이스, 구체적으로, 내비게이션 시스템 내의 내비게이션 데이터베이스에 관한 것이다. 본 발명은 특히, 부분적이고 점진적인 업데이트에 의해 업데이트 가능한 차량 내비게이션 시스템 내의 내비게이션 데이터베이스에 관한 것이다.
내비게이션 시스템은 요즘 차량, 구체적으로 중급 및 고급 자동차에서 더욱 더 보편화되고 있다. 상기 내비게이션 시스템은 사용자에 의해 선택된 소정의 목적지까지의 경로 안내를 수행한다. 경로 안내와 사용자에 의한 작업은 음성 제어/인식 시스템에 의해 언어적으로 및/또는 디스플레이 디바이스에 의해 수행될 수 있다.
차량용 내비게이션 데이터베이스는 보통 CD 또는 DVD와 같은 제거가능한 저장 매체에 저장된 디지털 맵 데이터베이스를 포함한다. 하지만, 최근에는 부분적으로는 지형 모델 및 교차로와 랜드마크의 3차원적 뷰의 도입으로 인해 차량 내비게이션 데이터베이스의 데이터 양이 급격히 증가하였다(현재, 약 10 GB까지). 따 라서, 최근의 내비게이션 시스템은 데이터베이스가 미리 설치된 하드 디스크 드라이브 상에 저장된 디지털 맵 데이터베이스를 포함하고 있다.
내비게이션 데이터베이스의 콘텐츠는 신뢰성 있는 최적화된 경로 안내를 확보하기 위하여 비교적 자주 업데이트 되어야 한다. 대개 공급자들은 매해 한 두 번의 업데이트 판을 공급한다. 전체 데이터베이스의 새로운 판은 CD 또는 DVD로 공급된다. 만일 내비게이션 데이터베이스가 하드 디스크 드라이브에 설치된다면, 새로운 데이터베이스 판은 대개 서비스 기술자에 의해 하드 디스크에 복사되어야 하며 이로 인해 데이터베이스를 업데이트하는 시간 소모와 비용이 상당히 증가하게 된다. 더욱이, 현재 차량 내비게이션 데이터베이스는 읽기만 할 수 있는(read-only) 데이터베이스이다. 이것은 전체 데이터베이스를 교체하는 것에 의해서만 데이터베이스가 업데이트 될 수 있음을 의미한다. 역시, 비용과 시간 소모가 불필요하게 높다.
현재의 내비게이션 데이터베이스 업데이트와 관련한 다른 문제는 데이터베이스 포맷의 확장 후 새로 발매된 데이터베이스는 적절한 새로운 소프트웨어로만 판독될 수 있다는 사실이다. 이 소프트웨어는 새로운 데이터베이스를 포함하는 새로운 저장 매체와 함께 공급되어야 하며, 이 경우 내비게이션 시스템은 새로운 소프트웨어를 다운로드하여 설치해야 하며, 또는 더 나쁘게는 상기 소프트웨어는 서비스 기술자에 의해 업데이트 되어야만 새로운 데이터베이스가 판독될 수 있다.
따라서, 데이터베이스 업데이트를 위한 시간과 비용의 감소가 필요하다. 더욱이, 사용자에게는 사용자의 필요와 가격에 따라 현재 사용중인 내비게이션 데이터베이스를 업데이트할 기회가 제공되어야 한다.
전술한 문제들은 소스 객체(source object)을 특정하는 적어도 하나의 레코드를 각각 포함하는 블록들에 데이터를 저장하는 차량 내비게이션 시스템의 제1 내비게이션 데이터베이스를 업데이트하기 위한 청구항 제1항의 방법에 의해 해결되는데, 상기 방법은,
상기 제1 내비게이션 데이터베이스의 블록에 대응하는 블록에 데이터를 저장하는 제2 내비게이션 데이터베이스를 제공하는 단계로서, 각 블록은 소스 객체를 특정하는 적어도 하나의 레코드를 포함하고, 상기 제2 데이터베이스는 소스 객체 중 적어도 하나에서 상기 제1 내비게이션 데이터베이스와 상이한 것인, 상기 제2 내비게이션 데이터베이스를 제공하는 단계;
상기 제1 내비게이션 데이터베이스의 소스 객체를 컴파일하여, 상기 제1 내비게이션 데이터베이스의 유도된 객체를 생성하는 단계;
상기 제1 내비게이션 데이터베이스에 특정된 대응되는 소스 객체들과 상이한 소스 객체만으로 이루어지는 상기 제2 내비게이션 데이터베이스의 소스 객체들의 서브셋(subset)을 컴파일하여, 상기 제2 내비게이션 데이터베이스의 유도된 객체를 생성하는 단계;
상기 제1 내비게이션 데이터베이스의 블록 내의 상기 제1 내비게이션 데이터베이스의 유도된 객체 및 소스 객체 모두를 그룹화(grouping)하는 단계;
상기 제2 내비게이션 데이터베이스의 블록 내의 상기 제2 내비게이션 데이터베이스의 유도된 객체 및 소스 객체 모두를 그룹화하는 단계;
상기 제1 내비게이션 데이터베이스의 블록을 상기 제2 내비게이션 데이터베이스의 대응 블록과 비교하여, 상기 제1 내비게이션 데이터베이스의 대응 블록과 상이한 상기 제2 내비게이션 데이터베이스의 블록을 결정하는 단계; 및
상기 제1 내비게이션 데이터베이스의 대응 블록과 상이한 상기 제2 내비게이션 데이터베이스의 블록만을 포함하는 상기 제1 내비게이션 데이터베이스용 업데이트 패키지를 생성하는 단계를 포함한다.
이어서, 상기 업데이트 패키지는 상기 제1 내비게이션 데이터베이스를 업데이트 하기 위해 상기 제1 내비게이션 데이터베이스를 포함하는 사용자의 내비게이션 시스템에 설치된다.
각 데이터베이스의 데이터는 논리적으로 관련된 블록으로 조직된다. 각 블록은 객체과 그들의 속성을 특정하는 수 많은 레코드를 포함한다. 일반적으로 객체는 운전자에게 제시되는 디지털 맵에서 표현되는 도로, 랜드마크 및 관심 지점(POIs), 예컨대, 주유소, 경찰서, 호텔, 식당 등이며, 속성은 예를 들어, 식당에 서 제공되는 음식의 종류(예, "이탈리아식")일 수 있다.
본 명세서에서 "소스 객체(source object)"이라고 하는 용어는 데이터베이스 컴파일 처리 중에 다른 것으로부터 유도되지 않는 개별 객체를 말한다(전술한 예 참고). 최하위 조직 레벨에서의 맵 기하 형태와 도로 지형학 및 도시와 거리의 명칭 속성이 소스 데이터이다.
다른 한편으로, 유도된 객체(derived object)은 데이터베이스 컴파일 중에 소스 객체으로부터 계산되는(컴파일되는) 객체다. 유도된 객체 및 데이터는 소스 객체 또는 다른 유도된 객체으로부터 이미 알려져 있지만, 예를 들어, 라우팅 및 맵 디스플레이의 보다 상위 레벨로서(예컨대, 수백 미터의 엣지 길이를 가진 타일을 보여주는 최하위 맵 레벨을 가진 맵에서 약 10 km의 타일을 가진 스케일로) 내비게이션 소프트웨어의 작업의 가속화를 위해 보다 상위의 조직 레벨에 있는 데이터 및 명칭 지표를 포함한다.
각 블록에는 블록 번호가 주어진다. 상기 제1 내비게이션 데이터베이스의 블록과 상기 제2 내비게이션 데이터베이스 블록이 대응한다고 하는 것은 동일하거나 유사한 객체를 특정하는 대응 레코드를 포함한다는 것을 의미한다. 만일 예를 들어 상기 제1 내비게이션 데이터베이스와 제2 내비게이션 데이터베이스의 데이터가 n개의 블록으로 각각 그룹화되면, 상기 제1 내비게이션 데이터베이스의 블록 번 호 1은 상기 제2 내비게이션 데이터베이스의 블록 번호 1에 대응하며 데이터베이스 각각의 대응 블록 n까지 그러하다.
상기 제1 내비게이션 데이터베이스에서 특정된 대응 소스 객체과 상이한 소스 객체만으로 구성되는 상기 제2 내비게이션 데이터베이스의 소스 객체의 서브세트는 보통 상기 제1 내비게이션 데이터베이스의 모든 소스 객체의 세트보다 훨씬 더 작다.
새로운 소스 객체, 예를 들어 상기 제1 내비게이션 데이터베이스의 디지털 맵에 존재하지 않는 새로이 건설된 거리가 상기 제1 내비게이션 데이터베이스에서의 어떠한 대응도 없이 상기 제2 내비게이션 데이터베이스에 포함되는 경우도 커버된다는 것을 명확하게 언급한다. 더욱이, 상기 제1 내비게이션 데이터베이스의 소스 객체를 컴파일하여 상기 제1 내비게이션 데이터베이스의 유도된 객체를 생성하는 것은 상기 내비게이션 데이터베이스의 이후 발매판에서 객체의 삭제를 설명하기 위하여 상기 제2 내비게이션 데이터베이스의 소스 객체 중 어느 것에도 대응하지 않는 제1 내비게이션 데이터베이스의 이러한 소스 객체를 컴파일하는 것을 포함한다. 만일, 예를 들어, POI가 상기 제1 내비게이션 데이터베이스의 발매로부터 제2 데이터베이스의 발매까지의 기간 내에 제거되었다면, 이 객체를 특정하는 각 레코드를 포함하는 블록과 상기 제1 내비게이션 데이터베이스 내의 상기 POI에 따라 유도된 객체를 특정하는 레코드들을 포함하는 블록들은 상기 제1 및 제2 내비게이션 데이터베이스의 컴파일된 블록들을 비교하는 중에 확인될 수 있다.
상기 제2 내비게이션 데이터베이스는 일부 수정 사항이 있기는 하지만 상기 제1 내비게이션 데이터베이스와 본질적으로 동일한 것으로 간주될 수 있다. 상기 제2 내비게이션 데이터베이스는 공급자에 의해 구축된 모(parent) 데이터베이스일 수 있으며 구식의 데이터베이스의 수정을 나타낼 수 있으며, 이 경우 상기 제1 내비게이션 데이터베이스는 상기 구식의 모 데이터베이스의 카피본일 수 있다. 예를 들어, 상기 제2 데이터베이스의 소스 객체의 일부는 상기 제1 데이터베이스 내의 대응하는 소스 객체과 상이하다. 상기 업데이트 패키지는 특정 차량에서 물리적으로 실현될 때 상기 제1 내비게이션 데이터베이스로부터 생성될 수 있고 또는 상기 제1 내비게이션 데이터베이스의 동일한 카피본으로부터 생성될 수 있다. 전자의 경우, 상기 업데이트 패키지의 컴파일링 및 생성은 타겟 내비게이션 시스템 상에서 수행되어야 하며, 따라서 컴파일러 소프트웨어의 적어도 일부가 내비게이션 데이터베이스가 업데이트될 타겟 내비게이션 시스템에 설치되어야 한다. 후자의 경우, 상기 업데이트 시스템은 그 자신의 PC에서 고객에 의해 또는 공급자에 의해 생성될 수 있다.
전술한 방법에 의해, 내비게이션 데이터베이스의 사용자에게는 현재 사용중인 내비게이션 데이터베이스를 새로운 버전의 전체 데이터베이스로 교체하기 보다는 상기 사용중인 데이터베이스를 완전히 또는 부분적으로 업데이트할 기회가 주어 진다. 따라서, 사용자는 감소된 시간과 비용으로 사용중인 내비게이션 데이터베이스의 최신 버젼을 이용할 수 있다.
본 명세서에서 개시된 방법의 한 양태에 따르면, 상기 제1 내비게이션 데이터베이스에 특정된 대응 소스 객체과 상이한 소스 객체으로만 구성된 상기 제2 내비게이션 데이터베이스의 소스 객체의 서브세트는 상기 제1 내비게이션 데이터베이스에 특정된 대응 소스 객체과 상이한 모든 소스 객체를 반드시 포함할 필요는 없다. 본 발명의 방법에 의해 제공되는 추가의 대안에 따르면, 상기 업데이트 패키지는 상기 제1 내비게이션 데이터베이스의 대응 블록과 상이한 상기 제2 내비게이션 데이터베이스의 모든 블록 또는 단지 그 일부만을 포함할 수 있다. 사용자는 상기 업데이트 패키지에 포함될 블록뿐만 아니라 컴파일에 이용된 제2 내비게이션 데이터베이스의 소스 객체를 선택할 수 있다.
따라서, 상기 제1 내비게이션 시스템의 사용자는 그의 필요와 재정적 결정에 따라 데이터베이스를 업데이트할 수 있다. 예를 들어, 전 유럽에 대한 디지털 맵용 데이터를 포함하고 있는 제2 데이터베이스에서, 이태리와 독일에 관한 데이터가 상기 제1 내비게이션 데이터베이스와 관련하여 수정될 수 있다. 하지만, 상기 제1 내비게이션 데이터베이스의 사용자는 이태리에 관한 디지털 맵 데이터의 업데이트된 버전에만 관심이 있을 수 있다. 따라서, 상기 제1 내비게이션 데이터베이스의 업데이트를 위해 사용자의 내비게이션 시스템에 설치되는 상기 업데이트 패키지는 상기 제1 내비게이션 데이터베이스의 각 블록과 상이하며 이태리의 디지털 맵 표현에 관련되는 상기 제2 내비게이션 데이터베이스의 소스 객체 및 유도된 객체의 블록만을 포함할 수 있다.
일반적으로, 상기 제1 내비게이션 데이터베이스의 대응 블록과 상이한 상기 제2 내비게이션 데이터베이스의 블록은 도시 또는 나라 또는 주 또는 연방 주 또는 대륙을 나타낼 수 있으며, 즉, 블록 내에 조직된 데이터는 이들 지리학적 실체의 디지털 맵 데이터를 표현한다. 따라서, 도시 또는 나라에 대한 블록 업데이트는 업데이트를 위해 각 블록을 선택함으로써 시간 효율적 방식으로 매우 편리하게 이루어질 수 있다.
본 명세서에 개시된 방법의 한 가지 예에 따르면, 상기 제1 내비게이션 데이터베이스의 모든 소스 객체는 컴파일되어 상기 제1 내비게이션 데이터베이스의 유도된 객체를 생성하며 이는 상기 제1 내비게이션 데이터베이스의 모든 블록이 상기 제2 내비게이션 데이터베이스의 블록과 비교되기 전에 (새로이) 그룹화되어야 한다는 것을 의미한다. 이러한 종류의 업데이트는 매우 신뢰할 수 있는 반면에, 각 업데이트 프로세스를 위해 전체 제1 내비게이션 데이터베이스를 컴파일하는 것은 상대적으로 비효율적이다.
여기서, 내비게이션 데이터베이스를 업데이트하기 위한 방법의 다른 실시예, 즉, 일종의 점진적인 데이터베이스 업데이트가 제공되는데, 상기 제1 내비게이션 데이터베이스는 유도된 객체의 다른 유도된 객체 및 소스 객체에의 의존도에 대한 정보를 포함하며, 상기 제2 내비게이션 데이터베이스의 대응 소스 객체 또는 대응 유도된 객체과 상이한 상기 제1 내비게이션 데이터베이스의 소스 객체 또는 유도된 객체으로부터 유도된 상기 제1 내비게이션 데이터베이스의 유도된 객체들만이 컴파일에 의해 생성된다.
각 유도된 객체는 하나 이상의 소스 객체 및/또는 유도된 객체으로부터 컴파일되므로, 유도된 객체 각각에 대하여, 상기 객체(소스 객체 또는 유도된 객체)(이로부터 각 유도된 객체가 유도된다)과 관련한 의존도 관계가 확립된다. 데이터베이스의 컴파일은 이전 컴파일에서 생성된 모든 유도된 객체 및 상기 의존도 관계에 대한 정보에 대한 액세스를 갖는 데이터베이스 컴파일러에 의해 실행된다. 상기 컴파일러는 보통 자신의 시스템의 내비게이션 데이터베이스를 업데이트하고자 하는 사용자의 내비게이션 시스템에 설치되어야 한다. 다르게는, 원격 컴퓨터에 설치되어야 하며 컴파일은 차량 내에 설치된 내비게이션 시스템에 의해 사용되는 일부 저장 매체에 물리적으로 존재하는 상기 데이터베이스의 정확한 카피본에 대해 실행되어야 한다.
상기 데이터베이스 컴파일러는 모든 객체 의존도를 스캔할 수 있도록 되어 있다. 상기 의존도 관계에 대한 정보에 기초하여, 상기 데이터베이스 컴파일러는 상기 제1 내비게이션 데이터베이스의 대응 객체과 관련하여 상기 제2 내비게이션 데이터베이스에서 변경되었던 객체에 대응하는 객체에 의존하는 유도된 객체만을 (재)구축한다. 그러한 변경은 상기 제1 내비게이션 데이터베이스의 컴파일 프로세스 전에 결정되어야 한다. 상기 제2 데이터베이스의 컴파일은 유사한 점진적 컴파일에 의해 실행될 수 있음에 유의하여야 한다. 만일 상기 제2 내비게이션 데이터베이스의 일부 소스 객체가 변경되면, 상기 제2 내비게이션 데이터베이스 전체를 컴파일할 필요는 없으며, 변경된 소스 객체에 의존하는 유도된 객체만을 (재)구축하는 것으로 충분하다.
상기 점진적 업데이트/컴파일에 따르면, 전체 데이터베이스를 컴파일할 필요가 없기 때문에, 사용자의 내비게이션 데이터베이스의 업데이트는 상당히 빨라진다.
각 블록에는 유일한 블록 번호가 할당되는 것이 바람직하며, 각 블록 내에서 각 레코드에는 유일한 레코드 번호가 할당되는 것이 바람직하다. 따라서, 각 객체는 상기 블록 번호와 레코드 번호에 의해 유일하게 식별될 수 있다. 상기 블록 번호와 레코드 번호는 물리적 객체 ID(identification)를 구성한다. 상기 제1 및 제2 내비게이션 데이터베이스의 데이터는 하나의 데이터베이스 내에서 한 블록의 (소스 또는 유도된) 객체과, 다른 블록들의 객체 사이의 기준을 식별하는 논리적 객체 ID에 의해 추가로 조직될 수 있다. 상기 예 중 하나에 따른 블록 업데이트는 상기 제1 내비게이션 데이터베이스 내의 변경되지 않은 블록과 변경된 블록 사이의 기준적 일체성/일치성을 유지하기 위하여, 각각의 데이터베이스에 포함된 논리적 대 물리적 ID의 ID 매핑을 수정할 수 있다. 완전한 업데이트 후, 즉, 특정 경우에, 업데이트 패키지가 제1 내비게이션 데이터베이스만큼 많은 블록을 포함한 경우, ID 매핑은 동일하게 세팅되며, 즉, 각 객체에 대하여 논리적 및 물리적 ID가 동일하게 세팅된다.
불투명한 콘테이너로 간주될 수 있는 상기 블록은 데이터 압축 가능하지 않을 수 있으며, 즉, 전체 데이터베이스의 구축 후 데이터 압축될 수 없으며, 새로운 컴파일 전에 압축 해제되지 않을 수 있다. 데이터 압축은 블록에 포함된 레코드에 대해서만 실행될 수 있다. 이 경우, 각 블록은 데이터베이스의 많은 부분들에 대한 시간 소모 없이 컴파일 및 업데이트 프로세스를 위해 직접 액세스 가능하다.
상기 레코드는 동일한 내비게이션 데이터베이스의 상이한 버전의 향후 및 이전 양립성(forward and backward compatibility)을 보장하고, 특히 상기 제1 내비게이션 데이터베이스의 보다 새로운 버전을 나타내는 제2 내비게이션 데이터베이스를 기초로 생성된 제1 내비게이션 데이터베이스용 업데이트 패키지에 의한 업데이트를 보장하기 위하여 자기-기술적(self-describing) 포맷을 가질 수 있다. 더욱이, 따라서, 상기 내비게이션 소프트웨어는 보다 새로운 내비게이션 소프트웨어 버전에 사용하기 위한 새로운 종류의 레코드를 도입할 수 있는 비교적 방대한 수의 업데이트 후에도 내비게이션 데이터베이스를 사용할 수가 있게 된다. 이 경우에 미지의 레코드 타입 또는 알려진 레코드의 미지의 특정된 속성은 내비게이션 시스템의 소프트웨어에 의해 간단히 스킵된다.
상기 제1 및 제2 내비게이션 데이터베이스는 객체-지향 데이터베이스, 즉, 구체적으로는, 관계적 데이터베이스가 아니라 투명한 일관성을 갖는 데이터베이스인 것이 바람직하다.
내비게이션 데이터베이스를 업데이트하기 위한 본 방법의 전술한 예 중 하나의 단계들을 실행하기 위한, 컴퓨터 실행가능한 명령어를 갖는 하나 이상의 컴퓨터 판독 가능한 매체를 포함하는 컴퓨터 프로그램 제품이 또한 제공된다.
본 발명은 또한 전술한 방법 중 하나에 의해 업데이트 되도록 구성된 내비게이션 데이터베이스 및 내비게이션 데이터베이스를 업데이트하기 위한 방법의 전술한 예 중 하나에 의해 업데이트 되도록 구성된 내비게이션 데이터베이스를 포함하는 차량용 내비게이션 시스템을 제공한다.
그러한 내비게이션 시스템에는 종래에 가능했던 것보다 훨씬 더 쉽게, 안전하고 효율적인 경로 안내에 필요한 디지털 맵 데이터의 새로운 판이 제공될 수 있다. 상기 내비게이션 시스템은 전술한 내비게이션 데이터베이스의 업데이트가 인 터넷을 통해 실행될 수 있도록 구성된 인터넷 연결을 포함할 수 있다. 이것이 비교적 느린 방식의 업데이트일지라도, 인터넷을 통해 제공되는 새로운 업데이트 패키지에 직접 액세스하는 것이 편리하다. 더욱이, 상기 업데이트 과정은 고객이 실제 운전 중에 실제 업데이트를 염려하지 않도록 실질적으로 자동으로 실행될 수 있다.
본 발명의 추가 특징 및 효과는 도면을 참고하여 설명한다. 이하의 설명에서, 본 발명의 바람직한 실시예를 예시하기 위한 첨부 도면을 참고한다. 그러한 실시예는 하기에 첨부된 청구항에 의해 한정되는 본 발명의 전체 범위를 나타내지는 않는다는 것을 이해하여야 한다.
블록(1) 내에 구축된 레코드(2)의 일부가 수정된 것을 제외하고는 데이터베이스(A)의 카피본인 새로운 데이터베이스(B)에 의해 내비게이션 데이터베이스(A)를 업데이트하는 것을 고려한다(도 1 참조). 각각의 데이터베이스에서, 데이터는 통상 5 내지 64 kbytes의 크기를 갖는 논리적으로 관련된 블록(1)으로 그룹화된다.
각각의 블록은 레코드, 예를 들어, 최대 216 레코드를 포함한다. 각 레코드는 원리적으로, 정수, 문자 스트링, 포인터 등과 같은 상이한 데이터 타입을 포함할 수 있다. 더욱이, 각 레코드는 도로, 다각형, 거리 교차로, 랜드마크 등과 같 은 객체 및 상기 객체의 속성, 예, 거리의 폐쇄, 속도 제한 구역 등을 유일하게 특정한다. 바람직하게는, 상기 레코드는 내비게이션 데이터베이스의 향후 보충에 대해 개방적이도록, 내비게이션 시스템의 소프트웨어가 미지의 레코드 타입과 알려진 타입의 레코드의 미지의 속성을 스킵할 수 있도록 해주는 자기-기술적 포맷을 갖고 있다.
각각의 블록(1)은 불투명 콘테이너로 취급되고, 유일한 블록 번호가 할당된다. 블록 내의 각각의 레코드(2)에는 레코드 번호가 할당된다. 블록 번호 및 레코드 번호에 의하여, 각각의 객체는 유일하게 식별될 수 있다. 각각의 블록(1) 내에서 객체는 위치에 의하여 참조될 수 있고 오프셋(offset)될 수 있다. 상이한 블록의 레코드(2)에 의하여 특정되는 객체들 사이의 참조는 논리적 블록 번호와 논리적 레코드 번호로 구성된 논리적 객체 ID에 의하여 특정된다.
원리적으로, 데이터베이스(A)의 객체 업데이트는, 데이터베이스(B)의 대응 블록(도시된 실시예에서는 블록(2, 3, 4)이다)에서 변화된 객체를 특정하는 레코드를 포함하는 블록(1)을 압축 해제(de-compressing)하는 단계, 생성된 업데이트 패키지를 설치함으로써 상기 압축 해제된 블록 상에서 업데이트를 수행하는 단계, 및 상기 업데이트된 블록을 압축하고 이들을 저장 수단, 예컨대 재기록가능한 하드 디스크 또는 CD 또는 DVD에 기록하는 단계를 포함하여 수행될 수 있다. 하지만, 본 실시예에 따르면, 데이터 압축은 블록 내부에서만 이용된다. 즉, 각각의 블록 그 자체는 압축 해제 없이 직접 액세스 가능하다.
도 1에 도시한 바와 같이, 데이터베이스(A, B) 모두는 블록(번호 1)을 각각 포함한다. 번호 1인 블록들은 모두 a1, b1, c1, 및 d1으로 표지된 레코드(2)를 포함한다. 상기 데이터 구조에 따르면, 데이터베이스(A)의 레코드(a1)는 데이터베이스(B)의 레코드(a1)에, 데이터베이스(A)의 레코드(b1)는 데이터베이스(B)의 레코드(b1)에 각각 대응한다. 실제로, 본 실시예에서 블록(번호 1)은 두 개의 데이터베이스에서 동일하다.
데이터베이스(B)에서 블록(번호 2)은 데이터베이스(A)의 대응하는 레코드(a2 및 d2)와 관련하여 수정된 레코드(
Figure 112008001720675-pat00001
및
Figure 112008001720675-pat00002
)를 포함한다. 또한, 데이터베이스(B)의 블록(번호 3)은 레코드(
Figure 112008001720675-pat00003
및
Figure 112008001720675-pat00004
)를 포함하고, 데이터베이스(B)의 블록 번호 4는 레코드(
Figure 112008001720675-pat00005
)를 포함한다. 여기서, 상기 곡절 부호는 그와 같이 표시된 레코드가 블록(번호 2)의 수정된 객체(
Figure 112008001720675-pat00006
및
Figure 112008001720675-pat00007
) 중 하나 또는 각각으로부터 유도된 객체를 특정하는 것임을 나타낸다. 유도된 객체는 데이터베이스 컴파일러에 의하여 상기 수정된 객체(
Figure 112008001720675-pat00008
및
Figure 112008001720675-pat00009
) 중 하나로부터 컴파일된 데이터를 나타낸다. 상기 유도된 객체는 상기 내비게이션 시스템에서 작업을 가속시키기 위하여 생성된 데이터 를 나타낸다. 거리 이름뿐만 아니라 최하위 레벨의 지도 기하 형태와 도로 토폴로지는 예를 들면 소스 데이터를 나타내고, 반면에 도로의 하이 레벨 타일은 기본이 되는 0-레벨 타일로부터 유도될 수 있다. 최하 레벨(0) 타일은 표시된 엣지(edge) 길이에 의하여 더 높은 상위 레벨 타일과 구분된다. 상위 레벨이 수 킬로미터 타일을 포함할 수 있는 반면, 최하 레벨 스케일은 수백 미터의 타일을 포함할 수 있다.
데이터베이스(A)는 다른 유도된 객체 또는 (유도되지 않은) 소스 객체에 대한 객체의 의존성에 관한 정보를 제공한다. 본 실시예에서, 데이터베이스(A)의 a2 및 d2와 데이터베이스(B)에서 대응하는 수정된 버전
Figure 112008001720675-pat00010
및
Figure 112008001720675-pat00011
는 소스 객체를 특정하는 것으로 간주된다. 객체의 의존성에 관한 상기 정보가 업데이트 과정의 일부인 컴파일 중에 스캔되면, 데이터베이스 컴파일러는 특히 레코드(a3, d3 및 d4)가 레코드(a2 또는 d3)에 의존한다는 것, 즉, 레코드(a3, d3 및 d4)에 의하여 특정된 객체가 레코드(a2 또는 d3)에 의하여 특정되는 객체으로부터 유도된다는 것을 알게 된다.
블록(번호 2, 3 및 4) 만을 포함하는 데이터베이스(B)에 의하여 업데이트 패키지가 얻어진다. 따라서, 데이터베이스(A)의 부분적인 블록 업데이트가 상기 업데이트 패키지를 설치함으로써 수행될 수 있다 본 명세서에 교시된 점진적 블록 업데이트에 따르면, 데이터베이스(A)와 관련하여 데이터베이스(B)에서 수정된 객체로부터 유도되거나 그 객체에 대응하는 객체를 특정하는 레코드를 포함하는 이들 블록만이 업데이트된다. 만약 데이터베이스(B)에서 소스 객체가 데이터베이스(A)와 관련하여 수정된다면, 이 소스 객체를 포함하는 블록은 상기 업데이트 패키지에 포함된다.
하지만, 블록(A)에 포함된 객체 모두가 업데이트 과정을 위하여 컴파일되는 것은 아니다. 다른 한편으로, 수정된 레코드에 의존하는 레코드를 포함하는 모든 블록은 이들 블록이 데이터베이스(A)와 관련하여 데이터베이스(B)에서 수정된 소스 객체를 특정하는 레코드를 포함하는지에 따라 업데이트된다.
만약, 예를 들어
Figure 112008001720675-pat00012
가 수정된 속성, 예를 들어, 바뀐 거리 이름 또는 새로운 교통신호를 갖는 거리를, 예를 들어, 말하자면 수백 미터의 기본적인 타일을 특징으로 하는 낮은 레벨에서 표시하는 객체를 특정하면,
Figure 112008001720675-pat00013
는 동일한 거리를 수 킬로미터의 타일에 대한 그래픽 표현의 더 높은 상위 레벨에서 특정하는 레코드일 수 있다. 데이터베이스(A)에서 a2의 업데이트는 a3의 업데이트, 및 따라서 블록 업데이트 중에 블록(3)의 업데이트를 필요로 한다.
도 2는 본 명세서에 개시된 내비게이션 데이터베이스의 점진적 업데이트의 기본적인 특징들을 보여준다. 내비게이션 데이터베이스의 업데이트 중에, 데이터베이스 컴파일러는 수정된 소스 객체를 컴파일하고(10), 다른 유도된 객체가 의존할 수 있는 다수의 유도된 객체를 컴파일한다(20). 이어지는 단계에서, 유도된 객체는 앞서 컴파일된 소스 객체과 유도된 객체 중 적어도 일부로부터 컴파일된다(30). 이렇게 도입된 의존 관계는 점진적 데이터베이스 컴파일링에 이용될 수 있다. 데이터베이스 컴파일러는 앞서 컴파일된 모든 유도된 객체에 액세스하므로, 상기 컴파일러는 모든 객체 의존성, 즉 소스 객체 또는 다른 유도된 객체의 의존성을 스캔할 수 있고, 업데이트 패키지를 생성하기 위하여 수정된 객체(소스 객체 또는 유도된 객체 중 하나)에 의존하는 객체만을 재구축한다.
따라서, 업데이트 절차를 위하여 필요한 전체 컴파일 과정은 모든 소스 객체를 컴파일하는 것을 필요로 하는 억지기법적인 일부 또는 전체 업데이트와 비교하여 가속화된다. 컴파일 프로세스의 완료 후, 변경된 객체에 의존하는 모든 재구축된 객체를 포함하는 업데이트 패키지가 구축될 수 있다(40).
앞에서 설명한 실시예는 본 발명의 특징 및 이점을 설명하는 일례로 기능할 뿐이고 본 발명의 범위를 제한하는 것은 아니다. 상기 설명한 특징의 일부 또는 전부는 다른 방식으로 결합될 수 있다는 것을 이해할 것이다.
도 1은 본 명세서에 개시된 방법에 따라 내비게이션 데이터베이스를 업데이트하기 위한 업데이트 패키지의 생성을 예시한다.
도 2는 본 명세서에 개시된 방법에 따른 내비게이션 데이터베이스의 점진적인 업데이트의 기본적인 특징을 예시한다.

Claims (14)

  1. 소스 객체를 특정하는 적어도 하나의 레코드를 각각 포함하는 블록들에 데이터를 저장하는 차량 내비게이션 시스템의 제1 내비게이션 데이터베이스를 점진적으로(incrementally) 업데이트하기 위한 방법으로서,
    상기 제1 내비게이션 데이터베이스의 블록에 대응하는 블록에 데이터를 저장하는 제2 내비게이션 데이터베이스를 제공하는 단계로서, 각 블록은 소스 객체를 특정하는 적어도 하나의 레코드를 포함하고, 상기 제2 데이터베이스는 소스 객체 중 적어도 하나에서 상기 제1 내비게이션 데이터베이스와 상이한 것인, 상기 제2 내비게이션 데이터베이스를 제공하는 단계;
    상기 제1 내비게이션 데이터베이스의 소스 객체를 컴파일하여, 상기 제1 내비게이션 데이터베이스의 유도된 객체를 생성하는 단계;
    상기 제1 내비게이션 데이터베이스에 특정된 대응되는 소스 객체들과 상이한 소스 객체만으로 이루어지는 상기 제2 내비게이션 데이터베이스의 소스 객체들의 서브셋(subset)을 컴파일하여, 상기 제2 내비게이션 데이터베이스의 유도된 객체를 생성하는 단계;
    상기 제1 내비게이션 데이터베이스의 블록 내의 상기 제1 내비게이션 데이터베이스의 유도된 객체 및 소스 객체 모두를 그룹화하는 단계;
    상기 제2 내비게이션 데이터베이스의 블록 내의 상기 제2 내비게이션 데이터베이스의 유도된 객체 및 소스 객체 모두를 그룹화하는 단계;
    상기 제1 내비게이션 데이터베이스의 블록을 상기 제2 내비게이션 데이터베이스의 대응 블록과 비교하여, 상기 제1 내비게이션 데이터베이스의 대응 블록과 상이한 상기 제2 내비게이션 데이터베이스의 블록을 결정하는 단계;
    상기 제1 내비게이션 데이터베이스의 대응 블록과 상이한 것으로 결정된 상기 제2 내비게이션 데이터베이스의 블록만을 포함하는 상기 제1 내비게이션 데이터베이스용 업데이트 패키지를 생성하는 단계
    를 포함하고,
    상기 제1 내비게이션 데이터베이스는 다른(other) 유도된 객체 및 이들 객체가 유도되는 소스 객체에 대한 상기 유도된 객체의 의존성에 관한 정보를 포함하고, 상기 제2 내비게이션 데이터베이스의 대응 소스 객체 또는 대응 유도된 객체와 상이한 상기 제1 내비게이션 데이터베이스의 소스 객체 또는 유도된 객체로부터 유도된 상기 제1 내비게이션 데이터베이스의 유도된 객체들만이 상기 컴파일에 의해 생성되는 것인 방법.
  2. 제1항에 있어서, 상기 제1 내비게이션 데이터베이스에서 특정된 상기 대응 소스 객체와 상이한 소스 객체만으로 구성된 상기 제2 내비게이션 데이터베이스의 소스 객체의 상기 서브셋은 상기 제1 내비게이션 데이터베이스에서 특정된 상기 대응 소스 객체와 상이한 소스 객체 중 일부 소스 객체만을 포함하는 것인 방법.
  3. 제1항 또는 2항에 있어서, 상기 업데이트 패키지는 상기 제1 내비게이션 데이터베이스의 상기 대응 블록과 상이한 상기 제2 내비게이션 데이터베이스의 상기 블록 중 일부 블록만을 포함하는 것인 방법.
  4. 제3항에 있어서, 상기 업데이트 패키지는 상기 제1 내비게이션 데이터베이스의 상기 대응 블록과 상이하고, 디지털 맵 데이터의 형태로 도시 또는 나라 또는 주 또는 연방 주 또는 대륙을 표시하는 제2 내비게이션 데이터베이스의 블록들을 포함하는 것인 방법.
  5. 제1항 또는 제2항에 있어서, 상기 제1 내비게이션 데이터베이스에 존재하지 않는 상기 제2 내비게이션 데이터베이스의 새로운 소스 객체를 컴파일하는 단계를 포함하는 것인 방법.
  6. 제1항 또는 제2항에 있어서, 상기 제1 내비게이션 데이터베이스의 모든 소스 객체는 컴파일되어 상기 제1 내비게이션 데이터베이스의 상기 유도된 객체를 생성하는 것인 방법.
  7. 삭제
  8. 제1항 또는 제2항에 있어서,
    각각의 블록에는 유일한 블록 번호가 할당되고, 블록 내의 각각의 레코드에는 유일한 레코드 번호가 할당되어, 각각의 객체는 블록 번호와 레코드 번호로 구성된 물리적 객체 ID에 의하여 식별되고,
    상기 제1 및 제2 내비게이션 데이터베이스의 상이한 블록들의 객체들 사이의 참조는 각각 논리적 블록 번호와 논리적 레코드 번호로 구성된 논리적 객체 ID에 의하여 식별되며,
    각각의 객체에 대하여 상기 제1 내비게이션 데이터베이스를 업데이트하기 위한 업데이트 패키지를 설치한 후, 상기 업데이트 패키지가 상기 제1 내비게이션 데이터베이스의 블록의 갯수와 동일한 갯수의 블록을 포함하면, 상기 물리적 객체 ID는 상기 논리적 객체 ID와 동일하게 설정되는 것인 방법.
  9. 제1항 또는 제2항에 있어서, 상기 레코드는 데이터 압축 가능하고 데이터 압축 해제 가능한 것이고, 상기 블록은 데이터 압축 가능한 것이 아닌, 방법.
  10. 제1항 또는 제2항에 있어서, 상기 레코드는 자기-기술적 포맷을 갖는 것인 방법.
  11. 제1항 또는 제2항에 있어서, 상기 제1 내비게이션 데이터베이스와 상기 제2 내비게이션 데이터베이스는 객체 지향적 데이터베이스인 것인 방법.
  12. 제1항 또는 제2항에 따른 방법의 단계들을 수행하기 위한 컴퓨터 실행 가능한 명령어를 갖는 컴퓨터 판독가능한 기록 매체.
  13. 제1항 또는 제2항에 따른 방법에 의하여 업데이트 되도록 구성된 내비게이션 데이터베이스를 포함하는 차량용 내비게이션 시스템.
  14. 제13항에 있어서, 상기 내비게이션 데이터베이스를 업데이트하도록 구성된 인터넷 접속을 더 포함하는 차량용 내비게이션 시스템.
KR1020080002460A 2007-01-10 2008-01-09 업데이트 가능한 내비게이션 데이터베이스 KR101518730B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP07000468.4A EP1944702B1 (en) 2007-01-10 2007-01-10 Updatable navigation database
EP07000468.4 2007-01-10

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020150011867A Division KR20150018614A (ko) 2007-01-10 2015-01-26 업데이트 가능한 내비게이션 데이터베이스

Publications (2)

Publication Number Publication Date
KR20080065925A KR20080065925A (ko) 2008-07-15
KR101518730B1 true KR101518730B1 (ko) 2015-05-08

Family

ID=37909688

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020080002460A KR101518730B1 (ko) 2007-01-10 2008-01-09 업데이트 가능한 내비게이션 데이터베이스
KR1020150011867A KR20150018614A (ko) 2007-01-10 2015-01-26 업데이트 가능한 내비게이션 데이터베이스

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020150011867A KR20150018614A (ko) 2007-01-10 2015-01-26 업데이트 가능한 내비게이션 데이터베이스

Country Status (6)

Country Link
US (1) US8886599B2 (ko)
EP (1) EP1944702B1 (ko)
JP (1) JP2008171429A (ko)
KR (2) KR101518730B1 (ko)
CN (1) CN101226544B (ko)
CA (1) CA2616747C (ko)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2518443B1 (en) 2011-04-29 2016-06-08 Harman Becker Automotive Systems GmbH Method of generating a database, navigation device and method of determining height information
US8892355B2 (en) 2011-12-21 2014-11-18 Telenav, Inc. Navigation system with point of interest validation mechanism and method of operation thereof
US9518830B1 (en) 2011-12-28 2016-12-13 Intelligent Technologies International, Inc. Vehicular navigation system updating based on object presence
US11216159B2 (en) 2012-10-08 2022-01-04 Fisher-Rosemount Systems, Inc. Configuration element for graphic elements
US11774927B2 (en) 2012-10-08 2023-10-03 Fisher-Rosemount Systems, Inc. Methods and apparatus to provide a role-based user interface
DE112013004924T9 (de) 2012-10-08 2015-07-23 Fisher-Rosemount Systems, Inc. Dynamisch wiederverwendbare Klassen
DE102013209168A1 (de) * 2013-05-17 2014-11-20 Bayerische Motoren Werke Aktiengesellschaft Verfahren zum Betreiben eines Navigationssystems, Navigationssystem und Kraftfahrzeug
US10169370B2 (en) * 2013-06-14 2019-01-01 Here Global B.V. Navigation database customization
US10049129B2 (en) * 2014-12-22 2018-08-14 Here Global B.V. Method and apparatus for providing map updates from distance based bucket processing
CN105653513B (zh) * 2015-12-30 2019-10-11 北京农信互联科技有限公司 一种基于猪场管理的表单录入方法及系统
WO2017132717A1 (en) * 2016-02-01 2017-08-10 Global Software Innovation Pty Ltd Graph-based operations on an entity-relationship database
US9970771B2 (en) * 2016-02-03 2018-05-15 Here Global B.V. Navigational database update package
US10378909B2 (en) 2016-05-06 2019-08-13 Here Global B.V. Stitching mixed-version map tiles in hybrid navigation for partial map updates
US9863774B2 (en) 2016-05-06 2018-01-09 Here Global B.V. Stitching mixed-version map tiles in hybrid navigation for partial map updates
US10282365B2 (en) 2016-06-23 2019-05-07 Here Global B.V. Reducing changes to a compiled database
US10451429B2 (en) * 2016-08-04 2019-10-22 Here Global B.V. Generalization factor based generation of navigation data
EP3279811B1 (en) * 2016-08-04 2023-10-04 HERE Global B.V. Reducing size of update package data for navigation databases

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005173726A (ja) 2003-12-08 2005-06-30 Nomura Research Institute Ltd 差分ファイル作成プログラム及び方法
JP2005283880A (ja) 2004-03-29 2005-10-13 Sanyo Electric Co Ltd 地図更新装置およびナビゲーション装置における地図更新方法
JP2006155375A (ja) * 2004-11-30 2006-06-15 Fujitsu Ltd 差分ファイル生成プログラムおよび差分ファイル配信プログラム

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5951620A (en) * 1996-01-26 1999-09-14 Navigation Technologies Corporation System and method for distributing information for storage media
US5893113A (en) * 1996-04-25 1999-04-06 Navigation Technologies Corporation Update transactions and method and programming for use thereof for incrementally updating a geographic database
JP3779789B2 (ja) * 1997-01-31 2006-05-31 株式会社ルネサステクノロジ 半導体装置およびその製造方法
US6707421B1 (en) 1997-08-19 2004-03-16 Siemens Vdo Automotive Corporation Driver information system
JP3638783B2 (ja) * 1998-03-20 2005-04-13 株式会社野村総合研究所 自己記述型データを提供および利用するクライアントサーバーシステム
JP2002221421A (ja) * 2001-01-29 2002-08-09 Mitsubishi Electric Corp 地図情報処理装置および地図情報記憶媒体
JP2002296042A (ja) * 2001-03-30 2002-10-09 Matsushita Electric Ind Co Ltd 地図差分更新装置
US7082443B1 (en) * 2002-07-23 2006-07-25 Navteq North America, Llc Method and system for updating geographic databases
US7099882B2 (en) 2003-04-29 2006-08-29 Navteq North America, Llc Method and system for forming, updating, and using a geographic database
JP4226491B2 (ja) * 2004-02-26 2009-02-18 株式会社ザナヴィ・インフォマティクス 検索データの更新システムおよびナビゲーション装置
JP4745045B2 (ja) * 2005-12-15 2011-08-10 アルパイン株式会社 ナビゲーション装置

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005173726A (ja) 2003-12-08 2005-06-30 Nomura Research Institute Ltd 差分ファイル作成プログラム及び方法
JP2005283880A (ja) 2004-03-29 2005-10-13 Sanyo Electric Co Ltd 地図更新装置およびナビゲーション装置における地図更新方法
JP2006155375A (ja) * 2004-11-30 2006-06-15 Fujitsu Ltd 差分ファイル生成プログラムおよび差分ファイル配信プログラム

Also Published As

Publication number Publication date
CN101226544A (zh) 2008-07-23
JP2008171429A (ja) 2008-07-24
EP1944702A1 (en) 2008-07-16
KR20080065925A (ko) 2008-07-15
EP1944702B1 (en) 2018-07-25
US20090024656A1 (en) 2009-01-22
CN101226544B (zh) 2012-10-24
US8886599B2 (en) 2014-11-11
KR20150018614A (ko) 2015-02-23
CA2616747C (en) 2016-11-01
CA2616747A1 (en) 2008-07-10

Similar Documents

Publication Publication Date Title
KR101518730B1 (ko) 업데이트 가능한 내비게이션 데이터베이스
JP4897516B2 (ja) ナビゲーション装置及びデータ更新システム
KR101136684B1 (ko) 데이터 갱신 시스템, 네비게이션 장치, 서버 장치, 및 데이터 갱신 방법
US8239355B2 (en) Map data update method and map data update system
CN101882453B (zh) 驱动装置
KR101099071B1 (ko) 지도갱신서버, 지도갱신시스템 및 카내비게이션시스템
US7711473B2 (en) Map data update method and navigation apparatus
US8249801B2 (en) Navigation device and map data updating method thereof
US7890255B2 (en) Navigation apparatus
KR100707568B1 (ko) 네비게이션 방법, 네비게이션 시스템을 위한 처리 방법,지도 데이터 관리 장치, 지도 데이터 관리 프로그램, 및컴퓨터 프로그램
US9098496B2 (en) Method for creating map data and map data utilization apparatus
JP3842799B2 (ja) 地図データ提供装置
US20120130944A1 (en) Map information processing device
JP2006220524A (ja) 地図更新処理用データ作成方法、地図更新方法及び装置
JPH10228400A (ja) 高速ファイルシステム
US10169370B2 (en) Navigation database customization
JP2007108034A (ja) ナビゲーション装置、地図情報更新方法、および、地図情報更新用プログラム
JP4014709B2 (ja) 車載用ナビゲーション装置
CN101015015B (zh) 驱动装置
JP2007279488A (ja) 地図データ更新方法及び方式
JP2010271721A (ja) データ更新システム、ナビゲーション装置、及びデータ更新方法
JP2017223797A (ja) 地図更新データ管理装置、地図データ更新システムおよび地図用更新データ構造
JP2011169674A (ja) ナビゲーション装置及びそのデータ更新方法並びにそのシステム

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application
J201 Request for trial against refusal decision
A107 Divisional application of patent
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20190430

Year of fee payment: 5