High efficiency binary encoding
AssigneeAmazon Technologies, Inc.
InventorsAndrew J. Lusk, Todd V. Jonker, Chris A. Suver
Life of this patent
Estimating the term…
Abstract
A method and a system are provided for encoding and processing digital information. The digital information is encoded according to binary encoding formats corresponding to primitive data types. The primitive data types comprise scalar data types including Boolean, integer, float, decimal, time stamp, string, symbol, binary large object, and character large object data types. The primitive data types also comprise composite data types including structure, list and S-expression data types. The binary-encoded digital information is stored in a message with a predetermined format for transmission. No metadata is included in the message.
Claims24
A system comprising:
- at least one computing device configured to implement one or more services, wherein the one or more services are configured to:
- in response to receiving a request to encode digital data including a plurality of digital information items, binarily encode the digital data in accordance with a plurality of primitive data types to generate first binarily-encoded data;
- return the first binarily:
- encoded data in a first multi-record message, wherein the first multi-record message includes a plurality of value fields and wherein individual value fields represent individual digital information items of the digital data;
- in response to receiving a second multi-record message, identify primitive data types used to generate second binarily-encoded digital data included in one or more value fields of the second multi-record message;
- decode the second binarily-encoded digital data based, at least in part, on the identified primitive data types to generate decoded data;
- and
- return the decoded data.
A non-transitory computer readable storage medium storing computer executable instructions that when executed by a processor perform operations comprising:
- binarily encoding individual digital information items of a plurality of digital information items in accordance with at least one primitive data type of a plurality of primitive data types to generate binarily-encoded digital information items;
- and
- storing the binarily-encoded digital information items in a multi-record message, wherein the multi-record message comprises a binary format identification field for identifying the at least one primitive data type and further comprises a plurality of value fields, wherein individual value fields of the plurality of value fields represent the individual digital information items.
A non-transitory computer readable storage medium storing computer executable instructions that when executed by a processor perform operations comprising:
- decoding at least one binarily encoded digital information item of a plurality of binarily encoded digital information items based, at least in part, on a primitive data type associated with the at least one binarily encoded digital information item, wherein the plurality of binarily encoded digital information item is represented in a multi-record message comprising a binary format identification field for identifying at least the primitive data type and further comprising a plurality of value fields, wherein individual value fields of the plurality of value fields represent individual digital information items of the plurality of binarily encoded digital information items;
- and
- retrieving decoded digital information based, at least in part, on the decoding of the at least one binarily encoded digital information item.
Dependencies are inferred from the claim text.