US 11,816,088 B2
Method and system for managing cross data source data access requests
Thomas Francis Shackell, Leeds (GB)
Assigned to Anaplan, Inc., San Francisco, CA (US)
Filed by Anaplan, Inc., San Francisco, CA (US)
Filed on Mar. 26, 2021, as Appl. No. 17/214,311.
Prior Publication US 2022/0309050 A1, Sep. 29, 2022
Int. Cl. G06F 16/23 (2019.01); G06F 16/27 (2019.01); G06F 16/176 (2019.01)
CPC G06F 16/2315 (2019.01) [G06F 16/176 (2019.01); G06F 16/1774 (2019.01); G06F 16/2343 (2019.01); G06F 16/278 (2019.01); G06F 16/1767 (2019.01); G06F 16/27 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A computing device of a data management system that manages sharded distributed storage of high accessibility data across a plurality of computing devices of the data management system, comprising:
storage of the computing device adapted to store a portion of the high accessibility data corresponding to a shard that is divided into revisions, wherein the portion of the high accessibility data is managed based on an activity state model comprising a writing state, a resolving state, a metadata update state, and a reading state; and
a processor of the computing device programmed to:
obtain a cross-shard read request for the portion of the high accessibility data, wherein the high accessibility data is stored on the plurality of computing devices of the data management system;
make a determination that the portion of the high accessibility data is not in the reading state;
in response to the determination, add the cross-shard read request to a delayed action queue at a revision of a last delayed action in the delayed action queue, wherein the revision specifies the state of the portion of the high accessibility data after the last delayed action is performed; and
after processing the last delayed action in the delayed action queue:
transition the cross-shard read request to the resolving state; and
while in the resolving state:
convert the cross-shard read request to a read request; and
process the read request.