An automobile navigation apparatus, that has a rewritable recording medium and capability to updates the map data base by obtaining latest map data, records the map data in the recording means and comprises updating data acquisition means that acquires updated data of a map to which updating procedure is added, an information interpreting means that interprets the updating procedure information, and a map data updating means that searches over said map data base and updates said map data base on the basis of the results of such interpretation and manages the map data by using attributions that indicates additional information of the map elements which are composed into a table as the records thereof so that the row record of the table is classified by the attribution which indicates the additional information of the map element.