Encoding and decoding of XML document using statistical tree representing XSD defining XML document
US7925643B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 8, 2008 |
| Grant date | Apr 12, 2011 |
| Priority date | — |
| Expiry date | Oct 6, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F40/143
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A statistical tree representing an eXtensible Markup Language (XML) Schema document (XSD) is generated. The statistical tree captures information defined by the XSD by representing elements, attributes, and enumerations of the XSD as branches, nodes, and leaves of the statistical tree. The statistical tree has bits corresponding to nodes of the statistical tree. An XML document defined by the XSD is adaptively encoded, or compressed, as a number of bits based on the statistical tree that has been generated. The number of bits encoding the XML document are decoded, or decompressed, to yield the XML document also based on the statistical tree that has been generated.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.