EFFICIENT SORTING OF LARGE DIMENSIONAL DATA

摘要

Various embodiments sort data. In one embodiment, a matrix D including a set of data values is received. A matrix Q is received, and includes a set of columns and a set of rows. The matrix Q further includes a sorting of each column of the matrix D. Each of these rows corresponds to a sorting. Each of a set of values in each of the set of columns in the matrix Q identifies a row in the matrix D. At least one sub-matrix D′ of the matrix D is identified. A set of columns of the sub-matrix D′ is restricted to one or more columns of the matrix D. A processor sorts the sub-matrix D′ by rows based on the sorting of the set of columns of the matrix D as given in the matrix Q, and based on the set of data values in the matrix D.

主权项

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 the matrix Q further comprises a sorting of each column of the matrix D, wherein each of the set of rows corresponds to a sorting, and wherein each of a set of values in each of the set of columns identifies a row in the 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 based on the sorting of the set of columns of the matrix D as given in the matrix Q, and the set of data values in the matrix D.