MULTI-QUERY OPTIMIZER FOR COMPLEX EVENT PROCESSING

摘要

Disclosed herein are technologies for facilitating optimization of pattern queries. In accordance with one aspect, jumbo query plans are generated by applying at least one sharing technique and combining at least two of the pattern queries. Costs of the jumbo query plans may then be estimated and used to search for an optimal query plan. The optimal query plan may then be executed on an input data stream to generate an output data stream.

主权项

1. A system for optimizing pattern queries, comprising:
a non-transitory memory device for storing computer readable program code; and a processor device in communication with the memory device, the processor device being operative with the computer readable program code to perform steps including
generating jumbo query plans by applying a common sharing technique and an operator transformation technique and combining at least two of the pattern queries,searching, within the jumbo query plans, for an optimal query plan, andexecuting the optimal query plan on an input data stream to generate an output data stream.