Method and apparatus for guessing correct URLs using tree matching

• US 20040003115A1
• Filed: 07/01/2002
• Published: 01/01/2004
• Est. Priority Date: 07/01/2002
• Status: Active Grant

• Current Assignee: Avaya Incorporated
• Original Assignee: Avaya Incorporated
• Inventors: Mason, Kim D.
• Granted Patent: US 7,130,923 B2
• Time in Patent Office: Days
• US Class Current: 709/245
• CPC Class Codes: H04L 61/4552 Lookup mechanisms between a plurality of directories; Synchronisation of directories, e.g. metadirectories
• CPC Class Codes: Y10S 707/99936 Pattern matching access
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

The present invention assists a user in locating an intended address even where an address entered by the user is incorrect. In particular, in accordance with an embodiment of the present invention, an address structure entered by a user containing an existing domain name is considered as a vine of interconnected elements. This vine is then compared to the tree structure of the correctly named domain. A possible match or matches within the domain for the address entered by the user are returned to the user. The possible match or matches may be assigned an accuracy score to assist the user in locating the desired address. The present invention is applicable to any system utilizing addresses that can be considered as a series of elements, such as universal resource locators.

Claims

1. A method for locating an intended universal resource locator, comprising:

receiving an address structure, comprising;

a domain name;

at least a first path element, wherein said at least a first path element does not correspond to a path existing under said domain name;

comparing said address structure to a structure of paths existing under said domain name;

returning as a possible match at least a first suggested address structure comprising said domain name and a path existing under said domain name.

2. The method of claim 1, wherein said intended universal resource locator comprises a web page address.

3. The method of claim 1, wherein said step of comparing comprises:

separating said address structure into address elements;

detecting a match between a first address element and a domain name path element.

4. The method of claim 3, wherein said step of comparing further comprises detecting a match between a structure of said address elements and a structure of domain name path elements.

5. The method of claim 3, wherein said step of comparing further comprises spell checking said address elements.

6. The method of claim 5, wherein said step of spell checking comprises consulting a spell check dictionary comprising domain path elements.

7. The method of claim 1, further comprising:

ranking said returned possible matches for accuracy.

8. A computer readable medium for storing software capable of performing the steps of claim 1.

9. A logic circuit for performing the steps of claim 1.

10. A system for returning a requested web page, comprising:

a server computer associated with a domain, comprising;

a communication network interface;

a data storage device for storing software;

a processor capable of running said software, wherein said domain comprises a domain path, and wherein said server computer is operable to provide at least one of information and an interconnection communication device at an address specified by an address structure corresponding to a domain path element described by said address structure and available under said domain to said communication network interface;

11. The system of claim 10, wherein said server provides a page of information to said communication network interface in response to receiving an address string corresponding to a domain path element available under said domain.

12. The system of claim 10, further comprising:

a communication network; and

a client computer interconnected to said communication network and operable to receive an address structure from a user, wherein said software running on said server provides a suggested address structure to said client computer in response to receiving an address structure that does not accurately describe said domain path within said associated domain.

13. The system of claim 12, wherein said server interconnects said client computer to a communication device in response to receiving an address string corresponding to a least one of a path and a subpath available under said domain.

14. The system of claim 12, wherein said client computer comprises an initiating communication device.

15. The system of claim 10, wherein said server comprises a communication server.

16. The system of claim 10, wherein said server comprises a web server.

17. A system for completing a desired interconnection in response to a received address that does not exist, comprising:

means for hosting at least one of information pages and communication devices, wherein said at least one of information pages and said communication devices are organized in a tree structure;

means for providing an address structure to said means for hosting; and

means for comparing said tree structure to said address structure, wherein a possible match between a path within said tree structure and said address structure is determined.

18. The system of claim 17, further comprising:

means for displaying said possible match to a user; and

means for receiving a user selection of a one of said possible matches.

19. The system of claim 17, further comprising:

means for assigning an accuracy score to each of a plurality of possible matches.

20. The system of claim 17, wherein said means for hosting comprises a communication server.

21. The system of claim 17, wherein said means for hosting comprises a web server.

22. A method for finding a requested address, comprising:

receiving an address structure comprising;

a domain name, wherein said domain name identifies an existing domain;

a path element, wherein said domain name path element does not exactly match a path existing under said domain;

matching said address structure to at least a first path existing under said domain.

23. The method of claim 22, wherein said step of matching comprises:

considering a structure of domain path elements existing under said domain as a tree structure;

considering said received address structure as a vine;

matching said vine to elements within said tree structure to obtain a suggested address structure.

24. The method of claim 22, further comprising:

serving information at a location identified by said at least a first path.

25. The method of claim 22, further comprising matching said address structure to a plurality of paths existing under said domain, said method further comprising:

assigning a score to each of said paths indicating an expected likelihood that a particular path corresponds to a path intended by said received address structure.