Title
Graph Pattern Based RDF Data Compression.
Abstract
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 apply well-known generic compression technologies but seldom exploit the graph structure of RDF documents. Or, they focus on minimized compact serialisations 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 serialise 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.
Year
DOI
Venue
2014
10.1007/978-3-319-15615-6_18
Lecture Notes in Computer Science
Field
DocType
Volume
Graph,Graph database,Computer science,Theoretical computer science,Data compression,RDF
Conference
8943
ISSN
Citations 
PageRank 
0302-9743
3
0.37
References 
Authors
10
6
Name
Order
Citations
PageRank
Jeff Z. Pan12218158.01
José Manuél Gómez-Pérez230.37
Yuan Ren3522.54
Honghan Wu44510.28
Haofen Wang584358.85
Man Zhu691.95