KR101136684B1

KR101136684B1 - 데이터 갱신 시스템, 네비게이션 장치, 서버 장치, 및 데이터 갱신 방법

Info

Publication number: KR101136684B1
Application number: KR1020087028844A
Authority: KR
Inventors: 세이지 다까하따; 기미요시 사와이; 도모끼 고단; 히로노부 스기모또
Original assignee: 도요타지도샤가부시키가이샤; 아이신에이더블류 가부시키가이샤
Priority date: 2006-06-09
Filing date: 2007-06-08
Publication date: 2012-04-23
Also published as: EP2034412A4; EP2034412A1; US8892517B2; CA2652503A1; KR20090011000A; WO2007142326A1; CA2652503C; US20090177706A1

Abstract

본 발명은, 예를 들어 도로 네트워크 데이터를 포함하는 지도 데이터베이스 등과 같이, 데이터량이 많고, 각 데이터끼리가 복잡하게 관련되어 있는 데이터베이스의 차분 갱신을 용이하게 행하는 것이 가능한 데이터 갱신 시스템 등을 제공한다. 소정의 동작 프로그램(PG)에 따라서 동작하는 단말 장치(1)와, 단말 장치(1)에 데이터베이스 갱신용의 차분 데이터 파일(Df)을 제공하는 서버 장치(2, 3)를 갖는 데이터 갱신 시스템이며, 단말 장치(1)는, 동작 프로그램(PG)에 의해 참조되는 참조용 데이터 형식과는 다른 갱신용 데이터 형식으로 구성되고, 차분 데이터 파일(Df)에 의해 갱신되는 로컬 보존 데이터베이스(16)와, 로컬 보존 데이터베이스(16)의 데이터를 참조용 형식으로 변환하는 변환 수단(17)을 구비하고, 서버 장치(2, 3)는 단말 장치(1)에 제공하기 위한 차분 데이터 파일(Df)을 출력하는 차분 데이터 파일 출력 수단(44)을 구비한다.

단말 장치, 서버 장치, 로컬 보존 데이터베이스, 변환 수단, 차분 데이터 파일

Description

데이터 갱신 시스템, 네비게이션 장치, 서버 장치, 및 데이터 갱신 방법{DATA UPDATE SYSTEM, NAVIGATION DEVICE, SERVER DEVICE, AND DATA UPDATE METHOD}

본 발명은 소정의 어플리케이션 프로그램에 따라서 동작하는 네비게이션 장치와, 이 네비게이션 장치에 도로 네트워크 데이터를 포함하는 데이터베이스의 갱신용의 차분 데이터 파일을 제공하는 서버 장치를 갖는 데이터 갱신 시스템, 및 그 데이터 갱신 시스템에 사용되는 네비게이션 장치, 서버 장치, 및 데이터 갱신 방법에 관한 것이다.

지금까지 서버 장치로부터 네비게이션 장치 등의 단말 장치에 대해 차분 데이터를 송신하고, 상기 차분 데이터를 수신한 상기 단말 장치가, 이미 갖고 있는 정보와 상기 차분 정보를 사용하여 데이터의 갱신을 행하는 데이터 갱신 시스템에 관한 기술이 알려져 있다(예를 들어, 하기 특허 문헌 1 참조).

예를 들어, 하기 특허 문헌 1에 기재되어 있는 데이터 갱신 시스템은, 정보를 제공하는 센터 장치와, 센터 장치로부터의 정보를 수신하는 단말 장치를 구비한 정보 배신 시스템으로 되어 있다. 그리고, 센터 장치는, 단말 장치에 먼저 송신한 정보와 이제부터 송신할 정보와의 차를 추출하는 차분 정보 추출부와, 차분 정보 추출부에서 추출된 차분 정보를 단말 장치에 송신하는 송신부를 구비하고 있다. 또한, 단말 장치는, 센터 장치로부터의 차분 정보를 수신하는 수신부와, 수신부에 서 수신된 차분 정보를 기존의 정보과 합하여 표시하는 표시부를 구비하고 있다.

여기서, 차분 정보는, 예를 들어 정체 정보나 규제 정보 등의 교통 정보에 관해, 먼저 생성한 교통 정보와 최신 교통 정보와의 차에 상당하는 정보이다. 그리고, 이와 같은 차분 정보를 수신한 단말 장치에서는, 이미 수신하여 기억부에 기억되어 있는 기존의 교통 정보와, 새롭게 수신한 차분 정보를 합하여 표시부에 표시한다. 이에 의해, 단말 장치에 표시하기 위한 교통 정보를 빈번하게 갱신하는 것이 가능하게 되는 동시에, 갱신을 위해 센터 장치로부터 단말 장치에 송신되는 정보량을 적게 억제하는 것이 가능하게 되어 있다.

특허 문헌 1 : 일본 특허 출원 공개 제2006-84257호 공보

상기한 데이터 갱신 시스템에서는, 교통 정보 등의 비교적 정보량이 적은 데이터의 갱신을 행하는 시스템이다. 그로 인해, 서버 장치(센터 장치)측에 있어서 상기와 같이 차분 데이터를 생성하여 단말 장치에 송신하면, 단말 장치측에서는, 기존의 데이터를 차분 데이터로 재기입하는 등에 의해, 비교적 용이하게 데이터의 갱신을 행하는 것이 가능하다.

그러나, 네비게이션 장치에 있어서 사용하는 도로 네트워크 데이터를 포함하는 지도 데이터베이스 등과 같이, 데이터량이 많고, 또한 각 데이터끼리가 복잡하게 관련되어 있는 데이터베이스의 갱신을 행하는 경우에는, 수신한 차분 데이터를 사용하여 데이터베이스를 갱신하는 것은 용이하지 않다. 즉, 그와 같은 복잡한 데이터에서는, 1개의 데이터를 변경하기 위해 관련되어 변경이 필요로 되는 데이터의 수가 많아지기 때문에, 차분 데이터에 포함되는 데이터 수도 많아진다. 또한, 그와 같은 차분 데이터를 기초로 하여 데이터베이스를 갱신하기 위해서는, 차분 데이터에 포함되는 다수의 데이터에 대응하는 갱신 전의 데이터를, 데이터량이 많은 데이터베이스 중으로부터 추출할 필요가 있다. 이때, 예를 들어 도로 네트워크 데이터를 저장한 데이터베이스를 갱신하는 경우에는, 각 데이터가 도로 네트워크의 접속순으로 배열되어 있기 때문에, 차분 데이터에 포함되는 각 데이터를 용이하게 추출할 수 없기 때문에, 단말 장치에 있어서의 갱신 처리가 매우 복잡하고 시간을 필요로 하는 것이 된다는 문제가 있었다. 따라서, 지금까지는, 네비게이션 장치에 있어서 사용하는 지도 데이터베이스 등의 복잡한 데이터베이스의 갱신시에는, 차분 갱신을 행하지 않고 전체 데이터를 재기입하여 갱신하는 것이 일반적이었다. 그러나, 그와 같은 방법에서는, 갱신을 위해 필요한 데이터량이 방대해지기 때문에, 통신 네트워크 등을 통해 단말 장치에 갱신용 데이터를 송신하는 것이 곤란해진다. 따라서, 빈번하게 데이터를 갱신하는 것이 용이하지 않아, 고선도의 데이터를 계속적으로 단말 장치에 제공하는 것이 곤란하다는 문제가 있었다.

본 발명은 상기한 과제에 비추어 이루어진 것으로, 그 목적은, 예를 들어 도로 네트워크 데이터를 포함하는 지도 데이터베이스 등과 같이, 데이터량이 많고, 각 데이터끼리가 복잡하게 관련되어 있는 데이터베이스의 차분 갱신을 용이하게 행하는 것이 가능한 데이터 갱신 시스템 및 그 데이터 갱신 시스템에 사용되는 단말 장치, 서버 장치 및 데이터 갱신 방법을 제공하는 것에 있다.

상기 목적을 달성하기 위한 본 발명에 관한, 소정의 어플리케이션 프로그램에 따라서 동작하는 네비게이션 장치와, 이 네비게이션 장치에 도로 네트워크 데이터를 포함하는 데이터베이스의 갱신용 차분 데이터 파일을 제공하는 서버 장치를 갖는 데이터 갱신 시스템의 특징 구성은, 상기 네비게이션 장치는, 도로 네트워크 데이터에 관한 각 데이터가 당해 도로 네트워크의 데이터 종별순으로 배열된 데이터 형식인 갱신용 데이터 형식으로 구성되고, 상기 차분 데이터 파일을 기초로 하여 도로 네트워크 데이터의 추가, 변경, 또는 삭제를 행함으로써 차분 갱신되는 데이터베이스인 로컬 보존 데이터베이스와, 차분 갱신 후의 상기 로컬 보존 데이터베이스의 데이터를, 도로 네트워크 데이터에 관한 각 데이터가 당해 도로 네트워크의 접속순으로 배열된 데이터 형식이고, 상기 어플리케이션 프로그램에 의해 참조되는 참조용 데이터 형식으로 변환하는 변환 수단과, 상기 참조용 데이터 형식으로 구성된 도로 네트워크 데이터가 저장되는 참조 데이터베이스와, 상기 변환 수단에 의한 변환 후의 데이터에 의해 상기 참조 데이터베이스를 갱신하는 참조 데이터베이스 갱신 수단을 구비하고, 상기 서버 장치는, 상기 네비게이션 장치에 제공하기 위한 상기 차분 데이터 파일을 출력하는 차분 데이터 파일 출력 수단을 구비하고, 상기 참조 데이터베이스는, 도로 네트워크 데이터에 관련된 안내용 데이터를 더 구비한 네비게이션용 지도 데이터베이스이고, 상기 차분 데이터 파일은, 갱신의 형태를 나타내는 데이터와, 갱신 대상으로 되는 부분의 도로 네트워크 데이터와, 갱신 대상으로 되는 안내용 데이터를 포함하고, 상기 참조 데이터베이스의 안내용 데이터가 상기 로컬 보존 데이터베이스를 통하는 일 없이 직접적으로 상기 차분 데이터 파일에 의해 갱신되는 점에 있다.

이 특징 구성에 따르면, 상기 네비게이션 장치가, 차분 데이터 파일에 의한 갱신에 적합한 갱신용 데이터 형식으로 구성되는 로컬 보존 데이터베이스를 구비하고, 이 로컬 보존 데이터베이스를 차분 데이터 파일에 의해 갱신하는 구성으로 하고 있으므로, 데이터량이 많고, 각 데이터끼리가 복잡하게 관련되어 있는 도로 네트워크 데이터를 포함하는 데이터베이스의 차분 갱신을 비교적 용이하게 행하는 것이 가능해진다. 따라서, 차분 데이터 파일에 의해 빈번하게 데이터를 갱신하는 것이 용이해져, 고선도의 데이터를 계속적으로 상기 네비게이션 장치에 제공하는 것이 가능해진다. 또한, 상기 네비게이션 장치가, 이와 같은 로컬 보존 데이터베이스의 데이터를 상기 어플리케이션 프로그램에 의해 참조되는 참조용 데이터 형식으로 변환하는 변환 수단을 구비하고 있으므로, 상기 로컬 보존 데이터베이스의 데이터 형식을 갱신용 데이터 형식으로 한 것에 의한 상기 어플리케이션 프로그램의 동작으로의 영향을 억제할 수 있어, 참조용 데이터 형식의 데이터베이스를 구비하는 경우와 동등한 네비게이션 장치의 동작 성능을 확보하는 것이 가능해진다. 또한, 이 특징 구성에 따르면, 상기 로컬 보존 데이터베이스의 데이터 형식을 상기 차분 데이터 파일에 의한 갱신에 적합한 형식으로 하면서, 상기 변환 수단에 의한 변환 후의 데이터를 상기 네비게이션 장치의 어플리케이션 프로그램에 의한 참조에 적합한 형식으로 할 수 있다. 따라서, 데이터량이 많고, 또한 각 데이터끼리가 복잡하게 관련되어 있는 도로 네트워크 데이터의 차분 갱신을 비교적 용이하게 행하는 것이 가능해지는 동시에, 상기 어플리케이션 프로그램의 동작으로의 영향을 억제할 수 있어, 상기 네비게이션 장치의 동작 성능을 확보하는 것이 가능해진다. 또한, 이와 같이 구성하면, 상기 어플리케이션 프로그램은, 기본적으로는 참조용 데이터 형식의 데이터가 저장된 참조 데이터베이스를 참조하여 동작할 수 있다. 따라서, 상기 어플리케이션 프로그램에 의해 참조하는 모든 데이터를, 상기 로컬 보존 데이터베이스로부터 판독하여 상기 변환 수단에 의해 변환하는 경우와 비교하여, 상기 변환 수단에 의한 처리 부하를 경감할 수 있어, 상기 네비게이션 장치의 동작 성능의 향상을 도모하는 것이 가능해진다. 또한, 이와 같이 구성하면, 상기 로컬 보존 데이터베이스가 안내용 데이터를 구비하지 않는 구성으로 할 수 있으므로, 상기 로컬 보존 데이터베이스의 데이터량을 작게 억제하는 것이 가능해진다. 또한 이때 안내용 데이터는, 각 데이터끼리의 관련이 비교적 적기 때문에, 참조 데이터베이스에 저장되어 있는 데이터에 대해 직접 차분 갱신을 행하는 것은 특별히 곤란하지 않다.

여기서, 상기 네비게이션 장치는, 상기 어플리케이션 프로그램에 의해 참조되는 참조용 데이터 형식의 데이터가 저장되는 참조 데이터베이스를 구비하면 적절하다.

이와 같이 구성하면, 상기 어플리케이션 프로그램은, 기본적으로는 참조용 데이터 형식의 데이터가 저장된 참조 데이터베이스를 참조하여 동작할 수 있다. 따라서, 상기 어플리케이션 프로그램에 의해 참조하는 모든 데이터를, 상기 로컬 보존 데이터베이스로부터 판독하여 상기 변환 수단에 의해 변환하는 경우와 비교하여, 상기 변환 수단에 의한 처리 부하를 경감할 수 있어, 상기 네비게이션 장치의 동작 성능의 향상을 도모하는 것이 가능해진다.

또한, 상기 네비게이션 장치는, 상기 변환 수단에 의한 변환 후의 데이터에 의해 상기 참조 데이터베이스를 갱신하는 참조 데이터베이스 갱신 수단을 구비하면 적절하다.

이와 같이 구성하면, 상기 차분 데이터 파일에 의해 차분 갱신되는 상기 로컬 보존 데이터베이스의 내용에 합하여, 상기 참조 데이터베이스의 내용을 갱신할 수 있다. 따라서, 상기 네비게이션 장치의 어플리케이션 프로그램은, 참조 데이터베이스를 참조하는 것만으로, 차분 데이터 파일에 의한 갱신 후의 데이터를 기초로 하여 동작하는 것이 가능해진다.

또한, 상기 네비게이션 장치는, 상기 어플리케이션 프로그램에 의한 상기 참조 데이터베이스의 참조 중에 데이터를 저장 가능한 병행 갱신용 데이터 저장 수단을 구비하고, 상기 참조 데이터베이스 갱신 수단은, 상기 어플리케이션 프로그램의 실행 중에는, 상기 변환 수단에 의해 변환된 데이터를 순차 상기 병행 갱신용 데이터 저장 수단에 저장하고, 상기 변환 수단에 의한 변환 처리의 완료 후에, 상기 병행 갱신용 데이터 저장 수단에 저장된 데이터를 상기 참조 데이터베이스의 데이터로 치환하여 상기 참조 데이터베이스를 갱신하는 구성으로 하면 적절하다.

이와 같이 구성하면, 상기 어플리케이션 프로그램에 의한 상기 참조 데이터베이스의 참조 중에, 병행하여 상기 변환 수단에 의한 로컬 보존 데이터베이스의 데이터의 변환 처리 및 변환 후의 데이터의 저장을 행할 수 있다. 따라서, 비교적 긴 시간을 필요로 할 가능성이 높은 변환 처리를, 상기 네비게이션 장치의 동작 중에 병행하여 행하는 것이 가능해진다. 또한, 상기 변환 수단에 의한 변환 처리의 완료 후에, 상기 병행 갱신용 데이터 저장 수단에 저장된 데이터를 상기 참조 데이터베이스의 데이터로 치환하여 갱신하므로, 참조 데이터베이스의 내용을 단시간에 갱신하는 것이 가능해진다.

또한, 상기 네비게이션 장치는, 상기 서버 장치로부터 제공되는 차분 데이터 파일을 접수하여 상기 로컬 보존 데이터베이스의 갱신을 행하기 위해, 상기 차분 데이터 파일을 접수하는 차분 데이터 파일 접수 수단과, 상기 차분 데이터 파일을 기초로 하여 상기 로컬 보존 데이터베이스를 갱신하는 로컬 보존 데이터베이스 갱신 수단을 구비하는 구성으로 하면 적절하다.

또한, 상기 서버 장치는, 상기 로컬 보존 데이터베이스와 동일한 내용을 갖는 대조용 로컬 보존 데이터베이스와, 신규 데이터의 입력을 접수하는 신규 데이터 접수 수단과, 상기 대조용 로컬 보존 데이터베이스와 상기 신규 데이터를 기초로 하여 상기 차분 데이터 파일을 생성하는 차분 데이터 파일 생성 수단을 구비하는 구성으로 하면 적절하다.

이와 같이 구성하면, 상기 서버 장치에 있어서, 입력된 신규 데이터를 기초로 하여, 상기 네비게이션 장치의 로컬 보존 데이터베이스의 내용을 기준으로 하는 차분 데이터 파일을 용이하게 생성할 수 있다.

또한, 상기 서버 장치는, 상기 대조용 로컬 보존 데이터베이스와 상기 신규 데이터를 기초로 하여, 상기 대조용 로컬 보존 데이터베이스와 동일한 데이터 형식이며 상기 신규 데이터의 내용으로 갱신된 신로컬 보존 데이터베이스를 생성하는 신로컬 보존 데이터베이스 생성 수단을 더 구비하고, 상기 차분 데이터 파일 생성 수단은, 상기 대조용 로컬 보존 데이터베이스와 상기 신로컬 보존 데이터베이스의 차분을 기초로 하여 상기 차분 데이터 파일을 생성하는 구성으로 하면 적절하다.

이와 같이 구성하면, 상기 네비게이션 장치가 구비하는 상기 로컬 보존 데이터베이스와 동일한 데이터 형식의 갱신 전과 갱신 후의 데이터베이스를 기초로 하여 차분 데이터 파일을 생성하므로, 상기 로컬 보존 데이터베이스의 갱신에 적합한 형식의 차분 데이터 파일을 비교적 용이하게 생성할 수 있다.

또한, 상기 네비게이션 장치는 상기 어플리케이션 프로그램을 복수 갖고, 상기 변환 수단은, 상기 로컬 보존 데이터베이스의 데이터를 각 어플리케이션 프로그램에 따른 참조용 데이터 형식으로 변환하는 구성으로 하면 적절하다.

이와 같이 구성하면, 복수의 어플리케이션 프로그램의 각각에 적합한 형식의 데이터를 각 어플리케이션 프로그램이 참조하는 것을 가능하게 하면서, 차분 데이터 파일에 의해 갱신되는 로컬 보존 데이터베이스의 데이터 형식을 하나로 하는 것이 가능해진다. 따라서, 상기 네비게이션 장치가 복수의 어플리케이션 프로그램을 갖는 경우라도, 각 어플리케이션 프로그램에 따른 형식의 차분 데이터 파일을 송신할 필요가 없어, 상기 차분 데이터 파일의 데이터량을 적게 억제하는 것이 가능해진다.

삭제

또한, 상기 차분 데이터 파일은, 갱신의 형태를 나타내는 데이터와, 갱신 대상으로 되는 부분의 도로 네트워크 데이터를 포함하고, 이 갱신 대상으로 되는 부분의 도로 네트워크 데이터를 구성하는 각 데이터가 데이터 종별순으로 배열된 데이터 형식으로 구성되어 있으면 적절하다.

이와 같이 구성하면, 갱신 대상으로 되는 실체 데이터가 갱신 형태마다 나누어진 후에, 상기 로컬 보존 데이터베이스의 갱신용 데이터 형식과 마찬가지로, 데이터 종별순으로 배열된 데이터 형식으로 되어 있으므로, 상기 차분 데이터 파일에 의한 상기 로컬 보존 데이터베이스의 차분 갱신의 처리를 비교적 용이하게 행하는 것이 가능해진다.

또한, 상기 참조 데이터베이스는, 상기 도로 네트워크 데이터에 부가하여, 이 도로 네트워크 데이터에 관련된 안내용 데이터를 구비한 네비게이션용의 지도 데이터베이스이고, 상기 차분 데이터 파일은, 갱신의 형태를 나타내는 데이터와, 갱신 대상으로 되는 부분의 도로 네트워크 데이터와, 갱신 대상으로 되는 안내용 데이터를 포함하고, 상기 참조 데이터베이스의 안내용 데이터는, 상기 차분 데이터 파일에 의해 갱신되는 구성으로 하면 적절하다.

이와 같이 구성하면, 상기 로컬 보존 데이터베이스가 안내용 데이터를 구비하지 않는 구성으로 할 수 있으므로, 상기 로컬 보존 데이터베이스의 데이터량을 작게 억제하는 것이 가능해진다. 또한 이때, 안내용 데이터는, 각 데이터끼리의 관련이 비교적 적기 때문에, 참조 데이터베이스에 저장되어 있는 데이터에 대해 직접 차분 갱신을 행하는 것은 특별히 곤란하지 않다.

삭제

또한, 본 발명에 관한, 서버 장치로부터 도로 네트워크 데이터를 포함하는 데이터베이스의 갱신용의 차분 데이터 파일의 제공을 받는 동시에, 소정의 어플리케이션 프로그램에 따라서 동작하는 네비게이션 장치의 특징 구성은, 상기 도로 네트워크 데이터에 관한 각 데이터가 데이터 종별순으로 배열된 데이터 형식인 갱신용 데이터 형식으로 구성되고, 상기 차분 데이터 파일에 의해 갱신되는 로컬 보존 데이터베이스와, 이 로컬 보존 데이터베이스의 데이터를, 상기 도로 네트워크 데이터에 관한 각 데이터가 당해 도로 네트워크의 접속순으로 배열된 데이터 형식이고, 상기 어플리케이션 프로그램에 의해 참조되는 참조용 데이터 형식으로 변환하는 변환 수단을 구비하는 점에 있다.

