Phonetic self-improving search engine

• US 7,716,235 B2
• Filed: 11/18/2005
• Issued: 05/11/2010
• Est. Priority Date: 04/20/2001
• Status: Expired due to Fees

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Davallou, Arash Michael
• Primary Examiner(s): Mofiz; Apu M
• Assistant Examiner(s): CHEN, TE Y
• Application Number:
  US11/282,429
• Publication Number:
  US 20060074892A1
• Time in Patent Office: 1,635 Days
• Field of Search: 250/201.9, 375/285
• US Class Current: 707/766
• CPC Class Codes: G06F 16/30 of unstructured textual data document management systems G06F16/93

Abstract

The present invention relates to phonetic self-improving search engines. The search engine may include a phonetic database having a plurality of phonetic equivalent formulas stored therein, each of the phonetic equivalent formulas being associated with at least one respective pronounceable unit. After an initial query in a primary database fails to produce a positive result, an error memory database may be queried with a search string to obtain a positive result based on records of previously failed searches which ultimately found a positive result. If no record is found, the search string may be parsed into at least one pronounceable unit. Phonetically equivalent formulas may be applied to the at least one pronounceable unit to create at least one phonetic search string which is re-queried into the error memory database and the primary database. Successful positive results may be stored with the search string in the error memory database.

Claims

1. A computer-implemented method for addressing spelling errors comprising:

establishing a phonetic database having a plurality of phonetically equivalent formulas stored therein, each of the phonetically equivalent formulas being associated with at least one respective pronounceable unit;

receiving an initial search string from a user through a search interface;

wherein the initial search string is in a particular language of the user'"'"'s preference;

determining, from the phonetic database, an alternative pronounceable unit that is specified, by a phonetically equivalent formula of the plurality of phonetically equivalent formulas from the phonetic database, to be phonetically similar to a particular pronounceable unit that is represented within the initial search string;

generating an alternative search string, in the particular language, based at least in part on the initial search string and the alternative pronounceable unit; and

performing at least one of;

(a) searching a data set for data items that are associated with the alternative search string, and displaying at least one search result that was obtained through the searching, or (b) outputting the alternative search string;

wherein generating the alternative search string comprises generating a search string that contains the initial search string but in which at least one instance of the particular pronounceable unit has been replaced in the initial search string by the alternative pronounceable unit;

wherein the method is performed by one or more self improving phonetic search engines.

2. The method of claim 1, wherein the phonetically equivalent formula comprises a first set of one or more letters that is associated with a second set of one or more letters that (a) differs from the first set and (b) represents the particular pronounceable unit.

3. The method of claim 1, wherein determining the alternative pronounceable unit comprises determining a first sequence of two or more letters that is associated, in a database, with a second sequence of one or more letters that (a) differs from the first sequence and (b) represents the particular pronounceable unit.

4. The method of claim 1, wherein determining the alternative pronounceable unit comprises determining a first set of one or more letters whose pronunciation sounds similar to but not exactly the same as a pronunciation of a second set of one or more letters that (a) differs from the first set and (b) represents the particular pronounceable unit.

5. The method of claim 1, wherein the particular pronounceable unit is represented by less than an entire word within the initial search string.

6. The method of claim 1, further comprising:

in response to receiving the initial search string, determining whether the data set contains any data items that are associated with the initial search string;

wherein the steps of determining the alternative pronounceable unit, generating, searching, and performing are performed in response to a determination that the data set does not contain any data item that is associated with the initial search string.

7. The method of claim 1, further comprising:

in response to receiving the initial search string, determining whether an error memory database contains any previously submitted search strings that are associated with the initial search string;

wherein the steps of determining the alternative pronounceable unit, generating, searching, and performing are performed in response to a determination that the error memory database does not contain any previously submitted search string that is associated with the initial search string.

8. The method of claim 1, wherein determining the alternative pronounceable unit comprises (a) parsing the initial search string into one or more pronounceable units and (b) applying the plurality of phonetically equivalent formulas to the one or more pronounceable units to produce one or more alternative pronounceable units.

