US6380947B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for displaying and tree scrolling a hierarchical data structure
Assignee: AT&T Inc
•
Filing: 1999-12-16
•
Granted: 2002-04-30
•
Expires: 2019-12-16
Abstract
Abstract Methods and apparatus to display and scroll hierarchical data. A plurality of parent nodes can be displayed within a first display area, with each displayed parent node of the plurality of parent nodes having at least one child node. A computer can determine that at most one child node for each displayed parent node of the plurality of parent nodes is to be displayed. A child node scrolling instruction can be received. A child node display percentile can be determined based at least in part on the child node scrolling instruction. One child node of each displayed parent node of the plurality of parent nodes can be selected based at least in part on the determined child node display percentile. Each selected one child node of each displayed parent node of the plurality of parent nodes can be displayed in a second display area, with each displayed child node being displayed as associated with the displayed parent node of the displayed child node.
Inventors
- 👤 Larry Stead
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 09:24
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/01; G06F3/048; G06F3/0481; G06F3/0482; G06F3/0484; G06F3/0485; G06F3/04855; G06T; G06T11/00; G06T11/20; G06T11/26; G11; G11B; G11B27/00; G11B27/10; G11B27/34
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
149 words
A method for displaying hierarchical data, the method comprising: displaying a plurality of parent nodes within a first display area, each displayed parent node of the plurality of parent nodes having at least one child node; determining that at most one child node for each displayed parent node of the plurality of parent nodes is to be displayed; receiving a child node scrolling instruction; determining a child node display percentile based at least in part on the child node scrolling instruction; selecting one child node of each displayed parent node of the plurality of parent nodes based at least in part on the determined child node display percentile; and displaying each selected one child node of each displayed parent node of the plurality of parent nodes in a second display area, each displayed child node being displayed as associated with the displayed parent node of the displayed child node.
Claim 2
Independent Claim
149 words
A method for displaying hierarchical data, the method comprising: displaying a plurality of parent nodes within a first display area, each displayed parent node of the plurality of parent nodes having at least one child node; determining that at most one child node for each displayed parent node of the plurality of parent nodes is to be displayed; receiving a child node scrolling instruction; determining a child node display percentile based at least in part on the child node scrolling instruction; selecting one child node of each displayed parent node of the plurality of parent nodes based at least in part on the determined child node display percentile; and displaying each selected one child node of each displayed parent node of the plurality of parent nodes in a second display area, each displayed child node being displayed as associated with the displayed parent node of the displayed child node.
Claim 3
Dependent Claim
83 words
The method of claim 1 , the method further comprising: displaying a child node descriptor for each displayed parent node of the plurality of parent nodes, each child node descriptor indicating one of at least two conditions, the at least two conditions including a first condition that a displayed child node is the only child node of the displayed parent node, and a second condition that a displayed child node is one of a plurality of child nodes of the displayed parent node.
Claim 4
Dependent Claim
62 words
The method of claim 1 , the method further comprising: displaying a child node descriptor for each displayed parent node of the plurality of parent nodes, each child node descriptor including a first descriptor associated with the displayed child node and a second descriptor corresponding to a total quantity of child nodes of the displayed parent node of the displayed child node.
Claim 5
Dependent Claim
63 words
The method of claim 1 , wherein selecting one child node of each displayed parent node of the plurality of parent nodes based at least in part on the determined child node display percentile includes proportionally selecting one child node of each displayed parent node of the plurality of parent nodes based at least in part on the determined child node display percentile.
Claim 6
Dependent Claim
63 words
The method of claim 1 , wherein selecting one child node of each displayed parent node of the plurality of parent nodes based at least in part on the determined child node display percentile includes arithmetically selecting one child node of each displayed parent node of the plurality of parent nodes based at least in part on the determined child node display percentile.
Claim 7
Dependent Claim
17 words
The method of claim 1 , wherein each displayed child node has at least one grandchild node.
Claim 8
Dependent Claim
109 words
The method of claim 6 , the method further comprising: determining that at most one grandchild node for each displayed child node is to be displayed; receiving a grandchild node scrolling instruction; determining a grandchild node display percentile based at least in part on the received grandchild node scrolling instruction; selecting one grandchild node of each displayed child node based at least in part on the determined grandchild node display percentile; and displaying each selected one grandchild node of each displayed child node in a third display area, each displayed grandchild node being displayed as associated with the displayed child node to which the displayed grandchild node is related.
Claim 9
Dependent Claim
35 words
The method of claim 1 , the method further comprising: receiving an instruction to display each displayable child node of each displayed parent node; and displaying each displayable child node of each displayed parent node.
Claim 10
Dependent Claim
70 words
The method of claim 8 , further comprising: displaying a per-child node descriptor for each displayed child node, each per-child node descriptor indicating one of at least two per-child conditions, the at least two per-child conditions including a first per-child condition that all child nodes of the displayed parent node are displayed, and a second per-child condition that fewer than all child nodes of the displayed parent node are displayed.
Claim 11
Dependent Claim
59 words
The method of claim 7 , the method further comprising: receiving an instruction to display each displayable child node of each displayed parent node; displaying each displayable child node of each displayed parent node; receiving an instruction to display each displayable grandchild node of each displayed child node; and displaying each displayable grandchild node of each displayed child node.
Claim 12
Independent Claim
167 words
A method for displaying hierarchical data, the method comprising: displaying a root node within a first display area; determining that at most one non-terminal node of the root node is to be displayed in a second display area; receiving a non-terminal node scrolling instruction; determining a non-terminal node display percentile based at least in part on the received non-terminal node scrolling instruction; selecting one non-terminal node of the root node based at least in part on the determined non-terminal node display percentile; displaying the selected one non-terminal node of the root node; determining that at most one terminal node of the non-terminal node is to be displayed in a third display area; receiving a terminal node scrolling instruction; determining a terminal node display percentile based at least in part on the received terminal node scrolling instruction; selecting one terminal node of the non-terminal node based at least in part on the determined terminal node display percentile; and displaying the selected one terminal node of the non-terminal node.
Claim 13
Independent Claim
167 words
A method for displaying hierarchical data, the method comprising: displaying a root node within a first display area; determining that at most one non-terminal node of the root node is to be displayed in a second display area; receiving a non-terminal node scrolling instruction; determining a non-terminal node display percentile based at least in part on the received non-terminal node scrolling instruction; selecting one non-terminal node of the root node based at least in part on the determined non-terminal node display percentile; displaying the selected one non-terminal node of the root node; determining that at most one terminal node of the non-terminal node is to be displayed in a third display area; receiving a terminal node scrolling instruction; determining a terminal node display percentile based at least in part on the received terminal node scrolling instruction; selecting one terminal node of the non-terminal node based at least in part on the determined terminal node display percentile; and displaying the selected one terminal node of the non-terminal node.
Claim 14
Dependent Claim
35 words
The method of claim 11 , the method further comprising: receiving an instruction to display each displayable non-terminal node of the displayed root node; and displaying each displayable non-terminal node of each displayed root node.
Claim 15
Dependent Claim
35 words
The method of claim 12 , the method further comprising: receiving an instruction to display each displayable terminal node of each displayed non-terminal node; and displaying each displayable terminal node of each displayed non-terminal node.
Claim 16
Independent Claim
175 words
An apparatus to display a hierarchical data structure, the apparatus comprising: a. a processor; and b. a memory, coupled to said processor, storing a plurality of instructions adapted to be executed by said processor to display a plurality of parent nodes within a first display area, each displayed parent node of the plurality of parent nodes having at least one child node; determine that at most one child node for each displayed parent node of the plurality of parent nodes is to be displayed; receive a child node scrolling instruction; determine a child node display percentile based at least in part on the child node scrolling instruction; select one child node of each displayed parent node of the plurality of parent nodes based at least in part on the determined child node display percentile; and display each selected one child node of each displayed parent node of the plurality of parent nodes in a second display area, each displayed child node being displayed as associated with the displayed parent node of the displayed child node.
Claim 17
Independent Claim
175 words
An apparatus to display a hierarchical data structure, the apparatus comprising: a. a processor; and b. a memory, coupled to said processor, storing a plurality of instructions adapted to be executed by said processor to display a plurality of parent nodes within a first display area, each displayed parent node of the plurality of parent nodes having at least one child node; determine that at most one child node for each displayed parent node of the plurality of parent nodes is to be displayed; receive a child node scrolling instruction; determine a child node display percentile based at least in part on the child node scrolling instruction; select one child node of each displayed parent node of the plurality of parent nodes based at least in part on the determined child node display percentile; and display each selected one child node of each displayed parent node of the plurality of parent nodes in a second display area, each displayed child node being displayed as associated with the displayed parent node of the displayed child node.
Claim 18
Dependent Claim
168 words
A computer-readable medium storing a plurality of instructions adapted to be executed by a processor to display a hierarchical data structure, the plurality of instructions comprising instructions to: display a plurality of parent nodes within a first display area, each displayed parent node of the plurality of parent nodes having at least one child node; determine that at most one child node for each displayed parent node of the plurality of parent nodes is to be displayed; receive a child node scrolling instruction; determine a child node display percentile based at least in part on the child node scrolling instruction; select one child node of each displayed parent node of the plurality of parent nodes based at least in part on the determined child node display percentile; and display each selected one child node of each displayed parent node of the plurality of parent nodes in a second display area, each displayed child node being displayed as associated with the displayed parent node of the displayed child node.
Claim 19
Dependent Claim
168 words
A computer-readable medium storing a plurality of instructions adapted to be executed by a processor to display a hierarchical data structure, the plurality of instructions comprising instructions to: display a plurality of parent nodes within a first display area, each displayed parent node of the plurality of parent nodes having at least one child node; determine that at most one child node for each displayed parent node of the plurality of parent nodes is to be displayed; receive a child node scrolling instruction; determine a child node display percentile based at least in part on the child node scrolling instruction; select one child node of each displayed parent node of the plurality of parent nodes based at least in part on the determined child node display percentile; and display each selected one child node of each displayed parent node of the plurality of parent nodes in a second display area, each displayed child node being displayed as associated with the displayed parent node of the displayed child node.
References Cited (Backward Citations)
US5551027A
Cited
US5701467A
Cited
US5787430A
Cited
US5619632A
Cited
US5878421A
Cited
US6212527B1
Cited
US5917492A
Cited
US6243700B1
Cited
US6158044A
Cited
US6085187A
Cited
US6297824B1
Cited
US6236400B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-04-29 | 2005-10-29 | 2006-04-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-04-29 | 2009-10-29 | 2010-04-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-04-29 | 2013-10-29 | 2014-04-30 | $7700.00 | Window Closed / Lapsed |