Patorc: Pattern Oriented Compression for semantic data streams

Fethi Belghaouti (1, 2, 3) , Amel Bouzeghoub (4, 2, 1, 3) , Zakia Imane Kazi-Aoul (5) , Raja Chiky (5)

1 TSP - INF - Département Informatique
2 SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux
3 CNRS - Centre National de la Recherche Scientifique
4 ACMES-SAMOVAR - Architecture, Cloud continuum, formal Models, artificial intElligence and Services in distributed computing
5 ISEP - Institut Supérieur d'Electronique de Paris

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

Mots clés: Big data; Semantic data stream; RDF graph patterns; Compression

Domaines: Web

Fethi Belghaouti, Amel Bouzeghoub, Zakia Imane Kazi-Aoul, Raja Chiky. Patorc: Pattern Oriented Compression for semantic data streams. OTM 2016 : Confederated International Conferences "On the Move to Meaningful Internet Systems", Oct 2016, Rhodes, Greece. pp.193 - 209, ⟨10.1007/978-3-319-48472-3_11⟩. ⟨hal-01433855⟩