An Empirical Study of Real-World SPARQL Queries

03/25/2011
by   Mario Arias, et al.
0

Understanding how users tailor their SPARQL queries is crucial when designing query evaluation engines or fine-tuning RDF stores with performance in mind. In this paper we analyze 3 million real-world SPARQL queries extracted from logs of the DBPedia and SWDF public endpoints. We aim at finding which are the most used language elements both from syntactical and structural perspectives, paying special attention to triple patterns and joins, since they are indeed some of the most expensive SPARQL operations at evaluation phase. We have determined that most of the queries are simple and include few triple patterns and joins, being Subject-Subject, Subject-Object and Object-Object the most common join types. The graph patterns are usually star-shaped and despite triple pattern chains exist, they are generally short.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/20/2019

Extracting Basic Graph Patterns from Triple Pattern Fragment Logs

The Triple Pattern Fragment (TPF) approach is de-facto a new way to publ...
research
08/01/2017

An Analytical Study of Large SPARQL Query Logs

With the adoption of RDF as the data model for Linked Data and the Seman...
research
01/23/2020

Leveraging Neighborhood Summaries for Efficient RDF Queries on RDBMS

Using structural informations to summarize graph-structured RDF data is ...
research
03/05/2023

Structure-Guided Query Evaluation: Towards Bridging the Gap from Theory to Practice

Join queries involving many relations pose a severe challenge to today's...
research
10/22/2018

Fast Dual Simulation Processing of Graph Database Queries (Supplement)

Graph database query languages feature expressive, yet computationally e...
research
04/29/2021

Efficient SPARQL Autocompletion via SPARQL

We show how to achieve fast autocompletion for SPARQL queries on very la...
research
04/05/2020

Mining Shape of Expertise: A Novel Approach Based on Convolutional Neural Network

Expert finding addresses the task of retrieving and ranking talented peo...

Please sign up or login with your details

Forgot password? Click here to reset