Methods, systems, and user interface for e-mail search and retrieval

• US 7,743,051 B1
• Filed: 08/14/2007
• Issued: 06/22/2010
• Est. Priority Date: 01/23/2006
• Status: Active Grant

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Clearwell Systems (NortonLifeLock Inc.)
• Inventors: Desai, Malay, Kashyap, Anurag, Rangan, Venkat, Lehrman, Gary
• Primary Examiner(s): Robinson; Greta L
• Assistant Examiner(s): Wilcox; James J
• Application Number:
  US11/838,747
• Time in Patent Office: 1,043 Days
• Field of Search: None
• US Class Current: 707/713
• CPC Class Codes: G06F 16/24542 Plan optimisation
• CPC Class Codes: G06F 16/2471 Distributed queries

Abstract

Methods and systems for searching e-mails are disclosed. In one embodiment, a method for searching e-mails includes receiving input indicative of one or more search terms. A query plan is determined based on the one or more search terms. The method includes performing a search in response to the query plan to determine information related to the one or more e-mails. Then, a set of results are generated based on the information related to the one or more e-mails.

Claims

1. A method for searching e-mails, the method comprising:

receiving, at one or more computer systems communicatively coupled to a plurality of databases indexing the e-mails, information indicative of one or more search terms;

determining, with one or more processors associated with the one or more computer systems, a query plan based on the one or more search terms that specifies an interleaving between querying a first database in the plurality of databases that contains metadata associated with the e-mails and querying a second database in the plurality of databases that contains a full text index of the e-mails, the interleaving defining how results of a first database query against one database in the first or second databases influence a second database query against the other database in the first or second database;

performing, with the one or more processors associated with the one or more computer systems, a search in response to the query plan to determine information related to the one or more e-mails; and

generating, with the one or more processors associated with the one or more computer systems, a set of results based on the information related to the one or more e-mails.

2. The method of claim 1 wherein determining, with the one or more processors associated with the one or more computer systems, the query plan based on the one or more search terms comprises:

determining a cost associated with executing the first database query against the first database;

determining a cost associated with executing the second database query against the second database;

determining the interleaving between querying the first database and querying the second database based on the cost associated with executing the first database query and the cost associated with executing the second database query; and

generating the query plan using a combination of the first database query and the second database query.

3. The method of claim 1 wherein generating, with the one or more processors associated with the one or more computer systems, the set of results based on the information related to the one or more e-mails comprises:

receiving, at the one or more computer systems, a first portion of the information in response to the first database query;

receiving, at the one or more computer systems, a second portion of the information in response to the second database query; and

merging, with the one or more processors associated with the one or more computer systems, the first and second portions of the information to generate the set of results.

4. The method of claim 1 wherein determining, with the one or more processors associated with the one or more computer systems, the query plan further comprises:

receiving, at the one or more computer systems, information indicative of a filter associated the e-mails; and

modifying, with the one or more processors associated with the one or more computer systems, at least the first or second database query in response to the filter.

5. The method of claim 1 wherein performing, with the one or more processors associated with the one or more computer systems, the search comprises performing the search asynchronously.

6. The method of claim 1 further comprising:

determining, with the one or more processors associated with the one or more computer systems, a score associated with each of the e-mails in response to a weighted average for a sender identifier related to an e-mail message and one or more recipient identifiers related to the e-mail message, the weighted average quantifying text contributed by the sender of the e-mail message; and

generating, with the one or more processors associated with the one or more computer systems, the set of results based on at least one score associated with at least one e-mail.

7. The method of claim 6 further comprising:

determining, with the one or more processors associated with the one or more computer systems, relevance of the e-mails in response to the score associated with each of the e-mails; and

generating, with the one or more processors associated with the one or more computer systems, the set of results based on relevance of at least one e-mail.

8. A computer-readable storage medium storing a set of code modules which when executed by a processor of a computer system cause the processor to search for e-mails, the computer-readable storage medium comprising:

code for receiving information indicative of one or more search terms;

