Servicenow, Inc.

Alyaksandr Zaytsav

Mikhail Rumiantsau

Aliaksei Vertsel

Alexey Zenovich

Seth Tucker Stafford

Alaiksei Vertsel

A system may include: a database table, a grammar containing metadata-referencing non-terminals, and metadata mapping the metadata-referencing non-terminals into alternative terms for the table and a column therein. The system may also include a server device configured to: (i) receive a natural language query, the grammar, and the metadata, wherein the natural language query contains a first alternative term for the table and a second alternative term for the column; (ii) parse, using the grammar, the natural language query into a series of terminals and non-terminals including a first metadata-referencing non-terminal that the metadata maps to the first alternative term and a second metadata-referencing non-terminal that the metadata maps to the second alternative term; (iii) identify, based on the first metadata-referencing non-terminal, the table; (iv) identify, based on the second metadata-referencing non-terminal, the column; and (v) generate, based on the table and the column as identified, a database language query.

Metadata-based translation of natural language queries into database queries

Translating a natural language search query into a query language includes receiving a natural language query for a database, processing the natural language query to generate a modified text input, generating an entity tree based on the modified text input, including assigning one or more semantic markers to one or more words or one or more groups of words within the modified text input, wherein each semantic tag denotes a semantic class for each respective word or group or words, and converting the entity tree into the query language associated with the first database.

Growing community of inventors

San Diego, CA, United States of America

Alyaksandr Zaytsav