Modifying Structured Search Queries on Online Social Networks

Patent metadata

Field	Value
Publication number	US-2016203237-A1
Application number	US-201615073339-A
Country	US
Kind code	A1
Filing date	Mar 17, 2016
Priority date	Dec 31, 2012
Publication date	Jul 14, 2016
Grant date	—

Abstract

In one embodiment, a method includes receiving, from a client system of a first user of an online social network, a first structured query comprising a natural-language string generated by a grammar model and references to one or more objects associated with the online social network, generating one or more query modifications for the first structured query, each query modification comprising references to one or more modifying objects associated with the online social network, and sending, to the client system of the first user, one or more of the query modifications as suggested modifications to the first structured query for display to the first user, each query modification being selectable by the first user to modify the natural-language string of the first structured query to further comprise references to the one or more of the modifying objects referenced in the selected query modification.

First claim

What is claimed is:

1 . A method comprising, by a computing device:
receiving, from a client system of a first user of an online social network, a first structured query comprising a natural-language string generated by a grammar model and references to one or more objects associated with the online social network; generating one or more query modifications for the first structured query, each query modification comprising references to one or more modifying objects associated with the online social network; and sending, to the client system of the first user, one or more of the query modifications as suggested modifications to the first structured query for display to the first user, each query modification being selectable by the first user to modify the natural-language string of the first structured query to further comprise references to the one or more of the modifying objects referenced in the selected query modification.

2 . The method of claim 1 , further comprising:
accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the nodes comprising:
a first node corresponding to the first user; and
a plurality of second nodes corresponding to a plurality of objects associated with the online social network, respectively.

3 . The method of claim 2 , wherein the one or more objects references in the first structured query correspond to one or more nodes from the plurality of second nodes or one or more edges from the plurality of edges, and wherein the one or more modifying objects referenced in each query modification correspond to one or more modifying nodes from the plurality of second nodes or one or more modifying edges from the plurality of edges.

4 . The method of claim 1 , wherein the references to the modifying objects are references to additional objects for the first structured query.

5 . The method of claim 1 , wherein the references to the modifying objects are references to alternative objects for the first structured query, each reference to an alternative objects replacing a reference to a reference to an object in the first structured query.

6 . The method of claim 1 , further comprising:
calculating a score for each query modification, wherein each sent query modification has a score greater than a threshold score.

7 . The method of claim 6 , wherein calculating the score for each query modification is based on a search history associated with the first user.

8 . The method of claim 6 , wherein calculating the score for each query modification is based on a social relevance of the query modification to the first structured query.

9 . The method of claim 6 , wherein calculating the score for each query modification is based on a number of possible search results corresponding to the query modification.

10 . The method of claim 1 , further comprising generating one or more search results corresponding to the first structured query, wherein each search result corresponds to an object associated with the online social network that is connected to at least one of the referenced objects in the first structured query.

11 . The method of claim 10 , wherein each search result comprises one or more snippets, each snippet comprising contextual information about the object corresponding to the search result.

12 . The method of claim 10 , wherein each search result comprises a query modification for the first structured query comprising a reference to the object corresponding to the search result.

13 . The method of claim 10 , wherein each search result comprises a second structured query comprising a reference to the object corresponding to the search result.

14 . The method of claim 10 , further comprising sending, to the client system of the first user, one or more of the search results for display to the first user.

15 . The method of claim 10 , wherein if the one or more search results corresponding to the first query is a number below a threshold number of search result, then:
generating one or more second structured queries comprising references to zero or more objects from the first structured query, each second structured query comprising at least one fewer reference to the objects than the first structured query; and sending, to the client system of the first user, the one or more second structured queries for display to the first user.

16 . The method of claim 1 , further comprising:
generating one or more second structured queries based on the first structured query; and sending, to the client system of the first user, the one or more second structured queries for display to the first user.

17 . The method of claim 1 , wherein generating the one or more query modifications for the first structured query comprises:
accessing a context-free grammar model comprising a plurality of grammars, each grammar comprising one or more query tokens; identifying one or more grammars, each identified grammar having query tokens corresponding to each of the objects referenced in the first structured query and at least one additional query token or alternate query token; and generating one or more query modifications corresponding to one or more of the additional query tokens or one or more of the alternate query tokens from the identified grammars.

18 . The method of claim 1 , further comprising:
receiving, from the client system of the first user, a selection of one or more of the query modifications; and generating a second structured query comprising references to the objects referenced in the first structured query and references to each modifying object referenced in the selected query modifications.

19 . One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
receive, from a client system of a first user of an online social network, a first structured query comprising a natural-language string generated by a grammar model and references to one or more objects associated with the online social network; generate one or more query modifications for the first structured query, each query modification comprising references to one or more modifying objects associated with the online social network; and send, to the client system of the first user, one or more of the query modifications as suggested modifications to the first structured query for display to the first user, each query modification being selectable by the first user to modify the natural-language string of the first structured query to further comprise references to the one or more of the modifying objects referenced in the selected query modification.

20 . A system comprising: one or more processors; and a memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to:
receive, from a client system of a first user of an online social network, a first structured query comprising a natural-language string generated by a grammar model and references to one or more objects associated with the online social network; generate one or more query modifications for the first structured query, each query modification comprising references to one or more modifying objects associated with the online social network; and send, to the client system of the first user, one or more of the query modifications as suggested mod

Assignees

• Facebook Inc

Inventors

• Whitnah Thomas S
• Chatot Olivier
• Vee Erik N
• Maschmeyer William R
• Peiris Keith L
• Langenfeld Alexander

Classifications

• G06Q10/40

  Business processes related to social networking or social networking services · CPC title

• G06F16/24534

  Query rewriting; Transformation · CPC title

• G06F16/9535

  Search customisation based on user profiles and personalisation · CPC title

• G06F16/951

  Indexing; Web crawling techniques · CPC title

• G06F16/2423

  Interactive query statement specification based on a database schema · CPC title