XML Index Condensing for Memory-Limited Printer Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Storing XML files on devices with limited memory, such as print containers, is challenging due to memory constraints, which can increase production costs and is wasteful for mass-market items like ink cartridges.

Innovation Solution

Condensing XML files into a set of indexes for tags, attributes, and values, allowing for efficient storage and later decondensation into the original format when needed, using a specific syntax and compression techniques to minimize memory usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If XML files are stored in full format on devices with limited memory, then complete information is preserved, but memory usage increases and production costs rise

Engineering Contradiction:
Improvememory usageVSAvoidXML file completeness
Core Design Contradiction:
Quantity of substanceVSLoss of information

Solution Approach 1:

The XML file is segmented into three distinct indexes: tags index, attributes index, and values index. Each index contains a condensed representation of specific XML components, allowing the system to store only essential information in each segment rather than the complete XML structure, thereby reducing overall memory usage while preserving necessary information for decondensation

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of storing the complete XML file, the system creates condensed copies in the form of indexes that reference key components (tags, attributes, values). These index copies contain sufficient information to reconstruct the original XML file when needed, significantly reducing storage requirements while maintaining information accessibility

Inventive Principle:
Principle #26Copying

2Quantity of substance

If XML files are condensed into indexes for efficient storage, then memory impact is reduced, but processing time for decondensation increases

Engineering Contradiction:
Improvememory usageVSAvoiddecondensation processing time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The XML file is pre-processed into organized indexes during manufacturing or initial setup, structuring the condensed data in advance with clear organizational patterns. This preliminary organization enables the printer to efficiently navigate and decondense the indexes without requiring complex real-time processing, thus minimizing processing time despite the condensed format

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system changes the representation parameters of XML data from full-text format to indexed reference format. By transforming the data structure into a more compact parameter representation (indexes with references rather than complete content), the system achieves both reduced memory usage and efficient processing through the structured nature of the index parameters

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If larger memory storage space is included in mass-market items like ink cartridges, then XML files can be stored in full format, but production costs increase

Engineering Contradiction:
Improvememory storage spaceVSAvoidproduction cost
Core Design Contradiction:
Quantity of substanceVSEase of manufacture

Solution Approach 1:

The XML information is divided into segmented indexes (tags, attributes, values) that can be stored in minimal memory space. This segmentation allows mass-market devices to store necessary XML information using very small memory capacities, eliminating the need for expensive larger memory components while maintaining full functionality

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of storing complete XML files that would require large memory capacity, the system uses condensed index copies that fit within minimal memory constraints. This copying approach enables mass-production of low-cost devices with small memory while preserving the ability to access and execute XML instructions

Inventive Principle:
Principle #26Copying

Data Source

PatentUS10817473B2XML file condensing
Publication Date: 2020.10.27 HEWLETT PACKARD DEVELOPMENT COMPANY LP
  • US10817473B2 patent drawing
  • US10817473B2 patent drawing
  • US10817473B2 patent drawing

AI summary

Examples associated with extensible markup language (XML) file condensing are described. On example includes generating a set of indexes from an XML file. The set of indexes may include a tag index that indexes tag terms used in the XML file, an attribute indexes attribute terms in the XML file, and a value index that indexes value terms in the XML file. The example also includes condensing the XML file into a condensed version of the XML file by translating the XML file according to the indexes. The example also includes generating a translated file. The translated file may be made from the set of indexes and the condensed version of the XML file.