Method and apparatus for monitoring a data stream
US8260909B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 19, 2006 |
| Grant date | Sep 4, 2012 |
| Priority date | — |
| Expiry date | Aug 16, 2030 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L43/18
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A system that determines whether a data element exists within a set of data elements observed from a stream of data. During operation, the system receives a query which seeks to determine whether the data element exists within a set of data elements observed from a stream of data. In response to the query, the system performs a lookup in an enhanced Bloom filter to determine whether the pattern of data elements was observed in the stream of data, wherein the enhanced Bloom filter includes multiple instances of a Bloom filter, and wherein each instance of the Bloom filter is associated with a different time interval. If so, the system generates a notification that the data element was observed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.