Efficient sorting of large dimensional data
US9020958B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 11, 2012 |
| Grant date | Apr 28, 2015 |
| Priority date | — |
| Expiry date | Apr 13, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F7/08
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.