Semantic XML Pruning for Resource-Constrained Devices
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data compression methods are inefficient for limited capacity devices like mobile phones, as they rely on uncompressed XML, which is redundant and resource-intensive, making it difficult to deploy complex applications on such devices due to bandwidth and storage constraints.
Innovation Solution
A system that includes an interface, an object retrieval module, and a pruning module to generate a reduced object from stored data based on application context, eliminating unnecessary data and communicating the reduced object to the device, thereby optimizing data exchange and storage.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If uncompressed XML format is used for data exchange, then data completeness and structure are preserved, but data size and resource consumption increase significantly
Solution Approach 1:
The patent extracts only the necessary data elements required by the application from the complete XML object, removing redundant information. The pruning module identifies and retains only those data nodes that are actually used by the application, thereby reducing data size while maintaining data completeness for the specific use case.
Solution Approach 2:
The patent applies different levels of data retention to different parts of the XML structure based on local requirements. The pruning module analyzes the application context and selectively prunes specific branches of the XML tree, keeping detailed data where needed and summarizing or removing data where not required, achieving local optimization of data quality.
2Adaptability or versatility
If complete XML objects are transmitted to devices, then all possible data needs are met, but bandwidth and storage resources are wasted
Solution Approach 1:
The patent performs preliminary pruning of XML objects before transmission based on advance knowledge of application requirements. The system analyzes the application context in advance, identifies which data elements will be needed, and pre-prunes the XML object accordingly, eliminating the waste of bandwidth and storage resources that would occur with transmitting complete objects.
Solution Approach 2:
The patent applies partial action by transmitting only the necessary subset of data rather than the complete XML object. The pruning module determines the minimal sufficient data set required by the application and transmits only that portion, avoiding the excessive transmission of unused data while ensuring all necessary data is included.
3Quantity of substance
If existing compression methods are applied to XML data, then some size reduction is achieved, but compression efficiency remains insufficient for resource-constrained devices
Solution Approach 1:
The patent extracts redundant data elements from XML objects before compression, reducing the amount of data that needs to be compressed. By removing unnecessary nodes and elements based on application context analysis, the system decreases both the original data size and the compressed size, thereby improving overall compression efficiency for resource-constrained devices.
Data Source
AI summary
Systems and methods for providing reduced object data to devices. Context can be received from a device. The context can be used to determine what portion of an object is used by an application executed on the device. The object can be reduced prior to communicating the data to the device, thereby conserving resources associated with the device.