World wide web navigational mapping system and method

• US 6,035,330 A
• Filed: 03/29/1996
• Issued: 03/07/2000
• Est. Priority Date: 03/29/1996
• Status: Expired due to Term

• Current Assignee: Google Inc. (Alphabet Inc.)
• Original Assignee: British Telecommunications (BT Group Plc) (BT Group PLC)
• Inventors: Astiz, Paul, Feit, Fil, Chau, Wai-Tim B.
• Primary Examiner(s): Maung, Zarni
• Assistant Examiner(s): Barot, Bharat
• Application Number:
  US08/622,856
• Time in Patent Office: 1,439 Days
• Field of Search: 395/200, 395/500, 395/200.48, 395/200.51, 395/200.53, 395/200.57, 395/200.59, 395/200.3-200.36, 395/200.43-200.49, 340/990-995, 340/910, 342/350, 345/348-349, 345/355-357, 345/427-428, 345/434-440, 709/200-206, 709/213-219, 709/227-229, 707/9-10, 707/102, 707/513-514
• US Class Current: 709/218
• CPC Class Codes: H04L 9/40 Network security protocols
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

An Internet navigational mapping system and method provides a user, browsing through various informational resources provided at various World Wide Web site locations supported by the Internet, with a graphical representation of the structure of the web site to permit the user to navigate through the web site efficiently using that structure. That structure can be thought of as a navigational map which represents objects in a web site and links to/from those objects in a hierarchical tree structure. The map could be represented in two-dimensional, three-dimensional, or a virtual reality format. The map therefore provides the user with an easy to read, graphical image of where the user is a web site and where he may go. A web site mapping mechanism is provided which parses the various objects contained in the web site and organizes those objects and links between the objects into an organized, and preferably, hierarchical, fashion. Virtually any object found in a web site such as web pages, graphics, audio clips, animation, etc. may be mapped.

Claims

1. A system for navigating a plurality of computer-implemented sites accessible on a communications network, each site providing access to files stored at that site, at least some of the files including one or more hypermedia links to other files, comprising:

a browset accessing the files at the plurality of sites and displaying accessed files to a user;

a computer-implemented map maker parsing the files at one of the computer-implemented sites to identify hypermedia links in the files, organizing the parsed information, and generating a map data file based on the parsed and organized information that represents in structural, outline format files available at the one computer-implemented site to identify hypermedia links in the files;

a computer-implemented map database for storing the map data file; and

a computer-implemented map viewer, in response to a request from the browser to display the map data file, retrieving the map data file from the map database and displaying a map of the one computer-implemented site corresponding to the map data file, the site map graphically illustrating in the structural outline format the structure and content of the files available at the one computer-implemented site and the hypermedia links between those files, wherein the user uses the displayed site map to navigate the one computer-implemented site.

2. The system in claim 1, wherein some of the computer-implemented sites correspond to remotely-located computer sites that communicate over a network and wherein the map maker generates a corresponding site map for each of plural remotely-located computer sites and stores those corresponding site maps in the map database.

3. The system in claim 2, wherein when the browser accesses a new site, the map viewer retrieves and displays the map corresponding to the new remotely-located computer site.

4. The system in claim 1, wherein each of the computer-implemented sites are web sites that include a file server for providing access to files at the web site upon request, and wherein the map generated for the web site illustrates in the structural, outline format the files at the web site and the one or more hypermedia links between the files.

5. The system in claim 1, wherein entries of the map include text or graphic symbols or both to convey information about the site.

6. The system in claim 1, wherein the map is displayed in a portion of a user display, and as the user accesses different files at the computer-implemented site, the map viewer indicates on the site map a current location of the user in the site corresponding to the currently accessed file at the site.

7. The system in claim 1, wherein the map maker is located at a corresponding one of the plurality of computer-implemented sites and generates a map for its corresponding site and stores that map at the corresponding site.

8. The system in claim 7, wherein the map viewer is provided at a computer terminal connected to a communications network, the one site is remotely located from the computer terminal, and the map viewer retrieves the map stored at the one site over the communications network.

9. The system in claim 8, wherein the one site corresponds to a site file server and the computer terminal requests files from the site file server over the communications network.

10. The system in claim 1, wherein the map maker, map database, and map viewer are implemented by a computer connected to a communications network being used by the user.

11. A method for generating a hierarchical representation of informational objects available from one of a plurality of web sites, some of which are remotely-located from each other, each object including a file capable of being displayed and some of the objects including at least one hypermedia link to another file, comprising the steps of:

retrieving at another of the plurality of web sites at least some of the web site display files available at the one web site;

automatically parsing the retrieved web site display files to determine the identity of at least some of the web site display files and hypermedia link relationships between the web site display files; and

automatically organizing the parsed web site display files into a hierarchical representation of the parsed web site display files that identifies each web site display file and shows the hypermedia link relationships between the web site display files.

12. The method in claim 11, further comprising the step of:

specifying boundaries of the map to indicate where to stop the mapping process.

13. The method in claim 11, further comprising the step of:

annotating an entry in the map to provide additional information.

