Patent · US Active

N-bit compressed versioned column data array for in-memory columnar stores

US10042552B2 · kind B2 · utility

5Cited by

40References

19Claims

0Family size

Assignee

SAP SE · DE

Inventors

Rolando Blanco · Schreiber, CA
Ivan Schreter · Malsch, DE
Chaitanya Gottipati · Pune, IN
Mihnea Andrei · Issy-les-Moulineaux, FR
Reza Sherkat · Waterloo, CA

Key dates

Filing date	Nov 25, 2014
Grant date	Aug 7, 2018
Priority date	—
Expiry date	Apr 16, 2037

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/28
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

As part of a columnar in-memory database, value identifiers are inserted into a backing array in-memory until such time that it is determined that such backing array does not have sufficient capacity. A new backing array is then generated that includes the value identifiers in the old backing array and which has sufficient capacity. The old backing array can be flushed from memory when there are no active operations using such backing array. Such an arrangement allows for readers and non-structural writers to operate concurrently.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.