NATURAL-LANGUAGE RENDERING OF STRUCTURED SEARCH QUERIES

• Main Authors: OLIVIER CHATOT, ERIK N. VEE
• Format: Patent
• Language: English; Spanish
• Published: 20.01.2016
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query, identifying nodes and edges that correspond to portions of the text query, accessing a context-free grammar model, identifying query tokens from the grammar model that correspond to the identified nodes and edges, selecting grammars having query tokens that corresponding to each of the identified nodes and edges, and generating structured queries based on the selected grammars, where the structure queries are based on strings generated by the grammars. En una modalidad, un método incluye acceder a una gráfica social que incluye una pluralidad de nodos y bordes, recibir una consulta de texto no estructurada, identificar nodos y bordes que corresponden a porciones de la consulta de texto, acceder a un modelo de gramática libre de contexto, identificar señales de consulta a partir del modelo de gramática que corresponden a los nodos y bordes identificados, seleccionar gramáticas que tienen señales de consulta que corresponden a cada uno de los nodos y bordes identificados, y generar consultas estructuradas con base en las gramáticas seleccionadas, en donde las consultas estructuradas se basan en secuencias generadas por las gramáticas.