.png){kind=icon}
.png){kind=icon}
Return
A query language for semantic complex event processing: Syntax, semantics and implementation
.png){kind=icon}
PRE
AI
DOI：10.3233/SW-180313.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
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.
Journal
IF:
2.9
Papers:
603
Citations:
1.6K
View more organizations