发明授权
- 专利标题： System and method for identifying hierarchical heavy hitters in a multidimensional environment
- 专利标题（中）： 用于在多维环境中识别分层重击锤的系统和方法
-
申请号： US11149699申请日： 2005-06-10
-
公开(公告)号： US07590657B1公开(公告)日： 2009-09-15
- 发明人: Graham Cormode , Philip Russell Korn , Shanmugavelayutham Muthukrishnan , Divesh Srivastava
- 申请人： Graham Cormode , Philip Russell Korn , Shanmugavelayutham Muthukrishnan , Divesh Srivastava
- 申请人地址： US NY New York US NY New York
- 专利权人： AT&T Corp.,The Regents Rutgers University
- 当前专利权人： AT&T Corp.,The Regents Rutgers University
- 当前专利权人地址： US NY New York US NY New York
- 代理机构： Fay Kaplun & Marcin, LLP
- 主分类号： G06F7/00
- IPC分类号： G06F7/00
摘要：
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.
信息查询
