Method and apparatus for monitoring a data stream to detect a pattern of data elements using bloom filters
US8260910B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 19, 2006 |
| Grant date | Sep 4, 2012 |
| Priority date | — |
| Expiry date | Mar 5, 2030 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L43/18
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A system that determines whether a pattern of data elements was observed in a stream of data. During operation, the system receives a query which seeks to determine whether the pattern of data elements was observed in the stream of data. In response to the query, the system performs a number of lookups 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 pattern of data elements was observed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.