公开(公告)号：US20170075953A1

公开(公告)日：2017-03-16

申请号：US15261538

申请日：2016-09-09

Applicant: Google Inc.

Inventor： Tolga Bozkaya ,  Armand Joseph Dijamco ,  Tran Bui ,  Andy Chu-I Yu

IPC: G06F17/30 ,  G06F17/27

CPC classification number: G06F16/243 ,  G06F16/24522 ,  G06F17/2775

Abstract: Systems, methods, and computer storage media for handling failures in generating structured queries from natural language queries. One of the methods includes obtaining, through a natural language front end, a natural language query from a user; converting the natural language query into structured operations to be performed on structured application programming interfaces (APIs) of a knowledge base, comprising: parsing the natural language query, analyzing the parsed query to determine dependencies, performing lexical resolution, forming a concept tree based on the dependencies and lexical resolution; analyzing the concept tree to generate a hypergraph, generate virtual query based on the hypergraph, and processing the virtual query to generate one or more structured operations; performing the one or more structured operations on the structured APIs of the knowledge base; and returning search results matching the natural language query to the user.

Abstract translation: 用于处理从自然语言查询生成结构化查询中的故障的系统，方法和计算机存储介质。 其中一种方法包括通过自然语言前端获得用户的自然语言查询; 将自然语言查询转换为在知识库的结构化应用程序编程接口（API）上执行的结构化操作，包括：解析自然语言查询，分析解析的查询以确定依赖性，执行词法分辨率，基于 依赖和词汇分辨率; 分析概念树以生成超图，基于超图生成虚拟查询，并处理虚拟查询以生成一个或多个结构化操作; 对知识库的结构化API执行一个或多个结构化操作; 并将与自然语言查询匹配的搜索结果返回给用户。