POL: A pattern oriented load-shedding for semantic data stream processing

Fethi Belghaouti, Amel Bouzeghoub, Zakia Kazi-Aoul, Raja Chiky

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Nowadays, high volumes of data are generated and published at a very high velocity, producing heterogeneous data streams. This has led researchers to propose new systems named RDF Stream Processors (RSP), to deal with this new kind of streams. Unfortunately, these systems are fallible when their maximum supported speed is reached especially in a limited system resources environment. To overcome these problems, recent efforts have been made in the field. Some of them decrease the volume of RDF data streams using compression or load-shedding techniques, mostly according to a probabilistic approach. In this paper we propose POL: a Pattern Oriented approach to Load-shed data from RDF streams based on a deterministic approach. As a pre-processing task through a unique pass, the approach extracts the exact needed semantic data from the stream. The conducted experiments on public available datasets have demonstrated the effectiveness of our approach.

Original languageEnglish
Title of host publicationWeb Information Systems Engineering – WISE 2016 - 17th International Conference, Proceedings
EditorsJianmin Wang, Mohamed F. Mokbel, Hua Wang, Rui Zhou, Yanchun Zhang, Wojciech Cellary
PublisherSpringer Verlag
Pages157-171
Number of pages15
ISBN (Print)9783319487427
DOIs
Publication statusPublished - 1 Jan 2016
Externally publishedYes
Event17th International Conference on Web Information Systems Engineering, WISE 2016 - Shanghai, China
Duration: 8 Nov 201610 Nov 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10042 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference17th International Conference on Web Information Systems Engineering, WISE 2016
Country/TerritoryChina
CityShanghai
Period8/11/1610/11/16

Keywords

  • BigData
  • Graph patterns detection
  • Load-shedding
  • Semantic data stream

Fingerprint

Dive into the research topics of 'POL: A pattern oriented load-shedding for semantic data stream processing'. Together they form a unique fingerprint.

Cite this