Methods, apparatuses and computer program products for parsing temporal expressions in a conversational data-to-text system

A computer-implemented method comprising:

• receiving user query data comprising an input text string;
• generating, based at least in part on the input text string, a n-gram set comprising a plurality of n-gram elements;
• traversing each n-gram element in the n-gram set to generate a parse tree list comprising one or more parse trees based on a grammar template associated with the input text string;
• and
• generating, based at least in part on a last parse tree of the parse tree list, one or more semantic frames indicating a temporal expression associated with the input text string.

A computer program product comprising at least one non-transitory computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising an executable portion configured to:

• receive user query data comprising an input text string;
• generate, based at least in part on the input text string, a n-gram set comprising a plurality of n-gram elements;
• traverse each n-gram element in the n-gram set to generate a parse tree list comprising one or more parse trees based on a grammar template associated with the input text string;
• and
• generate, based at least in part on a last parse tree of the parse tree list, one or more semantic frames indicating a temporal expression associated with the input text string.