Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1998-12-23
2003-07-29
Metjahic, Safet (Department: 2171)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
06601059
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to computerized search tools. In particular, the present invention relates to formatting text in queries used with computerized search tools.
Computers are well suited to searching large databases for selected pieces of information. Computer applications that perform such searches are known as search tools or search engines. In general, searches are based on search terms provided by the user.
Because search tools are computerized, they handle search terms in a literal fashion. In other words, search tools typically only search for the exact word that the user submits. Although some search tools do have the capacity to convert words to their plural form or to their singular form, search tools otherwise use the search terms exactly as they appear in the search query.
This literal construction of the search query means that misspelled words are used directly in the search. This can skew the results of the search since the search tool will only return results that include the misspelled word and will not return results based on the word that the user actually intended to include in their query. This problem is especially acute if the user is not told that their query included a misspelled word because they may not realize that their search has been compromised.
Some search tools available over the Internet do check the spelling of a user's search query. However, the query must first be submitted across the Internet before the spelling of the query can be checked. This prevents the query from being spell checked as the user types and thus degrades the efficiency of the user's search.
SUMMARY OF THE INVENTION
A method for improving searching of a network receives a search query from a user without the query passing over the network. The query is then examined to determine if it includes misspelled words. After examining the query, the query is used to search the network.
In some embodiments, the method also includes a step of providing a visual cue to the user to indicate that the search query includes a misspelled word. In further embodiments of the invention, the method also includes a step of providing lists of possible spellings for the misspelled words and allowing the user to select one of the possible spellings from the list. The method then replaces the misspelled word with the selected spelling to produce modified text. The modified text is then used to search the network.
REFERENCES:
patent: 5175814 (1992-12-01), Anick et al.
patent: 5203705 (1993-04-01), Hardy et al.
patent: 5437036 (1995-07-01), Stamps et al.
patent: 5467448 (1995-11-01), Hilton et al.
patent: 5604897 (1997-02-01), Travis
patent: 5649222 (1997-07-01), Mogilevsky
patent: 5696962 (1997-12-01), Kupiec
patent: 5721897 (1998-02-01), Rubinstein
patent: 5737592 (1998-04-01), Nguyen et al.
patent: 5765180 (1998-06-01), Travis
patent: 5778363 (1998-07-01), Light
patent: 5787451 (1998-07-01), Mogievsky
patent: 5818462 (1998-10-01), Marks et al.
patent: 5864846 (1999-01-01), Voorhees et al.
patent: 5913205 (1999-06-01), Jain et al.
patent: 5974412 (1999-10-01), Hazlehurst et al.
patent: 5974413 (1999-10-01), Beauregard et al.
patent: 5987446 (1999-11-01), Corey et al.
patent: 5987454 (1999-11-01), Hobbs
patent: 6009410 (1999-12-01), LeMole et al.
patent: 6026388 (2000-02-01), Liddy et al.
patent: 6070157 (2000-05-01), Jacobson et al.
patent: 6078914 (2000-06-01), Redfern
patent: 6199061 (2001-03-01), Blewett et al.
patent: 6233575 (2001-05-01), Agrawal et al.
patent: 6236987 (2001-05-01), Horowitz et al.
patent: 6247021 (2001-06-01), Himmel et al.
patent: 6279017 (2001-08-01), Walker
patent: 6460029 (2002-10-01), Fries et al.
Internet Site, “http://www.altavista.digital.com/cgi-bin/query?pg=q&what=web&q-jojo”, Mar. 12, 1998.
Internet Site, “http://www.cs.colostate.edu/~dreiling/smartform.html”, Mar. 12, 1998.
Internet Site, “http://www.cyber411.com/main.htm”, Mar. 12, 1998.
Internet Site, “http://www.dogpile.com/”, Mar. 12, 1998.
Internet Site, “http://www.excite.com”, Mar. 12, 1998.
Internet Site, “http://www.highway61.com/yak.html”, Mar. 12, 1998.
Internet Site, “http://www.hotbot.com/”, Mar. 12, 1998.
Internet Site, “http.//www.hotbot.com/?MT=&SM=MC&DV=7&RG=.com&DC=10&DE&Ops=MDRTP&_v=&DU=day”, Mar. 12, 1998.
Internet Site, “http://www.infoseek.com/”, Mar. 12, 1998.
Internet Site, “http://www.infoseek.com/Help?pg=HomeHelp.html”, Mar. 12, 1998.
Internet Site, “http://www.isurf.yahoo.com/”, Mar. 12, 1998.
Internet Site, “http://www.kresch.com/oss/oss.htm”, Mar. 12, 1998.
Internet Site, “http://kresch.com/search/searchme.htm”, Mar. 12, 1998.
Internet Site, “http://www.lycos.com/”, Mar. 12, 1998.
Internet Site, “http://www.mamma.com/whyuse.html”, Mar. 12, 1998.
Internet Site, “http://www.primecomputing.com/pssearch.htm”, Mar. 12, 1998.
Internet Site, “http://www.webcrawler.com/”, Mar. 12, 1998.
Internet Site, “http://www.yahoo.com/”, Mar. 12, 1998.
Internet Site, “http://www.yahoo.com/Computers_and_Internet/Internet/World_Wide_Web/Searching_theWebs/All_in_One_Search”, Mar. 12, 1998.
U.S. patent application Ser. No. 09/219,271, Fries et al., filed Dec. 23, 1998.
U.S. patent application Ser. No. 09/221,659, Fries et al., filed Dec. 23, 1998.
U.S. patent application Ser. No. 09/221,663, Fries et al., filed Dec. 23, 1998.
Chen Te Y
Magee Theodore M.
Metjahic Safet
Microsoft Corporation
Westman Champlin & Kelly P.A.
LandOfFree
Computerized searching tool with spell checking does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computerized searching tool with spell checking, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computerized searching tool with spell checking will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3083508