Journal Articles Semantic Web – Interoperability, Usability, Applicability Year : 2022

Online approximative SPARQL query processing for COUNT-DISTINCT queries with Web Preemption

Abstract

Getting complete results when processing aggregate queries on public SPARQL endpoints is a challenge, mainly due to the application of quotas. Although Web preemption allows processing aggregate queries online, on preemptable SPARQL servers, data transfer is still very large when processing count-distinct aggregate queries. In this paper, it is shown that countdistinct aggregate queries can be approximated with low data transfer by extending the partial aggregation operator with Hyper-LogLog++ sketches. Experimental results demonstrate that the proposed approach outperforms existing approaches by orders of magnitude in terms of the amount of data transferred.
Fichier principal
Vignette du fichier
swj2842.pdf (607.62 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03563595 , version 1 (09-02-2022)

Identifiers

Cite

Julien Aimonier-Davat, Hala Skaf-Molli, Pascal Molli, Arnaud Grall, Thomas Minier. Online approximative SPARQL query processing for COUNT-DISTINCT queries with Web Preemption. Semantic Web – Interoperability, Usability, Applicability, 2022, ⟨10.3233/sw-222842⟩. ⟨hal-03563595⟩
117 View
133 Download

Altmetric

Share

More