Partitioning data in a parallel database system
US7003508B1 · kind B1 · utility
5Cited by
6References
34Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Mar 6, 2003 |
| Grant date | Feb 21, 2006 |
| Priority date | — |
| Expiry date | Jun 22, 2024 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99945
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A parallel database system includes multiple processing units and associated storage modules. To achieve even distribution of workload, rows of a table are distributed as evenly as possible across the multiple processing units using a predefined partitioning algorithm. The predefined partitioning algorithm defines groups and probabilities assigned to boundary points defining the groups. Partitioning of data is based on the boundary points and the assigned probabilities.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.