CN101454760A - 数据更新系统、终端装置、服务器装置及数据更新方法 - Google Patents

Abstract

提供一种对于数据量多且各数据彼此复杂地相关联的数据库例如包含道路网数据的地图数据库等能够容易地进行差分更新的数据更新系统等。该数据更新系统具有终端装置(1)和服务器装置(2、3)，该终端装置按照规定的工作程序(PG)动作，该服务器装置向终端装置提供用于更新数据库的差分数据文件(Df)，其中，终端装置具有：本地保存数据库(16)，利用差分数据文件来进行更新，且以与被工作程序参照的参照用数据格式不同的更新用数据格式构成；变换单元(17)，将本地保存数据库的数据变换为参照用数据格式；服务器装置是具有差分数据文件输出单元(44)，该差分数据文件输出单元输出用于提供给终端装置的差分数据文件。

Description

数据更新系统、终端装置、服务器装置及数据更新方法

技术领域

本发明涉及一种具有终端装置和服务器装置的数据更新系统、该数据更新系统所采用的终端装置、服务器装置以及数据更新方法，其中，上述终端装置按照规定的工作程序动作，上述服务器装置向上述终端装置提供用于更新数据库的差分数据文件。

背景技术

目前，关于如下的数据更新系统的技术被人们所公知，在该数据更新系统中，从服务器装置向导航装置等终端装置发送差分数据，接收上述差分数据的上述终端装置利用已拥有的信息和上述差分信息来更新数据(例如，参照下述专利文献1)。

例如，下述专利文献1中所述的数据更新系统是一种信息发布系统，该信息发布系统具有用于提供信息的中心装置和从中心装置接收信息的终端装置。而且，中心装置具有差分信息提取部和发送部，上述差分信息提取部用于提取已发送给终端装置的信息和将要发送的信息之差，上述发送部用于向终端装置发送差分信息提取部所提取的差分信息。另外，终端装置具有接收部和显示部，上述接收部用于接收来自中心装置的差分信息，上述显示部将接收部所接收的差分信息与已有的信息一起显示。

在此，差分信息是一种例如与交通堵塞信息或管制信息等交通信息有关且与已生成的交通信息和最新交通信息之差相当的信息。而且，在接收了这样的差分信息的终端装置中，将已接收并存储在存储部中的已有的交通信息和新接收的差分信息一起显示在显示部上。由此，能够频繁地更新用于显示在终端装置上的交通信息，并能够控制为了更新而从中心装置发送到终端装置的信息量变少。

专利文献1：JP特开2006-84257号公报

发明内容

发明所要解决的问题

上述数据更新系统是一种对于交通信息等信息量相对少的数据进行更新的系统。因此，只要在服务器装置(中心装置)侧如上所述那样生成差分数据并发送到终端装置，那么在终端装置侧，通过将已有的数据改写成差分数据等，能够相对容易地更新数据。

然而，在对于如导航装置所采用的包括道路网数据的地图数据库等那样数据量多且各数据彼此复杂地相关联的数据库进行更新的情况下，利用所接收的差分数据来对数据库进行更新是不容易的。即，对于这样复杂的数据来说，要变更其中一个数据，则与此相关而需要变更的数据数目变多，所以包含在差分数据中的数据数目也变多。另外，要基于这样的差分数据来对数据库进行更新，则需要从数据量多的数据库中提取与包含于差分数据中的多个数据对应的更新前数据。此时，例如在对于存储有道路网数据的数据库进行更新的情况下，各数据以道路网的连接顺序排列，所以无法容易地提取包含于差分数据中的各数据，因此会存在终端装置上的更新处理非常复杂且花费时间的问题。因此，到目前为止，在对于导航装置所采用的地图数据库等复杂的数据库进行更新时，一般不进行差分更新，而通过改写全部数据来进行更新。但是，在这样的方法中，由于更新所需的数据量很庞大，所以很难经由通信网络等向终端装置发送更新用数据。因此存在如下问题：频繁更新数据变得不容易，所以很难给终端装置持续地提供新鲜度高的数据。

本发明是鉴于上述问题而提出的，其目的在于，提供对于例如包含道路网数据的地图数据库等那样数据量多且各数据彼此复杂地相关联的数据库能够容易地进行差分更新的数据更新系统、该数据更新系统所采用的终端装置、服务器装置以及数据更新方法。

用于解决问题的方法

用于实现上述目的的本发明的数据更新系统，具有终端装置和服务器装置，上述终端装置按照规定的工作程序动作，上述服务器装置向该终端装置提供用于更新数据库的差分数据文件，其特征结构为，上述终端装置具有：本地保存数据库，以更新用数据格式构成，利用上述差分数据文件来进行更新，该更新用数据格式与被上述工作程序参照的参照用数据格式不同，变换单元，用于将该本地保存数据库的数据变换为上述参照用数据格式；上述服务器装置具有差分数据文件输出单元，该差分数据文件输出单元输出用于提供给上述终端装置的上述差分数据文件。

若采用该特征结构，则上述终端装置具有以利用差分数据文件的更新中所适合的更新用数据格式构成的本地保存数据库，并利用差分数据文件来更新该本地保存数据库，所以即使是数据量多且各数据彼此复杂地相关联的数据库，也能够相对容易地进行差分更新。因此，利用差分数据文件频繁地更新数据变得容易，从而能够向上述终端装置持续地提供新鲜度高的数据。另外，上述终端装置具有用于将这样的本地保存数据库的数据变换为被上述工作程序参照的参照用数据格式的变换单元，所以能够控制因将上述本地保存数据库的数据格式设定为更新用数据格式而给上述工作程序的动作所带来的影响，从而能够确保与具有参照用数据格式的数据库的情形相同的终端装置的动作性能。

在此，优选地，上述终端装置具有参照数据库，在该参照数据库中存储有被上述工作程序参照的参照用数据格式的数据。

若具有这样的结构，则上述工作程序能够基本上参照存储有参照用数据格式的数据的参照数据库来进行动作。因此，与将被上述工作程序参照的所有的数据从上述本地保存数据库读取并通过上述变换单元进行变换的情况相比，能够减轻上述变换单元的处理负荷，从而能够提高上述终端装置的动作性能。

另外，优选地，上述终端装置具有参照数据库更新单元，该参照数据库更新单元利用上述变换单元变换后的数据来更新上述参照数据库。

若具有这样的结构，则根据利用上述差分数据文件进行差分更新的上述本地保存数据库的内容，能够更新上述参照数据库的内容。因此，上述终端装置的工作程序只通过参照参照数据库，就能够基于利用差分数据文件更新后的数据来动作。

另外，优选地，上述终端装置具有并行更新用数据存储单元，该并行更新用数据存储单元能够在上述工作程序参照上述参照数据库的过程中存储数据，上述参照数据库更新单元在上述工作程序正在运行时，将上述变换单元所变换的数据依次存储在上述并行更新用数据存储单元中，在上述变换单元结束了变换处理之后，利用存储在上述并行更新用数据存储单元中的数据替换上述参照数据库中的数据以更新上述参照数据库。

若具有这样的结构，则在上述工作程序参照上述参照数据库的过程中，能够并行地进行上述变换单元对本地保存数据库的数据的变换处理以及对变换后的数据的存储。因此，能够与上述终端装置的动作并行地进行很可能需要较长时间的变换处理。另外，在上述变换单元结束了变换处理之后，利用存储在上述并行更新用数据存储单元中的数据替换上述参照数据库的数据以进行更新，所以能够在短时间内更新参照数据库的内容。

另外，上述终端装置为了接收上述服务器装置所提供的差分数据文件来更新上述本地保存数据库，优先具有：差分数据文件接收单元，用于接收上述差分数据文件；本地保存数据库更新单元，基于上述差分数据文件来更新上述本地保存数据库。

另外，上述服务器装置优先具有：对照用本地保存数据库，具有与上述本地保存数据库相同的内容；新数据接收单元，用于接收所输入的新数据；差分数据文件生成单元，基于上述对照用本地保存数据库和上述新数据来生成上述差分数据文件。

若具有这样的结构，则在上述服务器装置中，基于所输入的新数据，能够容易地生成以上述终端装置的本地保存数据库的内容为基准的差分数据文件。

另外，优选地，上述服务器装置还具有新本地保存数据库生成单元，该新本地保存数据库生成单元基于上述对照用本地保存数据库和上述新数据，生成新本地保存数据库，该新本地保存数据库是利用上述新数据的内容来更新过的数据库，具有与上述对照用本地保存数据库相同的数据格式，上述差分数据文件生成单元基于上述对照用本地保存数据库和上述新本地保存数据库之间的差分，生成上述差分数据文件。

若具有这样的结构，则基于与上述终端装置所具有的上述本地保存数据库相同数据格式的更新前及更新后的数据库，生成差分数据文件，所以能够相对容易地生成适合于上述本地保存数据库的更新中的格式的差分数据文件。

另外，优选地，上述工作程序具有多个应用程序，上述变换单元用于将上述本地保存数据库的数据变换为与各应用程序对应的参照用数据格式。

若具有这样的结构，则能够使各应用程序参照适合于多个应用程序的每一个的格式的数据，而且能够将利用差分数据文件来进行更新的本地保存数据库的数据格式统一成一种格式。因此，即使在上述工作程序具有多个应用程序的情况下，也无需发送与各应用程序对应的格式的差分数据文件，从而能够将上述差分数据文件的数据量控制得少。

另外，优选地，上述终端装置是导航装置，上述本地保存数据库是用于对道路网数据进行差分更新的数据库，上述参照用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以道路网的连接顺序排列的数据格式，上述更新用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以数据种类的顺序排列的数据格式。

若具有这样的结构，则能够将上述本地保存数据库的数据格式设定为适合于利用上述差分数据文件的更新中的格式，并将上述变换单元变换后的数据设定为适合于被上述导航装置的工作程序参照的格式。因此，能够相对容易地对数据量多且各数据彼此复杂地相关联的道路网数据进行差分更新，并能够控制对于上述工作程序的动作的影响，从而能够确保上述导航装置的动作性能。

另外，优选地，上述差分数据文件包括用于表示更新方式的数据和成为更新对象的部分的道路网数据，用于构成该成为更新对象的部分的道路网数据的各数据具有以数据种类的顺序排列的数据格式。

若具有这样的结构，则成为更新对象的实体数据在按照各更新方式分别被划分的基础上，与上述本地保存数据库的更新用数据格式同样地，具有以数据种类的顺序排列的数据格式，所以利用上述差分数据文件能够相对容易地对上述本地保存数据库进行差分更新处理。

