An Analytical Study of Large SPARQL Query Logs - Archive ouverte HAL
Article Dans Une Revue The VLDB Journal Année : 2020

An Analytical Study of Large SPARQL Query Logs

Résumé

With the adoption of RDF as the data model for Linked Data and the Semantic Web, query specification from end-users has become more and more common in SPARQL endpoints. In this paper, we conduct an in-depth analytical study of the queries formulated by end-users and harvested from large and up-to-date structured query logs from a wide variety of RDF data sources. As opposed to previous studies, ours is the first assessment on a voluminous query corpus, spanning over several years and covering many representative SPARQL endpoints. Apart from the syntactical structure of the queries, that exhibits already interesting results on this generalized corpus, we drill deeper in the structural characteristics related to the graph and hypergraph representation of queries. We outline the most common shapes of queries when visually displayed as undirected graphs, characterize their tree width, length of their cycles, maximal degree of nodes, and more. For queries that cannot be adequately represented as graphs, we investigate their hypergraphs and hypertree width. Moreover, we analyze the evolution of queries over time, by introducing the novel concept of a streak, i.e., a sequence of queries that appear as subsequent modifications of a
Fichier principal
Vignette du fichier
VLDB-D-18-00107R1.pdf (753.71 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03118422 , version 1 (22-01-2021)

Identifiants

Citer

Angela Bonifati, Wim Martens, Thomas Timm. An Analytical Study of Large SPARQL Query Logs. The VLDB Journal, 2020, 29 (2-3), pp.655-679. ⟨10.1007/s00778-019-00558-9⟩. ⟨hal-03118422⟩
138 Consultations
309 Téléchargements

Altmetric

Partager

More