System and method for read-ahead enhancements

• US 9,323,734 B2
• Filed: 08/24/2012
• Issued: 04/26/2016
• Est. Priority Date: 01/04/2005
• Status: Expired due to Fees

• Current Assignee: Kyndryl Incorporated (Kyndryl Holdings, Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Boss, Gregory J., Hamilton, Rick A. II, McConnell, Kevin C., Seaman, James W.
• Primary Examiner(s): ENGLAND, SARA M
• Application Number:
  US13/594,159
• Publication Number:
  US 20120323945A1
• Time in Patent Office: 1,341 Days
• Field of Search: 715/811
• US Class Current: 1/1
• CPC Class Codes: G06F 16/313 Selection or weighting of terms for indexing
• CPC Class Codes: G06F 16/328 Management therefor
• CPC Class Codes: G06F 16/337 Profile generation, learning or modification
• CPC Class Codes: G06F 40/174 Form filling; Merging
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs
• CPC Class Codes: H04L 51/00 User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
• CPC Class Codes: H04L 51/216 Handling conversation history, e.g. grouping of messages in sessions or threads

Abstract

A method and system are provided for identifying type-ahead candidates. A method includes determining a context of past non-threaded emails of a user. The method further includes generating a context index associating the past non-threaded emails of the determined context with repeatable values within the past non-threaded emails. The method further includes receiving characters in a current email and determining a context of the current email. The method further includes determining matches between the current email and the past non-threaded in the context index. The method further includes identifying the corresponding repeatable values and matching the identified corresponding repeatable values with the received characters. The method further includes presenting the candidate words to the user for inclusion in the current email.

Claims

1. A method of identifying type-ahead candidates, comprising:

determining a context of a plurality of past non-threaded emails or documents of a user by analyzing the plurality of past non-threaded emails or documents for words or phrases, wherein the plurality of past non-threaded emails or documents are associated with a software application;

generating a context index associating the plurality of the past non-threaded emails or documents of the determined context with corresponding repeatable values within the plurality of past non-threaded emails or documents;

receiving one or more characters in a current email or document of the software application;

determining a context of the current email or document by analyzing the current email or document for current words or phrases in the current email or document, wherein the context of the current email or document corresponds to the context of past non-threaded emails or documents;

determining matches between the current words or phrases and words or phrases of the plurality of past non-threaded emails or documents of the context index;

identifying, based on the determined matches, one or more of the corresponding repeatable values;

matching the identified corresponding repeatable values with the one or more received characters to identify one or more candidate words; and

presenting the one or more candidate words to a user on a computer as type-ahead choices for inclusion in the current email or document.

2. The method of claim 1, wherein:

the repeatable values are addressable names or contacts; and

the context index associates the addressable names or contacts with weights based on their frequency of occurrence within the plurality of past non-threaded emails or documents.

3. The method of claim 1, further comprising:

creating a preferences profile that defines preferred words or phrases for use in prioritizing the one or more candidate words; and

prioritizing the one or more candidate words based on the preferences profile.

4. The method of claim 1, wherein analyzing the current email or document comprises:

analyzing the past non-threaded emails or documents for their context by identifying matching keywords or phrases between the past non-threaded emails or documents and the current email or document;

associating the corresponding repeatable values for the matched past non-threaded emails or documents with the identified matching keywords or phrases; and

creating the context index of the corresponding repeatable values for use by the determining matches step.

5. The method of claim 1, further comprising prioritizing the one or more candidate words based on the context index.

6. The method of claim 1, further comprising receiving at least one additional character when more than one match occurs and repeating the matching step.

7. The method of claim 1, further comprising making one of the one or more candidate words a pelmanent word in the current email or document.

8. The method of claim 1, wherein the current email or document is in response to or related to one or more previous communications, and further comprising the steps of:

creating a list of contacts from the one or more previous communications;

creating a list of any contacts in a body of the one or more previous communications; and

creating a list of contacts included in any past non-threaded emails or documents involving any contacts associated in any address field in any of the one or more previous communications.

9. The method of claim 8, wherein the presenting step is based on any of the lists.

10. The method of claim 1, wherein the analyzing the past non-threaded emails or documents comprises:

creating a database, which is a running log of messages sent, a record of to whom the messages were sent, messages received, and a record of from whom the messages were received, the database comprising a correlation table comprising;

corresponding values for the messages sent and the messages received that are considered similar in subject matter; and

one or more uncommon words that appear within the messages sent and the messages received;

wherein the corresponding repeatable values for the messages sent and the messages received are the corresponding values in the context index.

11. The method of claim 10, wherein the database is derived by a combination of (i) preset list of the one or more uncommon words that are known and (ii) a real-time analysis of the messages and a related frequency of words in the messages in which a threshold percentage of usage defines targets for comparison.

12. The method of claim 11, further comprising displaying a list of addresses and names from a virtual address book, the list including one or more filters that show only the addresses and the names that are received, sent to, received from, shared thread with, or participated in thread with.

13. A system for identifying type-ahead candidates, comprising at least one component to:

analyze a plurality of past non-threaded emails or documents of a user for words or phrases, wherein the plurality of past non-threaded emails or documents are associated with a software application;

generate a context associating a plurality of the past non-threaded emails or documents of the determined context of past non-threaded emails or documents with corresponding repeatable values identified within the plurality of past non-threaded emails or documents;

receive in a current email or document of the application one or more characters to provide a basis to determine a match;

analyze the current email or document for current words or phrases;

determine correlations between the current words or phrases within the current email or document and similar words or phrases in the database;

identify, based on the determined correlations, one or more of the corresponding repeatable values identified within the past non-threaded emails or documents;

match the corresponding repeatable values with the received one or more characters to identify one or more candidate words;

prioritize the one or more candidate words;

present the one or more candidate words to a user on a computer as type-ahead choices; and

select the one or more candidate words based on the results of the match for presentation and inclusion into the current email or document, wherein the at least one component comprises hardware for implanting computer program code and a storage medium.

14. The system of claim 13, further comprising the at least one component to assign a weight to the one or more candidate words based on the match with the corresponding repeatable values, a frequency match, a time based proximity, an inclusive reference, and an associative match.

15. The system of claim 13, wherein the at least one component selects the one or more candidate words based at least in part on an assigned weight.

16. The system of claim 13, wherein analyzing the current email or document comprises:

analyze the past non-threaded emails or documents for their context by identifying matching keywords or phrases between the past non-threaded emails or documents and the current email or document;

associate corresponding values for the matched past non-threaded emails or documents with the identified matching keywords or phrases; and

create the context index of the corresponding repeatable values for use by the correlating step,

wherein the corresponding repeatable values are contacts listed as senders or receivers of the matched past non-threaded emails or documents.

17. The system of claim 13, further comprising the at least one component to prioritize the one or more candidate words based at least in part on the context index.

18. The system of claim 13, further comprising the at least one component to:

receive at least one additional character when more than one match occurs; and

make one of the one or more candidate words a permanent word in the current email or document.

19. A computer program product comprising a non-transitory computer usable storage medium having program code stored in the storage medium, the computer program product includes at least one component operable to:

determine a context of a plurality of past non-threaded emails or documents of a user by analyzing the plurality of past non-threaded emails or documents for words or phrases, wherein the plurality of past non-threaded emails or documents are associated with a type of software application;

generate a context index associating the plurality of the past non-threaded emails or documents of the determined context with corresponding repeatable values within the plurality of past non-threaded emails or documents;

receive one or more characters in a current email or document of a software application belonging to the type of software application;

determine a context of the current email or document by analyzing the current email or document for words or phrases in the current email or document, wherein the context of the current email or document corresponds to the context of past non-threaded emails or documents;

determine matches between the current words or phrases and words or phrases of the plurality of documents of the context index;

identify, based on the determined matches, one or more of the corresponding repeatable values;

match the identified corresponding repeatable values with the one or more received characters to identify one or more candidate words; and

present the one or more candidate words to a user on a computer as type-ahead choices for inclusion in the current email or document.