Patent ID: 9245048
Filing Date: 2016-01-26
CPC Classification: G06F

Claim Text:
1. A method for sorting a plurality of input data files comprising unsorted key-value data in a partitioned key-value store comprising a range server for each of a plurality of ranges in said partitioned key-value store, said method comprising: wherein each of said plurality of input data files has an associated reader thread, wherein each reader thread reads said unsorted key-value data in said corresponding input data file and performs a local sort of said unsorted key-value data to generate sorted key-value data; generating a plurality of sorted, ranged subsets of each of said sorted key-value data based on said plurality of ranges, such that each of said sorted, ranged subsets corresponds to a given one of said ranges; providing each of said plurality of sorted, ranged subsets to one of said range servers corresponding to said range of said sorted, ranged subset, wherein each of said range servers sorts said received sorted, ranged subsets and provides a sorted range; and concatenating a plurality of said sorted ranges to obtain a globally sorted result.