Range query capacity allocation
US9330158B1 · kind B1 · utility
9Cited by
8References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 20, 2013 |
| Grant date | May 3, 2016 |
| Priority date | — |
| Expiry date | Dec 4, 2033 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/1095
- WIPO fieldDigital communication
- 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.