Graph pattern based RDF data compression

Jeff Z. Pan*, José Manuel Gómez Pérez, Yuan Ren, Honghan Wu, Haofen Wang, Man Zhu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingPublished conference contribution

14 Citations (Scopus)


The growing volume of RDF documents and their inter-linking raise a challenge on the storage and transferring of such documents. One solution to this problem is to reduce the size of RDF documents via compression. Existing approaches either applywell-known generic compression technologies but seldom exploit the graph structure of RDF documents.Or, they focus on minimized compact serial isations leaving the graph nature inexplicit, which leads obstacles for further applying higher level compression techniques. In this paper we propose graph pattern based technologies, which on the one hand can reduce the numbers of triples in RDF documents and on the other hand can serial ise RDF graph in a data pattern based way, which can deal with syntactic redundancies which are not eliminable to existing techniques. Evaluation on real world datasets shows that our approach can substantially reduce the size of RDF documents by complementing the abilities of existing approaches. Furthermore, the evaluation results on rule mining operations show the potentials of the proposed serialisation format in supporting efficient data access.

Original languageEnglish
Title of host publicationSemantic Technology
Subtitle of host publication4th Joint International Conference, JIST 2014, Revised Selected Papers
Number of pages18
ISBN (Electronic)978-3-319-15615-6
ISBN (Print)978-3-319-15614-9
Publication statusPublished - 2015
Event4th Joint International Conference on Semantic Technology, JIST 2014 - Chiang Mai, Thailand
Duration: 9 Nov 201411 Nov 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)03029743
ISSN (Electronic)16113349


Conference4th Joint International Conference on Semantic Technology, JIST 2014
CityChiang Mai


Dive into the research topics of 'Graph pattern based RDF data compression'. Together they form a unique fingerprint.

Cite this