Invention Grant
- Patent Title: Keyword search queries on online social networks
-
Application No.: US14470607Application Date: 2014-08-27
-
Publication No.: US09703859B2Publication Date: 2017-07-11
- Inventor: Maxime Boucher , Xiao Li , Alexander Perelygin , Veselin S. Stoyanov , Russell Lee-Goldman , Necip Fazil Ayan
- Applicant: Facebook, Inc.
- Applicant Address: US CA Menlo Park
- Assignee: Facebook, Inc.
- Current Assignee: Facebook, Inc.
- Current Assignee Address: US CA Menlo Park
- Agency: Baker Botts L.L.P.
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
In one embodiment, a method includes receiving from a client system of a first user an unstructured text query. The method includes parsing the text query to identify one or more n-grams. At least one of the n-grams is an ambiguous n-gram. The method includes searching a plurality of keyword generators to identify one or more keyword suggestions matching the ambiguous n-gram. The method further includes calculating a keyword score for each identified keyword suggestions and generating one or more suggested queries including one or more n-grams identified from the text query. The one or more identified keyword suggestions having a keyword score greater than a threshold keyword score. The method includes sending one or more of the suggested queries to the client system of the first user for display.
Public/Granted literature
- US20160063093A1 Keyword Search Queries on Online Social Networks Public/Granted day:2016-03-03
Information query