Ladda: SPARQL Queries in the Fog of Browsers

  • Arnaud Grall
  • Pauline Folz
  • Gabriela Montoya
  • Hala Skaf-Molli
  • Pascal Molli
  • Miel Vander Sande
  • Ruben Verborgh
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10577)

Abstract

Clients of Triple Pattern Fragments (TPF) interfaces demonstrate how a SPARQL query engine can run within a browser and re-balance the load from the server to the clients. Imagine connecting these browsers using a browser-to-browser connection, sharing bandwidth and CPU. This builds a fog of browsers where end-user devices collaborate to process SPARQL queries over TPF servers. In this demo, we present Ladda: a framework for query execution in a fog of browsers. Thanks to client-side inter-query parallelism, Ladda reduces the makespan of the workload and improves the overall throughput of the system.

Notes

Acknowledgement

We thank Thibaud Courtoison, Maël Quémard and Sylvain Vuylsteke, students of the Computer Science Department at the University of Nantes for implementing the interface of Ladda.

References

  1. 1.
    Folz, P., Skaf-Molli, H., Molli, P.: CyCLaDEs: a decentralized cache for Linked Data fragments. In: ESWC: Extended Semantic Web Conference (2016)Google Scholar
  2. 2.
    Nédelec, B., Molli, P., Mostefaoui, A.: Crate: writing stories together with our browsers. In: Proceedings of the 25th International Conference Companion on World Wide Web, pp. 231–234. International World Wide Web Conferences Steering Committee (2016)Google Scholar
  3. 3.
    Vaquero, L.M., Rodero-Merino, L.: Finding your way in the fog: towards a comprehensive definition of fog computing. ACM SIGCOMM Comput. Commun. Rev. 44(5), 27–32 (2014)CrossRefGoogle Scholar
  4. 4.
    Verborgh, R., Vander Sande, M., Hartig, O., Van Herwegen, J., De Vocht, L., De Meester, B., Haesendonck, G., Colpaert, P.: Triple pattern fragments: a low-cost knowledge graph interface for the web. J. Web Semant. 37–38, 184–206 (2016)CrossRefGoogle Scholar
  5. 5.
    Voulgaris, S., Gavidia, D., Van Steen, M.: CYCLON: inexpensive membership management for unstructured P2P overlays. J. Netw. Syst. Manag. 13(2), 197–217 (2005)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Arnaud Grall
    • 1
  • Pauline Folz
    • 1
    • 2
  • Gabriela Montoya
    • 3
  • Hala Skaf-Molli
    • 1
  • Pascal Molli
    • 1
  • Miel Vander Sande
    • 4
  • Ruben Verborgh
    • 4
  1. 1.LS2N – Nantes UniversityNantesFrance
  2. 2.Nantes Métropole – Research, Innovation and Graduate Education DepartmentNantesFrance
  3. 3.Department of Computer ScienceAalborg UniversityAalborgDenmark
  4. 4.Ghent University – imec – IDLabGhentBelgium

Personalised recommendations