Condensing hierarchical data

US9460402B2 · kind B2 · utility

Assignee

• International Business Machines Corporation · US

Inventors

• Daniel J. Rope · Reston, US
• Jing-Yun Shyr · Naperville, US
• Damir Spisic · Chicago, US

Key dates

• Filing date: Dec 27, 2013
• Grant date: Oct 4, 2016
• Expiry date: Apr 23, 2034

Classification

• Technology area (CPC G): Physics
• CPC primary: G06Q10/06
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

Abstract

A computing device includes at least one processor, and at least one module operable by the at least one processor to receive data representing a hierarchy, wherein the hierarchy comprises at least one set of sibling nodes and a respective parent node, generate a condensed hierarchy by determining a grouping for the at least one set of sibling nodes, determine whether the at least one set of sibling nodes can be represented by the respective parent node, based at least in part on the grouping for the at least one set of sibling nodes, and responsive to determining that the at least one set of sibling nodes can be represented by the respective parent node, remove the at least one set of sibling nodes from the condensed hierarchy. The at least one module may further be operable by the at least one processor to output the condensed hierarchy for display.