IP Library › Granted Patent US 11,960,512
Granted Patent B2
US 11,960,512 · App. 17/540,077 · Granted Apr 16, 2024

Identifying and graphically representing multiple parent nodes of a child node

Inventors: Mark P. Mathison (Walnut Creek, CA); Trajan E. Unger (Fairfax, CA)
Assignee: Kilpatrick Townsend & Stockton LLP
G06F16/322G06F16/328G06F16/34G06F16/93
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 11,960,512
App. No.
17/540,077
Granted
Apr 16, 2024
Kind
B2
Abstract

Embodiments use a graphical tree to illustrate hierarchical records including a child record having parent field(s) identifying a first parent record and a second parent record of the child record. The graphical tree is generated by determining a first position for the child record and a second position for the first parent record without considering the second parent record. Subsequently, a third position for the second parent record is determined at a same level as the second position. Once the positions are determined, a first shape, a second shape and a third shape are rendered at the first position, the second position and the third position, respectively. The graphical tree is then generated by visually connecting the first shape with the second shape and the third shape, thereby graphically illustrating the plurality of hierarchical records on a target output medium.

Claims (51)

1. A method for graphically illustrating a plurality of hierarchical records, the method comprising:

identifying, by a computer device, the plurality of hierarchical records based on a user request, wherein each current record in the plurality of hierarchical records includes at least one parent field identifying a parent record of the current record, wherein the parent record is higher in hierarchy than the current record;

identifying, by the computer device, a child record among the plurality of hierarchical records having one or more parent fields identifying a first parent record and a second parent record of the child record;

determining a first x-y coordinate on a display device for rendering a first shape representing the child record at a first hierarchical level;

determining, based on the first x-y coordinate, a second x-y coordinate on the display device for rendering a second shape representing the first parent record of the child record at a second hierarchical level, wherein the first x-y coordinate and the second x-y coordinate are determined without considering the second parent record;

determining, based on the second x-y coordinate, a third x-y coordinate on the display device for rendering a third shape representing the second parent record of the child record at a same hierarchical level as the first parent record, wherein the first hierarchical level is a next hierarchical level directly below the second hierarchical level;

rendering, by the computer device, the first shape at the first x-y coordinate, the second shape at the second x-y coordinate and the third shape at the third x-y coordinate, wherein the first shape represents the child record, the second shape represents the first parent record, and the third shape represents the second parent record, wherein such that the first parent record and the second parent record are rendered on the same hierarchical level, wherein the first x-y coordinate, the second x-y coordinate and the third x-y coordinate on a first display device having a first set of dimensions is different than the first x-y coordinate, the second x-y coordinate and the third x-y coordinate on a second display device having a second set of dimensions, wherein the first display device has a different size than the second display device; and

graphically connecting, by the computer device, the first shape with the second shape and the third shape to illustrate the plurality of hierarchical records on the display device.

2. The method of claim 1 , wherein the graphically connecting further comprises:

drawing a first line between the first shape and the second shape; and

drawing a second line between the first shape and the third shape, wherein no line exists between the second shape and the third shape.

3. The method of claim 1 , wherein the second shape is rendered at a sibling level of the third shape such that the first parent record is represented as a sibling of the second parent record.

4. The method of claim 1 , wherein identifying the plurality of hierarchical records based on the user request includes:

identifying, by the computer device among the plurality of hierarchical records, a list of records and a hierarchical relationship among the list of records.

5. The method of claim 4 , wherein the child record is a descendant of the first parent record and the second parent record according to the hierarchical relationship among the list of records.

6. The method of claim 1 , wherein the plurality of hierarchical records are graphically illustrated using a graphical tree.

7. A system comprising:

a processor and a non-transitory computer-readable medium coupled to the processor, the non-transitory computer-readable medium comprising instructions that, when executed by the processor, cause the processor to:

identify a plurality of hierarchical records based on a user request, wherein each current record in the plurality of hierarchical records includes at least one parent field identifying a parent record of the current record, wherein the parent record is higher in hierarchy than the current record;

identify a child record among the plurality of hierarchical records having one or more parent fields identifying a first parent record and a second parent record of the child record;

determine a first x-y coordinate on a display device for rendering a first shape representing the child record at a first hierarchical level;

determine, based on the first x-y coordinate, a second x-y coordinate on the display device for rendering a second shape representing the first parent record of the child record at a second hierarchical level, wherein the first x-y coordinate and the second x-y coordinate are determined without considering the second parent record;

determine, based on the second x-y coordinate, a third x-y coordinate on the display device for rendering a third shape representing the second parent record of the child record at qthell a same hierarchical record as the first parent record, wherein the first hierarchical level is a next hierarchical level directly below the second hierarchical level;

