Patent · US Active

Clustering within database data models

US11422984B2 · kind B2 · utility

0Cited by

1References

24Claims

0Family size

Assignee

SAP SE · DE

Inventors

Jan Portisch · Bruchsal, DE
Sandra Bracholdt · Dielheim, DE
Björn Pantel · Wiesbaden, DE
Volker Saggau · Bensheim, DE

Key dates

Filing date	Apr 30, 2019
Grant date	Aug 23, 2022
Priority date	—
Expiry date	Jan 28, 2041

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/907
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A method for data model clustering is provided herein. A first representation of a data model may be received. Edge betweenness values may be determined for respective nodes in the first representation. At least one node in the first representation may be identified as a linking node based on the respective edge betweenness values. One or more linking nodes may be removed from the first representation, thereby forming at least a first cluster and a second cluster. Degrees for the respective remaining nodes may be calculated. Respective hub nodes may be identified for the respective clusters based on the respective degrees in the clusters. Respective descriptions may be generated for the respective clusters based on the respective hub nodes. A clustered representation of the first representation may be stored with the clusters and their respective descriptions.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.