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

Claim 6:
7. A computer system comprising:
a group of processor units, wherein the group of processor units executes program instructions to:
determine leaf node data sketches for data in leaf nodes in a hierarchically organized computing system, wherein the leaf node data sketches summarize attributes of the data in the leaf nodes;
aggregate the leaf node data sketches at intermediate nodes in the hierarchically organized computing system to form aggregated data sketches at the intermediate nodes;
retain 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;
search 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 group of processor units executes program instructions to:
update 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
aggregate the updated leaf node data sketches at the intermediate nodes in the hierarchically organized computing system.