Navigation Database Update Package Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The increasing demand for bandwidth reduction in navigation database updates is hindered by the significant increase in update package data size due to position changes of navigation data items in navigation databases, which requires updating numerous data references.
Innovation Solution
A method involving two updating steps: first, generating update data that changes data references from previous to new positions using a byte sequence representing the positions, and second, generating additional update data based on differences between intermediate and final navigation databases, reducing the overall update package size by minimizing the number of data references that need updating.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Stability of the object's composition
If navigation data items are repositioned in lists during database updates, then the navigation database structure can be optimized, but the update package data size significantly increases due to numerous data references that must be updated
Solution Approach 1:
The patent segments the update process into two distinct steps: first updating data references to point to new positions, then updating the actual navigation data items. This segmentation allows the system to handle position changes efficiently by separating the reference update from the data update, reducing the overall update package size.
Solution Approach 2:
The patent performs preliminary action by first updating all data references to point to the new positions of navigation data items before actually updating the navigation data items themselves. This preliminary update of references ensures that when data items are repositioned, all references are already correctly pointing to the new locations, minimizing the need for additional reference updates.
2Reliability
If all data references are updated to reflect new positions of navigation data items, then data integrity is maintained, but bandwidth usage increases
Solution Approach 1:
The patent segments the update transmission into two separate update packages: the first contains only data reference updates, and the second contains the actual navigation data item updates. This segmentation allows the system to maintain data integrity through complete updates while optimizing bandwidth usage by separating reference updates from data updates, enabling more efficient transmission.
Solution Approach 2:
The patent performs preliminary action by first transmitting and applying data reference updates before transmitting the actual navigation data updates. This ensures that when the data items arrive in the second update package, all references are already correctly positioned, maintaining data integrity while minimizing the bandwidth required for the actual data transmission.
Data Source
Figure 1a
Figure 1b~1c
Figure 2
AI summary
It is inter-alia disclosed a method which comprises: - identifying, in or after a second process of compiling data that yields a second navigation database, a navigation data item having a changed position in a list of the second navigation database, wherein the changed position of the navigation data item is different to a previous position of the navigation data item in a list of a first navigation database which is yield from a first process of compiling data performed before the second process of compiling data, - generating first update data for updating the first navigation database to an intermediate navigation database in a first updating step, wherein the first update data represents generic update instructions and/or information for changing a data reference pointing to the previous position of the identified navigation data item to a data reference pointing to the changed position of the identified navigation data it Further disclosed are corresponding apparatuses, a corresponding system and a corresponding computer program code.