Title: Pre-processing of RDF data for METIS partitioning

Authors: Siham Benhamed; Safia Nait-Bahloul

Addresses: LITIO Laboratory, University Oran 1, Ahmed Ben Bella, Oran, Algeria; Department of Computing and Mathematics, University Abdelhamid Ibn Badis - Mostaganem, Mostaganem, Algeria ' LITIO Laboratory, Department of Computer Science, University Oran 1, Ahmed Ben Bella, Oran, Algeria

Abstract: The partitioning of RDF data on a large scale allows generating a set of RDF data subgraphs. METIS is a graph partitioning technique that minimises the cost of partitioning. METIS applies, among other things, to RDF graphs. However, the semantics introduced in the description of RDF data is not taken into account in the partitioning process in METIS. For this, we propose in this paper a step of pre-processing RDF data before partitioning these data. The objective of this step is to improve the quality of semantic partitioning of RDF graphs. The evaluation of the RDF pre-processing step for METIS was performed on real and synthetic data.

Keywords: RDF data; RDF graph; pre-processing; graph partitioning; METIS.

DOI: 10.1504/IJMSO.2023.135345

International Journal of Metadata, Semantics and Ontologies, 2023 Vol.16 No.2, pp.152 - 171

Received: 06 Dec 2022
Accepted: 25 Jul 2023
Published online: 05 Dec 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article