1. A high speed data stream management system for running a query plan including a set of queries on a data feed in the form of a stream of tuples, the queries being characterized by a set of predicates to be evaluated as part of the queries, the system comprising: a predicate prefilter outside of the query plan that includes a set of predicates selected from the query predicates and that evaluates the selected predicates on the tuples and produces a predicate signature for each tuple in response to the evaluation; and means for invoking only those queries on the tuple which have a predicate signature compatible with the predicate signature of the tuple produced by the prefilter; whereby queries that do not have a compatible bit signature are not invoked and the computation load for running the set of queries is reduced.