A query language for semantic complex event processing: Syntax, semantics and implementation

Syed Gillani

doi:10.3233/SW-180313

Return

A query language for semantic complex event processing: Syntax, semantics and implementation

2018-12-28

PRE

DOI：10.3233/SW-180313

Original

Original request for help

Save

Abstract

En 中文

The field of Complex Event Processing (CEP) deals with the techniques and tools developed to efficiently process pattern-based queries over data streams. The Semantic Web, through its standards and technologies, is in constant pursuit to provide solutions for such paradigm 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 the semantic level. In this paper, we propose and implement 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 include (i) the separation of general graph pattern matching constructs and temporal operators; (ii) the support for RDF graph-based events and multiple RDF graph streams; (iii) the expressibility of temporal operators such as Kleene+, conjunction, disjunction and event selection strategies; and (iv) the operators to integrate background information and streaming RDF graph streams. Hence, SPASEQ enjoys good expressiveness compared with the existing solutions. Furthermore, we provide an efficient implementation of SPASEQ using 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 show how it can be implemented in an efficient manner. Moreover, we also present an experimental evaluation of its performance, showing that it improves over state-of-the-art approaches.

Keywords:

Complex event processing

query language

semantic Web

SPARQL

RDF Streams

RDF stream processing

automata model

query optimisation

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.