Implementations described herein relate to evaluating multiple queries
represented in an opcode tree having opcode nodes and branch nodes. Each
opcode node comprises an opcode that is a part of an opcode block derived
from compilation of a query, the opcode block consisting of a linear
sequence of opcodes. Opcode nodes are arranged in the tree according to
location of its corresponding opcode in the opcode block with opcodes
that occur earlier in the opcode block being represented at a higher tree
level than subsequent opcodes. Only one opcode node corresponds to a
common opcode block segment that is included in multiple queries.
Executing the opcode tree against an input evaluates each of the multiple
queries represented in the opcode tree.