Semantics and optimization of the SPARQL 1.1 federation extension

Authors:
Carlos Buil-Aranda;Marcelo Arenas;Oscar Corcho
Affiliations:
Ontology Engineering Group, Facultad de Informática, UPM, Spain;Department of Computer Science, PUC Chile;Ontology Engineering Group, Facultad de Informática, UPM, Spain
Venue:
ESWC'11 Proceedings of the 8th extended semantic web conference on The semanic web: research and applications - Volume Part II
Year:
2011

Citing 10
Cited 21

Foundations of Databases: The Logical Level

Foundations of Databases: The Logical Level
Index structures and algorithms for querying distributed RDF repositories

Proceedings of the 13th international conference on World Wide Web
Networked graphs: a declarative mechanism for SPARQL rules, SPARQL views and RDF data integration on the web

Proceedings of the 17th international conference on World Wide Web
The design and implementation of OGSA-DQP: A service-based distributed query processor

Future Generation Computer Systems
The Expressive Power of SPARQL

ISWC '08 Proceedings of the 7th International Conference on The Semantic Web
SP^2Bench: A SPARQL Performance Benchmark

ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Semantics and complexity of SPARQL

ACM Transactions on Database Systems (TODS)
Querying distributed RDF data sources with SPARQL

ESWC'08 Proceedings of the 5th European semantic web conference on The semantic web: research and applications
Foundations of SPARQL query optimization

Proceedings of the 13th International Conference on Database Theory
An evaluation of approaches to federated query processing over linked data

Proceedings of the 6th International Conference on Semantic Systems

Querying semantic web data with SPARQL

Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
ANAPSID: an adaptive query processing engine for SPARQL endpoints

ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part I
FedBench: a benchmark suite for federated semantic data query processing

ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part I
FedX: optimization techniques for federated query processing on linked data

ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part I
Query expansion methods and performance evaluation for reusing linking open data of the European public procurement notices

CAEPIA'11 Proceedings of the 14th international conference on Advances in artificial intelligence: spanish association for artificial intelligence
ADERIS: an adaptive query processor for joining federated SPARQL endpoints

OTM'11 Proceedings of the 2011th Confederated international conference on On the move to meaningful internet systems - Volume Part II
Challenges for the multilingual Web of Data

Web Semantics: Science, Services and Agents on the World Wide Web
Database techniques for linked data management

SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Towards benefit-based RDF source selection for SPARQL queries

SWIM '12 Proceedings of the 4th International Workshop on Semantic Web Information Management
Sharing statistics for SPARQL federation optimization, with emphasis on benchmark quality

ESWC'12 Proceedings of the 9th international conference on The Semantic Web: research and applications
Data-intensive architecture for scientific knowledge discovery

Distributed and Parallel Databases
Freshening up while staying fast: towards hybrid SPARQL queries

EKAW'12 Proceedings of the 18th international conference on Knowledge Engineering and Knowledge Management
Improving the recall of live linked data querying through reasoning

RR'12 Proceedings of the 6th international conference on Web Reasoning and Rule Systems
SPLODGE: systematic generation of SPARQL benchmark queries for linked open data

ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part I
Hybrid SPARQL queries: fresh vs. fast results

ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part I
Benchmarking federated SPARQL query engines: are existing testbeds enough?

ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part II
Extending SPARQL algebra to support efficient evaluation of top-k SPARQL queries

Search Computing
Querying Semantic Data on the Web?

ACM SIGMOD Record
Federating queries in SPARQL 1.1: Syntax, semantics and evaluation

Web Semantics: Science, Services and Agents on the World Wide Web
A framework for modular ERDF ontologies

Annals of Mathematics and Artificial Intelligence
Empowering the access to public procurement opportunities by means of linking controlled vocabularies. A case study of Product Scheme Classifications in the European e-Procurement sector

Computers in Human Behavior

Quantified Score

Hi-index	0.00

Visualization

Abstract

The W3C SPARQL working group is defining the new SPARQL 1.1 query language. The current working draft of SPARQL 1.1 focuses mainly on the description of the language. In this paper, we provide a formalization of the syntax and semantics of the SPARQL 1.1 federation extension, an important fragment of the language that has not yet received much attention. Besides, we propose optimization techniques for this fragment, provide an implementation of the fragment including these techniques, and carry out a series of experiments that show that our optimization procedures significantly speed up the query evaluation process.