ADERIS: an adaptive query processor for joining federated SPARQL endpoints

  • Authors:

  • Steven Lynden;Isao Kojima;Akiyoshi Matono;Yusuke Tanimura

  • Affiliations:

  • Information Technology Research Institute, National Institute of Advanced Industrial Science and Technology, Tsukuba, Japan;Information Technology Research Institute, National Institute of Advanced Industrial Science and Technology, Tsukuba, Japan;Information Technology Research Institute, National Institute of Advanced Industrial Science and Technology, Tsukuba, Japan;Information Technology Research Institute, National Institute of Advanced Industrial Science and Technology, Tsukuba, Japan

  • Venue:
  • OTM'11 Proceedings of the 2011th Confederated international conference on On the move to meaningful internet systems - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Integrating distributed RDF data is facilitated by Linked Data and shared ontologies, however joins over distributed SPARQL services can be costly, time consuming operations. This paper describes the design and implementation of ADERIS, a query processing system for efficiently joining data from multiple distributed SPARQL endpoints. ADERIS decomposes federated SPARQL queries into multiple source queries and integrates the results utilising two techniques: adaptive join reordering, for which a cost model is defined, and the optimisation of subsequent queries to data sources to retrieve further data. The benefit of the approach in terms of minimising response time is illustrated by sample queries containing common SPARQL join patterns.