Anytime Large-Scale Analytics of Linked Open Data - Département Informatique et Réseaux Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Anytime Large-Scale Analytics of Linked Open Data

Résumé

Analytical queries are queries with numerical aggregators: computing the average number of objects per property, identifying the most frequent subjects, etc. Such queries are essential to monitor the quality and the content of the Linked Open Data (LOD) cloud. Many analytical queries cannot be executed directly on the SPARQL endpoints, because the fair use policy cuts off expensive queries. In this paper, we show how to rewrite such queries into a set of queries that each satisfy the fair use policy. We then show how to execute these queries in such a way that the result provably converges to the exact query answer. Our algorithm is an anytime algorithm, meaning that it can give intermediate approximate results at any time point. Our experiments show that the approach converges rapidly towards the exact solution, and that it can compute even complex indicators at the scale of the LOD cloud.
Fichier principal
Vignette du fichier
iswc-2019.pdf (468.65 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02302747 , version 1 (01-10-2019)

Identifiants

  • HAL Id : hal-02302747 , version 1

Citer

Arnaud Soulet, Fabian Suchanek. Anytime Large-Scale Analytics of Linked Open Data. ISWC, 2019, Auckland, New Zealand. ⟨hal-02302747⟩
107 Consultations
313 Téléchargements

Partager

Gmail Facebook X LinkedIn More