Database evaluation of anchored length-limited path expressions

A method, comprising:

• parsing a regular pathway expression into fragments comprising an anchored fragment and a second fragment, a number of the fragments based on at least a length limitation of the regular pathway expression;
• generating an operator directed acyclic graph (DAG) based on the fragments, the operator DAG comprising a non-operator node, an operator node, and a root, wherein the root is based on at least the anchored fragment;
• removing, from the operator DAG, the non-operator node;
• and
• executing the operator DAG on a graph database to generate a pathway set comprising at least one pathway that satisfies the regular pathway expression.

A method comprising:

• parsing a regular pathway expression into fragments, the fragments comprising an anchored fragment and at least one other fragment, a number of the fragments based on at least a length limitation of the regular pathway expression;
• recursively applying one or more transformations to the fragments to generate an operator directed acyclic graph (DAG), the operator DAG comprising at least one non-operator node and at least one operator node;
• and
• executing the operator DAG on a graph database to return a pathway set comprising at least one pathway that satisfies the regular pathway expression.