Map Database Incremental Update Validation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Incremental updates to geographic map databases can introduce inconsistencies, leading to system malfunctions, as existing methods lack effective testing procedures to ensure data consistency across updates.
Innovation Solution
A method involving a test package that includes a consistency check algorithm is used to validate references in updated map database portions, allowing for rapid testing before committing updates, thereby preventing system failures.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If incremental updates are applied to map database, then update time and cost are reduced, but data consistency and system reliability deteriorate
Solution Approach 1:
The patent applies preliminary action by generating and executing a test package before committing the incremental update to the map database. The test package includes consistency check algorithms that validate references in updated portions against un-updated portions, identifying potential inconsistencies before they affect system operation. This pre-validation ensures data consistency is maintained while still benefiting from the time savings of incremental updates.
2Loss of energy
If incremental updates are applied to map database, then resource consumption is reduced, but risk of system malfunction increases
Solution Approach 1:
The patent performs preliminary validation by executing consistency check algorithms on updated map database portions before the update is committed. This pre-checking identifies reference inconsistencies between updated and un-updated data, preventing system malfunctions while maintaining the resource efficiency of incremental updates.
Solution Approach 2:
The test package acts as an intermediary between the incremental update and the map database. It includes consistency check algorithms that mediate the update process by validating data integrity, thereby reducing system malfunction risk without requiring complete database replacement.
3Reliability
If complete database replacement is performed, then data consistency is ensured, but time and cost increase
Solution Approach 1:
The patent segments the map database into updated portions and un-updated portions, applying consistency checks only to the updated segments. This segmentation allows incremental updates to proceed efficiently while maintaining data consistency through targeted validation of reference integrity between segments.
Solution Approach 2:
The test package performs preliminary consistency validation on updated map database portions before commitment, ensuring data consistency comparable to complete replacement but with significantly reduced time and resource consumption.
Data Source
Figure 1A~1C
Figure 2
Figure 3
AI summary
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.