US 11,537,625 B1Granted

Using structured data templates and invocation statements to dynamically define values for efficient data encoding

AssigneeAmazon Technologies, Inc.

InventorsZachary Paul Slayton, Tyler Gregg, Therapon Skoteiniotis

Life of this patent

Estimating the term…

Loading patent…

Abstract

Structured data templates and invocation statements may be used to dynamically define values, which allows for more efficient data encoding than traditional techniques. A given structured data template may be assigned a template identifier. A writer may generate an invocation statement that references a template identifier for a particular structured data template in order to generate a more compact representation of a structured portion of source data (based on the structured data template matching the structured portion of data). The structured data template may specify that any number of the fields is an “unassigned” field. The invocation statement may specify values for these fields, resulting in a more compact representation of the structured portion of data. The use of an invocation statement and a structured data template eliminates the repetitive scaffolding of an object being written out.

Claims20

Dependent claims

A system, comprising:

one or more processors;
and
one or more memories, wherein the one or more memories have stored thereon instructions, which when executed by the one or more processors, cause the one or more processors to:
generate a table comprising structured data templates respectively corresponding to different template identifiers, wherein a given structured data template specifies:
a plurality of fields respectively comprising a field name and field value;
one or more relationships between different fields of the plurality of fields;
and
an indicator that one or more of the field values is unassigned;
and
generate a plurality of invocation statements based on the structured data templates and structured portions of source data, wherein a given invocation statement based on the given structured data template and a given structured portion of the source data comprises:
a reference to a template identifier of the given structured data template;
and
a value for at least one of the unassigned field values, wherein the value is based on the given structured portion of the source data;
wherein different ones of the invocation statements that are based on the given structured data template comprise different values for the at least one of the unassigned field values, and
wherein the plurality of invocation statements do not specify the field names of the plurality of fields;
and
send the structured data templates and the plurality of invocation statements to a destination as a self-described data encoding.

14 more elements

Dependencies are inferred from the claim text.