×

Operations of multi-level nested data structure

  • US 8,078,638 B2
  • Filed: 07/09/2008
  • Issued: 12/13/2011
  • Est. Priority Date: 07/09/2008
  • Status: Active Grant
First Claim
Patent Images

1. A method implemented on a machine having at least one processor, storage, and communication platform, comprising:

  • accessing a first table corresponding to a first set of data, wherein the first set of data contains a first plurality of name-value pairs organized in a multi-level nested structure and represented using a first format with a first syntax, the first table has at least one row and each row has at least one field, and the first table corresponds to a name-value pair from the first set of data that is located at two levels outside an innermost level, each row of the first table corresponds to a name-value pair nested immediately within the name-value pair corresponding to the first table, and each field of a row corresponds to a name-value pair nested immediately within the name-value pair corresponding to the row;

    accessing at least a second table corresponding to a second set of data, wherein the second set of data contains a second plurality of name-value pairs organized in a multi-level nested structure and represented using a second format with a second syntax, the second table has at least one row and each row has at least one field, and the second table corresponds to a name-value pair from the second set of data that is located at two levels outside an innermost level, each row of the second table corresponds to a name-value pair nested immediately within the name-value pair corresponding to the second table, and each field of a row corresponds to a name-value pair nested immediately within the name-value pair corresponding to the row;

    joining at least the first table and the second table according to a join predicate to obtain a third table, such that a row from the first table and a row from the second table are combined to form a row in the third table if the row from the first table and the row from the second table both satisfy the join predicate; and

    automatically resolving any namespace conflict when joining the first table and the second table, such that if a field from a first row from the first table and a field from a second row from the second table have the same name and the first row and the second row are to be combined, then the field from the first row is automatically qualified with a name of the first table and the field from the second row is automatically qualified with a name of the second table.

View all claims
  • 9 Assignments
Timeline View
Assignment View
    ×
    ×