Child data structure update in data management system

• US 20060161597A1
• Filed: 01/14/2005
• Published: 07/20/2006
• Est. Priority Date: 01/14/2005
• Status: Active Grant

• Current Assignee: Siemens AG
• Original Assignee: Siemens AG
• Inventors: Carmichael, Paul D., Ougarov, Andrei V.
• Granted Patent: US 8,442,938 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• 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
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling

Abstract

A system to update a data structure based on a plurality of parent data structures, where at least one of the plurality of parent data structures is associated with point data. Some embodiments may include reception of a notification to update from one of the plurality of parent data structures, determination that one or more of the plurality of parent data structures is updating, determination of whether a notification to update has been received from each of the one or more of the plurality of parent data structures, and, if the notification to update has been received from each of the one or more of the plurality of parent data structures, update of the data structure based on data of the one or more of the plurality of parent data structures.

Claims

1. A method to update a data structure based on a plurality of parent data structures, at least one of the plurality of parent data structures associated with point data, the method comprising:

receiving a notification to update from one of the plurality of parent data structures;

determining that one or more of the plurality of parent data structures is updating;

determining if a notification to update has been received from each of the one or more of the plurality of parent data structures; and

if the notification to update has been received from each of the one or more of the plurality of parent data structures, updating the data structure based on data of the one or more of the plurality of parent data structures.

2. A method according to claim 1, wherein receiving the notification to update comprises:

determining that the one of the plurality of parent data structures has completed updating.

3. A method according to claim 2, wherein determining that the one of the plurality of parent data structures has completed updating comprises:

determining a change to an update status flag associated with the one of the plurality of parent data structures.

4. A method according to claim 1, wherein receiving the notification to update comprises:

receiving, from the one of the plurality of parent data structures, a call to a method exposed by the data structure.

5. A method according to claim 1, further comprising:

if the notification to update has not been received from each of the one or more of the plurality of parent data structures, waiting to update the data structure until it is determined that the notification to update has been received from each of the one or more of the plurality of parent data structures.

6. A method according to claim 1, further comprising:

after updating the data structure, transmitting a notification to update to each child data structure of the data structure.

7. A method according to claim 6, wherein transmitting the notification comprises:

calling a method exposed by each child data structure of the data structure.

8. A method according to claim 6, wherein transmitting the notification comprises:

changing an update status flag associated with the data structure.

9. A method according to claim 1, further comprising:

populating a first one of the plurality of parent data structures with point data generated by an industrial monitoring system; and

populating a second one of the plurality of parent data structures with point data generated by a supervisory control and data acquisition system.

10. A method according to claim 1, wherein one of the plurality of parent data structures comprises a base data structure, and further comprising:

caching data associated with the base data structure;

receiving updated data associated with the base data structure;

determining that a size of the base data structure is less than a threshold size; and

if the size of the base data structure is less than the threshold size, comparing the cached data with the updated data to determine if the updated data is different from the cached data.

11. A method according to claim 10, further comprising:

if the updated data is not different from the cached data, not updating the base data structure based on the updated data.

12. A medium storing program code executable by a system to update a data structure based on a plurality of parent data structures, at least one of the plurality of parent data structures associated with point data, the program code comprising:

code to receive a notification to update from one of the plurality of parent data structures;

code to determine that one or more of the plurality of parent data structures is updating;

code to determine if a notification to update has been received from each of the one or more of the plurality of parent data structures; and

code to update, if the notification to update has been received from each of the one or more of the plurality of parent data structures, the data structure based on data of the one or more of the plurality of parent data structures.

13. A medium according to claim 12, wherein the code to receive the notification to update comprises:

code to determine that the one of the plurality of parent data structures has completed updating.

14. A medium according to claim 12, wherein the code to receive the notification to update comprises:

code to receive, from the one of the plurality of parent data structures, a call to a method exposed by the data structure.

15. A medium according to claim 12, the program code further comprising:

code to wait to update the data structure until it is determined that the notification to update has been received from each of the plurality of parent data structures, if the notification to update has not been received from each of the plurality of parent data structures.

16. A medium according to claim 12, the program code further comprising:

code to transmit a notification to update to each child data structure of the data structure, after updating the data structure.

17. A medium according to claim 16, wherein the code to transmit the notification comprises:

code to call a method exposed by each child data structure of the data structure.

18. A medium according to claim 12, the program code further comprising:

code to populate a first one of the plurality of parent data structures with point data generated by an industrial monitoring system; and

code to populate a second one of the plurality of parent data structures with point data generated by a supervisory control and data acquisition system.

19. A medium according to claim 12, wherein one of the plurality of parent data structures comprises a base data structure, and the program code further comprising:

code to cache data associated with the base data structure;

code to receive updated data associated with the base data structure;

code to determine that a size of the base data structure is less than a threshold size; and

code to compare, if the size of the base data structure is less than the threshold size, the cached data with the updated data to determine if the updated data is different from the cached data.

20. A medium according to claim 19, the program code further comprising:

code to not update, if the updated data is not different from the cached data, the base data structure based on the updated data.

21. A system comprising:

a first parent data structure associated with first point data, the first base data structure to transmit a first notification to update in response to updating the first data;

a second parent data structure associated with second point data, the second base data structure to transmit a second notification to update in response to updating the second data; and

a child data structure associated with third point data, the child data structure to receive the first notification, to determine that the second parent data structure is currently updating, to wait to update the third data until the second notification is received, to receive the second notification, and, in response to receipt of the second notification, to update the third data based on one or both of the first updated data and the second updated data.

22. A system according to claim 21, wherein transmission of the first notification to update comprises:

changing an update status flag associated with the first parent data structure.

23. A system according to claim 22, wherein transmission of the second notification to update comprises:

changing an update status flag associated with the second parent data structure.

24. A system according to claim 21, wherein transmission of the first notification to update comprises:

calling a method exposed by the child data structure.

25. A system according to claim 24, wherein transmission of the second notification to update comprises:

calling the method exposed by the child data structure.

26. A system according to claim 21, further comprising:

a second child data structure, the second child data structure associated with fourth point data, the second child data structure to receive the first notification, to determine that the child data structure is currently updating, to wait to update the fourth data until a third notification is received, to receive the third notification, and, in response to receipt of the third notification, to update the fourth data based on one or both of the first updated data and the third updated data,

wherein the child data structure is to transmit the third notification.

27. A system according to claim 21, further comprising:

a second child data structure, the second child data structure associated with fourth point data, the second child data structure to receive the first notification, to determine that the second parent data structure is currently updating, to wait to update the fourth data until the second notification is received, to receive the second notification, and, in response to receipt of the second notification, to update the fourth data based on one or both of the first updated data and the second updated data.

28. A system according to claim 21, further comprising:

a third parent data structure associated with fourth point data, the third parent data structure to transmit a third notification to update in response to updating the fourth data,

wherein the child data structure is to determine that the third parent data structure is currently updating, to wait to update the third data until the third notification is received, to receive the third notification, and, in response to receipt of the third notification, to update the third data based on one or more of the first updated data, the second updated data, and the third updated data.

29. A system according to claim 21, wherein the first parent data structure, the second parent data structure, and the third parent data structure comprise instantiations of software objects.