Patent ID: 8769237

Claim:
A map updating system that includes a map database storing map data and performs update processing on the map database upon reception of update data, comprising: a memory having an update processing area and a cache area, wherein said update processing area is used for the update processing and said cache area is used as a cache; an update processing unit for performing the update processing by reading data required in the update processing from the cache area when the data are stored in the cache area, and from the map database when the data are not stored in the cache area; a processing memory capacity determination unit for determining an amount of processing memory required for processing, wherein the amount of processing memory required is a capacity of the memory required as the update processing area, based on at least one of a number of roads and a number of intersections included in the map data to be subjected to the update processing; and a cache capacity determination unit for determining a cache capacity, which is a capacity of the memory allocated to the cache area, based on the required capacity of the update processing area.