Transforming a function-step-based graph query to another graph query language

One or more non-transitory storage media storing sequences of instructions which, when executed by one or more processors, cause:

• a graph engine receiving a first graph query associated with a source query language and transforming the first graph query to a second graph query associated with a target query language;
• wherein the graph engine uses the target query language to query graphs;
• wherein syntax of the first graph query comprises a sequence of function steps;
• wherein an output of a first function step in the sequence of function steps is an input to a second function step in the sequence of function steps immediately following the first function step in the sequence of function steps;
• wherein, prior to traversing the sequence of function steps of the first graph query, the second graph query comprising a plurality of constructs that are empty;
• and
• wherein transforming the first graph query to the second graph query comprises:
• starting from a beginning of the sequence of function steps of the first graph query, said traversing the sequence of function steps;
• for said first function step once traversed during said traversing, expanding the second graph query by adding a construct of said plurality of constructs that corresponds to said first function step, and
• for said second function step once traversed during said traversing, adding in a construct of the plurality of constructs at least one target query language element from a plurality of target query language elements, wherein said at least one target query language element corresponds to said second function step.