SPARQL Query Execution in Networks of Web Browsers

Abstract : Decentralizing the Web means that users gain the ability to store their data wherever they want, users can store their data in their web browsers. Web browsers allow decentralized applications to be deployed in one click and enable interaction with end-users. However , querying data stored in a large network of web browsers remains challenging. A network of web browsers gathers a very large number of browsers hosting small data. The network is highly dynamic, many web browsers are now running on mobile devices with limited resources, this raises issues on energy consumption. In this paper, we propose Snob, a query execution model for SPARQL query over RDF data hosted in a network of browsers. The execution of a query in a browser is similar to the execution of a federated SPARQL query over remote data sources. In Snob, direct neighbours in the network are the data sources and results received from neighbours are stored locally as intermediate results. As data sources are renewed every shuffling, the query continues to progress and could produce new results after each shuffling without congesting the network. To speed up query execution, browsers processing similar queries are connected through a semantic overlay network. Experimentation shows that the number of answers produced by queries grows with the number of executed queries in the network while the number of exchanged messages is always bounded per user.
Type de document :
Communication dans un congrès
THE 17TH INTERNATIONAL SEMANTIC WEB CONFERENCE, WORKSHOP ON DECENTRALIZING THE SEMANTIC WEB, Oct 2018, Monterey, United States
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

http://hal.univ-nantes.fr/hal-01805154
Contributeur : Arnaud Grall <>
Soumis le : jeudi 12 juillet 2018 - 13:30:32
Dernière modification le : lundi 20 août 2018 - 09:27:43
Document(s) archivé(s) le : lundi 15 octobre 2018 - 11:28:31

Fichier

sparql_query_in_networks_of_br...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01805154, version 2

Collections

Citation

Arnaud Grall, Hala Skaf-Molli, Pascal Molli. SPARQL Query Execution in Networks of Web Browsers. THE 17TH INTERNATIONAL SEMANTIC WEB CONFERENCE, WORKSHOP ON DECENTRALIZING THE SEMANTIC WEB, Oct 2018, Monterey, United States. 〈hal-01805154v2〉

Partager

Métriques

Consultations de la notice

268

Téléchargements de fichiers

37