Invention Grant
US08260910B2 Method and apparatus for monitoring a data stream to detect a pattern of data elements using bloom filters
有权
用于监视数据流以使用布隆过滤器来检测数据元素的模式的方法和装置
- Patent Title: Method and apparatus for monitoring a data stream to detect a pattern of data elements using bloom filters
- Patent Title (中): 用于监视数据流以使用布隆过滤器来检测数据元素的模式的方法和装置
-
Application No.: US11523928Application Date: 2006-09-19
-
Publication No.: US08260910B2Publication Date: 2012-09-04
- Inventor: Christoph L. Schuba , Hal L. Stern
- Applicant: Christoph L. Schuba , Hal L. Stern
- Applicant Address: US CA Redwood Shores
- Assignee: Oracle America, Inc.
- Current Assignee: Oracle America, Inc.
- Current Assignee Address: US CA Redwood Shores
- Agency: Park, Vaughan, Fleming & Dowler LLP
- Main IPC: G06F15/173
- IPC: G06F15/173 ; G06F7/04
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.
Public/Granted literature
- US20080071904A1 Method and apparatus for monitoring a data stream to detect a pattern of data elements Public/Granted day:2008-03-20
Information query
