Constructing structured database query language statements from natural language questions

One or more non-transitory computer-readable media storing one or more programs for execution by a computing system having one or more processors and storage media, the one or more programs comprising instructions configured for:

• obtaining a parse tree of a natural language question;
• based on the parse tree, identifying a plurality of routes in a domain knowledge graph, each route of the plurality of routes encompassing one or more respective nodes of the domain knowledge graph;
• accessing a predefined set of a plurality of wirings to determine a plurality of coverage wirings for the plurality of routes, each coverage wiring of the plurality of coverage wirings being in the predefined set of the plurality of wirings, each coverage wiring of the plurality of coverage wirings mapping a route in the plurality of routes to a column pair, the column pair pairing a primary key of a respective structured database table with a non-primary key column of the respective structured database table;
• constructing a structured database query language statement based on the plurality of coverage wirings;
• and
• causing the structured database query language statement to be executed against a structured database.

A computing system, comprising:

• one or more processors;
• storage media;
• and
• one or more programs stored in the storage media and configured for execution by the one or more processors, the one or more programs comprising instructions configured for:
• obtaining a parse tree of a natural language question;
• based on the parse tree, identifying a plurality of routes in a domain knowledge graph, each route of the plurality of routes encompassing one or more respective nodes of the domain knowledge graph;
• accessing a predefined set of a plurality of wirings to determine a plurality of coverage wirings for the plurality of routes, each coverage wiring of the plurality of coverage wirings being in the predefined set of the plurality of wirings, each coverage wiring of the plurality of coverage wirings mapping a route in the plurality of routes to a column pair, the column pair pairing a primary key of a respective structured database table with a non-primary key column of the respective structured database table;
• constructing a structured database query language statement based on the plurality of coverage wirings;
• and
• causing the structured database query language statement to be executed against a structured database.