Pre-processing of RDF data for METIS partitioning

被引：0
作者：
Benhamed S. [1 ,2 ]
Nait-Bahloul S. [3 ]
机构：
[1] LITIO Laboratory, University Oran 1, Ahmed Ben Bella, Oran
[2] Department of Computing and Mathematics, University Abdelhamid Ibn Badis – Mostaganem, Mostaganem
[3] LITIO Laboratory, Department of Computer Science, University Oran 1, Ahmed Ben Bella, Oran
来源：
International Journal of Metadata, Semantics and Ontologies | 2023年 / 16卷 / 02期
关键词：
graph partitioning; METIS; pre-processing; RDF data; RDF graph;
D O I：
10.1504/IJMSO.2023.135345
中图分类号：
学科分类号：
摘要：
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. Copyright © 2023 Inderscience Enterprises Ltd.
引用
收藏
页码：152 / 171
页数：19
相关论文
共 28 条
  • [21] Ramesh S., Baranawal A., Simmhan Y., Granite: a distributed engine for scalable path queries over temporal property graphs, Journal of Parallel and Distributed Computing (JPDC), 151, pp. 94-111, (2021)
  • [22] Simperl E., Sarasua C., Ungrangsi R., Burger T., Ontology metadata for ontology reuse, International Journal of Metadata, Semantics and Ontologies, 1, 1/1, pp. 11-111, (2011)
  • [23] Slavov V., Rao P., Barenkala D., Paturi S., Towards RDF query processing on the intel SCC, Proceedings of the 6th Many-core Applications Research Community (MARC) Symposium, pp. 7-12, (2012)
  • [24] Soma R., Prasanna V.K, A Data Partitioning Approach for Parallelizing Rule Based Inferencing for Materialized Owl Knowledge Bases, (2008)
  • [25] RDF 1.1 concepts and abstract syntax, (2014)
  • [26] RDF Schema 1.1, (2014)
  • [27] Wang R., Chiu K., A graph partitioning approach to distributed RDF stores, Proceedings of the IEEE 10th International Symposium on Parallel and Distributed Processing with Applications ISPA, pp. 411-418, (2012)
  • [28] Zhang X., Chen L., Tong Y., Wang M., EAGRE: towards scalable I/O efficient SPARQL query evaluation on the cloud, Proceedings of the IEEE 29th International Conference on Data Engineering ICDE, pp. 565-576, (2013)
123