Mutations in a column store
US11003642B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jan 26, 2018 |
| Grant date | May 11, 2021 |
| Priority date | — |
| Expiry date | Dec 9, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/23
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Columnar storage provides many performance and space saving benefits for analytic workloads, but previous mechanisms for handling single row update transactions in column stores suffer from poor performance. A columnar data layout facilitates both low-latency random access capabilities together with high-throughput analytical access capabilities, simplifying Hadoop architectures for use cases involving real-time data. In disclosed embodiments, mutations within a single row are executed atomically across columns and do not necessarily include the entirety of a row. This allows for faster updates without the overhead of reading or rewriting larger columns.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.