Delta Page Database Updates via Binary Difference Extraction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Service providers face challenges in ensuring that client-side geographic databases remain up-to-date and consistent with server-side databases, particularly due to large database sizes and network limitations, which lead to inefficiencies in updating and resource burdens on embedded devices.
Innovation Solution
The system provides incremental database updates using delta pages, computed through binary difference algorithms, to minimize the size of update packages and reduce resource requirements, allowing for efficient updates and immediate use of data without merging the complete update package.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If complete database updates are transmitted to client devices, then database consistency is ensured, but network bandwidth consumption increases and update time increases
Solution Approach 1:
The patent extracts only the changed portions (delta pages) from the complete database update and transmits them to client devices. This is achieved by computing binary differences between the old and new database versions, identifying only the modified pages, and transmitting these minimal necessary updates rather than the entire database, thus reducing network bandwidth consumption while maintaining consistency.
Solution Approach 2:
The patent segments the database into individual pages and further identifies only the changed pages within those segments. By dividing the database into manageable page-sized units and selectively transmitting only the modified pages rather than the complete database, the system reduces network bandwidth consumption while ensuring consistency for the specific changed portions.
2Reliability
If complete database updates are transmitted to client devices, then database consistency is ensured, but update time increases
Solution Approach 1:
The patent extracts and transmits only the changed portions (delta pages) from the complete database update. By computing binary differences and identifying only the modified pages, the system transmits minimal necessary data, significantly reducing update time while maintaining database consistency through targeted updates of only the changed portions.
Solution Approach 2:
The patent segments the database into individual pages and transmits only the modified pages rather than the complete database. This segmentation approach allows the system to update only the necessary portions, reducing update time while ensuring consistency for the changed segments through selective page-by-page updates.
3Reliability
If large update packages are transmitted to embedded devices, then complete database updates are achieved, but memory requirements increase
Solution Approach 1:
The patent extracts and transmits only the changed portions (delta pages) from the complete database update. By computing binary differences and identifying only the modified pages, the system transmits minimal necessary data, significantly reducing memory requirements on embedded devices while maintaining database completeness through targeted updates of only the changed portions.
Solution Approach 2:
The patent segments the database into individual pages and transmits only the modified pages rather than the complete database. This segmentation approach allows the system to update only the necessary portions, reducing memory requirements on resource-constrained embedded devices while ensuring completeness through selective page-by-page updates.
4Loss of energy
If incremental updates using delta pages are used, then network bandwidth consumption is reduced, but complexity of update processing increases
Solution Approach 1:
The patent performs preliminary actions by pre-computing the binary differences and identifying delta pages on the server side before transmission. This preliminary processing of the update content allows the client device to receive ready-to-apply delta pages, reducing the computational complexity on the embedded device while maintaining the benefits of reduced network bandwidth consumption.
Solution Approach 2:
The patent introduces an intermediary update processing mechanism that uses binary difference computation to generate delta pages. This intermediary approach automatically identifies and transmits only the changed portions, reducing network bandwidth consumption while managing processing complexity through automated diff algorithms rather than manual update management.
5Loss of time
If incremental updates using delta pages are used, then update time is reduced, but complexity of update processing increases
Solution Approach 1:
The patent performs preliminary actions by pre-computing the binary differences and identifying delta pages on the server side before transmission. This preliminary processing reduces update time by preparing the minimal necessary changes in advance, while managing processing complexity through automated server-side diff computation that eliminates the need for complex client-side analysis.
Solution Approach 2:
The patent introduces an intermediary update processing mechanism that uses binary difference computation to generate delta pages. This intermediary approach automatically identifies and transmits only the changed portions, reducing update time while managing processing complexity through automated diff algorithms that handle the computational burden on the server side.
Data Source
Figure 1A
Figure 1B
Figure 1C
AI summary
An approach is provided for incremental database updates based on delta pages. An update platform determines at least one new page of a first database and at least one reference page of a second database. The update platform then processes and/or facilitates a processing of the at least one new page and the at least one reference page to determine at least one difference patch comprising one or more differences between the at least one new page and the at least one reference page. In one embodiment, the at least one new page can be constructed from the at least one reference page and the at least one difference patch.