Dynamic hierarchy generation based on graph data

US10579678B2 · kind B2 · utility

Assignee

• SAP SE · DE

Inventors

• Hartmut Vogler · Foster City, US
• Torsten Heise · Heidelberg, DE
• Kefeng Wang · Wiesloch, DE
• Tarek Auel · Mannheim, DE
• Lukas Mairon · Östringen, DE
• Maiko Mueller · Gaiberg, DE
• Sudhir Kumar Rama Rao · Bengaluru, IN
• Michael Boettcher · Wiesloch, DE
• Sven Hader · Wiesloch, DE

Key dates

• Filing date: Jul 12, 2016
• Grant date: Mar 3, 2020
• Expiry date: Apr 3, 2037

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F16/282
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

Abstract

Provided are systems and methods for generating a hierarchy. In one example, a method includes receiving a first data graph including a plurality of nodes and links connecting the plurality of nodes, receiving a second data graph including a second plurality of nodes and links connecting the second plurality of nodes, generating a hierarchy based on the first data graph and the second data graph, where the generated hierarchy includes a plurality of levels, nodes from the first data graph arranged on at least one level, nodes from the second data graph arranged on at least one other level, and links connecting the nodes from the first data graph and the nodes from the second data graph, and indicating a relationships between the first and second data items, and outputting the generated hierarchy for at least one of display and further processing.