An Analytical Study of Large SPARQL Query Logs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles The VLDB Journal Year : 2020

An Analytical Study of Large SPARQL Query Logs


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
Origin : Files produced by the author(s)

Dates and versions

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



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⟩
96 View
218 Download



Gmail Facebook X LinkedIn More