Systems and arrangements of text type-ahead

• US 8,316,035 B2
• Filed: 01/16/2008
• Issued: 11/20/2012
• Est. Priority Date: 01/16/2008
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Chen, Yen-Fu, Morgan, Fabian F., O'Connell, Brian M., Walker, Keith R., White Eagle, Sarah V.
• Primary Examiner(s): Kerzhner, Aleksandr
• Application Number:
  US12/015,361
• Publication Number:
  US 20090182741A1
• Time in Patent Office: 1,770 Days
• Field of Search: 707/758, 707/999.6, 707/999.1, 707/999.006, 715/255
• US Class Current: 707/758
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs

Abstract

Methods and arrangements of text entry are discussed. Embodiments include transformations, code, state machines or other logic to select segments of text from text files based upon the number of words in phrases of the text files, upon the number of letters in words of the text files, or upon other patterns of the text in the text files. The text files may include web sites and news indexes. Embodiments may also involve indexing the selected segments of text, matching text currently being entered by the user (current text) into an application to a portion of a segment of the indexed text, and entering a remaining portion of the segment of the indexed text into the application based upon the matching. In some embodiments, the matching may be based upon an attribute of text such as a time period, a source, or a recipient.

Claims

1. A method of text entry, the method comprising:

a computer selecting segments of text from text documents including web pages, wherein each of the selected segments of text adheres to at least one of one or more patterns of text, wherein each of the one or more patterns specifies one or more of a range of numbers of words in phrases of text and a range of numbers of letters in words of text, and wherein at least one of the one or more patterns specifies a minimum number of words in phrases of text;

the computer indexing the selected segments of text;

the computer matching text entered by a user into an application to one or more portions of one or more segments of the indexed selected segments of text;

the computer determining a priority ordering for the one or more segments of the indexed selected segments of text;

the computer displaying the one or more segments of the indexed selected segments of text to the user based upon the priority ordering;

the computer selecting or receiving a selection of one of the one or more segments of the indexed selected segments of text; and

the computer entering a remaining portion of the selected one of the one or more segments of the indexed selected segments of text into the application,

wherein the computer matching the text entered by the user into the application to the one or more portions of the one or more segments of the indexed selected segments of text comprises;

the computer determining an attribute of an attribute segment of the one or more segments of the indexed selected segments of text;

the computer determining an attribute of the text entered by the user into the application; and

the computer matching the text entered by the user into the application to a portion of the attribute segment based upon the determined attribute of the attribute segment and the determined attribute of the text entered by the user into the application,

wherein the computer determining the attribute of the attribute segment comprises the computer determining a geographical location of an origin of the attribute segment, and

wherein the computer matching the text entered by the user into the application to the portion of the attribute segment comprises the computer matching the text entered by the user to the portion of the attribute segment based upon the determined geographical location of the origin of the attribute segment and a location of a computing device into which the text is entered by the user.

2. The method of claim 1, wherein the computer selecting the segments of text from text documents comprises the computer selecting at least one of the segments of text from a news index.

3. The method of claim 1, further comprising:

the computer receiving from the user a specification of web sites and a specification of topics,

wherein the computer selecting the segments of text from text documents comprises the computer selecting the segments of text from the web sites based upon the specification of the web sites and the specification of the topics.

4. The method of claim 1,

wherein the computer determining the attribute of the attribute segment comprises the computer determining a time period of the attribute segment;

and

wherein the computer matching the text entered by the user into the application to the portion of the attribute segment comprises the computer matching text entered by the user to the portion of the attribute segment based upon the determined time period of the attribute segment and a time period of the text entered by the user.

5. The method of claim 1,

wherein the computer determining the attribute of the attribute segment text comprises the computer determining a source of the attribute segment;

and

wherein the computer matching the text entered by the user into the application to the portion of the attribute segment comprises the computer matching the text entered by the user to the portion of the attribute segment based upon the determined source of the attribute segment and a source of text entered by the user.

6. The method of claim 1, further comprising:

the computer receiving from the user a specification of a source of text,

wherein the one or more segments of the indexed selected segments of text are from the source specified by the user.

7. The method of claim 1, wherein the computer matching the text entered by the user into the application to the one or more portions of the one or more segments of the indexed selected segments of text comprises the computer matching a stem of a word of text entered by the user into the application to a stem of a word of one of the one or more segments of the indexed selected segments of text, wherein the user word differs from the stem of the indexed word.

8. The method of claim 1, wherein the computer matching the text entered by the user into the application to the one or more portions of the one or more segments of the indexed selected segments of text comprises:

the computer matching a first word of the text entered by the user into the application (user text) to a first word of a portion of a segment of the indexed selected segments of text; and

the computer matching a second word of the user text to a second word of the portion of the segment of the indexed selected segments of text,

wherein the portion of the segment of the indexed selected segments of text contains an article between the first word of the portion of the segment of the indexed selected segments of text and the second word of the portion of the segment of the indexed selected segments of text; and

wherein the user text does not contain an article between the first word of the user text and the second word of the user text.

9. The method of claim 1, wherein the computer matching the text entered by the user into the application to the one or more portions of the one or more segments of the indexed selected segments of text comprises the computer matching the text entered by the user into the application to a middle portion of one of the one or more segments of the indexed selected segments of text.

