The University of Southampton
University of Southampton Institutional Repository

Evaluating graph traversal algorithms for distributed SPARQL query optimization

Wang, Xin, Tiropanis, Thanassis and Davis, Hugh (2011) Evaluating graph traversal algorithms for distributed SPARQL query optimization At Joint International Semantic Technology Conference (JIST 2011), China. 04 - 07 Dec 2011. 16 pp.

Record type: Conference or Workshop Item (Paper)


Distributed SPARQL queries enable users to retrieve information by exploiting the increasing amount of linked data being published. However, industrial-strength distributed SPARQL query processing is still at its early stage for efficiently answering queries. Previous research shows that it is possible to apply methods from graph theory to optimize the performance of distributed SPARQL. In this paper we describe a framework that can simulate arbitrary RDF data networks to evaluate different approaches of distributed SPARQL query processing. Using this framework we further explore the graph traversal algorithms for distributed SPARQL optimization. We present an implementation of a Minimum-Spanning-Tree-based (MST-based) algorithm for distributed SPARQL processing, the performance of which is compared to other approaches using this evaluation framework. The contribution of this paper is to show that a MST-based approach seems to perform much better than other non graph-traversal-based approaches, and to provide an evaluation framework for evaluating distributed SPARQL processing.

PDF jist.pdf - Version of Record
Restricted to Registered users only
Download (587kB)

More information

Published date: December 2011
Venue - Dates: Joint International Semantic Technology Conference (JIST 2011), China, 2011-12-04 - 2011-12-07
Keywords: sparql, Linked Date, distributed query processing, graph theory
Organisations: Web & Internet Science


Local EPrints ID: 272970
PURE UUID: d941c91a-0097-441d-be67-266ea82c9ee2
ORCID for Thanassis Tiropanis: ORCID iD
ORCID for Hugh Davis: ORCID iD

Catalogue record

Date deposited: 01 Nov 2011 11:56
Last modified: 18 Jul 2017 06:18

Export record


Author: Xin Wang
Author: Hugh Davis ORCID iD

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.