이 특징 구성에 따르면, 상기 네비게이션 장치는, 차분 데이터 파일에 의한 갱신에 적합한 갱신용 데이터 형식으로 구성되는 로컬 보존 데이터베이스를 구비하고, 이 로컬 보존 데이터베이스를 차분 데이터 파일에 의해 갱신하는 구성으로 하고 있으므로, 데이터량이 많고, 각 데이터끼리가 복잡하게 관련되어 있는 도로 네트워크 데이터를 포함하는 데이터베이스의 차분 갱신을 비교적 용이하게 행하는 것이 가능해진다. 따라서, 차분 데이터 파일에 의해 빈번하게 데이터를 갱신하는 것이 용이해져, 고선도의 데이터를 계속적으로 얻는 것이 가능해진다. 또한, 상기 네비게이션 장치는, 이와 같은 로컬 보존 데이터베이스의 데이터를 상기 어플리케이션 프로그램에 의해 참조되는 참조용 데이터 형식으로 변환하는 변환 수단을 구비하고 있으므로, 상기 로컬 보존 데이터베이스의 데이터 형식을 갱신용 데이터 형식으로 한 것에 의한 상기 어플리케이션 프로그램의 동작으로의 영향을 억제할 수 있어, 참조용 데이터 형식의 데이터베이스를 구비하는 경우와 동등한 동작 성능을 확보하는 것이 가능해진다. 또한, 이 특징 구성에 따르면, 상기 로컬 보존 데이터베이스의 데이터 형식을 상기 차분 데이터 파일에 의한 갱신에 적합한 형식으로 하면서, 상기 변환 수단에 의한 변환 후의 데이터를 상기 어플리케이션 프로그램에 의한 참조에 적합한 형식으로 할 수 있다. 따라서, 데이터량이 많고, 또한 각 데이터끼리가 복잡하게 관련되어 있는 도로 네트워크 데이터의 차분 갱신을 비교적 용이하게 행하는 것이 가능해지는 동시에, 상기 어플리케이션 프로그램의 동작으로의 영향을 억제할 수 있어, 상기 네비게이션 장치의 동작 성능을 확보하는 것이 용이해진다.

여기서, 상기한 네비게이션 장치에 관한 각 구성을 더 부가하면 적절하다. 또한, 그 경우의 작용 효과는, 상기와 같다.

삭제

또한, 본 발명에 관한, 네비게이션 장치에 도로 네트워크 데이터를 포함하는 데이터베이스의 갱신용의 차분 데이터 파일을 제공하는 서버 장치의 특징 구성은, 상기 네비게이션 장치의 로컬 보존 데이터베이스와 동일한 내용을 갖는 대조용 로컬 보존 데이터베이스와, 신규 데이터의 입력을 접수하는 신규 데이터 접수 수단과, 상기 대조용 로컬 보존 데이터베이스와 상기 신규 데이터를 기초로 하여 갱신의 형태를 나타내는 데이터와 갱신 대상으로 되는 부분의 도로 네트워크 데이터를 포함하고, 이 갱신 대상으로 되는 부분의 도로 네트워크 데이터를 구성하는 각 데이터가 데이터 종별순으로 배치된 데이터 형식으로 구성되어 있는 상기 차분 데이터 파일을 생성하는 차분 데이터 파일 생성 수단과, 상기 네비게이션 장치에 제공하기 위한 상기 차분 데이터 파일을 출력하는 차분 데이터 파일 출력 수단을 구비하는 점에 있다.

이 특징 구성에 따르면, 상기 서버 장치는, 입력된 신규 데이터를 기초로 하여, 상기 네비게이션 장치의 로컬 보존 데이터베이스의 내용을 기준으로 하는 차분 데이터 파일을 용이하게 생성할 수 있다. 또한, 이 특징 구성에 따르면, 갱신 대상으로 되는 실체 데이터가 갱신 형태마다 나누어진 후에, 상기 로컬 보존 데이터베이스의 갱신용 데이터 형식과 마찬가지로, 데이터 종별순으로 배열된 데이터 형식으로 되어 있으므로, 상기 차분 데이터 파일에 의한 상기 로컬 보존 데이터베이스의 차분 갱신의 처리를 비교적 용이하게 행하는 것이 가능해진다.

여기서, 상기한 서버 장치 및 차분 데이터 파일에 관한 각 구성을 더 부가하면 적절하다. 또한, 그 경우의 작용 효과는, 상기와 같다.

또한, 본 발명에 관한, 서버 장치로부터 네비게이션 장치에 차분 데이터 파일을 제공하여 도로 네트워크 데이터를 포함하는 데이터베이스의 갱신을 행하는 데이터 갱신 방법의 특징 구성은, 상기 서버 장치와, 상기 도로 네트워크 데이터에 관한 각 데이터가 데이터 종별순으로 배열된 데이터 형식인 갱신용 데이터 형식으로 구성되는 로컬 보존 데이터베이스, 및 소정의 어플리케이션 프로그램에 의해 참조되는 참조용 데이터 형식의 데이터가 저장되는 참조 데이터베이스를 구비하고, 상기 어플리케이션 프로그램에 따라서 동작하는 상기 네비게이션 장치를 사용하고, 상기 서버 장치는, 상기 네비게이션 장치에 제공하기 위한 상기 차분 데이터 파일을 출력하고, 상기 네비게이션 장치는, 상기 차분 데이터 파일을 접수하고, 상기 차분 데이터 파일에 의해 상기 로컬 보존 데이터베이스를 갱신하고, 갱신 후의 상기 로컬 보존 데이터베이스의 데이터를, 상기 도로 네트워크 데이터에 관한 각 데이터가 당해 도로 네트워크의 접속순으로 배열된 데이터 형식인 상기 참조용 데이터 형식으로 변환하고, 변환 후의 데이터에 의해 상기 참조 데이터베이스를 갱신하는 점에 있다.

이 특징 구성에 따르면, 상기 네비게이션 장치가 구비하는 갱신용 데이터 형식으로 구성되는 로컬 보존 데이터베이스를, 상기 서버 장치로부터 출력된 차분 데이터 파일에 의해 갱신하는 구성으로 하고 있으므로, 데이터량이 많고, 각 데이터끼리가 복잡하게 관련되어 있는 도로 네트워크 데이터를 포함하는 데이터베이스의 차분 갱신을 비교적 용이하게 행하는 것이 가능해진다. 따라서, 차분 데이터 파일에 의해 빈번하게 데이터를 갱신하는 것이 용이해져, 고선도의 데이터를 계속적으로 상기 네비게이션 장치에 제공하는 것이 가능해진다. 또한, 이 특징 구성에 따르면, 상기 차분 데이터 파일에 의해 차분 갱신되는 상기 로컬 보존 데이터베이스의 내용에 합하여, 상기 참조 데이터베이스의 내용을 갱신할 수 있다. 따라서, 상기 네비게이션 장치의 어플리케이션 프로그램은, 참조 데이터베이스를 참조하는 것만으로, 차분 데이터 파일에 의한 갱신 후의 데이터를 기초로 하여 동작하는 것이 가능해진다.

삭제

또한, 상기 네비게이션 장치는, 상기 어플리케이션 프로그램에 의한 상기 참조 데이터베이스의 참조 중에 데이터를 저장 가능한 병행 갱신용 데이터 저장 수단을 구비하고, 상기 어플리케이션 프로그램의 실행 중에는, 참조용 데이터 형식으로 변환된 데이터를 순차 상기 병행 갱신용 데이터 저장 수단에 저장하고, 상기 참조용 데이터 형식으로의 변환 처리의 완료 후에, 상기 병행 갱신용 데이터 저장 수단에 저장된 데이터를 상기 참조 데이터베이스의 데이터로 치환하여 상기 참조 데이터베이스를 갱신하는 구성으로 하면 적절하다.

이와 같이 구성하면, 상기 어플리케이션 프로그램에 의한 상기 참조 데이터베이스의 참조 중에, 병행하여 로컬 보존 데이터베이스의 데이터의 참조용 데이터 형식으로의 변환 처리 및 변환 후의 데이터의 저장을 행할 수 있다. 따라서, 비교적 긴 시간을 필요로 할 가능성이 높은 변환 처리를, 상기 네비게이션 장치의 동작 중에 병행하여 행하는 것이 가능해진다. 또한, 참조용 데이터 형식으로의 변환 처리의 완료 후에, 상기 병행 갱신용 데이터 저장 수단에 저장된 데이터를 상기 참조 데이터베이스의 데이터로 치환하여 갱신하므로, 참조 데이터베이스의 내용을 단시간에 갱신하는 것이 가능해진다.

또한, 상기 서버 장치는, 상기 로컬 보존 데이터베이스와 동일한 내용을 갖는 대조용 로컬 보존 데이터베이스를 구비하고, 신규 데이터의 입력을 접수하고, 상기 대조용 로컬 보존 데이터베이스와 상기 신규 데이터를 기초로 하여 상기 차분 데이터 파일을 생성하는 구성으로 하면 적절하다.

이 구성에 따르면, 상기 서버 장치에 있어서, 입력된 신규 데이터를 기초로 하여, 상기 네비게이션 장치의 로컬 보존 데이터베이스의 내용을 기준으로 하는 차분 데이터 파일을 용이하게 생성할 수 있다.

또한, 상기 서버 장치는, 상기 대조용 로컬 보존 데이터베이스와 상기 신규 데이터를 기초로 하여, 상기 대조용 로컬 보존 데이터베이스와 동일한 데이터 형식이며 상기 신규 데이터의 내용으로 갱신된 신로컬 보존 데이터베이스를 생성하고, 상기 대조용 로컬 보존 데이터베이스와 상기 신로컬 보존 데이터베이스의 차분을 기초로 하여 상기 차분 데이터 파일을 생성하는 구성으로 하면 적절하다.

이 구성에 따르면, 상기 네비게이션 장치가 구비하는 상기 로컬 보존 데이터베이스와 동일한 데이터 형식의 갱신 전과 갱신 후의 데이터베이스를 기초로 하여 차분 데이터 파일을 생성하므로, 상기 로컬 보존 데이터베이스의 갱신에 적합한 형식의 차분 데이터 파일을 비교적 용이하게 생성할 수 있다.

상기 목적을 달성하기 위한 본 발명에 관한, 소정의 어플리케이션 프로그램에 따라서 동작하는 네비게이션 장치와, 이 네비게이션 장치에 도로 네트워크 데이터를 포함하는 데이터베이스의 갱신용의 차분 데이터 파일을 제공하는 서버 장치를 갖는 데이터 갱신 시스템의 다른 특징 구성은, 상기 네비게이션 장치가, 상기 도로 네트워크 데이터에 관한 각 데이터가 데이터 종별순으로 배열된 데이터 형식인 갱신용 데이터 형식으로 구성되고, 상기 차분 데이터 파일에 의해 갱신되는 로컬 보존 데이터베이스와, 상기 어플리케이션 프로그램으로부터의 요구에 따라서 상기 로컬 보존 데이터베이스 중으로부터 필요한 데이터를 추출하는 데이터 추출 수단과, 상기 데이터 추출 수단에 의해 추출된 상기 로컬 보존 데이터베이스의 데이터를, 상기 도로 네트워크 데이터에 관한 각 데이터가 당해 도로 네트워크의 접속순으로 배열된 데이터 형식이고, 상기 어플리케이션 프로그램에 의해 참조되는 참조용 데이터 형식으로 변환하는 변환 수단을 구비하고, 상기 서버 장치가, 상기 네비게이션 장치에 제공하기 위한 상기 차분 데이터 파일을 출력하는 차분 데이터 파일 출력 수단을 구비하는 점에 있다.

이 특징 구성에 따르면, 상기 네비게이션 장치가, 차분 데이터 파일에 의한 갱신에 적합한 갱신용 데이터 형식으로 구성되는 로컬 보존 데이터베이스를 구비하고, 이 로컬 보존 데이터베이스를 차분 데이터 파일에 의해 갱신하는 구성으로 하고 있으므로, 데이터량이 많고, 각 데이터끼리가 복잡하게 관련되어 있는 데이터베이스라도, 차분 갱신을 비교적 용이하게 행하는 것이 가능해진다. 따라서, 차분 데이터 파일에 의해 빈번하게 데이터를 갱신하는 것이 용이해져, 고선도의 데이터를 계속적으로 상기 네비게이션 장치에 제공하는 것이 가능해진다. 또한, 상기 어플리케이션 프로그램으로부터의 요구에 따라서 필요한 데이터를 상기 로컬 보존 데이터베이스 중으로부터 추출하고, 참조용 데이터 형식으로 변환하는 구성으로 했으므로, 상기 네비게이션 장치가 참조용 데이터 형식의 데이터를 미리 저장해 두기 위한 데이터베이스를 반드시 구비할 필요가 없다. 따라서, 상기 네비게이션 장치가 구비하는 데이터베이스의 전체의 데이터량을 적게 억제하는 것이 가능해진다. 또한, 상기 네비게이션 장치가, 상기 로컬 보존 데이터베이스의 데이터를 상기 어플리케이션 프로그램에 의해 참조되는 참조용 데이터 형식으로 변환하는 변환 수단을 구비하고 있으므로, 상기 로컬 보존 데이터베이스의 데이터 형식을 갱신용 데이터 형식으로 한 것에 의한 상기 어플리케이션 프로그램의 동작으로의 영향을 억제할 수 있어, 참조용 데이터 형식의 데이터베이스를 구비하는 경우와 동등한 네비게이션 장치의 동작 성능을 확보하는 것이 가능해진다. 또한, 이 특징 구성에 따르면, 상기 로컬 보존 데이터베이스의 데이터 형식을 상기 차분 데이터 파일에 의한 갱신에 적합한 형식으로 하면서, 상기 변환 수단에 의한 변환 후의 데이터를 상기 네비게이션 장치의 어플리케이션 프로그램에 의한 참조에 적합한 형식으로 할 수 있다. 따라서, 데이터량이 많고, 또한 각 데이터끼리가 복잡하게 관련되어 있는 도로 네트워크 데이터의 차분 갱신을 비교적 용이하게 행하는 것이 가능해지는 동시에, 상기 어플리케이션 프로그램의 동작으로의 영향을 억제할 수 있어, 상기 네비게이션 장치의 동작 성능을 확보하는 것이 용이해진다.

여기서, 상기 네비게이션 장치는, 상기 어플리케이션 프로그램에 의해 참조 가능한 참조 데이터베이스와, 상기 로컬 보존 데이터베이스에 저장되어 있는 복수의 데이터의 각각에 대해, 상기 데이터 추출 수단에 의해 추출되는 횟수에 대한 소정의 조건을 만족하는지 여부를 판정하는 추출 횟수 판정 수단과, 상기 추출 횟수 판정 수단에 의해 상기 소정의 조건을 만족한다고 판정된 데이터를, 상기 변환 수단에 의한 변환 후의 상기 참조용 데이터 형식으로 상기 참조 데이터베이스에 저장하는 참조 데이터베이스 갱신 수단을 구비하면 적절하다.

이와 같이 구성하면, 상기 어플리케이션 프로그램에 의해 참조되는 횟수에 대해 소정의 조건을 만족하는 데이터에 대해서는, 상기 어플리케이션 프로그램에 의해 참조되는 참조용 데이터 형식으로 상기 참조 데이터베이스에 저장되게 된다. 이에 의해, 상기 어플리케이션 프로그램은, 예를 들어 참조하는 횟수가 많고 참조 빈도가 높은 데이터 등에 대해, 상기 변환 수단에 의한 변환을 행하지 않고 참조 데이터베이스를 참조하여 동작할 수 있다. 따라서, 상기 어플리케이션 프로그램에 의해 참조하는 모든 데이터를, 상기 로컬 보존 데이터베이스로부터 판독하여 상기 변환 수단에 의해 변환하는 경우와 비교하여, 상기 변환 수단에 의한 처리 부하를 경감할 수 있어, 상기 네비게이션 장치의 동작 성능의 향상을 도모하는 것이 가능해진다. 한편, 어플리케이션 프로그램에 의해 참조되는 횟수에 대해 소정의 조건을 만족하지 않는 데이터에 대해서는, 상기 어플리케이션 프로그램으로부터의 요구에 따라서 필요한 데이터를 상기 로컬 보존 데이터베이스 중으로부터 추출하고, 참조용 데이터 형식으로 변환하므로, 상기 네비게이션 장치가 구비하는 데이터베이스의 전체의 데이터량을 비교적 적게 억제하는 것이 가능해진다.

이와 같이 구성하면, 상기 서버 장치에 있어서, 입력된 신규 데이터를 기초로 하여 상기 네비게이션 장치의 로컬 보존 데이터베이스의 내용을 기준으로 하는 차분 데이터 파일을 용이하게 생성할 수 있다.

또한, 상기 데이터 추출 수단은, 상기 로컬 보존 데이터베이스로부터 소정의 구획마다 도로 네트워크 데이터를 추출하는 구성으로 하면 적절하다.

이와 같이 구성하면, 상기 로컬 보존 데이터베이스에 저장되어 있는 도로 네트워크 데이터를, 소정의 구획마다 추출 및 변환하여 상기 어플리케이션 프로그램에 의해 참조할 수 있다. 따라서, 상기 네비게이션 장치의 어플리케이션 프로그램은, 안내나 경로 탐색 등의 연산 처리에 따라서 적절한 범위의 데이터를 참조하는 것이 가능해진다.

삭제

또한, 본 발명에 관한, 서버 장치로부터 도로 네트워크 데이터를 포함하는 데이터베이스의 갱신용의 차분 데이터 파일의 제공을 받는 동시에, 소정의 어플리케이션 프로그램에 따라서 동작하는 네비게이션 장치의 다른 특징 구성은, 상기 도로 네트워크 데이터에 관한 각 데이터가 데이터 종별순으로 배열된 데이터 형식인 갱신용 데이터 형식으로 구성되고, 상기 차분 데이터 파일에 의해 갱신되는 로컬 보존 데이터베이스와, 상기 어플리케이션 프로그램으로부터의 요구에 따라서 상기 로컬 보존 데이터베이스 중으로부터 필요한 데이터를 추출하는 데이터 추출 수단과, 상기 데이터 추출 수단에 의해 추출된 상기 로컬 보존 데이터베이스의 데이터를, 상기 도로 네트워크 데이터에 관한 각 데이터가 당해 도로 네트워크의 접속순으로 배열된 데이터 형식이고, 상기 어플리케이션 프로그램에 의해 참조되는 상기 참조용 데이터 형식으로 변환하는 변환 수단을 구비하는 점에 있다.

이 특징 구성에 따르면, 상기 네비게이션 장치는, 차분 데이터 파일에 의한 갱신에 적합한 갱신용 데이터 형식으로 구성되는 로컬 보존 데이터베이스를 구비하고, 이 로컬 보존 데이터베이스를 차분 데이터 파일에 의해 갱신하는 구성으로 하고 있으므로, 데이터량이 많고, 각 데이터끼리가 복잡하게 관련되어 있는 데이터베이스라도, 차분 갱신을 비교적 용이하게 행하는 것이 가능해진다. 따라서, 차분 데이터 파일에 의해 빈번하게 데이터를 갱신하는 것이 용이해져, 고선도의 데이터를 계속적으로 상기 네비게이션 장치에 제공하는 것이 가능해진다. 또한, 상기 어플리케이션 프로그램으로부터의 요구에 따라서 필요한 데이터를 상기 로컬 보존 데이터베이스 중으로부터 추출하고, 참조용 데이터 형식으로 변환하는 구성으로 했으므로, 참조용 데이터 형식의 데이터를 미리 저장해 두기 위한 데이터베이스를 반드시 구비할 필요가 없다. 따라서, 상기 네비게이션 장치는, 데이터베이스의 전체의 데이터량을 적게 억제하는 것이 가능해진다. 또한, 상기 네비게이션 장치는, 상기 로컬 보존 데이터베이스의 데이터를 상기 어플리케이션 프로그램에 의해 참조되는 참조용 데이터 형식으로 변환하는 변환 수단을 구비하고 있으므로, 상기 로컬 보존 데이터베이스의 데이터 형식을 갱신용 데이터 형식으로 한 것에 의한 상기 어플리케이션 프로그램의 동작으로의 영향을 억제할 수 있어, 참조용 데이터 형식의 데이터베이스를 구비하는 경우와 동등한 네비게이션 장치의 동작 성능을 확보하는 것이 가능해진다. 또한, 이 특징 구성에 따르면, 상기 로컬 보존 데이터베이스의 데이터 형식을 상기 차분 데이터 파일에 의한 갱신에 적합한 형식으로 하면서, 상기 변환 수단에 의한 변환 후의 데이터를 상기 네비게이션 장치의 어플리케이션 프로그램에 의한 참조에 적합한 형식으로 할 수 있다. 따라서, 데이터량이 많고, 또한 각 데이터끼리가 복잡하게 관련되어 있는 도로 네트워크 데이터의 차분 갱신을 비교적 용이하게 행하는 것이 가능해지는 동시에, 상기 어플리케이션 프로그램의 동작으로의 영향을 억제할 수 있어, 상기 네비게이션 장치의 동작 성능을 확보하는 것이 용이해진다.

삭제

또한, 본 발명에 관한, 서버 장치로부터 네비게이션 장치에 차분 데이터 파일을 제공하여 도로 네트워크 데이터를 포함하는 데이터베이스의 갱신을 행하는 데이터 갱신 방법의 다른 특징 구성은, 상기 서버 장치와, 상기 도로 네트워크에 관한 각 데이터가 데이터 종별순으로 배열된 데이터 형식인 갱신용 데이터 형식으로 구성되는 로컬 보존 데이터베이스, 및 소정의 어플리케이션 프로그램에 의해 참조되는 참조용 데이터 형식의 데이터가 저장되는 참조 데이터베이스를 구비하고, 상기 어플리케이션 프로그램에 따라서 동작하는 상기 네비게이션 장치를 사용하고, 상기 서버 장치는, 상기 네비게이션 장치에 제공하기 위한 상기 차분 데이터 파일을 출력하고, 상기 네비게이션 장치는, 상기 차분 데이터 파일을 접수하고, 상기 차분 데이터 파일에 의해 상기 로컬 보존 데이터베이스를 갱신하고, 상기 어플리케이션 프로그램으로부터의 요구에 따라서 상기 로컬 보존 데이터베이스 중으로부터 필요한 데이터를 추출하고, 추출된 데이터를 상기 도로 네트워크 데이터에 관한 각 데이터가 당해 도로 네트워크의 접속순으로 배열된 데이터 형식인 상기 참조용 데이터 형식으로 변환하고, 변환 후의 데이터를 상기 어플리케이션 프로그램에 의해 참조 가능하게 하는 점에 있다.

이 특징 구성에 따르면, 상기 네비게이션 장치가 구비하는 갱신용 데이터 형식으로 구성되는 로컬 보존 데이터베이스를, 상기 서버 장치로부터 출력된 차분 데이터 파일에 의해 갱신하는 구성으로 하고 있으므로, 데이터량이 많고, 각 데이터끼리가 복잡하게 관련되어 있는 데이터베이스라도, 차분 갱신을 비교적 용이하게 행하는 것이 가능해진다. 따라서, 차분 데이터 파일에 의해 빈번하게 데이터를 갱신하는 것이 용이해져, 고선도의 데이터를 계속적으로 상기 네비게이션 장치에 제공하는 것이 가능해진다. 또한, 상기 어플리케이션 프로그램으로부터의 요구에 따라서 필요한 데이터를 상기 로컬 보존 데이터베이스 중으로부터 추출하고, 참조용 데이터 형식으로 변환하여 상기 어플리케이션 프로그램에 의해 참조하는 구성으로 했으므로, 상기 네비게이션 장치가 참조용 데이터 형식의 데이터를 미리 저장해 두기 위한 데이터베이스를 반드시 구비할 필요가 없다. 따라서, 상기 네비게이션 장치가 구비하는 데이터베이스의 전체의 데이터량을 적게 억제하는 것이 가능해진다. 또한, 상기 로컬 보존 데이터베이스의 데이터를 상기 어플리케이션 프로그램에 의해 참조되는 참조용 데이터 형식으로 변환하여 참조하는 구성으로 했으므로, 상기 로컬 보존 데이터베이스의 데이터 형식을 갱신용 데이터 형식으로 한 것에 의한 상기 어플리케이션 프로그램의 동작으로의 영향을 억제할 수 있어, 참조용 데이터 형식의 데이터베이스를 구비하는 경우와 동등한 네비게이션 장치의 동작 성능을 확보하는 것이 가능해진다.

