Patent ID: 9020958
Filing Date: 2015-04-28
Classification: G06F

Abstract:
1. A computer implemented method for sorting data, the computer implemented method comprising: receiving a matrix D comprising a set of data values, wherein the matrix D comprises a set of rows and a set of columns; receiving a matrix Q comprising a set of columns and a set of rows, wherein each of a set of values in each of the set of columns identifies a row in the matrix D, and wherein an order of the set of values in each of the set of columns corresponds to a sorting of the set of data values in a respective column in the set of columns of matrix D; identifying at least one sub-matrix D′ of the matrix D, wherein the at least one sub-matrix D′ comprises a set of rows and a set of columns, where the set of columns is restricted to one or more columns of the matrix D; and sorting, by a processor, the at least one sub-matrix D′ by rows, wherein the set of rows in sub-matrix D′ are sorted in their entireties with respect to each other, and wherein the sorting is further based on the order of the set of values in each of the set of columns as given in the matrix Q, and the set of data values in the matrix D.