Patorc: Pattern oriented compression for semantic data streams

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

doi:10.1007/978-3-319-48472-3_11

Patorc: Pattern oriented compression for semantic data streams

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Recently, semantic data streams were proposed as a solution to cope with the heterogeneity of the original streams. However, nowadays, huge volumes of data are produced on the web, at very high velocity. This may provoke bottleneck effect and decrease efficiency of RDF stream processing engines. One approach to address this issue is to compress the data in the stream to decrease the delays and costs of the RDF exchange on the network. In this paper, we propose Patorc: a PATern ORiented Compression approach, a lossless method for compressing semantic data stream. Our approach takes advantage of the RDF data streams key features, which are the regularity of their graph structure and the redundancy of part of data. Experiments carried on publicly available datasets have demonstrated the effectiveness of our approach.

Original language	English
Title of host publication	On the Move to Meaningful Internet Systems
Subtitle of host publication	OTM 2016 Conferences - Confederated International Conferences: CoopIS, CandTC, and ODBASE 2016, Proceedings
Editors	Tharam Dillon, Christophe Debruyne, Declan Oâ’Sullivan, Herve Panetto, Eva Kuhn, Claudio Agostino Ardagna, Robert Meersman
Publisher	Springer Verlag
Pages	193-209
Number of pages	17
ISBN (Print)	9783319484716
DOIs	https://doi.org/10.1007/978-3-319-48472-3_11
Publication status	Published - 1 Jan 2016
Externally published	Yes
Event	Confederated International Conference On the Move to Meaningful Internet Systems, OTM 2016 held in conjunction with Conferences on CoopIS, CandTC and ODBASE 2016 - Rhodes, Greece Duration: 24 Oct 2016 → 28 Oct 2016

Publication series

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

Conference

Conference	Confederated International Conference On the Move to Meaningful Internet Systems, OTM 2016 held in conjunction with Conferences on CoopIS, CandTC and ODBASE 2016
Country/Territory	Greece
City	Rhodes
Period	24/10/16 → 28/10/16

Keywords

BigData
Compression
RDF graph patterns
Semantic data stream

Access to Document

10.1007/978-3-319-48472-3_11

Cite this

Belghaouti, F., Bouzeghoub, A., Kazi-Aoul, Z., & Chiky, R. (2016). Patorc: Pattern oriented compression for semantic data streams. In T. Dillon, C. Debruyne, D. Oâ’Sullivan, H. Panetto, E. Kuhn, C. A. Ardagna, & R. Meersman (Eds.), On the Move to Meaningful Internet Systems: OTM 2016 Conferences - Confederated International Conferences: CoopIS, CandTC, and ODBASE 2016, Proceedings (pp. 193-209). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10033 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-48472-3_11

Belghaouti, Fethi ; Bouzeghoub, Amel ; Kazi-Aoul, Zakia et al. / Patorc : Pattern oriented compression for semantic data streams. On the Move to Meaningful Internet Systems: OTM 2016 Conferences - Confederated International Conferences: CoopIS, CandTC, and ODBASE 2016, Proceedings. editor / Tharam Dillon ; Christophe Debruyne ; Declan Oâ’Sullivan ; Herve Panetto ; Eva Kuhn ; Claudio Agostino Ardagna ; Robert Meersman. Springer Verlag, 2016. pp. 193-209 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{b530633e70f4440dbd38413a64901c43,

title = "Patorc: Pattern oriented compression for semantic data streams",

abstract = "Recently, semantic data streams were proposed as a solution to cope with the heterogeneity of the original streams. However, nowadays, huge volumes of data are produced on the web, at very high velocity. This may provoke bottleneck effect and decrease efficiency of RDF stream processing engines. One approach to address this issue is to compress the data in the stream to decrease the delays and costs of the RDF exchange on the network. In this paper, we propose Patorc: a PATern ORiented Compression approach, a lossless method for compressing semantic data stream. Our approach takes advantage of the RDF data streams key features, which are the regularity of their graph structure and the redundancy of part of data. Experiments carried on publicly available datasets have demonstrated the effectiveness of our approach.",

keywords = "BigData, Compression, RDF graph patterns, Semantic data stream",

author = "Fethi Belghaouti and Amel Bouzeghoub and Zakia Kazi-Aoul and Raja Chiky",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing AG 2016.; Confederated International Conference On the Move to Meaningful Internet Systems, OTM 2016 held in conjunction with Conferences on CoopIS, CandTC and ODBASE 2016 ; Conference date: 24-10-2016 Through 28-10-2016",

year = "2016",

month = jan,

day = "1",

doi = "10.1007/978-3-319-48472-3\_11",

language = "English",

isbn = "9783319484716",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "193--209",

editor = "Tharam Dillon and Christophe Debruyne and Declan O{\^a}{\textquoteright}Sullivan and Herve Panetto and Eva Kuhn and Ardagna, \{Claudio Agostino\} and Robert Meersman",

booktitle = "On the Move to Meaningful Internet Systems",

}

Belghaouti, F, Bouzeghoub, A, Kazi-Aoul, Z & Chiky, R 2016, Patorc: Pattern oriented compression for semantic data streams. in T Dillon, C Debruyne, D Oâ’Sullivan, H Panetto, E Kuhn, CA Ardagna & R Meersman (eds), On the Move to Meaningful Internet Systems: OTM 2016 Conferences - Confederated International Conferences: CoopIS, CandTC, and ODBASE 2016, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10033 LNCS, Springer Verlag, pp. 193-209, Confederated International Conference On the Move to Meaningful Internet Systems, OTM 2016 held in conjunction with Conferences on CoopIS, CandTC and ODBASE 2016, Rhodes, Greece, 24/10/16. https://doi.org/10.1007/978-3-319-48472-3_11

Patorc: Pattern oriented compression for semantic data streams. / Belghaouti, Fethi; Bouzeghoub, Amel; Kazi-Aoul, Zakia et al.
On the Move to Meaningful Internet Systems: OTM 2016 Conferences - Confederated International Conferences: CoopIS, CandTC, and ODBASE 2016, Proceedings. ed. / Tharam Dillon; Christophe Debruyne; Declan Oâ’Sullivan; Herve Panetto; Eva Kuhn; Claudio Agostino Ardagna; Robert Meersman. Springer Verlag, 2016. p. 193-209 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10033 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Patorc

T2 - Confederated International Conference On the Move to Meaningful Internet Systems, OTM 2016 held in conjunction with Conferences on CoopIS, CandTC and ODBASE 2016

AU - Belghaouti, Fethi

AU - Bouzeghoub, Amel

AU - Kazi-Aoul, Zakia

AU - Chiky, Raja

N1 - Publisher Copyright: © Springer International Publishing AG 2016.

PY - 2016/1/1

Y1 - 2016/1/1

N2 - Recently, semantic data streams were proposed as a solution to cope with the heterogeneity of the original streams. However, nowadays, huge volumes of data are produced on the web, at very high velocity. This may provoke bottleneck effect and decrease efficiency of RDF stream processing engines. One approach to address this issue is to compress the data in the stream to decrease the delays and costs of the RDF exchange on the network. In this paper, we propose Patorc: a PATern ORiented Compression approach, a lossless method for compressing semantic data stream. Our approach takes advantage of the RDF data streams key features, which are the regularity of their graph structure and the redundancy of part of data. Experiments carried on publicly available datasets have demonstrated the effectiveness of our approach.

AB - Recently, semantic data streams were proposed as a solution to cope with the heterogeneity of the original streams. However, nowadays, huge volumes of data are produced on the web, at very high velocity. This may provoke bottleneck effect and decrease efficiency of RDF stream processing engines. One approach to address this issue is to compress the data in the stream to decrease the delays and costs of the RDF exchange on the network. In this paper, we propose Patorc: a PATern ORiented Compression approach, a lossless method for compressing semantic data stream. Our approach takes advantage of the RDF data streams key features, which are the regularity of their graph structure and the redundancy of part of data. Experiments carried on publicly available datasets have demonstrated the effectiveness of our approach.

KW - BigData

KW - Compression

KW - RDF graph patterns

KW - Semantic data stream

U2 - 10.1007/978-3-319-48472-3_11

DO - 10.1007/978-3-319-48472-3_11

M3 - Conference contribution

AN - SCOPUS:84995923585

SN - 9783319484716

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 193

EP - 209

BT - On the Move to Meaningful Internet Systems

A2 - Dillon, Tharam

A2 - Debruyne, Christophe

A2 - Oâ’Sullivan, Declan

A2 - Panetto, Herve

A2 - Kuhn, Eva

A2 - Ardagna, Claudio Agostino

A2 - Meersman, Robert

PB - Springer Verlag

Y2 - 24 October 2016 through 28 October 2016

ER -

Belghaouti F, Bouzeghoub A, Kazi-Aoul Z, Chiky R. Patorc: Pattern oriented compression for semantic data streams. In Dillon T, Debruyne C, Oâ’Sullivan D, Panetto H, Kuhn E, Ardagna CA, Meersman R, editors, On the Move to Meaningful Internet Systems: OTM 2016 Conferences - Confederated International Conferences: CoopIS, CandTC, and ODBASE 2016, Proceedings. Springer Verlag. 2016. p. 193-209. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-48472-3_11

Patorc: Pattern oriented compression for semantic data streams

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this