Navigation Patch Files Using Binary Difference Bit Streams
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current map update methods, such as replacing entire geographic databases, are costly and time-consuming, especially for mobile devices with limited bandwidth, as they require transmitting bulky data even for minor changes.
Innovation Solution
The method involves duplicating bits of a binary large object (BLOB) representing navigation data to form a larger bit string, performing a binary difference between old and new bit strings, and storing the results in a navigation patch file, which is then used to update the database efficiently by inserting only the necessary changes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the entire map database is replaced to update navigation data, then the map data is kept current with all changes, but the bandwidth and time required for transmission increases significantly
Solution Approach 1:
The patent extracts only the changed portions of the map database by comparing old and new versions using binary difference operations. Instead of transmitting the entire database, only the differential data representing changes is extracted and transmitted, directly reducing transmission volume while maintaining data currency.
Solution Approach 2:
The update process is segmented into identifying changed regions, calculating binary differences for those specific regions, and transmitting only those segments. This segmentation allows the system to update map data incrementally rather than wholesale, reducing the quantity of data transmitted.
2Reliability
If the entire map database is replaced to ensure complete updates, then all changes are captured, but the update time becomes excessively long
Solution Approach 1:
The patent extracts only the temporal component representing changes by performing binary difference operations on old and new map data versions. This extraction approach captures all necessary updates without transmitting redundant unchanged data, significantly reducing update duration while maintaining completeness.
Solution Approach 2:
The system performs preliminary comparison and identification of changed regions before actual update transmission. By pre-calculating binary differences and identifying only the portions that need updating, the system prepares minimal update packages that reduce overall update time while ensuring no changes are missed.
3Quantity of substance
If binary difference operations are performed on inflated bit strings to create update patches, then only necessary changes are transmitted, but the processing complexity increases
Solution Approach 1:
The patent changes the parameter representation by inflating individual bits into byte-aligned bit strings before performing binary difference operations. This parameter transformation simplifies the difference calculation process while enabling efficient identification of changed regions, ultimately reducing transmission volume despite the initial transformation step.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A computing device may identify a series of bits representative of a first binary large object (BLOB) for navigation data including road segments and road attributes. The computing device duplicates each bit of the series of bits a predetermined number of times to form a first bit string. The first bit string is larger than the series of bits by a factor of the predetermined number. The computing device performs a binary difference of the first bit string to a second bit string representative of a second BLOB. A result of the binary difference is stored in a navigation patch file.