Dynamic indexing in key-value stores
US12271360B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 7, 2024 |
| Grant date | Apr 8, 2025 |
| Priority date | — |
| Expiry date | Mar 7, 2044 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG10L15/22
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Devices and techniques are generally described for key-value store having improved support for indexing and querying. The proposed system can expand query functionality by adding compound indexing. In some implementations, compound index may allow multiple simple key-value store queries (e.g., for multiple event types) to be replaced with a single query. In some implementations, compound index may allow for query filtering otherwise unavailable for the key-value store. The system may return results from the compound query in timestamp order and with appropriate pagination. Indexing may be updated dynamically; for example, manually via a self-service portal and/or automatically in response to frequent query combinations. The expanded query functionality can improve the efficiency and usability of, for example, an event timeline system.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.