Systems and methods for searching multiple instant messages

• US 8,949,359 B2
• Filed: 12/16/2013
• Issued: 02/03/2015
• Est. Priority Date: 03/23/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Rasmussen, Jens Eilstrup, Rasmussen, Lars Eilstrup
• Primary Examiner(s): Nguyen, Thanh Tammy
• Assistant Examiner(s): BUI, JONATHAN A
• Application Number:
  US14/108,090
• Publication Number:
  US 20140108576A1
• Time in Patent Office: 414 Days
• Field of Search: 709/204, 709/206
• US Class Current: 709/206
• CPC Class Codes: G06F 15/16 Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs coordinating program control therefor G06F9/52; in regulating and control system G05B
• CPC Class Codes: G06Q 10/107 Computer-aided management of electronic mailing [e-mailing]
• CPC Class Codes: H04L 12/1813 for computer conferences, e.g. chat rooms instant messaging H04L51/04; protocols for multimedia communication H04L65/1101; arrangements for multi-party communication H04L65/403; telephonic conference arrangements H04M3/56; television conference systems H04N7/15
• CPC Class Codes: H04L 12/1822 Conducting the conference, e.g. admission, detection, selection or grouping of participants, correlating users to one or more conference sessions, prioritising transmission
• CPC Class Codes: H04L 12/1831 Tracking arrangements for later retrieval, e.g. recording contents, participants activities or behavior, network status
• CPC Class Codes: H04L 51/043 using or handling presence information
• CPC Class Codes: H04L 51/046 Interoperability with other network applications or services

Abstract

Systems and methods of hosting electronic conversations are provided in which a plurality of conversations, each having an identified set of participants, is maintained. Responsive to a search query from a first participant of a first conversation in the plurality of conversations, a second conversation in the plurality of conversations is identified as relevant to the search query. All or a portion of the second conversation is formatted for display to the first participant. Each conversation in the plurality of conversations, including the second conversation, is an instant messaging conversation. Participants in each conversation in the plurality of conversations are instant messaging participants.

Claims

1. A method of hosting electronic conversations, comprising:

at a computer system having one or more processors and memory storing programs for execution by the one or more processors,

maintaining a plurality of conversations, each having an identified set of participants;

maintaining for each respective participant in one or more of the conversations, a respective participant-specific inverse index of terms in conversations for which the respective participant is an identified participant;

in response to receiving a search query from a first participant of a first conversation in the plurality of conversations;

using the participant-specific inverse index corresponding to the first participant to identify a second conversation in the plurality of conversations as relevant to the search query, and

formatting all or a portion of the second conversation for display to the first participant;

wherein the plurality of conversations are instant messaging conversations, and participants in each conversation in the plurality of conversations are instant messaging participants.

2. The method of claim 1, further comprising maintaining for the first participant a list of conversations in which the first participant is a participant, updating a status of each such conversation in the list when a state of the respective conversation changes, and sending to the first participant a list that comprises at least a portion of the list of conversations in which the first participant is a participant, the list sent to the first participant including status information for the listed conversations.

3. The method of claim 1, further comprising maintaining for a subscriber of the computer system a list of conversations in which the subscriber is a participant, updating a status of each such conversation in the list when a state of the respective conversation changes, and sending to the subscriber a list that comprises at least a portion of the list of conversations in which the subscriber is a participant, the list sent to the subscriber including status information for the listed conversations.

4. The method of claim 1, wherein the first participant is not an identified participant of the second conversation but is authorized to view content of the second conversation, the method further comprising:

including terms from the second conversation in the participant-specific inverse index for the first participant.

5. The method of claim 1, wherein the set of participants of a respective conversation include one or more subscribers of the computer system and an email participant identified by an email address.

6. The method of claim 1, wherein the set of participants of a respective conversation include one or more subscribers of the computer system and a web log on which content of the conversation is posted.

7. The method of claim 1, further comprising prior to receiving the search query:

receiving a message from a second participant to the second conversation; and

updating respective participant-specific inverse indexes for each identified participant of the second conversation, including the participant-specific inverse index for the first participant.

8. A method of hosting electronic conversations, comprising:

at a computer system having one or more processors and memory storing programs for execution by the one or more processors,

