公开(公告)号：US09367607B2

公开(公告)日：2016-06-14

申请号：US13731866

申请日：2012-12-31

申请人： Erik N. Vee ,  Olivier Chatot

发明人： Erik N. Vee ,  Olivier Chatot

IPC分类号： G06F17/30 ,  G06Q30/02 ,  G06Q50/00

CPC分类号： G06F17/30654 ,  G06F17/30401 ,  G06F17/3043 ,  G06F17/30554 ,  G06F17/30696 ,  G06F17/30864 ,  G06Q30/0241 ,  G06Q50/01

摘要： 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.

摘要翻译： 在一个实施例中，一种方法包括访问包括多个节点和边缘的社交图，接收非结构化文本查询，识别对应于文本查询的部分的节点和边缘，访问无上下文的语法模型，识别查询令牌 从对应于所识别的节点和边缘的语法模型中，选择具有与所识别的每个节点和边缘相对应的查询令牌的语法，以及基于所选择的语法生成结构化查询，其中结构查询基于由 语法

公开(公告)号：US20140188935A1

公开(公告)日：2014-07-03

申请号：US13731866

申请日：2012-12-31

申请人： Erik N. Vee ,  Olivier Chatot

发明人： Erik N. Vee ,  Olivier Chatot

IPC分类号： G06F17/30

CPC分类号： G06F17/30654 ,  G06F17/30401 ,  G06F17/3043 ,  G06F17/30554 ,  G06F17/30696 ,  G06F17/30864 ,  G06Q30/0241 ,  G06Q50/01

摘要： 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.

摘要翻译： 在一个实施例中，一种方法包括访问包括多个节点和边缘的社交图，接收非结构化文本查询，识别对应于文本查询的部分的节点和边缘，访问无上下文的语法模型，识别查询令牌 从对应于所识别的节点和边缘的语法模型中，选择具有与所识别的每个节点和边缘相对应的查询令牌的语法，以及基于所选择的语法生成结构化查询，其中结构查询基于由 语法

公开(公告)号：US20140188899A1

公开(公告)日：2014-07-03

申请号：US13731910

申请日：2012-12-31

申请人： Thomas S. Whitnah ,  Olivier Chatot ,  Erik N. Vee ,  William R. Maschmeyer ,  Keith L. Peiris ,  Alex Langenfeld

发明人： Thomas S. Whitnah ,  Olivier Chatot ,  Erik N. Vee ,  William R. Maschmeyer ,  Keith L. Peiris ,  Alex Langenfeld

IPC分类号： G06F17/30

CPC分类号： G06F17/30973 ,  G06F17/30392 ,  G06F17/30448 ,  G06F17/30646 ,  G06F17/30864 ,  G06F17/30867 ,  G06F17/30958 ,  G06F17/30976 ,  G06F17/30991 ,  G06Q10/10 ,  G06Q50/01

摘要： In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving a structured query that includes references to selected nodes and edges, and generating one or more query modification for the structured query, where each query modification includes references to modified nodes or modified edges from the plurality of nodes and edges.

摘要翻译： 在一个实施例中，一种方法包括访问包括多个节点和边缘的社交图，接收包括对所选节点和边缘的引用的结构化查询，以及为结构化查询生成一个或多个查询修改，其中每个查询修改包括 对来自多个节点和边缘的经修改的节点或修改的边缘的引用。

公开(公告)号：US20140330818A1

公开(公告)日：2014-11-06

申请号：US13887015

申请日：2013-05-03

申请人： Rajat Raina ,  Kedar Dhamdhere ,  Olivier Chatot

发明人： Rajat Raina ,  Kedar Dhamdhere ,  Olivier Chatot

IPC分类号： G06F17/30

CPC分类号： G06F17/3053 ,  G06F17/3051 ,  G06F17/30554 ,  G06F17/30867 ,  G06F17/30958 ,  G06Q30/02 ,  G06Q30/0256 ,  G06Q50/01

摘要： In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving from a user a structured query comprising references to selected nodes and selected edges, generating search results corresponding to the structured query, determine a search intent based on the selected nodes or selected edges referenced in the structured query, and scoring the search results based on the search intent.

摘要翻译： 在一个实施例中，一种方法包括访问包括多个节点和边缘的社交图，从用户接收包括对所选节点和所选边缘的引用的结构化查询，生成与结构化查询相对应的搜索结果，基于搜索意图 在结构化查询中引用的所选节点或选定的边上，并根据搜索意图对搜索结果进行评分。