XML Substream Recombination for Better Compression on Mobile Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing XML data processing technologies face inefficiencies, particularly in mobile devices with limited storage, memory, and bandwidth, due to the large size and complexity of XML documents, which hinder efficient data transfer and processing.

Innovation Solution

The method involves splitting a data stream into substreams based on metadata criteria, reordering and recombining them to improve compressibility, and applying compression algorithms to reduce the overall data size effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If XML data is used for data sharing and representation, then platform independence and data structure flexibility are improved, but data size and processing time increase significantly

Engineering Contradiction:
Improveplatform independenceVSAvoiddata size
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent segments the XML data stream into multiple substreams based on metadata criteria such as element types, attributes, and hierarchical structures. This segmentation allows selective processing and compression of different data portions, reducing overall data size while maintaining platform independence and structural flexibility.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If XML data is used for comprehensive data representation, then data structure flexibility is improved, but storage and memory requirements increase

Engineering Contradiction:
Improvedata structure flexibilityVSAvoidstorage requirements
Core Design Contradiction:
Adaptability or versatilityVSVolume of stationary object

Solution Approach 1:

The patent applies different compression techniques and processing strategies to different substreams based on their specific characteristics. Metadata-driven rules assign appropriate compression methods to specific XML elements, attributes, or data types, optimizing storage efficiency while preserving the flexibility needed for various data structures.

Inventive Principle:
Principle #3Local quality

3Adaptability or versatility

If XML documents are processed on mobile devices, then data sharing capability is improved, but processing time and energy consumption increase

Engineering Contradiction:
Improvedata sharing capabilityVSAvoidprocessing time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent performs preliminary compression and organization of XML data into optimized substreams before transmission or storage. By pre-processing the data according to metadata criteria and compression rules, the system reduces the processing burden on mobile devices, thereby decreasing processing time and energy consumption while maintaining full data sharing capability.

Inventive Principle:
Principle #10Preliminary action

4Adaptability or versatility

If XML data is transmitted over networks, then information sharing is improved, but bandwidth consumption and transfer time increase

Engineering Contradiction:
Improveinformation sharingVSAvoiddata transfer volume
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent transforms XML data parameters by reorganizing the data stream according to metadata criteria, changing the structural parameters to enable more efficient compression. This parameter transformation reduces the volume of data transmitted over networks while preserving the information sharing capability across different platforms and applications.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8862759B2Multiplexing binary encoding to facilitate compression
Publication Date: 2014.10.14 AGILEDELTA INC
  • US8862759B2 patent drawing
  • US8862759B2 patent drawing
  • US8862759B2 patent drawing

AI summary

Methods, apparatuses, and articles of manufacture for receiving a stream of data, splitting the stream of data into a plurality of substreams based on one or more criteria, and selectively recombining the substreams based on one or more additional criteria, to improve overall effectiveness in compressing the stream of data, are described herein.