Analysis of the Effect of Query Shapes on Performance over LDF Interfaces

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

Abstract

The adoption of Semantic Web technologies, and in particular the Open Data initiative, has contributed to the steady growth of the number of datasets and triples accessible on the Web. Most commonly, queries over RDF data are evaluated over SPARQL endpoints. Recently, however, alternatives such as TPF have been proposed with the goal of shifting query processing load from the server running the SPARQL endpoint towards the client that issued the query. Although these interfaces have been evaluated against standard benchmarks and testbeds that showed their benefits over previous work in general, an evaluation of the effects of the query shapes on query performance of the different available interfaces has never been done. In this paper, we present the results of our in-depth evaluation of query shapes impact on the performance of existing LDF interfaces. Using representative and diverse query loads that are designed to include relevant query shapes and are based on the query log of a public SPARQL endpoint, we stress test the different interfaces and identify their strengths and weaknesses.
Original languageEnglish
Title of host publicationProceedings of the QuWeDa 2019: 3rd Workshop on Querying and Benchmarking the Web of Data co-located with 18th International Semantic Web Conference (ISWC 2019)
Number of pages16
Volume2496
PublisherCEUR Workshop Proceedings
Publication date2019
Pages51-66
Publication statusPublished - 2019
Event3rd Workshop on Querying and Benchmarking the Web of Data -
Duration: 26 Oct 2019 → …
https://sites.google.com/site/quweda2019/

Workshop

Workshop3rd Workshop on Querying and Benchmarking the Web of Data
Period26/10/2019 → …
Internet address
SeriesCEUR Workshop Proceedings
ISSN1613-0073

Fingerprint

Query processing
Semantic Web
Testbeds
Servers

Cite this

Montoya, G., Keles, I., & Hose, K. (2019). Analysis of the Effect of Query Shapes on Performance over LDF Interfaces. In Proceedings of the QuWeDa 2019: 3rd Workshop on Querying and Benchmarking the Web of Data co-located with 18th International Semantic Web Conference (ISWC 2019) (Vol. 2496, pp. 51-66). CEUR Workshop Proceedings. CEUR Workshop Proceedings
Montoya, Gabriela ; Keles, Ilkcan ; Hose, Katja. / Analysis of the Effect of Query Shapes on Performance over LDF Interfaces. Proceedings of the QuWeDa 2019: 3rd Workshop on Querying and Benchmarking the Web of Data co-located with 18th International Semantic Web Conference (ISWC 2019). Vol. 2496 CEUR Workshop Proceedings, 2019. pp. 51-66 (CEUR Workshop Proceedings).
@inproceedings{01b1f6ab3e3247d2b433156eb99a69de,
title = "Analysis of the Effect of Query Shapes on Performance over LDF Interfaces",
abstract = "The adoption of Semantic Web technologies, and in particular the Open Data initiative, has contributed to the steady growth of the number of datasets and triples accessible on the Web. Most commonly, queries over RDF data are evaluated over SPARQL endpoints. Recently, however, alternatives such as TPF have been proposed with the goal of shifting query processing load from the server running the SPARQL endpoint towards the client that issued the query. Although these interfaces have been evaluated against standard benchmarks and testbeds that showed their benefits over previous work in general, an evaluation of the effects of the query shapes on query performance of the different available interfaces has never been done. In this paper, we present the results of our in-depth evaluation of query shapes impact on the performance of existing LDF interfaces. Using representative and diverse query loads that are designed to include relevant query shapes and are based on the query log of a public SPARQL endpoint, we stress test the different interfaces and identify their strengths and weaknesses.",
author = "Gabriela Montoya and Ilkcan Keles and Katja Hose",
year = "2019",
language = "English",
volume = "2496",
series = "CEUR Workshop Proceedings",
publisher = "CEUR Workshop Proceedings",
pages = "51--66",
booktitle = "Proceedings of the QuWeDa 2019: 3rd Workshop on Querying and Benchmarking the Web of Data co-located with 18th International Semantic Web Conference (ISWC 2019)",

}

Montoya, G, Keles, I & Hose, K 2019, Analysis of the Effect of Query Shapes on Performance over LDF Interfaces. in Proceedings of the QuWeDa 2019: 3rd Workshop on Querying and Benchmarking the Web of Data co-located with 18th International Semantic Web Conference (ISWC 2019). vol. 2496, CEUR Workshop Proceedings, CEUR Workshop Proceedings, pp. 51-66, 3rd Workshop on Querying and Benchmarking the Web of Data, 26/10/2019.

Analysis of the Effect of Query Shapes on Performance over LDF Interfaces. / Montoya, Gabriela; Keles, Ilkcan; Hose, Katja.

Proceedings of the QuWeDa 2019: 3rd Workshop on Querying and Benchmarking the Web of Data co-located with 18th International Semantic Web Conference (ISWC 2019). Vol. 2496 CEUR Workshop Proceedings, 2019. p. 51-66 (CEUR Workshop Proceedings).

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

TY - GEN

T1 - Analysis of the Effect of Query Shapes on Performance over LDF Interfaces

AU - Montoya, Gabriela

AU - Keles, Ilkcan

AU - Hose, Katja

PY - 2019

Y1 - 2019

N2 - The adoption of Semantic Web technologies, and in particular the Open Data initiative, has contributed to the steady growth of the number of datasets and triples accessible on the Web. Most commonly, queries over RDF data are evaluated over SPARQL endpoints. Recently, however, alternatives such as TPF have been proposed with the goal of shifting query processing load from the server running the SPARQL endpoint towards the client that issued the query. Although these interfaces have been evaluated against standard benchmarks and testbeds that showed their benefits over previous work in general, an evaluation of the effects of the query shapes on query performance of the different available interfaces has never been done. In this paper, we present the results of our in-depth evaluation of query shapes impact on the performance of existing LDF interfaces. Using representative and diverse query loads that are designed to include relevant query shapes and are based on the query log of a public SPARQL endpoint, we stress test the different interfaces and identify their strengths and weaknesses.

AB - The adoption of Semantic Web technologies, and in particular the Open Data initiative, has contributed to the steady growth of the number of datasets and triples accessible on the Web. Most commonly, queries over RDF data are evaluated over SPARQL endpoints. Recently, however, alternatives such as TPF have been proposed with the goal of shifting query processing load from the server running the SPARQL endpoint towards the client that issued the query. Although these interfaces have been evaluated against standard benchmarks and testbeds that showed their benefits over previous work in general, an evaluation of the effects of the query shapes on query performance of the different available interfaces has never been done. In this paper, we present the results of our in-depth evaluation of query shapes impact on the performance of existing LDF interfaces. Using representative and diverse query loads that are designed to include relevant query shapes and are based on the query log of a public SPARQL endpoint, we stress test the different interfaces and identify their strengths and weaknesses.

M3 - Article in proceeding

VL - 2496

T3 - CEUR Workshop Proceedings

SP - 51

EP - 66

BT - Proceedings of the QuWeDa 2019: 3rd Workshop on Querying and Benchmarking the Web of Data co-located with 18th International Semantic Web Conference (ISWC 2019)

PB - CEUR Workshop Proceedings

ER -

Montoya G, Keles I, Hose K. Analysis of the Effect of Query Shapes on Performance over LDF Interfaces. In Proceedings of the QuWeDa 2019: 3rd Workshop on Querying and Benchmarking the Web of Data co-located with 18th International Semantic Web Conference (ISWC 2019). Vol. 2496. CEUR Workshop Proceedings. 2019. p. 51-66. (CEUR Workshop Proceedings).