Distributed methodology for approximate event counting
US8510432B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 24, 2010 |
| Grant date | Aug 13, 2013 |
| Priority date | — |
| Expiry date | Jul 6, 2031 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L41/069
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
In a method and system for aggregating event information, events are received at a first plurality of nodes in a distributed system. For the events received at each node aggregated attribute information is determined in accordance with two or more rules and stored in distinct first tables, each table storing aggregated attribute information for a respective rule of the two or more rules. At each node of the first plurality of nodes, the two or more distinct first tables are transmitted to a respective node of a second set of nodes in the distributed system. At each node of the second set of nodes, two or more distinct second tables are generated by merging the aggregated attribute information in the tables transmitted to the node. Each rule of the two or more rules is evaluating using the aggregated attribute information obtained from a corresponding table of the second tables.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.