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

@article{Gillani2019AQL,
  title={A query language for semantic complex event processing: Syntax, semantics and implementation},
  author={Syed Gillani and Antoine Zimmermann and Gauthier Picard and Fr{\'e}d{\'e}rique Laforest},
  journal={Semantic Web},
  year={2019},
  volume={10},
  pages={53-93}
}
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… 

DSCEP: An Infrastructure for Decentralized Semantic Complex Event Processing

This paper presents an infrastructure, called DSCEP, that allows the encapsulation of existing RSP engines into CEP-like operators so that these can be seamlessly interconnected in a distributed, decentralized operator network.

DSCEP: An Infrastructure for Distributed Semantic Complex Event Processing

It is shown that by splitting the RDF stream processing and the background knowledge using the concept of SCEP operators, it's possible to considerably reduce processing time.

Optimizing RDF Stream Processing for Uncertainty Management

The results show that using a lazy variable mechanism for uncertainty functions can improve query execution performance by orders of magnitude while introducing negligible overhead, and that caching uncertainty function results can improve performance under most conditions.

Capturing and Querying Uncertainty in RDF Stream Processing

The impact of explicitly representing and processing uncertainty in RSP for the use in CEP is investigated and a representation for capturing the relevant notions of uncertainty in the RSP-QL data model is provided and query functions that can operate on this representation are described.

A Review of Query Optimization Techniques for Complex Event Processing

  • K. PereraS. Ahangama
  • Computer Science
    2019 4th International Conference on Information Technology Research (ICITR)
  • 2019
This study aims to identify possible limitations within the four techniques mentioned previously and advise on possible measures that may be taken to further improve these techniques in order to offer greater efficiency and stability to pattern query processing within CEP systems.

Knowledge Engineering and Knowledge Management: 22nd International Conference, EKAW 2020, Bolzano, Italy, September 16–20, 2020, Proceedings

No significant differences were found in terms of the response time and accuracy with which participants could answer questions expressed in either a declarative or navigational form of SPARQL; however, UNION did take significantly longer to comprehend than both braces and vertical line in property paths; with braces being faster than vertical line.

Streaming MASSIF: Cascading Reasoning for Efficient Processing of IoT Data Streams

Streaming MASSIF is a layered approach allowing IoT service to subscribe to high-level and temporal dependent concepts in volatile data streams and is able to combine high expressive reasoning with high throughput of processing.

Web Semantics: Science, Services and Agents on the WorldWideWeb

The Musical Semantic Event Processing Architecture (MUSEPA), a semantically-based architecture designed to meet the IoMusT requirements of low-latency communication, discoverability, interoperability, and automatic inference, is proposed.

Survey on IoT Data Analytics with Semantic Approaches

This study identifies the opportunity resulting from the convergence of the Semantic Web and IoT data analytics, and takes a broad view of current IoT analytics work whereSemantic Web approaches aim to solve the semantic interoperability by exploring recent studies in IoT systems.

Event modeling and mining: a long journey toward explainable events

This survey provides a detailed review of event modeling and event mining, defining four forms of events in order to better classify currently available but somewhat confusing event types and comparing different event representation and relationship analysis techniques.

References

SHOWING 1-10 OF 75 REFERENCES

A Query Model to Capture Event Pattern Matching in RDF Stream Processing Query Languages

This work introduces an RSP query language, called RSEP-QL, which supports both DSMS and CEP operators, with a special interest in formalizing CEP selection and consumption policies.

EP-SPARQL: a unified language for event processing and stream reasoning

This work proposes Event Processing SPARQL (EP-SPARQL) as a new language for complex events and Stream Reasoning and provides syntax and formal semantics of the language and devise an effective execution model for the proposed formalism.

An execution environment for C-SPARQL queries

The syntax and semantics of the C-SPARQL language are shown, a query graph model is introduced which is an intermediate representation of queries devoted to optimization, and optimizations in terms of rewriting rules applied to the querygraph model are introduced.

A Stream-Temporal Query Language for Ontology Based Data Access

Safety aspects under which STARQL queries that embed UCQs over DL-Lite ontologies can be rewritten and unfolded to back-end relational stream query languages such as CQL are discussed.

The RDF-3X engine for scalable management of RDF data

The RDF-3X engine is presented, an implementation of SPARQL that achieves excellent performance by pursuing a RISC-style architecture with streamlined indexing and query processing, and can outperform the previously best alternatives by one or two orders of magnitude.

The CQL continuous query language: semantic foundations and query execution

This paper presents the structure of CQL's query execution plans as well as details of the most important components: operators, interoperator queues, synopses, and sharing of components among multiple operators and queries.

Stream reasoning and complex event processing in ETALIS

This paper describes ETALIS --a system which enables specification and monitoring of changes in near real time, and implements two languages for specification of event patterns: ETALis Language for Events, and Event Processing SPARQL.

Semantics and complexity of SPARQL

This article identifies a large class of SPARQL patterns, defined by imposing a simple and natural syntactic restriction, where the query evaluation problem can be solved more efficiently and shows that the evaluation problem is coNP-complete for well-designed patterns.

High-performance complex event processing over hierarchical data

This article presents the XSeq language and system that support CEP on XML streams, via an extension of XPath that is both powerful and amenable to an efficient implementation, and illustrates its power for CEP applications through examples from different domains and provides formal results on its expressiveness and complexity.

ZStream: a cost-based query processor for adaptively detecting composite events

A cost model can accurately capture the actual runtime behavior of a plan, and that choosing the optimal plan can result in a factor of four or more speedup versus an NFA based approach, and a dynamic programming algorithm is described used in this cost model to efficiently search for an optimal query plan for a given pattern.
...