Indexing and organizing messages in a messaging system using social network information

• US 8,499,048 B2
• Filed: 10/27/2010
• Issued: 07/30/2013
• Est. Priority Date: 10/27/2010
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Malik, Prashant, Liu, Jiakai, Bosworth, Andrew G., Seligstein, Joel Benjamin
• Primary Examiner(s): JACOBS, LASHONDA T
• Application Number:
  US12/913,701
• Publication Number:
  US 20120110085A1
• Time in Patent Office: 1,007 Days
• Field of Search: 709/203, 709/206, 709/207, 709/223, 709/224
• US Class Current: 709/206
• CPC Class Codes: G06F 16/2228 Indexing structures
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]
• CPC Class Codes: G06Q 10/00 Administration; Management
• CPC Class Codes: G06Q 30/00 Commerce
• CPC Class Codes: H04L 51/42 Mailbox-related aspects, e.g. synchronisation of mailboxes
• CPC Class Codes: H04L 51/52 for supporting social networking services
• CPC Class Codes: H04L 67/306 User profiles

Abstract

A messaging system receives a message that is intended for a recipient, who is a user of a social networking system. An object associated with the message is identified based on the message content and/or metadata associated with the message. The messaging system accesses a social networking system database to obtain social information about a relationship between the recipient and the identified object. The message is then indexed using the social information, wherein an entry for the message is stored in a message index based on the social information. This process may be repeated for each received message, and multiple different message indexes may be generated for received messages to track different types of social information. A user interface for viewing messages uses the message index to organize the messages, such as to filter, categorize, and/or sort the messages in the display.

Claims

1. A method comprising:

receiving a message directed to a recipient, the recipient being a user of a social networking system;

identifying an object of the social networking system associated with the message;

accessing a social networking system database that includes social information about a relationship between the recipient and the identified object of the social networking system;

storing, by a computer, an index entry for the message in a message index, the index entry for the message in the message index comprising a reference to the message in association with the social information about the relationship between the recipient and the identified object of the social networking system, wherein the reference to the message is a reference to the message in a message data store that stores the message;

identifying a change in the social information about the relationship between the recipient and the identified object of the social networking system; and

updating the index entry for the message in the message index based on the change in the social information about the relationship between the recipient and the identified object of the social networking system.

2. The method of claim 1, further comprising:

providing a user interface to the user of the social networking system, the user interface displaying a plurality of messages associated with the user;

accessing the index to obtain social information for each of the plurality of messages; and

organizing the messages in the user interface based at least in part on the social information associated with at least a set of the messages.

3. The method of claim 2, wherein the organizing comprises filtering one or more of the messages based on the social information.

4. The method of claim 2, wherein the organizing comprises categorizing one or more of the messages based on the social information.

5. The method of claim 2, wherein the organizing comprises sorting one or more of the messages based on the social information.

6. The method of claim 1, wherein the object comprises a sender of the message.

7. The method of claim 6, wherein the social information comprises a degree of connection between the recipient of the message and the sender of the message in the social networking system.

8. The method of claim 6, wherein the sender comprises a user entity of the social networking system.

9. The method of claim 6, wherein the message index indexes the message according to a degree of connection between the recipient and the sender of the message in the social networking system.

10. The method of claim 1, wherein the object comprises another recipient of the message.

11. The method of claim 1, wherein the social information comprises the recipient'"'"'s affinity for the object.

12. The method of claim 1, wherein the social information comprises whether the recipient of the message and the identified object have established a connection in the social networking system.

13. The method of claim 1, wherein the message is at least one of an electronic mail message, a chat message, a text message, or a comment on a webpage.

16. The method of claim 1, further comprising:

storing contents of the message in the message datastore,

wherein the reference to the message in the message datastore comprises a location of the contents of the message in the message datastore.

14. A computer program product comprising a non-transitory computer-readable storage medium containing computer code for:

receiving a message directed to a recipient, the recipient being a user of a social networking system;

identifying an object of the social networking system associated with the message;

accessing a social networking system database that includes social information about a relationship between the recipient and the identified object of the social networking system;

storing an index entry for the message in a message index, the index entry for the message in the message index comprising a reference to the message in association with the social information about the relationship between the recipient and the identified object of the social networking system, wherein the reference to the message is a reference to the message in a message data store that stores the message;

identifying a change in the social information about the relationship between the recipient and the identified object of the social networking system; and

updating the index entry for the message in the message index based on the change in the social information about the relationship between the recipient and the identified object of the social networking system.

15. The computer program product of claim 14, further comprising code for:

providing a user interface to the user of the social networking system, the user interface displaying a plurality of messages associated with the user;

accessing the index to obtain social information for each of the plurality of messages; and

organizing the messages in the user interface based at least in part on the social information associated with at least a set of the messages.

17. The computer program product of claim 14, further comprising code for:

storing contents of the message in the message datastore,

wherein the reference to the message in the message datastore comprises a location of the contents of the message in the message datastore.