Towards the use of graph summaries for privacy enhancing release and querying of linked data

Linked Data has become an important standard to describe meta-data about open government data. At the same time, most government data is not released as Linked Data. One reason for this could be the difficulty of applying privacy enhancing technologies such as differential privacy and private information retrieval to Linked Data. We introduce the idea of graph summaries to function as a schema for Linked Data which is schema-less. This in turn can provide a conceptual bridge for applying differential privacy and private information retrieval to Linked Data.