Grouping data
OwnerGoetz Graefeinventor
Life of this patent
Estimating the term…
Abstract
A computer-executed method for grouping data comprising, with a processor, generating a number of sorted runs from an unsorted input, storing the sorted runs in temporary storage, placing pages of data from the sorted runs, one at a time, into a portion of a buffer allocated to receive that page, and from the allocated portion of the buffer, merging each page of data, one at a time, into a number of aggregated records, the number of aggregated records also being stored in the buffer.
Claims15
A computer-executed method for grouping data comprising:
- with a processor, generating a number of sorted runs from an unsorted input, storing the sorted runs in temporary storage;
- placing pages of data from the sorted runs, one at a time, into a portion of a buffer allocated to receive that page;
- and
- from the allocated portion of the buffer, merging each page of data, one at a time, into a number of aggregated records, the number of aggregated records also being stored in the buffer.
A system for grouping data comprising:
- a processor programmed to:
- generate a number of sorted runs from an unsorted input, storing the sorted runs in temporary storage;
- place pages of data from the sorted runs, one at a time, into a portion of a buffer allocated to receive that page;
- and
- from the allocated portion of the buffer, merging each page of data, one at a time, into a number of aggregated records, the number of aggregated records also being stored in the buffer.
A computer program product for grouping data, the computer program product comprising:
- a computer readable storage medium having computer usable program code embodied therewith, the computer usable program code comprising:
- computer usable program code that instructs a processor to generate a number of sorted runs from an unsorted input, storing the sorted runs in temporary storage;
- computer usable program code that instructs a processor to place pages of data from the sorted runs, one at a time, into a portion of a buffer allocated to receive that page;
- and
- computer usable program code that instructs a processor to, from the allocated portion of the buffer, merge each page of data, one at a time, into a number of aggregated records, the number of aggregated records also being stored in the buffer.
Dependencies are inferred from the claim text.