Range query capacity allocation
US9471657B1 · kind B1 · utility
15Cited by
14References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 20, 2013 |
| Grant date | Oct 18, 2016 |
| Priority date | — |
| Expiry date | Nov 9, 2033 |
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.