Abstract: A road map data structure includes road network data Rn, representing roads by a connection relation of a plurality of links L, in a hierarchical structure of a plurality of levels, in which, as a link ID for each link L at a lowest level, consecutive serial IDs, according to a connection order of the links within a link line ML formed of a plurality of the consecutive links having a common attribute, are assigned to first links L1 which have a corresponding link existing at a higher level, and a permanent ID, irrelevant with the connection order of the links, is assigned to a second link L2 which does not have a corresponding link existing at a higher level.

Abstract: Art is provided that is capable of easily performing update processing in a short time even when updating numerous data of a storage medium of a navigation device. A directory structure corresponding to a partition structure of a storage medium is created. Image files IF are generated for updated data content within partitions HDn (n=0, 1, 2, 4, 6). The generated image files IF of the partitions HDn are stored in directories DIR that correspond to the partitions HDn in the created directory structure. Data content of the image files IF read from the directories DIR that correspond to the partitions HDn is written to the partitions HDn of the storage medium.

Abstract: To provide a data updating system and the like for easily performing updating the difference for the database which contains a large amount of data, each piece of the data being highly correlated, such as a map database that contains road network data. According to the present invention, the data updating system includes a terminal device running according to a predefined operating program, and servers providing the terminal device with a differential data file for updating a database. The terminal includes a local database in an updating data format differing from a reference data format to be referenced to by the operating program and being updated with the differential data file, and a conversion means converting data stored in the local database so as to have the reference data format. The servers include a differential data file output means outputting the differential data file to be provided to the terminal device.

Abstract: Map updating systems, methods, and programs create instruction data in a data center used for updating a pre-update piece of map structuring data among a plurality of pieces of stored map structuring data to a post-update piece of map structuring data, the instruction data identifying, in units of bytes, a portion of the pre-update piece of map structuring data to be updated and a post-update data content. The systems, methods, and programs then update the pre-update piece of map structuring data in a mobile device to the post-update piece of map structuring data according to the instruction data by updating, in units of bytes, the portion of the pre-update piece of map structuring data to be updated that has been identified by the instruction data so that the portion includes the post-update data content identified by the instruction data.

Abstract: A computer readable medium having stored thereon road-map-data including pieces of link information having different accuracy levels based on the accuracies of sources of the link information, whereby a computer is able to appropriately configure road-network data, on the basis of an accuracy level given in each of the pieces of link information. The road-map-data includes the road-network data representing roads as links and including connection relationships among the links, and the pieces of link information used to configure the road network data. Each piece of link information for a given link includes accuracy level information based on the accuracy of the source of that piece of link information.

Abstract: Systems, methods, and programs create a road map data structure, the data structure including road network data in which a road is represented by a plurality of links connected in a link string. The systems, methods, and programs assign a link ID to each of the links of the road network data. For each link, the link ID has a numerical range set in accordance with both a length of the link and a road attribute, and the link ID is set sequentially in a connection order within the link string.

Abstract: The system of the present invention provides easy update of a database containing a large amount of data arranged in a complicated interrelationship by use of a data file of a content limited to data differing from that already in the database, within a relatively short period of time. The system includes a navigation apparatus having a local storage database which contains, updated by a difference data file, a plurality of data groupings. The navigation apparatus determines conversion priority according to the operational state of an operation program and converts data in a local storage database to a referential data format in the order of the determined conversion priority. The system also includes a server apparatus for outputting the difference data file to the navigation apparatus.

Abstract: Systems, methods, and programs for updating map data create differential data in a server by comparing an old version of map data stored in the server with a new version of map data and transmit the differential data from the server to a relay device. The systems, methods and programs create updated map data by combining the differential data received from the server with map data previously stored in the relay device. The relay device may then be connected to an updated data storing device that disconnectably connects to both the relay device and the navigation system. The systems, methods, and programs, may then transfer the updated map data from the relay device to the updated data storing device and from the updated data storing device to the navigation system.