1. An apparatus for performing predicate evaluation, said apparatus comprising instruction table means for storing a predicate evaluation program, the instruction table means comprising means for receiving the predicate evaluation program from an external processor; instruction register means, coupled with the instruction table means, for receiving an instruction to be executed from the instruction table means, said instruction register means including a field for storing a branching condition and a field for storing a branching address; internal processor means coupled with the instruction table means, coupled with the instruction register means, for controlling a sequence of operations within the predicate evaluation apparatus in accordance with the predicate evaluation program, said internal processor being programmable by said predicate evaluation program; next field branching means, coupled with the instruction register means and responsive to a branch condition stored in said field for storing a branch condition, for determining when a processing operation of a predicate evaluation query causing processing of records in operations on sequential portions produces a result matching said branch condition, without processing the entire record, and for causing the internal processor means to branch to said branch address and around unnecessary instructions for processing the rest of the record in the predicate evaluation program for processing the query; a stack for temporarily holding data during the processing of the predicate evaluation program, said data being other than said predicate evaluation program; and comparator means, coupled with the internal processor means, for comparing a first value from the top of the stack with a second value obtained from the working storage.