System and method for identifying hierarchical heavy hitters in a multidimensional environment
US7590657B1 · kind B1 · utility
Assignees
Inventors
Key dates
| Filing date | Jun 10, 2005 |
| Grant date | Sep 15, 2009 |
| Priority date | — |
| Expiry date | Oct 10, 2027 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99948
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method including receiving a plurality of elements of a data stream, storing a multi-dimensional data structure in a memory, said multi-dimensional data structure storing the plurality of elements as a hierarchy of nodes, each node having a frequency count corresponding to the number of elements stored therein, comparing the frequency count of each node to a threshold value based on a total number of the elements stored in the nodes and identifying each node for which the frequency count is at least as great as the threshold value as a hierarchical heavy hitter (HHH) node and propagating the frequency count of each non-HHH nodes to its corresponding parent nodes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.