Logical Linked Data Compression

TitleLogical Linked Data Compression
Publication TypeConference Paper
Year of Publication2013
AuthorsAmit Joshi, Pascal Hitzler, Guozhu Dong
Conference Name10th Extended Semantic Web Conference (ESWC 2013 )
Date Published05/2013
Conference LocationMontpellier, France

Linked data has experienced accelerated growth in recent years. With the continuing proliferation of structured data, demand for RDF compression is becoming increasingly important. In this study, we introduce a novel lossless compression technique for RDF datasets, called Rule Based Compression (RB Compression) that compresses datasets by generating a set of new logical rules from the dataset and removing triples that can be inferred from these rules. Unlike other compression techniques, our approach not only takes advantage of syntactic verbosity and data redundancy but also utilizes semantic associations present in the RDF graph. Depending on the nature of the dataset, our system is able to prune more than 50% of the original triples without affecting data integrity.

Related Files: