Method and apparatus for forming variant search strings

Details Method and apparatus for forming variant search strings Method and apparatus for forming variant search strings

1999-09-03

2002-10-01

Boudreau, Leo (Department: 2621)

Image analysis

Pattern recognition

Context analysis or word recognition

C382S173000, C382S177000, C382S231000, C382S305000, C382S309000, C382S310000, C358S403000, C707S793000, C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

06459810

ABSTRACT:

BACKGROUND OF THE INVENTION
The invention relates to a method and apparatus for forming variant search strings for searching a database. Existing database searching systems allow the user to enter a search string and retrieve information matching the search string. An exemplary database search system allows the user to search a database of message IDs, error message, return codes, system codes, error codes, etc. to determine the nature of a computer problem. With the expansion of the Internet, search engines, knowledge data bases, and online publications this type of search string based searching of databases in increasing.
A drawback to this type of database searching is that the search string and/or the database contents are inaccurate due to commonly mistaken characters. Exemplary commonly mistaken characters are zero and O (upper or lower case) and one and l. A user entering a search string may erroneously mistake a zero for an O and enter a flawed search string. In addition, the data in the database may be flawed due to confusion of characters in the data entry process.
Users attempt to resolve this problem by entering multiple search strings and requesting a search on all the search strings (e.g., an OR operation). Alternatively, users can enter wildcard characters in the search string to represent any character. A drawback to both these methods is that it requires the user to determine the presence of commonly mistaken characters and adjust the search string accordingly.
BRIEF SUMMARY OF THE INVENTION
An exemplary embodiment of the invention is a method for forming variant search strings. The method includes receiving a search string and parsing the search string to locate a mistaken search string character. A mistaken search string character is a character which is confused with other characters. A variant search string is formed in response to a presence of a mistaken search string character in the search string. The search string and variant search string may then be used to search a database.
Another exemplary embodiment of the invention is a system for forming variant search strings. The system includes a user interface for receiving a search string. A variant search string generator parses the search string to locate a mistaken search string character. The mistaken search string character is a character which is confused with other characters. The variant search string generator forms a variant search string in response to a presence of a mistaken search string character in the search string.


REFERENCES:
patent: 3182290 (1965-05-01), Rabinow
patent: 3996557 (1976-12-01), Donahey
patent: 4058795 (1977-11-01), Balm
patent: 4453217 (1984-06-01), Boivie
patent: 4471459 (1984-09-01), Dickinson et al.
patent: 5008818 (1991-04-01), Bocast
patent: 5099425 (1992-03-01), Kanno et al.
patent: 5204914 (1993-04-01), Mason et al.
patent: 5583949 (1996-12-01), Smith et al.
patent: 5600835 (1997-02-01), Garland et al.
patent: 5606690 (1997-02-01), Hunter et al.
patent: 5642442 (1997-06-01), Morton et al.
patent: 5992737 (1999-11-01), Kubota
patent: 6018735 (2000-01-01), Hunter

Affiliated with

Also associated with

Rating

Method and apparatus for forming variant search strings does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for forming variant search strings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for forming variant search strings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2926227