14. The method in claim 11, wherein another web site retrieves the display files from the one web site over the communications network.

15. The method in claim 11, further comprising the step of:

determining whether each of the identified hyperlinks is available or valid, and

indicating in the hierarchical representation if one of the identified hyperlinks is unavailable or invalid.

16. The method in claim 11, further comprising the step of:

determining a plurality of characteristics relating to each display file, and

representing each of the characteristics in the hierarchical representation as a graphical symbol.

17. The method in claim 16, wherein objects correspond to data files and the characteristics include any one or more of the following:

file type, file size, whether the file includes video, image, or audio related data, whether any one of the relationships is to a file at another one of the data processors, when the hierarchical representation was most recently modified, or what characteristics are to be excluded from the hierarchical representation.

18. The method in claim 11, further comprising the step:

specifying which of the parsed display files are to be included in the hierarchical representation.

19. A data structure stored in a memory and retrievable from the memory for display on a display connected to a first data processor that communicates with other remotely-located data processors over a network, wherein the data structure includes a structured outline of at least some of page data files available at one of the other remotely-located data processors coupled to the communications network accessible by the first data processor and of links between some of the display page data files, each page data file being capable of display and including at least one hypermedia link to another file, and

wherein the structured outline of at least some of the display page data files and associated hypermedia links available at the one remotely-located data processor is displayed and used to navigate through the display page data files at the one data processor.

20. The data structure in claim 19, wherein the display files correspond to HTML pages and the structured outline includes hypertext links between the HTML pages.

21. Software usable by a computer to assist a user in navigating through web sites on the World Wide Web over the Internet which when executed by the computer performs the method of:

organizing a collection of files and associated hyperlinks at one of the web sites into an outline;

based on the organized collection, generating a map data file for the one web site that represents in outline form the files available at the one web site and associated hyperlinks to a computer user having a computer coupled to the Internet including entries in the map outline for web page files and associated hyperlinks available at the one web site; and

displaying at the user'"'"'s computer a map outline corresponding to the map data file for the one web site that graphically represents the outline structure of files available at the one web site and associated hyperlinks; and

navigating the one web site using the map outline including accessing one of the files at the one web site by selecting one of the outlined files from the displayed map outline.

22. The method in claim 21, wherein the map outline includes text identifying each file included as an entry in the map and links between entries.

23. The method in claim 22, wherein the map outline includes one or more icons or other graphical symbols associated with characteristics of at least some of the map entries, each icon or graphical symbol conveying information about the map entry.

24. The method in claim 23, wherein the characteristics include any one or more of the following:

file type, file size, date the file was last updated, estimated time to download, whether the file includes video, image, or audio related data, whether any one of the relationships is to a file at another one of the data processors, when the hierarchical representation was most recently modified, or what characteristics are to be excluded from the hierarchical representation.

25. The method in claim 21, wherein the map outline is a hierarchical outline of the files which identifies each resource and linking relationships between the files.

26. The method in claim 25, wherein the linking relationships include external links to files at another of the web sites, and wherein when the user pursues an external link, the method further comprises the steps of:

generating a map data file for the another web site that represents in outline form files available to the computer user, and

displaying at the user'"'"'s computer a map corresponding to the map data file for the another web site.

27. The method in claim 26, further comprising the step of:

accessing one of the files at the another web site using the displayed map as a navigational aid.

28. The method in claim 27, wherein the maps corresponding to the one and the another web site are displayed at the user'"'"'s computer at the same time.

29. The method in claim 21, wherein each web site includes an HTTP file server for serving a number of HTML page files corresponding to ones of the files.

30. In a system for navigating informational resources provided at a plurality of computer-implemented sites accessible on a communications network where for one of the computer-implemented sites a map data file is generated which outlines some of the files and associated hyperlinks available at the one computer-implemented site, a viewing engine for use at a user computer terminal connected to the communications network for retrieving the map data file for the one computer-implemented site, displaying a map corresponding to the map data file showing at least some of the files available at the one computer-implemented site, and permitting the user to navigate through files available at the one computer-implemented site to a desired one of the files using the displayed map, wherein the map is a hierarchical, tree-like representation of at least some of the files and associated hyperlinks available at the one site including a branch for each file.

31. The viewing engine in claim 30, wherein the user is transported by the viewing engine directly to one of the available files at the one site by selecting one of the branches from the map.

32. The viewing engine in claim 30, wherein the map is superimposed on the display as the user views a selected one of the files, and wherein the viewing engine tracks the progress by the user through various ones of the files and indicates on the map the current branch of the map at which the user is located.

33. The viewing engine in claim 30, wherein the map includes text identifying such file includes as an entry in the map.

34. The viewing engine in claim 33, wherein the map includes one or more icons associated with characteristics of at least some of the map entries, each icon conveying information about the map entry.

35. The viewing engine in claim 34, wherein the map entries correspond to data files and the characteristics include any one or more of the following:

file type, file size, date file last updated, whether the file includes video, image, or audio related data, whether any one of the relationships is to a file at another one of the data processors, when the hierarchical representation was most recently modified, or what characteristics are to be excluded from the hierarchical representation.