Patent ID: 11960507
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 7:
8. A system, comprising:
a memory for storing a computer program for identifying ancestor objects in hierarchical data stored in a database configured for processing with a query according to a query language, the query having an associated abstract syntax tree, AST; and
a processor connected to the memory, wherein the processor is configured to execute the program instructions of the computer program comprising:
processing, by a processing unit of the system, the AST associated with the query to determine a parent node of the AST relating to the query; and
augmenting, by an augmentation component of the system, the AST with metadata containing a parent identifier configured to identify the determined parent node of the query so as to generate an augmented AST thereby eliminating a need to pre-parse input data, wherein the augmenting of the AST with the parent identifier configured to identify the determined parent node so as to generate the augmented AST comprises:
adding an ancestor attribute to the parent node of the AST, wherein the adding of the ancestor attribute to the parent node of the AST comprises:
setting a value of the ancestor attribute to a predetermined value, wherein the predetermined value is based on a counter value, the counter value being incremented for each parent node that is identified.