Flexible keyboard searching

Details Flexible keyboard searching Flexible keyboard searching

1998-06-30

2001-11-20

Alam, Hosain T. (Department: 2172)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C709S218000, C704S010000, C704S251000, C704S259000, C704S260000

Reexamination Certificate

active

06321226

ABSTRACT:

TECHNICAL FIELD
This invention relates to search engines such as those used to locate Internet resources.
BACKGROUND OF THE INVENTION
The Internet is quickly becoming an important source for various types of information. A seemingly endless quantity of information is available for those with the patience to find it.
Various search engines are available for locating different Internet Web sites relating to specified topics. Generally a user enters a search string, and the search engine returns a list of resources that correspond in some fashion to the search string. The user peruses this list and navigates to different listed resources in an attempt to find one that meets the user's specific needs.
Search engines such as this generally work by matching keywords provided is by the user with words contained in the Web sites themselves. Alternatively, search engines for a single Web site sometimes match user-provided keywords with predefined keywords associated with different resources within the site.
Although search methods such as this are good at finding resources, the relevancy of the resources varies depending on the search strings provided by the user. Furthermore, the search engines often returns tens, hundreds, or even thousands of uncategorized results-leaving the user with a significant task of sifting through search result listings to find specific items that might be interesting.
SUMMARY OF THE INVENTION
The invention includes a search engine for use with topics that are indexed by keywords or keyword phrases. In response to a user-provided search phrase, the search engine performs several levels of keyword searching, starting with a relatively exact matching search and proceeding with other searches that are increasingly less exact. Each less exact level of searching is performed only if the higher level yields no results.
One or more actions can be associated with different keyword phrases. When a keyword phrase is found during a search, its associated action is initiated. As an example, an action might comprise immediately and automatically displaying the topic associated with the keyword phrase. As another example, an action might comprise listing the topic in a results window, along with other results.
The actions are prioritized. When a search phrase is matched with multiple keyword phrases, one or more of the actions associated with the multiple keyword phrases will have the highest priority. If only one of the matches has the highest priority, that action is initiated. If there is a tie for the highest priority, all results are listed on a results page—regardless of the actions associated with the keyword phrases.
Alternative actions can be specified for a particular keyword phrase, to become active depending on which search level was responsible for matching the keyword phrase.
The invention utilizes a multiple table architecture to provide flexibility. A topic table contains topic IDs, topic URLs and topic types. A keyword phrase table contains keyword phrases, topic IDs (referencing the topic table), phonetic representations of the keyword phrases, and entry categorizations. A behavior table specifies the alternative actions mentioned above for each combination of topic type and entry categorization. When a keyword phrase from a particular phrase table entry is matched, its action is found by first determining the associated topic and its topic type from the topic table. The topic type and the entry categorization (from the entry of the matched keyword phrase) are then used to index the behavior table, to find the appropriate action to be performed with respect to the topic specified in the entry of the matched keyword phrase.


REFERENCES:
patent: 5062074 (1991-10-01), Kleinberger
patent: 5323316 (1994-06-01), Kadashevich et al.
patent: 5490061 (1996-02-01), Tolin et al.
patent: 5651095 (1997-07-01), Ogden
patent: 5668928 (1997-09-01), Groner
patent: 5671426 (1997-09-01), Armstrong, III
patent: 5721902 (1998-02-01), Schultz
patent: 5751906 (1998-05-01), Silverman
patent: 5754977 (1998-05-01), Gardner et al.
patent: 5913194 (1999-06-01), Karaali et al.
patent: 5924068 (1999-07-01), Richard et al.
patent: 5930756 (1999-07-01), Mackie et al.
patent: 5956711 (1999-09-01), Sullivan et al.
patent: 6023714 (2000-02-01), Hill et al.
patent: 6055530 (2000-04-01), Sato
patent: 6078914 (2000-06-01), Redfern
patent: 6122606 (2000-09-01), Johnson
patent: 0848372-A2 (1998-06-01), None
Kenny, P. et al., “A New Fast Match For Very Large Vocabulary Continuous Speech Recognition”, 1993 IEEE International Confernece on Acoustics, Speech, and Signal Processing, Apr. 27-30, 1993, vol.: 2, pp. 656-659.*
Nguyen, Long et al., “Single-Tree Method For Grammar-Direct Search”, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing, Mar. 15-19, 1999, Vol.: 2, pp. 613-616.*
Yamaguchi, Tomoharu et al., “WebStage: An Active Media Enhanced World Wide Web Browser”, ACM Conference on Human Factors and Computing Systems, Mar. 22-27, 1997, pp. 391-398.

Affiliated with

Also associated with

Rating

Flexible keyboard searching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Flexible keyboard searching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Flexible keyboard searching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2611303