另外，优选地，上述终端装置是导航装置，上述本地保存数据库是用于对道路网数据进行差分更新的数据库，上述参照数据库是导航用地图数据库，该导航用地图数据库具有道路网数据和与该道路网数据相关联的引导用数据，上述差分数据文件包括用于表示更新方式的数据、成为更新对象的部分的道路网数据以及成为更新对象的引导用数据，利用上述差分数据文件来更新上述参照数据库的引导用数据。

若具有这样的结构，则上述本地保存数据库可以不具有引导用数据，所以能够将上述本地保存数据库的数据量控制得很小。另外，此时，引导用数据的各数据彼此的关联性相对少，所以对存储在参照数据库中的数据直接进行差分更新变得并不困难。

另外，本发明的数据更新系统具有导航装置和服务器装置，上述导航装置按照多个应用程序动作，上述服务器装置向该导航装置提供用于更新包括道路网数据的数据库的差分数据文件，其特征结构为，上述导航装置具有：本地保存数据库，以更新用数据格式构成，利用上述差分数据文件来进行更新，该更新用数据格式与被上述各应用程序参照的参照用数据格式不同，变换单元，用于将该本地保存数据库的数据变换为与上述各应用程序对应的参照用数据格式；上述服务器装置具有差分数据文件输出单元，该差分数据文件输出单元输出用于提供给上述导航装置的上述差分数据文件。

若采用该特征结构，则上述导航装置具有以利用差分数据文件的更新中所适合的更新用数据格式构成的本地保存数据库，并利用差分数据文件来更新该本地保存数据库，所以对于包括数据量多且各数据彼此复杂地相关联的道路网数据的数据库，能够相对容易地进行差分更新。因此，利用差分数据文件频繁地更新数据变得容易，从而能够向上述导航装置持续地提供新鲜度高的数据。另外，上述导航装置具有用于将这样的本地保存数据库的数据变换为被上述各应用程序参照的参照用数据格式的变换单元，所以能够控制因将上述本地保存数据库的数据格式设定为更新用数据格式而给上述各应用程序的动作所带来的影响，从而能够确保与具有参照用数据格式的数据库的情形相同的导航装置的动作性能。进而，上述变换单元将本地保存数据库的数据变换为与上述各应用程序对应的参照用数据格式，所以能够使各应用程序参照适合于多个应用程序的每一个的格式的数据，而且能够将利用差分数据文件来进行更新的本地保存数据库的数据格式统一成一种格式。因此，无需发送与多个应用程序的每一个对应的格式的差分数据文件，从而能够将上述差分数据文件的数据量控制得少。

另外，优选地，上述参照用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以道路网的连接顺序排列的数据格式，上述更新用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以数据种类的顺序排列的数据格式。

若具有这样的结构，则能够将上述本地保存数据库的数据格式设定为利用上述差分数据文件的更新中所适合的格式，并将上述变换单元变换后的数据设定为适合于被上述导航装置的各应用程序参照的格式。因此，能够对于包含数据量多且各数据彼此复杂地相关联的道路网数据的数据库相对容易地进行差分更新，而且能够控制对上述各应用程序的动作的影响，从而能够确保上述导航装置的动作性能。

另外，本发明的终端装置，接收服务器装置所提供的用于更新数据库的差分数据文件，并按照规定的工作程序动作，其特征结构为，具有：本地保存数据库，以更新用数据格式构成，利用上述差分数据文件来进行更新，该更新用数据格式与被上述工作程序参照的参照用数据格式不同；变换单元，用于将该本地保存数据库的数据变换为上述参照用数据格式。

若采用该特征结构，则上述终端装置具有以利用差分数据文件的更新中所适合的更新用数据格式构成的本地保存数据库，并利用差分数据文件来更新该本地保存数据库，所以即使是数据量多且各数据彼此复杂地相关联的数据库，也能够相对容易地进行差分更新。因此，利用差分数据文件频繁地更新数据变得容易，从而能够持续地得到新鲜度高的数据。另外，上述终端装置具有用于将这样的本地保存数据库的数据变换为被上述工作程序参照的参照用数据格式的变换单元，所以能够控制因将上述本地保存数据库的数据格式设定为更新用数据格式而给上述工作程序的动作所带来的影响，从而能够确保与具有参照用数据格式的数据库的情形相同的动作性能。

在此，还优先附加与上述终端装置相关的各结构。此外，此时的作用及效果如上所述。

另外，本发明的导航装置，接收服务器装置所提供的用于更新包括道路网数据的数据库的差分数据文件，并按照多个应用程序动作，其特征结构为，具有：本地保存数据库，以更新用数据格式构成，利用上述差分数据文件来进行更新，该更新用数据格式与被上述各应用程序参照的参照用数据格式不同；变换单元，用于将该本地保存数据库的数据变换为与上述各应用程序对应的参照用数据格式。

若采用该特征结构，则上述导航装置具有以利用差分数据文件的更新中所适合的更新用数据格式构成的本地保存数据库，并利用差分数据文件来更新该本地保存数据库，所以能够对于包含数据量多且各数据彼此复杂地相关联的道路网数据的数据库相对容易地进行差分更新。因此，利用差分数据文件频繁地更新数据变得容易，从而能够将新鲜度高的数据持续地提供给上述导航装置。另外，上述导航装置具有用于将这样的本地保存数据库的数据变换为被上述各应用程序参照的参照用数据格式的变换单元，所以能够控制因将上述本地保存数据库的数据格式设定为更新用数据格式而给上述各应用程序的动作所带来的影响，从而能够确保与具有参照用数据格式的数据库的情形相同的动作性能。进而，上述变换单元将本地保存数据库的数据变换为与上述各应用程序对应的参照用数据格式，所以能够使各应用程序参照适合于多个应用程序的每一个的格式的数据，而且能够将利用差分数据文件来进行更新的本地保存数据库的数据格式统一成一种格式。因此，无需接收所提供的与各应用程序的每一个对应的格式的差分数据文件，从而能够将接收所提供的上述差分数据文件的数据量控制得少。

另外，优选地，上述参照用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以道路网的连接顺序排列的数据格式，上述更新用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以数据种类的顺序排列的数据格式。

若具有这样的结构，则能够将上述本地保存数据库的数据格式设定为上述利用差分数据文件的更新中所适合的格式，并将利用上述变换单元变换后的数据设定为适合于被上述导航装置的各应用程序参照的格式。因此，能够对于包含数据量多且各数据彼此复杂地相关联的道路网数据的数据库相对容易地进行差分更新，而且能够控制对上述各应用程序的动作的影响，从而能够确保上述导航装置的动作性能。

另外，本发明的服务器装置向终端装置提供用于更新数据库的差分数据文件，其特征结构为，具有：对照用本地保存数据库，具有与上述终端装置的本地保存数据库相同的内容；新数据接收单元，用于接收所输入的新数据；差分数据文件生成单元，基于上述对照用本地保存数据库和上述新数据，生成上述差分数据文件；差分数据文件输出单元，输出用于提供给上述终端装置的上述差分数据文件。

若采用该特征结构，则上述服务器装置基于所输入的新数据，能够容易地生成以上述终端装置的本地保存数据库的内容为基准的差分数据文件。

在此，还优先附加与上述服务器装置以及差分数据文件相关的各结构。此外，此时的作用及效果如上所述。

另外，本发明的数据更新方法，用于从服务器装置向终端装置提供差分数据文件以更新数据库，其特征结构为，使用上述服务器装置和上述终端装置，其中，该终端装置具有以更新用数据格式构成的本地保存数据库，该更新用数据格式与被规定的工作程序参照的参照用数据格式不同，上述服务器装置输出用于提供给上述终端装置的上述差分数据文件，上述终端装置接收上述差分数据文件，并利用上述差分数据文件来更新上述本地保存数据库。

若采用该特征结构，则利用上述服务器装置所输出的差分数据文件，更新以上述终端装置所具有的更新用数据格式构成的本地保存数据库，所以即使是数据量多且各数据彼此复杂地相关联的数据库，也能够相对容易地进行差分更新。因此，利用差分数据文件频繁地更新数据变得容易，从而能够向上述终端装置持续地提供新鲜度高的数据。

在此，优选地，上述终端装置具有存储有被上述工作程序参照的参照用数据格式的数据的参照数据库，将利用上述差分数据文件更新后的上述本地保存数据库的数据变换为参照用数据格式，并利用变换后的数据来更新上述参照数据库。

若具有这样的结构，则根据利用上述差分数据文件来进行差分更新的上述本地保存数据库的内容，能够更新上述参照数据库的内容。因此，上述终端装置的工作程序只通过参照参照数据库，就能够基于利用差分数据文件更新后的数据来动作。

另外，优选地，上述终端装置具有并行更新用数据存储单元，该并行更新用数据存储单元能够在上述工作程序参照上述参照数据库的过程中存储数据，上述终端装置在上述工作程序正在运行时，将变换为参照用数据格式的数据依次存储在上述并行更新用数据存储单元中，在结束了向上述参照用数据格式的变换处理之后，利用存储在上述并行更新用数据存储单元中的数据替换上述参照数据库的数据以更新上述参照数据库。

若具有这样的结构，则在上述工作程序参照上述参照数据库的过程中，能够并行地进行将本地保存数据库的数据变换为参照用数据格式的变换处理以及对变换后的数据的存储处理。因此，能够与上述终端装置的动作并行地进行很可能需要较长时间的变换处理。另外，在变换为参照用数据格式的变换处理结束之后，利用存储在上述并行更新用数据存储单元中的数据替换上述参照数据库的数据以进行更新，所以能够在短时间内更新参照数据库的内容。

另外，优选地，上述服务器装置具有与上述本地保存数据库相同内容的对照用本地保存数据库，而且上述服务器装置接收所输入的新数据，并基于上述对照用本地保存数据库和上述新数据，生成上述差分数据文件。

若采用该结构，则在上述服务器装置中，基于所输入的新数据，能够容易地生成以上述终端装置的本地保存数据库的内容为基准的差分数据文件。

另外，优选地，上述服务器装置基于上述对照用本地保存数据库和上述新数据，生成新本地保存数据库，该新本地保存数据库是利用上述新数据的内容来更新过的数据库，具有与上述对照用本地保存数据库相同的数据格式，上述服务器装置基于上述对照用本地保存数据库和上述新本地保存数据库之间的差分，生成上述差分数据文件。

若采用该结构，则基于与上述终端装置所具有的上述本地保存数据库相同数据格式的更新前及更新后的数据库，生成差分数据文件，所以能够相对容易地生成适合于上述本地保存数据库的更新中的格式的差分数据文件。

