Patent ID: 7318054

Claim:
An update system for updating search data used in a navigation apparatus, comprising: a navigation apparatus; and an update data provider apparatus, wherein: the navigation apparatus comprises a search data acquisition unit that obtains search data containing first search tree data and a first entity data group constituted with a plurality of sets of entity data that can be specified by using the first search tree data, and a control unit that executes navigation-related processing by using the search data; the update data provider apparatus comprises an update data generation unit that generates at least one set of update entity data and second search tree data assuming a structure that enables specification of the update entity data and enables specification of entity data in the first entity data group other than entity data corresponding to the update entity data, to be used to update the search data, and a provider unit that provides the second search tree data and the update entity data having been generated to the navigation apparatus; the navigation apparatus further comprises an update data acquisition unit that obtains the second search tree data and the update entity data provided by the provider unit of the update data provider apparatus; and the control unit in the navigation apparatus executes navigation-related processing by using the second search tree data and the update entity data obtained by the update data acquisition unit and the entity data in the first entity data group obtained by the search data acquisition unit.