Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a query comprising one or more n-grams, parsing the one or more n-grams of the query to generate a query command, wherein the query command comprises an inner query constraint and an outer query constraint, identifying from a plurality of objects based on the query command (1) a first set of objects matching the inner query constraint and at least in part matching the outer query constraint, and (2) a second set of objects matching the outer query constraint, and generating one or more search results based on the first and second sets of objects, wherein each search result corresponds to an object of the plurality of objects.
Type:
Grant
Filed:
October 17, 2016
Date of Patent:
July 4, 2017
Assignee:
Facbook, Inc.
Inventors:
Rajat Raina, Kihyuk Hong, Sriram Sankar, Kittipat Virochsiri