Memory Management via Hash-Based Data Synchronization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional data synchronization over wireless interfaces in portable electronic devices is bandwidth-intensive, leading to prolonged communication times and increased costs, especially when transferring large data records or multiple records, and memory management is a concern due to limited device memory.
Innovation Solution
The method involves generating hash values for data records, comparing them between the device and a synchronization server to identify mismatches, and transferring either full or representative sample data records based on need, with the server storing synchronization history to reduce subsequent data transfer volumes and implementing memory management by replacing full data records with representative samples when memory is low.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If full data records are transferred over radio communication channel for synchronization, then data completeness is improved, but bandwidth consumption increases and transfer time extends
Solution Approach 1:
The patent extracts only the essential identifying features of data records (hash values, key fields) for transmission over the radio interface, rather than transferring complete data records. This allows the system to determine synchronization needs with minimal bandwidth consumption while maintaining data completeness through selective full record transfer only when necessary.
Solution Approach 2:
The synchronization process is segmented into multiple phases: first transmitting compact hash values for comparison, then conditionally transferring full data records only for records that need synchronization. This segmentation reduces overall bandwidth consumption by separating the identification phase from the data transfer phase.
2Reliability
If multiple data records are synchronized over radio interface, then data synchronization completeness is improved, but communication time increases
Solution Approach 1:
The system performs preliminary comparison of hash values before initiating full data record transfer. This preliminary action identifies which records require synchronization, allowing the system to avoid transferring complete records that are already in sync, thereby reducing communication time while maintaining synchronization completeness.
3Reliability
If data records are stored in device memory for backup, then data recovery capability is improved, but available memory decreases
Solution Approach 1:
The system creates compact copies of data records in the form of hash values and stores these in device memory instead of full data records. These hash copies serve as identifiers for synchronization decisions and enable data recovery capability while consuming minimal memory space, thus preserving available memory for other uses.
4Reliability
If comprehensive data backup is maintained in device memory, then restore capability is improved, but memory availability for other functions decreases
Solution Approach 1:
The system extracts only the essential synchronization information (hash values, record identifiers) and stores these in device memory. The full data records are maintained primarily in the database on the home device or server. This extraction approach preserves restore capability through the stored identifiers while freeing memory for other functions.
Data Source
AI summary
A method of memory management in an electronic device, includes receiving at the electronic device, representative viewable or audible samples of data records, and storing the representative viewable or audible samples of data records in a memory of the electronic device. Each of the representative viewable or audible samples of data records includes one of a compressed version of a corresponding one of the backup data records, and a viewable or audible portion of the corresponding one of the backup data records.