여기서, 상기 네비게이션 장치는, 상기 어플리케이션 프로그램에 의해 참조 가능한 참조 데이터베이스를 구비하고, 상기 로컬 보존 데이터베이스에 저장되어 있는 복수의 데이터의 각각에 대해, 상기 어플리케이션 프로그램으로부터의 요구에 따라서 추출되는 횟수에 대한 소정의 조건을 만족하는지 여부를 판정하고, 상기 소정의 조건을 만족한다고 판정된 데이터를 상기 참조용 데이터 형식으로 변환 후에 상기 참조 데이터베이스에 저장하는 구성으로 하면 적절하다.

이와 같이 구성하면, 상기 어플리케이션 프로그램에 의해 참조되는 횟수에 대해 소정의 조건을 만족하는 데이터에 대해서는, 상기 어플리케이션 프로그램에 의해 참조되는 참조용 데이터 형식으로 상기 참조 데이터베이스에 저장하게 된다. 이에 의해, 상기 어플리케이션 프로그램은, 참조하는 횟수가 많고 참조 빈도가 높은 데이터 등에 대해, 상기 참조용 데이터 형식으로의 변환을 행하지 않고 참조 데이터베이스를 참조하여 동작할 수 있다. 따라서, 상기 어플리케이션 프로그램에 의해 참조하는 모든 데이터를, 상기 로컬 보존 데이터베이스로부터 판독하여 상기 참조용 데이터 형식으로 변환하는 경우와 비교하여, 당해 변환 처리의 부하를 경감할 수 있어, 상기 네비게이션 장치의 동작 성능의 향상을 도모하는 것이 가능해진다. 한편, 어플리케이션 프로그램에 의해 참조되는 횟수에 대해 소정의 조건을 만족하지 않는 데이터에 대해서는, 상기 어플리케이션 프로그램으로부터의 요구에 따라서 필요한 데이터를 상기 로컬 보존 데이터베이스 중으로부터 추출하고, 참조용 데이터 형식으로 변환하므로, 상기 네비게이션 장치가 구비하는 데이터베이스의 전체의 데이터량을 비교적 적게 억제하는 것이 가능해진다.

도1은 본 발명의 제1 실시 형태에 관한 데이터 갱신 시스템의 구성을 나타낸 블록도.

도2는 네비게이션 프로그램의 구성을 나타낸 도면.

도3은 참조 데이터베이스의 구조의 구체예를 나타낸 설명도.

도4는 도로 네트워크의 구체예를 나타낸 도면.

도5는 참조용 데이터 형식의 도로 네트워크 데이터의 구성의 구체예를 나타낸 도면.

도6은 각 데이터의 레코드 부호와 퍼머넌트 ID와의 대조 테이블의 구체예를 나타낸 도면.

도7은 차분 데이터 파일의 구성의 구체예를 나타낸 도면도.

도8은 갱신용 데이터 형식의 도로 네트워크 데이터의 구성의 구체예를 나타낸 도면도.

도9는 차분 데이터 파일의 생성 방법의 흐름도.

도10은 네비게이션 장치로의 차분 데이터 파일의 제공 방법의 흐름도.

도11은 네비게이션 장치에 있어서의 참조 데이터베이스의 갱신 방법의 흐름 도.

도12는 본 발명의 제2 실시 형태에 관한 데이터 갱신 시스템의 구성을 나타낸 블록도.

도13은 본 발명의 제2 실시 형태에 관한 로컬 보존 데이터베이스의 갱신에 수반하는 동작 방법의 흐름도.

도14는 본 발명의 제3 실시 형태에 관한 데이터 갱신 시스템의 구성을 나타낸 블록도.

도15는 본 발명의 제3 실시 형태에 관한 추출 빈도 판정 및 참조 데이터베이스로의 데이터의 저장 방법의 흐름도.

[부호의 설명]

1 : 네비게이션 장치

2 : 차분 데이터 생성 서버

3 : 차분 데이터 배신 서버

13 : 차분 데이터 파일 접수 수단

15 : 로컬 보존 데이터베이스 갱신 수단

16 : 로컬 보존 데이터베이스

17 : 변환 수단

18 : 참조 데이터베이스 갱신 수단

19 : 참조 데이터베이스

20 : 네비게이션용 연산 수단

25 : 데이터 추출 수단

26 : 추출 횟수 판정 수단

31 : 입력 단말(신규 데이터 접수 수단)

33 : 대상용 로컬 보존 데이터베이스

34 : 신로컬 보존 데이터베이스

35 : 신로컬 보존 데이터베이스 생성 수단

36 : 차분 데이터 파일 생성 수단

44 : 차분 데이터 파일 출력 수단

Rn : 도로 네트워크 데이터

Gd : 안내용 데이터

Df : 차분 데이터 파일

Fr : 병행 갱신 영역(병행 갱신용 데이터 저장 수단)

PG : 네비게이션 프로그램(동작 프로그램)

PG1 내지 PG5 : 어플리케이션 프로그램

1. 제1 실시 형태

본 발명의 제1 실시 형태에 대해 도면을 기초로 하여 설명한다. 도1은 본 실시 형태에 관한 데이터 갱신 시스템의 전체의 구성을 모식적으로 나타낸 블록도이다. 본 실시 형태에 있어서는, 단말 장치는 네비게이션 장치(1)이다. 그리고, 이 데이터 갱신 시스템은, 차분 데이터 생성 서버(2)에 의해 생성된 차분 데이터 파일(Df)을 차분 데이터 배신 서버(3)로부터 네비게이션 장치(1)에 제공하고, 네비게이션용의 지도 데이터베이스로서의 참조 데이터베이스(19)의 갱신을 행하는 시스템으로 되어 있다. 그로 인해, 본 실시 형태에 관한 데이터 갱신 시스템은, 주된 구성으로서, 네비게이션 장치(1)와, 차분 데이터 생성 서버(2)와, 차분 데이터 배신 서버(3)를 갖고 있다. 여기서, 차분 데이터 생성 서버(2) 및 차분 데이터 배신 서버(3)가 본 발명에 있어서의 서버 장치를 구성한다.

여기서, 네비게이션 장치(1), 차분 데이터 생성 서버(2) 및 차분 데이터 배신 서버(3)를 구성하는 각 수단은, CPU 등의 연산 처리 장치를 중핵 부재로서, 입력된 데이터에 대해 다양한 처리를 행하기 위한 기능부가 하드웨어 또는 소프트웨어(프로그램) 혹은 그 양쪽에서 실장되어 구성되어 있다. 또한, 네비게이션 장치(1), 차분 데이터 생성 서버(2) 및 차분 데이터 배신 서버(3)가 구비하는 각 데이터베이스는, 예를 들어 하드디스크 드라이브, 플래시 메모리 등의 재기입 가능한 기억 매체와 그 구동 수단을 갖는 장치를 하드웨어 구성으로서 구비하고 있다. 또한, 본원의 각 도면에 있어서는, 간략화를 위해「데이터베이스」는「DB」라 생략하여 나타내는 것으로 한다. 이하, 각 장치의 구성에 대해 차례로 설명한다.

1-1. 네비게이션 장치(1)의 기본 기능을 실현하기 위한 구성

네비게이션 장치(1)는, 자기 위치 표시, 출발지로부터 목적지까지의 경로 계산, 진로 안내, 목적지 검색 등의 기본 기능을 실현하기 위한 구성으로서, 네비게이션용 연산 수단(20), 참조 데이터베이스(19), 자기 위치 검출 수단(21), 드라이버(22), 표시 조작부(23) 및 음성 출력부(24)를 구비하고 있다.

네비게이션용 연산 수단(20)은, 동작 프로그램으로서의 네비게이션 프로그램(PG)에 따라서 동작하는 연산 처리 수단이다. 도2는 네비게이션 프로그램(PG)의 구성을 모식적으로 나타낸 도면이다. 이 도면에 나타낸 바와 같이, 네비게이션 프로그램(PG)은 복수의 어플리케이션 프로그램(PG1 내지 PG5)을 갖고 구성된다. 본 실시 형태에서는, 네비게이션 프로그램(PG)은 표시 프로그램(PG1), 맵 매칭 프로그램(PG2), 경로 계산 프로그램(PG3), 안내 프로그램(PG4) 및 검색 프로그램(PG5)의 5개의 어플리케이션 프로그램을 갖고 있다. 여기서, 표시 프로그램(PG1)은, 표시 조작부(23)의 표시 화면에 자기 위치나 목적지 등의 주변의 지도 표시나 당해 지도상으로의 자기 위치 표시 등을 행하기 위한 프로그램이다. 맵 매칭 프로그램(PG2)은, 자기 위치 검출 수단(21)에 의해 검출된 자기 위치를 지도의 도로 상에 맞추는 맵 매칭 처리를 행하기 위한 프로그램이다. 경로 계산 프로그램(PG3)은, 예를 들어 자기 위치로부터 표시 조작부(23)에 의해 입력된 목적지까지의 경로 등의 경로 계산을 행하기 위한 프로그램이다. 안내 프로그램(PG4)은, 경로 계산에 의해 결정된 목적지까지의 경로에 따라서, 표시 조작부(23)의 표시 화면에 의한 안내 표시나 음성 출력부(24)에 의한 음성 안내 등에 의해, 적절한 진로를 안내하는 처리를 행하기 위한 프로그램이다. 검색 프로그램(PG5)은, 목적지나 지도 표시를 위한 지점 등을, 주소, 전화 번호, 시설 명칭, 장르 등을 기초로 하여 검색하기 위한 프로그램이다. 또한, 이들 각 프로그램에 의한 네비게이션 장치(1)의 동작 처리는 공지이므로 상세한 설명은 생략한다. 그리고, 이들 각 어플리케이션 프로그램(PG1 내지 PG5)에 있어서, 도로 네트워크 데이터(Rn) 및 안내용 데이터(Gd) 등의 참조 데 이터베이스(19)에 저장된 데이터(정보)가 사용된다.

참조 데이터베이스(19)는, 네비게이션 장치(1)의 상기 기본 기능을 실현하기 위해, 네비게이션 프로그램(PG)에 의해 참조되는 참조용 데이터 형식의 데이터가 저장되어 있는 데이터베이스이다. 본 실시 형태에서는, 참조 데이터베이스(19)는, 도로 네트워크 데이터(Rn) 및 안내용 데이터(Gd)를 포함하는 네비게이션용의 지도 데이터베이스로서 기능한다. 또한, 이 참조 데이터베이스(19)는, 네비게이션 프로그램(PG)을 구성하는 복수의 기능마다의 어플리케이션 프로그램에 따라서, 복수의 어플리케이션 프로그램용 데이터베이스를 구비하고 있다. 도3은 이 참조 데이터베이스(19)의 구조의 구체예를 나타내는 설명도이다. 이 도면에 나타낸 바와 같이, 참조 데이터베이스(19)에 저장되어 있는 도로 네트워크 데이터(Rn) 및 안내용 데이터(Gd) 등의 각 데이터는, 각 어플리케이션 프로그램(PG1 내지 PG5)에 따라서 저장되어 있고, 각각이 어플리케이션 프로그램용 데이터베이스(이하, 간략화를 위해「어플리케이션용 데이터베이스」라 함)(19a 내지 19e)로 되어 있다. 즉, 본 실시 형태에 있어서는, 참조 데이터베이스(19) 내에는 표시 프로그램용 데이터베이스(19a), 맵 매칭 프로그램용 데이터베이스(19b), 경로 계산 프로그램용 데이터베이스(19c), 안내 프로그램용 데이터베이스(19d) 및 검색 프로그램용 데이터베이스(19e)가 저장되어 있다. 또한, 도시에서는 일부 생략하고 있으나, 각 어플리케이션용 데이터베이스(19a 내지 19e)의 각각에, 각 어플리케이션 프로그램(PG1 내지 PG5)에 따른 참조용 데이터 형식의 도로 네트워크 데이터(Rn)가 적어도 저장되어 있다. 또한, 예를 들어 맵 매칭 프로그램용 데이터베이스(19b) 등, 안내용 데이 터(Gd)를 갖지 않는 데이터베이스도 있다. 또한, 참조 데이터베이스(19)에는, 병행 갱신용 데이터 저장 수단으로서의 병행 갱신 영역(Fr)이 설치되어 있다. 병행 갱신 영역(Fr)은, 네비게이션 프로그램(PG)의 각 어플리케이션 프로그램(PG1 내지 PG5)에 의한 참조 데이터베이스(19)의 참조 중에, 참조 데이터베이스(19)의 갱신을 위한 데이터를 저장하기 위한 영역이다. 이 병행 갱신 영역(Fr)의 이용 방법에 대해서는 후에 상세하게 설명한다.

도3에 나타낸 바와 같이, 본 실시 형태에서는, 참조 데이터베이스(19) 내의 각 어플리케이션용 데이터베이스(19a 내지 19e)에 저장되는 도로 네트워크 데이터(Rn)는, 소정의 구획(도3에 나타낸 구획 <1> 내지 구획 <3> 등)마다 나누어진 복수의 데이터로 되어 있다. 예를 들어, 2.5 ㎞ 사방의 영역을 1 구획으로 하고, 일본 전국의 도로 네트워크를 복수의 구획마다 나누어진 도로 네트워크 데이터(Rn)가, 각 어플리케이션용 데이터베이스(19a 내지 19e)에 저장되어 있다. 또한, 안내용 데이터(Gd)는, 구획마다의 도로 네트워크 데이터(Rn)의 각각에 관련되어(도3에 나타낸 안내용 데이터 <1> 내지 안내용 데이터 <3> 등), 각 어플리케이션용 데이터베이스(19a 내지 19e)에 저장되어 있다. 여기서, 안내용 데이터(Gd)는, 구체적으로는, 네비게이션 프로그램(PG)의 각 어플리케이션 프로그램(PG1 내지 PG5)에서 사용하는 표시, 안내, 검색 등을 위한 데이터이고, 화상 데이터, 음성 데이터, POI(Point of Interest) 데이터 등을 포함하여 구성되어 있다. 이들 각 데이터는, 도로 네트워크 데이터(Rn)에 포함되는 링크나 노드 등(도4 참조)에 관한 데이터에 관련되어 저장되어 있다.

도4는 도로 네트워크 데이터(Rn)에 의해 나타내는 도로 네트워크의 구체예를 나타낸 도면이다. 이 도면에 나타낸 예에서는, 링크 열 A 및 링크 열 B의 2개의 링크 열이 있고, 각 링크 열 A, B가, 노드 A1 내지 A3, B1 내지 B3(도4의 검은 동그라미)과, 2개의 노드 사이를 연결하는 링크 A1, A2, B1, B2(도4의 실선)와, 각 링크의 형상을 규정하는 형상 보간점군 A1, A2, B1, B2(도4의 흰 동그라미)를 갖고 구성되어 있다. 도로 네트워크 데이터(Rn)는, 이들 각 링크 열을 구성하는 정보를 나타내는 데이터로 된다. 또한, 링크 열 A의 노드 A2와, 링크 열 B의 노드 B2는, 도4 상에서는 위치를 다르게 하여 나타내고 있으나, 동일한 교차점을 나타내는 노드이다. 도로 네트워크 데이터(Rn)에서는, 각 노드에 대응하는 데이터는 링크 열 A, B마다 관리되기 때문에, 동일한 교차점을 나타내는 노드에 대응하는 데이터는, 각 링크 열 A, B마다 구비된다. 또한, 그와 같은 노드에 대응하는 데이터에는, 동일한 교차점을 나타내는 다른 노드에 대응하는 데이터의 배치 정보가 포함된다.

도5는 도4에 나타낸 바와 같은 도로 네트워크를 나타내는, 참조용 데이터 형식의 도로 네트워크 데이터(Rn)의 구성의 구체예를 나타낸 도면이다. 이 도면에 나타낸 바와 같이, 참조용 데이터 형식은, 각 데이터가 도로 네트워크의 접속순으로 배열된 데이터 형식으로 되어 있다. 본 실시 형태에서는, 상기와 같이, 이 도로 네트워크 데이터(Rn)는, 소정의 구획(도3에 나타낸 구획 <1> 내지 구획 <3> 등)마다 나누어져 있고, 대응하는 구획을 나타내는 구획 ID 데이터가 선두에 배치되어 있다. 또한, 이 도로 네트워크 데이터(Rn)는, 이것을 구성하는 실체적인 데이터로서, 교차점 데이터, 접속 데이터, 도로 데이터 및 형상 데이터를 갖고 있다. 여기 서, 교차점 데이터는, 교차점을 나타내는 노드의 좌표 정보, 신호기나 안내 표지의 유무 등을 나타내는 교차점의 속성 정보, 당해 교차점이 복수 단계의 지도 표시 레이어의 어느 계층까지 표시되는지를 나타내는 계층 정보 등을 포함하고 있다. 접속 데이터는, 교차점을 나타내는 노드에 어느 도로(링크)가 접속되어 있는지의 정보, 교차점에서의 진행 방향에 따른 안내의 필요와 불필요나 규제의 유무의 정보 등을 포함하고 있다. 도로 데이터는, 도로를 나타내는 링크의 양단 노드의 정보, 도로 종별 정보, 폭 정보, 차선 수 정보, 당해 도로가 복수 단계의 지도 표시 레이어의 어느 계층까지 표시되는지를 나타내는 계층 정보 등을 포함하고 있다. 형상 데이터는, 도로를 나타내는 링크의 형상을 규정하는 형상 보간점군의 좌표 정보 등을 포함하고 있다. 또한, 이들 교차점 데이터, 접속 데이터, 도로 데이터 및 형상 데이터와, 후술하는 로컬 보존 데이터베이스(16)에 저장되는 갱신용 데이터 형식의 도로 네트워크 데이터(Rn)나 차분 데이터 파일(Df)에 포함되는 도로 네트워크 데이터(Rn)에 관련되는 데이터에 있어서의 교차점 데이터, 접속 데이터, 도로 데이터 및 형상 데이터는 동일 종류의 내용을 나타내는 데이터이나, 그 구체적 내용이나 배열 등에 대해서는 어느 정도의 차이가 있다. 예를 들어, 갱신용 데이터 형식의 도로 네트워크 데이터(Rn)에 있어서의 도로 확장 데이터나 교차점 확장 데이터의 내용은, 참조 데이터베이스(19)에 저장되는 도로 네트워크 데이터(Rn)에서는, 독립의 항목으로서 분리되어 있지 않고, 관련되는 데이터마다 교차점 데이터, 접속 데이터, 도로 데이터 및 형상 데이터의 어느 하나에 포함되어 있다.

그리고, 이들 각 데이터의 배열은, 도로 네트워크의 접속순으로 되고, 보다 구체적으로는, 링크 열마다 각 링크 열을 구성하는 노드 및 링크의 접속순으로 되어 있다. 예를 들어 도4에 나타낸 링크 열 A를 나타내는 데이터에 관해 설명하면 도5에 나타낸 바와 같이, 선두로부터, 노드 A1에 대응하는 교차점 데이터 A1 및 접속 데이터 A1, 노드 A1에 접속하는 링크 A1에 대응하는 도로 데이터 A1, 링크 A1의 형상 보간점군 A1에 대응하는 형상 데이터 A1의 순서로 배열되어 있다. 또한 그 다음에는, 링크 A1의 다른 쪽 단부에 접속하는 노드 A2에 대응하는 교차점 데이터 A2 및 접속 데이터 A2, 노드 A2에 접속하는 링크 A2에 대응하는 도로 데이터 A2, 링크 A2의 형상 보간점군 A2에 대응하는 형상 데이터 A2의 순서로 배열되어 있다. 또한, 링크 열 B 등의 다른 링크 열에 대해서도 동일한 데이터 배열로 되어 있다. 이 도로 네트워크 데이터(Rn)는, 상기와 같이, 소정의 구획마다 나누어져 각 어플리케이션용 데이터베이스(19a 내지 19e)에 저장되어 있다. 또한, 각 어플리케이션용 데이터베이스(19a 내지 19e) 중 어느 것에 저장되어 있는지에 따라, 도로 네트워크 데이터(Rn)를 구성하는 각 데이터의 구체적 내용 등은 다르나, 도5에 나타낸 바와 같은 분배법으로의 데이터의 배열에 관해서는 어느 어플리케이션용 데이터베이스(19a 내지 19e)에 대해서도 마찬가지로 된다.

또한, 도3에는 나타내지 않으나, 참조 데이터베이스(19)에는, 도로 네트워크 데이터(Rn) 및 안내용 데이터(Gd) 등을 구성하는 각 데이터의 레코드 부호와 퍼머넌트 ID와의 대조 테이블이 저장되어 있다. 도6은 이 대조 테이블의 구체예를 나타낸 도면이다. 이 도면에 나타낸 바와 같이, 도로 네트워크 데이터(Rn)나 안내용 데이터(Gd) 등을 구성하는 각 데이터의 레코드 부호는, 여기서는, 일례로서 도로 데이터의「A1」,「A2」, 교차점 데이터의「A1」,「A2」등으로 하고 있다. 이 대조 테이블이 존재함으로써, 후술하는 차분 데이터 파일(Df)(도7 참조)에 저장되어 있는 퍼머넌트 ID 데이터와, 참조 데이터베이스(19)를 구성하는 각 데이터를 대응시키는 것이 가능해진다. 따라서, 차분 데이터 파일(Df)에 저장되어 있는 퍼머넌트 ID 데이터 및 그것에 결부된 실체 데이터와, 참조 데이터베이스(19)의 안내용 데이터(Gd)를 구성하는 각 데이터를 대응시켜, 차분 데이터 파일(Df)을 기초로 하여 참조 데이터베이스(19)의 안내용 데이터(Gd)를 갱신하는 것이 가능해진다.

자기 위치 검출 수단(21)은 네비게이션 장치(1)의 현재 위치를 검출하기 위한 수단이다. 그로 인해, 자기 위치 검출 수단(21)은 도시는 생략하나, 예를 들어 GPS수신기, 방향 센서 및 거리 센서 등을 구비한다. 그리고, 이들에 의해 취득된 정보를 기초로 하여 현재의 위치를 나타내는 좌표나 진행 방향 등의 정보를 취득하여, 네비게이션용 연산 수단(20)에 출력한다. 표시 조작부(23)는, 액정 표시 장치 등의 표시 화면과, 이 표시 화면에 연동하는 터치 패널이나 조작 스위치 등을 구비하여 구성된다. 또한, 음성 출력부(24)는 스피커 및 앰프 등을 구비하여 구성된다. 그리고, 표시 조작부(23) 및 음성 출력부(24)는 드라이버(22)를 통해 네비게이션용 연산 수단(20)에 접속되고, 네비게이션용 연산 수단(20)의 동작에 따라서 자기 위치 표시, 2지점간의 경로 계산, 진로 안내, 목적지 검색 등을 위한 표시나 음성 출력 등을 행한다. 또한, 표시 조작부(23)는, 사용자에 의한 조작 입력을 접수하여 네비게이션용 연산 수단(20)에 그 내용을 출력한다.

