Saved queries in a social networking system

• US 9,177,016 B2
• Filed: 12/18/2014
• Issued: 11/03/2015
• Est. Priority Date: 12/28/2012
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Deeter, Ken Taro, Stocky, Thomas, Morris, Robyn David
• Primary Examiner(s): Vy, Hung T
• Application Number:
  US14/576,050
• Publication Number:
  US 20150106326A1
• Time in Patent Office: 320 Days
• Field of Search: 707/755, 707/779, 707/741, 707/736, 707/758, 707/759, 707/760
• US Class Current: 1/1
• CPC Class Codes: G06F 16/21 Design, administration or maintenance of databases
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06Q 50/01 Social networking
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34

Abstract

A user saves a structured query defining connections between two or more objects maintained by a social networking system. The social networking system finds objects matching the structured query, either by periodically performing searches for new objects or by analyzing objects as they are added or modified. The user creating the saved query can subsequently view the matching objects.

Claims

1. A method comprising:

generating, at a social networking system, a structured query based on information received from a user, the structured query including a focal search object and a connected search object;

storing the structured query in association with the user;

performing a first search on a social graph maintained by the social networking system to find one or more first objects on the social graph matching the structured query;

updating a list of links associated with the structured query to include links to the first objects;

after a time interval, performing a second search on the social graph to find one or more second objects on the social graph matching the structured query, the second objects not included in the first objects; and

updating the list of links associated with the structured query to include links to the second objects.

2. The method of claim 1, wherein generating a structured query based on information received from the user comprises:

receiving a search phrase from the first user; and

parsing the search phrase to identify the focal search object and the connected search object.

3. The method of claim 1, further comprising:

responsive to updating the list of links to include links to the second objects, incrementing a notification count for the structured query.

4. The method of claim 1, further comprising:

presenting the first objects to the user after updating the list of links to include links to the first objects; and

presenting the second objects to the user after updating the list of links to include links to the second objects.

5. The method of claim 1, wherein the focal search object comprises one or more attributes and the connected search object comprises one or more attribute, and the focal search object and the connected search object each having an object type.

6. The method of claim 5, wherein matching the structured query comprises matching the focal or connected search object included in the structured query with objects on the social graph;

and wherein a match of the focal or connected search object with an object on the social graph comprises the focal or connected search object having the same object type as the object on the social graph and information included in the object of the social graph matches all of the one or more attributes included in the focal or connected search object.

7. The method of claim 6, wherein matching the structured query comprises matching the focal search object included in the structured query with objects on the social graph, and the matched objects on the social graph are connected to objects matching the connected search object.

8. The method of claim 1, wherein the list of links comprises a plurality of links to objects matching the structured query.

9. The method of claim 1, further comprising:

updating a reverse index to include an identifier for the structured query, the reverse index storing a plurality of structured query identifiers based on the focal search object and the connected search object in the structured queries.

10. The method of claim 9, wherein the reverse index comprises a tree structure with branches for organizing structured query identifiers according to the object type of the focal search object in the identified structured queries.

11. The method of claim 10, wherein the reverse index further comprises branches for organizing structured query identifiers according to one or more attributes of the focal search object in the identified structured queries.

12. A non-transitory computer readable storage medium storing one or more programs, the one or more programs comprising instructions, which when executed by a computing device, cause the computing device to:

generate, at a social networking system, a structured query based on information received from a user, the structured query including a focal search object and a connected search object;

store the structured query in association with the user;

perform a first search on a social graph maintained by the social networking system to find one or more first objects on the social graph matching the structured query;

update a list of links associated with the structured query to include links to the first objects;

after a time interval, perform a second search on the social graph to find one or more second objects on the social graph matching the structured query, the second objects not included in the first objects; and

update the list of links associated with the structured query to include links to the second objects.

13. The non-transitory computer readable storage medium of claim 12, wherein the instructions to generate a structured query based on information received from the user when executed by the computing device further cause the computing device to:

receive a search phrase from the first user; and

parse the search phrase to identify the focal search object and the connected search object.

14. The non-transitory computer readable storage medium of claim 12, wherein the instructions when executed by the computing device further cause the computing device to:

responsive to updating the list of links to include links to the second objects, increment a notification count for the structured query.

15. The non-transitory computer readable storage medium of claim 12, wherein the instructions when executed by the computing device further cause the computing device to:

present the first objects to the user after updating the list of links to include links to the first objects; and

present the second objects to the user after updating the list of links to include links to the second objects.

16. The non-transitory computer readable storage medium of claim 12, wherein the focal search object comprises one or more attributes and the connected search object comprises one or more attribute, and the focal search object and the connected search object each having an object type.

17. The non-transitory computer readable storage medium of claim 16, wherein matching the structured query comprises matching the focal or connected search object included in the structured query with objects on the social graph;

and wherein a match of the focal or connected search object with an object on the social graph comprises the focal or connected search object having the same object type as the object on the social graph and information included in the object of the social graph matches all of the one or more attributes included in the focal or connected search object.

18. The non-transitory computer readable storage medium of claim 17, wherein matching the structured query comprises matching the focal search object included in the structured query with objects on the social graph, and the matched objects on the social graph are connected to objects matching the connected search object.

19. The non-transitory computer readable storage medium of claim 12, wherein the list of links comprises a plurality of links to objects matching the structured query.

20. The non-transitory computer readable storage medium of claim 12, wherein the instructions when executed by the computing device further cause the computing device to:

update a reverse index to include an identifier for the structured query, the reverse index storing a plurality of structured query identifiers based on the focal search object and the connected search object in the structured queries.