The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 15, 2009
Filed:
Jun. 10, 2005
Graham Cormode, Summit, NJ (US);
Philip Russell Korn, New York, NY (US);
Shanmugavelayutham Muthukrishnan, Washington, DC (US);
Divesh Srivastava, Summit, NJ (US);
Graham Cormode, Summit, NJ (US);
Philip Russell Korn, New York, NY (US);
Shanmugavelayutham Muthukrishnan, Washington, DC (US);
Divesh Srivastava, Summit, NJ (US);
AT&T Corp., New York, NY (US);
The Regents Rutgers University, New York, NY (US);
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.