US 11,727,022 B2
Generating a global delta in distributed databases
Robert Neugebauer, Stouffville (CA); Ian Richard Finlay, Uxbridge (CA); Glenn Patrick Steffler, Markham (CA); and Mohammad Wasif Khan, Toronto (CA)
Assigned to International Business Machines Corporation, Armonk, NY (US)
Filed by International Business Machines Corporation, Armonk, NY (US)
Filed on Mar. 19, 2021, as Appl. No. 17/206,876.
Prior Publication US 2022/0300504 A1, Sep. 22, 2022
Int. Cl. G06F 16/2458 (2019.01); G06F 16/242 (2019.01); G06F 16/2457 (2019.01); G06F 16/2453 (2019.01); G06F 16/23 (2019.01); G06F 16/22 (2019.01)
CPC G06F 16/2471 (2019.01) [G06F 16/2282 (2019.01); G06F 16/2358 (2019.01); G06F 16/2433 (2019.01); G06F 16/24534 (2019.01); G06F 16/24573 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method, comprising:
receiving a plurality of local deltas for an execution of a query against a corresponding plurality of data sources hosted by a corresponding plurality of distributed nodes of a dynamic distributed network;
generating a combined delta by combining the local deltas;
generating a determined delta result by performing additional processing on the combined delta, wherein the combined delta comprises a global set of changes that have occurred to the plurality of data sources between a first state and a second state, and wherein the additional processing comprises:
generating a cache result by executing a matched component query against a central cache, wherein the matched component query matches the central cache;
applying the combined delta to the cache result;
generating an unmatched component result by executing an unmatched component query of the query against one of the plurality of data sources, wherein the unmatched component query does not match the central cache;
generating the determined delta result by combining the unmatched component result with the cache result; and
providing the determined delta result for one of the distributed nodes in response to the query.