IP Library Granted Patent US 10,984,021
Granted Patent B2
US 10,984,021 · App. 15/637,601 · Granted Apr 20, 2021

Deployment of independent database artifact groups

Inventors: Jonathan Bregler (Kraichtal, DE); Alexander Bunte (Heidelberg, DE); Arne Harren (Walldorf, DE); Andreas Kellner (Birkenau-Löhrbach, DE); Daniel Kuntze (Bruchsal, DE); Simon Lueders (Walldorf, DE); Volker Sauermann (Dossenheim, DE); Michael Schnaubelt (Leimen, DE); Le-Huan Stefan Tran (Malsch, DE)
Assignee: SAP SE
G06F16/285G06F9/3838G06F9/445G06F16/214G06F16/2386G06F8/60G06F9/44526
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 10,984,021
App. No.
15/637,601
Granted
Apr 20, 2021
Kind
B2
Abstract

A dependency graph is generated for database files. An unvisited node of the dependency graph is selected and a breadth-first-search performed starting from the selected unvisited node. Results of the breadth-first-search is defined as a group. A group assignment for the database files is returned.

Claims (45)

1. A computer-implemented method, comprising:

simulating, using an application programming interface (API), a deployment of database files, the simulating comprising:

generating a dependency graph for the database files, wherein the dependency graph comprises at least a first node corresponding to a first virtual file and a second node corresponding to a second real file, the first node is indicated as generated from the second node, and wherein the first virtual file and the second real file are associated with multiple database synonym definitions;

selecting an unvisited node of the dependency graph;

performing a breadth-first-search (BFS) starting from the selected unvisited node, wherein the selected unvisited node is selected arbitrarily and the BFS traverses nodes of the dependency graph in both incoming and outgoing directions of dependency graph edges;

defining results of the BFS as a group; and

returning a group assignment for the database files.

2. The computer-implemented method of claim 1 , wherein each node of the dependency graph is assigned a unique ID from 0 to n−1, where n is the node count in the dependency graph.

3. The computer-implemented method of claim 1 , further comprising marking entries in a Boolean array to indicate visited nodes in the dependency graph.

4. The computer-implemented method of claim 1 , wherein a group is a set of file uniform resource identifiers.

5. The computer-implemented method of claim 1 , further comprising:

selecting another unvisited node of the dependency graph if unvisited nodes exist in the dependency graph; and

filtering files for deployment if no unvisited nodes exist in the dependency graph.

6. The computer-implemented method of claim 1 , further comprising initiating deployment of database files based upon group information.

7. A non-transitory, computer-readable medium storing one or more instructions executable by a computer system to perform operations comprising:

simulating, using an application programming interface (API), a deployment of database files, the simulating comprising:

generating a dependency graph for the database files, wherein the dependency graph comprises at least a first node corresponding to a first virtual file and a second node corresponding to a second real file, the first node is indicated as generated from the second node, and wherein the first virtual file and the second real file are associated with multiple database synonym definitions;

selecting an unvisited node of the dependency graph;

performing a breadth-first-search (BFS) starting from the selected unvisited node, wherein the selected unvisited node is selected arbitrarily and the BFS traverses nodes of the dependency graph in both incoming and outgoing directions of dependency graph edges;

defining results of the BFS as a group; and

returning a group assignment for the database files.

8. The non-transitory, computer-readable medium of claim 7 , wherein each node of the dependency graph is assigned a unique ID from 0 to n−1, where n is the node count in the dependency graph.

9. The non-transitory, computer-readable medium of claim 7 , further comprising one or more instructions to mark entries in a Boolean array to indicate visited nodes in the dependency graph.

10. The non-transitory, computer-readable medium of claim 7 , wherein a group is a set of file uniform resource identifiers.

11. The non-transitory, computer-readable medium of claim 7 , further comprising one or more instructions to:

select another unvisited node of the dependency graph if unvisited nodes exist in the dependency graph; and

filter files for deployment if no unvisited nodes exist in the dependency graph.

12. The non-transitory, computer-readable medium of claim 7 , further comprising one or more instructions to initiate deployment of database files based upon group information.

13. A computer-implemented system, comprising:

a computer memory; and

a hardware processor interoperably coupled with the computer memory and configured to perform operations comprising:

simulating, using an application programming interface (API), a deployment of database files, the simulating comprising:

generating a dependency graph for the database files, wherein the dependency graph comprises at least a first node corresponding to a first virtual file and a second node corresponding to a second real file, the first node is indicated as generated from the second node, and wherein the first virtual file and the second real file are associated with multiple database synonym definitions;

selecting an unvisited node of the dependency graph;

performing a breadth-first-search (BFS) starting from the selected unvisited node, wherein the selected unvisited node is selected arbitrarily and the BFS traverses nodes of the dependency graph in both incoming and outgoing directions of dependency graph edges;

defining results of the BFS as a group; and

returning a group assignment for the database files.

14. The computer-implemented system of claim 13 , wherein:

entries are marked in a Boolean array to indicate visited nodes in the dependency graph.

15. The computer-implemented system of claim 13 , wherein each node of the dependency graph is assigned a unique ID from 0 to n−1, where n is the node count in the dependency graph.

16. The computer-implemented system of claim 13 , wherein a group is a set of file uniform resource identifiers.

17. The computer-implemented system of claim 13 , further configured to:

select another unvisited node of the dependency graph if unvisited nodes exist in the dependency graph; and

filter files for deployment if no unvisited nodes exist in the dependency graph.

18. The computer-implemented system of claim 13 , further configured to initiate deployment of database files based upon group information.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 26, 2017
From: BREGLER, JONATHAN; BUNTE, ALEXANDER; HARREN, ARNE; KELLNER, ANDREAS; KUNTZE, DANIEL; LUEDERS, SIMON; SAUERMANN, VOLKER; SCHNAUBELT, MICHAEL; TRAN, LE-HUAN STEFAN
To: SAP SE
Reel/Frame 043097/0724 →
Continuity (1)
Related Publication 20190005108A1 · Jan 3, 2019