Method to resolve an incorrectly entered uniform resource...

Details Method to resolve an incorrectly entered uniform resource... Method to resolve an incorrectly entered uniform resource...

2008-05-20

2008-05-20

Cardone, Jason (Department: 2145)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data addressing

C709S217000, C709S219000

Reexamination Certificate

active

07376752

ABSTRACT:
A method and a carrier medium carrying code segments to cause a processor to implement a method for resolving a possibly incorrectly entered URL. The method includes accepting the entered URL, parsing the accepted URL into URL parts, and carrying out a conventional URL lookup. In one embodiment, for any part of the accepted URL that is not valid, the method includes determining a signature for the accepted URL part; and conducting a fuzzy search for at least one valid URL part that is close to the invalid URL part according to a distance measure that combines at least one local measure, each measure suited for a particular type of URL part. At least one valid URL may be formed from the URL parts found in the fuzzy search. In one implementation, the conducting of the fuzzy search includes: determining at least one cluster of a set of pre-formed clusters wherein the accepted URL part is likely to be. Each cluster includes a set of valid URL parts that are close according to a distance measure, and has a representative URL part having a known signature. The determining of the cluster(s) includes finding the at least one signature of representative URLs close to the signature of the accepted URL part. The method includes further searching for a valid URL part within the at least one determined cluster.

REFERENCES:
patent: 5737560 (1998-04-01), Yohanan
patent: 5855015 (1998-12-01), Shoham
patent: 5862325 (1999-01-01), Reed et al.
patent: 5864852 (1999-01-01), Luotonen
patent: 5869819 (1999-02-01), Knowles et al.
patent: 5884056 (1999-03-01), Steele
patent: 5892919 (1999-04-01), Nielsen
patent: 5905248 (1999-05-01), Russell et al.
patent: 5978817 (1999-11-01), Giannandrea et al.
patent: 5991798 (1999-11-01), Ozaki et al.
patent: 6041324 (2000-03-01), Earl et al.
patent: 6045048 (2000-04-01), Wilz, Sr. et al.
patent: 6068188 (2000-05-01), Knowles
patent: 6078914 (2000-06-01), Redfern
patent: 6092100 (2000-07-01), Berstis et al.
patent: 6094665 (2000-07-01), Lyons et al.
patent: 6415282 (2002-07-01), Mukherjea et al.
patent: 6424983 (2002-07-01), Schabes et al.
patent: 6434524 (2002-08-01), Weber
patent: 6438545 (2002-08-01), Beauregard et al.
patent: 6523022 (2003-02-01), Hobbs
patent: 6532444 (2003-03-01), Weber
patent: 6539396 (2003-03-01), Bowman-Amuah
patent: 6560634 (2003-05-01), Broadhurst
patent: 6565504 (2003-05-01), Blumenthal
patent: 6581034 (2003-06-01), Choi et al.
patent: 6598054 (2003-07-01), Schuetze et al.
patent: 6952723 (2005-10-01), Laiho
patent: 6976019 (2005-12-01), Davallou
patent: 7130923 (2006-10-01), Mason
patent: 2001/0049826 (2001-12-01), Wilf
patent: 2002/0006786 (2002-01-01), Mine
patent: 2002/0065845 (2002-05-01), Naito et al.
patent: 2002/0065857 (2002-05-01), Michalewicz et al.
patent: 2002/0069220 (2002-06-01), Tran
patent: 2002/0078146 (2002-06-01), Rhoads
patent: 2002/0156774 (2002-10-01), Beauregard et al.
patent: 2002/0156866 (2002-10-01), Schneider
patent: 2002/0169749 (2002-11-01), Kageyama et al.
patent: 2003/0014450 (2003-01-01), Hoffman
patent: 2003/0050927 (2003-03-01), Hussam
patent: 2004/0019697 (2004-01-01), Rose
“URL Spell Check” Port80 Software. Initial Release Date: Aug. 2002. <http://www.port80software.com/products/urlspellcheck/>.
Kukich K. Technique for Automatically Correcting Words in Text. 1992. ACM Comput. Surv. 24,4 (Dec. 1992). pp. 377-439. <http://doi.acm.org/10.1145/146370.146380>.
Ogilvie, Paul et al. “Combining Document Representations for Known-Item Search.” SIGIR '03 Proceedings of the 26th annual international ACM SIGIR conference on Research and development in information retrieval. ACM Press. Jul. 2003. 143-150.
Kang, In-Ho et al. “Query Type Classification for Web Document Retrieval.” SIGIR '03 Proceedings of the 26th annual international ACM SIGIR conference on Research and development in information retrieval. ACM Press. Jul. 2003. 64-71.
“comp.speech Frequently Asked Questions WWW Site”, retrieved on Jun. 25, 2007 from <www.speech.cs.cmu.edu/comp.speech>.
“Cluster Analysis”, retrieved on Jul. 26, 2003 from <www.statsoftinc.com/textbook/stcluan.html>.
W .Johnson and J. Lindenstrauss: “Extension of Lipschits maps into Hilbert space”,Contemp. Math., vol. 26, pp. 189-206, 1984.
Theirry Dutoit:An Introduction to Text-To-Speech Synthesis, Kluwer Academic Publishers; 1997.

Affiliated with

Also associated with

Rating

Method to resolve an incorrectly entered uniform resource... 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 to resolve an incorrectly entered uniform resource..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method to resolve an incorrectly entered uniform resource... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2795986