DATA AGGREGATION BASED ON A HEIRARCHICAL TREE

• US 20200136915A1
• Filed: 10/29/2018
• Published: 04/30/2020
• Est. Priority Date: 10/29/2018
• Status: Active Grant

• Current Assignee: Sap Portals Israel Ltd (SAP SE)
• Original Assignee: Sap Portals Israel Ltd (SAP SE)
• Inventors: Keidar, Michal, Barlev, Eyal, Goren, Ido
• Granted Patent: US 10,715,394 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/2246 Trees, e.g. B+trees
• CPC Class Codes: G06F 21/6254 by anonymising data, e.g. decorrelating personal data from the owner's identification
• CPC Class Codes: G06F 21/6263 during internet communication, e.g. revealing personal data from cookies
• CPC Class Codes: H04L 12/44 Star or tree networks
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events
• CPC Class Codes: H04L 41/0853 by actively collecting configuration information or by backing up configuration information
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 67/125 involving control of end-device applications over a network
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04W 4/70 Services for machine-to-machine communication [M2M] or machine type communication [MTC]

Abstract

At each delegate device and each non-delegate device of a logical device hierarchy, a data cube is generated. The logical device hierarchy includes more than one level, and each level includes one or more groups, and each group includes one delegate device and one or more non-delegate devices. At each delegate device, data cubes are received from the one or more non-delegate devices associated with the same group. At each delegate device, data cubes are received from delegate devices of a different group, and that delegate device is the parent of the delegate devices associated with a different group. At each delegate device, the received data cubes are aggregated into a weighted data cube. From each delegate device, the weighted data cube are outputted to the parent of the delegate device.

Claims

1. A computer-implemented method, comprising:

generating, at each delegate device and each non-delegate device of a logical device hierarchy, a data cube, wherein the logical device hierarchy comprises more than one level, wherein each level comprises one or more groups, and wherein each group comprises one delegate device and one or more non-delegate devices;

receiving, at each delegate device, data cubes from the one or more non-delegate devices associated with the same group;

receiving, at each delegate device, data cubes from delegate devices of a different group, and wherein that delegate device is the parent of the delegate devices associated with a different group;

aggregating, at each delegate device, the received data cubes into a weighted data cube; and

sending, from each delegate device, the weighted data cube to the parent of the delegate device.

2. The computer-implemented method of claim 1, wherein a top-level of the logical device hierarchy comprises a manufacturer.

3. The computer-implemented method of claim 2, further comprising sending, from delegate devices of a second-level of the logical device hierarchy, the weighted data cube to the manufacturer.

4. The computer-implemented method of claim 1, wherein a delegate device distributes a secret to each device of a same group and to delegate devices of different groups, wherein the delegate device is a parent of the delegate devices of the different groups.

5. The computer-implemented method of claim 1, wherein the delegate devices and the non-delegate devices are grouped by dimensions, and the delegate device and the non-delegate devices in the same group have identical dimensions.

6. The computer-implemented method of claim 1, wherein a new device joins the logical device hierarchy by:

self-registering the new device in a device registry as an orphan device;

polling, by an existing delegate device of the logical device hierarchy, the device registry for the orphan device, and initiating a handshake process to establish a trust relationship between the existing delegate device and the orphan device; and

removing, by means of the orphan device, the orphan device from the registry.

7. The computer-implemented method of claim 1, wherein generating a data cube comprises:

gathering information associated with the delegate device or the non-delegate device from a sensor associated with the delegate device or the non-delegate device; and

arranging the gathered information into a data cube corresponding with the delegate device or the non-delegate.

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

generating, at each delegate device and each non-delegate device of a logical device hierarchy, a data cube, wherein the logical device hierarchy comprises more than one level, wherein each level comprises one or more groups, and wherein each group comprises one delegate device and one or more non-delegate devices;

receiving, at each delegate device, data cubes from the one or more non-delegate devices associated with the same group;

receiving, at each delegate device, data cubes from delegate devices of a different group, and wherein that delegate device is the parent of the delegate devices associated with a different group;

aggregating, at each delegate device, the received data cubes into a weighted data cube; and

sending, from each delegate device, the weighted data cube to the parent of the delegate device.

9. The non-transitory, computer-readable medium of claim 8, wherein a top-level of the logical device hierarchy comprises a manufacturer.

10. The non-transitory, computer-readable medium of claim 9, further comprising one or more instructions to send, from delegate devices of a second-level of the logical device hierarchy, the weighted data cube to the manufacturer.

11. The non-transitory, computer-readable medium of claim 8, wherein a delegate device distributes a secret to each device of a same group and to delegate devices of different groups, and wherein the delegate device is a parent of the delegate devices of the different groups.

12. The non-transitory, computer-readable medium of claim 8, wherein the delegate devices and the non-delegate devices are grouped by dimensions, and the delegate device and the non-delegate devices in the same group have identical dimensions.

13. The non-transitory, computer-readable medium of claim 8, wherein a new device joins the logical device hierarchy by:

self-registering the new device in a device registry as an orphan device;

polling, by an existing delegate device of the logical device hierarchy, the device registry for the orphan device, and initiating a handshake process to establish a trust relationship between the existing delegate device and the orphan device; and

removing, by means of the orphan device, the orphan device from the registry.

14. The non-transitory, computer-readable medium of claim 8, wherein generating a data cube comprises one or more instructions to:

gather information associated with the delegate device or the non-delegate device from a sensor associated with the delegate device or the non-delegate device; and

arrange the gathered information into a data cube corresponding with the delegate device or the non-delegate.

15. A computer-implemented system, comprising:

one or more computers; and

one or more computer memory devices interoperably coupled with the one or more computers and having tangible, non-transitory, machine-readable media storing one or more instructions that, when executed by the one or more computers, perform one or more operations comprising;

generating, at each delegate device and each non-delegate device of a logical device hierarchy, a data cube, wherein the logical device hierarchy comprises more than one level, wherein each level comprises one or more groups, and wherein each group comprises one delegate device and one or more non-delegate devices;

receiving, at each delegate device, data cubes from the one or more non-delegate devices associated with the same group;

receiving, at each delegate device, data cubes from delegate devices of a different group, and wherein that delegate device is the parent of the delegate devices associated with a different group;

aggregating, at each delegate device, the received data cubes into a weighted data cube; and

sending, from each delegate device, the weighted data cube to the parent of the delegate device.

16. The computer-implemented system of claim 15, wherein a top-level of the logical device hierarchy comprises a manufacturer.

17. The computer-implemented system of claim 16, further comprising one or more operations to send, from delegate devices of a second-level of the logical device hierarchy, the weighted data cube to the manufacturer.

18. The computer-implemented system of claim 15, wherein a delegate device distributes a secret to each device of a same group and to delegate devices of different groups, and wherein the delegate device is a parent of the delegate devices of the different groups.

19. The computer-implemented system of claim 15, wherein the delegate devices and the non-delegate devices are grouped by dimensions, and the delegate device and the non-delegate devices in the same group have identical dimensions.

20. The computer-implemented system of claim 15, wherein a new device joins the logical device hierarchy by:

self-registering the new device in a device registry as an orphan device;

polling, by an existing delegate device of the logical device hierarchy, the device registry for the orphan device, and initiating a handshake process to establish a trust relationship between the existing delegate device and the orphan device; and

removing, by means of the orphan device, the orphan device from the registry.