US 12,248,403 B1
Memory efficient multi-versioned concurrency for a hypercube memory cache using virtual tuples
Srinivas Vemuri, Santa Clara, CA (US); and Darren Lee, Sunnyvale, CA (US)
Assigned to Workday, Inc., Pleasanton, CA (US)
Filed by Workday, Inc., Pleasanton, CA (US)
Filed on Nov. 29, 2023, as Appl. No. 18/522,746.
Int. Cl. G06F 12/0893 (2016.01); G06F 12/0891 (2016.01)
CPC G06F 12/0893 (2013.01) [G06F 12/0891 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A system, comprising:
one or more processors configured to:
obtain an index that maps dimensional values to a collection of locations within a hypercube;
determine that one or more tuples of the hypercube is updated along a particular dimension; and
in response to determining that one or more tuples of the hypercube is updated along a particular dimension, create a new virtual tuple for each updated row and update the index to store a pointer to the new virtual tuple for a new particular dimension value, wherein the virtual tuple comprises a pointer to a tuple in the index and a version information for the tuple; and
a memory coupled to the processor and configured to provide the processor with instructions.