Method and apparatus for guessing correct URLs using tree matching

• US 7,130,923 B2
• Filed: 07/01/2002
• Issued: 10/31/2006
• Est. Priority Date: 07/01/2002
• Status: Active Grant

• Current Assignee: Avaya Incorporated
• Original Assignee: Avaya Technology Corporation Miami Lakes FLA US
• Inventors: Mason, Kim D.
• Primary Examiner(s): Cardone, Jason
• Assistant Examiner(s): Pollack, Melvin H.
• Application Number:
  US10/188,222
• Publication Number:
  US 20040003115A1
• Time in Patent Office: 1,583 Days
• Field of Search: 709/203, 709/219, 709225-229, 709/239, 709/245, 707/6, 707/104.1, 707/205, 715/533, 714/53, 714/737, 704/4, 704/10
• 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, wherein said domain name correctly identifies the domain containing a desired page;

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

comparing said received 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 first path existing under said domain name; and

returning as a possible match at least a second suggested address structure comprising said domain name and a second path existing under said domain name, wherein the position of the first path element in the first path is different than the position of the first path element in the second path.

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 to a 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;

first programing running on said processor, wherein in response to receiving an entered path comprising a domain name and a first path element that does not correspond to an actual path under said domain name, said entered path is compared to actual paths under said domain name, wherein a first suggested path comprising said first path element in a first position in said first suggested path is returned to a requesting device, wherein a second suggested path comprising said first path element in a second position in said second suggested path is returned to the requesting device, and wherein at least a hierarchical position of said first path element in said first suggested path is different than a hierarchical position of said first path element in said second suggested path.

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 free structure to said address structure, wherein a possible match between a plurality of paths within said tree structure and said address structure is determined, wherein at least two of said plurality of paths include a first path element also included in the provided address structure, and wherein a position of the first path element in a first one of the at least two paths is different than the position of the first path element in a second one of the at least two paths.

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, and wherein said domain name correctly identifies the domain containing a desired page;

a first path element, wherein said of received address structure does not exactly match a path existing under said domain;

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

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

returning as a possible match at least a second suggested address structure comprising said domain name and a second path existing under said domain name, wherein the position of the first path element in the first path is different than the position of the first path element in the second path.

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.