Integrated network access user interface for navigating with a hierarchical graph

• US 5,963,208 A
• Filed: 07/14/1998
• Issued: 10/05/1999
• Est. Priority Date: 03/09/1995
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Michael A. Dolan
• Inventors: Dolan, Michael, Basart, Edwin
• Primary Examiner(s): Breene, John E.
• Application Number:
  US09/115,459
• Time in Patent Office: 448 Days
• Field of Search: 345/326-358, 345/969, 395/200.47-200.49, 707/501
• US Class Current: 715/760
• CPC Class Codes: G06F 16/748 Hypervideo linking data to content, e.g. by linking an URL to a video object in the context of video distribution systems H04N21/858
• CPC Class Codes: G06F 16/9558 Details of hyperlinks; Management of linked annotations
• CPC Class Codes: G06F 16/957 Browsing optimisation, e.g. caching or content distillation

Abstract

A multi-protocol network client in which a single, integrated user-interface is provided for accessing information according to a number of network access protocols. The accessed information is represented in a hierarchical graph which provides an intuitive and convenient navigation tool for both the experienced and the novice user. The user accesses information according to a particular network access protocol by merely selecting a graphical representation of an item the user wishes to access from the hierarchical graph. Information pertaining to the particular item whose representation is selected by the user is retrieved and used to determine the network access protocol according to which the item is accessed. As an item is retrieved from the network, links contained within the item are parsed from the item and added to the hierarchical graph. In particular, links which are embedded in the substantive information of an item, as is the case with HTML documents, are parsed from the item and added to the hierarchical graph. The user can thereafter retrieve an item referenced by a link parsed from a previously retrieved item by selecting from the hierarchical graph a representation of the parsed link. The hierarchical graph representing the retrieved links is simplified by excluding from the hierarchical graph representations of links which reference the item containing the link and which are redundant in view of other links represented in the hierarchical graph.

Claims

1. A method for displaying information from a variety of different sources on a computer network, the method comprising:

generating a graphical structure which includes a first link to a first item originating from a first information source and a second link to a second item originating from a second information source, the first and second links being displayed in a hierarchical relationship to each other, the information in the first information source being accessible according to a first protocol and the second information source being accessible according to a second different protocol; and

displaying the hierarchical relationship of the first and second items so that a user may access a particular item using the access protocol associated with that particular item.

2. The method of claim 1, wherein said first network access protocol comprises a post office protocol (POP), said first item comprises an electronic mail message, said second network access protocol comprises a usenet newsgroup protocol and said second item comprises a newsgroup posting.

3. The method of claim 1, further comprising receiving data from the first and second information sources using one or more filters that convert the data from the one or more network access protocols into a navigation format.

4. The method of claim 1, further comprising displaying the first item on the display device.

5. The method of claim 1, further comprising parsing from the first item one or more child links to one or more referenced items, each of which is accessible according to a corresponding network access protocol.

6. The method of claim 5, further comprising adding representations of the child links to the hierarchical graphical structure.

7. The method of claim 1 wherein displaying the hierarchical graphical structure comprising displaying in a display device, for each of the first and second links, a respective corresponding one of two or more icons, and displaying in the display device connections between the one or more icons, the connections representing hierarchical interrelationships between the corresponding items.

8. The method of claim 1 wherein generating the graphical structure includes generating one or more children of the first link.

9. The method of claim 8 wherein generating the graphical structure includes generating one or more children of the second link.

10. The method of claim 9 wherein generating the graphical structure includes generating graphical representation of child, parent, and peer relationships between the first and second links and the children of the first and second links.

11. The method of claim 1 further comprising storing the hierarchical graphical structure in persistent storage.

28. The method of claim 1 further comprising determining different links to additional items that are accessible by corresponding network access protocols that are discovered as the user browses resources on the computer network, generating additional representations for those additional discovered items and storing the additional representations in the graphical structure so that the additional discovered items are displayed.

12. An apparatus for displaying information from a variety of different sources on a computer network, the apparatus comprising:

means for generating a graphical structure which includes a first link to a first item originating from a first information source and a second link to a second item originating from a second information source, the first and second links being displayed in a hierarchical relationship to each other, the information in the first information source being accessible according to a first protocol and the second information source being accessible according to a second different protocol; and

means for displaying the hierarchical relationship of the first and second items so that a user may access a particular item using the access protocol associated with that particular item.

13. The apparatus of claim 12, wherein said first network access protocol comprises a post office protocol (POP), said first item comprises an electronic mail message, said second network access protocol comprises a usenet newsgroup protocol and said second item comprises a newsgroup posting.

14. The apparatus of claim 12 further comprising one or more filters that receive data from the first and second information sources and convert the data from the one or more network access protocols into a navigation format.

15. The apparatus of claim 12 further comprising means for determining additional links to additional items that are accessible by corresponding network access protocols that are discovered as the user browses resources on the computer network, means for generating additional representations for those additional discovered items and means for storing the additional representations in the graphical structure so that the additional discovered items are displayed.

16. The apparatus of claim 12 further comprising a display that displays the first item.

17. The apparatus of claim 12 further comprising means for parsing, from the first item, one or more child links to one or more referenced items, each of which is accessible according to a corresponding network access protocol.

18. The apparatus of claim 17 further comprising means for adding representations of the child links to the hierarchical graphical structure.

19. The apparatus of claim 12 wherein the hierarchical graphical structure comprising a display device that displays, for each of the first and second links, a respective corresponding one of two or more icons, and that displays connections between the one or more icons, the connections representing hierarchical interrelationships between the corresponding items.

20. The apparatus of claim 12, wherein the graphical structure includes means for generating one or more children of the first link.

21. The apparatus of claim 20 wherein the graphical structure includes means for generating one or more children of the second link.

22. The apparatus of claim 21 wherein the graphical structure includes means for generating graphical representation of child, parent, and peer relationships between the first and second links and the children of the first and second links.

23. The apparatus of claim 12 further comprising a persistent storage device that stores the hierarchical graphical structure.

24. An apparatus for displaying a plurality of items to a user, the items being accessible using a variety of different network access protocols, the apparatus comprising:

means for generating a representation of a first item which may be accessed using a first network access protocol from a first source;

means for generating a representation of a second item which may be accessed using a second network access protocol from a second source; and

means for generating a hierarchical graphical structure including the first and second items so that a user may access the first and second items from the hierarchical graphical structure.

25. An apparatus for displaying a plurality of items to a user, the items being accessible using a variety of different network access protocols, the apparatus comprising:

one or more filters for receiving data from one or more sources using one or more network access protocols and for converting the data from the one or more network access protocols into a navigation format; and

a navigation graph comprising a hierarchical display of items representing one or more items from the one or more sources which are accessed using one or more different network access protocols and means for displaying an item selected by the user in the navigation format.

26. A method for displaying information from a variety of different sources stored in a computer network, the method comprising:

generating a graphical structure which includes a news item being accessible using a news information protocol and an electronic mail item being accessible using a electronic mail message protocol; and

displaying the news item and the electronic message item in a single hierarchical structure which permits the user to access the news item and the electronic message item from the same application.

27. An apparatus for displaying and accessing information about items from a variety of different sources stored in a computer network, the apparatus comprising:

means for generating a graphical structure which includes a news item being accessed using a news information protocol and an electronic mail item being accessible using a electronic mail message protocol;

means for displaying the news item and the electronic message item in a single hierarchical structure; and

means for accessing the news item and the electronic message item which permits the user to access the news item and the electronic message item from the same application.