Incremental testing of a navigation database
First Claim
1. A method of testing an incrementally updated map database, the method comprising:
- receiving a list of objects derived from an update for the navigational database;
populating a table with map tiles associated with the objects;
generating a test script including a consistency check algorithm for at least one of the map tiles associated with one or more of the objects of the update; and
storing the test script in a memory.
3 Assignments
0 Petitions
Accused Products
Abstract
A navigation system utilizes a testing package tailor made for an incremental update to a map database. An incorrect incremental update may corrupt a navigation database. Testing an incrementally updated database after updating allows a corrupted database to be detected before the corrupted database is used by the map database system. Map tiles associated with a list of recompiled objects are used to populate a table. A test script is created from the list map tiles and, when executed, checks the validity of references in the map database associated with the map tiles. The test script generates a return value that indicates whether errors occurred, the type of the errors, the quantity of errors, or any combination thereof. The navigation system analyzes the errors and determines whether to finalize or roll back the update.
-
Citations
24 Claims
-
1. A method of testing an incrementally updated map database, the method comprising:
-
receiving a list of objects derived from an update for the navigational database; populating a table with map tiles associated with the objects; generating a test script including a consistency check algorithm for at least one of the map tiles associated with one or more of the objects of the update; and storing the test script in a memory. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. An apparatus for testing an incrementally updated map database, the apparatus comprising:
-
a memory configured to store a table populated with a first plurality of map tiles associated with an update package for updating the navigational database; and a controller configured to generate a test script including a consistency check algorithm for the first plurality of map tiles, wherein the consistency check algorithm determines whether references within each of the first plurality of map tiles are valid and whether references to each of the first plurality of map tiles from any of a second plurality of map tiles are valid, wherein the second plurality map tiles are not included in the table populated with the first plurality of map tiles. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A non-transitory computer readable medium configured to store a computer program configured to perform a method for testing updated geographic data in a map database, the method comprising:
-
updating a first version of geographic data to a second version of geographic data, wherein a first map tile in the first version of geographic data remains in the second version of geographic data and a second map tile from the first version of geographic data is changed in the second version of geographic data; executing a test script on the second version of geographic data, wherein the test script checks the consistency of at least the second map tile; receiving a return value from the test script, wherein the return value indicates a number of errors; finalizing the second version of geographic data in the map database when the number of errors is less that a threshold value; and returning the map database to the first version of geographic data when the number of errors exceeds the threshold value.
-
-
21. A method in a navigation system that uses a geographic database, wherein the geographic database includes data that represents geographic features in a region, the method comprising:
-
receiving an incremental update to a first version of the geographic database; applying the incremental update to the first version of the geographic database to create an updated version of the geographic database; conducting one or more tests of the updated version of the geographic database, wherein the tests access a portion of the updated version of the geographic database that had been modified by the incremental update relative to the first version of the geographic database; and upon obtaining a result in the one or more tests that exceeds an error tolerance threshold, continuing to use the first version of the geographic database in the navigation system. - View Dependent Claims (22, 23, 24)
-
Specification