How redundant is it? - an empirical analysis on linked datasets
Honghan Wu, Boris Carmen Villazón-Terrazas, Jeff Z. Pan, Jose Manuél Gómez-Pérez · Aberdeen University Research Archive (Aberdeen University) · 2014
Abstract. Data redundancy resides in most, if not all, information systems. Linked Data is no exception. Existing approaches try to avoid data redundancies by proposing compression techniques or succinct data structures. However, data re-dundancies in Linked Data are useful sometimes, e.g., ontology based data ac-cess can make use of A-Box redundancies to avoid unnecessary query rewritings. Either you want to avoid it or make use of it, a good understanding about data re-dundancies will facilitate your task, e.g., identify the exact redundant parts which could be utilised or choose most effective techniques to compress a particular dataset. Unfortunately, little effort has been put on making the data redundancy explicit to data users. In this paper, we introduce a systematic categorisation for Linked Data redundancy, and propose a graph pattern based approach for efficient analysis. Analysis results on representative datasets lead to a main conclusion, that is redundant-aware techniques are demanded. 1