SPARQL Query Execution in Networks of Web Browsers - Nantes Université Access content directly
Conference Papers Year : 2018

SPARQL Query Execution in Networks of Web Browsers


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.
Fichier principal
Vignette du fichier
sparql_query_in_networks_of_browsers_camera_ready.pdf (2.68 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01805154 , version 1 (01-06-2018)
hal-01805154 , version 2 (12-07-2018)


  • HAL Id : hal-01805154 , version 2


Arnaud Grall, Hala Skaf-Molli, Pascal Molli. SPARQL Query Execution in Networks of Web Browsers. 17TH International Semantic Web Conference ISWC (Best Workshop Papers), Oct 2018, Monterey, United States. pp.55-68. ⟨hal-01805154v2⟩
382 View
183 Download


Gmail Mastodon Facebook X LinkedIn More