1-2. 네비게이션 장치(1)의 갱신 기능을 실현하기 위한 구성

네비게이션 장치(1)는, 상술한 기본 기능을 실현하기 위한 구성에 부가하여, 참조 데이터베이스(19)의 갱신 기능을 실현하기 위한 구성으로서, 도1에 나타낸 바와 같이, 통신 수단(11), 미디어 재생 수단(12), 차분 데이터 파일 접수 수단(13), 데이터 선별 수단(14), 로컬 보존 데이터베이스 갱신 수단(15), 로컬 보존 데이터베이스(16), 변환 수단(17) 및 참조 데이터베이스 갱신 수단(18)을 구비하고 있다. 그리고, 이 네비게이션 장치(1)에서는, 참조 데이터베이스(19)를 갱신하기 위해, 도로 네트워크 데이터(Rn)에 관해서는, 차분 데이터 배신 서버(3)로부터 제공된 차분 데이터 파일(Df)을 기초로 하여 로컬 보존 데이터베이스(16)를 차분 갱신하고, 갱신 후의 로컬 보존 데이터베이스(16)의 데이터를 참조용 데이터 형식으로 변환하여 참조 데이터베이스(19)의 갱신을 행한다. 또한, 화상 데이터, 음성 데이터, POI(Point of Interest) 데이터 등의 안내용 데이터(Gd)에 대해서는, 각 데이터끼리의 관련이 적기 때문에, 차분 데이터 파일(Df)을 기초로 하여, 직접적으로 참조 데이터베이스(19)의 갱신을 행하는 것으로 한다. 이하, 이들 각 구성에 대해 상세하게 설명한다.

차분 데이터 파일 접수 수단(13)은, 차분 데이터 배신 서버(3)로부터 제공되는 차분 데이터 파일(Df)을 접수하는 수단이다. 본 실시 형태에서는, 통신 수단(11) 또는 미디어 재생 수단(12)을 통해 차분 데이터 파일(Df)을 접수하는 구성으로 되어 있다. 통신 수단(11)은, 무선 기지국(4)과의 사이에서 무선에 의해 차분 데이터 파일(Df)을 수신하는 것이 가능하게 구성되어 있다. 이와 같은 무선 통신 방법으로서는, 예를 들어 휴대 전화망이나 무선 LAN(Local Area Network) 등의 공지된 통신망을 사용할 수 있다. 또한, 통신 수단(11)은, 사용자나 네비게이션 장치(1)의 취급 업자 등이 갖는 갱신용 단말(5)과의 사이에서 통신을 행하고, 갱신용 단말(5)에 인터넷 등의 통신 네트워크(6)를 통해 송신된 차분 데이터 파일(Df)을 수신하는 것이 가능하게 구성되어 있다. 여기서, 갱신용 단말(5)로서는, 퍼스널 컴퓨터 등을 사용할 수 있고, 통신 수단(11)과 갱신용 단말(5) 사이의 통신 방법으로서는, 공지된 유선 또는 무선의 각종 통신 방법을 사용할 수 있다. 또한, 미디어 재생 수단(12)은, 차분 데이터 배신 서버(3)에 있어서 작성된 기록 미디어를 재생하고, 거기에 기록된 차분 데이터 파일(Df)을 판독하는 것이 가능하게 구성되어 있다. 또한, 이 차분 데이터 파일 접수 수단(13)은, 통신 수단(11)을 통해 차분 데이터 배신 서버(3)로부터 차분 데이터 파일(Df)을 수신할 때, 혹은 미디어 재생 수단(12)에 의해 기록 미디어로부터 차분 데이터 파일(Df)을 판독할 때에, 로컬 보존 데이터베이스(16)에 저장되어 있는 도로 네트워크 데이터(Rn)의 버전보다도 새로운 버전의 차분 데이터 파일(Df)만을 접수하는 구성으로 되어 있다.

차분 데이터 파일(Df)은, 네비게이션 장치(1)의 참조 데이터베이스(19)에 저장되어 있는 데이터의 내용에 대해, 실제 도로나 시설의 상태 등에 맞추어 갱신되어야 할 데이터의 내용을 차분 데이터로서 정리한 파일이다. 이 차분 데이터 파일(Df)은, 후술하는 바와 같이, 차분 데이터 생성 서버(2)에 있어서, 네비게이션 장치(1)의 로컬 보존 데이터베이스(16)와 동일한 내용을 갖는 대조용 로컬 보존 데이터베이스(33)와 신규 데이터를 기초로 하여 생성된다.

도7은 차분 데이터 파일(Df)의 구성의 구체예를 나타낸 도면이다. 본 실시 형태에서는, 차분 데이터 파일(Df)은, 도로 네트워크 데이터(Rn)의 각 구획(도3에 나타낸 구획 <1> 내지 구획 <3> 등)에 대응하여 작성되어 있고, 대응하는 구획을 나타내는 구획 ID 데이터(da)가 선두에 배치되어 있다. 또한, 차분 데이터 파일(Df)은, 갱신의 버전을 나타내는 버전 데이터(db)를 갖고 있다. 그리고, 차분 데이터 파일(Df)은, 갱신 대상으로 되는 데이터를 갱신의 형태마다 나누어 배열하고 있다. 그로 인해, 갱신의 형태마다의 데이터군의 선두에,「추가」,「변경」,「삭제」의 구별을 나타내는 갱신 형태 데이터(dc)가 배치되어 있다. 또한, 차분 데이터 파일(Df)은, 갱신의 형태마다 나누어진 데이터군의 각 데이터를 데이터 종별순으로 배열하고 있다. 그로 인해, 데이터 종별마다의 데이터군의 선두에, 당해 데이터군의 데이터 종별을 나타내는 데이터 종별 ID 데이터(dd)가 배치되어 있다. 그리고, 이 데이터 종별 ID 데이터(dd) 뒤에, 각 데이터의 퍼머넌트 ID 데이터 및 그것에 결부된 실체 데이터가 배열되어 있다. 또한, 갱신의 형태가「삭제」로 되어 있는 데이터에 관해서는, 새로운 실체 데이터는 필요 없으므로 퍼머넌트 ID 데이터만이 배열되어 있다. 여기서, 퍼머넌트 ID는, 도로 네트워크 데이터(Rn)나 안내용 데이터(Gd)를 구성하는 각 실체 데이터에 고유의 지도 데이터베이스 상에서 유니크한 ID이며, 참조 데이터베이스(19) 및 로컬 보존 데이터베이스(16)에 있어서도 공통으로 사용된다.

여기서, 차분 데이터 파일(Df)을 구성하는 데이터로서는, 주로 도로 네트워크 데이터(Rn)를 구성하는 각종 데이터 및 안내용 데이터(Gd)를 구성하는 각종 데이터가 있다. 구체적으로는, 도로 네트워크 데이터(Rn)를 구성하는 주요한 데이터 인 네트워크계 데이터에 관한 데이터 종별로서는,「교차점 데이터」,「접속 데이터」,「도로 데이터」,「형상 데이터」등이 있다. 또한, 이들 네트워크계 데이터에 관련되고, 도로 네트워크 데이터(Rn)를 구성하는 부가적인 데이터로서 도로 확장 데이터 및 교차점 확장 데이터가 있다. 그리고, 도로 확장 데이터에 관한 데이터 종별로서는,「도로 명칭 데이터」, VICS 등의 교통 정보를 도로 데이터에 관련되게 하기 위한「교통 정보 관련 데이터」등이 있고, 교차점 확장 데이터에 관한 데이터 종별로서는,「교차점 명칭 데이터」, 교차점에서의 안내의 필요와 불필요 및 그 안내 내용을 구성하는 안내용 데이터(Gd)의 퍼머넌트 ID 데이터 등을 나타내는「교차점 안내 데이터」등이 있다. 이와 같이 본 실시 형태에서는, 도로 네트워크 데이터(Rn)를 구성하는 각종 데이터를「교차점 데이터」,「접속 데이터」,「도로 데이터」,「형상 데이터」,「도로 명칭 데이터」,「교통 정보 관련 데이터」,「교차점 명칭 데이터」,「교차점 안내 데이터」등의 각 요소 종별로 분류하고, 이들 요소 종별마다의 데이터를 데이터 종별순으로 배열하는 것으로 하고 있다. 또한, 여기서는 차분 데이터 파일(Df)에 대해 설명하고 있으나, 이 점은 로컬 보존 데이터베이스(16)에 저장되는 도로 네트워크 데이터(Rn)에 대해 마찬가지이다. 또한, 안내용 데이터(Gd)에 관한 데이터 종별로서는,「화상 데이터」,「음성 데이터」,「POI(Point of Interest) 데이터」등이 있다. 그리고, 이들 각 데이터 종별에 대해 데이터 종별 ID가 부여되어 있고, 데이터 종별 ID 데이터(dd)로서 차분 데이터 파일(Df) 내에 배치되어 있다.

도1로 복귀하여, 데이터 선별 수단(14)은, 차분 데이터 파일 접수 수단(13) 에 의해 접수된 차분 데이터 파일(Df) 내의 데이터를, 도로 네트워크 데이터(Rn)에 관한 데이터와, 그 밖의 안내용 데이터(Gd) 등으로 선별하는 수단이다. 후술하는 바와 같이, 본 실시 형태에서는, 로컬 보존 데이터베이스(16)는 도로 네트워크 데이터(Rn)의 차분 갱신용의 데이터베이스로 되어 있다. 따라서, 데이터 선별 수단(14)은, 차분 데이터 파일(Df)로부터 선별한 도로 네트워크 데이터(Rn)에 관한 데이터를, 로컬 보존 데이터베이스 갱신 수단(15)에 보낸다. 또한, 데이터 선별 수단(14)은, 도로 네트워크 데이터(Rn) 이외의 안내용 데이터(Gd) 등에 관한 데이터를, 참조 데이터베이스 갱신 수단(18)에 보낸다.

로컬 보존 데이터베이스(16)는 도로 네트워크 데이터(Rn)의 차분 갱신용의 데이터베이스이다. 그로 인해, 로컬 보존 데이터베이스(16)에 저장되는 도로 네트워크 데이터(Rn)는, 참조 데이터베이스(19)에 저장되는 참조용 데이터 형식과는 다른 갱신용 데이터 형식으로 구성되어 있다. 도8은 갱신용 데이터 형식의 도로 네트워크 데이터(Rn)의 구성의 구체예를 나타낸 도면이다. 이 도면에 나타낸 바와 같이, 갱신용 데이터 형식은, 각 데이터가 데이터 종별순으로 배열된 데이터 형식으로 되어 있다. 본 실시 형태에서는, 참조 데이터베이스(19)와 마찬가지로, 로컬 보존 데이터베이스(16) 내의 도로 네트워크 데이터(Rn)는, 소정의 구획(도3에 나타낸 구획 <1> 내지 구획 <3> 참조)마다 나누어져 있고, 대응하는 구획을 나타내는 구획 ID 데이터(df)가 선두에 배치되어 있다. 또한, 이 도로 네트워크 데이터(Rn)는, 갱신의 버전을 나타내는 버전 데이터(dg)를 갖고 있다. 또한, 이 도로 네트워크 데이터(Rn)는, 이것을 구성하는 실체적인 데이터의 배치를 나타내는 어드레스 데이터가 저장된 헤더부(dh)를 갖고 있다.

로컬 보존 데이터베이스(16)에 저장되는 갱신용 데이터 형식의 도로 네트워크 데이터(Rn)는, 이것을 구성하는 데이터의 종별로서, 차분 데이터 파일(Df)과 마찬가지로, 네트워크계 데이터에 관해「교차점 데이터」,「접속 데이터」,「도로 데이터」,「형상 데이터」등이 있고, 도로 확장 데이터에 관해「도로 명칭 데이터」,「교통 정보 관련 데이터」등이 있고, 교차점 확장 데이터에 관해「교차점 명칭 데이터」,「교차점 안내 데이터」등이 있다. 그리고, 이들 각 데이터의 배열은 데이터 종별순으로 하고, 동일한 데이터 종별의 데이터가 연속적으로 배열되어 있다. 구체적으로는, 도8에 나타낸 바와 같이, 선두로부터, 도로 데이터 A1, 도로 데이터 A2…와 모든 도로 데이터가 연속적으로 배열되고, 다음에 교차점 데이터 A1, 교차점 데이터 A2…와 모든 교차점 데이터가 연속적으로 배열되고, 이후도 모든 데이터 종별에 대해 마찬가지로 배열되어 있다. 그리고, 헤더부(dh)에는, 데이터 종별마다의 데이터의 배치 영역 및 동일한 데이터 종별 내에서의 각 데이터의 배열을 나타내는 어드레스 데이터가 저장되어 있다. 따라서, 로컬 보존 데이터베이스 갱신 수단(15)은, 헤더부(dh)에 저장되어 있는 정보를 참조함으로써, 로컬 보존 데이터베이스(16) 내의 각 데이터의 배치 정보를 취득할 수 있다.

또한, 로컬 보존 데이터베이스(16)에는, 참조 데이터베이스(19)와 마찬가지로, 도6에 나타낸 바와 같은, 도로 네트워크 데이터(Rn)를 구성하는 각 데이터의 레코드 부호와 퍼머넌트 ID와의 대조 테이블이 저장되어 있다. 이 대조 테이블이 존재함으로써, 차분 데이터 파일(Df)에 저장되어 있는 퍼머넌트 ID 데이터 및 그것 에 결부된 실체 데이터와, 로컬 보존 데이터베이스(16)의 도로 네트워크 데이터(Rn)를 구성하는 각 데이터를 대응시켜, 차분 데이터 파일(Df)을 기초로 하여 로컬 보존 데이터베이스(16)의 도로 네트워크 데이터(Rn)를 갱신하는 것이 가능해진다.

또한, 로컬 보존 데이터베이스(16)는, 참조 데이터베이스(19)와는 달리, 어플리케이션 프로그램에 따라서 나누어져 있지 않고, 하나의 데이터베이스로 되어 있다. 또한, 로컬 보존 데이터베이스(16)는 도로 네트워크 데이터(Rn)에 관한 데이터만이 저장되어 있고, 안내용 데이터(Gd)에 관한 데이터는 저장되어 있지 않다.

로컬 보존 데이터베이스 갱신 수단(15)은, 데이터 선별 수단(14)에 의해 선별된, 차분 데이터 파일(Df)에 포함되는 도로 네트워크 데이터(Rn)에 관한 데이터를 기초로 하여, 로컬 보존 데이터베이스(16)의 내용을 갱신하는 수단이다. 여기서, 상기와 같이 차분 데이터 파일(Df) 및 로컬 보존 데이터베이스(16) 내의 도로 네트워크 데이터(Rn)에는 구획 ID 데이터(da, df)(도7 및 도8 참조)가 부여되어 있다. 따라서, 로컬 보존 데이터베이스 갱신 수단(15)은, 구획 ID 데이터(da, df)가 일치하는 차분 데이터 파일(Df)을 사용하여 도로 네트워크 데이터(Rn)의 갱신을 구획마다 행한다. 갱신의 방법은, 차분 데이터 파일(Df)에 저장되어 있는 갱신 대상으로 되는 데이터의 갱신 형태가「추가」,「변경」,「삭제」의 어느 것인지에 따라 다르다.

로컬 보존 데이터베이스 갱신 수단(15)은, 갱신 형태가「추가」인 경우, 그 데이터에 대응하는 데이터 종별의 데이터가 저장되어 있는 영역에 당해 갱신 대상 의 데이터를 추가하고, 헤더부(dh)의 어드레스 데이터에 당해 추가한 데이터의 배열을 나타내는 정보를 추가한다. 또한, 대조 테이블도 갱신하고, 당해 추가한 데이터의 레코드 부호와 퍼머넌트 ID의 정보를 추가한다. 로컬 보존 데이터베이스 갱신 수단(15)은, 갱신 형태가「변경」인 경우, 우선 도6에 나타낸 바와 같은 대조 테이블을 기초로 하여, 차분 데이터 파일(Df)에 저장되어 있는 갱신 대상으로 되는 데이터의 퍼머넌트 ID로부터 대응하는 데이터의 레코드 부호의 정보를 취득한다. 그리고, 로컬 보존 데이터베이스(16)의 도로 네트워크 데이터(Rn)가 구비하는 헤더부(dh)의 어드레스 데이터를 참조하여, 갱신 대상으로 되는 데이터의 저장 위치의 정보를 취득하고, 갱신 대상으로 되는 데이터를 재기입한다. 로컬 보존 데이터베이스 갱신 수단(15)은, 갱신 형태가「삭제」인 경우, 우선 도6에 나타낸 바와 같은 대조 테이블을 기초로 하여, 차분 데이터 파일(Df)에 저장되어 있는 갱신 대상으로 되는 데이터의 퍼머넌트 ID로부터 대응하는 데이터의 레코드 부호의 정보를 취득한다. 그리고, 로컬 보존 데이터베이스(16)의 도로 네트워크 데이터(Rn)가 구비하는 헤더부(dh)의 어드레스 데이터를 참조하여, 갱신 대상으로 되는 데이터의 저장 위치의 정보를 취득하고, 갱신 대상으로 되는 데이터 및 그 어드레스 데이터를 삭제한다. 또한, 대조 테이블도 갱신하고, 당해 삭제한 데이터의 레코드 부호와 퍼머넌트 ID의 정보를 삭제한다.

또한, 로컬 보존 데이터베이스 갱신 수단(15)은, 로컬 보존 데이터베이스(16)를 차분 데이터 파일(Df)에 의해 갱신한 경우에는, 로컬 보존 데이터베이스(16)의 당해 갱신한 구획의 도로 네트워크 데이터(Rn)의 버전 데이터(dg)를, 당 해 차분 데이터 파일(Df)의 버전 데이터(db)(도7 참조)와 동일한 버전으로 하도록 갱신한다.

변환 수단(17)은, 로컬 보존 데이터베이스(16)에 저장된 도로 네트워크 데이터(Rn)의 데이터 형식을, 갱신용 데이터 형식으로부터 참조용 데이터 형식으로 변환하는 수단이다. 구체적으로는, 변환 수단(17)은, 도8에 나타낸 바와 같이 각 데이터가 데이터 종별순으로 배열된 갱신용 데이터 형식의 도로 네트워크 데이터(Rn)를, 도5에 나타낸 바와 같이 각 데이터가 도로 네트워크의 접속순으로 배열된 참조용 데이터 형식의 도로 네트워크 데이터(Rn)로 변환하는 처리를 행한다. 그런데, 상기와 같이 참조 데이터베이스(19)는 복수의 어플리케이션용 데이터베이스(19a 내지 19e)로 나누어져 있고, 각 어플리케이션용 데이터베이스(19a 내지 19e)의 각각에 각 어플리케이션 프로그램(PG1 내지 PG5)에 따른 참조용 데이터 형식의 도로 네트워크 데이터(Rn)가 저장되어 있다. 본 실시 형태에 있어서는, 변환 수단(17)은, 로컬 보존 데이터베이스(16)에 저장된 하나의 갱신용 데이터 형식의 도로 네트워크 데이터(Rn)를 변환하고, 각 어플리케이션 프로그램(PG1 내지 PG5)에 따른 복수 종류의 참조용 데이터 형식의 도로 네트워크 데이터(Rn)를 생성하는 것이 가능하게 구성되어 있다. 또한, 각 어플리케이션용 데이터베이스(19a 내지 19e) 내에 있어서, 도로 네트워크 데이터(Rn)는 소정의 구획(도3에 나타낸 구획 <1> 내지 구획 <3> 등)마다 나누어진 데이터로 되어 있다. 따라서, 변환 수단(17)은, 갱신용 데이터 형식으로부터 참조용 데이터 형식으로의 도로 네트워크 데이터(Rn)의 변환 처리를 소정의 구획마다 행하는 구성으로 되어 있다.

참조 데이터베이스 갱신 수단(18)은 참조 데이터베이스(19)를 갱신하는 수단이다. 본 실시 형태에 있어서는, 도로 네트워크 데이터(Rn)에 대해서는, 변환 수단(17)에 의한 변환 후의 도로 네트워크 데이터(Rn)를 사용하여 참조 데이터베이스(19)를 갱신한다. 상기와 같이, 변환 수단(17)은, 도로 네트워크 데이터(Rn)의 변환 처리를, 각 어플리케이션 프로그램(PG1 내지 PG5)에 따른 참조용 데이터 형식으로, 소정의 구획마다 행하는 구성으로 되어 있다. 따라서, 참조 데이터베이스 갱신 수단(18)은, 변환 수단(17)에 의해 변환되는 도로 네트워크 데이터(Rn)의 단위마다, 즉각 어플리케이션용 데이터베이스(19a 내지 19e)의 소정의 구획마다, 참조 데이터베이스(19) 내의 도로 네트워크 데이터(Rn)를 변환 후의 도로 네트워크 데이터(Rn)로 치환하는 것으로 갱신을 행한다. 구체적으로는, 예를 들어 변환 수단(17)에 의해, 로컬 보존 데이터베이스(16) 내의 구획 <1>의 도로 네트워크 데이터(Rn)가, 표시 프로그램(PG1)에 따른 참조용 데이터 형식으로 변환된 경우에는, 표시 프로그램용 데이터베이스(19a)의 구획 <1>의 도로 네트워크 데이터(Rn)를, 당해 변환 후의 도로 네트워크 데이터(Rn)에 의해 치환하는 것으로 갱신을 행한다.

또한, 참조 데이터베이스 갱신 수단(18)은, 안내용 데이터(Gd)에 대해서는, 데이터 선별 수단(14)에 의해 선별된, 차분 데이터 파일(Df)에 포함되는 안내용 데이터(Gd)에 관한 데이터를 기초로 하여 직접적으로 참조 데이터베이스(19)를 갱신한다. 구체적으로는, 참조 데이터베이스 갱신 수단(18)은, 우선 도6에 나타낸 대조 테이블을 기초로 하여, 차분 데이터 파일(Df)에 저장되어 있는 갱신 대상으로 되는 안내용 데이터(Gd)의 퍼머넌트 ID로부터 대응하는 데이터의 레코드 부호의 정 보를 취득한다. 그리고, 참조 데이터베이스(19)로부터 대응하는 안내용 데이터(Gd)를 추출하고, 차분 데이터 파일(Df)에 저장되어 있는 실체 데이터를 기초로 하여 데이터를 재기입함으로써 갱신을 행한다.

