Patent ID: 11954085
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 12:
13. A computer program product for data skipping in a hierarchically organized computing system, the computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computer system to cause the computer system to perform a method of:
determining, by a group of processor units, leaf node data sketches for data in leaf nodes in the hierarchically organized computing system, wherein the leaf node data sketches summarize attributes of the data in the leaf nodes;
aggregating, by the group of processor units, the leaf node data sketches at intermediate nodes in the hierarchically organized computing system to form aggregated data sketches at the intermediate nodes;
retaining, by the group of processor units, data sketches received at the intermediate nodes from a group of child nodes to form retained data sketches, wherein the retained data sketches are one of leaf node data sketches and the aggregated data sketches; and
searching, by the group of processor units, the data using the retained data sketches and the data skipping within the hierarchically organized computing system in response to queries made to the intermediate nodes in the hierarchically organized computing system;
wherein the leaf nodes in the hierarchically organized computing system are client devices, and the intermediate nodes in the hierarchically organized computing system are server computers and wherein the method performed by the computer system further comprises:
updating, by the group of processor units, the leaf node data sketches from the data in the leaf nodes in response to an event to form updated leaf node data sketches; and
aggregating, by the group of processor units, the updated leaf node data sketches at the intermediate nodes in the hierarchically organized computing system.