Query Generation Using Derived Data Relationships

An apparatus, comprising:

• a memory storing instructions;
• and
• a processor configured to execute the instructions to:
• parse a data expression written in a simplified query language to produce a tree including leaves corresponding to quads;
• generate a derivation graph by recursively iterating through the leaves of the tree to add nodes representing the quads to the derivation graph and to generate at least one edge representing a derivation relationship between two of the quads based on attributes of the quads;
• and
• query the derivation graph based on a grain of the quads to generate a query representing the data expression in a structured query language.

A system, comprising:

• a query generator configured to interpret a data expression conforming to a simplified query language to generate a query in a structured query language by:
• generating a derivation graph including nodes representing quads determined based on the data expression and including at least one edge representing a derivation relationship between two of the quads based on attributes of the quads;
• and
• querying the derivation graph based on a grain of the quads to generate the query.