用于实现上述目的的本发明的数据更新系统，具有终端装置和服务器装置，上述终端装置按照规定的工作程序动作，上述服务器装置向该终端装置提供用于更新数据库的差分数据文件，其特征结构为，上述终端装置具有：本地保存数据库，以更新用数据格式构成，利用上述差分数据文件来进行更新，该更新用数据格式与被上述工作程序参照的参照用数据格式不同，数据提取单元，按照来自上述工作程序的请求，从上述本地保存数据库中提取所需的数据，变换单元，用于将上述数据提取单元所提取的上述本地保存数据库的数据变换为上述参照用数据格式；上述服务器装置具有差分数据文件输出单元，该差分数据文件输出单元输出用于提供给上述终端装置的上述差分数据文件。

若采用该特征结构，则上述终端装置具有以利用差分数据文件的更新中所适合的更新用数据格式构成的本地保存数据库，并利用差分数据文件来更新该本地保存数据库，所以即使是数据量多且各数据彼此复杂地相关联的数据库，也能够相对容易地进行差分更新。因此，利用差分数据文件频繁地更新数据变得容易，从而能够向上述终端装置持续地提供新鲜度高的数据。另外，按照来自上述工作程序的请求从上述本地保存数据库中提取所需的数据，并变换为参照用数据格式，所以上述终端装置并不一定要具有用于预先存储参照用数据格式的数据的数据库。因此，能够将上述终端装置所具有的数据库的全体数据量控制得少。进而，上述终端装置具有用于将上述本地保存数据库的数据变换为被上述工作程序参照的参照用数据格式的变换单元，所以能够控制因将上述本地保存数据库的数据格式设定为更新用数据格式而给上述工作程序的动作所带来的影响，从而能够确保与具有参照用数据格式的数据库的情形相同的终端装置的动作性能。

在此，优选地，上述终端装置具有：参照数据库，能够被上述工作程序参照；提取次数判定单元，针对存储在上述本地保存数据库中的多个数据的每一个，判定上述数据提取单元所提取的次数是否满足规定条件；参照数据库更新单元，将上述提取次数判定单元判定为满足上述规定条件的数据，以上述变换单元变换后的上述参照用数据格式存储在上述参照数据库中。

若具有这样的结构，则针对被上述工作程序参照的次数满足规定条件的数据，以被上述工作程序参照的参照用数据格式存储在上述参照数据库中。由此，例如针对参照的次数多且参照频度高的数据等，上述工作程序不通过上述变换单元来进行变换，而能够参照参照数据库来动作。因此，与将被上述工作程序参照的所有数据从上述本地保存数据库读取并由上述变换单元进行变换的情形相比，能够减轻上述变换单元的处理负荷，从而能够提高上述终端装置的动作性能。另一方面，针对被工作程序参照的次数不满足规定条件的数据，按照来自上述工作程序的请求从上述本地保存数据库中提取所需的数据，并将该数据变换为变换为参照用数据格式，所以能够将上述终端装置所具有的数据库的全体数据量控制得相对少。

另外，上述终端装置为了接收上述服务器装置所提供的差分数据文件来更新上述本地保存数据库，优先具有：差分数据文件接收单元，用于接收上述差分数据文件；本地保存数据库更新单元，基于上述差分数据文件来更新上述本地保存数据库。

另外，上述服务器装置优先具有：对照用本地保存数据库，具有与上述本地保存数据库相同的内容；新数据接收单元，用于接收所输入的新数据；差分数据文件生成单元，基于上述对照用本地保存数据库和上述新数据，生成上述差分数据文件。

若具有这样的结构，则在上述服务器装置中，基于所输入的新数据，能够容易地生成以上述终端装置的本地保存数据库的内容为基准的差分数据文件。

另外，优选地，上述服务器装置还具有新本地保存数据库生成单元，该新本地保存数据库生成单元基于上述对照用本地保存数据库和上述新数据，生成新本地保存数据库，该新本地保存数据库是利用上述新数据的内容来更新过的数据库，具有与上述对照用本地保存数据库相同的数据格式，上述差分数据文件生成单元基于上述对照用本地保存数据库和上述新本地保存数据库之间的差分，生成上述差分数据文件。

若具有这样的结构，则基于与上述终端装置所具有的上述本地保存数据库相同数据格式的更新前及更新后的数据库，生成差分数据文件，所以能够相对容易地生成适合于上述本地保存数据库的更新中的格式的差分数据文件。

另外，优选地，上述工作程序具有多个应用程序，上述变换单元用于将上述本地保存数据库的数据变换为与各应用程序对应的参照用数据格式。

若具有这样的结构，则能够使各应用程序参照适合于多个应用程序的每一个的格式的数据，而且能够将利用差分数据文件来进行更新的本地保存数据库的数据格式统一成一种格式。因此，即使在上述工作程序具有多个应用程序的情况下，也无需发送与各应用程序对应的格式的差分数据文件，从而能够将上述差分数据文件的数据量控制得少。

另外，优选地，上述终端装置是导航装置，上述本地保存数据库是用于对道路网数据进行差分更新的数据库，上述数据提取单元从上述本地保存数据库按照规定的各区划分别提取道路网数据。

若具有这样的结构，则能够将存储在上述本地保存数据库中的道路网数据按照规定的各区划提取及变换并通过上述工作程序来参照。因此，上述导航装置的工作程序根据引导及路线探索等运算处理，能够参照适当范围内的数据。

另外，优选地，上述终端装置是导航装置，上述本地保存数据库是用于对道路网数据进行差分更新的数据库，上述参照用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以道路网的连接顺序排列的数据格式，上述更新用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以数据种类的顺序排列的数据格式。

若具有这样的结构，则能够将上述本地保存数据库的数据格式设定为上述利用差分数据文件的更新中所适合的格式，并将上述变换单元变换后的数据设定为适合于被上述导航装置的工作程序参照的格式。因此，对于数据量多且各数据彼此复杂地相关联的道路网数据能够相对容易地进行差分更新，而且能够控制对于上述工作程序的动作的影响，从而能够确保上述导航装置的动作性能。

另外，优选地，上述差分数据文件包括用于表示更新方式的数据和成为更新对象的部分的道路网数据，用于构成该成为更新对象的部分的道路网数据的各数据具有以数据种类的顺序排列的数据格式。

若具有这样的结构，则成为更新对象的实体数据在按照各更新方式分别被划分的基础上，与上述本地保存数据库的更新用数据格式同样地，具有以数据种类的顺序排列的数据格式，所以利用上述差分数据文件能够相对容易地对上述本地保存数据库进行差分更新处理。

另外，本发明的数据更新系统，具有导航装置和服务器装置，上述导航装置按照多个应用程序动作，上述服务器装置向该导航装置提供用于更新包含道路网数据的数据库的差分数据文件，其特征结构为，上述导航装置具有：本地保存数据库，以更新用数据格式构成，利用上述差分数据文件来进行更新，该更新用数据格式与被上述各应用程序参照的参照用数据格式不同，数据提取单元，按照来自上述各应用程序的请求，从上述本地保存数据库中提取所需的数据，变换单元，用于将上述数据提取单元所提取的上述本地保存数据库的数据变换为与上述各应用程序对应的参照用数据格式；上述服务器装置具有差分数据文件输出单元，该差分数据文件输出单元输出用于提供给上述导航装置的上述差分数据文件。

若采用该特征结构，则上述导航装置具有以利用差分数据文件的更新中所适合的更新用数据格式构成的本地保存数据库，并利用差分数据文件来更新该本地保存数据库，所以能够对于包含数据量多且各数据彼此复杂地相关联的道路网数据的数据库相对容易地进行差分更新。因此，利用差分数据文件频繁地更新数据变得容易，从而能够将新鲜度高的数据持续地提供给上述导航装置。另外，按照来自上述各应用程序的请求从上述本地保存数据库中提取所需的数据，并将该数据变换为参照用数据格式，所以上述导航装置并不一定要具有用于预先存储参照用数据格式的数据的数据库。因此，能够将上述导航装置所具有的数据库的全体数据量控制得少。进而，上述导航装置具有用于将上述本地保存数据库的数据变换为被上述各应用程序参照的参照用数据格式的变换单元，所以能够控制因将上述本地保存数据库的数据格式设定为更新用数据格式而给上述各应用程序的动作所带来的影响，从而能够确保与具有对应于上述各应用程序的参照用数据格式的数据库的情形相同的导航装置的动作性能。另外，上述变换单元将本地保存数据库的数据变换为与上述各应用程序对应的参照用数据格式，所以能够使各应用程序参照适合于多个应用程序的每一个的格式的数据，而且能够将利用差分数据文件来更新的本地保存数据库的数据格式统一成一种格式。因此，无需发送与多个应用程序的每一个对应的格式的差分数据文件，从而能够将上述差分数据文件的数据量控制得少。

在此，优选地，上述参照用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以道路网的连接顺序排列的数据格式，上述更新用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以数据种类的顺序排列的数据格式。

若具有这样的结构，则能够将上述本地保存数据库的数据格式设定为上述利用差分数据文件的更新中所适合的格式，并将利用上述变换单元变换后的数据设定为适合于被上述导航装置的各应用程序参照的格式。因此，能够对于包含数据量多且各数据彼此复杂地相关联的道路网数据的数据库相对容易地进行差分更新，而且能够控制对于上述各应用程序的动作的影响，从而能够确保上述导航装置的动作性能。

另外，本发明的终端装置，接收服务器装置所提供的用于更新数据库的差分数据文件，并按照规定的工作程序动作，其特征结构为，具有：本地保存数据库，以更新用数据格式构成，利用上述差分数据文件来进行更新，该更新用数据格式与被上述工作程序参照的参照用数据格式不同；数据提取单元，按照来自上述工作程序的请求，从上述本地保存数据库中提取所需的数据；变换单元，用于将上述数据提取单元所提取的上述本地保存数据库的数据变换为上述参照用数据格式。

若采用该特征结构，则上述终端装置具有以利用差分数据文件的更新中所适合的更新用数据格式构成的本地保存数据库，并利用差分数据文件来更新该本地保存数据库，所以即使是数据量多且各数据彼此复杂地相关联的数据库，也能够相对容易地进行差分更新。因此，利用差分数据文件频繁地更新数据变得容易，从而能够向上述终端装置持续地提供新鲜度高的数据。另外，上述终端装置按照来自上述工作程序的请求从上述本地保存数据库中提取所需的数据，并将该数据变换为参照用数据格式，所以并不一定要具有用于预先存储参照用数据格式的数据的数据库。因此，上述终端装置能够将数据库的全体数据量控制得少。进而，上述终端装置具有用于将上述本地保存数据库的数据变换为被上述工作程序参照的参照用数据格式的变换单元，所以能够控制因将上述本地保存数据库的数据格式设定为更新用数据格式而给上述工作程序的动作所带来的影响，从而能够确保与具有参照用数据格式的数据库的情形相同的终端装置的动作性能。

