Method and system for determining boundary values dynamically defining key value bounds of two or more disjoint subsets of sort run-based parallel processing of data from databases
US8321476B2 · kind B2 · utility
18Cited by
8References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 29, 2010 |
| Grant date | Nov 27, 2012 |
| Priority date | — |
| Expiry date | Aug 25, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24537
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system, method, and computer program product are provided for sorting a set of records in a sort run. As the records are sorted, metadata regarding the sort run is gathered, and subsequently used to determine bounds of two or more disjoint subsets of the sort run. This enables the parallelization of several tasks over the sort run data using efficient, dynamic bounds determination, such as the outputting of sorted data from the disjoint subsets in parallel.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.