A FINE-GRAINED EVALUATION OF SPARQL ENDPOINT FEDERATION SYSTEMS Muhammad Saleem, Yasar Khan, Ali Hasnain, Ivan Ermilov, Axel-Cyrille Ngonga Ngomo ISWC 2016, Kobe, Japan, 20/10/2016 06/24/2022 1 Agile Knowledge Engineering and Semantic Web (AKSW), University of Leipzig, Germany
24
Embed
Fine-grained Evaluation of SPARQL Endpoint Federation Systems
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
A FINE-GRAINED EVALUATION OF SPARQL ENDPOINT FEDERATION
SYSTEMSMuhammad Saleem, Yasar Khan, Ali Hasnain, Ivan
1Agile Knowledge Engineering and Semantic Web (AKSW), University of
Leipzig, Germany
AGENDA SPARQL query federation Survey of federated SPARQL query processing systems Performance variables Evaluation of SPARQL endpoint federation systems
05/03/2023 2
SPARQL QUERY FEDERATION APPROACHES SPARQL Endpoint Federation (SEF) Linked Data Federation (LDF) Hybrid of SEF+LDF
05/03/2023 3
05/03/2023 4
SPARQL Endpoint Federation
S1
S2
S3
S4
RDF RDF RDF RDF
Parsing/Rewriting
Source Selection
Federator Optimzer
Integrator
Rewrite query and get Individual Triple Patterns
Identify capable source against Individual Triple Patterns
Generate optimized sub-query Exe. Plan
Integrate sub-queries results
Execute sub-queries
TYPES OF SOURCE SELECTION Index-free
Using SPARQL ASK queries Potentially ensures result set completeness SPARQL ASK queries can be expensive SPARQL ASK cache is beneficial E.g., FedX
Index-only Only make use of Index/data summaries Less efficient but fast source selection Result set completeness is not ensured E.g., DARQ, LHD
05/03/2023 5
TYPES OF SOURCE SELECTION Hybrid
Make use of index+SPARQL ASK Most efficient Result set completeness is not ensured SPARQL ASK cache is beneficial E.g., HiBISCuS, ANAPSID, SPLENDID
05/03/2023 6
SURVEY: FEDERATED SPARQL ENGINES System Information
Title and/or URL of federation engine Code available? Implementation and license Type of source selection Type of join(s) used for data integration Use of cache? Support for catalog/index update
05/03/2023 7
SURVEY: FEDERATED SPARQL ENGINES
05/03/2023 8
SURVEY: FEDERATED SPARQL ENGINES
05/03/2023 9
Yes59%
No12%
Not yet
29%
Code available?
Index-free6%
Index-only29%
Hybrid65%
Type of source selection
Yes47%
No53%
Use of cache?
Yes29%
No59%
NA12%
Index update support?
SURVEY: FEDERATED SPARQL ENGINES Requirements
Result completeness Policy-based query planning Support for partial results retrieval Support for no-blocking operator/ adaptive query processing Support for provenance information Query runtime estimation Duplicate Detection Top-K query processing Supported SPARQL types/ clauses