13. A conversation server system, comprising: one or more processors; memory; and one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors, the one or more programs including instructions for: storing a plurality of messages organized as a plurality of conversations, each conversation including a respective representative message, and at least one of the conversations including multiple messages, wherein a respective representative message of a conversation that includes multiple messages is associated with one or more message terms and one or more conversation terms, the message terms comprising terms that occur in the respective representative message, and the conversation terms comprising terms from the conversation that do not occur in the respective representative message; receiving a message search query from a client and responding to the message search query by: identifying, in the plurality of messages, one or more matching messages that are associated with message terms matching the message search query; and returning message search results including representations of at least a subset of the matching messages for display at the client from which the message search query was received; and receiving a conversation search query from a client and responding to the conversation search query by: identifying, in the plurality of messages, one or more matching representative messages that are associated with a combination of message and conversation terms matching the conversation search query, the combination comprising one or more conversation terms associated with the representative message and zero or more message terms associated with the representative message; selecting one or more conversations including a matching representative message as matching conversations, wherein the message terms in the representative message of at least one of the matching conversations do not match at least one term of the conversation search query; and returning conversation search results including representations of at least a subset of the matching conversations for display at the client from which the conversation search query was received.
16. The system of claim 13 , wherein: the conversation search query includes a conversation-search component and a message-search component; and selecting the one or more matching conversations includes: identifying a set of conversations that each include a representative message matching the conversation-search component; and identifying, as the one or more matching conversations, one or more conversations from the set of conversations that each include at least one message that includes message terms matching the message-search component.