在此，还优先附加与上述终端装置相关的各结构。此外，此时的作用及效果如上所述。

另外，本发明的导航装置，接收服务器装置所提供的用于更新包括道路网数据的数据库的差分数据文件，并按照多个应用程序动作，其特征结构为，具有：本地保存数据库，以更新用数据格式构成，利用上述差分数据文件来进行更新，该更新用数据格式与被上述各应用程序参照的参照用数据格式不同；数据提取单元，按照来自上述各应用程序的请求，从上述本地保存数据库中提取所需的数据；变换单元，用于将上述数据提取单元所提取的上述本地保存数据库的数据变换为与上述各应用程序对应的参照用数据格式。

若采用该特征结构，则上述导航装置具有以利用差分数据文件的更新中所适合的更新用数据格式构成的本地保存数据库，并利用差分数据文件来更新该本地保存数据库，所以能够对于包含数据量多且各数据彼此复杂地相关联的道路网数据的数据库相对容易地进行差分更新。因此，利用差分数据文件频繁地更新数据变得容易，从而能够将新鲜度高的数据持续地提供给上述导航装置。另外，上述导航装置按照来自上述各应用程序的请求从上述本地保存数据库中提取所需的数据，并将该数据变换为参照用数据格式，所以并不一定要具有用于预先存储参照用数据格式的数据的数据库。因此，上述导航装置能够将数据库的全体数据量控制得少。进而，上述导航装置具有用于将上述本地保存数据库的数据变换为被上述各应用程序参照的参照用数据格式的变换单元，所以能够控制因将上述本地保存数据库的数据格式设定为更新用数据格式而给上述各应用程序的动作所带来的影响，从而能够确保与具有对应于上述各应用程序的参照用数据格式的数据库的情形相同的动作性能。另外，上述变换单元将本地保存数据库的数据变换为与上述各应用程序对应的参照用数据格式，所以能够使各应用程序参照适合于多个应用程序的每一个的格式的数据，而且能够将利用差分数据文件来更新的本地保存数据库的数据格式统一成一种格式。因此，无需接收所提供的与各应用程序的每一个对应的格式的差分数据文件，从而能够将接收所提供的上述差分数据文件的数据量控制得少。

另外，优选地，上述参照用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以道路网的连接顺序排列的数据格式，上述更新用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以数据种类的顺序排列的数据格式。

若具有这样的结构，则能够将上述本地保存数据库的数据格式设定为上述利用差分数据文件的更新中所适合的格式，并将上述变换单元变换后的数据设定为适合于被上述导航装置的各应用程序参照的格式。因此，能够对于包含数据量多且各数据彼此复杂地相关联的道路网数据的数据库相对容易地进行差分更新，而且能够控制对于上述各应用程序的动作的影响，从而能够确保上述导航装置的动作性能。

另外，本发明的数据更新方法，从服务器装置向终端装置提供差分数据文件以更新数据库，其特征结构为，使用上述服务器装置和上述终端装置，其中，该终端装置具有以更新用数据格式构成的本地保存数据库，该更新用数据格式与被规定的工作程序参照的参照用数据格式不同，上述服务器装置输出用于提供给上述终端装置的上述差分数据文件，上述终端装置接收上述差分数据文件，并利用上述差分数据文件来更新上述本地保存数据库，按照来自上述工作程序的请求从上述本地保存数据库中提取所需的数据，将所提取的数据变换为上述参照用数据格式，使得变换后的数据能够被上述工作程序参照。

若采用该特征结构，则利用上述服务器装置所输出的差分数据文件，更新以上述终端装置所具有的更新用数据格式构成的本地保存数据库，所以即使是数据量多且各数据彼此复杂地相关联的数据库，也能够相对容易地进行差分更新。因此，利用差分数据文件频繁地更新数据变得容易，从而能够向上述终端装置持续地提供新鲜度高的数据。另外，按照来自上述工作程序的请求，从上述本地保存数据库中提取所需的数据，并将该数据变换为参照用数据格式并由上述工作程序参照，所以上述终端装置并不一定要具有用于预先存储参照用数据格式的数据的数据库。因此，能够将上述终端装置所具有的数据库的全体数据量控制得少。进而，将上述本地保存数据库的数据变换为被上述工作程序参照的参照用数据格式并进行参照，所以能够控制因将上述本地保存数据库的数据格式设定为更新用数据格式而给上述工作程序的动作所带来的影响，从而能够确保与具有参照用数据格式的数据库的情形相同的终端装置的动作性能。

在此，优选地，上述终端装置具有能够被上述工作程序参照的参照数据库，针对存储在上述本地保存数据库中的多个数据的每一个，判定按照来自上述工作程序的请求所提取的次数是否满足规定条件，并将判定为满足上述规定条件的数据向上述参照用数据格式变换后存储在上述参照数据库中。

若具有这样的结构，则针对被上述工作程序参照的次数满足规定条件的数据，以被上述工作程序参照的参照用数据格式存储在上述参照数据库中。由此，针对参照的次数多且参照频度高的数据等，上述工作程序不进行向上述参照用数据格式的变换就能够参照参照数据库来动作。因此，与将被上述工作程序参照的所有数据从上述本地保存数据库读取并变换为上述参照用数据格式的情形相比，能够减轻该变换处理的负荷，从而能够提高上述终端装置的动作性能。另一方面，针对被工作程序参照的次数不满足规定条件的数据，按照来自上述工作程序的请求从上述本地保存数据库中提取所需的数据，并将该数据变换为参照用数据格式，所以能够将上述终端装置所具有的数据库的全体数据量控制得相对少。

另外，优选地，上述服务器装置具有与上述本地保存数据库相同内容的对照用本地保存数据库，并接收所输入的新数据，基于上述对照用本地保存数据库和上述新数据，生成上述差分数据文件。

若采用该结构，则在上述服务器装置中，基于所输入的新数据，能够容易地生成以上述终端装置的本地保存数据库的内容为基准的差分数据文件。

另外，优选地，上述服务器装置基于上述对照用本地保存数据库和上述新数据，生成新本地保存数据库，该新本地保存数据库是利用上述新数据的内容来更新过的数据库，具有与上述对照用本地保存数据库相同的数据格式，上述服务器装置基于上述对照用本地保存数据库和上述新本地保存数据库之间的差分，生成上述差分数据文件。

若采用该结构，则基于与上述终端装置所具有的上述本地保存数据库相同数据格式的更新前及更新后的数据库，生成差分数据文件，所以能够相对容易地生成适合于上述本地保存数据库的更新中的格式的差分数据文件。

附图说明

图1是示出了本发明第一实施方式的数据更新系统的结构的框图。

图2是示出了导航程序的结构的图。

图3是示出了参照数据库的结构的具体例的说明图。

图4是示出了道路网的具体例的图。

图5是示出了参照用数据格式的道路网数据的结构的具体例的图。

图6是示出了各数据的记录符号和永久ID(permanent ID)的对照表的具体例的图。

图7是示出了差分数据文件的结构的具体例的图。

图8是示出了更新用数据格式的道路网数据的结构的具体例的图。

图9是差分数据文件的生成方法的流程图。

图10是向导航装置提供差分数据文件的方法的流程图。

图11是导航装置中的参照数据库的更新方法的流程图。

图12是示出了本发明第二实施方式的数据更新系统的结构的框图。

图13是本发明第二实施方式的伴随着本地保存数据库的更新的动作方法的流程图。

图14是示出了本发明第三实施方式的数据更新系统的结构的框图。

图15是本发明第三实施方式的提取频度判定以及向参照数据库存储数据的方法的流程图。

附图标记说明

1：导航装置

2：差分数据生成服务器

3：差分数据发布服务器

13：差分数据文件接收单元

15：本地保存数据库更新单元

16：本地保存数据库

17：变换单元

18：参照数据库更新单元

19：参照数据库(reference data base)

20：导航用运算单元

25：数据提取单元

26：提取次数判定单元

31：输入终端(新数据接收单元)

33：对照用本地保存数据库

34：新本地保存数据库

35：新本地保存数据库生成单元

36：差分数据文件生成单元

44：差分数据文件输出单元

Rn：道路网数据

Gd：引导用数据

Df：差分数据文件

Fr：并行更新用区域(并行更新用数据存储单元)

PG：导航程序(工作程序)

PG1～PG5：应用程序

具体实施方式

1.第一实施方式

基于附图说明本发明的第一实施方式。图1是示意性地示出了本实施方式的数据更新系统的全体结构的框图。在本实施方式中，终端装置是导航装置1。而且，该数据更新系统为如下的系统：从差分数据发布(distribution)服务器3向导航装置1提供差分数据生成服务器2所生成的差分数据文件Df，从而对作为导航用地图数据库的参照数据库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具有5个应用程序，即，显示程序PG1、地图匹配程序PG2、路线计算程序PG3、引导程序PG4以及检索程序PG5。在此，显示程序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>等)划分的多个数据。例如，在各程序用数据库19a～19e中存储有以边长为2.5km的正方形区域为1个区划将日本全国的道路网划分为多个区划的道路网数据Rn。另外，引导用数据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除了如上所述的用于实现基本功能的结构之外，如图1所示，还具有通信单元11、介质再现单元12、差分数据文件接收单元13、数据筛选单元14、本地保存数据库更新单元15、本地保存数据库16、变换单元17以及参照数据库更新单元18，并作为用于实现参照数据库19的更新功能的结构。而且，在该导航装置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时，只接收版本(version)比存储在本地保存数据库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数据等的“交差路口引导数据”等，其中，该引导用数据Gd构成在交差路口是否进行引导及其引导内容。这样，在本实施方式中，将用于构成道路网数据Rn的各种数据分类为“交差路口数据”、“连接数据”、“道路数据”、“形状数据”、“道路名称数据”、“交通信息关联数据”、“交差路口名称数据”、“交差路口引导数据”等各要素种类，并按照数据种类的顺序排列这些各要素种类的数据。此外，在此说明了差分数据文件Df，但关于这一点，存储在本地保存数据库16中的道路网数据Rn也相同。另外，关于引导用数据Gd的数据种类，都有“图像数据”、“语音数据”、“POI(PointOflnterest：兴趣点)数据”等。而且，对于这些各数据种类赋予了数据种类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，该地址数据用于表示构成该道路网数据Rn的实体数据的配置。

