Monitoring key access patterns for nonrelational databases
US11068461B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 25, 2019 |
| Grant date | Jul 20, 2021 |
| Priority date | — |
| Expiry date | Nov 29, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/26
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques are described for monitoring and enabling access to information about key access patterns for nonrelational database tables managed by a nonrelational database service of a service provider network. Storage nodes store data as key-value pairs (or key-document pairs), where the records or documents of a database are addressed by a unique key for each record. The storage nodes over time receive requests to perform various operations (for example, to get, put, update, or delete data in a table) associated with records stored by the storage nodes. The storage nodes collect information indicating a frequency with which such requests are received for each key for which a storage node is responsible. This frequency information for each key can be normalized relative to a maximum frequency supported by the storage nodes to obtain an access frequency score, where the maximum frequency indicates a frequency at which additional requests to the storage node may be throttled.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.