Self-organizing parallel deployment of database artifacts

US10621530B2 · kind B2 · utility

Assignee

• SAP SE · DE

Inventors

• Le-Huan Stefan Tran · Malsch, DE
• Arne Harren · Walldorf, DE
• Jonathan Bregler · Gondelsheim, DE
• Alexander Bunte · Heidelberg, DE
• Andreas Kellner · Birkenau, DE
• Daniel Kuntze · Bruchsal, DE
• Vladislav Leonkev · Sandhausen, DE
• Simon Lueders · Walldorf, DE
• Volker Sauermann · Dossenheim, DE
• Michael Schnaubelt · Walldorf, DE

Key dates

• Filing date: Jul 28, 2016
• Grant date: Apr 14, 2020
• Expiry date: Feb 13, 2039

Classification

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

Abstract

Systems and methods deploy artifacts to a database in a self-organizing matter as a single transaction. An example method includes determining one or more root nodes in a dependency graph, the dependency graph including a node for each of the plurality of artifacts, each node having a respective dependency count, wherein the one or more root nodes have a respective dependency count of zero. The method also includes generating a work item for each of the root nodes and placing the work item in a work queue. In such a method, a plurality of workers can pop work items off the work queue in parallel and initiate deployment of the artifacts represented by the work items. Each worker of the plurality of workers can also reduce by one the dependency count of nodes in the dependency graph that are successor nodes of the root node deployed using the worker.