IP Library Granted Patent US 7,716,195
Granted Patent B2
US 7,716,195 · App. 11/285,074 · Granted May 11, 2010

Search methods

Assignee: HTC Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,716,195
App. No.
11/285,074
Granted
May 11, 2010
Kind
B2
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 (32)

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.

Assignments (2)
CHANGE OF NAME Recorded Feb 16, 2010
From: HIGH TECH COMPUTER CORPORATION
To: HTC CORPORATION
Reel/Frame 024001/0539 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 23, 2005
From: WANG, JOHN C.
To: HIGH TECH COMPUTER, CORP.
Reel/Frame 017276/0471 →
Priority Claims (1)
TW 93139827 A · Dec 21, 2004 · national
Continuity (1)
Related Publication 20060136397A1 · Jun 22, 2006