Hierarchical data
AssigneeInternational Business Machines Corporation
InventorsAndrew John Coleman, John Anthony Reeve, Trevor Clifford Dolby
Life of this patent
Estimating the term…
Abstract
A computer-implemented method, system and computer program product for identifying ancestor objects in hierarchical data configured for processing with a query, the query having an associated abstract syntax tree. The abstract syntax tree may be processed so as to generate an augmented abstract syntax tree which includes parent identifiers configured to identify the parent nodes of the query. In this way, a need to pre-parse the data may be alleviated. Instead, the identification of a parent node of a query may be encoded into the abstract syntax tree of the query.
Claims14
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.
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.
Dependencies are inferred from the claim text.