Semantic-Aware Partitioning on RDF Graphs

No Thumbnail Available
File version
Author(s)
Xu, Qiang
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
2017
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

Persistent link to this record
Citation
Collections