또한, 이 참조 데이터베이스 갱신 수단(18)은, 네비게이션 프로그램(PG)의 어플리케이션 프로그램(PG1 내지 PG5)의 실행 중에는, 변환 수단(17)에 의해 변환된 데이터를 순차 참조 데이터베이스(19)의 병행 갱신용 영역(Fr)에 저장한다. 그리고, 변환 수단(17)에 의한 변환 처리의 완료 후에, 병행 갱신용 영역(Fr)에 저장된 데이터를 참조 데이터베이스(19)의 데이터로 치환하여 참조 데이터베이스(19)를 갱신하는 처리를 행한다. 즉, 네비게이션용 연산 수단에 있어서의 어플리케이션 프로그램(PG1 내지 PG5)의 실행 중에는, 당해 실행 중의 어플리케이션 프로그램(PG1 내지 PG5)에 의해 참조 데이터베이스(19)의 소정의 어플리케이션용 데이터베이스(19a 내지 19e)가 적절하게 참조된다. 한편, 변환 수단(17)에 의한 데이터 형식의 변환 처리는 비교적 긴 시간을 필요로 하기 때문에, 어플리케이션 프로그램(PG1 내지 PG5)의 실행 중에, 변환 수단(17)에 의한 변환 처리를 행하면서 변환 후의 데이터를 각 어플리케이션용 데이터베이스(19a 내지 19e)에 기입하여 참조 데이터베이스(19)의 갱신을 행하면, 실행 중의 어플리케이션 프로그램(PG1 내지 PG5)의 동작에 지장이 발생할 우려가 있다. 따라서, 본 실시 형태에 있어서는, 어느 하나의 어플리케이션 프로그램(PG1 내지 PG5)의 실행 중에는, 변환 수단(17)에 의해 변환된 데이터를 일시적으로 병행 갱신용 영역(Fr)에 저장하고, 변환 처리의 완료 후에, 병행 갱신용 영역(Fr)에 저장된 데이터를 참조 데이터베이스(19)의 데이 터로 치환하여 참조 데이터베이스(19)를 갱신하는 처리를 행한다. 이에 의해, 네비게이션 프로그램(PG)을 동작시켜, 자기 위치 표시, 출발지로부터 목적지까지의 경로 계산, 진로 안내, 목적지 검색 등의 네비게이션 장치(1)의 기본 기능을 동작시키면서, 동시 병행적으로 참조 데이터베이스(19)의 갱신 처리를 행하는 것이 가능해진다. 또한, 병행 갱신용 영역(Fr)에 저장된 데이터를 참조 데이터베이스(19)의 데이터로 치환하는 처리는, 예를 들어 병행 갱신용 영역(Fr)에 저장된 데이터와 대응하는 갱신 전의 데이터와의 사이에서, 참조 데이터베이스(19) 내에 있어서의 저장 영역의 어드레스를 교체하는 것 등에 의해 행할 수 있다.

1-3. 차분 데이터 생성 서버(2)의 구성

차분 데이터 생성 서버(2)는 차분 데이터 파일(Df)을 생성하고, 그것을 차분 데이터 배신 서버(3)에 제공하는 처리를 행하는 서버 장치이다. 이와 같은 처리를 실행하기 위한 구성으로서, 차분 데이터 생성 서버(2)는, 신규 데이터 접수 수단으로서의 입력 단말(31), 데이터 종별 판정 수단(32), 대상용 로컬 보존 데이터베이스(33), 신로컬 보존 데이터베이스(34), 신로컬 보존 데이터베이스 생성 수단(35) 및 차분 데이터 파일 생성 수단(36)을 구비하고 있다.

입력 단말(31)은 신규 데이터의 입력을 접수하기 위한 단말이다. 여기서 입력되는 신규 데이터는, 네비게이션 장치(1)의 참조 데이터베이스(19)에 저장된 도로 네트워크 데이터(Rn)나 안내용 데이터(Gd) 등의 내용에 대해 새롭게 추가, 변경, 삭제 등 되어야 할 내용의 구체적인 데이터로 된다. 예를 들어, 실제로 새로운 도로가 만들어진 경우, 당해 도로에 관한 부분의 도로 네트워크 데이터(Rn)를 구성하는 교차점 데이터, 접속 데이터, 도로 데이터 및 형상 데이터 등이나, 당해 도로의 신설에 수반하여 필요로 되는 안내용 데이터(Gd)를 구성하는 각종의 화상 데이터, 음성 데이터, POI 데이터 등이 신규 데이터로서 입력 단말(31)로부터 입력된다. 또한, 예를 들어 도로가 철거되지 않게 된 경우에는, 당해 도로의 철거에 수반하여 불필요하게 되는 부분의 도로 네트워크 데이터(Rn)를 구성하는 각종 데이터나 안내용 데이터(Gd) 등을 지정하는 정보가 입력된다. 이와 같은 데이터를 지정하는 정보로서는, 예를 들어 각 데이터의 퍼머넌트 ID나 식별 부호 등을 사용할 수 있다. 이 입력 단말(31)로서는, 구체적으로는 키보드, 마우스, 모니터 등을 구비한 퍼스널 컴퓨터 등을 사용할 수 있다.

데이터 종별 판정 수단(32)은, 입력 단말(31)로부터 입력된 신규 데이터가 도로 네트워크 데이터(Rn)에 관한 데이터인지, 그 밖의 안내용 데이터(Gd) 등인지를 판정하고, 그것들을 선별하는 수단이다. 후술하는 바와 같이, 본 실시 형태에서는, 대조용 로컬 보존 데이터베이스(33)는, 네비게이션 장치(1)의 로컬 보존 데이터베이스(16)와 동일한 내용을 갖는 도로 네트워크 데이터(Rn)의 데이터베이스로 되어 있고, 신로컬 보존 데이터베이스(34)는, 대조용 로컬 보존 데이터베이스(33)의 내용을 신규 데이터에 의해 갱신한 것이고, 마찬가지로 도로 네트워크 데이터(Rn)의 데이터베이스로 되어 있다. 따라서, 데이터 종별 판정 수단(32)은, 신규 데이터로부터 선별한 도로 네트워크 데이터(Rn)에 관한 데이터를 신로컬 보존 데이터베이스 생성 수단(35)에 보낸다. 또한, 데이터 종별 판정 수단(32)은, 도로 네트워크 데이터(Rn) 이외의 안내용 데이터(Gd) 등에 관한 데이터를, 차분 데이터 파 일 생성 수단(36)에 보낸다.

대상용 로컬 보존 데이터베이스(33)는, 네비게이션 장치(1)의 로컬 보존 데이터베이스(16)와 동일한 내용을 갖는 데이터베이스이다. 즉, 대조용 로컬 보존 데이터베이스(33)에는, 예를 들어 도8에 나타낸 바와 같은, 갱신용 데이터 형식의 도로 네트워크 데이터(Rn)가 소정의 구획(도3에 나타낸 구획 <1> 내지 구획 <3> 참조)마다 나누어져 저장되어 있다. 또한, 로컬 보존 데이터베이스(16)와 마찬가지로, 대상용 로컬 보존 데이터베이스(33)에는, 도6에 나타낸 바와 같은, 도로 네트워크 데이터(Rn)를 구성하는 각 데이터의 레코드 부호와 퍼머넌트 ID와의 대조 테이블이 저장되어 있다. 그리고, 이 대조용 로컬 보존 데이터베이스(33)의 내용은, 차분 데이터 파일(Df)을 생성한 후에, 신로컬 보존 데이터베이스(34)의 내용과 일치하도록 갱신됨으로써, 차분 데이터 파일(Df)에 의해 갱신되는 네비게이션 장치(1)의 로컬 보존 데이터베이스(16)와 항상 동일한 내용이 되도록 유지된다. 단, 본 실시 형태에서는, 후술하는 바와 같이, 신로컬 보존 데이터베이스(34)에는, 신규 데이터에 의해 갱신된 구획에 대해서만 도로 네트워크 데이터(Rn)가 저장된다. 따라서, 대상용 로컬 보존 데이터베이스(33)에 저장되어 있는 도로 네트워크 데이터(Rn)의 갱신도, 신로컬 보존 데이터베이스(34)에 저장되어 있는 구획의 도로 네트워크 데이터(Rn)에 대해서만 행해진다. 또한, 이와 같은 대상용 로컬 보존 데이터베이스(33)의 갱신시에는, 갱신된 구획의 도로 네트워크 데이터(Rn)에 대한 버전 데이터(dg)(도8 참조)가, 생성한 차분 데이터 파일(Df)의 버전 데이터(db)(도7 참조)와 동일한 버전으로 되도록 갱신된다.

신로컬 보존 데이터베이스(34)는, 대조용 로컬 보존 데이터베이스(33)와 동일한 데이터 형식이며, 입력 단말(31)로부터 입력된 신규 데이터의 내용으로 갱신된 내용을 갖는 데이터베이스이다. 즉, 신로컬 보존 데이터베이스(34)에는, 대조용 로컬 보존 데이터베이스(33)와 마찬가지로, 예를 들어 도8에 나타낸 바와 같은 갱신용 데이터 형식의 도로 네트워크 데이터(Rn)와, 도6에 나타낸 바와 같은 도로 네트워크 데이터(Rn)를 구성하는 각 데이터의 레코드 부호와 퍼머넌트 ID와의 대조 테이블이 저장되어 있다. 단, 후술하는 바와 같이, 신로컬 보존 데이터베이스 생성 수단(35)은, 소정의 구획(도3에 나타낸 구획 <1> 내지 구획 <3> 참조)마다 도로 네트워크 데이터(Rn)를 갱신하여 신로컬 보존 데이터베이스(34)에 저장한다. 따라서, 신로컬 보존 데이터베이스(34)에는, 도로 네트워크 데이터(Rn)에 관해서는, 갱신된 구획에 대한 데이터만이 저장된다. 또한, 대조 테이블에 대해서는, 그 내용은, 대조용 로컬 보존 데이터베이스(33)에 대해, 신규 데이터의 내용으로 갱신된 부분이 다른 것으로 되어 있다.

신로컬 보존 데이터베이스 생성 수단(35)은, 대조용 로컬 보존 데이터베이스(33)와 입력 단말(31)로부터 입력된 신규 데이터를 기초로 하여, 신로컬 보존 데이터베이스(34)를 생성하는 수단이다. 구체적으로는, 신로컬 보존 데이터베이스 생성 수단(35)은, 입력 단말(31)로부터 입력된 추가, 변경, 삭제 등 되어야 할 도로 네트워크 데이터(Rn)의 부분에 관한 데이터를, 대조용 로컬 보존 데이터베이스(33)에 저장되어 있는 것과 같은 갱신용 데이터 형식으로 변환한다. 그리고, 신로컬 보존 데이터베이스 생성 수단(35)은, 대조용 로컬 보존 데이터베이스(33)로부 터 갱신 대상으로 되는 구획의 도로 네트워크 데이터(Rn)를 판독하고, 당해 변환 후의 데이터를 사용하여 그 도로 네트워크 데이터(Rn)의 내용에 추가, 변경, 삭제 등을 행하여 갱신한다. 그리고, 갱신 후의 당해 구획의 도로 네트워크 데이터(Rn)를 신로컬 보존 데이터베이스(34)에 저장한다. 또한 이것에 대응하여, 신로컬 보존 데이터베이스 생성 수단(35)은, 대조 테이블(도6 참조)의 내용에 대해서도 추가, 변경, 삭제 등을 행하여 갱신하고, 갱신 후의 대조 테이블을 신로컬 보존 데이터베이스(34)에 저장한다.

예를 들어, 실제로 새로운 도로가 만들어진 경우, 당해 도로에 관한 부분의 도로 네트워크 데이터(Rn)를 구성하는 교차점 데이터, 접속 데이터, 도로 데이터 및 형상 데이터 등이 입력 단말(31)로부터 입력된다. 따라서, 신로컬 보존 데이터베이스 생성 수단(35)은, 그들 데이터 형식을 갱신용 데이터 형식으로 조정하고, 각 데이터의 좌표 정보나 접속 데이터의 내용 등을 기초로 하여, 대조용 로컬 보존 데이터베이스(33)로부터 갱신 대상으로 되는 구획의 기존의 도로 네트워크 데이터(Rn)를 판독하고, 당해 도로 네트워크 데이터(Rn)에 새로운 도로에 관한 데이터를 추가하는 처리를 행한다. 이때, 기존의 도로 네트워크 데이터(Rn)를 구성하는 데이터 중의 관련되는 데이터에 대해서도 필요한 변경 등을 행한다. 또한, 신로컬 보존 데이터베이스 생성 수단(35)은, 새롭게 추가된 데이터에 대해 새로운 퍼머넌트 ID를 부여하고, 대조 테이블(도6 참조)에 추가하는 처리도 행한다. 또한, 예를 들어 도로가 철거되지 않게 된 경우에는, 당해 도로의 철거에 수반하여 불필요하게 되는 부분의 도로 네트워크 데이터(Rn)를 구성하는 각종 데이터를 지정하는 정보가 입력 단말(31)로부터 입력된다. 따라서, 신로컬 보존 데이터베이스 생성 수단(35)은, 대조용 로컬 보존 데이터베이스(33)로부터 갱신 대상으로 되는 구획의 기존의 도로 네트워크 데이터(Rn)를 판독하고, 불필요하게 되는 도로 네트워크 데이터(Rn)의 부분을 구성하는 데이터를 기존의 도로 네트워크 데이터(Rn)로부터 삭제하는 동시에, 관련되는 데이터에 대해 필요한 변경 등을 행한다. 또한, 신로컬 보존 데이터베이스 생성 수단(35)은, 삭제된 데이터에 대한 퍼머넌트 ID를 대조 테이블(도6 참조)로부터 삭제하는 처리도 행한다.

차분 데이터 파일 생성 수단(36)은, 대조용 로컬 보존 데이터베이스(33)와 신로컬 보존 데이터베이스(34)와의 차분을 기초로 하여 차분 데이터 파일(Df)을 생성하는 수단이다. 상기와 같이, 대조용 로컬 보존 데이터베이스(33)는, 네비게이션 장치(1)의 로컬 보존 데이터베이스(16)와 동일한 내용을 갖는 데이터베이스로 되어 있고, 신로컬 보존 데이터베이스(34)는, 대조용 로컬 보존 데이터베이스(33)와 동일한 데이터 형식이며 입력 단말(31)로부터 입력된 신규 데이터의 내용으로 갱신된 내용을 갖는 데이터베이스로 되어 있다. 따라서, 이들 2개의 데이터베이스의 내용을 비교하고, 이들 차분을 추출함으로써, 차분 데이터 파일(Df)의 내용을 구성하는 도로 네트워크 데이터(Rn)에 관한 데이터를 취득할 수 있다. 또한, 차분 데이터 파일 생성 수단(36)에는, 데이터 종별 판정 수단(32)에서 선별된 도로 네트워크 데이터(Rn) 이외의 안내용 데이터(Gd) 등에 관한 데이터가 보내져 온다. 따라서, 차분 데이터 파일 생성 수단(36)은, 대조용 로컬 보존 데이터베이스(33)와 신로컬 보존 데이터베이스(34)와의 차분으로서 취득한 도로 네트워크 데이터(Rn)에 관한 데이터와, 데이터 종별 판정 수단(32)으로부터 보내져 온 안내용 데이터(Gd) 등에 관한 데이터를 정리하고, 소정의 차분 데이터 파일(Df)의 데이터 형식으로 함으로써 차분 데이터 파일(Df)을 생성한다. 또한, 이 차분 데이터 파일(Df)은, 신로컬 보존 데이터베이스(34)에 저장된 갱신한 구획에 대한 도로 네트워크 데이터(Rn)에 맞추어, 소정의 구획마다 생성된다.

차분 데이터 파일(Df)의 구체적 내용에 대해서는, 이미 설명한 바와 같으므로 상세한 설명은 하지 않으나, 본 실시 형태에서는, 도7에 나타낸 바와 같이, 차분 데이터 파일(Df)은, 구획 ID 데이터(da) 및 버전 데이터(db) 후에,「추가」,「변경」,「삭제」등의 갱신 형태마다 나누고, 각 데이터를 데이터 종별순으로 배치하여 구성되어 있다. 구획 ID 데이터(da)는, 당해 차분 데이터 파일(Df)에 의한 갱신 대상으로 되는 도로 네트워크 데이터(Rn)의 구획을 나타내는 데이터이고, 당해 차분 데이터 파일(Df)을 생성하는 바탕으로 된 도로 네트워크 데이터(Rn)의 구획을 나타내는 데이터로 된다. 또한, 차분 데이터 파일 생성 수단(36)은, 지금까지의 차분 데이터 파일(Df)의 생성 횟수를 계수하여 도시하지 않은 버전 데이터 보존 수단에 기억해 두고, 당해 생성 횟수에 따른 연번 등을 버전 데이터(db)로서 부여한다. 또한, 본 실시 형태에서는, 이와 같은 차분 데이터 파일(Df)의 생성 횟수는, 도로 네트워크 데이터(Rn)의 구획에 맞추어 구획마다 계수하고, 구획마다의 일련 번호 등을 버전 데이터(db)로 한다. 각 실체 데이터에 관련된 퍼머넌트 ID는, 신로컬 보존 데이터베이스(34)에 저장된 대조 테이블(도6 참조)을 기초로 하여 부여된다. 또한, 갱신 형태를 나타내는 갱신 형태 데이터(dc)나, 데이터 종별 ID 데 이터(dd)는, 차분 데이터 파일 생성 수단(36)이 구비하는 도시하지 않은 테이블을 기초로 하여 부여된다. 그리고, 차분 데이터 파일 생성 수단(36)에 의해 생성된 차분 데이터 파일(Df)은, 차분 데이터 배신 서버(3)에 송신되고, 차분 데이터베이스(41)에 저장된다.

1-4. 차분 데이터 배신 서버(3)의 구성

차분 데이터 배신 서버(3)는, 차분 데이터 생성 서버(2)에 의해 생성된 차분 데이터 파일(Df)을 네비게이션 장치(1)에 제공하기 위한 처리를 행하는 서버 장치이다. 이와 같은 처리를 실행하기 위한 구성으로서, 차분 데이터 배신 서버(3)는, 차분 데이터베이스(41)와, 네비게이션 장치(1)에 제공하기 위한 차분 데이터 파일(Df)을 출력하는 차분 데이터 파일 출력 수단(44)으로서의 배신 수단(42) 및 미디어 작성 수단(43)을 구비하고 있다.

차분 데이터베이스(41)는, 차분 데이터 생성 서버(2)에 의해 생성된 차분 데이터 파일(Df)을 저장하는 데이터베이스이다. 이 차분 데이터베이스(41) 내에는, 차분 데이터 생성 서버(2)에 의해 지금까지 생성된 모든 차분 데이터 파일(Df)이 저장되어 있다. 즉, 차분 데이터베이스(41)에는, 도로 네트워크 데이터(Rn)에 맞춘 구획마다 1 또는 2 이상의 버전의 차분 데이터 파일(Df)이 저장되어 있다.

배신 수단(42)은, 네비게이션 장치(1)에 대해 차분 데이터 파일(Df)을 배신하기 위한 수단이다. 본 실시 형태에서는, 배신 수단(42)은 무선 기지국(4)을 통하거나, 혹은 통신 네트워크(6) 및 갱신용 단말(5)을 통해 네비게이션 장치(1)에 차분 데이터 파일(Df)을 배신하는 것이 가능하게 구성되어 있다. 또한, 미디어 작 성 수단(43)은, 차분 데이터 배신 서버(3)의 도시하지 않은 조작 수단으로부터 지시 등에 따라서, 차분 데이터베이스(41)에 저장된 차분 데이터 파일(Df)을 기록 미디어(Me)에 기록 가능하게 구성되어 있다. 이 차분 데이터 배신 서버(3)에 의한 차분 데이터 파일(Df)의 제공 방법에 대해서는, 후에 흐름도를 사용하여 상세하게 설명한다.

1-5. 차분 데이터 파일의 생성 방법

