Back to results
US 8,527,568 B2Granted
Efficient computation of sketches
AssigneeEMC Corporation
InventorsKai Li, Ming Benjamin Zhu
Life of this patent
Estimating the term…
Abstract
Determining a summary feature set is disclosed. A plurality of subsegments of a first segment are selected. For each subsegment, a plurality of values by applying a set of functions to each subsegment are computed. From all the values computed for all the subsegments, a first subset of values is selected.
Claims18
A system for determining a summary feature set comprising:
- a processor configured to:
- select a plurality of subsegments of a first segment, wherein the plurality of subsegments have variable lengths;
- for each subsegment, compute a plurality of values by applying a set of functions to each subsegment;
- and
- from all the values computed for all the subsegments, select a first subset of values;
- and
- a memory coupled with the processor and configured to provide the processor with instructions.
4 more elements
A computer program product for determining a summary feature set, the computer program product being embodied in a non-transitory computer readable medium and comprising computer instructions for:
- selecting a plurality of subsegments of a first segment, wherein the plurality of subsegments have variable lengths;
- for each subsegment, computing, using a processor, a plurality of values by applying a set of functions to each subsegment;
- and
- from all the values computed for all the subsegments, selecting a first subset of values.
1 more element
A method for determining a summary feature set comprising:
- selecting a plurality of subsegments of a first segment, wherein the plurality of subsegments have variable lengths;
- for each subsegment, computing, using a processor, a plurality of values by applying a set of functions to each subsegment;
- and
- from all the values computed for all the subsegments, selecting a first subset of values.
1 more element
Dependencies are inferred from the claim text.