code for determining a query plan based on the one or more search terms that specifies an interleaving between querying a first database in a plurality of databases that contains metadata associated with the e-mails and querying a second database in the plurality of databases that contains a full text index of the e-mails, the interleaving defining how results of a first database query against one database in the first or second databases influence a second database query against the other database in the first or second database;

code for performing a search in response to the query plan to determine information related to the one or more e-mails; and

code for generating a set of results based on the information related to the one or more e-mails.

9. The computer-readable storage medium of claim 8 wherein the code for determining the query plan based on the one or more search terms comprises:

code for determining a cost associated with executing the first database query against the first database;

code for determining a cost associated with executing the second database query against the second database;

code for determining the interleaving between querying the first database and querying the second database based on the cost associated with executing the first database query and the cost associated with executing the second database query; and

code for generating the query plan using a combination of the first database query and the second database query.

10. The computer-readable storage medium of claim 8 wherein the code for generating the set of results based on the information related to the one or more e-mails comprises:

code for receiving a first portion of the information in response to the first database query;

code for receiving a second portion of the information in response to the second database query; and

code for merging the first and second portions of the information to generate the set of results.

11. The computer-readable storage medium of claim 8 wherein the code for determining the query plan further comprises:

code for receiving information indicative of a filter associated with the e-mails; and

code for modifying at least the first or second database query in response to the filter.

12. The computer-readable storage medium of claim 8 wherein the code for performing the search comprises code for performing the search asynchronously.

13. The computer-readable storage medium of claim 8 further comprising:

code for determining a score associated with each of the e-mails in response to a weighted average for a sender identifier related to an e-mail message and one or more recipient identifiers related to the e-mail message, the weighted average quantifying text contributed by the sender of the e-mail message; and

code for generating the set of results based on at least one score associated with at least one e-mail.

14. The computer-readable storage medium of claim 13 further comprising:

code for determining relevance of the one or more e-mails in response to the score associated with each of the e-mails; and

code for generating the set of results based on relevance of at least one e-mail.

15. A system for searching for e-mails, the system comprising:

a set of one or more processors; and

a set of one or more storage devices, each storage device communicatively coupled to at least one processor in the set of one or more processors and configured to store computer-executable instructions, the set of one or more storage devices storing a set of computer-executable instructions representing;

a crawler configured to receive a plurality of e-mails;

an indexer configured to store index information associated with the plurality of e-mails in a first database and a full-text index in a second database; and

a query engine configured to;

receive information indicative of one or more search terms,

determine a query plan based on the one or more search terms that specifies an interleaving between querying the first database and querying the second database, the interleaving defining how results of a first database query against one database in the first or second databases influence a second database query against the other database in the first or second database,

perform a search in response to the query plan to determine information related to the one or more e-mails, and

generate a set of results based on the information related to the one or more e-mails.

16. The system of claim 15 wherein the query engine is further configured to:

determine a cost associated with executing the first database query against the first database;

determine a cost associated with executing the second database query against the second database;

determine the interleaving between querying the first database and querying the second database based on the cost associated with executing the first database query and the cost associated with executing the second database query; and

generate the query plan using a combination of the first database query and the second database query.

17. The system of claim 15 wherein the query engine is further configured to:

receive a first portion of the information in response to the first database query against the first database;

receive a second portion of the information in response to the second database query against the second database; and

merge the first and second portions of the information to generate the set of results.

18. The system of claim 15 wherein the query engine is further configured to:

receive information indicative of a filter associated with the plurality of e-mails; and

generate at least the first or second database query in response to the filter.

19. The system of claim 15 wherein the query engine is further configured to:

perform the search asynchronously using one or more search processors.

20. The system of claim 15 wherein the query engine is further configured to:

determine a score associated with each of the plurality of e-mails in response to a weighted average for a sender identifier related to an e-mail message and one or more recipient identifiers related to the e-mail message, the weighted average quantifying text contributed by the sender of the e-mail message; and

generate the set of results based on at least one score associated with at least one e-mail.

21. The system of claim 20 wherein the query engine is further configured to:

determine relevance of the plurality of e-mails in response to the score associated with each of the plurality of e-mails; and

generate the set of results based on relevance of at least one e-mail.