Data Provenance for Complex Event Processing Invoking Composition of Services

Data provenance is a fundamental concept in scientific experimentation in general and complex event processing (CEP) in particular. For accurate determination and visualization of data provenance, efficient and user-friendly mechanisms are needed. Research in CEP optimization and visual notations can help in this process. This paper presents the extension of an optimized CEP framework to respond to data provenance requests. The extension consists in enriching the formal representation of execution plans of CEP queries to make them provenance-aware. These provenance-aware execution plans are then queried to generate a visual representation of the provenance data. We present the implementation of this framework and then its deployment and the associated evaluation in the context of an industrial use case.