Search methods

• US 7,716,195 B2
• Filed: 11/23/2005
• Issued: 05/11/2010
• Est. Priority Date: 12/21/2004
• Status: Active Grant

• Current Assignee: HTC Corporation
• Original Assignee: HTC Corporation
• Inventors: Wang, John C.
• Primary Examiner(s): Boccio; Vincent
• Application Number:
  US11/285,074
• Publication Number:
  US 20060136397A1
• Time in Patent Office: 1,630 Days
• Field of Search: 379/93.23, 715/776, 715/780, 715/864
• US Class Current: 707/705
• CPC Class Codes: G06F 16/242 Query formulation
• CPC Class Codes: H04M 1/2748 by matching character strings
• CPC Class Codes: H04M 1/724 User interfaces specially adapted for cordless or mobile telephones

Abstract

Search methods. A string is first received. The string is divided to generate at least one string fragment set, comprising of at least a first and a second fragments. A record conforming to the string fragment set is searched for and retrieved. A first data block of the record may include or begin with the first fragment, and a second block may include or begin with the second fragment. The first block may include or begin with the second fragment, and the second block may include or begin with the first fragment.

Claims

1. A search method, comprising:

receiving a string;

when there is no division symbol in the string, dividing the string to generate at least one string fragment set having at least a first and a second fragment, wherein the string is divided at all positions within the string when the string has at least three letters;

searching and retrieving at least a first record conforming to the string fragment set, in which a first data block of the first record includes the first fragment, wherein the first fragment matches any portion of content from the second character to the last character of the first data block, and a second data block of the first record includes the second fragment, wherein the second fragment matches any portion of content from the second character to the last character of the second data block; and

searching and retrieving at least a second record conforming to the string fragment set, in which a first data block of the second record includes the second fragment, wherein the second fragment matches any portion of content from the second character to the last character of the first data block, and a second data block of the second record includes the first fragment, wherein the first fragment matches any portion of content from the second character to the last character of the second data block.

2. The method of claim 1 further comprising dividing the string, so that the first or second fragment includes the entire string.

3. The method of claim 1 wherein the first and second data blocks are in different data fields or in the same data field.

4. The method of claim 1 further comprising dividing the string, according to the position of a division symbol, if the string includes the division symbol.

5. A search method, comprising:

receiving a keystroke set, the keystroke corresponding to a plurality of letters;

when there is no division symbol in the keystroke set, dividing the keystroke set to generate at least one keystroke fragment set having at least a first and a second fragment, wherein the keystroke set is divided at all positions within the keystroke set when the keystroke set has at least three letters;

searching and retrieving at least a first record conforming to the keystroke fragment set, in which a first data block of the first record includes a first letter combination corresponding to the keystrokes in the first fragment, wherein the first letter combination matches any portion of content from the second letter to the last letter of the first data blocks and a second data block of the first record includes a second letter combination corresponding to the keystrokes in the second fragment, wherein the second letter combination matches any portion of content from the second letter to the last letter of the second data block; and

searching and retrieving at least a second record conforming to the keystroke fragment set, in which a first data block of the second record includes the second letter combination corresponding to the keystrokes in the second fragment, wherein the second letter combination matches any portion of content from the second letter to the last letter of the first data block, and a second data block of the second record includes the first letter combination corresponding to the keystrokes in the first fragment, wherein the first letter combination matches any portion of content from the second letter to the last letter of the second data block.

6. The method of claim 5 further comprising dividing the keystroke set so that the first or second fragment includes the entire keystroke set.

7. The method of claim 5 wherein the first and second data blocks are in different data fields or in the same data field.

8. The method of claim 5 further comprising dividing the keystroke set, according to the position of a division symbol, if the keystroke set includes the division symbol.

9. A machine-readable storage medium having a computer program, which causes a device to perform a search method during operation, the method comprising:

receiving a string;

when there is no division symbol in the string, dividing the string to generate at least one string fragment set, having at least a first and a second fragment, wherein the string is divided at all positions within the string when the string has at least three letters;

searching and retrieving at least a first record conforming to the string fragment set, in which a first data block of the first record includes the first fragment, wherein the first fragment matches any portion of content from the second character to the last character of the first data block, and a second data block of the first record includes the second fragment, wherein the second fragment matches any portion of content from the second character to the last character of the second data block; and

searching and retrieving at least a second record conforming to the string fragment set, in which a first data block of the second record includes the second fragment, wherein the second fragment matches any portion of content from the second character to the last character of the first data block, and a second data block of the second record includes the first fragment, wherein the first fragment matches any portion of content from the second character to the last character of the second data block.

10. The storage medium of claim 9 wherein the method further comprises dividing the string, so that the first or the second fragment includes the entire string.

11. The storage medium of claim 9 wherein the first and second data blocks are in different data fields or in the same data field.

12. The storage medium of claim 9 wherein the method further comprises dividing the string, according to the position of a division symbol, if the string includes the division symbol.

13. A machine-readable storage medium comprising a computer program, which causes a device to perform a search method during operation, the method comprising:

receiving a keystroke set, the keystroke corresponding to a plurality of letters;

when there is no division symbol in the keystroke set, dividing the keystroke set to generate at least one keystroke fragment set having at least a first and a second fragment, wherein the keystroke set is divided at all positions within the keystroke set when the keystroke set has at least three letters;

searching and retrieving at least a first record conforming to the keystroke fragment set, in which a first data block of the first record includes a first letter combination corresponding to the keystrokes in the first fragment, wherein the first letter combination matches any portion of content from the second letter to the last letter of the first data block, and a second data block of the first record includes a second letter combination corresponding to the keystrokes in the second fragment, wherein the second letter combination matches any portion of content from the second letter to the last letter of the second data block; and

searching and retrieving at least a second record conforming to the keystroke fragment set, in which a first data block of the second record includes the second letter combination corresponding to the keystrokes in the second fragment, wherein the second letter combination matches any portion of content from the second letter to the last letter of the first data block, and a second data block of the second record includes the first letter combination corresponding to the keystrokes in the first fragment, wherein the first letter combination matches any portion of content from the second letter to the last letter of the second data block.

14. The storage medium of claim 13 wherein the method further comprises dividing the keystroke set, so that the first or the second fragment includes the entire keystroke set.

15. The storage medium of claim 13 wherein the first and second data blocks are in different data fields or in the same data field.

16. The storage medium of claim 13 wherein the method further comprises dividing the keystroke set according to the position of a division symbol if the keystroke set includes the division symbol.