System for updating a navigation database
First Claim
Patent Images
1. A method for updating a first navigation database,comprising:
- compiling source objects stored as records in blocks of the first navigation database to generate derived objects of the first navigation database, the source objects including objects at a lowest organizational level of a map and derived objects including objects derived from source objects at a higher organizational level;
compiling a subset of source objects of a second navigation database to generate derived objects of the second database, where the source objects of the second navigation database are stored as records in blocks corresponding to the blocks of the first navigation database, and where the subset includes source objects of the second navigation database that differ from the corresponding source objects specified in the first navigation database;
comparing the blocks of the first navigation database having the derived objects of the first navigation database with the corresponding blocks of the second navigation database having the derived objects of the second navigation database to determine blocks of the second navigation database that differ from the corresponding blocks of the first navigation database; and
generating an update package for the first navigation database comprising the blocks of the second navigation database that differ from the corresponding blocks of the first navigation database;
after the step of compiling the source objects of the first navigation database, grouping the source objects and the derived objects of the first navigation database in blocks of the first navigation database; and
after the step of compiling the source objects of the second navigation database, grouping the source objects and the derived objects of the second navigation database in blocks of the second navigation database;
where the first navigation database comprises dependency information associated with the derived objects of the first navigation database;
where the dependency information comprises information about dependencies of the derived objects on source objects or on other derived objects.
5 Assignments
0 Petitions
Accused Products
Abstract
A navigation system including a navigation database provides efficient and accurate database updates. The system receives a modified version of the navigation database. The system identifies data blocks of the modified version that differ from the corresponding data blocks of the navigation database. The system generates an update based on the identified differences. The system updates the navigation database using the generated update.
12 Citations
22 Claims
-
1. A method for updating a first navigation database,
comprising: -
compiling source objects stored as records in blocks of the first navigation database to generate derived objects of the first navigation database, the source objects including objects at a lowest organizational level of a map and derived objects including objects derived from source objects at a higher organizational level; compiling a subset of source objects of a second navigation database to generate derived objects of the second database, where the source objects of the second navigation database are stored as records in blocks corresponding to the blocks of the first navigation database, and where the subset includes source objects of the second navigation database that differ from the corresponding source objects specified in the first navigation database; comparing the blocks of the first navigation database having the derived objects of the first navigation database with the corresponding blocks of the second navigation database having the derived objects of the second navigation database to determine blocks of the second navigation database that differ from the corresponding blocks of the first navigation database; and generating an update package for the first navigation database comprising the blocks of the second navigation database that differ from the corresponding blocks of the first navigation database; after the step of compiling the source objects of the first navigation database, grouping the source objects and the derived objects of the first navigation database in blocks of the first navigation database; and after the step of compiling the source objects of the second navigation database, grouping the source objects and the derived objects of the second navigation database in blocks of the second navigation database; where the first navigation database comprises dependency information associated with the derived objects of the first navigation database; where the dependency information comprises information about dependencies of the derived objects on source objects or on other derived objects. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A navigation system comprising:
-
a processor; a first navigation database having blocks that include records specifying an object of the first navigation database, where each block comprises at least one record that specifies a source object; a memory coupled to the processor, the memory having instructions stored on the memory that, when executed, cause the processor to; compile the source objects of the first navigation database to generate derived objects of the first navigation database, the source objects including objects at a lowest organizational level of a map and derived objects including objects derived from source objects at a higher organizational level; compile a subset of source objects of a second navigation database that includes blocks of records specifying source objects where the blocks correspond to the blocks of the first navigation database, the subset including source objects of the second navigation database that differ from the corresponding source objects specified in the first navigation database, where compiling the subset of source objects generates derived objects of the second navigation database; group the source objects and the derived objects of the first navigation database in data blocks of the first navigation database; group the source objects and the derived objects of the second navigation database in data blocks of the second navigation database; compare the data blocks of the first navigation database with the data blocks of the second navigation database; identify data blocks of the second navigation database that differ from the corresponding blocks of the first navigation database; generate an update package based on the data blocks of the second navigation database that differ from the corresponding data blocks of the first navigation database; and update the first navigation database based on the update package; where the first navigation database comprises dependency information associated with the derived objects of the first navigation database; where the dependency information comprises information about dependencies of the derived objects on source objects or on other derived objects. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
15. A product comprising:
-
a non-transitory computer readable medium; and instructions stored on the medium that, when executed, cause a processor in a vehicle navigation system to; compile the source objects of a first navigation database to generate derived objects of the first navigation database, the source objects including objects at a lowest organizational level of a map and derived objects including objects derived from source objects at a higher organizational level; identify a subset of source objects specified in a second navigation database that correspond to source objects specified in the first navigation database, the subset having source objects that differ from corresponding source objects specified in the first navigation database; compile the subset of source objects of the second navigation database to generate derived objects of the second navigation database and to generate dependency information of the first navigation database; identify, based on dependency information, the derived objects of the first navigation database that differ from the corresponding derived objects of the second navigation database; group the source objects and the derived objects that differ from the corresponding derived objects of the second navigation database in data blocks of the first navigation database; group the source objects and the derived objects of the second navigation database in data blocks of the second navigation database; compare the data blocks of the first navigation database with the data blocks of the second navigation database; identify data blocks of the second navigation database that differ from the corresponding blocks of the first navigation database; generate an update package based on the blocks of the second navigation database that differ from the corresponding blocks of the first navigation database; and update the first navigation database based on the update package; where the first navigation database comprises dependency information associated with the derived objects of the first navigation database; where the dependency information comprises information about dependencies of the derived objects on source objects or on other derived objects. - View Dependent Claims (16, 17, 18, 19)
-
-
20. A system for generating an update package for a navigation system having a navigation database, the system comprising:
-
a processor; a first parent database, the navigation database comprising a copy of the first parent database; a second parent database reflecting modifications to the first parent database, where each of the first and second parent databases comprise blocks of records, each block having at least one record that specifies a source object at a lowest organizational level of a map, and where each block of the second parent database corresponds to a block of the first parent database; and a memory coupled to the processor, the memory comprising; instructions stored on the memory that, when executed, cause the processor to; compile one or more of the source objects of the first parent database to generate derived objects of the first parent database and to generate dependency information, the derived objects include objects at a higher organizational level of a map derived from source objects; compile one or more of the source objects of the second parent database to generate derived objects of the second parent database; identify, based on the dependency information, derived objects of the first parent database that differ from the corresponding derived objects of the second parent database; group the source objects and the derived objects that differ from the corresponding derived objects of the second parent database in data blocks of the first parent database; group the source objects and the derived objects of the second parent database in data blocks of the second parent database; compare the data blocks of the first parent database with the data blocks of the second parent database identify data blocks of the second parent database that differ from the corresponding blocks of the first parent database; generate an update package based on the blocks of the second parent database that differ from the corresponding blocks of the first parent database; and transmit the update package to the navigation system; where the first navigation database comprises dependency information associated with the derived objects of the first navigation database; where the dependency information comprises information about dependencies of the derived objects on source objects or on other derived objects. - View Dependent Claims (21, 22)
-
Specification