XML Pattern Coding for Smaller Hierarchical Document Files
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
XML documents are inefficient due to their prolix syntax, leading to large file sizes and prolonged processing times, and existing compression methods do not maintain all the advantages of the XML format.
Innovation Solution
A method for creating and selectively using patterns that describe structural information in XML documents to optimize coding, including the creation of initial and specialized patterns based on instance frequencies, to reduce coding costs and improve efficiency.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If XML syntax is used to store data, then data readability and structure integration are improved, but file size increases and processing time prolongs
Solution Approach 1:
The patent creates pattern templates that represent repeated XML structures. Instead of storing full XML syntax for each repeated element, the system stores a pattern definition once and references it multiple times. This copying approach maintains the structured information while significantly reducing file size by eliminating redundant syntax.
Solution Approach 2:
The patent extracts the structural pattern information from repeated XML elements and stores it separately in a pattern definition. This extraction removes the redundant structural syntax from the main document, keeping only the essential data while maintaining readability through pattern references.
2Loss of information
If XML syntax is used to store data, then data structure integration is improved, but processing time prolongs
Solution Approach 1:
The patent performs preliminary pattern detection and template creation during the encoding phase. By pre-processing the XML document to identify and extract patterns before actual storage, the system reduces the complexity of subsequent processing operations, thereby decreasing processing time while maintaining structure integration.
3Weight of stationary object
If pattern coding methods are used to reduce XML size, then file size decreases, but coding complexity increases
Solution Approach 1:
The patent applies pattern coding selectively to repeated structures rather than attempting to patternize the entire XML document. This partial application approach reduces file size for the beneficial repeated portions while avoiding the complexity overhead of patternizing unique or non-repeated elements, thus managing coding complexity effectively.
4Weight of stationary object
If existing compression methods are used on XML documents, then file size decreases, but XML advantages are not maintained
Solution Approach 1:
The patent changes the representation parameters of XML data by introducing pattern templates that preserve the hierarchical and structural characteristics of XML. Unlike generic compression that treats XML as plain text, this method maintains XML-specific structural information through pattern definitions, thereby preserving XML advantages while achieving compression.
Data Source
AI summary
The method of coding a hierarchized document comprises, for at least one element contained in the document:a step (200, 210, 220) of creating at least one pattern which describes at least structural information of said element anda step (230, 330) of selecting use, or not, of at least one of the created patterns, said selection depending on the efficiency of a coding operation of a set of instances of the created pattern, said coding operation implementing said created pattern.Preferentially, the method comprises a step of creating at least two patterns which describe at least structural information of said element and a step of selecting a pattern from among the created patterns, on the basis of the efficiency of each coding operation of a set of instances of the created patterns, by implementing one of the created patterns.