render the first shape at the first x-y coordinate, the second shape at the second x-y coordinate and the third shape at the third x-y coordinate, wherein the first shape represents the child record, the second shape represents the first parent record, and the third shape represents the second parent record, wherein the first parent record and the second parent record are rendered on the same hierarchical level, wherein the first x-y coordinate, the second x-y coordinate and the third x-y coordinate on a first display device having a first set of dimensions is different than the first x-y coordinate, the second x-y coordinate and the third x-y coordinate on a second display device having a second set of dimensions, wherein the first display device has a different size than the second display device; and

graphically connect the first shape with the second shape and the third shape to illustrate the plurality of hierarchical records on the display device.

8. The system of claim 7 , wherein the graphically connecting further comprises:

drawing a first line between the first shape and the second shape; and

drawing a second line between the first shape and the third shape, wherein no line exists between the second shape and the third shape.

9. The system of claim 7 , wherein the second shape is rendered at a sibling level of the third shape such that the first parent record is represented as a sibling of the second parent record.

10. The system of claim 7 , wherein identifying the plurality of hierarchical records based on the user request includes:

identifying, among the plurality of hierarchical records, a list of records and a hierarchical relationship among the list of records.

11. The system of claim 10 , wherein the child record is a descendant of the first parent record and the second parent record according to the hierarchical relationship among the list of records.

12. The system of claim 7 , wherein the plurality of hierarchical records are graphically illustrated using a graphical tree.

13. A non-transitory computer-readable medium storing instructions that, when executed by a processor, cause the processor to:

identify a plurality of hierarchical records based on a user request, wherein each current record in the plurality of hierarchical records includes at least one parent field identifying a parent record of the current record, wherein the parent record is higher in hierarchy than the current record;

identify a child record among the plurality of hierarchical records having one or more parent fields identifying a first parent record and a second parent record of the child record;

determine a first x-y coordinate on a display device for rendering a first shape representing the child record at a first hierarchical level;

determine, based on the first x-y coordinate, a second x-y coordinate on the display device for rendering a second shape representing the first parent record of the child record at a second hierarchical level, wherein the first x-y coordinate and the second x-y coordinate are determined without considering the second parent record;

determine, based on the second x-y coordinate, a third x-y coordinate on the display device for rendering a third shape representing the second parent record of the child record at qthell a same hierarchical level as the first parent record, wherein the first hierarchical level is a next hierarchical level directly below the second hierarchical level;

render the first shape at the first x-y coordinate, the second shape at the second x-y coordinate and the third shape at the third x-y coordinate, wherein the first shape represents the child record, the second shape represents the first parent record, and the third shape represents the second parent record, wherein the first parent record and the second parent record are rendered on the same hierarchical level, wherein the first x-y coordinate, the second x-y coordinate and the third x-y coordinate on a first display device having a first set of dimensions is different than the first x-y coordinate, the second x-y coordinate and the third x-y coordinate on a second display device having a second set of dimensions, wherein the first display device has a different size than the second display device; and

graphically connect the first shape with the second shape and the third shape to illustrate the plurality of hierarchical records on the display device.

14. The computer-readable medium of claim 13 , wherein the graphically connecting further comprises:

drawing a first line between the first shape and the second shape; and

drawing a second line between the first shape and the third shape, wherein no line exists between the second shape and the third shape.

15. The computer-readable medium of claim 13 , wherein the second shape is rendered at a sibling level of the third shape such that the first parent record is represented as a sibling of the second parent record.

16. The computer-readable medium of claim 13 , wherein identifying the plurality of hierarchical records based on the user request includes:

identifying a list of records and a hierarchical relationship among the plurality of hierarchical records.

17. The computer-readable medium of claim 13 , wherein the plurality of hierarchical records are graphically illustrated using a graphical tree.

18. The method of claim 1 , wherein a first relationship between the first parent record and the child record is equivalent to a second relationship between the second parent record and the child record.

19. The system of claim 7 , wherein a first relationship between the first parent record and the child record is equivalent to a second relationship between the second parent record and the child record.

20. The computer-readable medium of claim 13 , wherein a first relationship between the first parent record and the child record is equivalent to a second relationship between the second parent record and the child record.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 1, 2021
From: MATHISON, MARK P.; UNGER, TRAJAN E.
To: KILPATRICK TOWNSEND & STOCKTON LLP
Reel/Frame 058262/0191 →
Continuity (2)
Continuation 16054829 · Aug 3, 2018
Related Publication 20220092094A1 · Mar 24, 2022
Cited By (4)
US 1,146,954 US 12,386,868 US 12,393,614 US 12,645,712