Patent ID: 11947927
Assignee: YAHOO ASSETS LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 14:
15. An apparatus comprising:
a processor; and
a storage medium for tangibly storing thereon program logic for execution by the processor, the stored program logic causing the processor to perform operations of:
storing a root dataset, the root dataset storing a plurality of rows;
storing an annotation dataset managed independently from the root dataset, the annotation dataset comprising a plurality of fields, each field in the plurality of fields comprising annotation data and a row identifier, the row identifier comprising a data structure storing a positional mapping to the root dataset and a row in the plurality of rows;
performing a JOIN operation on the annotation dataset and the root dataset, the performing of the JOIN operation generating an unordered dataset, wherein a first set of splits in the root dataset in the unordered dataset are misaligned relative to a corresponding second set of splits of the annotation dataset, wherein the first set of splits and the second set of splits are misaligned relative to split identifiers present in both the first set of splits and the second set of splits;
grouping a plurality of rows in the unordered dataset into a plurality of buckets, the grouping performed based on the first set of splits;
sorting each bucket, the sorting comprising sorting each bucket independently; and
combining each sorted bucket into a sorted dataset.