Mixed Materials
Optimizing RDF Stream Processing for Uncertainty Management
| Title: | Optimizing RDF Stream Processing for Uncertainty Management |
|---|---|
| Authors: | Keskisärkkä, Robin, Blomqvist, Eva, Hartig, Olaf |
| Publisher Information: | Linköpings universitet, Interaktiva och kognitiva system Linköpings universitet, Tekniska fakulteten Linköpings universitet, Databas och informationsteknik 2021 |
| Document Type: | Mixed materials |
| Abstract: | RDF Stream Processing (RSP) has been proposed as a way of bridging the gap between the Complex Event Processing (CEP) paradigm and the Semantic Web standards. Uncertainty has been recognized as a critical aspect in CEP, but it has received little attention within the context of RSP. In this paper, we investigate the impact of different RSP optimization strategies for uncertainty management. The paper describes (1) an extension of the RSP-QL* data model to capture bind expressions, filter expressions, and uncertainty functions; (2) optimization techniques related to lazy variables and caching of uncertainty functions, and a heuristic for reordering uncertainty filters in query plans; and (3) an evaluation of these strategies in a prototype implementation. 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. The results also show that caching uncertainty function results can improve performance under most conditions, but that maintaining this cache can potentially add overhead to the overall query execution process. Finally, the effect of the proposed heuristic on query execution performance was shown to depend on multiple factors, including the selectivity of uncertainty filters, the size of intermediate results, and the cost associated with the evaluation of the uncertainty functions. This paper has won the Best Paper Award in the conference. |
| Index Terms: | RSP; CEP; Uncertainty, RSP-QL, Computer Sciences, Datavetenskap (datalogi), Conference paper, info:eu-repo/semantics/conferenceObject, text |
| DOI: | 10.3233.SSW210039 |
| URL: | Studies on the Semantic Web, 1868-1158 Further with Knowledge Graph, p. 118-132 |
| Availability: | Open access content. Open access content info:eu-repo/semantics/openAccess |
| Note: | application/pdf English |
| Other Numbers: | UPE oai:DiVA.org:liu-179364 0000-0003-0644-4051 0000-0003-0036-6662 0000-0002-1741-2090 urn:isbn:978-1-64368-200-6 urn:isbn:978-1-64368-201-3 doi:10.3233/SSW210039 ISI:001180124100009 1428239669 |
| Contributing Source: | UPPSALA UNIV LIBR From OAIster®, provided by the OCLC Cooperative. |
| Accession Number: | edsoai.on1428239669 |
| Database: | OAIster |
| DOI: | 10.3233.SSW210039 |
|---|