Range query capacity allocation
US10866970B1 · kind B1 · utility
0Cited by
25References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Sep 15, 2016 |
| Grant date | Dec 15, 2020 |
| Priority date | — |
| Expiry date | Sep 18, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/278
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Distributed database management systems may perform range queries over the leading portion of a primary key. Non-random distribution of data may improve performance related to the processing of range queries, but may tend to cause workload to be concentrated on particular partitions. Groups of partitions may be expanded and collapsed based on detection of disproportionate workload. Disproportionate write workload may be distributed among a group of partitions that can subsequently be queried using a federated approach. Disproportionate read workload may be distributed among a group of read-only replicated partitions.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.