Compression of JavaScript object notation data using structure information
AssigneeInternational Business Machines Corporation
InventorsRohit Shetty, Logeswaran T. Rajamanickam, Ashrith Shetty, Umesh Kumar Balaraj Balegar
Life of this patent
Estimating the term…
Abstract
A method for encoding and decoding a javascript object notation (JSON) document utilizing a statistical tree representing a JSON Schema. The encoded statistical tree may be optimized.
Claims21
A method for encoding a javascript object notation (JSON) document comprising the steps of:
- a computer establishing a statistical tree comprising a root node, paths and at least one genuine node representing a JSON schema based on structure of the JSON document;
- the computer determining a binary code representing a path of traversal through the paths of the statistical tree from the at least one genuine node which corresponds to fragments of the JSON document;
- and
- the computer optimizing the statistical tree to compress a number of bits comprising the binary code representing elements, enumerations, and attributes of the JSON document, with each path of the statistical tree represented by a single bit.
A computer program product for encoding a javascript object notation (JSON) document with a computer comprising at least one processor, one or more memories, one or more computer readable storage media, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by the computer to perform a method comprising:
- establishing, by the computer, a statistical tree comprising a root node, paths and at least one genuine node representing a JSON schema based on structure of the JSON document;
- determining, by the computer, a binary code representing a path of traversal through the paths of the statistical tree from the at least one genuine node which corresponds to fragments of the JSON document;
- and
- optimizing, by the computer, the statistical tree to compress a number of bits comprising the binary code representing elements, enumerations, and attributes of the JSON document, with each path of the statistical tree represented by a single bit.
A computer system for encoding a javascript object notation (JSON) document, the computer system comprising a computer comprising at least one processor, one or more memories, one or more computer readable storage media having program instructions executable by the computer to perform the program instructions comprising:
- establishing, by the computer, a statistical tree comprising a root node, paths and at least one genuine node representing a JSON schema based on structure of the JSON document;
- determining, by the computer, a binary code representing a path of traversal through the paths of the statistical tree from the at least one genuine node which corresponds to fragments of the JSON document;
- and
- optimizing, by the computer, the statistical tree to compress a number of bits comprising the binary code representing elements, enumerations, and attributes of the JSON document, with each path of the statistical tree represented by a single bit.
Dependencies are inferred from the claim text.