US6812941B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
User interface management through view depth
Assignee: International Business Machines Corp
•
Filing: 1999-12-09
•
Granted: 2004-11-02
•
Expires: 2019-12-09
Abstract
Abstract Several different methods for presenting (e.g., displaying) a hierarchical structure are presented. The hierarchical structure includes multiple elements, and defines hierarchical relationships between the elements. The hierarchical structure may be embodied within an electronic document such as a Web document, an interactive application program, or a map divided into sections. Each element has a “presentation property” which may be a value or a function. A single one of the elements has “focus” (e.g., in accordance with the coding of the document by an author, by default, etc.). A “view depth” method includes forming a model (e.g., a tree structure) of the hierarchical structure. The model includes multiple levels ranked with respect to one another, multiple nodes representing elements, and at least one branch.
Inventors
- 👤 Frances C. Brown
- 👤 Richard S. Schwerdtfeger
- 👤 Lawrence F. Weiss
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 17:39
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/44; G06F9/451; G06F16/00; G06F16/90; G06F16/95; G06F16/957; G06F16/9577
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
225 words
A method for presenting a hierarchical structure, comprising: receiving the hierarchical structure expressed in a first digital format, wherein the hierarchical structure includes a plurality of elements and defines hierarchical relationships between the elements, and wherein each element has a presentation property, and wherein a single one of the elements has focus; forming a tree model of the hierarchical structure comprising a plurality of levels ranked with respect to one another, a plurality of nodes, and at least one branch, wherein each node represents a single one of the elements, and wherein a single one of the nodes is a root node of the tree model and occupies a highest level, and wherein a given branch connects a first node in a first level to a second node in a level directly below the first level, and wherein each branch represents a hierarchical relationship between the nodes connected by the branch; using the tree model to produce an original script expressed in a second digital format, wherein the original script includes the presentation properties of the elements represented by nodes in: (i) the same level as an original focus node, and wherein the original focus node is the node representing the element having focus, and (ii) a selected number of levels higher than the level of the original focus node; and providing the original script.
Claim 2
Independent Claim
225 words
A method for presenting a hierarchical structure, comprising: receiving the hierarchical structure expressed in a first digital format, wherein the hierarchical structure includes a plurality of elements and defines hierarchical relationships between the elements, and wherein each element has a presentation property, and wherein a single one of the elements has focus; forming a tree model of the hierarchical structure comprising a plurality of levels ranked with respect to one another, a plurality of nodes, and at least one branch, wherein each node represents a single one of the elements, and wherein a single one of the nodes is a root node of the tree model and occupies a highest level, and wherein a given branch connects a first node in a first level to a second node in a level directly below the first level, and wherein each branch represents a hierarchical relationship between the nodes connected by the branch; using the tree model to produce an original script expressed in a second digital format, wherein the original script includes the presentation properties of the elements represented by nodes in: (i) the same level as an original focus node, and wherein the original focus node is the node representing the element having focus, and (ii) a selected number of levels higher than the level of the original focus node; and providing the original script.
Claim 3
Dependent Claim
23 words
The method as recited in claim 1 , wherein the hierarchical structure is an electronic document, an interactive application program, or a map.
Claim 4
Dependent Claim
22 words
The method as recited in claim 1 , wherein the presentation property of given node is either a value or a function.
Claim 5
Dependent Claim
18 words
The method as recited in claim 1 , wherein the first digital format is a text-based markup language.
Claim 6
Dependent Claim
23 words
The method as recited in claim 4 , wherein the text-based markup language is hypertext markup language (HTML) or extensible markup language (XML).
Claim 7
Dependent Claim
17 words
The method as recited in claim 1 , wherein the second digital format is a scripting language.
Claim 8
Dependent Claim
37 words
The method as recited in claim 1 , wherein the original script further includes the presentation properties of the elements represented by nodes in a selected number of levels higher than the level of the focus node.
Claim 9
Dependent Claim
115 words
The method as recited in claim 1 , further comprising: receiving an event, wherein the event signals a change in the element having focus, using the tree model to produce a now script in response to the event and expressed in the second digital format, wherein the new script includes the presentation properties of the elements represented by nodes in: (i) the same level as a new focus node, wherein the new focus node is the node representing the element having focus as a result of the change in focus signaled by the event, and (ii) the selected number of levels higher than the level of the new focus node; and providing the new script.
Claim 10
Independent Claim
159 words
A method for presenting a hierarchical structure, comprising: receiving an original script expressed in a digital format, wherein the hierarchical structure includes a plurality of elements and defines hierarchical relationships between the elements, and wherein each element has a presentation property, and wherein a single one of the elements has focus, and wherein the original script is derived from a tree model of the hierarchical structure having a plurality of levels ranked with respect to one another and a plurality of nodes, and wherein each node represents a single one of the elements, and wherein the original script includes the presentation properties of elements represented by nodes: (i) in the same level of the tree model as an original focus node, wherein the original focus node is the node representing the element having focus, and (ii) a selected number of levels higher than the level of the original focus node; and presenting the presentation properties within the original script.
Claim 11
Independent Claim
159 words
A method for presenting a hierarchical structure, comprising: receiving an original script expressed in a digital format, wherein the hierarchical structure includes a plurality of elements and defines hierarchical relationships between the elements, and wherein each element has a presentation property, and wherein a single one of the elements has focus, and wherein the original script is derived from a tree model of the hierarchical structure having a plurality of levels ranked with respect to one another and a plurality of nodes, and wherein each node represents a single one of the elements, and wherein the original script includes the presentation properties of elements represented by nodes: (i) in the same level of the tree model as an original focus node, wherein the original focus node is the node representing the element having focus, and (ii) a selected number of levels higher than the level of the original focus node; and presenting the presentation properties within the original script.
Claim 12
Dependent Claim
123 words
The method as recited in claim 9 , further comprising: generating an event in response to user input, wherein the event signals a change in the element having focus; providing the event; receiving a new script expressed in the digital format and derived from the tree model, wherein the now script includes the presentation properties of elements represented by nodes: (i) in the same level of the tree model as a new focus node, wherein the new focus node is the node representing the element having focus as a result of the change in focus signaled by the event, and (ii) in the selected number of levels higher than the level of the new; and presenting the presentation properties within the new script.
Claim 13
Independent Claim
343 words
A method for presenting a hierarchical structure, comprising: receiving the hierarchical structure expressed in a first digital format, wherein the hierarchical structure includes a plurality of elements and defines hierarchical relationships between the elements, and wherein each element has a presentation property, and wherein a single one of the elements has focus; forming a tree model of the hierarchical structure comprising a plurality of levels ranked with respect to one another, a plurality of nodes, and at least one branch, wherein each node represents a single one of the elements, and wherein a single one of the nodes is a root node of the tree model and occupies a highest level, and wherein a given branch connects a first node in a first level to a second node in a level directly below the first level, and wherein each branch represents a hierarchical relationship between the nodes connected by the branch; using the tree model to produce an original script expressed in a second digital format, wherein the original script includes the presentation properties of the elements represented by nodes: (i) in the same level as an original focus node, and wherein the original focus node is the node representing the element having focus, and (ii) in a selected number of levels higher than the level of the original focus node; presenting the presentation properties within the original script; generating an event in response to user input, wherein the event signals a change in the element having focus; using the tree model to produce a new script in response to the event and expressed in the second digital format, wherein the new script includes the presentation properties of elements represented by nodes: (i) in the same level as a new focus node, wherein the new focus node is the node representing the element having focus as a result of the change in focus signaled by the event, and (ii) in the selected number of levels higher than the level of the new focus node; and presenting the presentation properties within the new script.
Claim 14
Independent Claim
343 words
A method for presenting a hierarchical structure, comprising: receiving the hierarchical structure expressed in a first digital format, wherein the hierarchical structure includes a plurality of elements and defines hierarchical relationships between the elements, and wherein each element has a presentation property, and wherein a single one of the elements has focus; forming a tree model of the hierarchical structure comprising a plurality of levels ranked with respect to one another, a plurality of nodes, and at least one branch, wherein each node represents a single one of the elements, and wherein a single one of the nodes is a root node of the tree model and occupies a highest level, and wherein a given branch connects a first node in a first level to a second node in a level directly below the first level, and wherein each branch represents a hierarchical relationship between the nodes connected by the branch; using the tree model to produce an original script expressed in a second digital format, wherein the original script includes the presentation properties of the elements represented by nodes: (i) in the same level as an original focus node, and wherein the original focus node is the node representing the element having focus, and (ii) in a selected number of levels higher than the level of the original focus node; presenting the presentation properties within the original script; generating an event in response to user input, wherein the event signals a change in the element having focus; using the tree model to produce a new script in response to the event and expressed in the second digital format, wherein the new script includes the presentation properties of elements represented by nodes: (i) in the same level as a new focus node, wherein the new focus node is the node representing the element having focus as a result of the change in focus signaled by the event, and (ii) in the selected number of levels higher than the level of the new focus node; and presenting the presentation properties within the new script.
Claim 15
Independent Claim
302 words
A system for delivering a hierarchical structure, comprising: a transcoder proxy configured to: receive the hierarchical structure expressed in a first digital format, wherein the hierarchical structure includes a plurality of elements and defines hierarchical relationships between the elements, and wherein each element has a presentation property, and wherein a single one of the elements has focus; form a tree model of the hierarchical structure comprising a plurality of levels ranked with respect to one another, a plurality of nodes, and at least one branch, wherein each node represents a single one of the elements, and wherein a single one of the nodes is a root node of the tree model and occupies a highest level, and wherein a given branch connects a first node in a first level to a second node in a level directly below the first level, and wherein each branch represents a hierarchical relationship between the nodes connected by the branch; use the tree model to produce an original script expressed in a second digital format, wherein the original script includes the presentation properties of the elements represented by nodes: (i) in the same level as an original focus node, and wherein the original focus node is the node representing the element having focus, and (ii) in a selected number of levels higher than the level of the original focus node; and provide the original script; and a client machine coupled to the transcoder proxy, wherein the client machine comprises: an output device; and a user agent coupled to the output device and configured to: receive the original script; form presentation information in response to the original script, wherein the presentation information includes the presentation properties within the original script; use the presentation information to produce output commands; and provide the output commands to the output device.
Claim 16
Independent Claim
302 words
A system for delivering a hierarchical structure, comprising: a transcoder proxy configured to: receive the hierarchical structure expressed in a first digital format, wherein the hierarchical structure includes a plurality of elements and defines hierarchical relationships between the elements, and wherein each element has a presentation property, and wherein a single one of the elements has focus; form a tree model of the hierarchical structure comprising a plurality of levels ranked with respect to one another, a plurality of nodes, and at least one branch, wherein each node represents a single one of the elements, and wherein a single one of the nodes is a root node of the tree model and occupies a highest level, and wherein a given branch connects a first node in a first level to a second node in a level directly below the first level, and wherein each branch represents a hierarchical relationship between the nodes connected by the branch; use the tree model to produce an original script expressed in a second digital format, wherein the original script includes the presentation properties of the elements represented by nodes: (i) in the same level as an original focus node, and wherein the original focus node is the node representing the element having focus, and (ii) in a selected number of levels higher than the level of the original focus node; and provide the original script; and a client machine coupled to the transcoder proxy, wherein the client machine comprises: an output device; and a user agent coupled to the output device and configured to: receive the original script; form presentation information in response to the original script, wherein the presentation information includes the presentation properties within the original script; use the presentation information to produce output commands; and provide the output commands to the output device.
Claim 17
Dependent Claim
43 words
The system as recited in claim 12 , wherein the user agent of the client machine is further configured to; generate an event in response to user input, wherein the event signals a change in the element having focus; and provide the event.
Claim 18
Dependent Claim
108 words
The system as recited in claim 13 , wherein the transcoder proxy is further configured to: receive the event; use the tree model to produce a new script in response to the event and expressed in the second digital format, wherein the new script includes the presentation properties of elements represented by nodes: (i) in the same level as a new focus node, wherein the new focus node is the node representing the element having focus as a result of the change in focus signaled by the event, and (ii) in the selected number of levels higher than the level of the new; and provide the new script.
Claim 19
Dependent Claim
35 words
The system as recited in claim 14 , wherein the user agent of the client machine is further configured to: receive the new script; and modify the presentation information in response to the new script.
Claim 20
Independent Claim
253 words
A method for presenting a hierarchical structure, comprising: receiving the hierarchical structure, wherein the hierarchical structure includes a plurality of elements and defines hierarchical relationships between the elements, and wherein each element has a presentation property, and wherein a single one of the elements has focus; forming a model of the hierarchical structure comprising a plurality of levels ranked with respect to one another, a plurality of nodes, and at least one branch, wherein each node represents a single one of the elements, and wherein a single one of the nodes is a root node and occupies a highest level, and wherein a given branch connects a first node in a first level to a second node in a level directly below the first level, and wherein each branch represents a hierarchical relationship between the nodes connected by the branch, selecting a first portion of the model, comprising: nodes in the same level as a focus node, wherein the focus node is the node representing the element having focus; and nodes in a selected number of levels higher than the level of the focus node; and selecting a second portion of the model, comprising: nodes along a path in the model from the root node to the focus node; and nodes in a level higher than the level of the focus node and coupled to the focus node by one or more branches; and presenting the presentation properties of elements represented by nodes within both the first and second portions of the model.
Claim 21
Independent Claim
253 words
A method for presenting a hierarchical structure, comprising: receiving the hierarchical structure, wherein the hierarchical structure includes a plurality of elements and defines hierarchical relationships between the elements, and wherein each element has a presentation property, and wherein a single one of the elements has focus; forming a model of the hierarchical structure comprising a plurality of levels ranked with respect to one another, a plurality of nodes, and at least one branch, wherein each node represents a single one of the elements, and wherein a single one of the nodes is a root node and occupies a highest level, and wherein a given branch connects a first node in a first level to a second node in a level directly below the first level, and wherein each branch represents a hierarchical relationship between the nodes connected by the branch, selecting a first portion of the model, comprising: nodes in the same level as a focus node, wherein the focus node is the node representing the element having focus; and nodes in a selected number of levels higher than the level of the focus node; and selecting a second portion of the model, comprising: nodes along a path in the model from the root node to the focus node; and nodes in a level higher than the level of the focus node and coupled to the focus node by one or more branches; and presenting the presentation properties of elements represented by nodes within both the first and second portions of the model.
Claim 22
Independent Claim
23 words
The method as recited in claim, wherein the path is a route from the root node to the focus node formed along branches.
Claim 23
Dependent Claim
39 words
The method as recited in claim 16 , wherein the root node is within both the first and second portions of the model, and wherein the presentation property of the element represented by the root node is selectively presented.
Claim 24
Dependent Claim
265 words
A computer system, comprising: a host application configured to: access a hierarchical structure, wherein the hierarchical structure includes a plurality of elements, expressed in a first digital format and defines hierarchical relationship between the elements, wherein each element has a presentation property, and wherein a single one of the elements has focus; form a model of the hierarchical structure comprising a plurality of levels ranked with respect to one another, a plurality of nodes, and at least one branch, wherein each node represents a single one of the elements, wherein a single one of the nodes is a root node and occupies a highest level, wherein a given branch connects a first node in a first level to a second node in a level directly below the first level, and wherein each branch represents a hierarchical relationship between the nodes connected by the branch; a client application coupled to the host application and configured to: access the model of the hierarchical structure; generate a set of presentation properties, wherein the set of presentation properties comprises the property or each element represented by a node in the same level as a focus node, wherein the focus node is the node representing the element having focus; and provide the set of presentation properties, as an original script expressed in a second digital an output device; and a user agent coupled to the output device to receive the set of presentation properties, wherein the user agent is configured to: use the set of presentation properties to produce output commands; and provide the output commands to the output device.
Claim 25
Dependent Claim
265 words
A computer system, comprising: a host application configured to: access a hierarchical structure, wherein the hierarchical structure includes a plurality of elements, expressed in a first digital format and defines hierarchical relationship between the elements, wherein each element has a presentation property, and wherein a single one of the elements has focus; form a model of the hierarchical structure comprising a plurality of levels ranked with respect to one another, a plurality of nodes, and at least one branch, wherein each node represents a single one of the elements, wherein a single one of the nodes is a root node and occupies a highest level, wherein a given branch connects a first node in a first level to a second node in a level directly below the first level, and wherein each branch represents a hierarchical relationship between the nodes connected by the branch; a client application coupled to the host application and configured to: access the model of the hierarchical structure; generate a set of presentation properties, wherein the set of presentation properties comprises the property or each element represented by a node in the same level as a focus node, wherein the focus node is the node representing the element having focus; and provide the set of presentation properties, as an original script expressed in a second digital an output device; and a user agent coupled to the output device to receive the set of presentation properties, wherein the user agent is configured to: use the set of presentation properties to produce output commands; and provide the output commands to the output device.
Claim 26
Dependent Claim
41 words
The computer system as recited in claim 19 , wherein the set of presentation properties further comprises the presentation property of each element represented by a node in a selected number of levels higher than the level of the focus node.
Claim 27
Dependent Claim
41 words
The computer system as recited in claim 19 , wherein the set of presentation properties further comprises the presentation property of each element represented by a node in a selected number of level lower than the level of the focus node.
Claim 28
Dependent Claim
17 words
The computer system as recited in claim 19 , wherein the host application is a Web browser.
Claim 29
Dependent Claim
30 words
The computer system as recited in claim 19 , wherein the client application is an assistive technology which functions as an interface between the host application and the user agent.
Claim 30
Dependent Claim
25 words
The computer system as recited in claim 17 , wherein the user agent functions as an interface between the client application and the output device.
Claim 31
Dependent Claim
21 words
The computer system as recited in claim 19 , wherein the output device is a Braille display or a text-to-speech converter.
Claim 32
Dependent Claim
19 words
The computer system as recited in claim 19 , further comprising an input device coupled to the user agent.
Claim 33
Dependent Claim
17 words
The computer system as recited in claim 26 , wherein the input device is a speech-to-text converter.
Claim 34
Dependent Claim
26 words
The computer system as recited in claim 19 , wherein the presentation property of the root node is selectively included in the set of presentation properties.
Claim 35
Dependent Claim
262 words
A computer system, comprising: a host application; a client application coupled to the host application and configured to: access a hierarchical structure via the host application, wherein the hierarchical structure includes a plurality of elements, expressed in a first digital format and defines hierarchical relationships between the elements, wherein each element has a presentation property, and wherein a single one of the elements has focus; form a model of the hierarchical structure comprising a plurality of levels ranked with respect to one another, a plurality of nodes, and at least one branch, wherein each node represents a single one of the elements, wherein a single one of the nodes is a root node and occupies a highest level, and wherein a given branch connects a first node in a first level to a second node in a level directly below the first level, and wherein each branch represents a hierarchical relationship between the nodes connected by the branch; generate a set of presentation properties, wherein the set of presentation properties comprises the property of each element represented by a node in the same level as a focus node, wherein the focus node is the node representing the element having focus; and provide the set of presentation properties as an original script expressed in a second digital format; an output device; and a user agent coupled to the output device to receive the set of presentation properties, wherein the user agent is configured to: Use the set of presentation properties to produce output commands; and provide the output commands to the output device.
Claim 36
Dependent Claim
262 words
A computer system, comprising: a host application; a client application coupled to the host application and configured to: access a hierarchical structure via the host application, wherein the hierarchical structure includes a plurality of elements, expressed in a first digital format and defines hierarchical relationships between the elements, wherein each element has a presentation property, and wherein a single one of the elements has focus; form a model of the hierarchical structure comprising a plurality of levels ranked with respect to one another, a plurality of nodes, and at least one branch, wherein each node represents a single one of the elements, wherein a single one of the nodes is a root node and occupies a highest level, and wherein a given branch connects a first node in a first level to a second node in a level directly below the first level, and wherein each branch represents a hierarchical relationship between the nodes connected by the branch; generate a set of presentation properties, wherein the set of presentation properties comprises the property of each element represented by a node in the same level as a focus node, wherein the focus node is the node representing the element having focus; and provide the set of presentation properties as an original script expressed in a second digital format; an output device; and a user agent coupled to the output device to receive the set of presentation properties, wherein the user agent is configured to: Use the set of presentation properties to produce output commands; and provide the output commands to the output device.
References Cited (Backward Citations)
US4710763A
Cited
US5247651A
Cited
US5610653A
Cited
US5619632A
Cited
US5701137A
Cited
JPH0954801A
Cited
US5748186A
Cited
US5893109A
Cited
US6055544A
Cited
US5805171A
Cited
US6189019B1
Cited
US5956736A
Cited
US6144962A
Cited
US6337702B1
Cited
US5819243A
Cited
US6219053B1
Cited
US6356902B1
Cited
US6340977B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2007-11-02 | 2008-05-03 | 2008-11-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2011-11-02 | 2012-05-03 | 2012-11-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2015-11-02 | 2016-05-03 | 2016-11-02 | $7700.00 | Window Closed / Lapsed |