Child data structure update in data management system

• US 8,442,938 B2
• Filed: 01/14/2005
• Issued: 05/14/2013
• Est. Priority Date: 01/14/2005
• Status: Active Grant

• Current Assignee: Siemens AG
• Original Assignee: Siemens AG
• Inventors: Ougarov, Andrei V., Carmichael, Paul D.
• Primary Examiner(s): Pulliam, Christyann
• Assistant Examiner(s): Khoshnoodi, Fariborz
• Application Number:
  US11/035,774
• Publication Number:
  US 20060161597A1
• Time in Patent Office: 3,042 Days
• Field of Search: 707/104, 707/1, 707/4, 707/103, 707/201, 707/610, 707/613, 700/245, 700/2, 395/701
• 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
• 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;

in response to the notification and prior to updating the data structure, determining that one or more other ones of the plurality of parent data structures is updating;

prior to updating the data structure, determining if a notification to update has been received from each of the one or more other ones of the plurality of parent data structures; and

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

2. The 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. The 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. The 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. The 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.

6. The method according to claim 5, wherein transmitting the notification comprises:

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

7. The method according to claim 5, wherein transmitting the notification comprises:

changing an update status flag associated with the data structure.

8. The 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.

9. The 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.

10. The method according to claim 9, further comprising:

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

11. A non-transitory 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, in response to the notification and prior to updating the data structure, that one or more other ones of the plurality of parent data structures is updating;

code to determine, prior to updating the data structure, if a notification to update has been received from each of the one or more other ones of the plurality of parent data structures; and

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

12. The medium according to claim 11, 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.

13. The medium according to claim 11, 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.

14. The medium according to claim 11, 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.

15. The medium according to claim 14, wherein the code to transmit the notification comprises:

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

16. The medium according to claim 11, 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.

17. The medium according to claim 11, 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.

18. The medium according to claim 17, 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.

19. A system comprising:

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

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

a device comprising a child data structure associated with third point data, the child data structure to receive the first notification, to determine, in response to the notification and prior to updating the child data structure, 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.

20. The system according to claim 19, wherein transmission of the first notification to update comprises:

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

21. The system according to claim 20, wherein transmission of the second notification to update comprises:

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

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

calling a method exposed by the child data structure.

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

calling the method exposed by the child data structure.

24. The system according to claim 19, 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.

25. The system according to claim 19, 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.

26. The system according to claim 19, 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.

27. The system according to claim 19, wherein the first parent data structure, the second parent data structure, and the third parent data structure comprise instantiations of software objects.