Title:
A search query dialog on an on-line social network
Document Type and Number:
Japanese Patent JP6087015
Kind Code:
B2
Abstract:
In one embodiment, a method includes receiving a query comprising one or more n-grams, generating a plurality of query commands based on a parsing of the query input, wherein each query command comprises an inner query constraint and an outer query constraint, scoring the query commands based at least in part on a number of objects matching the inner query constraint of the respective query command, selecting a first query command based at least in part on the respective scores of the query commands, and executing the first query command to identify a plurality of objects based on: (1) a first set of objects matching the first inner query constraint and at least in part matching the first outer query constraint, and (2) a second set of objects matching the first outer query constraint.
Inventors:
Liner, Rajat
Hong, Kiyuk
Thunker, suriram
Viroch Siri, Kitty Pat
Hong, Kiyuk
Thunker, suriram
Viroch Siri, Kitty Pat
Application Number:
JP2016170773A
Publication Date:
March 01, 2017
Filing Date:
September 01, 2016
Export Citation:
Assignee:
Facebook, ink.
International Classes:
G06F17/30
Domestic Patent References:
| JP2014534516A | ||||
| JP2014194772A | ||||
| JP2013242675A | ||||
| JP2012038023A |
Foreign References:
| US20100306271 | ||||
| US20030225761 | ||||
| WO2004097679A1 |
Attorney, Agent or Firm:
Makoto Onda
Hironobu Onda
Hironobu Onda