存储于本地保存数据库16中的更新用数据格式的道路网数据Rn的构成该道路网数据Rn的数据种类，与差分数据文件Df同样，关于网络类数据都有“交差路口数据”、“连接数据”、“道路数据”、“形状数据”等，关于道路扩展数据都有“道路名称数据”、“交通信息关联数据”等，关于交差路口扩展数据都有“交差路口名称数据”、“交差路口引导数据”等。而且，这些各数据的排列按照数据种类的顺序，对于相同的数据种类的数据会连续排列。具体地讲，如图8所示，从最前头起连续排列有所有的道路数据，如道路数据A1、道路数据A2、…，接着，连续排列有所有的交差路口数据，如交差路口数据A1、交差路口数据A2、…，其后，也以同样的方式排列有所有的数据种类。而且，在标头部dh中存储有地址数据，该地址数据用于表示各数据种类的数据的配置区域以及相同数据种类内的各数据的排列。因此，本地保存数据库更新单元15通过参照存储在标头部dh中的信息，能够获取本地保存数据库16中的各数据的配置信息。

另外，与参照数据库19同样，在本地保存数据库16中存储有如图6所示那样的用于构成道路网数据Rn的各数据的记录符号和永久ID之间的对照表。由于存在该对照表，所以能够将存储在差分数据文件Df中的永久ID数据以及与此相关联的实体数据，与构成本地保存数据库16中的道路网数据Rn的各数据建立对应关系，从而能够基于差分数据文件Df来更新本地保存数据库16的道路网数据Rn。

此外，本地保存数据库16与参照数据库19不同，本地保存数据库16没有根据应用程序所划分，是一个整体的数据库。另外，在本地保存数据库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信息。

另外，在利用差分数据文件Df来更新了本地保存数据库16的情况下，本地保存数据库更新单元15对于本地保存数据库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按照规定的各区划，以与各应用程序PG1～PG5对应的参照用数据格式，对道路网数据Rn进行变换处理。因此，参照数据库更新单元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中的实体数据来改写数据以进行更新。

另外，在导航程序PG中的应用程序PG1～PG5正在运行时，该参照数据库更新单元18将变换单元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，并将该差分数据文件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中，例如按照规定的各区划(参照图3所示的区划<1>～区划<3>)划分存储有如图8所示的更新用数据格式的道路网数据Rn。另外，与本地保存数据库16同样，在对照用本地保存数据库33中，存储有如图6所示的用于构成道路网数据Rn的各数据的记录符号和永久ID之间的对照表。而且，该对照用本地保存数据库33的内容，在生成了差分数据文件Df之后，被更新为与新本地保存数据库34的内容相一致，由此被维持为与利用差分数据文件Df所更新的导航装置1的本地保存数据库16始终相同的内容。但是，在本实施方式中，如后所述，只针对利用新数据所更新的区划，道路网数据Rn存储在在新本地保存数据库34中。因此，对于存储在对照用本地保存数据库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中。因此，关于道路网数据Rn，在新本地保存数据库34中只存储与所更新的区划相关的数据。另外，关于对照表，其内容中的利用新数据的内容更新后的部分与对照用本地保存数据库33不同。

新本地保存数据库生成单元35是基于对照用本地保存数据库33和从输入终端31输入的新数据，生成新本地保存数据库34的单元。具体地讲，新本地保存数据库生成单元35将从输入终端31输入的与应该进行追加、变更、删除等的道路网数据Rn部分相关的数据，变换为与存储在对照用本地保存数据库33中的数据相同的更新用数据格式。然后，新本地保存数据库生成单元35从对照用本地保存数据库33读取成为更新对象的区划的道路网数据Rn，并利用变换后的该数据，通过追加、变更、删除等对该道路网数据Rn的内容进行更新。然后，将更新后的区划的道路网数据Rn存储在新本地保存数据库34中。另外，与此对应，新本地保存数据库生成单元35通过追加、变更、删除等来对于对照表(参照图6)的内容进行更新，并将更新后的对照表存储在新本地保存数据库34中。

例如，在现实中修了一条新的道路的情况下，从输入终端31输入与该道路相关部分的用于构成道路网数据Rn的交差路口数据、连接数据、道路数据以及形状数据等。于是，新本地保存数据库生成单元35将它们的数据格式调整为更新用数据格式，基于各数据的坐标信息及连接数据的内容等，从对照用本地保存数据库33读取成为更新对象的区划的已有的道路网数据Rn，并向该道路网数据Rn追加与新的道路相关的数据。此时，对于已有的用于构成道路网数据Rn的数据中的相关联的数据，也进行必要的变更等。进而，新本地保存数据库生成单元35对于新追加的数据，也进行赋予新的永久ID并追加到对照表(参照图6)中的处理。另外，例如在道路被拆除而消失的情况下，从输入终端31输入信息，该信息用于指定构成因拆除该道路而变得不必要的部分的道路网数据Rn的各种数据。于是，新本地保存数据库生成单元35从对照用本地保存数据库33中读取成为更新对象的区划的已有的道路网数据Rn，将用于构成变得不必要的道路网数据Rn的部分的数据从已有的道路网数据Rn中删除，并对于相关联的数据进行必要的变更等。进而，新本地保存数据库生成单元35也进行从对照表(参照图6)中删除与所删除的数据相关的永久ID的处理。

差分数据文件生成单元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。此外，根据存储在新本地保存数据库34中的与更新过的区划相关的道路网数据Rn，按照规定的各区划分别生成该差分数据文件Df。

关于差分数据文件Df的具体内容，由于与已说明过的内容相同，所以省略其详细说明，但在本实施方式中，如图7所示，差分数据文件Df在区划ID数据da以及版本数据db之后，按照“追加”、“变更”、“删除”的各更新方式被划分，并按照数据种类的顺序配置了各数据。区划ID数据da是用于表示成为该差分数据文件Df的更新对象的道路网数据Rn的区划的数据，而且是用于表示成为生成该差分数据文件Df的基础的道路网数据Rn的区划的数据。另外，差分数据文件生成单元36对于到当前为止的差分数据文件Df的生成次数进行计数并存储在未图示的版本数据保存单元中，并赋予与该生成次数对应的连续编号等作为版本数据db。此外，在本实施方式中，这样的差分数据文件Df的生成次数是根据道路网数据Rn的区划对各区划分别进行计数得到的，并将各区划的连续编号等作为版本数据db。基于存储在新本地保存数据库34中的对照表(参照图6)，赋予与各实体数据相关联的永久ID。另外，基于差分数据文件生成单元36所具有的未图示的表，赋予用于表示更新方式的更新方式数据dc以及数据种类ID数据dd。而且，将差分数据文件生成单元36所生成的差分数据文件Df发送给差分数据发布服务器3，并存储在差分数据库41中。

1-4.差分数据发布服务器3的结构

差分数据发布服务器3是一种进行将差分数据生成服务器2所生成的差分数据文件Df提供给导航装置1的处理的服务器装置。作为用于执行这样的处理的结构，差分数据发布服务器3具有差分数据库41、作为输出差分数据文件Df的差分数据文件输出单元44的发布单元42及介质作成单元43，其中，上述差分数据文件Df用于提供给导航装置1。

差分数据库41是用于存储差分数据生成服务器2所生成的差分数据文件Df的数据库。在该差分数据库41中，存储有差分数据生成服务器2到当前为止所生成的所有的差分数据文件Df。即，在差分数据库41中，按照根据道路网数据Rn的各区划，分别存储有1或2以上的版本的差分数据文件Df。

发布单元42是用于向导航装置1发布差分数据文件Df的单元。在本实施方式中，发布单元42经由无线基站4或者经由通信网络6以及更新用终端5，能够向导航装置1发布差分数据文件Df。另外，介质(media)作成单元43按照指示等，通过差分数据发布服务器3的未图示的操作单元，能够将存储在差分数据库41中的差分数据文件Df记录在记录介质Me上。关于由该差分数据发布服务器3提供差分数据文件Df的方法，以后利用流程图来详细说明。

1-5.差分数据文件的生成方法

接着，基于图9所示的流程图，说明差分数据生成服务器2生成差分数据文件Df的方法。在差分数据生成服务器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.差分数据文件的提供方法

接着，基于图10所示的流程图，说明差分数据发布服务器3向导航装置1提供差分数据文件Df的方法。在差分数据发布服务器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的更新方法

接着，基于图11所示的流程图，说明导航装置1更新参照数据库19的方法。在导航装置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及#29的处理，直到对作为步骤#28的变换处理对象的道路网数据Rn的变换处理全部结束为止(步骤#30：否)，在该变换处理结束之后(步骤#30：是)，利用存储在并行更新用区域Fr中的数据替换参照数据库19中的数据以更新参照数据库19(步骤#31)。由此，处理结束。

2.第二实施方式

接着，基于附图说明本发明的第二实施方式。图12是示意性地示出了本实施方式的数据更新系统的全体结构的框图。本实施方式的导航装置1不具有参照数据库19，替代该参照数据库19而具有临时存储区域27。而且，该导航装置1在导航用运算单元20中的导航程序PG正在运行时，按照来自该导航程序PG的请求，由数据提取单元25从本地保存数据库16中提取所需的数据，由变换单元17将其变换为参照用数据格式并存储在临时存储区域27中。然后，通过各应用程序PG1～PG5，参照临时存储在临时存储区域27中的参照用数据格式的道路网数据Rn等数据。另外，在本实施方式中未配备有参照数据库19，所以在本地保存数据库16中也存储有除了道路网数据Rn以外的引导用数据Gd等。该导航装置1不具有参照数据库19，所以能够将导航装置1所具有的数据库的数据量控制得少，因此能够使导航装置1的硬盘驱动器等存储单元所需的容量变小。此外，差分数据生成服务器2以及差分数据发布服务器3的结构及其动作方法，与上述第一实施方式相同。另外，关于其他结构，若没有进行特别说明，则也与上述第一实施方式相同。下面，重点说明该实施方式与上述第一实施方式的不同点。

2-1.与第一实施方式不同的导航装置1的结构

如上所述，在本实施方式的本地保存数据库16中，不仅存储有道路网数据Rn，还存储有引导用数据Gd等其他数据。在此，引导用数据Gd的存储状态与其在上述第一实施方式的参照数据库19中的存储状态相同，用于构成引导用数据Gd的各数据与在本地保存数据库16的道路网数据Rn中包含的道路链及节点等(参照图4)数据相关联并被存储。因此，该导航装置1不具有数据筛选单元14，并且，将在差分数据文件接收单元13接收的差分数据文件Df中包含的信息全部发送给本地保存数据库更新单元15。而且，本地保存数据库更新单元15基于差分数据文件Df中所包含的与道路网数据Rn以及引导用数据Gd等相关的数据，对本地保存数据库16的内容进行更新。

