Knowledge-Based XML Encoding With Multiplexed Substream Compression
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing XML encoding and decoding techniques are inefficient for mobile devices due to large file sizes, high storage and memory requirements, and billing issues related to data transfer, especially when dealing with both small and large documents, strongly and loosely typed data, and lack scalability across various devices with different processing powers.
Innovation Solution
The use of knowledge-based encoding and decoding methods involving finite automata to split data into substreams, facilitating compression and decompression, while ensuring extensibility and flexibility, by encoding data based on its structure and deviations, and using multiplexing and de-multiplexing to optimize data transfer across different platforms.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If XML encoding is used to enable platform-independent data sharing, then data compatibility and extensibility are improved, but file size increases and processing efficiency deteriorates
Solution Approach 1:
The patent segments the encoded data stream into multiple substreams based on different criteria (e.g., data type, frequency of occurrence, compression potential). This segmentation allows selective compression techniques to be applied to different portions of the data, reducing overall file size while maintaining XML's platform-independent data sharing capability. The encoder divides the data into manageable chunks that can be processed and compressed more efficiently.
Solution Approach 2:
The patent dynamically changes encoding parameters based on the characteristics of the data being processed. It adjusts compression levels, encoding schemes, and substream aggregation strategies according to data type, frequency of occurrence, and device capabilities. This parameter adaptation allows the system to optimize between file size reduction and data compatibility preservation for different XML documents and target devices.
2Adaptability or versatility
If XML encoding is used to facilitate data sharing, then platform independence is improved, but storage and memory requirements increase
Solution Approach 1:
The patent applies different compression and encoding qualities to different portions of the XML data based on local characteristics. Frequently occurring elements and data types receive more aggressive compression, while unique or critical elements maintain higher fidelity. This local quality adjustment reduces overall storage requirements while preserving platform independence for all data elements.
Solution Approach 2:
By segmenting the XML data into substreams with different compression characteristics, the system can store highly compressed versions of routine data while maintaining full fidelity for platform-independent structural elements. This segmentation enables selective optimization that reduces total storage requirements without sacrificing cross-platform compatibility.
3Adaptability or versatility
If XML encoding is used for data representation, then data structure flexibility is improved, but processing time increases
Solution Approach 1:
The patent performs preliminary encoding and segmentation of XML data before transmission or storage. By pre-processing the data into compressed substreams with metadata information, the system eliminates the need for time-consuming decompression and parsing operations on the receiving end. This preliminary action preserves data structure flexibility while significantly reducing processing time for both encoding and decoding operations.
Solution Approach 2:
Segmenting the XML data into structured substreams with clear delimiters and metadata enables faster processing during decoding. The receiver can quickly identify and process only the relevant substreams needed for a given operation, rather than parsing the entire XML document. This segmentation maintains data structure flexibility while reducing overall processing time.
4Adaptability or versatility
If XML encoding is used to enable data sharing, then information exchange capability is improved, but data transfer efficiency deteriorates
Solution Approach 1:
The patent dynamically changes compression and encoding parameters based on the specific data characteristics and transmission requirements. For frequently transmitted data patterns, it applies optimized compression schemes that minimize transfer size while maintaining information exchange capability. The system adapts parameters such as compression level, substream aggregation, and encoding format to balance file size reduction with faithful data representation across different platforms.
Solution Approach 2:
By segmenting the XML data into compressible substreams, the patent achieves significantly reduced data transfer sizes compared to traditional XML encoding. The segmented structure allows application of specialized compression techniques to each substream, improving overall data transfer efficiency while preserving the complete information exchange capability needed for platform-independent data sharing.
Data Source
AI summary
Methods, apparatuses, and articles of manufacture for encoding data and decoding encoded data based on one or more knowledge representation describing the data, which may include one or more finite automata; for multiplexing the encoded data, after encoding the data; and for de-multiplexing the encoded data, before decoding the encoded data, are described herein.