10. The method of claim 1, wherein the minimum number of words in phrases of text are specified by the user.

11. The method of claim 1, wherein the computer selecting the segments of text from the text documents comprises the computer selecting one of the segments of text from one of the text documents, wherein the selected one segment of text adheres to one of the one or more patterns of text, the one of the one or more patterns of text specifying the range of numbers of words in phrases of text and the range of numbers of letters in words of text.

12. The method of claim 1, further comprising:

before the computer selecting the one of the one or more segments of the indexed text, the computer receiving from the user a specification of the one of the one or more segments of the indexed text.

13. The method of claim 1,

wherein the one or more segments of the indexed selected segments of text displayed to the user comprises a single segment of text;

and

wherein the computer selecting the one of the one or more segments of the indexed selected segments of text comprises the computer selecting the single segment of text.

14. The method of claim 1, wherein:

the computer selecting the segments of text from the text documents including web pages comprises the computer selecting the segments of text from the text documents including the web pages based solely on each of the selected segments of text adhering to at least one of the one or more patterns of text.

15. A computer program product comprising one or more computer-readable tangible storage devices and computer-readable program instructions which are stored on the one or more storage devices and when executed by one or more processors, perform the method of claim 1.

16. A computer system comprising one or more processors, one or more computer-readable memories, one or more computer-readable tangible storage devices and program instructions which are stored on the one or more storage devices for execution by the one or more processors via the one or more memories and when executed by the one or more processors perform the method of claim 1.

17. A computer system for entering text into an application, the computer system comprising:

one or more processors, one or more computer-readable memories and one or more computer-readable tangible storage devices;

program instructions, stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, to select segments of text from text documents including web pages, wherein each of the selected segments of text adheres to at least one of the one or more patterns of text, wherein each of the one or more patterns specifies one or more of a range of numbers of words in phrases of text and a range of numbers of letters in words of text, and wherein at least one of the one or more patterns specifies a minimum number of words in phrases of text;

program instructions, stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, to index the selected segments of text;

program instructions, stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, to match text entered by a user into an application to one or more portions of one or more segments of the indexed selected segments of text;

program instructions, stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, to determine a priority ordering for the one or more segments of the indexed selected segments of text;

program instructions, stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, to display the one or more segments of the indexed selected segments of text to the user based upon the priority ordering;

program instructions, stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, to select or receive a selection of one of the one or more segments of the indexed selected segments of text; and

program instructions, stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, to enter a remaining portion of the selected one of the one or more segments of the indexed selected segments of text into the application,

wherein the program instructions to determine the priority ordering for the one or more segments of the indexed selected segments of text;

determine a geographical location of an origin of each of the one or more segments of the indexed selected segments of text; and

determine the priority ordering for the one or more segments of the indexed selected segments of text based upon the attribute, the geographical location of the origin of each of the one or more segments of the indexed selected segments of text, and a location of a computing device into which the text entered by the user was entered.

18. The computer system of claim 17, further comprising:

program instructions, stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, to receive a specification of web sites and a specification of topics from the user; and

wherein

the program instructions to select the segments of text from text documents select the segments of text from the web sites based upon the specification of the web sites and the specification of the topics.

19. The computer system of claim 17, wherein the program instructions to match the text entered by the user into the application receive from the user a specification of a repository of segments of text from text files and match the text entered by the user into the application to the one or more portions of the one or more segments of the indexed selected segments of text contained in the repository specified by the user.

20. A computer program product to enter text, the computer program product comprising:

one or more computer-readable tangible storage devices;

program instructions, stored on at least one of the one or more storage devices, to select segments of text from text documents including web pages, wherein each of the selected segments of text adheres to at least one of one or more patterns of text, wherein each of the one or more patterns specifies one or more of a range of numbers of words in phrases of text and a range of numbers of letters in words of text, and wherein at least one of the one or more patterns specifies a minimum number of words in phrases of text;

program instructions, stored on at least one of the one or more storage devices, to index the selected segments of text;

program instructions, stored on at least one of the one or more storage devices, to match text entered by a user into an application to one or more portions of one or more segments of the indexed selected segments of text;

program instructions, stored on at least one of the one or more storage devices, to determine a priority ordering for the one or more segments of the indexed selected segments of text;

program instructions, stored on at least one of the one or more storage devices, to display the one or more segments of the indexed selected segments of text to the user based upon the priority ordering;

program instructions, stored on at least one of the one or more storage devices, to select or receive a selection of one of the one or more segments of the indexed selected segments of text; and

program instructions, stored on at least one of the one or more storage devices, to enter a remaining portion of the selected one of the one or more segments of the indexed selected segments of text into the application,

wherein the program instructions to determine the priority ordering for the one or more segments of the indexed selected segments of text;

determine a geographical location of an origin of each of the one or more segments of the indexed selected segments of text; and

determine the priority ordering for the one or more segments of the indexed selected segments of text based upon the attribute, the geographical location of the origin of each of the one or more segments of the indexed selected segments of text, and a location of a computing device into which the text entered by the user was entered.

21. The computer program product of claim 20, further comprising:

program instructions, stored on at least one of the one or more storage devices, to receive from the user a specification of web sites and a specification of topics,

wherein the program instructions to select the segments of text from text documents including web pages select the segments of text from the web sites based upon the specification of web sites and the specification of topics.