此时，对于道路网数据Rn的更新与上述第一实施方式相同。即，本地保存数据库更新单元15利用区划ID数据da、df相一致的差分数据文件Df，按照各区划分别对本地保存数据库16中的道路网数据Rn进行更新。而且，如在上述第一实施方式中所说明的那样，此时的更新方法根据存储在差分数据文件Df中的成为更新对象的数据的更新方式为“追加”、“变更”、“删除”中的哪一个而变得不同。另外，本地保存数据库更新单元15在利用差分数据文件Df更新了对本地保存数据库16的情况下，对于本地保存数据库16中的该更新过的区划的道路网数据Rn的版本数据dg(参照图8)进行更新，使得该版本数据dg变为与该差分数据文件Df的版本数据db(参照图7)相同的版本。

另外，对于本地保存数据库16中的引导用数据Gd的更新，与在上述第一实施方式中对于参照数据库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的请求，从本地保存数据库16中提取各应用程序PG1～PG5所需的所有区划的道路网数据Rn以及引导用数据Gd等。而且，将数据提取单元25所提取的数据发送给变换单元17。

变换单元17将数据提取单元25所提取的道路网数据Rn以及引导用数据Gd等数据变换为与各应用程序PG1～PG5对应的参照用数据格式。在本实施方式中，变换单元17针对数据提取单元25所提取的所有的数据，并与各应用程序PG1～PG5的个别的运行状态无关地变换为与所有的应用程序PG1～PG5对应的参照用数据格式(在此为5种参照用数据格式)。将这样变换后的参照用数据格式的道路网数据Rn以及引导用数据Gd等存储在临时存储区域27中。然后，使其处于能够通过导航程序PG参照的状态，直到导航程序PG的参照结束为止。此外，例如在设定路线被变更等的情况下，路线计算程序PG3等的各应用程序PG1～PG5所需的区划也会被变更。因此，从临时存储区域27中删除与无法被各应用程序PG1～PG5参照的区划相关的道路网数据Rn以及引导用数据Gd等。另外，例如在导航装置1的电源被切断的情况下，存储在临时存储区域27中的数据也被删除。此外，在如上所述那样设定路线被变更等情况下，数据提取单元25提取由各应用程序PG1～PG5新请求的区划的道路网数据Rn以及引导用数据Gd等，并由变换单元17变换为参照用数据格式并存储在临时存储区域27中。

2-2.导航装置1伴随着数据库更新的动作方法

接着，基于图13所示的流程图，说明导航装置1伴随着本地保存数据库16的更新的动作方法。在该导航装置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)。然后，使变换后的数据在存储在临时存储区域27中的情况下处于能够被导航程序PG参照的状态，直到被导航程序PG的参照结束为止(步骤#47：否)。然后，在被导航程序PG的参照结束的情况下(步骤#47：是)，删除存储在临时存储区域27中的变换后的道路网数据Rn及引导用数据Gd等数据(步骤#48)。此时，能够按照规定的各区划分别删除数据。因此，在设定路线被变更等情况下，从临时存储区域27中删除与无法被导航程序PG参照的区划相关的道路网数据Rn以及引导用数据Gd等，但与正被导航程序PG参照的区划相关的数据不会被删除，从而能够保持存储在临时存储区域27中的状态。此外，在导航装置1的电源被切断等情况下，存储在临时存储区域27中的数据全部被删除。由此，处理结束。

3.第三实施方式

接着，基于附图说明本发明的第三实施方式。图14是示意性地示出了本实施方式的数据更新系统的全体结构的框图。本实施方式的导航装置1具有与上述第二实施方式的结构类似的结构，但其与上述第二实施方式的不同点在于，具有参照数据库19、参照数据库更新单元18以及提取次数判定单元26，该提取次数判定单元26用于判定本地保存数据库16中的数据是否满足与数据提取单元25所提取的次数相关的规定条件。而且，在该导航装置1中，针对数据提取单元25所提取的次数，通过提取次数判定单元26来判定满足规定条件的数据，并将这样的数据以变换单元17变换后的参照用数据格式存储在参照数据库19中，以减轻变换单元17的变换处理负荷。此外，差分数据生成服务器2以及差分数据发布服务器3的结构以及动作方法，与上述第一以及第二实施方式相同。另外，关于其他结构，若没有特别进行说明，则与上述第二实施方式相同。下面，重点说明该实施方式与上述第二实施方式的不同点。

3-1.与第二实施方式不同的导航装置1的结构

如上所述，本实施方式的导航装置1在上述第二实施方式的结构的基础上，还具有参照数据库19、参照数据库更新单元18以及提取次数判定单元26。在此，提取次数判定单元26，是针对存储在本地保存数据库16中的多个数据中的每一个数据，按照来自导航程序PG的请求来判定数据提取单元25所提取的次数是否满足规定条件的单元。在本实施方式中，与上述第二实施方式同样地，数据提取单元25将规定的各区划的道路网数据Rn及与其相关联的引导用数据Gd作为最小单位从本地保存数据库16中提取。于是，在本实施方式中，提取次数判定单元26用于判断是否满足上述规定条件，即，对于规定的各区划的道路网数据Rn中的每一个数据的提取次数为规定阈值N以上。因此，在本例中，虽省略图示，但提取次数判定单元26具有：计数单元，用于计数对于规定的各区划的道路网数据Rn的提取次数；提取次数保存单元，用于存储计数结果；条件判定单元，用于判定对于存储在提取次数保存单元中的规定的各区划的道路网数据Rn的提取次数是否为规定阈值N以上。在此，优先将上述阈值N例如设定为2～5左右的自然数。由此，能够选择被数据提取单元25的提取次数多且被导航程序PG的参照频度高的区划的道路网数据Rn并存储在参照数据库19中。在数据提取单元25每次提取道路网数据Rn时，该提取次数判定单元26在该被提取的区划的道路网数据Rn的提取次数上加1。然后，在条件判定单元判定出存储在提取次数保存单元中的提取次数的计数结果超出阈值N的情况下，判定为提取次数满足规定条件，该提取次数是指，对于与该区划相关的道路网数据Rn及与其相关联的引导数据Gd等的提取次数。

参照数据库更新单元18将提取次数判定单元26判定为提取次数满足规定条件的道路网数据Rn以及引导用数据Gd等，以变换单元17变换过的参照用数据格式存储在参照数据库19中。因此，在本实施方式的参照数据库19中，只存储有提取次数判定单元26判定为提取次数满足规定条件的区划的道路网数据Rn以及引导用数据Gd等。此外，在本实施方式中，参照数据库19也具有与多个应用程序PG1～PG5对应的多个程序用数据库19a～19e(参照图3)。另外，存储在该参照数据库19中的数据格式是与各应用程序PG1～PG5对应的多个参照用数据格式。

另外，本实施方式的导航装置1的导航用运算单元20在导航程序PG的基础上，还具有存储数据表Tb，该存储数据表Tb用于表示存储在参照数据库19中的数据。在本例中，存储数据表Tb是存储有用于表示参照数据库19所存储的道路网数据Rn及引导用数据Gd等的区划的一览的数据的表，具体地讲，是存储有各区划的区划ID数据(参照图5)的表。因此，导航用运算单元20通过由导航程序PG参照存储数据表Tb，能够获取存储在参照数据库19中的数据的信息，具体地讲，能够获取存储在参照数据库19中的道路网数据Rn以及引导用数据Gd等的区划的信息。而且，导航程序PG针对存储在参照数据库19中的数据，通过参照参照数据库19来动作，针对除此之外的数据，与上述第二实施方式同样地，将其从本地保存数据库16中提取，并参照由变换单元17变换为参照用数据格式的数据来动作。

3-2.提取次数判定及向参照数据库19存储数据的方法

接着，基于图15所示的流程图，说明提取次数判定以及向参照数据库19存储数据的方法，该方法为本实施方式的导航装置1所特有的动作方法。在该导航装置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)在上述各实施方式中，举例说明了如下情形：在生成了差分数据文件Df之后，将差分数据生成服务器2的对照用本地保存数据库33的内容更新为与新本地保存数据库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中的数据可以由一种参照用数据格式的数据构成，也可以不划分到多个数据库中。另外，工作程序也可以不具有多个应用程序。

(7)在上述第一实施方式中，举例说明了如下结构：将本地保存数据库16设定为与道路网数据Rn相关的数据库，并针对引导用数据Gd，基于差分数据文件Df来直接更新参照数据库19。但是，作为优选的实施方式之一，也可以与上述第二及第三实施方式同样地，在本地保存数据库16中也存储引导用数据Gd等数据，并利用差分数据文件Df更新本地保存数据库16的道路网数据Rn及引导用数据Gd。

(8)在上述第二实施方式中，举例说明了数据提取单元25采用了将规定的各区划的道路网数据Rn及与其相关联的引导用数据Gd作为最小单位从本地保存数据库16中提取的结构的情形。然而，数据提取单元25的结构并不仅限定于此。因此，作为优选的实施方式之一，数据提取单元25例如也可以采用如下的结构：将以多个区划构成的规定的各地域的道路网数据Rn及与其相关联的引导用数据Gd等作为最小单位进行提取，或者提取存储在本地保存数据库16中的所有的道路网数据Rn及引导用数据Gd等。另外，也可以采用这样的结构，即，与规定的区划无关地提取用于构成设定路线周边的道路网数据Rn的数据以及与其相关联的引导用数据Gd等的结构。

(9)在上述第二实施方式中，举例说明了变换单元17采用如下结构的情形：针对数据提取单元25所提取的所有数据，与各应用程序PG1～PG5的运行状态无关地变换为与所有的应用程序PG1～PG5对应的参照用数据格式(5种参照用数据格式)。但是，变换单元17的结构并不仅限定于此。因此，作为优选的实施方式之一，变换单元17例如也可以采用如下的结构：在多个应用程序PG1～PG5各自所需的区划不同的情况下，将各应用程序PG1～PG5所需的区划的数据变换为与该应用程序PG1～PG5对应的参照用数据格式。另外，作为优选的实施方式之一，变换单元17例如也可以采用如下的结构：在当前运行中的应用程序仅为多个应用程序中的一部分的情况下，只对于该运行中的应用程序进行向参照用数据格式的变换。

(10)在上述第二实施方式中，举例说明了不具有参照数据库19的情形，但作为优选的实施方式之一，也可以采用在与上述第二实施方式相同结构的基础上还具有不被更新的参照数据库19的结构。在这样的结构中，导航程序PG针对未被差分数据文件Df更新的数据可以参照参照数据库19，而针对被差分数据文件Df更新过的数据，可以将从本地保存数据库16中提取的数据变换为变换单元17并进行参照。

