Patent US6189019B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
US6189019B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Computer system and computer-implemented process for presenting document connectivity

Assignee: Microsoft Technology Licensing LLC
•
Filing: 1996-08-14
•
Granted: 2001-02-13
•
Expires: 2016-08-14
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method for representing linked document connectivity that produces an easy to use, uncluttered screen display. An outline view shows a web of documents as a limited, hierarchical outline. A link view, operatively connected to the outline view, shows a small region of the web surrounding a focus document. The outline may be expanded or contracted to show documents at several levels of the hierarchy, at each branch. The links to and from the focus document may be expanded to show a plurality of levels of connection outward from the focus document. Links may be followed to change the focus document in the link view, and documents may be selected in outline view, thereby changing the focus document.

Inventors

  • 👤 Thomas P. Blumer
  • 👤 Robert J. Mauceri, Jr.

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 17:18
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/954; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99943

Claims Analysis

Total Claims: 45
Claim 1
Independent Claim 119 words
A method for representing relationships between elements that are linked together by hypertext links so as to form a web, comprising the steps of: (a) creating a first data structure, which for each element of the web, identifies any hypertext links to other elements of the web; (b) creating a second data structure, which for each element of the web, identifies any hypertext links from other elements of the web; and (c) in regard to at least one element of the web selected as a focus element, graphically displaying any hypertext links from said focus element to any other elements and any hypertext links from other elements to said focus element, using the first and the second data structures.
Claim 2
Independent Claim 119 words
A method for representing relationships between elements that are linked together by hypertext links so as to form a web, comprising the steps of: (a) creating a first data structure, which for each element of the web, identifies any hypertext links to other elements of the web; (b) creating a second data structure, which for each element of the web, identifies any hypertext links from other elements of the web; and (c) in regard to at least one element of the web selected as a focus element, graphically displaying any hypertext links from said focus element to any other elements and any hypertext links from other elements to said focus element, using the first and the second data structures.
Claim 3
Dependent Claim 32 words
The method of claim 1 , further comprising the step of producing a graphical outline view of the web in which relative hierarchical levels of the elements on the web are displayed.
Claim 4
Dependent Claim 33 words
The method of claim 2 , wherein a homepage is displayed at a top level of the outline view, other elements that are subordinate in the hierarchical levels being shown in lower levels.
Claim 5
Dependent Claim 40 words
The method of claim 1 , further comprising the step of including orphan elements in the first and the second data structure, said orphan elements comprising elements that are not accessible by following any hypertext link from a homepage element.
Claim 6
Dependent Claim 34 words
The method of claim 1 , further comprising the step of enabling a user to selectively graphically display hypertext links to and from at least one other element that is not the focus element.
Claim 7
Dependent Claim 17 words
The method of claim 1 , wherein the elements comprise a plurality of hypertext markup language documents.
Claim 8
Dependent Claim 35 words
The method of claim 1 , wherein a hypertext link from a first element to a second element is graphically represented by an arrow extending from the first element and pointing to the second element.
Claim 9
Dependent Claim 20 words
The method of claim 1 , wherein neither the first nor the second data structure includes duplicate hypertext link entries.
Claim 10
Dependent Claim 61 words
The method of claim 1 , wherein hypertext links between the focus element and any other elements included in the first data structure are graphically represented at one side of the focus element, and hypertext links between the focus element and any other elements included in the second data structure are graphically represented on an opposite side of the focus element.
Claim 11
Independent Claim 175 words
A method for representing relationships between elements that are linked together by hypertext links so as to form a web, comprising the steps of: (a) creating a master list of elements in the web, said master list storing for each element, a list of hypertext link references associated with elements that link from said element; (b) creating an index of links for the elements in the web, said index of links associating with each element a list of elements that contain a hypertext link to said element; (c) producing a graphical outline view of the web in which a homepage is displayed at a top level, said outline view showing hierarchical levels of other elements that are linked to the homepage in subordinate positions, based upon the master list and the index of links; and (d) graphically expanding any selected element in the outline view, to produce a link view comprising a hypertext link map displaying hypertext linkages to the selected element from other elements and hypertext linkages to other elements from the selected element.
Claim 12
Independent Claim 175 words
A method for representing relationships between elements that are linked together by hypertext links so as to form a web, comprising the steps of: (a) creating a master list of elements in the web, said master list storing for each element, a list of hypertext link references associated with elements that link from said element; (b) creating an index of links for the elements in the web, said index of links associating with each element a list of elements that contain a hypertext link to said element; (c) producing a graphical outline view of the web in which a homepage is displayed at a top level, said outline view showing hierarchical levels of other elements that are linked to the homepage in subordinate positions, based upon the master list and the index of links; and (d) graphically expanding any selected element in the outline view, to produce a link view comprising a hypertext link map displaying hypertext linkages to the selected element from other elements and hypertext linkages to other elements from the selected element.
Claim 13
Dependent Claim 37 words
The method of claim 10 , further comprising the step of creating a list of any orphan elements on the web, said orphan elements comprising elements that are not accessible by following any link from the homepage.
Claim 14
Dependent Claim 25 words
The method of claim 10 , wherein each of the unique keys comprise a uniform resource locator for one of the elements of the web.
Claim 15
Dependent Claim 17 words
The method of claim 10 , wherein the hypertex link references each comprise a uniform resource locator.
Claim 16
Dependent Claim 17 words
The method of claim 10 , wherein the elements comprise a plurality of hypertext markup language documents.
Claim 17
Dependent Claim 40 words
The method of claim 10 , wherein one of the elements is disposed at a level zero, and wherein the link view includes graphic arrows representing hypertext linkages between other elements that are at non-zero levels and said one element.
Claim 18
Dependent Claim 33 words
The method of claim 15 , wherein at least one of the elements displayed in the link view at a non-zero level is selectively expandable to display its linkage to the other elements.
Claim 19
Dependent Claim 31 words
The method of claim 15 , wherein in the link view, the linkages between said selected element and the other elements are selectively contractible so that the linkages are not displayed.
Claim 20
Dependent Claim 35 words
The method of claim 10 , wherein said selected element in the object view is expanded to create the link view, without manually stepping through any intervening levels between the homepage and said selected element.
Claim 21
Dependent Claim 43 words
The method of claim 10 , wherein the master list comprises a primary dictionary, and wherein each element is assigned a unique key and is associated with a pointer to a document structure containing a list of hypertext link references to said element.
Claim 22
Dependent Claim 52 words
The method of claim 19 , wherein each element is referenced by the unique key assigned to it and is associated with a secondary dictionary, said secondary dictionary containing a list of hypertext link references identifying elements that contain a hypertext link to the element with which said secondary dictionary is associated.
Claim 23
Dependent Claim 16 words
The method of claim 20 , wherein duplicate pointers are not permitted within any secondary dictionary.
Claim 24
Dependent Claim 189 words
A media adapted for distribution of a computer program to enable the computer program to be executed on a computer, said computer program enabling a visual representation of relationships between elements that are linked together by hypertext links so as to form a web, the visual representation being displayed when the computer program is executed by a computer, comprising: (a) a memory media; and (b) a plurality of machine instructions comprising the computer program, which are stored on the memory media, said plurality of machine instructions when executed by a computer causing the computer to: (i) create a first data structure, which for each element of the web, identifies any hypertext links to other elements of the web; (ii) create a second data structure, which for each element of the web, identifies any hypertext links from other elements of the web; and (iii) in regard to at least one element of the web selected as a focus element, graphically display any links from said focus element to any other elements and any hypertext links from other elements to said focus element, using the first and the second data structures.
Claim 25
Dependent Claim 189 words
A media adapted for distribution of a computer program to enable the computer program to be executed on a computer, said computer program enabling a visual representation of relationships between elements that are linked together by hypertext links so as to form a web, the visual representation being displayed when the computer program is executed by a computer, comprising: (a) a memory media; and (b) a plurality of machine instructions comprising the computer program, which are stored on the memory media, said plurality of machine instructions when executed by a computer causing the computer to: (i) create a first data structure, which for each element of the web, identifies any hypertext links to other elements of the web; (ii) create a second data structure, which for each element of the web, identifies any hypertext links from other elements of the web; and (iii) in regard to at least one element of the web selected as a focus element, graphically display any links from said focus element to any other elements and any hypertext links from other elements to said focus element, using the first and the second data structures.
Claim 26
Dependent Claim 37 words
The media of claim 22 , wherein the machine instructions, when executed by a computer, further display a graphical outline view of the web in which relative hierarchical levels of the elements on the web are indicated.
Claim 27
Dependent Claim 40 words
The media of claim 23 , wherein the machine instructions, when executed by a computer, display a homepage at a top level of the outline view, other elements that are subordinate in the hierarchical levels being shown in lower levels.
Claim 28
Dependent Claim 46 words
The media of claim 22 , wherein the machine instructions, when executed by a computer, include orphan elements in the first and the second data structure for display, said orphan elements comprising elements that are not accessible by following any hypertext link from the homepage element.
Claim 29
Dependent Claim 38 words
The media of claim 22 , wherein the machine instructions, when executed by a computer, enable a user to selectively graphically display hypertext links to and from at least one other element that is not a focus element.
Claim 30
Dependent Claim 17 words
The media of claim 23 , wherein the elements comprise a plurality of hypertext markup language documents.
Claim 31
Dependent Claim 42 words
The media of claim 22 , wherein the machine instructions, when executed by a computer, graphically display a hypertext link from a first element to a second element using an arrow extending from the first element and pointing to the second element.
Claim 32
Dependent Claim 20 words
The media of claim 22 , wherein neither the first nor the second data structure includes duplicate hypertext link entries.
Claim 33
Dependent Claim 65 words
The media of claim 22 , wherein the machine instructions, when executed by a computer, graphically represent hypertext links between the focus element and any other elements included in the first data structure at one side of the focus element, and hypertext links between the focus element and any other elements included in the second data structure on an opposite side of the focus element.
Claim 34
Independent Claim 166 words
A system for graphically representing and displaying relationships between elements that are linked together by hyperlinks so as to form a web, comprising: (a) a memory in which a plurality of machine instructions are stored; (b) a display; and (c) a processor that is coupled to the memory to access the machine instructions and to the display, said processor executing said machine instructions to implement a plurality of functions, said functions including: (i) creating a first data structure, which for each element of the web identifies any hyperlinks to other elements of the web; (ii) creating a second data structure, which for each element of the web identifies any hyperlinks from other elements of the web; and (iii) in regard to at least one element of the web selected as a focus element, graphically displaying any hyperlinks from said focus element to any other elements and any hyperlinks from other elements to said focus element on the display, using the first and the second data structures.
Claim 35
Independent Claim 166 words
A system for graphically representing and displaying relationships between elements that are linked together by hyperlinks so as to form a web, comprising: (a) a memory in which a plurality of machine instructions are stored; (b) a display; and (c) a processor that is coupled to the memory to access the machine instructions and to the display, said processor executing said machine instructions to implement a plurality of functions, said functions including: (i) creating a first data structure, which for each element of the web identifies any hyperlinks to other elements of the web; (ii) creating a second data structure, which for each element of the web identifies any hyperlinks from other elements of the web; and (iii) in regard to at least one element of the web selected as a focus element, graphically displaying any hyperlinks from said focus element to any other elements and any hyperlinks from other elements to said focus element on the display, using the first and the second data structures.
Claim 36
Dependent Claim 51 words
The system of claim 31 , wherein the machine instructions, when executed by the processor, cause the processor to present a graphical outline view of the web on the display based upon the first and second data structures, in which relative hierarchical levels of the elements on the web are indicated.
Claim 37
Dependent Claim 46 words
The system of claim 32 , wherein the machine instructions, when executed by the processor, cause the processor to represent a homepage at a top level of the outline view, other elements that are subordinate to the homepage being shown in lower levels on the display.
Claim 38
Dependent Claim 51 words
The system of claim 31 , wherein the machine instructions, when executed by the processor, cause the processor to include orphan elements in the first and the second data structure shown on the display, said orphan elements comprising elements that are not accessible by following any link from the homepage element.
Claim 39
Dependent Claim 41 words
The system of claim 31 , wherein the machine instructions, when executed by the processor, cause the processor to enable a user to selectively graphically display hyperlinks to and from at least one other element that is not a focus element.
Claim 40
Dependent Claim 17 words
The system of claim 31 , wherein the elements comprise a plurality of hypertext markup language documents.
Claim 41
Dependent Claim 48 words
The system of claim 31 , wherein the machine instructions, when executed by the processor, cause the processor to graphically display a hyperlink from a first element to a second element on the display, using an arrow extending from the first element and pointing to the second element.
Claim 42
Dependent Claim 19 words
The system of claim 31 , wherein neither the first nor the second data structure includes duplicate hyperlink entries.
Claim 43
Dependent Claim 73 words
The system of claim 31 , wherein the machine instructions, when executed by the processor, cause the processor to graphically represent hyperlinks between the focus element and any other elements included in the first data structure at one side of the focus element in the display, and hyperlinks between the focus element and any other elements included in the second data structure on an opposite side of the focus element in the display.
Claim 44
Independent Claim 103 words
A method for representing relationships between elements that are linked together by hypertext links so as to form a web, comprising the steps of: (a) creating a first data structure, which for each element of the web, identifies any hypertext links to other elements of the web; (b) creating a second data structure, which for each element of the web, identifies any hypertext links from other elements of the web; and (c) using information contained in the first and second data structures, producing a graphical outline view of the web in which relative hierarchical levels of the elements on the web are displayed.
Claim 45
Independent Claim 103 words
A method for representing relationships between elements that are linked together by hypertext links so as to form a web, comprising the steps of: (a) creating a first data structure, which for each element of the web, identifies any hypertext links to other elements of the web; (b) creating a second data structure, which for each element of the web, identifies any hypertext links from other elements of the web; and (c) using information contained in the first and second data structures, producing a graphical outline view of the web in which relative hierarchical levels of the elements on the web are displayed.

References Cited (Backward Citations)

US5303367A Cited
US5832494A Cited
US5835085A Cited
US5634062A Cited
US5694594A Cited
US5717922A Cited
US5745360A Cited
US5845299A Cited
US5911145A Cited
US6122647A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2004-02-13 2004-08-14 2005-02-13 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2008-02-13 2008-08-14 2009-02-13 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2012-02-13 2012-08-14 2013-02-13 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag