Home

Awesome

Heuristics-based Query Reordering for SPARQL 1.1 and SPARQL-LD

This library implements a set of heuristics-based query reordering methods for federated queries in SPARQL 1.1 and SPARQL-LD. The methods reorder the SERVICE graph patterns based on selectivity estimation on new unbound variables, without requiring the gathering and use of statistics from the remote sources. This decreases the number of intermediate results and thus the number of calls to remote resources and the overal query execution time.

In a nutshell, this library provides:

Reordering methods

  1. VC (Variable Count)
  2. UVC (Unbound Variable Count)
  3. WUVC (Weighted Unbound Variable Count)
  4. JWUVC (Joins-aware Weighted Unbound Variable Count)

Details and evaluation results are provided in the following paper:

T. Yannakis, P. Fafalios, and Y. Tzitzikas,
"Heuristics-based Query Reordering for Federated Queries in SPARQL 1.1 and SPARQL-LD", 
2nd Workshop on Querying the Web of Data (QuWeDa), in conjunction with the 15th Extended Semantic Web Conference (ESWC'18), 
Heraklion, Greece, June 3-7, 2018

PDF | BIB

Other related publications

P. Fafalios, T. Yannakis and Y. Tzitzikas,
"Querying the Web of Data with SPARQL-LD", 
20th International Conference on Theory and Practice of Digital Libraries (TPDL'16), 
Hannover, Germany, September 5-9, 2016

PDF | BIB

P. Fafalios and Y. Tzitzikas,
"SPARQL-LD: A SPARQL Extension for Fetching and Querying Linked Data", 
14th International Semantic Web Conference (Demo Paper) - ISWC'15, 
Bethlehem, Pennsylvania, USA, October 11-15, 2015 

PDF | BIB

Installation