Sorting unsorted rows of a composite dataset after a join operation
AssigneeOath Inc.
InventorsGeorge ALEKSANDROVICH, Allie K. WATFA, Robin SAHNER, Mike PIPPIN
Life of this patent
Estimating the term…
Abstract
Disclosed are embodiments for sorting rows of a dataset after a JOIN operation. In one embodiment, a method is disclosed comprising performing a JOIN operation on an annotation dataset, the performing of the JOIN operation generating an unordered dataset; grouping a plurality of rows in the unordered dataset into a plurality of buckets, the grouping performed based on a root dataset associated with the annotation dataset; sorting each bucket, the sorting comprising sorting each bucket independently; and combining each sorted bucket into a sorted dataset.
Claims20
A method comprising:
- performing a JOIN operation on an annotation dataset, the performing of the JOIN operation generating an unordered dataset;
- grouping a plurality of rows in the unordered dataset into a plurality of buckets, the grouping performed based on a root dataset associated with the annotation dataset;
- sorting each bucket, the sorting comprising sorting each bucket independently;
- and
- combining each sorted bucket into a sorted dataset.
A non-transitory computer readable storage medium for tangibly storing computer program instructions capable of being executed by a computer processor, the computer program instructions defining the steps of:
- performing a JOIN operation on an annotation dataset, the performing of the JOIN operation generating an unordered dataset;
- grouping a plurality of rows in the unordered dataset into a plurality of buckets, the grouping performed based on a root dataset associated with the annotation dataset;
- sorting each bucket, the sorting comprising sorting each bucket independently;
- and
- combining each sorted bucket into a sorted dataset.
An apparatus comprising:
- a processor;
- a storage medium for tangibly storing thereon program logic for execution by the processor, the stored program logic causing the processor to perform the operations of:
- performing a JOIN operation on an annotation dataset, the performing of the JOIN operation generating an unordered dataset;
- grouping a plurality of rows in the unordered dataset into a plurality of buckets, the grouping performed based on a root dataset associated with the annotation dataset;
- sorting each bucket, the sorting comprising sorting each bucket independently;
- and
- combining each sorted bucket into a sorted dataset.
Dependencies are inferred from the claim text.