9. The method of claim 1, wherein determining the alternative pronounceable unit comprises (a) inputting the initial search string into a text-to-speech processor to obtain a spoken representation of the initial search string, (b) inputting the spoken representation into a speech-to-text processor to obtain one or more alternative search strings that are in a textual form.

10. The method of claim 1, wherein searching the data set for data items that are associated with the alternative search string comprises searching a set of web pages for web pages that contain the alternative search string.

11. The method of claim 1, further comprising:

asking the user from whom the initial search string was received whether the user intended to submit the alternative search string;

wherein the step of performing comprises displaying the alternative search string.

12. The method of claim 1, wherein searching the data set for data items that are associated with the alternative search string comprises searching a set of e-mail messages for e-mail messages that contain the alternative search string.

13. The method of claim 1, further comprising:

in response to an action by the user from whom the initial search string was received, storing an association between the initial search string and the alternative search string in an error memory database.

14. The method of claim 1, wherein searching the data set for data items that are associated with the alternative search string comprises searching a set of computer files for files that are associated with the alternative search string.

15. The method of claim 1, further comprising:

determining a plurality of different alternative search strings based on different pronounceable units that are specified to be phonetically similar to pronounceable units within the initial search string;

determining an initial set of search results based on the initial search string;

determining, for each particular alternative search string in the plurality of different alternative search strings, a separate alternative set of search results based on that particular alternative search string, thereby determining a plurality of alternative sets of search results;

selecting, from among the initial set of search results and the plurality of alternative sets of search results, a selected set of search results; and

presenting the selected set of search results to the user from whom the initial search string was received.

16. The method of claim 1, wherein searching the data set for data items that are associated with the alternative search string comprises searching a set of uniform resource locators (URLs) for URLs that contain the alternative search string.

17. The method of claim 1, wherein the initial search string is an initial uniform resource locator (URL), and further comprising:

in response to receiving the initial URL through a browser, determining whether any web page is located at the initial URL;

wherein the steps of determining the alternative pronounceable unit, generating, searching, and performing are performed in response to a determination that there is no web page located at the initial URL.

18. The method of claim 1, further comprising:

asking the user from whom the initial search string was received whether the user intended to submit the alternative search string; and

in response to an indication, from the user, that the user intended to submit the alternative search string, storing an association between the initial search string and the alternative search string in an error memory database;

wherein the step of performing comprises displaying the alternative search string.

19. The method of claim 1, further comprising:

in response to the user, from whom the initial search string was received, clicking on at least one search result that was obtained through the searching, storing an association between the initial search string and the alternative search string in an error memory database;

wherein the step of performing comprises displaying at least one search result that was obtained through the searching.

20. The method of claim 1, further comprising:

in response to the user, from whom the initial search string was received, viewing, for at least a specified amount of time, a data item that corresponds to at least one search result that was obtained through the searching, storing an association between the initial search string and the alternative search string in an error memory database;

wherein the step of performing comprises displaying at least one search result that was obtained through the searching.

21. The method of claim 1, further comprising:

asking the user from whom the initial search string was received whether the user intended to submit the alternative search string; and

in response to an indication, from the user, that the user did not intended to submit the alternative search string, removing an association between the initial search string and the alternative search string from an error memory database.

22. The method of claim 7, further comprising:

in response to determining that the error memory database contains a previously submitted search string that is associated with the initial search string, using the previously submitted search string as the alternative search string;

wherein the phonetic database comprises the error memory database.

23. The method of claim 13, further comprising:

in response to storing an association between the initial search string and the alternative search string in the error memory database, establishing a new phonetically equivalent formula in the phonetic database;

wherein the new phonetically equivalent formula comprises a first set of one or more letters from the initial search string that is associated with a second set of one or more letters from the alternative search string;

wherein the first set of one or more letters and the second set of one or more letters are different; and

wherein the new phonetically equivalent formula represents a particular pronounceable unit.