Method and system for generic extraction of business object data

• US 8,577,837 B2
• Filed: 10/30/2007
• Issued: 11/05/2013
• Est. Priority Date: 10/30/2007
• Status: Active Grant

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Wintel, Maic, Mueller, Martin
• Primary Examiner(s): Ruiz, Angelica
• Application Number:
  US11/928,507
• Publication Number:
  US 20090112908A1
• Time in Patent Office: 2,198 Days
• Field of Search: None
• US Class Current: 707/610
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor

Abstract

Systems, methods, and software for generic extraction of business object data are provided. One computerized method includes retrieving multiple identifiers of sub-nodes. The sub-nodes are associated with a root node of a business object. The method further includes generating a tree data structure. The tree includes multiple tree nodes and multiple tree edges. The multiple nodes correspond to the root node of the business object and the retrieved multiple identifiers. The method also includes traversing the tree to retrieve data associated with the root business object and the retrieved multiple identifiers. The method further includes storing the retrieved data.

Claims

1. A computer-implementable method performed with one or more computers, comprising:

identifying a business object in a service-oriented architecture platform for replication;

retrieving a plurality of identifiers of sub-nodes based on a root node of the business object, wherein each sub-node is an instance of the business object;

generating, with a processor, a tree data structure comprising a plurality of tree nodes and at least one tree edge, wherein each of the plurality of tree nodes correspond to the business object or one of the retrieved plurality of identifiers;

traversing the tree to identify at least one tree node in the plurality of tree nodes for replication by executing, with a replication engine, a depth first search algorithm that begins the traversal at the root node of the business object and iteratively continues the traversal to each of the plurality of tree nodes;

identifying a corresponding sub-node associated with the business object to retrieve data for replication;

executing a retrieve method for each tree node of the plurality of tree nodes to retrieve data associated with the corresponding sub-node;

executing a retrieve by association method for each tree edge to retrieve a second plurality of identifiers of business object nodes, wherein each tree edge comprises a source node and a target node, and wherein the business object nodes are associated with the sub-node corresponding to the source node of the tree edge; and

storing the retrieved data in a computer-readable media.

2. The method of claim 1, wherein retrieving the plurality of identifiers comprises executing a method invoked within the root node, wherein the method returns identifiers of all sub-nodes for replication.

3. The method of claim 1, wherein generating the tree data structure comprises automatically determining the paths from the root node to each of the sub-nodes.

4. The method of claim 1, wherein the retrieve method and the retrieve by association method return data limited by a page size.

5. The method of claim 1 further comprising executing a retrieve method for each of the second plurality of identifiers.

6. The method of claim 1, wherein traversing the tree comprises retrieving data for a first identifier of the retrieved plurality of identifiers, and the method further comprises deleting at least one identifier used to locate the first identifier, wherein the at least one identifier is no longer needed.

7. The method of claim 1 further comprising receiving a request to replicate one or more business objects, wherein retrieving the plurality of identifiers comprises retrieving one or more plurality of identifiers corresponding to each of the one or more business objects, wherein generating the tree comprises generating one or more trees corresponding to each of the one or more business objects, and wherein traversing the tree comprises traversing each of the one or more trees.

8. The method of claim 1, wherein retrieving a plurality of identifiers of sub-nodes comprises retrieving a first subset of the plurality of identifiers of sub-nodes, wherein the first subset is based on a page size;

and retrieving a second subset of the plurality of identifiers of sub-nodes, wherein the second subset is based on the page size.

9. A computer-program product residing on a tangible, non-transitory storage medium, comprising computer instructions that when executed by a processor is operable to:

identify a business object in a service-oriented architecture platform for replication;

retrieve a plurality of identifiers of sub-nodes based on a root node of the business object, wherein each sub-node is an instance of the business object;

generate a tree data structure comprising a plurality of tree nodes and at least one tree edge, wherein each of the plurality of tree nodes correspond to the business object or one of the retrieved plurality of identifiers;

traverse the tree to identify at least one tree node in the plurality of tree nodes for replication by executing, with a replication engine, a depth first search algorithm that begins the traversal at the root node of the business object and iteratively continues the traversal to each of the plurality of tree nodes;

identify a corresponding sub-node associated with the business object to retrieve data for replication;

execute a first retrieve method for each tree node of the plurality of tree nodes to retrieve data associated with the sub-node corresponding to each tree node; and

execute a second retrieve method for each tree edge to retrieve a second plurality of identifiers of business object nodes, wherein each tree edge comprises a source node and a target node, and wherein the business object nodes are associated with the sub-node corresponding to the source node of the tree edge; and

store the retrieved data as an initial load.

10. The computer-program product of claim 9, the instructions further operable to execute a method invoked within the root node, wherein the method returns identifiers of all sub-nodes for replication.

11. The computer-program product of claim 9, the instructions further operable to determine the paths from the root node to each of the sub-nodes.

12. The computer-program product of claim 9, wherein the first retrieve method and the second retrieve method return data limited by a page size.

13. The computer-program product of claim 9, the instructions further operable to execute a retrieve method for each of the second plurality of identifiers.

14. The computer-program product of claim 9, the instructions further operable to:

retrieve data for a first identifier of the retrieved plurality of identifiers; and

delete at least one identifier used to locate the first identifier, wherein the at least one identifier is no longer needed.

15. The computer-program product of claim 9, the instructions further operable to:

receive a request to replicate one or more business objects;

retrieve one or more plurality of identifiers corresponding to each of the one or more business objects;

generate one or more trees corresponding to each of the one or more business objects; and

traverse each of the one or more trees to retrieve data associated with each of the one or more business objects.

16. The computer-program product of claim 9, the instructions further operable to:

retrieve a first subset of the plurality of identifiers of sub-nodes, wherein the first subset is based on a page size; and

retrieve a second subset of the plurality of identifiers of sub-nodes, wherein the second subset is based on the page size.

17. A system for managing a process, comprising:

memory storing one or more business objects; and

one or more processors communicatively coupled to the memory, operable to;

identify a business object in a service-oriented architecture platform for replication;

retrieve a plurality of identifiers of sub-nodes based on a root node of the business object, wherein each of the sub-nodes is an instance of the business object;

generate a tree data structure comprising a plurality of tree nodes and a plurality of tree edges, wherein each of the plurality of nodes correspond to the business object or one of the retrieved plurality of identifiers;

traverse the tree to identify at least one node in the plurality of tree nodes for replication by executing, with a replication engine, a depth first search algorithm that begins the traversal at the root node of the business object and iteratively continues the traversal to each of the plurality of tree nodes;

identify a corresponding sub-node associated with the business object to retrieve data for replication;

execute a retrieve method for each tree node of the plurality of tree nodes to retrieve data associated with the sub-node corresponding to each tree node; and

execute a retrieve by association method for each tree edge to retrieve a second plurality of identifiers of business object nodes, wherein each tree edge comprises a source node and a target node, and wherein the business object nodes are associated with the sub-node corresponding to the source node of the tree edge; and

store the retrieved data in the memory.

18. The system of claim 17 wherein the processor is further operable to:

receive a request to replicate one or more business objects;

retrieve one or more plurality of identifiers corresponding to each of the one or more business objects;

generate one or more trees corresponding to each of the one or more business objects; and

traverse each of the one or more trees to retrieve data associated with each of the one or more business objects.