Back to results
US 2019/0317727 A1Published application
Resumable merge sort
AssigneeMicrosoft Technology Licensing, LLC
InventorsPanagiotis ANTONOPOULOS, Nitish UPRETI, Alexander Thien TRAN
Life of this patent
Estimating the term…
Abstract
A method may include receiving a database command to sort an unsorted dataset; dividing a sort operation, for sorting the unsorted dataset, into a plurality of portions; performing a first portion of the sort operation; persisting intermediate results from the first portion of the sort operation; and persisting a state of the sort operation identifying the portions of the sort operation have been performed.
Claims20
A computer system comprising:
- a processor;
- and
- a computer-readable medium having stored thereon instructions that are executable by the processor to configure the computer system to perform the following:
- receive a database command to sort an unsorted dataset;
- divide a sort operation, for sorting the unsorted dataset, into a plurality of portions;
- perform a first portion of the sort operation;
- persist intermediate results from the first portion of the sort operation;
- and
- persist a state of the sort operation identifying the portions of the sort operation have been performed.
6 more elements
A method comprising:
- receiving a database command to sort an unsorted dataset;
- dividing a sort operation, for sorting the unsorted dataset, into a plurality of portions;
- performing a first portion of the sort operation;
- persisting intermediate results from the first portion of the sort operation;
- and
- persisting a state of the sort operation identifying the portions of the sort operation have been performed.
3 more elements
Dependencies are inferred from the claim text.