IP Library Granted Patent US 12,639,686
Granted Patent B2
US 12,639,686 · App. 18/618,927 · Granted May 26, 2026

Creation and maintenance of hierarchical data objects

Inventor: Jacob Mathew (Fremont, CA)
Assignee: LINEN SOFTWARE INC.
G06Q20/20
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,639,686
App. No.
18/618,927
Granted
May 26, 2026
Kind
B2
Abstract

Implementations described herein relate to methods, systems, and computer-readable media to create and maintain hierarchies. In some implementations, a method may include displaying, on a user interface, a hierarchy graph that includes a plurality of nodes, wherein each of the nodes is associated with a corresponding data structure in a database table, and wherein each of the nodes is associated with a set of first attributes and a set of second attributes; detecting an indication of a change to connectivity of a first node of the plurality of nodes; in response to detecting the indication of the change to the connectivity of the first node, determining a change to the first attributes of one or more modified nodes of the plurality of nodes; modifying the first attributes in a database that correspond to the one or more modified nodes; and displaying a modified hierarchy graph on the user interface.

Claims (81)

1 . A computer-implemented method, comprising:

receiving, at a processor, a file that includes a plurality of records associated with a hierarchy, wherein each record comprises an enumeration of first attributes and second attributes;

creating a database table based on the plurality of records;

determining a hierarchy graph based on the database table;

loading nodes associated with a predetermined number of levels of the hierarchy into memory;

displaying, on a user interface, a hierarchy graph that includes a plurality of nodes, wherein each of the nodes is associated with a corresponding data structure in the database table, wherein each of the nodes is associated with the first attributes and the second attributes, and wherein the hierarchy graph includes the nodes associated with the predetermined number of levels;

detecting an indication of a change to connectivity of a first node of the plurality of nodes;

in response to detecting the indication of the change to the connectivity of the first node, determining a change to the first attributes of one or more modified nodes of the plurality of nodes;

modifying the first attributes in a database that correspond to the one or more modified nodes; and

displaying a modified hierarchy graph on the user interface.

2 . The computer-implemented method of claim 1 , wherein detecting the indication of the change comprises detecting an indication of an addition of a new node to the hierarchy graph.

3 . The computer-implemented method of claim 1 , wherein detecting the indication of the change comprises detecting a change in value of a parent node for the first node.

4 . The computer-implemented method of claim 3 , further comprising:

determining a modified parent value for the first node;

determining whether there is a change in a level associated with the first node;

based on a determination that there is a change in the level associated with the first node, adjusting a current level of the first node; and

recursively adjusting a level of all nodes at levels lower than a level of the first node.

5 . The computer-implemented method of claim 1 , further comprising prior to displaying the hierarchy graph:

validating the plurality of records included in the file.

6 . The computer-implemented method of claim 1 , wherein loading the nodes comprises loading into memory the first attributes of a predetermined number of levels of nodes.

7 . The computer-implemented method of claim 1 , further comprising:

detecting a selection of a second node of the nodes included in the displayed modified hierarchy graph;

loading, into memory, the second attributes associated with the selected second node;

loading, into the memory, the first attributes of a next lower level of nodes;

displaying graphically the lower level of nodes; and

displaying, on a text window, the second attributes of the selected second node.

8 . The computer-implemented method of claim 7 , wherein loading the second attributes associated with the selected second node occurs by overwriting the second attributes in memory of a previously selected node with the attributes of the selected second node.

9 . A system comprising:

a memory with instructions stored thereon; and

a processing device, coupled to the memory, the processing device configured to access the memory and execute the instructions, wherein the instructions cause the processing device to perform operations comprising:

receiving, at a processor, a file that includes a plurality of records associated with a hierarchy, wherein each record comprises an enumeration of first attributes and second attributes;

creating a database table based on the plurality of records;

determining a hierarchy graph based on the database table;

loading nodes associated with a predetermined number of levels of the hierarchy into memory;

displaying, on a user interface, a hierarchy graph that includes a plurality of nodes, wherein each of the nodes is associated with a corresponding data structure in the database table, wherein each of the nodes is associated with the first attributes and the second attributes, and wherein the hierarchy graph includes the nodes associated with the predetermined number of levels;

detecting an indication of a change to connectivity of a first node of the plurality of nodes;

