US 12,326,874 B2
Data visibility for nested transactions in distributed systems
Sarvesh Singh, Issaquah, WA (US); Alan Dale Halverson, Verona, WI (US); Sandeep Lingam, Redmond, WA (US); and Srikumar Rangarajan, Sammamish, WA (US)
Assigned to MICROSOFT TECHNOLOGY LICENSING, LLC, Redmond, WA (US)
Filed by Microsoft Technology Licensing, LLC, Redmond, WA (US)
Filed on Dec. 29, 2023, as Appl. No. 18/400,870.
Application 18/400,870 is a continuation of application No. 17/219,007, filed on Mar. 31, 2021, granted, now 11,914,613.
Prior Publication US 2024/0134880 A1, Apr. 25, 2024
Int. Cl. G06F 16/27 (2019.01); G06F 9/46 (2006.01); G06F 16/901 (2019.01)
CPC G06F 16/27 (2019.01) [G06F 9/466 (2013.01); G06F 16/9024 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A compute node comprising:
a processor;
a memory device that stores program code structured to cause the processor to:
receive, from a distributed query processor, a first query task and a hierarchical nested identifier, the hierarchical nested identifier including at least a statement-level identifier associated with a statement-level transaction, a vertex-level identifier associated with a vertex of a directed acyclic graph, and a task-level identifier associated with the first query task in the directed acyclic graph, the vertex-level identifier nested between the statement-level identifier and the task-level identifier;
determine a first visible version of data in a queried database according to data visibility rules based at least on the transaction-level identifier, the vertex-level identifier, and the task-level identifier; and
execute the first query task on the first visible version of data.