(11)在上述第三实施方式中，举例说明了提取次数判定单元26采用如下结构的情形：在对于规定的各区划的道路网数据Rn的提取次数进行计数时，该提取次数与期间无关地被累计的结构。但是，提取次数判定单元26的结构并不仅限定于此，而例如作为优选的实施方式之一，也可以采用在规定的期间内对于提取次数进行计数的结构。在该情况下，提取次数判定单元26将规定的期间内的提取次数与规定阈值N进行比较，以此判定提取次数是否满足规定条件。在此，例如，可以将导航装置1的动作时间、现实中的时间等设定为规定的期间。而且，优先采用如下的结构：对于在从当前起规定期间之前所提取的相应的提取次数不进行计数，从而对于规定期间内的提取次数进行计数。

(12)在上述第三实施方式中，举例说明了提取次数判定单元26采用如下结构的情形：在对于规定的各区划的道路网数据Rn的提取次数进行计数时，与请求过数据的应用程序PG1～PG5无关地对该提取次数进行计数。但是，提取次数判定单元26的结构并不仅限定于此，而例如作为优选的实施方式之一，也可以采用按照所请求的各应用程序PG1～PG5分别对于规定的各区划的道路网数据Rn的提取次数进行计数的结构。

(13)在上述第三实施方式的说明中，举例说明了如下情形：作为关于提取次数判定单元26所判定的提取次数的规定条件，将提取次数的阈值N设定为2～5左右。然而，上述阈值N的値并不仅限定于此，也可以将上述阈值N设定为1或者6以上。此外，在将上述阈值N设定为1的情况下，将被提取单元25至少提取过一次、即被导航程序PG至少参照过一次的区划的道路网数据Rn存储到参照数据库19中。

(14)在上述第三实施方式中，作为优选的实施方式之一，也可以采用如下结构：将在参照数据库19中所存储的数据中的在规定期间以上未被导航程序PG参照过的数据，从参照数据库19删除。例如，优先利用导航装置1的动作时间、自身位置检测单元21所检测的自身位置的移动距离等，规定该规定期间。

(15)在上述各实施方式中，举例说明了终端装置是导航装置1且数据更新系统是用于更新导航用地图数据库的系统的情形。但是，本发明的适用范围并不仅限定于此。因此，本发明除了可以适用于对导航装置1等所使用的地图数据库的更新以外，还可以适用于对各种数据库的更新。

产业上的可利用性

本发明可以利用于如下的数据更新系统，该数据更新系统用于更新按照规定的工作程序动作的终端装置例如导航装置等所具有的数据库。

Claims (53)

1.一种数据更新系统，具有终端装置和服务器装置，上述终端装置按照规定的工作程序动作，上述服务器装置向该终端装置提供用于更新数据库的差分数据文件，其特征在于，

上述终端装置具有：

本地保存数据库，以更新用数据格式构成，利用上述差分数据文件来进行更新，该更新用数据格式与被上述工作程序参照的参照用数据格式不同，

变换单元，用于将该本地保存数据库的数据变换为上述参照用数据格式；

上述服务器装置具有差分数据文件输出单元，该差分数据文件输出单元输出用于提供给上述终端装置的上述差分数据文件。

2.如权利要求1所述的数据更新系统，其特征在于，上述终端装置具有参照数据库，在该参照数据库中存储有被上述工作程序参照的参照用数据格式的数据。

3.如权利要求2所述的数据更新系统，其特征在于，上述终端装置具有参照数据库更新单元，该参照数据库更新单元利用上述变换单元变换后的数据来更新上述参照数据库。

4.如权利要求3所述的数据更新系统，其特征在于，

上述终端装置具有并行更新用数据存储单元，该并行更新用数据存储单元能够在上述工作程序参照上述参照数据库的过程中存储数据，

上述参照数据库更新单元在上述工作程序正在运行时，将上述变换单元所变换的数据依次存储在上述并行更新用数据存储单元中，在上述变换单元结束了变换处理之后，利用存储在上述并行更新用数据存储单元中的数据替换上述参照数据库中的数据以更新上述参照数据库。

5.如权利要求1～4中任一项所述的数据更新系统，其特征在于，上述终端装置具有：

差分数据文件接收单元，用于接收上述差分数据文件；

本地保存数据库更新单元，基于上述差分数据文件来更新上述本地保存数据库。

6.如权利要求1～5中任一项所述的数据更新系统，其特征在于，上述服务器装置具有：

对照用本地保存数据库，具有与上述本地保存数据库相同的内容；

新数据接收单元，用于接收所输入的新数据；

差分数据文件生成单元，基于上述对照用本地保存数据库和上述新数据来生成上述差分数据文件。

7.如权利要求6所述的数据更新系统，其特征在于，

上述服务器装置还具有新本地保存数据库生成单元，该新本地保存数据库生成单元基于上述对照用本地保存数据库和上述新数据，生成新本地保存数据库，该新本地保存数据库是利用上述新数据的内容来更新过的数据库，具有与上述对照用本地保存数据库相同的数据格式，

上述差分数据文件生成单元基于上述对照用本地保存数据库和上述新本地保存数据库之间的差分，生成上述差分数据文件。

8.如权利要求1～7中任一项所述的数据更新系统，其特征在于，

上述工作程序具有多个应用程序，

上述变换单元用于将上述本地保存数据库的数据变换为与各应用程序对应的参照用数据格式。

9.如权利要求1～8中任一项所述的数据更新系统，其特征在于，

上述终端装置是导航装置，上述本地保存数据库是用于对道路网数据进行差分更新的数据库，

上述参照用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以道路网的连接顺序排列的数据格式，

上述更新用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以数据种类的顺序排列的数据格式。

10.如权利要求9所述的数据更新系统，其特征在于，上述差分数据文件包括用于表示更新方式的数据和成为更新对象的部分的道路网数据，用于构成该成为更新对象的部分的道路网数据的各数据具有以数据种类的顺序排列的数据格式。

11.如权利要求2～4中任一项所述的数据更新系统，其特征在于，

上述终端装置是导航装置，上述本地保存数据库是用于对道路网数据进行差分更新的数据库，上述参照数据库是导航用地图数据库，该导航用地图数据库具有道路网数据和与该道路网数据相关联的引导用数据，

上述差分数据文件包括用于表示更新方式的数据、成为更新对象的部分的道路网数据以及成为更新对象的引导用数据，

利用上述差分数据文件来更新上述参照数据库的引导用数据。

12.一种数据更新系统，具有导航装置和服务器装置，上述导航装置按照多个应用程序动作，上述服务器装置向该导航装置提供用于更新包括道路网数据的数据库的差分数据文件，其特征在于，

上述导航装置具有：

本地保存数据库，以更新用数据格式构成，利用上述差分数据文件来进行更新，该更新用数据格式与被上述各应用程序参照的参照用数据格式不同，

变换单元，用于将该本地保存数据库的数据变换为与上述各应用程序对应的参照用数据格式；

上述服务器装置具有差分数据文件输出单元，该差分数据文件输出单元输出用于提供给上述导航装置的上述差分数据文件。

13.如权利要求12所述的数据更新系统，其特征在于，

上述参照用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以道路网的连接顺序排列的数据格式，

上述更新用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以数据种类的顺序排列的数据格式。

14.一种终端装置，接收服务器装置所提供的用于更新数据库的差分数据文件，并按照规定的工作程序动作，其特征在于，具有：

本地保存数据库，以更新用数据格式构成，利用上述差分数据文件来进行更新，该更新用数据格式与被上述工作程序参照的参照用数据格式不同；

变换单元，用于将该本地保存数据库的数据变换为上述参照用数据格式。

15.如权利要求14所述的终端装置，其特征在于，具有参照数据库，在该参照数据库中存储有被上述工作程序参照的参照用数据格式的数据。

16.如权利要求15所述的终端装置，其特征在于，具有参照数据库更新单元，该参照数据库更新单元利用上述变换单元变换后的数据来更新上述参照数据库。

17.如权利要求16所述的终端装置，其特征在于，

具有并行更新用数据存储单元，该并行更新用数据存储单元能够在上述工作程序参照上述参照数据库的过程中存储数据，

上述参照数据库更新单元在上述工作程序正在运行时，将上述变换单元所变换的数据依次存储在上述并行更新用数据存储单元中，在上述变换单元结束了变换处理之后，利用存储在上述并行更新用数据存储单元中的数据替换上述参照数据库中的数据以更新上述参照数据库。

18.如权利要求14～17中任一项所述的终端装置，其特征在于，具有：

差分数据文件接收单元，用于接收上述差分数据文件；

本地保存数据库更新单元，基于上述差分数据文件，至少更新上述本地保存数据库。

19.如权利要求14～18中任一项所述的终端装置，其特征在于，

上述工作程序具有多个应用程序，

上述变换单元用于将上述本地保存数据库的数据变换为与各应用程序对应的参照用数据格式。

20.如权利要求14～19中任一项所述的终端装置，其特征在于，

上述本地保存数据库是用于对道路网数据进行差分更新的数据库，

上述参照用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以道路网的连接顺序排列的数据格式，

上述更新用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以数据种类的顺序排列的数据格式。

21.一种导航装置，接收服务器装置所提供的用于更新包括道路网数据的数据库的差分数据文件，并按照多个应用程序动作，其特征在于，具有：

本地保存数据库，以更新用数据格式构成，利用上述差分数据文件来进行更新，该更新用数据格式与被上述各应用程序参照的参照用数据格式不同；

变换单元，用于将该本地保存数据库的数据变换为与上述各应用程序对应的参照用数据格式。

22.如权利要求21所述的导航装置，其特征在于，

上述参照用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以道路网的连接顺序排列的数据格式，

上述更新用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以数据种类的顺序排列的数据格式。

23.一种服务器装置，向终端装置提供用于更新数据库的差分数据文件，其特征在于，具有：

对照用本地保存数据库，具有与上述终端装置的本地保存数据库相同的内容；

新数据接收单元，用于接收所输入的新数据；

差分数据文件生成单元，基于上述对照用本地保存数据库和上述新数据，生成上述差分数据文件；

差分数据文件输出单元，输出用于提供给上述终端装置的上述差分数据文件。

24.如权利要求23所述的服务器装置，其特征在于，

还具有新本地保存数据库生成单元，该新本地保存数据库生成单元基于上述对照用本地保存数据库和上述新数据，生成新本地保存数据库，该新本地保存数据库是利用上述新数据的内容来更新过的数据库，具有与上述对照用本地保存数据库相同的数据格式，

上述差分数据文件生成单元基于上述对照用本地保存数据库和上述新本地保存数据库之间的差分，生成上述差分数据文件。

25.如权利要求23或24所述的服务器装置，其特征在于，

上述终端装置是导航装置，上述本地保存数据库是用于对道路网数据进行差分更新的数据库，

上述差分数据文件包括用于表示更新方式的数据和成为更新对象的部分的道路网数据，用于构成该成为更新对象的部分的道路网数据的各数据具有以数据种类的顺序排列的数据格式。

