The present invention relates generally to the field of a client-server computer network system, and in particular, to a system and method for a user to manage a large number of messages in an efficient and user-friendly manner.
Every day, people send and receive millions of email (also written as “e-mail”) messages over computer networks for business and leisure. Email, being convenient, easy to use and close to instantaneous in many cases, has become an extremely popular communication channel for people to exchange information.
Traditionally, email messages arriving at a user's email account are displayed by a dedicated email client or in web browser window individually, in a chronological order, e.g., the most recent message appears at top of the browser window while the oldest one appears at the bottom of the browser window. However, it is common that multiple messages sent by two or more people at different times may cover a same topic. Viewing the messages together would assist the user in understanding the individual messages in the proper context.
It would be highly desirable to have a system and method of organizing and displaying a plurality of messages, including messages received by and messages sent by a user, according to their respective topics. It would also be highly desirable that all the messages relating to a same topic, and that form part of same conversation, be presented intuitively so that the user is able to identify a particular message submitted by a specific sender efficiently, and so that the user can see the messages in the conversation in their context with respect to other messages in the conversation.
In one embodiment, a method of searching messages includes receiving a search query and identifying a first message relevant to the search query. The first message belongs to a conversation that includes at least a second message. The conversation is returned as a search result to the search query.
In another embodiment, a method of searching messages includes searching a message repository to identify one or more messages relevant to a search query. Each identified message is associated with a respective conversation out of a plurality of conversations and each conversation comprises one or more messages and has a respective conversation identifier. The respective conversation identifiers associated with one or more identified messages are identified and a list of one or more conversations is created where each of the conversations in the list corresponds to a respective identified conversation identifier. At least a portion of the list of one or more conversations is produced as the search result.
The aforementioned features and advantages of the invention as well as additional features and advantages thereof will be more clearly understood hereinafter as a result of a detailed description of preferred embodiments of the invention when taken in conjunction with the drawings.
Like reference numerals refer to corresponding parts throughout the several views of the drawings.
The present invention is directed to a client-server system and corresponding method of organizing and displaying messages sent to and by a user.
A client 104 includes a browser 108 and a conversation assistant 110. The browser 108 can be a general purpose Internet browser (sometimes called a Web browser) having a browser window used for displaying the conversations, or it can be a dedicated browser application having a window for displaying conversations. The conversations and messages in the conversations may be rendered by the browser 108 using the hypertext markup language (HTML) or any other appropriate rendering methodology. After a user submits a request through the browser 108 to the conversation management system 102 to access messages stored in his personal account, the conversation management system 102 identifies a plurality of conversations in the user's personal account according to the user's request and transfers them as well as a set of display instructions back to the client 104. The conversation assistant 110, in response, generates one or more forms following the display instructions, each form including information of some of the conversations. The forms are then submitted to and rendered by the browser 108. In another embodiment, the conversation assistant 110 may alternatively exist and operate in the conversation management system 102.
If the user requests an individual conversation, the conversation assistant 110 then generates a distinct form hosting a series of messages that are associated with the conversation at step 210. At step 212, the conversation assistant 110 generates a sub-form and an associated set of features to be displayed for each message following the corresponding display instructions. More details on how the conversation assistant renders such sub-forms and associated features are provided below in conjunction with
After generating a form hosting a list of conversations or an individual conversation, the conversation assistant 110 generates a form hosting a set of system-defined categories at step 214. Each system-defined category may be associated with zero or multiple conversations. In one embodiment, a system-defined category is an attribute that the conversation management system 102 assigns to a conversation either in response to a user action or when predefined criteria are met. For instance, the system associates a “trash” attribute with a conversation when the user marks the conversation for deletion, but has not yet taken the steps required to permanently remove the conversation from the user's mail account. More specifically, the conversation management system 102 attaches the attribute “trash” to the conversation and removes an existing attribute, e.g., “inbox”, from the conversation, if necessary. It is noted that certain system-defined categories may be mutually exclusive. In another example, the system may automatically associate an “InBox” attribute and an “Unread” attribute with a newly received incoming message. A more detailed discussion of the system-defined categories is provided below in conjunction with
Next, the conversation assistant 110 generates another form hosting a set of user-defined labels at step 216.
The conversation management system 102 and the conversation assistant 110 work together to allow a user to search the messages in the user's mail account and to present the search results in a highly intuitive fashion. The conversation management system 102 extracts information from the user's email account or processes a message being composed by the user, while the conversation assistant 110 renders the information prepared by the conversation management system 102. In other embodiments a different division of duties between the conversation management system 102 and the conversation assistant 110 may be used. Because many of the tasks performed by the system can be performed by either the conversation management system 102 or the conversation assistant 110 or by the two working together, these two components are sometimes herein referred to jointly as the “conversation system.”
The conversation system (102 and/or 110) may generate a form hosting a set of searches submitted by the user at step 218 so that the user can revisit (or more accurately, regenerate) recent search results. A more detailed description of search-based conversation list generation is provided below in conjunction with
Steps 214 through 220 may be performed in many possible orders other than the order shown in
Referring now to
At step 304, the conversation management system 102 repeatedly conducts a series of steps (from step 306 to step 324) to generate a set of fields for each conversation in the list of conversations. In some embodiments, these fields may be rendered by the conversation assistant 110 in columns to enable a user to easily scan the conversation list.
For each conversation and an associated set of messages, the conversation management system 102 first generates a sender list at step 307. The sender list comprises a plurality of sender identifiers, each identifier corresponding to a sender who has authored at least one of the messages. A sender may be identified by his first name, last name, full name, email address, picture or a unique icon or a combination thereof. If a sender has authored multiple messages in the conversation, his identifier nevertheless appears only once in the sender list. In one embodiment, the sender identifiers in the list are ordered according to their respective messages' arrival time at the system 102. In another embodiment, the sender identifiers in the list are ordered alphabetically according to their respective names. Next, the conversation management system 102 formats the sender list so as to highlight one or more sender identifiers in the list according to the display instructions at step 308. The term “highlight” is used here to mean displaying in a visually distinctive manner, such as bolding, underlining, changing background color, changing font color, changing the font, etc. Furthermore, in this context, the term “highlight” means generating formatting information for displaying something (e.g., a specified portion of text) in a distinctive manner. For example, in some embodiments, a sender's name is formatted to be displayed in boldfaced characters if his message has not been viewed or marked as read by the user.
In some embodiments, the conversation assistant receives or has access to pictures of one or more of the people listed in the sender list and/or recipient lists of conversations. When the user views either a list of conversations or an individual conversation, and positions a cursor over a name or identifier in the sender list, a picture of that sender is displayed. In some embodiments, the same functionality is provided, when viewing a conversation, for listed message recipients. This feature may be particularly useful for email systems used by large organizations.
In some embodiments, if the user himself has authored at least one message in the conversation, the conversation management system 102 replaces the user's name or other identifier in the sender list with a unique character string or icon or other output cue for him as his identifier in the sender list at step 310. One option for the unique character string is a self-referencing identifier in a particular language. For example, the pronoun “me” in English can be used for representing the user in the sender list. This feature is more useful than identifying the sender by his first name in the sender list (which, of course, may be done in alternate embodiments), since many people share the same first names. Representing the user by a unique identifier also helps the user to easily identify the conversations in which he has actively participated by contributing at least one message.
If many people have contributed messages to a conversation, the sender list may become too long to fit into the limited space in a browser window. This is especially true if one or more of the senders in the sender list are identified by their email address. If so, the conversation management system 102 identifies a subset of the sender list to display in the browser window at step 312. In one embodiment, the subset includes at least the sender of a last message in the conversation and, where applicable, the sender of a message that has not been viewed or marked as read by the user. In some embodiments, when the sender list identifies only a subset of the message senders in the conversation the sender list includes an ellipsis mark “ . . . ” or other symbol indicating that the sender list is incomplete. In some embodiments, where there is more than one sender whose messages have not been viewed or marked as read by the user, the subset identifies as many of those senders as allowed by the available space.
At step 314, the conversation management system 102 creates a message number indicator for the conversation, indicating the number of messages in the conversation, excluding messages permanently deleted or marked for deletion. The message number indicator may be a number in a pair parentheses, e.g., “(3)” represents that there are three messages in the conversation. In some embodiments, when a conversation includes only one message, a message number is not generated for the conversation. The message number indicator can also be an icon. The icon can be color coded to provide additional information, e.g., to indicate how many messages in the conversation remain unread (i.e., not viewed or marked as read). Next, the conversation management system 102 generates a conversation topic for the conversation being processed, at step 316. Typically, the conversation topic is the subject of the first message in the conversation or a truncated version of the subject if it exceeds a predefined length. In one embodiment, if the conversation includes at least one message having the Unread attribute, both the message number identifier and the conversation topic are highlighted in the browser window to attract the user's attention. In another embodiment, only the conversation topic is highlighted to indicate one or more unread messages.
According to an established email standard, a message can be sent to at least three classes of recipients, one primary class of recipients whose addresses are listed in the “To:” field and two secondary classes of recipients whose addresses are listed in the “Cc:” field or the “Bcc:” field. Accordingly, the conversation management system 102 at step 318 creates a recipient status indicator for the user, which is another indicator of the user's participation in the conversation. In one embodiment, a conversation in which the user is a primary recipient of any message is marked with a first distinctive indicator, such as “>>”, a conversation in which the user is a secondary recipient of at least one message and is not a primary recipient of any messages is marked with a second distinctive indicator, such as “>”, and a conversation in which the user is not explicitly listed as a recipient of any message (e.g., because the messages were sent to a group or mailing list) receives no special marks. In other embodiments, conversations in which the user is a primary recipient of at least one message and conversations in which the user is only a secondary recipient may be represented in other visually distinctive ways, such as by highlighting one or more portions of the rows representing these conversations.
In some embodiments, the conversation management system 102 creates a snippet of the conversation at step 320. The snippet provides the user with a preview of the contents of the conversation without the user having open the conversation. In one embodiment, the snippet is generated from the most recent message in the conversation. In another embodiment, the snippet is extracted from the first message (i.e., the oldest message) in the conversation. In yet another embodiment, the snippet is extracted from all the messages in the conversation according to predefined heuristic rules, e.g., listing a set of keywords appearing most frequently in the conversation. If the conversation management system 102 is preparing a list of conversations in response to a search submitted by the user, it creates a snippet including a highlighted portion that matches the user-submitted query terms at step 322, which may be similar in one or more respects to the snippets included search results returned by a search engine such as the Google™ (trademark of Google Inc.) search engine.
Finally, the conversation management system 102 identifies a date/time value for a conversation at step 324. This date/time value often dictates the display order of a list of conversations in the browser window. In some embodiments, each conversation in a list of conversations, is assigned a date/time equal to the date/time of the most recent message that matches the search criteria used to generate the list of conversations. For instance, if a user-specified search query is used (e.g., “Lake Tahoe”), then for each matching conversation in the list of conversations, the assigned date/time is the date/time of the most recent message matching the user-specified search query. In another example, if the search criteria is “Inbox” (i.e., conversations having at least one message assigned the Inbox label), then the date/time assigned to each conversation in the list of conversations is the date/time of the most recent message that is associated with the Inbox label. In some embodiments, the conversations in the list of conversations are listed in reverse chronological order with respect to their assigned date/time values (i.e., with the most recent conversations being listed first).
In other embodiments, other methods or criteria may be used to assign a date/time to each conversation in a list of conversations, and other methods may be used to order the conversations in accordance with their date/time values. For instance, in some embodiments, when using an advanced search query tool, the user is given the option of searching for conversations whose date/time falls within a specified time window (and that meet other user-specified search requirements, if any). The resulting list of conversations is listed in accordance with the length of time between a user specified target date or target date/time and the date/time of each conversation in the list. Thus, conversations before and after the target date or date/time may be interleaved in the resulting list of conversations.
The main area of the schematic screenshot in
Though not shown, in one embodiment, the browser window represented by
Referring to
The conversation assistant first receives a series of messages belonging to a particular conversation as well as an associated set of display instructions at step 602. The conversation assistant, at step 604, identifies the topic of the conversation as well as any system-defined categories and user-defined labels associated with the conversation. Based on the categories and labels, the conversation, at step 606, generates a list of user-selectable actions and a list of user-selectable labels, respectively. These two lists are similar to the two pull-down lists 344 and 345 shown in
Starting from step 608, the conversation assistant generates a sub-form for each individual message in the conversation, the sub-form including at least a detailed message header and a message body. Each detailed message header includes the names and/or addresses of the sender and all the primary and second recipients, a set of message-level actions and a date/time value. The conversation assistant also creates a concise message header from the detailed message header at step 610. The concise message includes the identifiers of the sender and the recipients. If the user himself is in the recipient list, the conversation assistant utilizes a unique character string or icon as his identifier at step 610, which is similar to the user's identifier in the sender list. For example, the pronoun “me” in English can be used to represent the user in the concise message header at step 612. If the message is the first one to identify a particular recipient (i.e., in the primary or secondary recipient fields of the message header) in this conversation, the conversation assistant will highlight the recipient's identifier in the concise message header at step 614.
Next, the conversation assistant decides how to display the sub-form at step 616. If the message associated with the sub-form has not been viewed or marked as read by the user, the sub-form is displayed in an expanded mode, i.e., both the concise message header and the complete message body are displayed at step 618. If the message has been viewed or marked as read, the sub-form, by default, is displayed in a compacted mode, containing only the concise message header and a portion of the message body (e.g., the first few lines of the message) at step 620. The user can subsequently expand the compacted sub-form by clicking on it. Similarly, the sub-form does not show the detailed message header, but does include an option for the user to choose if he wants to see the detailed message header at step 622. Finally, the conversation assistant at step 624 creates a set of reply options at the bottom of the sub-form, e.g., “Reply”, “Reply to All” and “Forward”. In some embodiments, a subset of the actions described above are performed for each message in the conversation. In some embodiments one or more addition formatting actions are performed.
In some embodiments, when the number of messages in a conversation exceeds a threshold value (e.g., eight or ten messages), and a plurality of consecutive messages in the conversation are to be displayed in a compacted sub-form (e.g., messages marked as read, in a conversation selected from an Inbox list of conversations), these messages are displayed in a second compacted sub-form that includes no text, and thus no sender list and no snippet. Instead, the second compacted sub-forms represent each of these messages with a small bar. The visual effect is that these sub-forms appear like the edges of cards in a deck of cards. In some embodiments, the first and last messages in a conversation are never shown in the second compacted sub-form, and more generally certain messages are excluded from being represented by the second compacted sub-form. The second compacted sub-form is used to facilitate viewing conversations having large numbers of messages. This same methodology can be used for representing the messages in a conversation matching a user-specified search query, where the conversation has more than a threshold number of messages. In this case, the messages to be represented by the second compacted sub-form are groups of consecutive messages that do not match the search query.
The first expanded sub-form 650 is structurally the same as the last sub-form shown in
As mentioned above, a user may search for conversations that match a user specified query. The conversation management system 102 and the conversation assistant 110 work together to generate search results corresponding to the query and to present the results to the user in a highly intuitive fashion.
At step 702, the conversation assistant 110 receives information representing a plurality of conversations matching a search query (which may contain one or more query terms) and associated display instructions from the conversation management system 102. At step 704, the conversation assistant 110 generates a form that hosts a list of conversations, each conversation occupying one row in the form. For each row in the form, the conversation assistant 110 also generates a snippet that contains a matched query term at step 706. In some embodiments, the conversation assistant 110 highlights with the snippets terms that match any of the query terms in the search query. At step 710 the list of conversations is displayed.
In some embodiments, if the user selects (e.g., clicks on) a row representing a conversation in the list of conversations (e.g., a row in the list of conversations shown in
The
The Conversation Engine 1002 handles requests from and responses to the Conversation Assistant 110, via its connection with Communication Network 106. Communication Network 106 may include the Internet, one or more local area networks (LANs), one or more wide are networks (WANs), other types networks, or a combination of such networks. The Conversation Engine is also connected to various auxiliary services such as Auxiliary Services servers 1012 and Spell Checker 1014. A Query Engine 1008 is connected to the Conversation Engine 1002, the Message Index 1006, and the Message Database 1010. An Updater Engine 1004 is connected between the Conversation Engine 1002 and Message Index 1006 as well as Message Database 1010. The SMTP Gateway 1016 is connected between the Conversation Engine 1002 and the Communication Network 106. Although
As briefly mentioned above, the Conversation Engine 1002 may respond to a variety of requests from the Conversation Assistant 110 related to messages and return conversation-based responses via its connection with the Communication Network 106. Although, the SMTP Gateway 1016 may also be connected to the Communication Network 106, the SMTP Gateway 1016 may be more directly involved in receiving and sending messages. In some embodiments, the SMTP Gateway 1016, for example, transmits and receives messages using the Simple Mail Transfer Protocol (SMTP). The SMTP Gateway 1016 may receive a new message from the Communication Network 106 and send the message to Conversation Engine 1002 for additional processing. Additionally, the SMTP Gateway 1016 receives messages from the Conversation Server 1002 and then transmits (via the Communication Network 106) those messages to the recipient addresses specified in the messages.
The Conversation Engine 1002 may also handle requests for spell checking of a message that might be being composed. The Conversation Engine 1002 sends the portions of the text to be checked to the Spell Checker 1014 for spell checking. The Spell Checker 1014 returns information including an identification of the text identified as potentially incorrectly spelled. In some embodiments, the Spell Checker 1014 provides information regarding suggestions for the text identified as potentially incorrectly spelled. In some embodiment, this information is sent to the Conversation Assistant 110 for subsequent processing.
The one or more Auxiliary Services servers 1012 provide additional services to the Conversation Engine 1002. In some embodiments, the auxiliary services servers 1012 include a spam detection module. Operation of the spam detection module is discussed below with reference to
An embodiment for processing a received message is shown in
The Conversation Engine 1002 may then parse the message into its constituent parts (stage 1104). These parts might include the address of the sender, one or recipient addresses, the subject of the message, a “References:” field as that field is described in RFC 2822 (April 2001) described earlier, an “In-Reply-To:” field also described in RFC 2822, the content of the message, or any other information which might be contained in the message. After the message is received, and either before after parsing the message, the message is passed to a spam checking module (stage 1105) to determine if the message matches spam criteria. In some embodiments, the spam checking module works asynchronously, and in parallel with other processing of the message. In some embodiments, the spam criteria are designed to determine whether a message is likely to be an unsolicited message that the user is unlikely to want to read.
The parsed message is added to a message database (stage 1106). In one embodiment, the message is added to a message database and not subsequently modified thereafter, except perhaps for deletion.
Some or all of the parts of the message that are extracted during parsing of the message may be used to assist in determining the conversation, if any, to which the received message belongs (stage 1108). For example, the subject of a message could be compared to other messages with the same subject since it is likely that messages within a conversation will have the same, or very nearly the same, subject. If a matching conversation has not been found, then the message is associated with a new conversation.
After the conversation association has been made, the message is indexed for searching (stage 1110). In one embodiment all of the text of the message is indexed along with portions of the header information. In some embodiments, “noise words” (e.g., words such as “the”, “a” and “or”) in the message body are not indexed, but all other text in relevant portions of the message are indexed. One of ordinary skill in the art will recognize that those portions of the message which may be searched should be indexed. As noted below, in some embodiments information concerning attributes associated with the message are added to the index at a later stage of the message processing.
Next, an initial set of attributes is assigned to the message (stage 1112). These type of attributes may include, for example, labeling a received message as “unread” (which typically means that the message has been neither viewed nor marked as read) to indicate that the message is new. Another attribute that is initially assigned to messages, other than messages sent by the user, is the “InBox” attribute. Another set of attributes that are initially assigned to each message are the user-defined attributes associated with other messages (if any) in the same conversation. The user-defined attributes associated with the other messages in the conversation are determined by searching a conversation database that is described below with reference to
In some embodiments, the attributes associated with messages may include attributes associated with individual messages, but not necessarily all the messages in a conversation. For instance, a “Marked for Deletion” attribute (sometimes also called the “Trash” attribute) may be associated with an individual message in a conversation, while not being associated with other messages in the same conversation. Messages marked for deletion are still stored by the system, and are still associated with conversations, but are normally not displayed when the corresponding conversations are displayed. One or more special views are employed to enable a user to view messages having the attribute “Marked for deletion.” Such views afford the user the opportunity to “undelete” a message. On the other hand, in some embodiments, when a user-defined label is associated with a conversation, that label is associated with all messages in the conversation. In some other embodiments, when a user-defined label is associated with a conversation, that label is associated with all messages in the conversation that meet predefined criteria (e.g., messages other than those marked for deletion).
Next, any user-defined filters that the user may have established are applied to the message (stage 1114). Each user-defined filter includes a set of filter conditions and a set of actions. The filter conditions define which messages match the filer and the actions include actions that specify labels that are to be added or removed from the message. The filter conditions can include criteria with respect to the sender, the recipients, text in the message subject, text in the message, and the like. In some embodiments, the actions can include “remove from inbox” (i.e., remove the InBox label from the message, if present), adding a system label (sometimes called a category) to the message, and adding a user-defined label to the message. For instance, the filter may specify that all messages having a particular term or combination of terms be labeled with the “Trash” label. Another filter may specify that if the term “Lake Tahoe” appears anywhere in the message, a “Vacation” label is to be added to the message.
It may be noted that in some embodiments, stages 1112 and 1114 concern the assignment of labels to the message being processed. At or about the time that stages 1112 and 1114 are preformed, the results from the spam checking module (stage 1105) are retrieved. If the spam checking module classifies the message as spam, a “Spam” label is assigned to the message and any conflicting labels (e.g., “InBox” or “Trash”) are removed from the message.
After the set of labels assigned to a message have been established, the index and certain tables in the Conversation Engine 1002 are updated (stage 1116) to reflect the set of labels assigned to the message. The index is updated by adding information indicating the labels to which the message is assigned. As a result, an index search on each of those labels will produce a list of messages that includes the current message being processed. In addition, at least one table or database in the conversation engine is updated to indicate the set of labels assigned to the current message being processed. This is described below with reference to
Finally, an acknowledgment may sent to the sender of the message (stage 1118). In some embodiments an acknowledgment may be sent and in others it may not be sent.
While
Referring to
The search query is applied against previously stored messages and candidate messages are received (stage 1204). The messages, or information about the messages, is examined to determine which message (if any) best matches the current message (stage 1206). The conversation to which that message belongs is likely to be the conversation to which the current message belongs. A number of different approaches may be taken to determine to the conversation to which the current message belongs. One approach may use the subject of the current message. It is likely that messages having the same subject belong to the same conversation. Therefore, a query could be formulated that uses the subject of the current message. For example, if an incoming message has the subject “Where should we go for lunch today?”, it is likely that the conversation (if any) to which this current message belongs will include one or more messages having the same subject. When comparing subjects, it may be desirable to normalize the subject prior to performing the comparison. In some embodiments, normalizing the subject includes removing prefixes such as “Re:” and “Fwd:”, which are commonly added to the subject by some systems.
It may be desirable, however, to examine more than just the subject. If two messages have the same subject but one was received long before the other, then it is more likely they were not part of the same conversation. For example, if two messages having the subject “Where should we go for lunch today?” were received a month apart, it is unlikely that they were part of the same conversation. Thus, in one embodiment of the invention, if the normalized subjects of the current message and a message from the candidate conversations match, then an examination of a date/time value of the messages may be desirable.
Other factors may be considered when matching a message to a conversation such as the recipients, portions of the message content, domain addresses of the sender, or other factors. Those of ordinary skill in the art will recognize that there are many different ways to determine the conversation to which a new message belongs. Once the current message is matched up with a satisfactorily matching message, the conversation associated with the matching message may be associated with the current message (stage 1208). On the other hand, if no satisfactory matching message (and, therefore, no conversation) is found, a new conversation identifier is associated with the message (stage 1208).
As mentioned earlier, after the current message is associated with a conversation (previously existing or newly created) (stage 1208), initial attributes are added (stage 1112). One embodiment for adding these initial attributes (stage 1112) may be better understood by referring to
In this document, the terms “attribute” and “label” are used interchangeably. Also, “associating” a particular attribute with a message, and “marking” the message with the particular attribute or label, are considered to be the same or equivalent operations.
Since it is highly likely that the current message is new, it is also highly likely that the user has not viewed this message before. Accordingly, an “Unread” attribute indicating such may be associated with the current message (stage 1306). Those or ordinary skill in the art will recognize that message attributes may be implemented in a number of way to achieve the same result. For example, a predefined value could represent “InBox.” It is sufficient that messages with desired attributes be searchable based on those attributes. Other attributes can be associated with messages as well. Attributes may be thought of in a plurality of forms, though the distinction is less important than the ability to search for a particular attribute. Attributes can include system defined attributes, for example, such as InBox, Trash, Spam, All_Documents and Unread. In some embodiments, certain system attributes may be mutually exclusive (e.g., InBox, Trash and Spam). Attributes can also include user defined attributes, sometimes herein called Categories.
If the user was the sender of the message being processed (as determined at stage 1302), or after any applicable system attributes have been added to the message, such as “Unread” (stage 1306), additional attributes that belong to the conversation are added to the message (stage 1307).
Certain filter criteria may be examined and applied against the incoming message (stage 1308). In an embodiment, a user may set up filters that apply attributes to a received message when predetermined conditions are met. In another embodiment, the system may apply one or more predefined filters to received messages.
If the current message matches filter criteria, then attributes may then be applied to the message according to the filter (stage 1310). In one embodiment, the system provides tools to enable a user to set up a filter such that certain messages are not placed in the “InBox”. In other words, the filter would cause the “InBox” attribute to be removed from the message. In another embodiment, the current message could be associated with a particular user-defined attribute, such as a label indicating an area of interest to the user to which one or more conversation may be associated. For example, an incoming message may be associated with a conversation having a label “food”, and then a “food” label would be associated with the current message. Generally, a message inherits the labels of the conversation to which it is associated. Since a plurality of filters may be applied to received messages, newly received messages as well as their associated conversations may be associated with more than one user-defined label.
In another embodiment, the user can associate a snooze condition with a conversation. In some embodiments, the snooze condition is associated with the conversation when a user specifically commands the system to do so. In some embodiments, a snooze condition is associated with a conversation when a filter matches a message in the conversation. A snooze condition specifies certain actions to be performed whenever a new message is received in the conversation to which the snooze condition has been applied. For example, the snooze condition may prevent the system from associating the InBox label with new messages in the conversation. More specifically, a user may associate a snooze condition with a conversation (either directly, or through the operation of a filter) that prevents new messages in the conversation from being placed in the user's inbox unless certain conditions are satisfied. One such condition might be an incoming message addressed directly to the user. In this instance, when a message satisfying the snooze condition is received, the snooze condition is removed from the conversation and the incoming message is marked with the “InBox” label. In some embodiments, additional actions are also taken, such as adding the “InBox” label to other messages in the conversation. In another embodiment, all of the messages in the conversation having an “Unread” label, are labeled with the “Inbox” label. Accordingly a search of the “InBox” would return this conversation. In some embodiments, a snooze condition is associated with a conversation by generating a snooze filter that prevents new messages associated with a conversation from being marked with the “InBox” label until a predefined event or condition occurs, after which the snooze filter is deleted or revised.
Another type of filter that may be applied to received messages is a “spam” filter that identifies undesirable messages and marks them with a “Spam” label (i.e., associates the “Spam” attribute with such messages).
In some ways, user-defined attributes can be conceptually compared to folders. However, embodiments of the present invention allow conversations to be associated with multiple user-defined attributes. In some embodiments, when a new attribute is associated with a conversation, all messages in the conversation are marked with the new attribute.
Referring to
Many features of the present invention use conversations as the basic unit of information, as opposed to messages. For instance, the InBox presents the user with a list of conversations. Some features of the present invention use searches to identify conversations to be listed in a plurality of distinct views of the conversations in a user's email account. Searching for conversations and generating a representation of an identified conversation is described next with reference to
Any combination of searchable terms can be used in a search query. As mentioned above, searchable terms could include the text of the messages, any attributes associated with the messages, conversations, or header information associated with a message. In one embodiment, applying the search query to a database of messages returns a set of messages (stage 1504). Referring briefly to
Conversations are associated with the set of messages returned at stage 1504. A number of methods may be used to identify the associated conversations. As a message is selected (stage 1506) from the set returned at stage 1504, the conversation to which the message belongs is identified (stage 1508). In one embodiment, a data structure which matches each message to a conversation may be maintained. If so, an examination of the data structure entry associated with a particular message identifier would identify the conversation to which the message belong. It may be that the number of conversations to return as result set is limited to a predefined number. If so, then processing of the set messages continues until a sufficient number of conversations are identified and the results returned. On the other hand, all of the conversations associated with the set of messages returned may be identified, but only a subset returned.
Once the list of conversations has been created (stage 1510) by identifying the conversations to which all or a portion of the returned results belong, the conversation information is formatted (stage 1512) for return to the requestor (stage 1514). The formatting stage 1512 may format a number of different types of information associated with the identified conversations, the details of which will vary from one embodiment to another. In some embodiments, the formatting information is of the type that is recognized by the Conversation Assistant 110 for presentation of the conversation information to the user.
In some embodiments, conversations in the list of conversations generated at stage 1510 are ordered according to a date/time value assigned to each conversation in accordance with a predefined rule or set of rules. As explained above, in some embodiments, each conversation in a list of conversations, is assigned a date/time equal to the date/time of the most recent message that matches the search criteria used to generate the list of conversations, and the conversations in a list of conversations are ordered (e.g., in reverse chronological order) in accordance with these assigned date/time values. One of ordinary skill in the art will recognize that there are various other ways to order and present the conversations in a list of conversations.
In some embodiments, the formatted conversation data representing a list of conversations (generated at stage 1512) includes a count of the number of messages included in each conversation in the list of conversations. In some embodiments, the message count for each conversation is displayed by the Conversation Assistant 110 to indicate to the user how many message are included in the conversation.
In one embodiment, a concise conversation header is created for each conversation in the list of conversations (e.g., during stage 1512). The conversation header may identify a list of the senders of messages in the conversation. This list may contain all or a subset of the senders within the conversation. In some embodiments, the list of senders is formatted so as to visually distinguish those senders who have sent a message (in the conversation) that is currently labeled as “Unread” by the user. In another embodiment, the Conversation Assistant 110 presents these senders in a different format from the other senders. For example, senders of the “Unread” messages may be identified using bolded or highlighted text.
In another embodiment, the list of senders of messages (in the concise conversation header) may be processed by replacing the name or address of the user with a self-referencing identifier. As a result, when the list of senders for a conversation is displayed, instead of displaying the user's name or other identifying information similar to senders who are not the user, the self-referencing identifier (e.g., “me”) is displayed. Other types of self-referencing identifiers could be used to distinguish the viewing user from the other users.
In another embodiment, the concise conversation header for each message in the list of conversations may include information that indicates how the user received the message. In other words, the information may specifically identify how the user was sent the message. For example, the user might be sent the message directly, the user might be copied on the message, the user might be copied blindly on the message, or the user might be part of a distribution list to which the message was sent. One or more of these various ways the user received the message might be indicated to the user. For example, if the user was sent a message directly, an iconic representation could be used (such as “>”) to so indicate when presenting the conversation to the user.
In some embodiments, the concise information header for each message in the list of conversations includes a snippet of the conversation content, the snippet including information for displaying text matching the search terms in bold and also including text surrounding the matching text formatted in a normal font. When the list of conversations is generated for the inbox or other system category, the snippet includes text from the conversation selected in accordance with predefined criteria. In some embodiments, the snippet contains text from the beginning of a most recent message in the conversation, while in another embodiment the snippet contains text automatically selected to be indicative of the conversation content.
In another embodiment, when the user selects for viewing a particular conversation from among the conversations matching a search query, the conversation engine may generate conversation information indicating which messages in the conversation match the query and which do not. The conversation information may further include a portion of text of the messages which match the search query. This conversation information may be formatted for display to the user. The conversation information may include matching messages formatted for display in an expanded mode and non-matching messages formatted for display in a compacted mode. Various types of information may be presented to the user in the expanded mode, including any combination of all or portions of the following: header information, content information, text matching the search query, and text surrounding the search query. In some embodiments, when one or more messages matching the search query are displayed in the compacted mode (e.g., in response to the user selecting a “compact all messages” button or option), the information displayed for such messages in the compacted mode includes a snippet of the message content, the snippet including information for displaying text matching the search terms in bold and also including text surrounding the matching text formatted in a normal font.
In yet another embodiment, the conversation information may indicate when certain users have been added or removed from a conversation. For example, if a user had been included on messages in a conversation up to a point in time and then no longer included, the information for one or more subsequent messages might indicate that that user was no longer part of the conversation. The Conversation Assistant might do this, for example, by using a font to display the user's name which is different from the font used to display the names of those users who are still participating in the conversation. The Conversation Assistant might use a “ghost” font for this purpose.
The conversation information may also provide information about the introduction of a new participant to the conversation. For instance, the information concerning the first message that includes the new participant may including formatting information for distinctively displaying the new participant's name. This information may be displayed to the user by the Conversation Assistant such that the newly added sender's name or other identifying information appears in bold or some other visually distinctive presentation format.
The conversation information may also include information about spell checking. The information might include an indication as to which words the Spell Checker 1014 identified as potentially incorrectly spelled, as well as information relating to suggestions for the correct spelling.
In one embodiment, a Message (e.g., Message 1608) may include Header Information 1612, Content 1614, and Attachments 1616. Header Information 1614 may include the header information of the message including, for example, information identifying the sender and recipients, a time/date value of the message, and the subject. Other information might also be included in the Header Information such as that described in RFC 2822. The Content 1614 may contain the content of the message. The Content 1614 may include text and/or other types of content (e.g., images or pictures). Attachment 1616 may be the contents of any information attached to a particular message. For example, a document attached to a message might be located in this part of Message 1610. Those of ordinary skill in the art would recognize other ways to store the message information. For example, an attachment might be stored in another storage structure and a reference to it located in Attachments 1616.
In some embodiments, the User ID of a user is used to identify a set of data structures 1720 for storing information about the filters, queries and labels associated with a user's mail account. In some embodiments, these data structures include a query cache 1722 for storing information representing the last few queries submitted by the user; a set of filter data structures 1724 for storing user-defined filters, if any; and a labels data structure 1726 for storing information representing user-defined labels. The recent queries represented by information stored in the query cache 1722 may be presented to the user, for example in group box 348 (
The User ID of a user may be used to identify a Full Text and Attributes Index 1710 corresponding to the user. A Full Text and Attributes Index 1710 might be associated with a particular user such that a different user cannot search the index for the messages associated with the particular user. The Full Text and Attributes Index 1710 stores information about messages in the user's mail account such that a query applied against the Full Text and Attributes Index 1710 returns a list of matching messages (if any). The list might be returned as a list of message identifiers.
The information included in the Full Text and Attributes Index 1710 for a particular message may include the message's Message ID 1712, the content 1714 of the message 1714, and information about the attributes 1716 of the message. The Message ID 1712 is a unique identifier for the message (i.e., unique with respect to all other messages stored for the same user). The Message ID 1712 may be a n-bit number that is used to reference a particular message stored in the Message Database 1702. In one embodiment, the Message ID 1712 may be a 64-bit number. The Message ID 1712 might be composed of timestamp information and information relating to the content of the message to which the Message ID 1712 refers. The timestamp information might be a Y-bit (e.g., 32-bit or 48-bit) timestamp provided by the system indicating when a message is received by, for example, the SMTP Gateway 1018. The information relating to the content of the message might be 64-Y bit hash of the message contents.
The contents of a message are placed into the index as fully indexed and searchable terms. When the index 1710 is searched for a term or combination of terms, the index returns a list of messages (e.g., message IDs) of messages that match the term or combination of terms. Certain predefined conditions may dictate a return of less than all of the matching messages.
In one embodiment the entries for the search terms in the Full Text and Attributes Index 1710 are be ordered in accordance with the timestamp information included in the Message ID 1712 of each indexed message, such that the most recent messages matching the search terms are preferentially returned. For instance, the list of Message IDs of messages corresponding to each term in the index 1710 may be ordered such that Message IDs having the most recent timestamps are listed earlier in the list than Message IDs having older timestamps. In other embodiments, date/time information associated with each message indicates the date and/or time of receipt of each message, but the date/time information is not embedded in the Message IDs. In such embodiments, the entries in the index 1710 are nevertheless arranged so that the Message IDs of messages having the most recent date/time values are listed earlier in the list than Message IDs having older date/time values.
Any attributes 1716 associated with a message are also indexed (i.e., included in the index 1710). Attributes 1716 are added to the Full Text and Attributes Index 1710 such that a query on a particular attribute returns those messages matching that particular attribute. When a label or attribute is added to or removed from a conversation, the index 1710 is updated accordingly. The index includes entries or data that map each defined label or attribute to all the messages (or, in other embodiments, conversations) bearing that label or attribute. Thus, when a label is added to a conversation, data is added to the index 1710 to map that label to all the messages in the conversation. When a label is removed from a conversation, the data in the index that maps the label to the messages in the conversation is removed or invalidated. In some embodiments, each label or attribute associated with a conversation is also added to one or more entries in a conversation database 1808 (
Although the Full Text and Attributes Index 1710 may configured to map query terms to individual Message IDs 1712, other data structures may be provided to map Message IDs into conversations identifiers. Logical diagrams of one such set of data structures are shown in
As described earlier, User Database 1702 may contain a User ID 1708 that references the Full Text and Attributes Index 1710 associated with a particular user. Referring to
To identify the other messages associated with a particular conversation, a User Conversation Database 1808 may be used. Such a database might be used, for example, when identifying the remainder of the messages included in a conversation where one or more messages had matched a particular search query. User Conversation Database includes a number of Conversation Entries 1810. Each Conversation Entry 1810 stores a list of the messages (or other data structure representing the messages) associated with the conversation. For example, a Conversation Entry 1812 may include a linked list of message entries 1816, each message entry corresponding to a particular message in the conversation. The linked list might be ordered by, for example, date/time values associated with the messages in the conversation. An exemplary message entry 1816 includes the Message ID 1712, Header 1818, and Labels 1820 of a particular message. The Header 1818 may contain all or a portion of the Header Information 1612 described earlier. The Labels 1820 may contain information identifying certain attributes associated with the message. The Message ID(4) 1712 of a particular entry 1822 may be associated with a particular message in the Message Database 1602. In some embodiments, the message entry 1816 does not include the content of the body of the corresponding message.
In some embodiments, the information in the index 1708 and the information in a Conversation Entry 1812 may be used to assist in associating a new message with a particular conversation, as might be done in stage 1106 of
A Conversation entry 1812 can be updated when a message is deleted form a conversation, without affecting the other messages in a conversation. In such a case, the message entry 1816 (in Conversation entry 1812) corresponding to the message to be deleted is deleted from the linked list of message entries. Thus, the message will no longer be associated with that conversation. In some embodiments, Message to Conversation Map 1804 is also be modified to account for the deletion.
As described earlier, in some instances it may be desirable to mark a message for deletion, but not remove it from the conversation using, for example, a particular attribute. When the conditions are such that the message may now be removed from the conversation, it may be done as described above. Conditions which may allow for the removal of the message from Message to Conversation Map 1802 and Conversation entry 1812 might include the passing of a certain amount of time since the message was marked for deletion, an action by the user, or other triggering events.
Conversations may also be marked for deletion, but not yet removed from the user's mail account. When a conversation is to be permanently removed from the user's mail account, then the Message to Conversation Map 1802 entry for the conversation may be removed. In addition, the corresponding Conversation entry 1812 may be removed from the Conversation Database 1808, and furthermore the index entries for the messages in the conversation may be removed from the index 1708.
Referring to
It should be appreciated that various features described above, such as an exemplary embodiment of a spell check processing and display method, are not limited to electronic messaging or email. For example, the spell checking method or user interface described above may be applied to and implemented in conjunction with various types of documents (e.g., word processing documents) in other embodiments.
The foregoing description, for purpose of explanation, has been described with reference to specific embodiments. However, the illustrative discussions above are not intended to be exhaustive or to limit the invention to the precise forms disclosed. Many modifications and variations are possible in view of the above teachings. The embodiments were chosen and described in order to best explain the principles of the invention and its practical applications, to thereby enable others skilled in the art to best utilize the invention and various embodiments with various modifications as are suited to the particular use contemplated.
This application is a continuation of U.S. application Ser. No. 14/055,572, filed Oct. 16, 2013, entitled “Email Conversation Management System,” which is a continuation of U.S. application Ser. No. 12/892,839, filed Sep. 28, 2010, entitled “Email Conversation Management System,” now U.S. Pat. No. 8,700,717, which is a continuation of U.S. application Ser. No. 10/816,427, filed Mar. 31, 2004, entitled “Email Conversation Management System,” now U.S. Pat. No. 7,814,155, each of which is incorporated by reference herein in its entirety. This application is also related to U.S. application Ser. No. 12/892,842, filed Sep. 28, 2010, entitled “Email Conversation Management System,” which is incorporated by reference herein in its entirety.
Number | Name | Date | Kind |
---|---|---|---|
5208748 | Flores et al. | May 1993 | A |
5216603 | Flores et al. | Jun 1993 | A |
5479408 | Will | Dec 1995 | A |
5613108 | Morikawa | Mar 1997 | A |
5724571 | Woods | Mar 1998 | A |
5734837 | Flores et al. | Mar 1998 | A |
5740549 | Reilly et al. | Apr 1998 | A |
5761689 | Rayson et al. | Jun 1998 | A |
5832502 | Durham et al. | Nov 1998 | A |
5872925 | Han | Feb 1999 | A |
5905863 | Knowles et al. | May 1999 | A |
5913040 | Rakavy et al. | Jun 1999 | A |
5948058 | Kudoh et al. | Sep 1999 | A |
5959621 | Nawaz et al. | Sep 1999 | A |
6021427 | Spagna et al. | Feb 2000 | A |
6029164 | Birrell et al. | Feb 2000 | A |
6029195 | Herz | Feb 2000 | A |
6085206 | Domini et al. | Jul 2000 | A |
6151596 | Hosomi | Nov 2000 | A |
6182063 | Woods | Jan 2001 | B1 |
6182098 | Selker | Jan 2001 | B1 |
6185551 | Birrell et al. | Feb 2001 | B1 |
6330589 | Kennedy | Dec 2001 | B1 |
6350066 | Bobo, II | Feb 2002 | B1 |
6396513 | Helfman et al. | May 2002 | B1 |
6408297 | Ohashi | Jun 2002 | B1 |
6421694 | Nawaz et al. | Jul 2002 | B1 |
6438564 | Morton et al. | Aug 2002 | B1 |
6493702 | Adar et al. | Dec 2002 | B1 |
6493703 | Knight et al. | Dec 2002 | B1 |
6507351 | Bixler | Jan 2003 | B1 |
6549957 | Hanson et al. | Apr 2003 | B1 |
6594658 | Woods | Jul 2003 | B2 |
6594693 | Borwankar | Jul 2003 | B1 |
6606644 | Ford et al. | Aug 2003 | B1 |
6615241 | Miller et al. | Sep 2003 | B1 |
6640239 | Gidwani | Oct 2003 | B1 |
6665668 | Sugaya et al. | Dec 2003 | B1 |
6683627 | Ullmann et al. | Jan 2004 | B1 |
6708205 | Sheldon et al. | Mar 2004 | B2 |
6725228 | Clark et al. | Apr 2004 | B1 |
6742042 | Holden et al. | May 2004 | B1 |
6745197 | McDonald | Jun 2004 | B2 |
6757889 | Ito | Jun 2004 | B1 |
6771291 | DiStefano, III | Aug 2004 | B1 |
6785869 | Berstis | Aug 2004 | B1 |
6820081 | Kawai et al. | Nov 2004 | B1 |
6826596 | Suzuki | Nov 2004 | B1 |
6834276 | Jensen et al. | Dec 2004 | B1 |
6889361 | Bates et al. | May 2005 | B1 |
6892196 | Hughes | May 2005 | B1 |
6973481 | MacIntosh et al. | Dec 2005 | B2 |
7010616 | Carlson et al. | Mar 2006 | B2 |
7017173 | Armstrong et al. | Mar 2006 | B1 |
7035903 | Baldonado | Apr 2006 | B1 |
7043690 | Bates et al. | May 2006 | B1 |
7069300 | Toyota et al. | Jun 2006 | B2 |
7089278 | Churchill et al. | Aug 2006 | B1 |
7107544 | Luke | Sep 2006 | B1 |
7120668 | Manber et al. | Oct 2006 | B2 |
7139850 | Amemiya et al. | Nov 2006 | B2 |
7143135 | Smith et al. | Nov 2006 | B2 |
7171429 | Frieden et al. | Jan 2007 | B2 |
7206388 | Diacakis | Apr 2007 | B2 |
7213210 | Reysa | May 2007 | B2 |
7222299 | Lim et al. | May 2007 | B1 |
7328242 | McCarthy et al. | Feb 2008 | B1 |
7340674 | Newman | Mar 2008 | B2 |
7356772 | Brownholtz et al. | Apr 2008 | B2 |
7359936 | Gruen et al. | Apr 2008 | B2 |
7383250 | Scian et al. | Jun 2008 | B2 |
7383307 | Kirkland et al. | Jun 2008 | B2 |
7386439 | Charnock et al. | Jun 2008 | B1 |
7412437 | Moody et al. | Aug 2008 | B2 |
7421690 | Forstall et al. | Sep 2008 | B2 |
7433920 | Blagsvedt et al. | Oct 2008 | B2 |
7472357 | Satterfield et al. | Dec 2008 | B1 |
7484175 | Kirkland | Jan 2009 | B2 |
7505759 | Rahman | Mar 2009 | B1 |
7516438 | Leonard et al. | Apr 2009 | B1 |
7523222 | Carlson et al. | Apr 2009 | B2 |
7565347 | Broder et al. | Jul 2009 | B2 |
7565534 | Starbuck et al. | Jul 2009 | B2 |
7593995 | He et al. | Sep 2009 | B1 |
7596594 | Karp | Sep 2009 | B2 |
7599852 | Bosarge et al. | Oct 2009 | B2 |
7647554 | Pickover et al. | Jan 2010 | B2 |
7693866 | Weaver et al. | Apr 2010 | B1 |
7716593 | Durazo et al. | May 2010 | B2 |
7730113 | Payette et al. | Jun 2010 | B1 |
7788326 | Buchheit et al. | Aug 2010 | B2 |
7814155 | Buchheit et al. | Oct 2010 | B2 |
7818378 | Buchheit et al. | Oct 2010 | B2 |
7899871 | Kumar et al. | Mar 2011 | B1 |
7904510 | Anderson et al. | Mar 2011 | B2 |
7904797 | Wong | Mar 2011 | B2 |
7912904 | Buchheit et al. | Mar 2011 | B2 |
7962508 | Moody et al. | Jun 2011 | B2 |
8265670 | Yasuda et al. | Sep 2012 | B2 |
8601062 | Buchheit et al. | Dec 2013 | B2 |
20010016845 | Tribbensee | Aug 2001 | A1 |
20010042100 | Guedalia et al. | Nov 2001 | A1 |
20010047294 | Rothschild | Nov 2001 | A1 |
20020010775 | Rakavy et al. | Jan 2002 | A1 |
20020049610 | Gropper | Apr 2002 | A1 |
20020073156 | Newman | Jun 2002 | A1 |
20020087649 | Horvitz | Jul 2002 | A1 |
20020093527 | Sherlock et al. | Jul 2002 | A1 |
20020108125 | Joao | Aug 2002 | A1 |
20020169841 | Carlson et al. | Nov 2002 | A1 |
20020188683 | Lytle et al. | Dec 2002 | A1 |
20020194229 | Decime et al. | Dec 2002 | A1 |
20030009385 | Tucciarone et al. | Jan 2003 | A1 |
20030020749 | Abu-Hakima et al. | Jan 2003 | A1 |
20030037339 | Lee | Feb 2003 | A1 |
20030055711 | Doherty | Mar 2003 | A1 |
20030069900 | Hind et al. | Apr 2003 | A1 |
20030093315 | Sato | May 2003 | A1 |
20030101065 | Rohall et al. | May 2003 | A1 |
20030110227 | O'Hagan | Jun 2003 | A1 |
20030120737 | Lytle et al. | Jun 2003 | A1 |
20030135555 | Birrel et al. | Jul 2003 | A1 |
20030145285 | Miyahira et al. | Jul 2003 | A1 |
20030158903 | Rohall et al. | Aug 2003 | A1 |
20030163537 | Rohall et al. | Aug 2003 | A1 |
20030167310 | Moody et al. | Sep 2003 | A1 |
20030177190 | Moody et al. | Sep 2003 | A1 |
20030229607 | Zellweger et al. | Dec 2003 | A1 |
20030233419 | Beringer | Dec 2003 | A1 |
20040015553 | Griffin et al. | Jan 2004 | A1 |
20040044735 | Hoblit | Mar 2004 | A1 |
20040054737 | Daniell | Mar 2004 | A1 |
20040059712 | Dean et al. | Mar 2004 | A1 |
20040073616 | Fellenstein | Apr 2004 | A1 |
20040078432 | Manber et al. | Apr 2004 | A1 |
20040083265 | Beringer | Apr 2004 | A1 |
20040098488 | Mayers | May 2004 | A1 |
20040117448 | Newman et al. | Jun 2004 | A1 |
20040133564 | Gross et al. | Jul 2004 | A1 |
20040153509 | Alcorn et al. | Aug 2004 | A1 |
20040186766 | Fellenstein et al. | Sep 2004 | A1 |
20040199589 | Keohane et al. | Oct 2004 | A1 |
20040205141 | Goland | Oct 2004 | A1 |
20040210587 | Reysa | Oct 2004 | A1 |
20040260710 | Marston et al. | Dec 2004 | A1 |
20040260756 | Forstall et al. | Dec 2004 | A1 |
20040260856 | Conner | Dec 2004 | A1 |
20040267700 | Dumais et al. | Dec 2004 | A1 |
20040268235 | Wason | Dec 2004 | A1 |
20050004990 | Durazo et al. | Jan 2005 | A1 |
20050060643 | Glass et al. | Mar 2005 | A1 |
20050080859 | Lake | Apr 2005 | A1 |
20050086096 | Bryant | Apr 2005 | A1 |
20050086598 | Marshall, III et al. | Apr 2005 | A1 |
20050091318 | Keohane et al. | Apr 2005 | A1 |
20050091320 | Kirsch et al. | Apr 2005 | A1 |
20050108345 | Suzuki | May 2005 | A1 |
20050114781 | Brownholtz et al. | May 2005 | A1 |
20050138002 | Giacobbe et al. | Jun 2005 | A1 |
20050138552 | Venolia | Jun 2005 | A1 |
20050144157 | Moody et al. | Jun 2005 | A1 |
20050144241 | Stata et al. | Jun 2005 | A1 |
20050165740 | Kerr et al. | Jul 2005 | A1 |
20050198172 | Appelman et al. | Sep 2005 | A1 |
20050198173 | Evans | Sep 2005 | A1 |
20050198256 | Moody et al. | Sep 2005 | A1 |
20050204009 | Hazarika et al. | Sep 2005 | A1 |
20050223057 | Buchheit et al. | Oct 2005 | A1 |
20050223061 | Auerbach et al. | Oct 2005 | A1 |
20050223066 | Buchheit et al. | Oct 2005 | A1 |
20050223067 | Buchheit et al. | Oct 2005 | A1 |
20050223072 | Greve et al. | Oct 2005 | A1 |
20050234848 | Lawrence et al. | Oct 2005 | A1 |
20050289468 | Kahn et al. | Dec 2005 | A1 |
20060026593 | Canning et al. | Feb 2006 | A1 |
20060031303 | Pang | Feb 2006 | A1 |
20060031304 | Bagga et al. | Feb 2006 | A1 |
20060085502 | Sundararajan et al. | Apr 2006 | A1 |
20060123091 | Ho | Jun 2006 | A1 |
20060128404 | Klassen et al. | Jun 2006 | A1 |
20060168067 | Carlson et al. | Jul 2006 | A1 |
20060248209 | Chiu et al. | Nov 2006 | A1 |
20060271630 | Bensky et al. | Nov 2006 | A1 |
20070038707 | Broder et al. | Feb 2007 | A1 |
20070047697 | Drewry et al. | Mar 2007 | A1 |
20070060206 | Dam Nielsen et al. | Mar 2007 | A1 |
20070067404 | Brown et al. | Mar 2007 | A1 |
20070143411 | Costea et al. | Jun 2007 | A1 |
20070143428 | Kumar et al. | Jun 2007 | A1 |
20070198639 | Litwin et al. | Aug 2007 | A1 |
20070255791 | Bodlaender et al. | Nov 2007 | A1 |
20070300153 | Newman et al. | Dec 2007 | A1 |
20080091656 | Charnock et al. | Apr 2008 | A1 |
20080147815 | Damm et al. | Jun 2008 | A1 |
20080281813 | Moody et al. | Nov 2008 | A1 |
20080313292 | Forstall et al. | Dec 2008 | A1 |
20090030774 | Rothschild et al. | Jan 2009 | A1 |
20090089292 | Cheah | Apr 2009 | A1 |
20100030798 | Kumar et al. | Feb 2010 | A1 |
20100064017 | Buchheit et al. | Mar 2010 | A1 |
20100070584 | Chen et al. | Mar 2010 | A1 |
20100241700 | Rasmussen et al. | Sep 2010 | A1 |
20100241749 | Rasmussen et al. | Sep 2010 | A1 |
20100318555 | Broder et al. | Dec 2010 | A1 |
20110035681 | Mandel et al. | Feb 2011 | A1 |
20110153585 | Ramamurthi | Jun 2011 | A1 |
20110161270 | Arnett et al. | Jun 2011 | A1 |
20110225249 | Forstall et al. | Sep 2011 | A1 |
20110264750 | Fabre et al. | Oct 2011 | A1 |
20120185797 | Thorsen et al. | Jul 2012 | A1 |
20120209853 | Desai et al. | Aug 2012 | A1 |
20120296891 | Rangan | Nov 2012 | A1 |
Number | Date | Country |
---|---|---|
1347530 | May 2002 | CN |
1360782 | Jul 2002 | CN |
1402159 | Mar 2003 | CN |
1429376 | Jul 2003 | CN |
1438595 | Aug 2003 | CN |
1464458 | Dec 2003 | CN |
0886228 | Dec 1998 | EP |
2369218 | May 2002 | GB |
09-128407 | May 1997 | JP |
11-015763 | Jan 1999 | JP |
2000-187631 | Jul 2000 | JP |
2000-276474 | Oct 2000 | JP |
2001-222477 | Aug 2001 | JP |
2002-014903 | Jan 2002 | JP |
2002-359667 | Dec 2002 | JP |
2003-030216 | Jan 2003 | JP |
2003-067306 | Mar 2003 | JP |
2003-108278 | Apr 2003 | JP |
2004-054614 | Feb 2004 | JP |
2004-173124 | Jun 2004 | JP |
2005-536790 | Dec 2005 | JP |
WO 0023931 | Apr 2000 | WO |
WO 0161551 | Aug 2001 | WO |
WO 2003058519 | Jul 2003 | WO |
WO 2003067497 | Aug 2003 | WO |
Entry |
---|
About Microsoft Word screen shot, May 28, 2007, 1 pg. |
Anupam, Personalizing the Web using site descriptions, Proc. 10th Int'l Workshop on Database and Expert Systems Applications, 1999, pp. 732, 738. |
Apple Computer Inc, Mail 1.3.3 Help: Checking Spelling in Email, Aug. 31, 2004, 1 pg. |
Apple Computer Inc., Mac mail utility screenshot, Aug. 18, 2004, 1 pg. |
Autonomy webpage, http://autonomy.com, 2004, 1 pg. |
Bellotti, Taking Email to Task; the design and evaluation of a task management centered email tool, Apr. 5-10, 2003, 8 pgs. |
Bellotti, Taskmaster: recasting email as task management, Feb. 2, 2009, 5 pgs. |
Bitmap Index, Internet Citation, en.wikipedia.org/wiki/Bitmap_index, Oct. 5, 2010, 5 pgs. |
Chan, Co-training with a Single Natural Feature Set Applied to Email Classification, IEEE/WIC/ACM International Conference on Web Intelligence 2004, Sep. 20-24, 2004, pp. 586-589. |
Comer, Conversation-Based Mail, ACM Transactions on Computer System, V. 4, Iss. 4, Nov. 30, 1986, pp. 299-319. |
Cordess, Taking a Look at Zoe, Google Your Email, Apr. 26, 2004, 1 pg. |
Courter, Mastering Microsoft Office 2000—Professional Edition, p. 5. |
Courter, Mastering Microsoft Office 2000—Professional Edition, pp. 36-37 and 92-94. |
Crespo, Language model adaptation for conversational speech recognition using automatically tagged pseudo-morphological classes, IEEE International Conference on Acoustics, Speech, and Signal Processing, 1997, pp. 823-826. |
DolphinSearch webpage, www.dolphinsearch.com (DNR-duplicate, see below). |
Donath, Visualizing Conversation, J. Computer-Mediated Communication, vol. 4, Iss. 4, Blackwell Publishing, Jun. 1999, 18 pgs. |
ECommerce Customer Service: Email Management Systems that Work, eGain Corporation White Paper, 1998, 9 pgs. |
Electronic Discovery Solutions from DolphinSearch, www.dolphinsearch.com, 2003, 1 pg. |
Elsas, Retrieval and Feedback Models for Blog Feed Search, Sigir '08, Jan. 1, 2008, 8 pgs. |
Enfish webpage, www.enfish.com, 2004, 1 pg. |
Flenner, Replace Those Shared Drives With Space Drives, O'Reilly on Java.com, Aug. 28, 2002, 7 pgs. |
Flores, Computer Systems and the Design of Organizational Interaction, Apr. 1988, 20 pgs. |
Friedman, the Dashboard, 2003, 2 pgs. |
Gelernter, Expert Voice: David Gelernter on Knowledge Management, Cioinsight, Oct. 10, 2002, 6 pgs. |
Giacoletto, Automatic Expansion of Manual Email Classifications Based on Text Analysis, Lecture Notes in Computer Science, Springer, vol. 2888, 2003, pp. 785-802. |
Google Inc., Communication pursuant to Article 94(3) EPC, EP 05730150.9, dated Nov. 4, 2010, 6 pgs. |
Google Inc., Communication pursuant to Article 94(3) EPC, EP 12183097.0, dated Nov. 11, 2013, 7 pgs. |
Google Inc., Communication pursuant to Article 94(3) EPC, EP 12183103.6, dated Nov. 11, 2013, 7 pgs. |
Google Inc., Communiction pursuant to Article 94(3) EPC, Office Action, EP 05724384.2, dated Nov. 23, 2012, 7 pgs. |
Google Inc., Decision of Rejection, CN 200580016413.8, dated Dec. 4, 2012, 6 pgs. |
Google Inc., Decision of Rejection, CN 201110416451.X, dated Dec. 23, 2015, 5 pgs. |
Google Inc., Decision to Grant a Patent, JP 2011-181202, dated Mar. 7, 2013, 1 pg. |
Google Inc., Decision to Grant a Patent, JP 2011-181203, dated Mar. 11, 2013, 1 pg. |
Google Inc., Decision to Grant a Patent, JP 2011-181204, dated Mar. 11, 2013, 1 pg. |
Google Inc., Decision to Grant a Patent, JP 2011-181205, dated Sep. 6, 2013, 1 pg. |
Google Inc., European Search Report, EP 11172427.4, dated Dec. 21, 2011, 6 pgs. |
Google Inc., European Search Report, EP 12183097.0, dated Nov. 5, 2012, 7 pgs. |
Google Inc., European Search Report, EP 12183103.6, dated Nov. 5, 2012, 7 pgs. |
Google Inc., Extended European Search Report, EP 12192299.1, dated Mar. 6, 2013, 7 pgs. |
Google Inc., First Office Action, CN 201110416435.0, dated Jun. 19, 2014, 3 pgs. |
Google Inc., First Office Action, CN 201110416439.9, dated Jul. 9, 2014, 6 pgs. |
Google Inc., First Office Action, CN 201110416451.X, dated Jun. 24, 2014, 4 pgs. |
Google Inc., First Office Action, CN 201110416455.8, dated Jul. 1, 2014, 5 pgs. |
Google Inc., First Office Action, CN 201110416455.8, dated Dec. 14, 2015, 3 pgs. |
Google Inc., First Office Action, CN 201110416787.6, dated Jun. 19, 2014, 5 pgs. |
Google Inc., International Preliminary Report on Patentability, PCT/US2005/006826, dated Oct. 4, 2006, 4 pgs. |
Google Inc., International Preliminary Report on Patentability, PCT/US2012/046872, dated Jan. 28, 2014, 8 pgs. |
Google Inc., International Preliminary Report on Patentability, PCT/US2012/046876, dated Jan. 28, 2014, 9 pgs. |
Google Inc., International Search Report / Written Opinion, PCT/US2005/006826, dated Jun. 26, 2006, 7 pgs. |
Google Inc., International Search Report / Written Opinion, PCT/US2005/010137, dated Jun. 3, 2005, 12 pgs. |
Google Inc., International Search Report / Written Opinion, PCT/US2005/031920, dated May 3, 2006, 3 pgs. |
Google Inc., International Search Report / Written Opinion, PCT/US2012/046872, dated Sep. 28, 2012, 11 pgs. |
Google Inc., International Search Report / Written Opinion, PCT/US2012/046876, dated Feb. 22, 2013, 12 pgs. |
Google Inc., Notice of Acceptance, AU 2011201989, dated Oct. 27, 2012, 3 pgs. |
Google Inc., Notice of Acceptance, AU 2011201992, dated Oct. 31, 2012, 3 pgs. |
Google Inc., Notice of Acceptance, AU 2011201993, dated Mar. 21, 2013, 3 pgs. |
Google Inc., Notice of Acceptance, AU 2011203058, dated Jan. 6, 2012, 3 pgs. |
Google Inc., Notice of Acceptance, AU 2013205898, dated May 9, 2016, 2 pgs. |
Google Inc., Notice of Reasons for Rejection, JP 2013-113280, dated Mar. 5, 2014, 3 pgs. |
Google Inc., Notice of Reasons for Rejection, JP 2014-112132, dated Apr. 28, 2015, 3 pgs. |
Google Inc., Notificatio nof the Third Office Action, CN Patent Application 201110416787.6, dated Dec. 11, 2015, 3 pgs. |
Google Inc., Notification of the Third Office Action, CN 201110416439.9, dated Feb. 5, 2016, 4 pgs. |
Google Inc., Office Action, AU 2011201989, dated Apr. 12, 2012, 3 pgs. |
Google Inc., Office Action, AU 2011201991, dated Mar. 8, 2012, 2 pgs. |
Google Inc., Office Action, AU 2011201992, dated Aug. 16, 2012, 3 pgs. |
Google Inc., Office Action, AU 2011201993, dated Oct. 11, 2012, 3 pgs. |
Google Inc., Office Action, AU 2011201993, dated Feb. 28, 2012, 2 pgs. |
Google Inc., Office Action, AU 2011201994, dated Mar. 8, 2012, 2 pgs. |
Google Inc., Office Action, AU 2011203058, dated Oct. 31, 2011, 1 pg. |
Google Inc., Office Action, CA 2,561,580, dated Jul. 12, 2013, 4 pgs. |
Google Inc., Office Action, CA 2,561,580, dated Jul. 13, 2015, 8 pgs. |
Google Inc., Office Action, CA 2,561,580, dated Jul. 29, 2014, 4 pgs. |
Google Inc., Office Action, CN 201110416439.9, dated May 29, 2015, 6 pgs. |
Google Inc., Office Action, IN 1262/MUMNP/2006, dated Sep. 27, 2011, 4 pgs. |
Google Inc., Office Action, JP 2010-275595, dated Jul. 6, 2012, 4 pgs. |
Google Inc., Office Action, JP 2011-181202, dated Aug. 29, 2012, 3 pgs. |
Google Inc., Office Action, JP 2011-181203, dated Aug. 27, 2012, 3 pgs. |
Google Inc., Office Action, JP 2011-181204, dated Aug. 27, 2012, 3 pgs. |
Google Inc., Office Action, JP 2011-181205, dated Mar. 11, 2013, 4 pgs. |
Google Inc., Office Action, JP 2011-181205, dated Aug. 29, 2012, 4 pgs. |
Google Inc., Office Action, KR 2006-7022840, dated Jan. 26, 2012, 4 pgs. |
Google Inc., Office Action, KR 2011-7017094, dated Sep. 26, 2011, 5 pgs. |
Google Inc., Office Action, KR 2011-7017095, dated Sep. 29, 2011, 5 pgs. |
Google Inc., Office Action, KR 2011-7017096, dated Oct. 4, 2011, 4 pgs. |
Google Inc., Office Action, KR 2011-7017098, dated Oct. 4, 2011, 3 pgs. |
Google Inc., Office Action, KR 2011-7017102, dated Oct. 4, 2011, 4 pgs. |
Google Inc., Patent Examination Report No. 1, AU 2013205898, dated Jun. 26, 2015, 3 pgs. |
Google Inc., Requisition by the Examiner, CA 2,561,580, dated Jul. 12, 2013, 4 pgs. |
Google Inc., Requisition by the Examiner, CA 2,561,580, dated Oct. 12, 2010, 1 pg. |
Google Inc., Second Office Action, CN 200580016413.8, dated Dec. 19, 2011, 3 pgs. |
Google Inc., Second Office Action, CN 201110416451.X, dated May 14, 2015, 3 pgs. |
Google Inc., Second Office Action, CN 201110416455.8, dated May 7, 2015, 4 pgs. |
Google Inc., Second Office Action, CN 201110416787.6, dated May 7, 2015, 4 pgs. |
Google Inc., Supplemental European Search Report, EP 05724384.2, dated Mar. 16, 2009. |
Google Inc., Third Office Action, CN 200580016413.8, dated Jul. 2, 2012, 3 pgs. |
Gruen, Lessons from the reMail prototypes, CSCW '04, ACM, New York, NY, 2004, pp. 152-161. |
Haas, Personalized news through content augmentation and profiling, Int'l Conf. on Image Processing 2002, vol. 2, pp. II-9, II-12. |
Henry, Off-the-record email system, 20th Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 2, 2001, pp. 869-877. |
Kanellos, Microsoft Aims for Search on Its Own Terms, c/net News.com, Nov. 24, 2002, 4 pgs. |
Kaushik, A policy driven approach to email services, 5th IEEE International Workshop on Policies for Distributed Systems and Networks, Policy 2004, Jun. 7-9, 2004, pp. 169-178. |
Kerr, Designing remail: reinventing the email client through innovation and integration, CHI '04, ACM, New York, NY, 2004, pp. 837-852. |
Kerr, Thread Arcs: an email thread visualization, IEEE Symposium on Information Visualization 2003, Oct. 21, 2003, pp. 211-218. |
Lawrence, Context and page analysis for improved web search, Oct. 31, 1998, 9 pgs. |
Lin, Modeling Semantics and Structure of Discussion Threads, WWW'09, Jan. 1, 2009, 1 pg. |
Liu, Keyword fusion to support efficient keyword-based search in peer-to-peer file sharing, Cluster Computing and the Grid, 2004, CCGrid 2004, Apr. 19-22, 2004, pp. 269-276. |
Liu, Supporting efficient keyword-based file search in peer-to-peer file sharing systems, Global Telecommunications Conference, 2004, Globecom '04, Nov. 29-Dec. 3, 2004, pp. 1259-1265. |
Lotus Discovery Server webpage, lotus.com/product/disccserver.nsf, 2004, 1 pg. |
McWherter, Software architecture to facilitate automated message recording and context annotation, SPIE 4208, Dec. 29, 2000, pp. 122. |
Microsoft Corp., Microsoft Outlook 2003, Released Nov. 20, 2003, 4 pgs. |
Miura, Rapid Search for a Target Webpage, to Master a New-Standard Search Engine “Google”, Nikkei PC 21, V8, N11, Jun. 1, 2003, 9 pgs. |
My Take on Dashboard: Multiple Desktops Done Differently, engadgeted.net, Jul. 23, 2004, 2 pgs. |
Navarro, Indexing and Searching, Modern Information Retrieval, Ch. 8, Jan. 1, 1999, pp. 191-228. |
Ogilvie, Experiments with Language Models for Known-Item Finding of Email Messages, TREC 2005, Nov. 15-18, 2005, 10 pgs. |
O'Hara, Easy Microsoft Office Outlook 2003, Sep. 18, 2003, 44 pgs. |
Opera Mail Client, Opera M2 webpage, www.opera.com/products/desktop/m2, Jun. 2004, 3 pgs. |
Placeless Documents, Xerox Corporation, www2.parc.com/csl/projects/placeless, 1999, 2 pgs. |
Quan, A Unified Abstraction for Messaging on the Semantic Web, WWW 2003, 2003, pp. 231. |
Reaction, Improving Search Technique for the Internet, Ultimate Search Technique, PC Japan, V8, N5, May 1, 2003, 7 pgs. |
Resnick, Network Working Group, RFC 2822, Apr. 2011, 65 pgs. |
Rohall, Email Visualizations to Aid Communications, IEEE Symposium on Information Visualization (InfoVis), 2001, p. 1-4. |
Russel, Special Edition Using Microsoft Office Outlook 2003, Sep. 25, 2003, 102 pgs. |
Samiel, EzMail: using informmation visualization techniques to help manage email, IV 2004, Jul. 14-16, 2004, pp. 477-482. |
Screenshot of reply to message in Lotus Notes 6.5, Aug. 6, 2007, 1 pg. |
Searching ZoeDocs, Dec. 2003, 3 pgs, zoe.omara.ca/index.ph?page=searching. |
Seo, Online Community Search Using Conversational Structures, V14, N6, Apr. 23, 2011, 25 pgs. |
Shepherd, Strudel-an extensiBle electronic conversation toolkit, Oct. 1990, 12 pgs. |
Shigekazu, Practice Course of E-mail (4) Managing received mails, Touch PC, Japan, Mainichi Communications Inc., Mar. 24, 1999, vol. 4, No. 4, pp. 96-98 <<No English version available>>. |
Shrestha, Detection of question-answer pairs in email conversations, Coling '04, Stroudsburg, PA, 2004, Article 889. |
Sudarsky, Visualizing Electronic Mail, Proc. 6th Int'l Conference on Information Visualisation, 2002, pp. 3, 9. |
Syroid, Outlook 2000 in a Nutshell, O'Reilly, May 2, 2000, pp. 1-66. |
Teraguchi, Customizing to the limit for an easy to use personal computer, Windows 2000/XP Environment Improving Committee 29th “e-mail software part (1), Fully utilizing Outlook Express”, Windows 2000 World, K. K. IDG Japan, Jan. 1, 2013, vol. 8, No. 1, pp. 141-147. |
The Apache Jakarta Project, jakarta.apache.org/lucene/docs/indes.htlm, 2004, 1 pg. |
Tobias, Dan's Mail Format Site, Aug. 3, 2003, 6 pgs. |
Tyson, Sams Teach Yourself Microsoft Outlook 2000 in 24 Hours, 1999, pp. 237. |
Udell, Googling Your Email, O'Reilly Network, Oct. 7, 2002, 4 pgs. |
Venolia, Supporting Email Workflow, Sep. 2001, 11 pgs. |
Venolia, Understanding Sequence and Replay Relationships within Email Conversations: A Mixed-Model Visualization, CHI 2003, Ft. Lauderdale FL, Apr. 5-10, 2003, pp. 361-368. |
What Does Autonomy Do?, http://www.autonomy.com/content/home, 2003, 5 pgs. |
Winograd, A Language/Action Perspective on the Design of Cooperative Work, 1987-1988, pp. 3-30. |
Winograd, Where the Action is, Dec. 1998, 5 pgs. |
X1 About Us, wvvw.x1.com/abou_us/, 2004, 2 pgs. |
X1 Enterprise Edition product page, www.x1.com/?PROGOOG, 2004, 2 pgs. |
Zawinski, Message Threading, Jul. 22, 2004, 9 pgs. |
Zelman, Threaded Email Messages in Self-Organization and Science & Technology Studies Oriented Mailing Lists, Kluwer Academic Publishers—Scientometrics, Jul. 1, 2000, vol. 48, Iss. 3, pp. 361-380. |
ZoeDocs, http://zoe.omara.ca/LikeZoe, Nov. 2003, 1 pg. |
Google, Notification of Grant, App. No. 201110416787.6, Jun. 22, 2016, 1 pg. |
Google, Inc., CA Office Action, App. No. 2,561,580, Nov. 18, 2016, 4 pgs. |
Google, Certificate of Grant, Australian App. No. 2013205898, Sep. 1, 2016, 84 pgs. |
Google, Notification of Grant, App. No. 201110416439.9, Aug. 18, 2016 8 pgs. |
Google, Communication 94(3) EPC, App. No. 11172427.4, Dec. 14, 2016, 4 pgs. |
Google, Certificate of Grant, EP App. No. 1733315, Apr. 25, 2018, 1 pg. |
R. Mahajan and B. Shneiderman, “Visual and textual consistency checking tools for graphical user interfaces,” in IEEE Transactions on Software Engineering, vol. 23, No. 11, pp. 722-735, Nov. 1997. (Year: 1997). |
Number | Date | Country | |
---|---|---|---|
20180041459 A1 | Feb 2018 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 14055572 | Oct 2013 | US |
Child | 15785370 | US | |
Parent | 12892839 | Sep 2010 | US |
Child | 14055572 | US | |
Parent | 10816427 | Mar 2004 | US |
Child | 12892839 | US |