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

Claim 0:
1. A computer program product 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, the computer program product comprising one or more computer readable storage mediums having program code embodied therewith, the program code comprising the programming instructions for:
processing, by a processing unit of a computing device, 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 computing device, 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 the programming instructions for:

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 the programming instructions for:
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.