Towards Querying in Decentralized Environments with Privacy-Preserving Aggregation

The Web is a ubiquitous economic, educational, and collaborativespace, however, it also serves as a haven for personal information harvesting. Ex-isting decentralised Web-based ecosystems, such as Solid, aim to combat personaldata exploitation on the Web by enabling individuals to manage their data in thepersonal data store of their choice. Since personal data in these decentralisedecosystems are distributed across many sources, there is a need for techniques tosupport efficient privacy-preserving query execution over personal data stores.Towards this end, in this position paper we present a framework for efficient pri-vacy preserving federated querying, and highlight open research challenges andopportunities. The overarching goal being to provide a means to position futureresearch into privacy-preserving querying within decentralised environments.

[1]  Alexandre Passant,et al.  A Privacy Preference Manager for the Social Semantic Web , 2011, SPIM.

[2]  Katja Hose,et al.  Towards benefit-based RDF source selection for SPARQL queries , 2012, SWIM '12.

[3]  Tim Berners-Lee,et al.  A Demonstration of the Solid Platform for Social Web Applications , 2016, WWW.

[4]  Eu-Jin Goh,et al.  Secure Indexes , 2003, IACR Cryptol. ePrint Arch..

[5]  Mark Giereth,et al.  On Partial Encryption of RDF-Graphs , 2005, SEMWEB.

[6]  Axel Polleres,et al.  Self-Enforcing Access Control for Encrypted RDF , 2017, ESWC.

[7]  Tim Berners-Lee,et al.  Linked data , 2020, Semantic Web for the Working Ontologist.

[8]  Leyla Tekin,et al.  Implementation and Evaluation of Improved Secure Index Scheme Using Standard and Counting Bloom Filters , 2017 .

[9]  Burton H. Bloom,et al.  Space/time trade-offs in hash coding with allowable errors , 1970, CACM.

[10]  Ruben Verborgh,et al.  Triple Pattern Fragments: A low-cost knowledge graph interface for the Web , 2016, J. Web Semant..

[11]  Jianyong Wang,et al.  AWETO: efficient incremental update and querying in rdf storage system , 2011, CIKM '11.

[12]  Ruben Verborgh,et al.  Comunica: A Modular SPARQL Query Engine for the Web , 2018, SEMWEB.

[13]  Jürgen Umbrich,et al.  Comparing data summaries for processing live queries over Linked Data , 2011, World Wide Web.

[14]  Serena Villata,et al.  An Access Control Model for Linked Data , 2011, OTM Workshops.

[15]  Gerhard Weikum,et al.  Scalable join processing on very large RDF graphs , 2009, SIGMOD Conference.

[16]  Ruben Verborgh,et al.  Discovering Data Sources in a Distributed Network of Heritage Information , 2019, SEMANTiCS.

[17]  Frederik Armknecht,et al.  Towards Search on Encrypted Graph Data , 2013, PrivOn@ISWC.

[18]  Rik Van de Walle,et al.  Opportunistic Linked Data Querying Through Approximate Membership Metadata , 2015, International Semantic Web Conference.