US 11,914,563 B2
Data structure generation system for analyzing logs
Nagarajan Muthukrishnan, Foster City, CA (US); Ravi Shankar Thammaiah, Redwood City, CA (US); Sumanta Kumar Chatterjee, Menlo Park, CA (US); and Binoy Sukumaran, Foster City, CA (US)
Assigned to Oracle International Corporation, Redwood Shores, CA (US)
Filed by Oracle International Corporation, Redwood Shores, CA (US)
Filed on Mar. 24, 2022, as Appl. No. 17/703,269.
Prior Publication US 2023/0306007 A1, Sep. 28, 2023
Int. Cl. G06F 16/22 (2019.01); G06F 16/28 (2019.01)
CPC G06F 16/2246 (2019.01) [G06F 16/282 (2019.01)] 20 Claims
OG exemplary drawing
 
1. One or more non-transitory computer readable media storing instructions which, when executed by one or more hardware processors, cause performance of operations, comprising:
generating a first hierarchical data structure based on a first log,
wherein the first hierarchical data structure comprises a first plurality of hierarchical nodes,
wherein generating the first hierarchical data structure comprises:
generating respective data of each hierarchical node of the first plurality of hierarchical nodes,
wherein the respective data of each hierarchical node comprises respective portions extracted from the first log,
generating respective metadata of each hierarchical node of the first plurality of hierarchical nodes,
wherein the respective metadata of each hierarchical node is determined based on the respective data of the hierarchical node;
generating a plurality of timeline data structures at least by traversing the first hierarchical data structure,
wherein generating the plurality of timeline data structures comprises:
determining whether data of a first hierarchical node of the first plurality of hierarchical nodes is associated with a first set of one or more event attributes of a first event type;
responsive to determining that the data of the first hierarchical node is associated with the first set of one or more event attributes of the first event type:
generating a first timeline data structure of the plurality of timeline data structures, the first timeline data structure comprising: (a) a first reference to the first hierarchical node, and (b) a second reference to the first event type.