in response to detecting the indication of the change to the connectivity of the first node, determining a change to the first attributes of one or more modified nodes of the plurality of nodes;

modifying the first attributes in a database that correspond to the one or more modified nodes;

and

displaying a modified hierarchy graph on the user interface.

10 . The system of claim 9 , wherein detecting the indication of the change comprises detecting an indication of an addition of a new node to the hierarchy graph.

11 . The system of claim 9 , wherein detecting the indication of the change comprises detecting a change in value of a parent node for the first node.

12 . The system of claim 11 , wherein the operations further comprise:

determining a modified parent value for the first node;

determining whether there is a change in a level associated with the first node;

based on a determination that there is a change in the level associated with the first node, adjusting a current level of the first node; and

recursively adjusting a level of all nodes at levels lower than a level of the first node.

13 . The system of claim 9 , wherein the operations further comprise:

validating the plurality of records included in the file.

14 . The system of claim 9 , wherein the operations further comprise:

detecting a selection of a second node of the nodes included in the displayed hierarchy graph;

loading, into memory, the second attributes associated with the selected second node;

loading, into the memory, the first attributes of a next lower level of nodes;

displaying graphically the lower level of nodes; and

displaying, on a text window, the second attributes of the selected second node.

15 . A non-transitory computer-readable medium with instructions stored thereon that, responsive to execution by a processing device, cause the processing device to perform operations comprising:

receiving, at a processor, a file that includes a plurality of records associated with a hierarchy, wherein each record comprises an enumeration of first attributes and second attributes;

creating a database table based on the plurality of records;

determining a hierarchy graph based on the database table;

loading nodes associated with a predetermined number of levels of the hierarchy into memory;

displaying, on a user interface, a hierarchy graph that includes a plurality of nodes, wherein each of the nodes is associated with a corresponding data structure in the database table, wherein each of the nodes is associated with the first attributes and the second attributes, and wherein the hierarchy graph includes the nodes associated with the predetermined number of levels;

detecting an indication of a change to connectivity of a first node of the plurality of nodes;

in response to detecting the indication of the change to the connectivity of the first node, determining a change to the first attributes of one or more modified nodes of the plurality of nodes;

modifying the first attributes in a database that correspond to the one or more modified nodes;

and

displaying a modified hierarchy graph on the user interface.

16 . The non-transitory computer-readable medium of claim 15 , wherein detecting the indication of the change comprises detecting an indication of an addition of a new node to the hierarchy graph.

17 . The non-transitory computer-readable medium of claim 15 , wherein detecting the indication of the change comprises detecting a change in value of a parent node for the first node.

18 . The non-transitory computer-readable medium of claim 17 , wherein the operations further comprise:

determining a modified parent value for the first node;

determining whether there is a change in a level associated with the first node;

based on a determination that there is a change in the level associated with the first node, adjusting a current level of the first node; and

recursively adjusting a level of all nodes at levels lower than a level of the first node.

19 . The non-transitory computer-readable medium of claim 15 , wherein the operations further comprise:

validating the plurality of records included in the file.

20 . The non-transitory computer-readable medium of claim 15 , wherein the operations further comprise:

detecting a selection of a second node of the nodes included in the displayed hierarchy graph;

loading, into memory, the second attributes associated with the selected second node;

loading, into the memory, the first attributes of a next lower level of nodes;

displaying graphically the lower level of nodes; and

displaying, on a text window, the second attributes of the selected second node.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 5, 2024
From: MATHEW, JACOB, MR.
To: LINEN SOFTWARE INC.
Reel/Frame 068186/0587 →
Continuity (4)
Continuation In Part 17975212 · Oct 27, 2022
Division 17009777 · Sep 2, 2020
Provisional Application 62894972 · Sep 3, 2019
Related Publication 20240320648A1 · Sep 26, 2024
References Cited (6)
US 7853503B2 · Solberg · 2010 [cited by examiner]
US 8447755B1 · Melbourne · 2013 [cited by examiner]
US 9002845B1 · Melbourne · 2015 [cited by examiner]
US 10475117B2 · Chao · 2019 [cited by examiner]
US 20080091491A1 · Thorpe · 2008 [cited by examiner]
US 20100030781A1 · Wong · 2010 [cited by examiner]