다음에, 차분 데이터 생성 서버(2)에 의한, 차분 데이터 파일(Df)의 생성 방법에 대해 도9에 나타낸 흐름도를 기초로 하여 설명한다. 차분 데이터 생성 서버(2)에서는, 우선 입력 단말(31)에 의해 신규 데이터의 입력을 접수한 경우에는(스텝 #01 : 예), 데이터 종별 판정 수단(32)은, 신규 데이터가 도로 네트워크 데이터(Rn)에 관한 데이터인지 여부를 판정한다(스텝 #02). 그리고, 도로 네트워크 데이터(Rn)에 관한 데이터에 대해서는(스텝 #02 : 예), 신로컬 보존 데이터베이스 생성 수단(35)에 보내지고, 신로컬 보존 데이터베이스 생성 수단(35)이, 신로컬 보존 데이터베이스(34)를 생성한다(스텝 #03). 한편, 도로 네트워크 데이터(Rn)에 관한 데이터 이외의 안내용 데이터(Gd) 등에 대해서는(스텝 #02 : 아니오), 스텝 #03의 처리는 행하지 않는다. 또한, 신규 데이터에 도로 네트워크 데이터(Rn)와 그것 이외의 안내용 데이터(Gd) 등과의 양쪽이 포함되어 있는 경우에는, 이들을 선별하여 도로 네트워크 데이터(Rn)에 관한 데이터는 신로컬 보존 데이터베이스 생성 수단(35)에 보내고, 안내용 데이터(Gd) 등은 차분 데이터 파일 생성 수단(36)에 보낸다.

다음에, 차분 데이터 파일 생성 수단(36)이, 대조용 로컬 보존 데이터베이스(33)와 신로컬 보존 데이터베이스(34)와의 차분을 기초로 하여 차분 데이터 파일(Df)을 생성한다(스텝 #04). 그리고, 생성한 차분 데이터 파일(Df)을 차분 데이터 배신 서버(3)에 송신하여 차분 데이터베이스(41)에 저장한다(스텝 #05). 그 후, 대조용 로컬 보존 데이터베이스(33)의 내용을, 신로컬 보존 데이터베이스(34)와 일치시키도록 갱신한다(스텝 #06). 이상에서, 차분 데이터 생성 서버(2)에 의한 차분 데이터 파일(Df)의 생성 처리를 종료한다.

1-6. 차분 데이터 파일의 제공 방법

다음에, 차분 데이터 배신 서버(3)에 의한, 네비게이션 장치(1)로의 차분 데이터 파일(Df)의 제공 방법에 대해 도10에 나타낸 흐름도를 기초로 하여 설명한다. 차분 데이터 배신 서버(3)에서는, 우선 배신 수단(42)이, 네비게이션 장치(1)와의 사이에서 통신이 가능한 상태에 있는지 여부를 판정한다(스텝 #11). 또한, 배신 수단(42)은, 상기와 같이, 무선 기지국(4)이나 통신 네트워크(6) 및 갱신용 단말(5)을 통해 네비게이션 장치(1)와의 통신을 행한다, 그리고, 네비게이션 장치(1)와의 사이에서 통신 가능한 경우에는(스텝 #11 : 예), 다음에, 배신 수단(42)이, 네비게이션 장치(1)에 대해 로컬 보존 데이터베이스(16)에 저장되어 있는 도로 네트워크 데이터(Rn)의 버전 정보를 요구한다(스텝 #12). 이때, 네비게이션 장치(1)측에서는, 로컬 보존 데이터베이스(16)에 저장되어 있는 구획마다의 도로 네트워크 데이터(Rn)의 각각의 버전 데이터(dg)를 판독하고, 구획마다의 도로 네트워크 데이터(Rn)의 버전 정보로서 차분 데이터 배신 서버(3)로 송신한다.

한편, 배신 수단(42)은, 차분 데이터베이스(41) 내에 저장되어 있는 각 차분 데이터 파일(Df)의 버전 데이터(db)를 기초로 하여, 각 구획의 차분 데이터 파일(Df)의 최신 버전 정보를 취득한다(스텝 #13). 그리고, 배신 수단(42)이, 스텝 #13에서 취득한 각 구획의 차분 데이터 파일(Df)의 최신 버전 정보와, 네비게이션 장치(1)로부터 수신한 구획마다의 도로 네트워크 데이터(Rn)의 버전 정보와 비교하여, 버전이 동일한지 여부를 판정한다(스텝 #14). 이때, 버전의 비교는, 동일한 구획 ID 데이터(da, df)(도7 및 도8 참조)를 갖는 차분 데이터 파일(Df)과 도로 네트워크 데이터(Rn)로 구획마다 행한다. 그리고, 버전이 동일하지 않은 경우(스텝 #14 : 아니오), 즉 동일한 구획에 대한 차분 데이터 파일(Df)의 최신 버전이, 네비게이션 장치(1)의 도로 네트워크 데이터(Rn)의 버전보다도 새로운 경우에는, 도로 네트워크 데이터(Rn)의 버전보다 새로운 모든 차분 데이터 파일(Df)을 네비게이션 장치(1)에 송신한다. 한편, 버전이 동일한 경우(스텝 #14 : 예), 즉 동일한 구획에 대한 차분 데이터 파일(Df)의 최신 버전이, 네비게이션 장치(1)의 도로 네트워크 데이터(Rn)의 버전과 동일한 경우에는, 차분 데이터 파일(Df)에 의한 갱신을 행할 필요가 없으므로, 차분 데이터 파일(Df)을 송신하지 않고 처리는 종료된다.

또한, 차분 데이터 배신 서버(3)에서는, 배신 수단(42)이 네비게이션 장치(1)와의 사이에서 통신이 가능한 상태가 아닌 경우에는(스텝 #11 : 아니오), 다음에, 차분 데이터 배신 서버(3)의 도시하지 않은 조작 수단으로부터의 미디어 작성 요구가 있는 것인지 여부에 대해 판정한다(스텝 #16). 그리고, 미디어 작성 요구가 있는 경우에는, 차분 데이터베이스에 저장되어 있는 모든 차분 데이터 파 일(Df)을 기록 미디어(Me)에 기록한다(스텝 #17). 이와 같이 작성된 차분 데이터 파일(Df)을 기록한 기록 미디어(Me)는, 우송 등에 의해 네비게이션 장치(1)의 사용자나 취급 업자 등에 송부된다. 이상으로 처리는 종료된다.

1-7. 네비게이션 장치(1)에 있어서의 참조 데이터베이스(19)의 갱신 방법

다음에, 네비게이션 장치(1)에 있어서의, 참조 데이터베이스(19)의 갱신 방법에 대해 도11에 나타낸 흐름도를 기초로 하여 설명한다. 네비게이션 장치(1)에서는, 우선 차분 데이터 파일 접수 수단(13)이 차분 데이터 파일(Df)을 접수한 경우에는(스텝 #21 : 예), 데이터 선별 수단(14)이, 접수한 차분 데이터 파일(Df) 내의 데이터를, 도로 네트워크 데이터(Rn)에 관한 데이터와, 그 밖의 안내용 데이터(Gd) 등으로 선별한다(스텝 #22). 그리고, 도로 네트워크 데이터(Rn)에 관한 데이터 이외의 안내용 데이터(Gd) 등에 대해서는(스텝 #22 : 아니오), 참조 데이터베이스 갱신 수단(18)에 보내고, 참조 데이터베이스 갱신 수단(18)이 당해 데이터에 의해 참조 데이터베이스(19)의 안내용 데이터(Gd) 등을 직접 갱신한다(스텝 #23). 한편, 도로 네트워크 데이터(Rn)에 관한 데이터에 대해서는(스텝 #22 : 예), 로컬 보존 데이터베이스 갱신 수단(15)에 보내고, 로컬 보존 데이터베이스 갱신 수단(15)이 로컬 보존 데이터베이스(16)에 저장된 도로 네트워크 데이터(Rn)를 갱신한다(스텝 #24).

다음에, 네비게이션 장치(1)는, 네비게이션용 연산 수단(20)에 있어서 네비게이션 프로그램(PG)이 실행 중인지 여부에 대해 판정한다(스텝 #25). 여기서, 네비게이션 프로그램(PG)이 실행 중이 아닌 경우에는(스텝 #25 : 아니오), 변환 수 단(17)이, 로컬 보존 데이터베이스(16)로부터 판독한 도로 네트워크 데이터(Rn)를 각 어플리케이션 프로그램(PG1 내지 PG5)에 따른 참조용 데이터 형식의 도로 네트워크 데이터(Rn)로 변환한다(스텝 #26). 그리고, 참조 데이터베이스 갱신 수단(18)이, 변환 후의 도로 네트워크 데이터(Rn)에 의해 순차 참조 데이터베이스(19)의 각 어플리케이션용 데이터베이스(19a 내지 19e)의 내용을 갱신한다(스텝 #27). 한편, 네비게이션 프로그램(PG)이 실행 중인 경우에는(스텝 #25 : 예), 변환 수단(17)이, 로컬 보존 데이터베이스(16)로부터 판독한 도로 네트워크 데이터(Rn)를 각 어플리케이션 프로그램(PG1 내지 PG5)에 따른 참조용 데이터 형식의 도로 네트워크 데이터(Rn)로 변환한다(스텝 #28). 그리고, 참조 데이터베이스 갱신 수단(18)이, 변환 후의 도로 네트워크 데이터(Rn)를 참조 데이터베이스(19)의 병행 갱신용 영역에 순차 저장한다(스텝 #29). 그리고, 스텝 #28의 변환 처리를 행하는 대상으로 되어 있는 도로 네트워크 데이터(Rn)의 변환 처리가 모두 종료할 때까지는(스텝 #30 : 아니오), 스텝 #28 및 #29의 처리를 행하고, 당해 변환 처리가 완료된 후에(스텝 #30 : 예), 병행 갱신용 영역(Fr)에 저장된 데이터를 참조 데이터베이스(19)의 데이터로 치환하여 참조 데이터베이스(19)를 갱신한다(스텝 #31). 이상으로 처리를 종료한다.

2. 제2 실시 형태

다음에, 본 발명의 제2 실시 형태에 대해 도면을 기초로 하여 설명한다. 도12는 본 실시 형태에 관한 데이터 갱신 시스템의 전체의 구성을 모식적으로 나타낸 블록도이다. 본 실시 형태에 관한 네비게이션 장치(1)는 참조 데이터베이스(19)를 갖고 있지 않고, 대신에 일시 기억 영역(27)을 구비하고 있다. 그리고, 이 네비게이션 장치(1)는, 네비게이션용 연산 수단(20)에 있어서의 네비게이션 프로그램(PG)의 실행시에, 이 네비게이션 프로그램(PG)으로부터의 요구에 따라서 데이터 추출 수단(25)에 의해 필요한 데이터를 로컬 보존 데이터베이스(16)로부터 추출하고, 변환 수단(17)에 의해 참조용 데이터 형식으로 변환하여 일시 기억 영역(27)에 저장한다. 그리고, 일시 기억 영역(27)에 일시적으로 저장된 참조용 데이터 형식의 도로 네트워크 데이터(Rn) 등의 데이터를 각 어플리케이션 프로그램(PG1 내지 PG5)에 의해 참조한다. 또한, 본 실시 형태에서는 참조 데이터베이스(19)를 구비하지 않기 때문에, 로컬 보존 데이터베이스(16)에는 도로 네트워크 데이터(Rn) 이외의 안내용 데이터(Gd) 등도 저장되어 있다. 이 네비게이션 장치(1)는, 참조 데이터베이스(19)를 구비하지 않음으로써, 네비게이션 장치(1)가 구비하는 데이터베이스의 데이터량을 적게 억제할 수 있고, 따라서, 네비게이션 장치(1)의 하드디스크 드라이브 등의 기억 수단에 필요로 되는 용량을 작게 할 수 있는 구성으로 되어 있다. 또한, 차분 데이터 생성 서버(2) 및 차분 데이터 배신 서버(3)의 구성 및 동작 방법에 대해서는, 상기 제1 실시 형태와 마찬가지이다. 또한, 그 밖의 구성에 대해서도, 특별히 설명하지 않는 점에 대해서는, 상기 제1 실시 형태와 마찬가지이다. 이하, 상기 제1 실시 형태와의 차이점을 중심으로 설명한다.

2-1. 제1 실시 형태와 다른 네비게이션 장치(1)의 구성

상기와 같이, 본 실시 형태에 있어서는, 로컬 보존 데이터베이스(16)에는, 도로 네트워크 데이터(Rn)뿐만 아니라, 안내용 데이터(Gd) 등의 다른 데이터도 저 장된다. 여기서, 안내용 데이터(Gd)의 저장 상태는, 상기 제1 실시 형태에 있어서의 참조 데이터베이스(19) 내에서의 저장 상태와 마찬가지이고, 안내용 데이터(Gd)를 구성하는 각 데이터는, 로컬 보존 데이터베이스(16) 내의 도로 네트워크 데이터(Rn)에 포함되는 링크나 노드 등(도4 참조)의 데이터에 관련되어 저장되어 있다. 그로 인해, 이 네비게이션 장치(1)는 데이터 선별 수단(14)을 구비하고 있지 않고, 차분 데이터 파일 접수 수단(13)에 의해 접수된 차분 데이터 파일(Df)에 포함되는 정보는, 모두 로컬 보존 데이터베이스 갱신 수단(15)에 보내진다. 그리고, 로컬 보존 데이터베이스 갱신 수단(15)에 의해, 차분 데이터 파일(Df)에 포함되는 도로 네트워크 데이터(Rn) 및 안내용 데이터(Gd) 등에 관한 데이터를 기초로 하여, 로컬 보존 데이터베이스(16)의 내용이 갱신된다.

이때의 도로 네트워크 데이터(Rn)의 갱신에 대해서는 상기 제1 실시 형태와 마찬가지이다. 즉, 로컬 보존 데이터베이스 갱신 수단(15)은, 구획 ID 데이터(da, df)가 일치하는 차분 데이터 파일(Df)을 사용하여 로컬 보존 데이터베이스(16) 내의 도로 네트워크 데이터(Rn)의 갱신을 구획마다 행한다. 그리고, 이때의 갱신의 방법은, 상기 제1 실시 형태에서 설명한 바와 같이, 차분 데이터 파일(Df)에 저장되어 있는 갱신 대상으로 되는 데이터의 갱신 형태가「추가」,「변경」,「삭제」의 어느 것인지에 따라 다르다. 또한, 로컬 보존 데이터베이스 갱신 수단(15)은, 로컬 보존 데이터베이스(16)를 차분 데이터 파일(Df)에 의해 갱신한 경우에는, 로컬 보존 데이터베이스(16)의 당해 갱신한 구획의 도로 네트워크 데이터(Rn)의 버전 데이터(dg)(도8 참조)를, 당해 차분 데이터 파일(Df)의 버전 데이터(db)(도7 참조)와 동일한 버전으로 하도록 갱신한다.

또한, 로컬 보존 데이터베이스(16) 내의 안내용 데이터(Gd)의 갱신에 대해서는, 상기 제1 실시 형태에 있어서의 참조 데이터베이스(19) 내의 안내용 데이터(Gd)의 갱신과 마찬가지이다. 즉, 로컬 보존 데이터베이스 갱신 수단(15)은, 우선 로컬 보존 데이터베이스(16)에 저장되어 있는 도6에 나타낸 바와 같은 대조 테이블을 기초로 하여, 차분 데이터 파일(Df)에 저장되어 있는 갱신 대상으로 되는 안내용 데이터(Gd)의 퍼머넌트 ID로부터 대응하는 데이터의 레코드 부호의 정보를 취득한다. 그리고, 로컬 보존 데이터베이스(16)로부터 대응하는 안내용 데이터(Gd)를 추출하고, 차분 데이터 파일(Df)에 저장되어 있는 실체 데이터를 기초로 하여 데이터를 재기입함으로써 갱신을 행한다.

데이터 추출 수단(25)은, 네비게이션 프로그램(PG)으로부터의 요구에 따라서, 로컬 보존 데이터베이스(16) 중으로부터 필요한 데이터를 추출하는 수단이다. 본 실시 형태에 있어서는, 데이터 추출 수단(25)은, 소정의 구획마다의 도로 네트워크 데이터(Rn) 및 그것에 관련된 안내용 데이터(Gd)를 최소 단위로 하여 로컬 보존 데이터베이스(16)로부터 추출한다. 그리고, 본 실시 형태에 있어서는, 데이터 추출 수단(25)은, 복수의 어플리케이션 프로그램(PG1 내지 PG5)의 각각으로부터의 요구에 따라서, 필요로 되는 구획의 도로 네트워크 데이터(Rn) 및 안내용 데이터(Gd) 등을 추출한다. 구체적으로는, 예를 들어 표시 프로그램(PG1)은, 자기 위치나 목적지 등의 소정의 지점 주변의 지도 표시 등을 행하기 위해, 당해 소정 지점의 주변을 포함하는 구획의 데이터를 필요한 데이터로서 요구한다. 또한, 예를 들어 맵 매칭 프로그램(PG2)은, 자기 위치의 맵 매칭을 행하기 위해, 자기 위치 주변을 포함하는 구획의 데이터를 필요한 데이터로서 요구한다. 또한, 예를 들어 경로 계산 프로그램(PG3)은, 현재지로부터 소정의 목적지까지의 경로를 설정하기 위해, 현재지 주변을 포함하는 구획, 목적지 주변을 포함하는 구획 및 현재지로부터 목적지까지의 사이의 경로 주변을 포함하는 구획의 데이터를 필요한 데이터로서 요구한다. 마찬가지로, 안내 프로그램(PG4) 및 검색 프로그램(PG5)도, 각각의 프로그램에 의한 연산 처리에 필요한 구획의 데이터를 요구한다. 데이터 추출 수단(25)은, 이들 각 어플리케이션 프로그램(PG1 내지 PG5)으로부터의 요구에 따라서, 각 어플리케이션 프로그램(PG1 내지 PG5)에서 필요로 되는 모든 구획의 도로 네트워크 데이터(Rn) 및 안내용 데이터(Gd) 등을 로컬 보존 데이터베이스(16)로부터 추출한다. 그리고, 데이터 추출 수단(25)에 의해 추출된 데이터는 변환 수단(17)에 보내진다.

변환 수단(17)은, 데이터 추출 수단(25)에 의해 추출된 도로 네트워크 데이터(Rn) 및 안내용 데이터(Gd) 등의 데이터를, 각 어플리케이션 프로그램(PG1 내지 PG5)에 따른 참조용 데이터 형식으로 변환한다. 본 실시 형태에 있어서는, 변환 수단(17)은, 데이터 추출 수단(25)에 의해 추출된 모든 데이터에 대해, 각 어플리케이션 프로그램(PG1 내지 PG5)의 개별의 실행 상태에 관계 없이, 모든 어플리케이션 프로그램(PG1 내지 PG5)에 따른 참조용 데이터 형식(여기서는 5종류의 참조용 데이터 형식)으로의 변환을 행하는 것으로 한다. 이와 같은 변환 후의 참조용 데이터 형식의 도로 네트워크 데이터(Rn) 및 안내용 데이터(Gd) 등은 일시 기억 영 역(27)에 저장된다. 그리고, 네비게이션 프로그램(PG)에 의한 참조가 종료할 때까지는, 네비게이션 프로그램(PG)에 의해 참조 가능한 상태로 된다. 또한, 예를 들어 설정 경로가 변경된 경우 등에는, 경로 계산 프로그램(PG3) 등의 각 어플리케이션 프로그램(PG1 내지 PG5)에 의해 필요로 되는 구획도 변경된다. 따라서, 각 어플리케이션 프로그램(PG1 내지 PG5)에 의한 참조가 행해지지 않게 된 구획에 대한 도로 네트워크 데이터(Rn) 및 안내용 데이터(Gd) 등은 일시 기억 영역(27)으로부터 소거된다. 또한, 예를 들어 네비게이션 장치(1)의 전원이 끊어진 경우에도 일시 기억 영역(27)에 저장된 데이터는 소거된다. 또한, 상기와 같이 설정 경로가 변경된 경우 등에는, 각 어플리케이션 프로그램(PG1 내지 PG5)에 의해 새롭게 요구되는 구획의 도로 네트워크 데이터(Rn) 및 안내용 데이터(Gd) 등이 데이터 추출 수단(25)에 의해 추출되고, 변환 수단(17)에 의해 참조용 데이터 형식으로 변환되어 일시 기억 영역(27)에 저장된다.

2-2. 네비게이션 장치(1)에 있어서의 데이터베이스의 갱신에 수반하는 동작 방법

다음에, 네비게이션 장치(1)에 있어서의, 로컬 보존 데이터베이스(16)의 갱신에 수반하는 동작 방법에 대해 도13에 나타낸 흐름도를 기초로 하여 설명한다. 이 네비게이션 장치(1)에서는, 차분 데이터 파일 접수 수단(13)이 차분 데이터 파일(Df)을 접수한 경우에는(스텝 #41 : 예), 차분 데이터 파일(Df)에 포함되는 정보를 로컬 보존 데이터베이스 갱신 수단(15)에 보내고, 로컬 보존 데이터베이스 갱신 수단(15)이 로컬 보존 데이터베이스(16)의 내용을 갱신한다(스텝 #42). 그리고, 네비게이션 프로그램(PG)으로부터의 요구가 있었던 경우에는(스텝 #43 : 예), 데이터 추출 수단(25)이, 당해 네비게이션 프로그램(PG)의 각 어플리케이션 프로그램(PG1 내지 PG5)으로부터의 요구에 따라서, 로컬 보존 데이터베이스(16) 중에서 상기와 같이 필요한 데이터를 추출한다(스텝 #44). 구체적으로는, 데이터 추출 수단(25)에 의해 복수의 어플리케이션 프로그램(PG1 내지 PG5)의 각각으로부터의 요구에 따라서, 필요로 되는 구획의 도로 네트워크 데이터(Rn) 및 안내용 데이터(Gd) 등을 추출한다. 그리고, 변환 수단(17)이, 데이터 추출수단(25)에 의해 추출된 도로 네트워크 데이터(Rn) 및 안내용 데이터(Gd) 등의 데이터를, 갱신용 데이터 형식으로부터 각 어플리케이션 프로그램(PG1 내지 PG5)에 따른 참조용 데이터 형식으로 변환한다(스텝 #45).

스텝 #45에 의한 변환 후의 데이터는, 일시 기억 영역(27)에 저장된다(스텝 #46). 그리고, 네비게이션 프로그램(PG)에 의한 참조가 종료할 때까지는(스텝 #47 : 아니오), 변환 후의 데이터는 일시 기억 영역(27)에 저장된 상태로 네비게이션 프로그램(PG)에 의해 참조 가능한 상태로 된다. 그 후, 네비게이션 프로그램(PG)에 의한 참조가 종료한 경우에는(스텝 #47 : 예), 일시 기억 영역(27)에 저장된 변환 후의 도로 네트워크 데이터(Rn) 및 안내용 데이터(Gd) 등의 데이터는 소거된다(스텝 #48). 이때, 데이터의 소거는, 소정의 구획마다 행하는 것이 가능하게 되어 있다. 따라서, 설정 경로가 변경된 경우 등에는, 네비게이션 프로그램(PG)에 의한 참조가 행해지지 않게 된 구획에 대한 도로 네트워크 데이터(Rn) 및 안내용 데이터(Gd) 등은 일시 기억 영역(27)으로부터 소거되나, 참조가 행해지고 있는 구획에 대한 데이터 소거되지 않고 일시 기억 영역(27)에 저장된 상태로 할 수 있다. 또한, 네비게이션 장치(1)의 전원이 끊어진 경우 등에는, 일시 기억 영역(27)에 저장된 데이터는 모두 소거된다. 이상으로 처리는 종료된다.

3. 제3 실시 형태

다음에, 본 발명의 제3 실시 형태에 대해 도면을 기초로 하여 설명한다. 도14는 본 실시 형태에 관한 데이터 갱신 시스템의 전체의 구성을 모식적으로 나타낸 블록도이다. 본 실시 형태에 관한 네비게이션 장치(1)는, 상기 제2 실시 형태에 관한 구성과 유사한 구성을 갖고 있으나, 참조 데이터베이스(19) 및 참조 데이터베이스 갱신 수단(18)과, 로컬 보존 데이터베이스(16)의 데이터가 데이터 추출 수단(25)에 의해 추출되는 횟수에 대한 소정의 조건을 만족하는지 여부를 판정하는 추출 횟수 판정 수단(26)을 구비하고 있는 점에서 상기 제2 실시 형태와는 다르다. 그리고, 이 네비게이션 장치(1)에서는, 데이터 추출 수단(25)에 의해 추출되는 횟수에 대해 소정의 조건을 만족하는 데이터를 추출 횟수 판정 수단(26)에서 판정하고, 그와 같은 데이터를, 변환 수단(17)에 의한 변환 후의 참조용 데이터 형식으로 참조 데이터베이스(19)에 저장함으로써, 변환 수단(17)에 의한 변환 처리의 부하를 경감하는 구성으로 되어 있다. 또한, 차분 데이터 생성 서버(2) 및 차분 데이터 배신 서버(3)의 구성 및 동작 방법에 대해서는, 상기 제1 및 제2 실시 형태와 마찬가지이다. 또한, 그 밖의 구성에 대해, 특별히 설명하지 않는 점에 대해서는, 상기 제2 실시 형태와 마찬가지이다. 이하, 상기 제2 실시 형태와의 차이점을 중심으로 설명한다.

3-1. 제2 실시 형태와 다른 네비게이션 장치(1)의 구성

상기와 같이, 본 실시 형태에 관한 네비게이션 장치(1)는, 상기 제2 실시 형태의 구성에 부가하여 참조 데이터베이스(19), 참조 데이터베이스 갱신 수단(18) 및 추출 횟수 판정 수단(26)을 구비하고 있다. 여기서, 추출 횟수 판정 수단(26)은, 로컬 보존 데이터베이스(16)에 저장되어 있는 복수의 데이터의 각각에 대해, 네비게이션 프로그램(PG)으로부터의 요구에 따라서 데이터 추출 수단(25)에 의해 추출되는 횟수에 대한 소정의 조건을 만족하는지 여부를 판정하는 수단이다. 본 실시 형태에 있어서는, 상기 제2 실시 형태와 마찬가지로, 데이터 추출 수단(25)은, 소정의 구획마다의 도로 네트워크 데이터(Rn) 및 그것에 관련된 안내용 데이터(Gd)를 최소 단위로 하여 로컬 보존 데이터베이스(16)로부터 추출한다. 따라서, 본 실시 형태에서는, 추출 횟수 판정 수단(26)은, 상기 소정의 조건으로서, 소정의 구획마다의 도로 네트워크 데이터(Rn)의 각각에 대한 추출 횟수가 소정의 임계값(N) 이상인 것을 판단하는 구성으로 하고 있다. 그로 인해 본 예에서는, 도시는 생략하나, 추출 횟수 판정 수단(26)은, 소정의 구획마다의 도로 네트워크 데이터(Rn)의 추출 횟수를 계수하는 계수 수단과, 계수 결과를 기억하는 추출 횟수 보존 수단과, 추출 횟수 보존 수단에 기억된 소정의 구획마다의 도로 네트워크 데이터(Rn)의 추출 횟수가 소정의 임계값(N) 이상인지 여부를 판정하는 조건 판정 수단을 구비하고 있다. 여기서, 상기 임계값(N)은, 예를 들어 2 내지 5 정도의 자연수로 설정하면 적절하다. 이에 의해, 데이터 추출 수단(25)에 의한 추출 횟수가 많고, 네비게이션 프로그램(PG)으로부터의 참조 빈도가 높은 구획의 도로 네트워크 데이터(Rn)를 선택하여 참조 데이터베이스(19)에 저장하는 것이 가능해진다. 이 추출 횟수 판정 수단(26)은, 데이터 추출 수단(25)에 의해 도로 네트워크 데이터(Rn)가 추출될 때, 당해 추출된 구획의 도로 네트워크 데이터(Rn)의 추출 횟수에 1을 가산해 간다. 그리고, 추출 횟수 보존 수단에 보존되어 있는 추출 횟수의 계수 결과가 임계값(N)을 초과한 것을 조건 판정 수단에 의해 판정한 경우에, 당해 구획에 대한 도로 네트워크 데이터(Rn) 및 그것에 관련된 안내 데이터(Gd) 등의 추출 횟수에 대한 소정의 조건을 만족한다고 판정한다.

추출 횟수 판정 수단(26)에 의해 추출 횟수에 대한 소정의 조건을 만족한다고 판정된 도로 네트워크 데이터(Rn) 및 안내용 데이터(Gd) 등은, 참조 데이터베이스 갱신 수단(18)이, 변환 수단(17)에 의한 변환 후의 참조용 데이터 형식으로 참조 데이터베이스(19)에 저장한다. 따라서, 본 실시 형태에 있어서는, 참조 데이터베이스(19)에는, 추출 횟수 판정 수단(26)에 의해 추출 횟수에 대한 소정의 조건을 만족한다고 판정된 구획의 도로 네트워크 데이터(Rn) 및 안내용 데이터(Gd) 등만이 저장되게 된다. 또한, 본 실시 형태에 있어서도, 참조 데이터베이스(19)는, 복수의 어플리케이션 프로그램(PG1 내지 PG5)에 따라서, 복수의 어플리케이션용 데이터베이스(19a 내지 19e)(도3 참조)를 구비하고 있다. 또한, 이 참조 데이터베이스(19)에 저장되는 데이터의 형식은, 각 어플리케이션 프로그램(PG1 내지 PG5)에 따른 복수의 참조용 데이터 형식으로 된다.

또한, 본 실시 형태에 관한 네비게이션 장치(1)의 네비게이션용 연산 수단(20)은, 네비게이션 프로그램(PG)에 부가하여, 참조 데이터베이스(19)에 저장되 어 있는 데이터를 나타내는 테이블인 저장 데이터 테이블(Tb)을 구비하고 있다. 본 예에서는, 저장 데이터 테이블(Tb)은, 참조 데이터베이스(19)에 저장되어 있는 도로 네트워크 데이터(Rn) 및 안내용 데이터(Gd) 등의 구획의 일람을 나타내는 데이터, 구체적으로는 각 구획의 구획 ID 데이터(도5 참조)를 저장한 테이블로 되어 있다. 따라서, 네비게이션용 연산 수단(20)은, 네비게이션 프로그램(PG)에 의해 저장 데이터 테이블(Tb)을 참조함으로써, 참조 데이터베이스(19)에 저장되어 있는 데이터의 정보, 구체적으로는, 참조 데이터베이스(19)에 저장되어 있는 도로 네트워크 데이터(Rn) 및 안내용 데이터(Gd) 등의 구획의 정보를 취득할 수 있다. 그리고, 네비게이션 프로그램(PG)은, 참조 데이터베이스(19)에 저장되어 있는 데이터에 대해서는 참조 데이터베이스(19)를 참조하여 동작하고, 그것 이외의 데이터에 대해서는, 상기 제2 실시 형태와 마찬가지로, 로컬 보존 데이터베이스(16)로부터 추출하고, 변환 수단(17)에 의해 참조용 데이터 형식으로 변환된 데이터를 참조하여 동작한다.

3-2. 추출 횟수 판정 및 참조 데이터베이스(19)로의 데이터의 저장 방법

다음에, 본 실시 형태에 관한 네비게이션 장치(1)에 있어서의 특유의 동작 방법인, 추출 횟수 판정 및 참조 데이터베이스(19)로의 데이터의 저장 방법에 대해 도15에 나타낸 흐름도를 기초로 하여 설명한다. 이 네비게이션 장치(1)에서는, 데이터 추출 수단(25)에 의한 도로 네트워크 데이터(Rn) 및 그것에 관련된 안내용 데이터(Gd)의 추출이 있었던 경우에는(스텝 #51 : 예), 추출 횟수 판정 수단(26)은, 추출된 구획의 도로 네트워크 데이터(Rn)의 추출 횟수에 1을 가산하고, 추출 횟수 보존 수단에 당해 추출 횟수를 기억한다(스텝 #52). 그리고, 추출 횟수 판정 수단(26)은, 추출 횟수 보존 수단에 기억된 추출 횟수가, 소정의 임계값(N) 이상 인지 여부를 판단한다(스텝 #53). 여기서, 추출 횟수가 임계값(N) 미만인 경우에는(스텝 #53 : 아니오), 추출 횟수에 대한 소정의 조건을 만족하지 않는다고(추출 횟수가 적음) 판정하여 처리는 종료된다. 한편, 추출 횟수가 임계값(N) 이상인 경우에는(스텝 #53 : 예), 추출 횟수에 대한 소정의 조건을 만족한다고(추출 횟수가 많음) 판정하고, 참조 데이터베이스 갱신 수단(18)이, 당해 도로 네트워크 데이터(Rn) 및 안내용 데이터(Gd) 등을 변환 수단(17)에 의한 변환 후의 참조용 데이터 형식으로 참조 데이터베이스(19)에 저장한다(스텝 #54). 이상으로 처리는 종료된다.

4. 그 밖의 실시 형태

(1) 상기한 각 실시 형태에 있어서 설명한 참조용 데이터 형식 및 갱신용 데이터 형식의 도로 네트워크 데이터(Rn)나, 차분 데이터 파일(Df) 등의 구체적 구성은 단순한 예시이고, 이들 데이터의 구성을 상기한 각 실시 형태와는 다른 구성으로 하는 것도 당연히 가능하다.

(2) 상기한 각 실시 형태에서는, 차분 데이터 생성 서버(2)의 대조용 로컬 보존 데이터베이스(33)의 내용이, 차분 데이터 파일(Df)을 생성한 후에, 신로컬 보존 데이터베이스(34)의 내용과 일치하도록 갱신되는 경우를 예로서 설명했다. 이때, 갱신 전의 대조용 로컬 보존 데이터베이스(33)의 내용을 소거하는 것도 가능하나, 그 내용을 버전 데이터와 함께 대조용 로컬 보존 데이터베이스(33)에 보존해 두는 구성으로 하는 것도 적절한 실시 형태의 하나이다. 이와 같은 구성으로 한 경우, 대조용 로컬 보존 데이터베이스(33)에는, 소정의 구획마다 복수의 버전의 도로 네트워크 데이터(Rn)가 저장되게 된다.

(3) 상기한 각 실시 형태에서는, 차분 데이터 생성 서버(2)는, 신규 데이터를 기초로 하여 신로컬 보존 데이터베이스(34)를 생성하고, 대조용 로컬 보존 데이터베이스(33)와 신로컬 보존 데이터베이스(34)와의 차분을 기초로 하여 차분 데이터 파일(Df)을 생성하는 구성을 예로서 설명했다. 그러나, 차분 데이터 생성 서버(2)의 구성은 이와 같은 것에 한정되지 않는다. 따라서, 예를 들어 차분 데이터 생성 서버(2)가, 신로컬 보존 데이터베이스(34)를 생성하지 않고, 신규 데이터와 대조용 로컬 보존 데이터베이스(33)로부터 차분 데이터 파일(Df)을 생성하는 구성으로 하는 것도 적절한 실시 형태의 하나이다.

(4) 상기한 각 실시 형태에서는, 차분 데이터 생성 서버(2)에 의해, 적어도 신규 데이터와 대조용 로컬 보존 데이터베이스(33)를 기초로 하여 차분 데이터 파일(Df)을 생성하는 경우를 예로서 설명했다. 그러나, 본 발명의 서버 장치의 구성은 이와 같은 것에 한정되지 않는다. 따라서, 예를 들어 입력 단말(31) 등에 의해, 차분 데이터 파일(Df)에 상당하는 데이터를 직접 입력하고, 차분 데이터베이스(41)에 저장하는 구성으로 하는 것도 가능하다. 이 경우, 서버 장치는, 상기한 각 실시 형태에 있어서의 차분 데이터 배신 서버(3)에 상당하는 구성에 부가하여, 차분 데이터의 접수 수단을 구비하는 것뿐인 구성으로 할 수 있다.

(5) 상기한 각 실시 형태에서는, 차분 데이터 생성 서버(2)와 차분 데이터 배신 서버(3)에 의해 서버 장치를 구성하는 예에 대해 설명했다. 그러나, 서버 장치의 구성은 이와 같은 것에 한정되지 않는다. 예를 들어, 차분 데이터 생성 서버(2)의 기능과 차분 데이터 배신 서버(3)의 기능을 하나의 서버 장치에 집약한 구성으로 하는 것도 적절한 실시 형태의 하나이다.

(6) 상기한 각 실시 형태에서는, 동작 프로그램으로서의 네비게이션 프로그램(PG)이 복수의 어플리케이션 프로그램(PG1 내지 PG5)을 구비하고, 참조 데이터베이스(19)가 각 어플리케이션 프로그램(PG1 내지 PG5)에 따른 어플리케이션용 데이터베이스(19a 내지 19e)를 구비하고 있는 경우를 예로서 설명했다. 그러나, 본 발명에 관한 동작 프로그램 및 참조 데이터베이스(19)의 구성은 이것에 한정되지 않는다. 따라서, 참조 데이터베이스(19)에 저장되는 데이터가 1종류의 참조용 데이터 형식의 데이터에 의해 구성되어 있어도 좋고, 복수의 데이터베이스로 나누어져 있지 않아도 좋다. 또한, 동작 프로그램이 복수의 어플리케이션 프로그램을 구비하고 있을 필요도 없다.

(7) 상기 제1 실시 형태에서는, 로컬 보존 데이터베이스(16)를 도로 네트워크 데이터(Rn)에 관한 데이터베이스로 하고, 안내용 데이터(Gd)에 관해서는 차분 데이터 파일(Df)을 기초로 하여, 직접적으로 참조 데이터베이스(19)의 갱신을 행하는 구성을 예로서 설명했다. 그러나, 상기 제2 및 제3 실시 형태와 마찬가지로, 로컬 보존 데이터베이스(16)에 안내용 데이터(Gd) 등의 데이터도 저장하는 것으로 하고, 차분 데이터 파일(Df)에 의해 로컬 보존 데이터베이스(16)의 도로 네트워크 데이터(Rn) 및 안내용 데이터(Gd)를 갱신하는 구성으로 하는 것도 적절한 실시 형 태의 하나이다.

(8) 상기 제2 실시 형태에서는, 데이터 추출 수단(25)이, 소정의 구획마다의 도로 네트워크 데이터(Rn) 및 그것에 관련된 안내용 데이터(Gd)를 최소 단위로 하여 로컬 보존 데이터베이스(16)로부터 추출하는 구성인 경우를 예로서 설명했다. 그러나, 데이터 추출 수단(25)의 구성은 이것에 한정되지 않는다. 따라서, 데이터 추출 수단(25)은, 예를 들어 복수의 구획으로 구성되는 소정의 지역마다의 도로 네트워크 데이터(Rn) 및 그것에 관련된 안내용 데이터(Gd) 등을 최소 단위로 하여 추출하고, 혹은 로컬 보존 데이터베이스(16)에 저장된 모든 도로 네트워크 데이터(Rn) 및 안내용 데이터(Gd) 등을 추출하는 구성으로 하는 것도 적절한 실시 형태의 하나이다. 또한, 소정의 구획에 관계 없이, 설정 경로의 주변의 도로 네트워크 데이터(Rn)를 구성하는 데이터 및 그것에 관련된 안내용 데이터(Gd) 등을 추출하는 구성으로 하는 것도 가능하다.

(9) 상기 제2 실시 형태에서는, 변환 수단(17)이, 데이터 추출 수단(25)에 의해 추출된 모든 데이터에 대해, 각 어플리케이션 프로그램(PG1 내지 PG5)의 실행 상태에 관계 없이, 모든 어플리케이션 프로그램(PG1 내지 PG5)에 따른 참조용 데이터 형식(5종류의 참조용 데이터 형식)으로의 변환을 행하는 구성인 경우를 예로서 설명했다. 그러나, 변환 수단(17)의 구성은 이것에 한정되지 않는다. 따라서, 변환 수단(17)은, 예를 들어 복수의 어플리케이션 프로그램(PG1 내지 PG5)의 각각의 필요한 구획이 다른 경우에는, 각 어플리케이션 프로그램(PG1 내지 PG5)이 필요한 구획의 데이터를, 당해 어플리케이션 프로그램(PG1 내지 PG5)에 따른 참조용 데이 터 형식으로 변환하는 구성으로 하는 것도 적절한 실시 형태의 하나이다. 또한, 변환 수단(17)은, 예를 들어 현재 실행 중의 어플리케이션 프로그램이 복수 중의 일부만인 경우에는, 당해 실행 중의 어플리케이션 프로그램만에 대한 참조용 데이터 형식으로의 변환을 행하는 구성으로 하는 것도 적절한 실시 형태의 하나이다.

(10) 상기 제2 실시 형태에서는, 참조 데이터베이스(19)를 구비하지 않는 경우를 예로서 설명했으나, 상기 제2 실시 형태와 같은 구성에 부가하여, 갱신되지 않는 참조 데이터베이스(19)를 구비한 구성으로 하는 것도 적절한 실시 형태의 하나이다. 이와 같은 구성에서는, 네비게이션 프로그램(PG)은, 차분 데이터 파일(Df)에 의해 갱신되어 있지 않은 데이터에 관해서는 참조 데이터베이스(19)를 참조하고, 차분 데이터 파일(Df)에 의해 갱신된 데이터에 대해서는 로컬 보존 데이터베이스(16)로부터 추출한 데이터를 변환 수단(17)에 의해 변환하여 참조하는 구성으로 할 수 있다.

(11) 상기 제3 실시 형태에서는, 추출 횟수 판정 수단(26)이, 소정의 구획마다의 도로 네트워크 데이터(Rn)의 추출 횟수를 계수할 때에, 이 추출 횟수가 기간에 관계 없이 누적하는 구성인 경우를 예로서 설명했다. 그러나, 추출 횟수 판정 수단(26)의 구성은 이것에 한정되는 것은 아니고, 예를 들어 소정의 기간 내의 추출 횟수를 계수하는 구성으로 하는 것도 적절한 실시 형태의 하나이다. 이 경우, 추출 횟수 판정 수단(26)은, 소정의 기간 내에 있어서의 추출 횟수를 소정의 임계값(N)과 비교함으로써 추출 횟수에 대해 소정의 조건을 만족하는지 여부를 판정한다. 여기서, 소정의 기간으로서는, 예를 들어 네비게이션 장치(1)의 동작 시간이 나 실제 시간 등으로 할 수 있다. 그리고, 현재부터 소정 기간 이상 전에 추출된 만큼의 추출 횟수는 계수하지 않는 구성으로 함으로써, 소정 기간 내의 추출 횟수를 계수하는 구성으로 하면 적절하다.

(12) 상기 제3 실시 형태에서는, 추출 횟수 판정 수단(26)이, 소정의 구획마다의 도로 네트워크 데이터(Rn)의 추출 횟수를 계수할 때에, 이 추출 횟수를, 데이터를 요구한 어플리케이션 프로그램(PG1 내지 PG5)에 관계 없이 계수하는 구성인 경우를 예로서 설명했다. 그러나, 추출 횟수 판정 수단(26)의 구성은 이것에 한정되는 것은 아니고, 예를 들어 소정의 구획마다의 도로 네트워크 데이터(Rn)의 추출 횟수를, 요구한 어플리케이션 프로그램(PG1 내지 PG5)마다 각각 계수하는 구성으로 하는 것도 적절한 실시 형태의 하나이다.

(13) 상기 제3 실시 형태의 설명에 있어서, 추출 횟수 판정 수단(26)에 의해 판정하는 추출 횟수에 대한 소정의 조건으로서, 추출 횟수의 임계값(N)을 2 내지 5 정도로 하는 경우를 예로서 설명했다. 그러나, 상기 임계값(N)의 값은 이것에 한정되는 것은 아니고, 상기 임계값(N)을 1로 하거나, 혹은 6 이상으로 할 수도 있다. 또한, 상기 임계값(N)을 1로 한 경우에는, 추출 수단(25)에 의해 한번이라도 추출된, 즉 네비게이션 프로그램(PG)에 의해 한번이라도 참조된 구획의 도로 네트워크 데이터(Rn)는 참조 데이터베이스(19)에 저장되게 된다.

(14) 상기 제3 실시 형태에 있어서, 참조 데이터베이스(19)에 저장된 데이터 중, 네비게이션 프로그램(PG)에 의해 소정 기간 이상 참조되지 않은 데이터를, 참조 데이터베이스(19)로부터 삭제하는 구성으로 하는 것도 적절한 실시 형태의 하나 이다. 이 소정 기간은, 예를 들어 네비게이션 장치(1)의 동작 시간이나 자기 위치 검출 수단(21)에 의해 검출되는 자기 위치의 이동 거리 등에 의해 규정하면 적절하다.

(15) 상기한 각 실시 형태에서는, 단말 장치가 네비게이션 장치(1)이며, 데이터 갱신 시스템이 네비게이션용의 지도 데이터베이스의 갱신을 행하는 시스템인 경우를 예로서 설명했다. 그러나, 본 발명의 적용 범위는 이것에 한정되지 않는다. 따라서, 네비게이션 장치(1) 등에 사용하는 지도 데이터베이스의 갱신 이외에도, 다양한 종류의 데이터베이스의 갱신에 본 발명을 적용하는 것이 가능하다.

본 발명은, 예를 들어 네비게이션 장치 등과 같은, 소정의 동작 프로그램에 따라서 동작하는 단말 장치가 갖는 데이터베이스를 갱신하는 데이터 갱신 시스템에 이용하는 것이 가능하다.

Claims

소정의 어플리케이션 프로그램에 따라서 동작하는 네비게이션 장치와, 이 네비게이션 장치에 도로 네트워크 데이터를 포함하는 데이터베이스의 갱신용 차분 데이터 파일을 제공하는 서버 장치를 갖는 데이터 갱신 시스템이며,

상기 네비게이션 장치는, 도로 네트워크 데이터에 관한 각 데이터가 당해 도로 네트워크의 데이터 종별순으로 배열된 데이터 형식인 갱신용 데이터 형식으로 구성되고, 상기 차분 데이터 파일을 기초로 하여 도로 네트워크 데이터의 추가, 변경, 또는 삭제를 행함으로써 차분 갱신되는 데이터베이스인 로컬 보존 데이터베이스와, 차분 갱신 후의 상기 로컬 보존 데이터베이스의 데이터를, 도로 네트워크 데이터에 관한 각 데이터가 당해 도로 네트워크의 접속순으로 배열된 데이터 형식이고, 상기 어플리케이션 프로그램에 의해 참조되는 참조용 데이터 형식으로 변환하는 변환 수단과, 상기 참조용 데이터 형식으로 구성된 도로 네트워크 데이터가 저장되는 참조 데이터베이스와, 상기 변환 수단에 의한 변환 후의 데이터에 의해 상기 참조 데이터베이스를 갱신하는 참조 데이터베이스 갱신 수단을 구비하고,

상기 서버 장치는, 상기 네비게이션 장치에 제공하기 위한 상기 차분 데이터 파일을 출력하는 차분 데이터 파일 출력 수단을 구비하고,

상기 참조 데이터베이스는, 도로 네트워크 데이터에 관련된 안내용 데이터를 더 구비한 네비게이션용 지도 데이터베이스이고,

상기 차분 데이터 파일은, 갱신의 형태를 나타내는 데이터와, 갱신 대상으로 되는 부분의 도로 네트워크 데이터와, 갱신 대상으로 되는 안내용 데이터를 포함하고,

상기 참조 데이터베이스의 안내용 데이터가 상기 로컬 보존 데이터베이스를 통하는 일 없이 직접적으로 상기 차분 데이터 파일에 의해 갱신되는 데이터 갱신 시스템.
제1항에 있어서, 상기 로컬 보존 데이터베이스는, 지도상의 미리 정해진 영역을 1구획으로 하여 복수의 구획으로 나누어진 도로 네트워크 데이터를 갖는 동시에, 상기 구획마다 당해 구획 내에 포함되는 도로 네트워크의 모든 데이터를, 당해 도로 네트워크의 데이터 종별순으로 구비하고 있는 데이터 갱신 시스템.
제2항에 있어서, 상기 참조 데이터베이스에는, 복수의 상기 구획으로 나누어진 도로 네트워크 데이터가 저장되고,

상기 변환 수단은, 상기 갱신용 데이터 형식으로부터 상기 참조용 데이터 형식으로의 상기 도로 네트워크 데이터의 변환을 상기 구획마다 행하여 당해 구획마다의 상기 참조용 데이터 형식의 도로 네트워크 데이터를 생성하고,

상기 참조 데이터베이스 갱신 수단은, 상기 변환 수단에 의해 생성된 상기 참조용 데이터 형식의 도로 네트워크 데이터에 의해, 상기 참조 데이터베이스 내의 도로 네트워크 데이터를 상기 구획마다 치환함으로써 상기 참조 데이터베이스의 갱신을 행하는 데이터 갱신 시스템.
제1항 내지 제3항 중 어느 한 항에 있어서, 상기 차분 데이터 파일은, 도로 네트워크 데이터의 추가, 변경, 또는 삭제 중 어느 하나의 갱신의 형태를 나타내는 데이터와, 갱신 대상으로 되는 부분의 도로 네트워크 데이터를 포함하고, 이 갱신 대상으로 되는 부분의 도로 네트워크 데이터를 구성하는 각 데이터가, 갱신의 형태마다 나누어져 배열되어 있는 동시에, 갱신의 형태마다 나누어진 데이터군의 각 데이터가 도로 네트워크의 데이터 종별순으로 배열되어 있는 데이터 갱신 시스템.
제1항 내지 제3항 중 어느 한 항에 있어서, 상기 네비게이션 장치는, 상기 어플리케이션 프로그램을 복수 갖고,

상기 변환 수단은, 상기 로컬 보존 데이터베이스에 저장된 하나의 갱신용 데이터 형식의 도로 네트워크 데이터를 변환하고, 각 어플리케이션 프로그램에 따른 복수 종류의 참조용 데이터 형식의 도로 네트워크 데이터를 생성하는 데이터 갱신 시스템.
제3항에 있어서, 상기 네비게이션 장치는, 상기 어플리케이션 프로그램에 의한 상기 참조 데이터베이스의 참조 중에 데이터를 저장 가능한 병행 갱신용 데이터 저장 수단을 구비하고,

상기 참조 데이터베이스 갱신 수단은, 상기 어플리케이션 프로그램의 실행 중에는, 상기 변환 수단에 의해 변환된 데이터를 순차 상기 병행 갱신용 데이터 저장 수단에 저장하고, 상기 변환 수단에 의한 변환 처리의 완료 후에, 상기 병행 갱신용 데이터 저장 수단에 저장된 데이터를 상기 참조 데이터베이스의 데이터로 치환하여 상기 참조 데이터베이스를 갱신하는 데이터 갱신 시스템.
제1항 내지 제3항 중 어느 한 항에 있어서, 상기 네비게이션 장치는, 상기 차분 데이터 파일을 접수하는 차분 데이터 파일 접수 수단과, 상기 차분 데이터 파일을 기초로 하여 상기 로컬 보존 데이터베이스를 갱신하는 로컬 보존 데이터베이스 갱신 수단을 구비하는 데이터 갱신 시스템.
제1항 내지 제3항 중 어느 한 항에 있어서, 상기 서버 장치는, 상기 로컬 보존 데이터베이스와 동일한 내용을 갖는 대조용 로컬 보존 데이터베이스와, 신규 데이터의 입력을 접수하는 신규 데이터 접수 수단과, 상기 대조용 로컬 보존 데이터베이스와 상기 신규 데이터를 기초로 하여 상기 차분 데이터 파일을 생성하는 차분 데이터 파일 생성 수단을 구비하는 데이터 갱신 시스템.
삭제
제8항에 있어서, 상기 서버 장치는, 상기 대조용 로컬 보존 데이터베이스와 상기 신규 데이터를 기초로 하여, 상기 대조용 로컬 보존 데이터베이스와 동일한 데이터 형식이며 상기 신규 데이터의 내용으로 갱신된 신로컬 보존 데이터베이스를 생성하는 신로컬 보존 데이터베이스 생성 수단을 더 구비하고,

상기 차분 데이터 파일 생성 수단은, 상기 대조용 로컬 보존 데이터베이스와 상기 신로컬 보존 데이터베이스의 차분을 기초로 하여 상기 차분 데이터 파일을 생성하는 데이터 갱신 시스템.
서버 장치로부터 도로 네트워크 데이터를 포함하는 데이터베이스의 갱신용 차분 데이터 파일의 제공을 받는 동시에, 소정의 어플리케이션 프로그램에 따라서 동작하는 네비게이션 장치이며,

도로 네트워크 데이터에 관한 각 데이터가 당해 도로 네트워크의 데이터 종별순으로 배열된 데이터 형식인 갱신용 데이터 형식으로 구성되고, 상기 차분 데이터 파일을 기초로 하여 도로 네트워크 데이터의 추가, 변경, 또는 삭제를 행함으로써 차분 갱신되는 데이터베이스인 로컬 보존 데이터베이스와, 차분 갱신 후의 상기 로컬 보존 데이터베이스의 데이터를, 도로 네트워크 데이터에 관한 각 데이터가 당해 도로 네트워크의 접속순으로 배열된 데이터 형식이고, 상기 어플리케이션 프로그램에 의해 참조되는 참조용 데이터 형식으로 변환하는 변환 수단과, 상기 참조용 데이터 형식으로 구성된 도로 네트워크 데이터가 저장되는 참조 데이터베이스와, 상기 변환 수단에 의한 변환 후의 데이터에 의해 상기 참조 데이터베이스를 갱신하는 참조 데이터베이스 갱신 수단을 구비하고,

상기 참조 데이터베이스는, 도로 네트워크 데이터에 관련된 안내용 데이터를 더 구비한 네비게이션용 지도 데이터베이스이고,

상기 차분 데이터 파일은, 갱신의 형태를 나타내는 데이터와, 갱신 대상으로 되는 부분의 도로 네트워크 데이터와, 갱신 대상으로 되는 안내용 데이터를 포함하고,

상기 참조 데이터베이스의 안내용 데이터가 상기 로컬 보존 데이터베이스를 통하는 일 없이 직접적으로 상기 차분 데이터 파일에 의해 갱신되는 네비게이션 장치.
삭제
삭제
제11항에 있어서, 상기 로컬 보존 데이터베이스는, 지도상의 미리 정해진 영역을 1구획으로 하여 복수의 구획으로 나누어진 도로 네트워크 데이터를 갖는 동시에, 상기 구획마다 당해 구획 내에 포함되는 도로 네트워크의 모든 데이터를, 당해 도로 네트워크의 데이터 종별순으로 구비하고 있는, 네비게이션 장치.
제14항에 있어서, 상기 참조 데이터베이스에는, 복수의 상기 구획으로 나누어진 도로 네트워크 데이터가 저장되고,

상기 변환 수단은, 갱신용 데이터 형식으로부터 참조용 데이터 형식으로의 상기 도로 네트워크 데이터의 변환을 상기 구획마다 행하여 당해 구획마다의 상기 참조용 데이터 형식의 도로 네트워크 데이터를 생성하고,

상기 참조 데이터베이스 갱신 수단은, 상기 변환 수단에 의해 생성된 상기 참조용 데이터 형식의 도로 네트워크 데이터에 의해, 상기 참조 데이터베이스 내의 도로 네트워크 데이터를 상기 구획마다 치환함으로써 상기 참조 데이터베이스의 갱신을 행하는 네비게이션 장치.
제11항, 제14항 및 제15항 중 어느 한 항에 있어서, 상기 어플리케이션 프로그램을 복수 갖고,

상기 변환 수단은, 상기 로컬 보존 데이터베이스에 저장된 하나의 갱신용 데이터 형식의 도로 네트워크 데이터를 변환하고, 각 어플리케이션 프로그램에 따른 복수 종류의 참조용 데이터 형식의 도로 네트워크 데이터를 생성하는 네비게이션 장치.
제15항에 있어서, 상기 어플리케이션 프로그램에 의한 상기 참조 데이터베이스의 참조 중에 데이터를 저장 가능한 병행 갱신용 데이터 저장 수단을 구비하고,

상기 참조 데이터베이스 갱신 수단은, 상기 어플리케이션 프로그램의 실행 중에는, 상기 변환 수단에 의해 변환된 데이터를 순차 상기 병행 갱신용 데이터 저장 수단에 저장하고, 상기 변환 수단에 의한 변환 처리의 완료 후에, 상기 병행 갱신용 데이터 저장 수단에 저장된 데이터를 상기 참조 데이터베이스의 데이터로 치환하여 상기 참조 데이터베이스를 갱신하는 네비게이션 장치.
제11항, 제14항, 제15항 및 제17항 중 어느 한 항에 있어서, 상기 차분 데이터 파일을 접수하는 차분 데이터 파일 접수 수단과, 상기 차분 데이터 파일을 기초로 하여 적어도 상기 로컬 보존 데이터베이스를 갱신하는 로컬 보존 데이터베이스 갱신 수단을 구비하는 네비게이션 장치.
서버 장치로부터 네비게이션 장치에 차분 데이터 파일을 제공하여 도로 네트워크 데이터를 포함하는 데이터베이스의 갱신을 행하는 데이터 갱신 방법이며,

상기 서버 장치와, 도로 네트워크 데이터에 관한 각 데이터가 당해 도로 네트워크의 데이터 종별순으로 배열된 데이터 형식인 갱신용 데이터 형식으로 구성되는 데이터베이스인 로컬 보존 데이터베이스, 및 도로 네트워크 데이터에 관한 각 데이터가 당해 도로 네트워크의 접속순으로 배열된 데이터 형식이고, 어플리케이션 프로그램에 의해 참조되는 참조용 데이터 형식으로 구성된 도로 네트워크 데이터가 저장되는 참조 데이터베이스를 구비하고, 상기 어플리케이션 프로그램에 따라서 작동하는 상기 네비게이션 장치를 사용하고,

상기 참조 데이터베이스는, 도로 네트워크 데이터에 관련된 안내용 데이터를 더 구비한 네비게이션용 지도 데이터베이스이고,

상기 차분 데이터 파일은, 갱신의 형태를 나타내는 데이터와, 갱신 대상으로 되는 부분의 도로 네트워크 데이터와, 갱신 대상으로 되는 안내용 데이터를 포함하고,

상기 서버 장치는, 상기 네이게이션 장치에 제공하기 위한 상기 차분 데이터 파일을 출력하고,

상기 네비게이션 장치는, 상기 차분 데이터 파일을 접수하고, 상기 차분 데이터 파일을 기초로 하여 도로 네트워크 데이터의 추가, 변경, 또는 삭제를 행함으로써 상기 로컬 보존 데이터베이스를 차분 갱신하고, 차분 갱신 후의 상기 로컬 보존 데이터베이스의 데이터를 상기 참조용 데이터 형식으로 변환하고, 변환 후의 데이터에 의해 상기 참조 데이터베이스를 갱신하는 동시에, 상기 참조 데이터베이스의 안내용 데이터를, 상기 로컬 보존 데이터베이스를 통하는 일 없이 직접적으로 상기 차분 데이터 파일에 의해 갱신하는 데이터 갱신 방법.
삭제
삭제
삭제
제19항에 있어서, 상기 로컬 보존 데이터베이스는, 지도상의 미리 정해진 영역을 1구획으로 하여 복수의 구획으로 나누어진 도로 네트워크 데이터를 갖는 동시에, 상기 구획마다 당해 구획 내에 포함되는 도로 네트워크의 모든 데이터를, 당해 도로 네트워크의 데이터 종별순으로 구비하고,

상기 참조 데이터베이스에는, 복수의 상기 구획으로 나누어진 도로 네트워크 데이터가 저장되고,

상기 갱신용 데이터 형식으로부터 상기 참조용 데이터 형식으로의 상기 도로 네트워크 데이터의 변환을 상기 구획마다 행하여 당해 구획마다의 상기 참조용 데이터 형식의 도로 네트워크 데이터를 생성하고, 생성된 상기 참조용 데이터 형식의 도로 네트워크 데이터에 의해, 상기 참조 데이터베이스 내의 도로 네트워크 데이터를 상기 구획마다 치환함으로써 상기 참조 데이터베이스의 갱신을 행하는 데이터 갱신 방법.
제19항 또는 제23항에 있어서, 상기 네비게이션 장치는, 상기 어플리케이션 프로그램을 복수 갖고,

상기 로컬 보존 데이터베이스에 저장된 하나의 갱신용 데이터 형식의 도로 네트워크 데이터를 변환하고, 각 어플리케이션 프로그램에 따른 복수 종류의 참조용 데이터 형식의 도로 네트워크 데이터를 생성하는 데이터 갱신 방법.
삭제
제23항에 있어서, 상기 네비게이션 장치는, 상기 어플리케이션 프로그램에 의한 상기 참조 데이터베이스의 참조 중에 데이터를 저장 가능한 병행 갱신용 데이터 저장 수단을 구비하고, 상기 어플리케이션 프로그램의 실행 중에는, 참조용 데이터 형식으로 변환된 데이터를 순차 상기 병행 갱신용 데이터 저장 수단에 저장하고, 상기 참조용 데이터 형식으로의 변환 처리의 완료 후에, 상기 병행 갱신용 데이터 저장 수단에 저장된 데이터를 상기 참조 데이터베이스의 데이터로 치환하여 상기 참조 데이터베이스를 갱신하는 데이터 갱신 방법.
삭제
제19항, 제23항 및 제26항 중 어느 한 항에 있어서, 상기 서버 장치는, 상기 로컬 보존 데이터베이스와 동일한 내용을 갖는 대조용 로컬 보존 데이터베이스를 구비하고, 신규 데이터의 입력을 접수하고, 상기 대조용 로컬 보존 데이터베이스와 상기 신규 데이터를 기초로 하여 상기 차분 데이터 파일을 생성하는 데이터 갱신 방법.
제28항에 있어서, 상기 서버 장치는, 상기 대조용 로컬 보존 데이터베이스와 상기 신규 데이터를 기초로 하여, 상기 대조용 로컬 보존 데이터베이스와 동일한 데이터 형식이며 상기 신규 데이터의 내용으로 갱신된 신로컬 보존 데이터베이스를 생성하고, 상기 대조용 로컬 보존 데이터베이스와 상기 신로컬 보존 데이터베이스의 차분을 기초로 하여 상기 차분 데이터 파일을 생성하는 데이터 갱신 방법.
삭제
소정의 어플리케이션 프로그램에 따라서 동작하는 네비게이션 장치와, 이 네비게이션 장치에 도로 네트워크 데이터를 포함하는 데이터베이스의 갱신용의 차분 데이터 파일을 제공하는 서버 장치를 갖는 데이터 갱신 시스템이며,

상기 네비게이션 장치는, 상기 도로 네트워크 데이터에 관한 각 데이터가 데이터 종별순으로 배열된 데이터 형식인 갱신용 데이터 형식으로 구성되고, 상기 차분 데이터 파일에 의해 갱신되는 로컬 보존 데이터베이스와, 상기 어플리케이션 프로그램으로부터의 요구에 따라서 상기 로컬 보존 데이터베이스 중으로부터 필요한 데이터를 추출하는 데이터 추출 수단과, 상기 데이터 추출 수단에 의해 추출된 상기 로컬 보존 데이터베이스의 데이터를, 상기 도로 네트워크 데이터에 관한 각 데이터가 당해 도로 네트워크의 접속순으로 배열된 데이터 형식이고, 상기 어플리케이션 프로그램에 의해 참조되는 참조용 데이터 형식으로 변환하는 변환 수단을 구비하고,

상기 서버 장치는, 상기 네비게이션 장치에 제공하기 위한 상기 차분 데이터 파일을 출력하는 차분 데이터 파일 출력 수단을 구비하고,

상기 네비게이션 장치는, 상기 어플리케이션 프로그램에 의해 참조 가능한 참조 데이터베이스와, 상기 로컬 보존 데이터베이스에 저장되어 있는 복수의 데이터의 각각에 대해, 상기 데이터 추출 수단에 의해 추출되는 횟수에 대한 소정의 조건을 만족하는지 여부를 판정하는 추출 횟수 판정 수단과, 상기 추출 횟수 판정 수단에 의해 상기 소정의 조건을 만족한다고 판정된 데이터를, 상기 변환 수단에 의한 변환 후의 상기 참조용 데이터 형식으로 상기 참조 데이터베이스에 저장하는 참조 데이터베이스 갱신 수단을 구비하는 데이터 갱신 시스템.
삭제
제31항에 있어서, 상기 네비게이션 장치는, 상기 차분 데이터 파일을 접수하는 차분 데이터 파일 접수 수단과, 상기 차분 데이터 파일을 기초로 하여 상기 로컬 보존 데이터베이스를 갱신하는 로컬 보존 데이터베이스 갱신 수단을 구비하는 데이터 갱신 시스템.
제31항 또는 제33항에 있어서, 상기 서버 장치는, 상기 로컬 보존 데이터베이스와 동일한 내용을 갖는 대조용 로컬 보존 데이터베이스와, 신규 데이터의 입력을 접수하는 신규 데이터 접수 수단과, 상기 대조용 로컬 보존 데이터베이스와 상기 신규 데이터를 기초로 하여 상기 차분 데이터 파일을 생성하는 차분 데이터 파일 생성 수단을 구비하는 데이터 갱신 시스템.
제34항에 있어서, 상기 서버 장치는, 상기 대조용 로컬 보존 데이터베이스와 상기 신규 데이터를 기초로 하여, 상기 대조용 로컬 보존 데이터베이스와 동일한 데이터 형식이며 상기 신규 데이터의 내용으로 갱신된 신로컬 보존 데이터베이스를 생성하는 신로컬 보존 데이터베이스 생성 수단을 더 구비하고,

상기 차분 데이터 파일 생성 수단은, 상기 대조용 로컬 보존 데이터베이스와 상기 신로컬 보존 데이터베이스의 차분을 기초로 하여 상기 차분 데이터 파일을 생성하는 데이터 갱신 시스템.
제31항 또는 제33항에 있어서, 상기 네비게이션 장치는 상기 어플리케이션 프로그램을 복수 갖고,

상기 변환 수단은, 상기 로컬 보존 데이터베이스의 데이터를 각 어플리케이션 프로그램에 따른 참조용 데이터 형식으로 변환하는 데이터 갱신 시스템.
제31항 또는 제33항에 있어서, 상기 데이터 추출 수단은, 상기 로컬 보존 데이터베이스로부터 소정의 구획마다 도로 네트워크 데이터를 추출하는 데이터 갱신 시스템.
삭제
제31항 또는 제33항에 있어서, 상기 차분 데이터 파일은, 갱신의 형태를 나타내는 데이터와, 갱신 대상으로 되는 부분의 도로 네트워크 데이터를 포함하고, 이 갱신 대상으로 되는 부분의 도로 네트워크 데이터를 구성하는 각 데이터가 데이터 종별순으로 배열된 데이터 형식으로 구성되어 있는 데이터 갱신 시스템.
삭제
삭제
서버 장치로부터 도로 네트워크 데이터를 포함하는 데이터베이스의 갱신용의 차분 데이터 파일의 제공을 받는 동시에, 소정의 어플리케이션 프로그램에 따라서 동작하는 네비게이션 장치이며,

상기 도로 네트워크 데이터에 관한 각 데이터가 데이터 종별순으로 배열된 데이터 형식인 갱신용 데이터 형식으로 구성되고, 상기 차분 데이터 파일에 의해 갱신되는 로컬 보존 데이터베이스와, 상기 어플리케이션 프로그램으로부터의 요구에 따라서 상기 로컬 보존 데이터베이스 중으로부터 필요한 데이터를 추출하는 데이터 추출 수단과, 상기 데이터 추출 수단에 의해 추출된 상기 로컬 보존 데이터베이스의 데이터를, 상기 도로 네트워크 데이터에 관한 각 데이터가 당해 도로 네트워크의 접속순으로 배열된 데이터 형식이고, 상기 어플리케이션 프로그램에 의해 참조되는 상기 참조용 데이터 형식으로 변환하는 변환 수단을 구비하고,

상기 어플리케이션 프로그램에 의해 참조 가능한 참조 데이터베이스와, 상기 로컬 보존 데이터베이스에 저장되어 있는 복수의 데이터의 각각에 대해, 상기 데이터 추출 수단에 의해 추출되는 횟수에 대한 소정의 조건을 만족하는지 여부를 판정하는 추출 횟수 판정 수단과, 상기 추출 횟수 판정 수단에 의해 상기 소정의 조건을 만족한다고 판정된 데이터를, 상기 변환 수단에 의한 변환 후의 상기 참조용 데이터 형식으로 상기 참조 데이터베이스에 저장하는 참조 데이터베이스 갱신 수단을 구비하는 네비게이션 장치.
삭제
제42항에 있어서, 상기 차분 데이터 파일을 접수하는 차분 데이터 파일 접수 수단과, 상기 차분 데이터 파일을 기초로 하여 상기 로컬 보존 데이터베이스를 갱신하는 로컬 보존 데이터베이스 갱신 수단을 구비하는 네비게이션 장치.
제42항 또는 제44항에 있어서, 상기 어플리케이션 프로그램을 복수 갖고,

상기 변환 수단은, 상기 로컬 보존 데이터베이스의 데이터를 각 어플리케이션 프로그램에 따른 참조용 데이터 형식으로 변환하는 네비게이션 장치.
제42항 또는 제44항에 있어서, 상기 데이터 추출 수단은, 상기 로컬 보존 데이터베이스로부터 소정의 구획마다 도로 네트워크 데이터를 추출하는 네비게이션 장치.
삭제
삭제
삭제
서버 장치로부터 네비게이션 장치에 차분 데이터 파일을 제공하여 도로 네트워크 데이터를 포함하는 데이터베이스의 갱신을 행하는 데이터 갱신 방법이며,

상기 서버 장치와, 상기 도로 네트워크 데이터에 관한 각 데이터가 데이터 종별순으로 배열된 데이터 형식인 갱신용 데이터 형식으로 구성되는 로컬 보존 데이터베이스, 및 소정의 어플리케이션 프로그램에 의해 참조되는 참조용 데이터 형식의 데이터가 저장되는 참조 데이터베이스를 구비하고, 상기 어플리케이션 프로그램에 따라서 동작하는 상기 네비게이션 장치를 사용하고,

상기 서버 장치는, 상기 네비게이션 장치에 제공하기 위한 상기 차분 데이터 파일을 출력하고,

상기 네비게이션 장치는, 상기 차분 데이터 파일을 접수하고, 상기 차분 데이터 파일에 의해 상기 로컬 보존 데이터베이스를 갱신하고, 상기 어플리케이션 프로그램으로부터의 요구에 따라서 상기 로컬 보존 데이터베이스 중으로부터 필요한 데이터를 추출하고, 추출된 데이터를, 상기 도로 네트워크 데이터에 관한 각 데이터가 당해 도로 네트워크의 접속순으로 배열된 데이터 형식인 상기 참조용 데이터 형식으로 변환하고, 변환 후의 데이터를 상기 어플리케이션 프로그램에 의해 참조 가능하게 하고,

상기 네비게이션 장치는, 상기 어플리케이션 프로그램에 의해 참조 가능한 참조 데이터베이스를 구비하고, 상기 로컬 보존 데이터베이스에 저장되어 있는 복수의 데이터의 각각에 대해, 상기 어플리케이션 프로그램으로부터의 요구에 따라서 추출되는 횟수에 대한 소정의 조건을 만족하는지 여부를 판정하고, 상기 소정의 조건을 만족한다고 판정된 데이터를 상기 참조용 데이터 형식으로 변환 후에 상기 참조 데이터베이스에 저장하는 데이터 갱신 방법.
삭제
제50항에 있어서, 상기 서버 장치는, 상기 로컬 보존 데이터베이스와 동일한 내용을 갖는 대조용 로컬 보존 데이터베이스를 구비하고, 신규 데이터의 입력을 접수하고, 상기 대조용 로컬 보존 데이터베이스와 상기 신규 데이터를 기초로 하여 상기 차분 데이터 파일을 생성하는 데이터 갱신 방법.
제52항에 있어서, 상기 서버 장치는, 상기 대조용 로컬 보존 데이터베이스와 상기 신규 데이터를 기초로 하여, 상기 대조용 로컬 보존 데이터베이스와 동일한 데이터 형식이며 상기 신규 데이터의 내용으로 갱신된 신로컬 보존 데이터베이스를 생성하고, 상기 대조용 로컬 보존 데이터베이스와 상기 신로컬 보존 데이터베이스의 차분을 기초로 하여 상기 차분 데이터 파일을 생성하는 데이터 갱신 방법.