maintaining a plurality of conversations, each having an identified set of participants;

maintaining for each respective participant in one or more of the conversations, a respective participant-specific inverse index of terms in conversations for which the respective participant is an identified participant; and

in response to receiving a search query from a first participant of a first conversation in the plurality of conversations, using the participant-specific inverse index corresponding to the first participant to identify a search result, including a list of one or more conversations in the plurality of conversations that match the search request, and providing the search result to the first participant;

wherein the plurality of conversations are instant messaging conversations, and participants in each conversation in the plurality of conversations are instant messaging participants.

9. A computer system, the computer system including:

one or more processors;

memory; and

one or more programs, stored in the memory, for execution by the one or more processors, the one or more programs including instructions for;

maintaining a plurality of conversations, each having an identified set of participants;

maintaining for each respective participant in one or more of the conversations, a respective participant-specific inverse index of terms in conversations for which the respective participant is an identified participant;

responding to receiving a search query from a first participant of a first conversation in the plurality of conversations by;

using the participant-specific inverse index corresponding to the first participant to identify a second conversation in the plurality of conversations as relevant to the search query, and

formatting all or a portion of the second conversation for display to the first participant;

wherein the plurality of conversations are instant messaging conversations, and participants in each conversation in the plurality of conversations are instant messaging participants.

10. The computer system of claim 9, the one or more programs further including instructions for maintaining for the first participant a list of conversations in which the first participant is a participant, updating a status of each such conversation in the list when a state of the respective conversation changes, and sending to the first participant a list that comprises at least a portion of the list of conversations in which the first participant is a participant, the list sent to the first participant including status information for the listed conversations.

11. The computer system of claim 9, the one or more programs further including instructions for maintaining for a subscriber of the computer system a list of conversations to in which the subscriber is a participant, updating a status of each such conversation in the list when a state of the respective conversation changes, and sending to the subscriber a list that comprises at least a portion of the list of conversations in which the subscriber is a participant, the list sent to the subscriber including status information for the listed conversations.

12. The computer system of claim 9, wherein the first participant is not an identified participant of the second conversation but is authorized to view content of the second conversation, the method further comprising:

including terms from the second conversation in the participant-specific inverse index for the first participant.

13. The computer system of claim 9, wherein the set of participants of a respective conversation include one or more subscribers of the computer system and an email participant identified by an email address.

14. The computer system of claim 9, wherein the set of participants of a respective conversation include one or more subscribers of the computer system and a web log on which content of the conversation is posted.

15. The computer system of claim 9, wherein the one or more programs further comprise instructions that execute prior to receiving the search query for:

receiving a message from a second participant to the second conversation; and

updating respective participant-specific inverse indexes for each identified participant of the second conversation, including the participant-specific inverse index for the first participant.

16. A non-transitory computer readable storage medium having stored therein instructions, which when executed by one or more processors in a computer system, cause the computer system to:

maintain a plurality of conversations, each having an identified set of participants;

maintain for each respective participant in one or more of the conversations, a respective participant-specific inverse index of terms in conversations for which the respective participant is an identified participant;

respond to receiving a search query from a first participant of a first conversation in the plurality of conversations by;

using the participant-specific inverse index corresponding to the first participant to identify a second conversation in the plurality of conversations as relevant to the search query, and

format all or a portion of the second conversation for display to the first participant;

wherein the plurality of conversations are instant messaging conversations, and participants in each conversation in the plurality of conversations are instant messaging participants.

17. The computer readable storage medium of claim 16, wherein the first participant is not an identified participant of the second conversation but is authorized to view content of the second conversation, the method further comprising:

including terms from the second conversation in the participant-specific inverse index for the first participant.

18. The computer readable storage medium of claim 16, wherein the set of participants of a respective conversation include one or more subscribers of the computer system and an email participant identified by an email address.

19. The computer readable storage medium of claim 16, wherein the set of participants of a respective conversation include one or more subscribers of the computer system and a web log on which content of the conversation is posted.

20. The computer readable storage medium of claim 16, wherein the one or more programs further comprise instructions that execute prior to receiving the search query for:

receiving a message from a second participant to the second conversation; and

updating respective participant-specific inverse indexes for each identified participant of the second conversation, including the participant-specific inverse index for the first participant.