Binary XML Encoding Using Tag References to Shrink Document Size
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
XML documents with numerous tags and associated data require significant resources for storage and transmission due to their large size, leading to inefficiencies in processing and memory usage.
Innovation Solution
A binary XML encoding method that replaces repeated tags with references from a predefined table, using variable length fields for numbers and omitting end tags, to reduce document size and conserve resources.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If XML documents use full tag markup constructs to identify data meaning, then data semantics are preserved, but document size increases requiring more storage and transmission resources
Solution Approach 1:
The patent creates a compressed copy of the XML document by replacing repeated tag names and text content with numeric references. A dictionary is built that maps original tag names and text to compressed numeric codes, allowing the document to be represented in a smaller form while preserving all semantic information through the mapping relationship.
Solution Approach 2:
The patent transforms the document representation from human-readable text format to a binary numeric format. Tag names and text content are converted to numeric identifiers, changing the parameter representation from characters to numbers, which reduces the space required to represent the same information.
2Reliability
If XML documents include all tags and associated data in full form, then document completeness is maintained, but processing and storage resources are consumed
Solution Approach 1:
The patent creates a compressed copy of the XML document by replacing repeated tag names and text content with numeric references. A dictionary is built that maps original tag names and text to compressed numeric codes, allowing the document to be represented in a smaller form while preserving all semantic information through the mapping relationship.
Solution Approach 2:
The patent performs preliminary compression of the document before processing or transmission. By pre-computing the dictionary mapping and replacing all content with numeric references upfront, the system reduces the resource burden for subsequent processing operations without losing any information.
3Reliability
If XML documents transmit complete tag markup over network, then data integrity is ensured, but transmission time and cost increase
Solution Approach 1:
The patent transforms the document representation from human-readable text format to a binary numeric format. Tag names and text content are converted to numeric identifiers, changing the parameter representation from characters to numbers, which reduces the space required to represent the same information and thus reduces transmission time.
Solution Approach 2:
The patent creates a compressed copy of the XML document by replacing repeated tag names and text content with numeric references. A dictionary is built that maps original tag names and text to compressed numeric codes, allowing the document to be represented in a smaller form while preserving all semantic information through the mapping relationship.
Data Source
AI summary
In general, the subject matter described in this disclosure can be embodied in methods, systems and program products. An input document is received. A computing system determines whether a first portion of text is listed in a table of textual content. A computing system inserts into an output document, as a result of determining that the first portion of text is not listed in the table of textual content, the first portion of text. A computing system adds the first portion of text into the table of textual content. A computing system determines whether a second portion of text is listed in the table of textual content, wherein the second portion of text matches the first portion of text. A computing system inserts a reference to the first portion of text from the table of textual content into the output document. A computing system stores the output document.