26.一种数据更新方法，从服务器装置向终端装置提供差分数据文件以更新数据库，其特征在于，

使用上述服务器装置和上述终端装置，其中，该终端装置具有以更新用数据格式构成的本地保存数据库，该更新用数据格式与被规定的工作程序参照的参照用数据格式不同，

上述服务器装置输出用于提供给上述终端装置的上述差分数据文件，

上述终端装置接收上述差分数据文件，并利用上述差分数据文件来更新上述本地保存数据库。

27.如权利要求26所述的数据更新方法，其特征在于，上述终端装置具有存储有被上述工作程序参照的参照用数据格式的数据的参照数据库，将利用上述差分数据文件更新后的上述本地保存数据库的数据变换为参照用数据格式，并利用变换后的数据来更新上述参照数据库。

28.如权利要求27所述的数据更新方法，其特征在于，上述终端装置具有并行更新用数据存储单元，该并行更新用数据存储单元能够在上述工作程序参照上述参照数据库的过程中存储数据，上述终端装置在上述工作程序正在运行时，将变换为参照用数据格式的数据依次存储在上述并行更新用数据存储单元中，在结束了向上述参照用数据格式的变换处理之后，利用存储在上述并行更新用数据存储单元中的数据替换上述参照数据库的数据以更新上述参照数据库。

29.如权利要求26～28中任一项所述的数据更新方法，其特征在于，上述服务器装置具有与上述本地保存数据库相同内容的对照用本地保存数据库，而且上述服务器装置接收所输入的新数据，并基于上述对照用本地保存数据库和上述新数据，生成上述差分数据文件。

30.如权利要求29所述的数据更新方法，其特征在于，

上述服务器装置基于上述对照用本地保存数据库和上述新数据，生成新本地保存数据库，该新本地保存数据库是利用上述新数据的内容来更新过的数据库，具有与上述对照用本地保存数据库相同的数据格式，

上述服务器装置基于上述对照用本地保存数据库和上述新本地保存数据库之间的差分，生成上述差分数据文件。

31.一种数据更新系统，具有终端装置和服务器装置，上述终端装置按照规定的工作程序动作，上述服务器装置向该终端装置提供用于更新数据库的差分数据文件，其特征在于，

上述终端装置具有：

本地保存数据库，以更新用数据格式构成，利用上述差分数据文件来进行更新，该更新用数据格式与被上述工作程序参照的参照用数据格式不同，

数据提取单元，按照来自上述工作程序的请求，从上述本地保存数据库中提取所需的数据，

变换单元，用于将上述数据提取单元所提取的上述本地保存数据库的数据变换为上述参照用数据格式；

上述服务器装置具有差分数据文件输出单元，该差分数据文件输出单元输出用于提供给上述终端装置的上述差分数据文件。

32.如权利要求31所述的数据更新系统，其特征在于，上述终端装置具有：

参照数据库，能够被上述工作程序参照；

提取次数判定单元，针对存储在上述本地保存数据库中的多个数据的每一个，判定被上述数据提取单元提取的次数是否满足规定条件；

参照数据库更新单元，将上述提取次数判定单元判定为满足上述规定条件的数据，以上述变换单元变换后的上述参照用数据格式存储在上述参照数据库中。

33.如权利要求31或32所述的数据更新系统，其特征在于，上述终端装置具有：

差分数据文件接收单元，用于接收上述差分数据文件；

本地保存数据库更新单元，基于上述差分数据文件来更新上述本地保存数据库。

34.如权利要求31～33中任一项所述的数据更新系统，其特征在于，上述服务器装置具有：

对照用本地保存数据库，具有与上述本地保存数据库相同的内容；

新数据接收单元，用于接收所输入的新数据；

差分数据文件生成单元，基于上述对照用本地保存数据库和上述新数据，生成上述差分数据文件。

35.如权利要求34所述的数据更新系统，其特征在于，

上述服务器装置还具有新本地保存数据库生成单元，该新本地保存数据库生成单元基于上述对照用本地保存数据库和上述新数据，生成新本地保存数据库，该新本地保存数据库是利用上述新数据的内容来更新过的数据库，具有与上述对照用本地保存数据库相同的数据格式，

上述差分数据文件生成单元基于上述对照用本地保存数据库和上述新本地保存数据库之间的差分，生成上述差分数据文件。

36.如权利要求31～35中任一项所述的数据更新系统，其特征在于，

上述工作程序具有多个应用程序，

上述变换单元用于将上述本地保存数据库的数据变换为与各应用程序对应的参照用数据格式。

37.如权利要求31～36中任一项所述的数据更新系统，其特征在于，

上述终端装置是导航装置，上述本地保存数据库是用于对道路网数据进行差分更新的数据库，

上述数据提取单元从上述本地保存数据库按照规定的各区划分别提取道路网数据。

38.如权利要求31～36中任一项所述的数据更新系统，其特征在于，

上述终端装置是导航装置，上述本地保存数据库是用于对道路网数据进行差分更新的数据库，

上述参照用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以道路网的连接顺序排列的数据格式，

上述更新用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以数据种类的顺序排列的数据格式。

39.如权利要求38所述的数据更新系统，其特征在于，上述差分数据文件包括用于表示更新方式的数据和成为更新对象的部分的道路网数据，用于构成该成为更新对象的部分的道路网数据的各数据具有以数据种类的顺序排列的数据格式。

40.一种数据更新系统，具有导航装置和服务器装置，上述导航装置按照多个应用程序动作，上述服务器装置向该导航装置提供用于更新包含道路网数据的数据库的差分数据文件，其特征在于，

上述导航装置具有：

本地保存数据库，以更新用数据格式构成，利用上述差分数据文件来进行更新，该更新用数据格式与被上述各应用程序参照的参照用数据格式不同，

数据提取单元，按照来自上述各应用程序的请求，从上述本地保存数据库中提取所需的数据，

变换单元，用于将上述数据提取单元所提取的上述本地保存数据库的数据变换为与上述各应用程序对应的参照用数据格式；

上述服务器装置具有差分数据文件输出单元，该差分数据文件输出单元输出用于提供给上述导航装置的上述差分数据文件。

41.如权利要求40所述的数据更新系统，其特征在于，

上述参照用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以道路网的连接顺序排列的数据格式，

上述更新用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以数据种类的顺序排列的数据格式。

42.一种终端装置，接收服务器装置所提供的用于更新数据库的差分数据文件，并按照规定的工作程序动作，其特征在于，具有：

本地保存数据库，以更新用数据格式构成，利用上述差分数据文件来进行更新，该更新用数据格式与被上述工作程序参照的参照用数据格式不同；

数据提取单元，按照来自上述工作程序的请求，从上述本地保存数据库中提取所需的数据；

变换单元，用于将上述数据提取单元所提取的上述本地保存数据库的数据变换为上述参照用数据格式。

43.如权利要求42所述的终端装置，其特征在于，具有：

参照数据库，能够被上述工作程序参照；

提取次数判定单元，针对存储在上述本地保存数据库中的多个数据的每一个，判定上述数据提取单元所提取的次数是否满足规定条件；

参照数据库更新单元，将上述提取次数判定单元判定为满足上述规定条件的数据，以上述变换单元变换后的上述参照用数据格式存储在上述参照数据库中。

44.如权利要求42或43所述的终端装置，其特征在于，具有：

差分数据文件接收单元，用于接收上述差分数据文件；

本地保存数据库更新单元，基于上述差分数据文件来更新上述本地保存数据库。

45.如权利要求42～44中任一项所述的终端装置，其特征在于，

上述工作程序具有多个应用程序，

上述变换单元用于将上述本地保存数据库的数据变换为与各应用程序对应的参照用数据格式。

46.如权利要求42～45中任一项所述的终端装置，其特征在于，

上述本地保存数据库是用于对道路网数据进行差分更新的数据库，

上述数据提取单元从上述本地保存数据库按照规定的各区划分别提取道路网数据。

47.如权利要求42～45中任一项所述的终端装置，其特征在于，

上述本地保存数据库是用于对道路网数据进行差分更新的数据库，

上述参照用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以道路网的连接顺序排列的数据格式，

上述更新用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以数据种类的顺序排列的数据格式。

48.一种导航装置，接收服务器装置所提供的用于更新包括道路网数据的数据库的差分数据文件，并按照多个应用程序动作，其特征在于，具有：

本地保存数据库，以更新用数据格式构成，利用上述差分数据文件来进行更新，该更新用数据格式与被上述各应用程序参照的参照用数据格式不同；

数据提取单元，按照来自上述各应用程序的请求，从上述本地保存数据库中提取所需的数据；

变换单元，用于将上述数据提取单元所提取的上述本地保存数据库的数据变换为与上述各应用程序对应的参照用数据格式。

49.如权利要求48所述的导航装置，其特征在于，

上述参照用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以道路网的连接顺序排列的数据格式，

上述更新用数据格式是指，针对上述道路网数据，将用于构成该道路网数据的各数据以数据种类的顺序排列的数据格式。

50.一种数据更新方法，从服务器装置向终端装置提供差分数据文件以更新数据库，其特征在于，

使用上述服务器装置和上述终端装置，其中，该终端装置具有以更新用数据格式构成的本地保存数据库，该更新用数据格式与被规定的工作程序参照的参照用数据格式不同，

上述服务器装置输出用于提供给上述终端装置的上述差分数据文件，

上述终端装置接收上述差分数据文件，并利用上述差分数据文件来更新上述本地保存数据库，按照来自上述工作程序的请求从上述本地保存数据库中提取所需的数据，将所提取的数据变换为上述参照用数据格式，使得变换后的数据能够被上述工作程序参照。

51.如权利要求50所述的数据更新方法，其特征在于，

上述终端装置具有能够被上述工作程序参照的参照数据库，

针对存储在上述本地保存数据库中的多个数据的每一个，判定按照来自上述工作程序的请求所提取的次数是否满足规定条件，并将判定为满足上述规定条件的数据向上述参照用数据格式变换后存储在上述参照数据库中。

52.如权利要求50或51所述的数据更新方法，其特征在于，上述服务器装置具有与上述本地保存数据库相同内容的对照用本地保存数据库，并接收所输入的新数据，基于上述对照用本地保存数据库和上述新数据，生成上述差分数据文件。

53.如权利要求52所述的数据更新方法，其特征在于，上述服务器装置基于上述对照用本地保存数据库和上述新数据，生成新本地保存数据库，该新本地保存数据库是利用上述新数据的内容来更新过的数据库，具有与上述对照用本地保存数据库相同的数据格式，上述服务器装置基于上述对照用本地保存数据库和上述新本地保存数据库之间的差分，生成上述差分数据文件。

Images