Flexible keyword searching

• US 7,502,781 B2
• Filed: 01/30/2004
• Issued: 03/10/2009
• Est. Priority Date: 06/30/1998
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Garber, David G., Feldstein, Adam M.
• Primary Examiner(s): Alam; Shahid A
• Application Number:
  US10/768,594
• Publication Number:
  US 20040186722A1
• Time in Patent Office: 1,866 Days
• Field of Search: 707/3, 707/4, 707/5, 707/10, 707/6, 704/251, 704/259, 704/260, 704/7, 709/218, 715/234
• US Class Current: 1/1
• CPC Class Codes: G06F 16/334 Query execution G06F16/335 takes precedence
• CPC Class Codes: G06F 16/3343 using phonetics
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

A search engine implements a multi-level search scheme. A first level involves performing a keyword search based on character matching. A second level, performed only if the first level yields no results, is a keyword search based on phonetic representations of a search phrase and of the keywords. A third level, performed only if the first and second levels yield no results, is a rough matching search. The keywords or keyword phrases are specified in a phrase table. Each entry of the phrase table specifies a keyword phrase, its phonetic representation, a topic URL, and an action that is to be performed in conjunction with the topic URL. There are a plurality of defined actions, having different priorities. If multiple keyword phrases are found in the multi-level search, the one having the action with the highest priority is initiated. If there is a tie for the highest priority, the results are listed in a results page, regardless of the actions associated with the matched entries. Different actions can be specified in the phrase table entries, corresponding to different levels of the multi-level search scheme that were required to discover a matching entry.

Claims

1. A method implemented at least in part by a computing device, the method comprising:

receiving a user-submitted search phrase having one or more words;

(a) the computing device identifying any of a plurality of resources having keywords that match the user-submitted search phrase;

(b) if step (a) identifies no resource, the computing device, without further input from a user, identifying any of the plurality of resources having keywords that phonetically match the user-submitted search phrase; and

(c) if step (b) identifies no resource, the computing device, without further input from a user, performing any one or more of additional searches comprising;

a modified phonetic search to identify any resources having keywords that phonetically match singularized or pluralized forms of one or more of the keywords that are contained in the user-submitted search phrase;

a phonetic nearness search to identify any resources having keywords that are phonetically near the search phrase; and

an alphabetic nearness search to identify any resources having keywords that are alphabetically near the search phrase.

2. A method as recited in claim 1, further comprising:

upon identifying a particular resource, performing an action that is associated with one or more keywords of the resource.

3. A method as recited in claim 1, further comprising:

in response to identifying only a single resource, performing an action that is associated with one or more keywords of the resource; and

in response to identifying multiple resources, listing references to the resources for potential selection by a user.

4. A method as recited in claim 1, further comprising:

in response to identifying only a single resource during step (a) or step (b), performing an action that is associated with one or more keywords of the resource;

in response to identifying only a single resource during step (c), listing a reference to the resources for potential selection by a user; and

in response to identifying multiple resources, listing references to the resources for potential selection by a user.

5. One or more non-volatile computer-readable storage media containing instructions for performing the steps recited in claim 1.

6. One or more non-volatile computer-readable storage media containing instructions that are executable to perform steps comprising:

(a) causing a computing device to identify any resources having keywords that match a search phrase having one or more words;

(b) if step (a) identifies no resource, causing the computing device to automatically identify any resources having keywords that phonetically match the search phrase;

(c) if step (b) identifies no resource, causing the computing device to automatically identify any resources having keywords that are contained in the search phrase; and

(d) if step (c) identifies no resource, causing the computing device to automatically identify any resources having keywords that phonetically match singularized forms of the words of the search phrase or phonetically match pluralized forms of the words of the search phrase;

(e) if step (d) identifies no resources, causing the computing device to automatically identify any resources having keywords that are alphabetically near the search phrase;

(f) if step (e) identifies no resources, causing the computing device to automatically identify any resources having keywords that are phonetically near the search phrase; and

(g) presenting the results of the steps for user analysis.

7. The one or more computer-readable storage media as recited in claim 6, the steps further comprising:

upon identifying a particular resource, performing an action that is associated with one or more keywords of the resource.

8. The one or more computer-readable storage media as recited in claim 6, the steps further comprising:

in response to identifying only a single resource, performing an action that is associated with one or more keywords of the resource; and

in response to identifying multiple resources, listing references to the resources for potential selection by a user.

9. The one or more computer-readable storage media as recited in claim 6, the steps further comprising:

in response to identifying only a single resource during step (a) or step (b), performing an action that is associated with one or more keywords of the resource;

in response to identifying only a single resource during step (c), step (d), step (e), or step (f), listing a reference to the resources for potential selection by a user; and

in response to identifying multiple resources, listing references to the resources for potential selection by a user.

10. A system comprising:

a memory;

a processor operatively coupled to the memory; and

a search engine application stored in the memory and executed by the processor, the search engine application configured to;

receive via a user interface, a search phrase having one or more words;

perform a keyword search to identify any resources having keywords that match the search phrase;

if the keyword search identifies no resources having keywords that match the search phrase, perform a phonetic search, without further input via the user interface, to identify any resources having keywords that phonetically match the search phrase; and

if the phonetic search identifies no resources having keywords that phonetically match the search phrase, perform one or more searches other than the keyword search and the phonetic search, without further input via the user interface, wherein the one or more searches are each selected from a group of searches comprising;

a modified phonetic search to identify any resources having keywords that phonetically match singularized or pluralized forms of one or more of the keywords that are contained in the search phrase;

a phonetic nearness search to identify any resources having keywords that are phonetically near the search phrase; and

an alphabetic nearness search to identify any resources having keywords that are alphabetically near the search phrase.

11. A system as recited in claim 10, wherein the search engine is further configured to perform one or more searches other than the keyword search and the phonetic search, without further input via the user interface, by:

performing a limited keyword search to identify any resources having any one or more of the keywords that are contained in the search phrase;

if the limited keyword search identifies no resource, performing a modified phonetic search to identify any resources having keywords that phonetically match singularized or pluralized forms of one or more of the keywords that are contained in the search phrase;

if the modified phonetic search identifies no resources, performing a phonetic nearness search to identify any resources having keywords that are phonetically near the search phrase; and

if the phonetic nearness search identifies no resources, performing an alphabetic nearness search to identify any resources having keywords that are alphabetically near the search phrase.

12. A system as recited in claim 10, wherein the search engine is further configured to perform one or more searches other than the keyword search and the phonetic search, without further input via the user interface, by performing a limited keyword search to identify any resources having any one or more of the keywords that are contained in the search phrase.

13. A system as recited in claim 10, wherein the search engine is further configured to, upon identifying a particular resource, perform an action that is associated with one or more keywords of the particular resource.