The present technology concerns a complex event processing (CEP) engine for processing CEP queries over data streams. The CEP engine has a parser, adapted for parsing a received CEP query into a logical query graph and a translator adapted for translating the logical query graph into a physical query plan in accordance with one of a plurality of data stream representations. The logical query graph is independent of the plurality of data stream representations.