PATENT CLAIM ANALYSIS

Application Number: 15986037
Application Type: Utility
Filing Date: 2018-05
Publication Date: 2018-11
Patent Classification: ["707", "769000"]

Abstract:
Exemplary embodiments relate to the problem of determining measurements in a distributed computing environment in which observations relating to the measurements are distributed amongst two or more nodes. Each node, which stores a number of node-specific observations, makes available its observation count and a number of observation sketches. The observations are merged into an array, and the sketches from each node are combined into overall summary sketches representing a summary of the observations across all the nodes. The summary sketches may then be used to approximate the measurement. The described techniques allow for the computation of arbitrary measurements (i.e., measurements that are not predetermined and for whose calculation the environment is not preconfigured) in a grid computing environment with a technical advantage of having very few rounds of data communication (e.g., two or less) required between the nodes in the computing grid.

Claim (Index 23):
An apparatus comprising:\n a hardware interface configured to receive an instruction to determine a measurement from observations distributed among a plurality of nodes in a distributed environment, the observations associated with a plurality of variables; a processing circuit configured to: at each node of the plurality of nodes, count node-specific observations; combine the observations across the plurality of nodes, the combining comprising, at each of the plurality of nodes: determining a node-specific sketch for each of the variables associated with the node-specific observations, the node-specific sketch representing a summary of the observations stored at the respective node as those observations relate to each of the variables and generated by mapping the respective node's observations into a sketch vector that records frequency information relating to the respective node's observations, and storing the node-specific sketches in a node-specific sketch array; receive a plurality of node-specific sketch arrays, each node-specific sketch array originating at a respective node in the distributed environment; for each of the node-specific sketch arrays: accessing each node-specific sketch from the node-specific sketch array, each node-specific sketch associated with a variable, accessing sketch merging logic that defines how to combine multiple sketches for the variable, and applying the sketch merging logic to merge the current node-specific sketch for the variable with a summary sketch for the variable; and generate an approximation of the measurement using the summary sketches for the one or more variables.

Metadata:
- Claim Count in Document: 65.0
- Percentile: 93.0
- Lexical Diversity: 1.81395
- Patent Class: 707.0
- Transitional Phrase Type: open
- Component Type: 1
- Foreign Priority: False
- Related Applications: ['15927654', '15677683', '15386870', '15922317', '15927610']

Analysis Scores:
- 35 USC 101 Eligibility (BERT): 0.1748383190324993
- 35 USC 102 Novelty (BERT): 0.4833345324551584
- Combined Prediction Score: 0.2056879403747652
- Mean Citation Score: 191.045684
- Max Citation Score: 199.97714
- Similarity Product: 149.75398740568994

Labels:
- Claim Label 101: 1
- Claim Label 102: 1
- Claim Label 103: 0
- Claim Label 112: 1
- Combined Label: 1
- Label 101 Adjusted: 1

Dataset: test