SYSTEM FOR UPDATING A NAVIGATION DATABASE
First Claim
Patent Images
1. A method for updating a first navigation database that stores blocks comprising at least one record that specifies a source object of the first navigation database, comprising:
- obtaining a second navigation database comprising blocks that correspond to the blocks of the first navigation database, where each block comprises at least one record that specifies a source object, and where the second navigation database differs from the first navigation database in at least one of the source objects of the second navigation database;
compiling source objects of the first navigation database to generate derived objects of the first navigation database;
compiling a subset of the source objects of the second navigation database to generate derived objects of the second database, the subset comprising 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 with the corresponding blocks 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.
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.
-
Citations
25 Claims
-
1. A method for updating a first navigation database that stores blocks comprising at least one record that specifies a source object of the first navigation database, comprising:
-
obtaining a second navigation database comprising blocks that correspond to the blocks of the first navigation database, where each block comprises at least one record that specifies a source object, and where the second navigation database differs from the first navigation database in at least one of the source objects of the second navigation database; compiling source objects of the first navigation database to generate derived objects of the first navigation database; compiling a subset of the source objects of the second navigation database to generate derived objects of the second database, the subset comprising 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 with the corresponding blocks 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A navigation system comprising:
-
a processor; a memory coupled to the processor, the memory comprising; a first navigation database comprising blocks that comprise records specifying an object of the first navigation database, where each block comprises at least one record that specifies a source object; instructions stored on the memory that, when executed, cause the processor to; obtain a second navigation database comprising blocks that correspond to the blocks of the first navigation database, where each block comprises at least one record specifying a source object of the second navigation database, and where the second navigation database differs from the first navigation database in at least one of the source objects of each database; compile the source objects of the first navigation database to generate derived objects of the first navigation database; identify a subset of the source objects of the second navigation database that comprises source objects that differ from the 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; 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. - View Dependent Claims (13, 14, 15, 16, 17)
-
-
18. A product comprising:
-
a computer readable medium; and instructions stored on the medium that, when executed, cause a processor in a vehicle navigation system to; compile source objects specified in a first navigation database to generate derived objects of the first navigation database; identify a subset of source objects specified in a second navigation database, the subset comprising source objects that differ from the corresponding source objects specified in the first navigation database, where each object specified in the second navigation database comprises a corresponding object 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. - View Dependent Claims (19, 20, 21, 22)
-
-
23. A system for generating an update package for a navigation system comprising a navigation database, comprising:
-
a processor; and a memory coupled to the processor, comprising; 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 comprising at least one record that specifies a source object, and where each block of the first parent database corresponds to a block of the second parent database; instructions stored on the memory that, when executed, cause the processor to; compile one or more of the source objects the first parent database to generate derived objects of the first parent database and to generate dependency information; 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. - View Dependent Claims (24, 25)
-
Specification