Efficient predicate prefilter for high speed data analysis

Details Efficient predicate prefilter for high speed data analysis Efficient predicate prefilter for high speed data analysis

2008-01-02

2011-11-01

Breene, John E (Department: 2162)

Data processing: database and file management or data structures

Database and file access

Query optimization

C707S719000

Reexamination Certificate

active

08051069

ABSTRACT:
A method and system are disclosed for operating a high speed data stream management system which runs a query plan including a set of queries on a data feed in the form of a stream of tuples. A predicate prefilter is placed outside the query plan upstream of the set of queries, and includes predicates selected from those used by the queries. Predicates are selected for inclusion in the prefilter based on a cost heuristic, and predicates are combined into composites using a rectangle mapping heuristic. The prefilter evaluates the presence of individual and composite predicates in the tuples and returns a bit vector for each tuple with bits representing the presence or absence of predicates in the tuple. A bit signature is assigned to each query to represent the predicates related to that query, and a query is invoked when the tuple bit vector and the query bit signature are compatible.

REFERENCES:
patent: 7165100 (2007-01-01), Cranor et al.
patent: 2003/0187977 (2003-10-01), Cranor et al.
patent: 2004/0220904 (2004-11-01), Finlay et al.
patent: 2006/0205473 (2006-09-01), Gomez et al.
patent: 2006/0218129 (2006-09-01), Muras
patent: 2007/0050330 (2007-03-01), Karn et al.
patent: 2008/0288444 (2008-11-01), Edwards et al.

Affiliated with

Also associated with

Rating

Efficient predicate prefilter for high speed data analysis does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Efficient predicate prefilter for high speed data analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient predicate prefilter for high speed data analysis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4267058