Hierarchically stored data processing

Patent metadata

Field	Value
Publication number	US-10540331-B2
Application number	US-201615363326-A
Country	US
Kind code	B2
Filing date	Nov 29, 2016
Priority date	Nov 29, 2016
Publication date	Jan 21, 2020
Grant date	Jan 21, 2020

Abstract

Methods and systems are described for receiving data including a hierarchy change log comprising change records specifying changes made to hierarchical data. The hierarchical data includes hierarchically arranged nodes. Change records are grouped according to a key corresponding to each record. Using a record consolidation algorithm, a consolidated view of the hierarchy change log is generated. A consolidated view can be generated by sorting, for each group, the change records into an ascending temporal order based on their respective timestamps to form a sequence of change records. The consolidated view is then displayed on an electronic visual display. Related apparatus, systems, techniques and articles are also described.

First claim

What is claimed is:

1. A computer-implemented method comprising:
receiving hierarchical data comprising a hierarchy change log having a plurality of change records that each specify, in text, (i) a node, (ii) one of a plurality of changes made to the node, (iii) an old predecessor node identifying an old position of the node prior to a change of the plurality of changes, and (iv) a new predecessor node identifying a current position of the node after the change, wherein the hierarchical data comprises a plurality of hierarchically arranged nodes and wherein the plurality of changes comprises at least one of a deletion of the node, an insertion of the node, or a positional change to the node within the plurality of hierarchically arranged nodes;
grouping the plurality of change records according to a key corresponding to each change record;
generating, using a record consolidation algorithm having a plurality of rules, a consolidated view based on the hierarchy change log, the consolidated view comprising a reduced number of change records for at least one of the groups of change records by iterating through the plurality of rules, wherein each rule of the plurality of rules defines a specified change and corresponding merge definition, the merging definition defining which change record of the plurality of change records to modify by updating the old predecessor node or the new predecessor node, wherein the generating comprises sorting, for each group, the change records into an ascending temporal order based on their respective timestamps to form a sequence of change records;
selectively merging, for each group based on the plurality of rules, each change record in the sequence of change records with an immediately successive change record until such time that (i) only one change record remains for the group or (ii) there are no remaining change records; and
causing the consolidated view to be displayed on an electronic visual display.

2. The computer-implemented method of claim 1 , wherein the key is a combination of an identification of a parent node and an identification of a child node.

3. The computer-implemented method of claim 1 , wherein the consolidated view comprises a plurality of graphical user interface elements corresponding to each change record, the selection of which causing an unconsolidated view of the change records for the corresponding key to be displayed.

4. The computer-implemented method of claim 1 , wherein the consolidated view comprises a plurality of graphical user interface elements corresponding to each change record, the selection of which indicating that the plurality of changes characterized by such change record have been approved.

5. The computer-implemented method of claim 1 , wherein the positional change comprises at least one of moving the node to depend from a different parent node or moving the node to have a different child node.

6. The computer-implemented method of claim 1 , wherein the record consolidation algorithm cancels out change records having changes that offset each other.

7. The computer-implemented method of claim 6 further comprising:
selectively merging, for each group based on the plurality of rules, each change record in the sequence of change records with an immediately successive change record until such time that only one change record remains for the group or there are no remaining change records.

8. The computer-implemented method of claim 1 , wherein the receiving, grouping, generating, and causing are implemented by at least one data processor forming part of at least one computing system.

9. An article of manufacture comprising:
computer executable instructions stored on non-transitory computer readable media, which, when executed by a computer, causes the computer to perform operations comprising:
receiving hierarchical data comprising a hierarchy change log having a plurality of change records that each specify, in text, (i) a node, (ii) one of a plurality of changes made to the node, (iii) an old predecessor node identifying an old position of the node prior to a change of the plurality of changes, and (iv) a new predecessor node identifying a current position of the node after the change, wherein the hierarchical data comprises a plurality of hierarchically arranged nodes and wherein the plurality of changes comprises at least one of a deletion of the node, an insertion of the node, or a positional change to the node within the plurality of hierarchically arranged nodes;
grouping the plurality of change records according to a key corresponding to each change record;
generating, using a record consolidation algorithm having a plurality of rules, a consolidated view based on the hierarchy change log, the consolidated view comprising a reduced number of change records for at least one of the groups of change records by iterating through the plurality of rules, wherein each rule of the plurality of rules defines a specified change and corresponding merge definition, the merging definition defining which change record of the plurality of change records to modify by updating the old predecessor node or the new predecessor node, wherein the generating comprises sorting, for each group, the change records into an ascending temporal order based on their respective timestamps to form a sequence of change records;
selectively merging, for each group based on the plurality of rules, each change record in the sequence of change records with an immediately successive change record until such time that (i) one change record remains for the group or (ii) there are no remaining change records; and
causing the consolidated view to be displayed on an electronic visual display.

10. The article of manufacture of claim 9 , wherein the key is a combination of an identification of a parent node and an identification of a child node.

11. The article of manufacture of claim 9 , wherein the consolidated view comprises a plurality of graphical user interface elements corresponding to each change record, the selection of which causing an unconsolidated view of the change records for the corresponding key to be displayed.

12. The article of manufacture of claim 9 , wherein the consolidated view comprises a plurality of graphical user interface elements corresponding to each change record, the selection of which indicating that the plurality of changes characterized by such change record have been approved.

13. The article of manufacture of claim 9 , wherein the positional change comprises at least one of moving the node to depend from a different parent node or moving the node to have a different child node.

14. The article of manufacture of claim 9 , wherein the record consolidation algorithm cancels out change records having changes that offset each other.

15. The article of manufacture of claim 14 , wherein execution of the computer executable instructions stored on non-transitory computer readable media causes the computer to perform operations further comprising:
selectively merging, for each group based on the plurality of rules, each change record in the sequence of change records with an immediately successive change record until such time that only one change record remains for the group or there are no remaining change records.

16. A system comprising:
a computer;
non-transitory computer readable media;
computer executable instructions stored on the non-transitory computer readable media, which, when executed by the computer, causes the computer to perform operations comprising:
receiving hierarchical data comprising a hierarchy change l

Assignees

• Sap Se

Inventors

• Wang Kefeng

Classifications

• G06F16/185 Primary

  Hierarchical storage management [HSM] systems, e.g. file migration or policies thereof (details of archiving G06F16/11) · CPC title

• G06F16/2358

  Change logging, detection, and notification (replication G06F16/27) · CPC title