Sampling space-saving set sketches
US12111819B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 30, 2023 |
| Grant date | Oct 8, 2024 |
| Priority date | — |
| Expiry date | Aug 30, 2043 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/5866
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The technology involves sampling space-saving set sketches, which relates to tracking and evaluating information associated with large data sets. This can include a number of distributed data streams or other data sets that may come from different sources such as Internet traffic. The sets each have corresponding labels and distinct items. One approach includes performing a query for each distributed data set to determine whether a given label associated with that distributed data set is in a corresponding sketch. When that label is in the corresponding sketch, the distinct item associated with that label is inserted into the corresponding sketch. When the label is not in the corresponding sketch, then depending on whether a number of labels in the sketch is less than a specified size, the approach may add the label to a particular sketch and/or insert the distinct item into the particular sketch according to certain defined criteria.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.