Saved queries in a social networking system

• US 8,954,455 B2
• Filed: 12/28/2012
• Issued: 02/10/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, Stocky, Thomas, Morris, Robyn David
• Primary Examiner(s): Vy, Hung T
• Application Number:
  US13/729,954
• Publication Number:
  US 20140188914A1
• Time in Patent Office: 774 Days
• Field of Search: 707/755, 707/779, 707/741, 707/736, 707/758, 707/759, 707/760
• US Class Current: 707/755
• 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 a search phrase from a user;

generating a structured query representing the search phrase by parsing the search phrase, the structured query including a focal search object and a connected search object, the focal search object and the connected search object each having an object type;

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; and

for each of a plurality of received actions;

extracting an object from the received action, the extracted object having an object type,

determining whether the extracted object matches the structured query,

responsive to determining that the extracted object matches the structured query, storing a link to the extracted object in association with the structured query, and

sending a notification to the user indicating an updated result for the structured query.

2. The method of claim 1, 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.

3. The method of claim 2, wherein the focal search object comprises an attribute and the reverse index further comprises branches for organizing structured query identifiers according to the attribute of the focal search object in the identified structured queries.

4. The method of claim 2, wherein accessing the reverse index to determine whether the extracted object matches the structured query comprises accessing a branch of the tree structure corresponding to the object type of the extracted object.

5. The method of claim 1, wherein the received action is received from an additional user different from the user.

6. 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;

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

receiving an action;

accessing the reverse index to determine whether the received action causes an object maintained by the social networking system to match the structured query; and

responsive to determining that the received action causes the object to match the structured query, storing a link to the object in association with the structured query.

7. The method of claim 6, 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.

8. The method of claim 6, wherein the reverse index comprises a tree structure including branches for organizing structured query identifiers according to object types of the focal search objects in the identified structured queries.

9. The method of claim 8, wherein the focal search object comprises an attribute and the reverse index further comprises branches for organizing structured query identifiers according to an attribute of the focal search objects in the identified structured queries.

10. The method of claim 8, wherein accessing the reverse index to determine whether the object matches the structured query comprises accessing a branch of the tree structure corresponding to an object type of the object.

11. The method of claim 6, wherein the structured query is associated with a list of links, the list of links comprising a plurality of links to objects matching the structured query.

12. The method of claim 11, wherein storing the link to the object comprises adding the link to the object to the list of links

13. The method of claim 6, further comprising:

responsive to storing the link to the object in association with the structured query, incrementing a notification count for the structured query.

14. The method of claim 6 wherein received action is received from an additional user different from the user.

15. The method of claim 6, further comprising:

presenting the object to the user after storing the link to the object.