Semantic-Aware Partitioning on RDF Graphs
File version
Author(s)
Wang, Xin
Wang, Junhu
Yang, Yajun
Feng, Zhiyong
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Chen, L
Jensen, CS
Shahabi, C
Yang, X
Lian, X
Date
Size
File type(s)
Location
License
Abstract
With the development of the Semantic Web, an increasingly large number of organizations represent their data in RDF format. A single machine cannot efficiently process complex queries on RDF graphs. It becomes necessary to use a distributed cluster to store and process large-scale RDF datasets that are required to be partitioned. In this paper, we propose a semantic-aware partitioning method for RDF graphs. Inspired by the PageRank algorithm, classes in the RDF schema graphs are ranked. A novel partitioning algorithm is proposed, which leverages the semantic information of RDF and reduces crossing edges between different fragments. The extensive experiments on both synthetic and real-world datasets show that our semantic-aware RDF graph partitioning outperforms the state-of-the-art methods by a large margin.
Journal Title
Lecture Notes in Computer Science
Conference Title
Book Title
Edition
Volume
10366
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject
Other information and computing sciences not elsewhere classified