A Query Language for Semantic Complex Event Processing: Syntax, Semantics and Implementation

Tracking #: 1673-2885

This paper is currently under review
Syed Gillani
Antoine Zimmermann
Gauthier Picard
Frédérique Laforest

Responsible editor: 
Oscar Corcho

Submission type: 
Full Paper
Today most applications on the Web and in enterprises produce data in a continuous manner under the form of streams, which have to be handled by Data Stream Management Systems (DSMSs) and Complex Event Processing (CEP) systems. The Semantics Web, through its standards and technologies, is in constant pursue to provide solutions for such paradigms while employing the RDF data model. The integration of Semantic Web technologies in this context can handle the heterogeneity, integration and interpretation of data streams at semantic level. In this paper, we propose a new query language, called SPAseq, that extends SPARQL with new Semantic Complex Event Processing (SCEP) operators that can be evaluated over RDF graph-based events. The novelties of SPAseq includes (i) the expressibility of temporal operators such as Kleene+, conjunction, disjunction and event selection strategies, and (ii) the support for multiple heterogeneous streams. SPAseq not only enjoys good expressiveness but also uses a non-deterministic automata (NFA) model for an efficient evaluation of the SPAseq queries. We provide the syntax and semantics of SPAseq and based on this, we implement a query engine that employs NFA to evaluate these operators in an optimised manner. Moreover, we also present an experimental evaluation of its performance, showing that it improves over state-of-the-art approaches.
Full PDF Version: 
Under Review