Processing SPARQL Aggregate Queries with Web Preemption - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Processing SPARQL Aggregate Queries with Web Preemption

Résumé

Executing aggregate queries on the web of data allows to compute useful statistics ranging from the number of properties per class in a dataset to the average life of famous scientists per country. However, processing aggregate queries on public SPARQL endpoints is challenging , mainly due to quotas enforcement that prevents queries to deliver complete results. Existing distributed query engines allow to go beyond quota limitations, but their data transfer and execution times are clearly prohibitive when processing aggregate queries. Following the web pre-emption model, we define a new preemptable aggregation operator that allows to suspend and resume aggregate queries. Web preemption allows to continue query execution beyond quota limits and server-side aggre-gation drastically reduces data transfer and execution time of aggregate queries. Experimental results demonstrate that our approach outper-forms existing approaches by orders of magnitude in terms of execution time and the amount of transferred data.
Fichier principal
Vignette du fichier
article_SaGe_ESWC2020.pdf (776.33 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02511819 , version 1 (19-03-2020)

Identifiants

  • HAL Id : hal-02511819 , version 1

Citer

Arnaud Grall, Thomas Minier, Hala Skaf-Molli, Pascal Molli. Processing SPARQL Aggregate Queries with Web Preemption. 17th Extended Semantic Web Conference (ESWC 2020), Jun 2020, Heraklion, Greece. ⟨hal-02511819⟩
109 Consultations
123 Téléchargements

Partager

Gmail Facebook X LinkedIn More