Saved queries in a social networking system

• US 9,846,726 B2
• Filed: 09/25/2015
• Issued: 12/19/2017
• 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, Stocky, Thomas, Morris, Robyn David
• Primary Examiner(s): Vy, Hung T
• Application Number:
  US14/866,526
• Publication Number:
  US 20160019263A1
• Time in Patent Office: 816 Days
• Field of Search: 707767, 707755, 707779, 707741, 707736, 707760
• 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:

receiving, at an online system, a search phrase submitted in association with a user profile with the online system;

identifying, by the online system, a first object with a first attribute that is connected to a second object in the online system with a second attribute from the search phrase;

generating, by the online system, a structured query corresponding to the first object with the first attribute that is connected to the second object in the online system with the second attribute;

performing, at a first time, a first search by the online system identifying a first set of objects with the first attribute that are each connected to another object in the online system having the second attribute;

generating, for the structured query, a list of links to the first set of objects;

performing, at a second time, a second search by the online system identifying a second set of objects with the first attribute that are each connected to another object having the second attribute; and

updating the list of links for the structured query to include links to the second set of objects.

2. The method of claim 1, further comprising:

providing, after generating the list of links to include links to the first set of objects, the first set of objects to the user for display; and

providing, after updating the list of links to include links to the second set of objects, the second set of objects to the user.

3. The method of claim 1, further comprising:

responsive to updating the list of links to include links to the second set of objects, incrementing a notification count for the search phrase.

4. The method of claim 1, wherein performing the first search includes:

matching the first object or the second object included in the structured query with objects on a social graph maintained by the online system, the first object and the second object each having an object type, and

wherein a match of the first object or the second object with an object on the social graph comprises the first object or the second object having a same object type as the object on the social graph and information included in the object of the social graph matches the first attribute of the first object or the second attribute of the second object.

5. The method of claim 4, wherein the list of links comprises a plurality of links to objects matching the object type included in the search phrase and matching the second object.

6. The method of claim 4, further comprising:

updating a reverse index to include an identifier for the search phrase, the reverse index storing a plurality of search phrase identifiers based on the first object and the second object in the search phrases.

7. The method of claim 6, wherein the reverse index comprises a tree structure with branches for organizing structured query identifiers according to the object type in the structured queries.

8. The method of claim 7, wherein the reverse index further comprises branches for organizing structured query identifiers according to one or more attributes of the object type in the structured queries.

9. The method of claim 4, wherein the object type corresponds to at least one of an image, a page, a user profile, a post, or a status update, and wherein the subject is at least one of a person, a location, or an event.

10. 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:

receive a search phrase submitted in association with a user profile with a online system;

generate, from the search phrase, a structured query that includes a first object with a first object attribute that is connected to a second object in the online system;

store the structured query in association with the user profile;

perform, at a first time, a first search by the online system identifying a first set of objects matching the structured query;

generate, for the structured query, a list of links to the first set of objects;

perform, at a second time, a second search by the online system identifying a second set of objects matching the structured query; and

update the list of links for the structured query to include links to the second set of objects.

11. The non-transitory computer readable storage medium of claim 10, wherein the instructions further cause the computing device to:

parse the search phrase; and

extract the first object and the second object from the search phrase.

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

responsive to updating the list of links to include the links to the second set of objects, increment a notification count for the search phrase.

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

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

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

14. The non-transitory computer readable storage medium of claim 10, wherein the first object or the second object corresponds to at least one of an image, a page, a user profile, a post, or a status update, and wherein the subject is at least one of a person, a location, or an event.

15. The non-transitory computer readable storage medium of claim 10, wherein the list of links comprises a plurality of links to objects matching the first object included in the search phrase and matching the second object.

16. The non-transitory computer readable storage medium of claim 10, 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 search phrase, the reverse index storing a plurality of search phrase identifiers based on the first object and the second object in the search phrases.

17. A method comprising:

receiving, at an online system, a search phrase submitted by a user having a user profile with the online system;

generating, by the online system, a structured query corresponding to a first object with a first attribute extracted from the search phrase that is connected in the online system to a second object with a second attribute;

storing the search phrase or the structured query in association with the user profile;

identifying, by the online system, one or more first objects by performing a first search at a first time, the one or more first objects matching the structured query;

generating, for the search phrase, a list of links to the one or more first objects;

identifying, by the online system, one or more second objects by performing a second search at a second time, the one or more second objects matching the structured query; and

updating the list of links for the structured query to include links to the one or more second objects.

18. The method of claim 17, wherein the first object corresponds to at least one of an image, a page, a user profile, a post, or a status update, and wherein the subject is at least one of a person, a location, or an event.

19. The method of claim 17, further comprising:

providing, after generating the list of links to include links to the first objects, the one or more first objects to the user for display; and

providing, after updating the list of links to include links to the second objects, the one or more second objects to the user.